基于可分辨重要度的属性约简算法  

A Heuristic Algorithm of Attribute Reduction Based on Distinguishable Importance Index

作　　者：陈鑫影[1] 邱占芝[1] 

机构地区：[1]大连交通大学软件学院,辽宁大连116028

出　　处：《大连交通大学学报》2008年第4期83-86,共4页Journal of Dalian Jiaotong University

基　　金：辽宁省教育厅科技计划项目(20060107);辽宁省自然科学基金基金资助项目(20072157)

摘　　要：在可分辨关系和分辨强度指数概念的基础上,构造出"基于可分辨重要度的属性约简算法".算法采用自底向上的方法,利用启发式信息可分辨重要度SIG作为属性选取的依据.算法无需生成中间结果,并将相关的逻辑运算转换成矩阵运算,从而达到降低系统时空开销、有效处理大规模数据的目的.理论分析和UC I数据集的测试结果表明,文中提出的算法有效、可行.The concepts＂ Distinguishable relation＂ and ＂Distinguishable Intensity Index＂ based on Rough Set theory are introduced. Against the new concepts, a heuristic algorithm of attribute reduction is proposed. The heuristic algorithm ＂Heuristic Algorithm of Attribute Reduction Based on Distinguishable Importance Index＂ adopts the bottom-up design, and achieves attribute reduction with the heuristic information-Attribute Distinguishable Importance Index. The algorithm can simplify the operations for efficently dealing with the huge volume of data. Theoretical analysis and experiment data show that the algorithm proposed here is feasible and efficient.

关 键 词：数据挖掘 粗糙集 属性约简 决策信息系统 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP311.13[自动化与计算机技术—控制科学与工程]