文件名称:基于改进差别矩阵的增量式属性约简算法 (2012年)
文件大小:420KB
文件格式:PDF
更新时间:2024-06-15 07:16:35
工程技术 论文
研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题.为降低现有增量式属性约简算法的时间和空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论及实验结果表明,该算法可明显降低时间和空间的复杂度.