分辨矩阵构成与约简同步的方法Synchronication of discernibility matrix formation with reduction
梅灿华;孟庆全;祁炯;李明;
摘要(Abstract)：
针对粗集理论中分辨矩阵方法的缺陷,分析了这种方法3个过程的时间-空间性能,提出了被析取的矩阵元素不参与分辨矩阵的构成,即分辨矩阵的构成与与属性约简同步的方法,减少分辨矩阵的元素数和中间数据占用的磁盘空间,提高了数据挖掘的速度.通过实验验证了该方法时间-空间性能上的优越性.
关键词(KeyWords)： 分辨矩阵;构成;约简;同步;时空性能
基金项目(Foundation):
作者(Author): 梅灿华;孟庆全;祁炯;李明;
Email:
DOI:
参考文献(References)：
- [1]孟庆全,梅灿华.一种新的属性集依赖度[J].计算机应用,2007,27(7):1 748-1 750.
- [2]Pawlak Z.Rough Set[J].Internat.J.Comput.Inform.Sci.,1982,11(5):341-362.
- [3]刘清.Rough集及Rough推理[M].北京:科学出版社,2001:40-53.
- [4]胡峰,代劲,王国胤.一种决策表增量属性约简算法[J].控制与决策,2007,22(3):268-272.
- [5]郑书富,卢昌荆,史开泉.分辨矩阵与它在一致性决策规则中的应用[J].计算机工程与应用,2007,43(11):61-63.
- [6]李雄飞,李军.数据挖掘与知识发现[M].北京:高等教育出版社,2003:54-61.
- [7]孟庆全,徐文龙.粗糙集合在中医诊断中的应用研究[J].安徽大学学报:自然科学版,2006,(30)4:18-21.