基于分明矩阵的序贯属性约简算法
Sequential Attribute Reduction Algorithm Based on Discernibility Matrix作者机构:河南科技大学电子信息工程学院河南洛阳471003 河南省汝南园林学校计算机系河南驻马店463300
出 版 物:《微电子学与计算机》 (Microelectronics & Computer)
年 卷 期:2009年第26卷第7期
页 面:95-97,101页
学科分类:08[工学] 081104[工学-模式识别与智能系统] 0811[工学-控制科学与工程]
基 金:河南省重点攻关项目(082102210015) 河南科技大学青年基金项目(2007QN041)
摘 要:根据决策表信息系统的分明矩阵及序贯思想,提出了序贯属性约简算法,该算法首先构造递增序列的分明函数,然后利用逐次增加的属性核对分明函数进行分支运算,并建立属性约简树,从而求出所有约简.该算法避免了大量的逻辑运算,实现了高维数据的高效属性约简.理论分析和实验结果表明该算法具有更高的运行效率.