基于区分向量的不完备决策系统属性约简算法Attribute Reduction for Incomplete Decision Systems Based on Discernibility Vector
徐志海,杨海峰
摘要(Abstract)：
区分矩阵是属性约简的一种有效方法。针对不完备的决策系统,定义了区分矩阵的概念,给出了区分矩阵构造方法,并根据区分矩阵稀疏性的特点,定义了区分向量的概念,在此基础上,给出了一种基于区分向量的不完备决策系统属性约简算法。最后,采用恒星光谱数据,实验验证了该算法的有效性。
关键词(KeyWords)： 粗糙集;区分矩阵;不完备决策系统;区分向量
基金项目(Foundation): 山西省自然科学基金(2006011041)
作者(Author): 徐志海,杨海峰
参考文献(References)：
- [1]PAWLAK Z.Rough sets[J].International Journal of Computer and Information Sciences,1982,11(5):341-356.
- [2]KRYZKIEWICZ M.Rough set approach to incomplete information systems[J].Information Sciences,1998,112(1-4):39-49.
- [3]SLOWINSKIR R,VSDERPROOTEN D.A generalized definition of rough approximations based on similarity[J].IEEE Trans onData and Knowledge Engineering,2000,12(2):331-336.
- [4]张文修,吴伟志,梁吉业,等.粗糙集理论与方法[M].北京:科学出版社,2001.
- [5]杨成福,舒兰.基于容差关系的不完备决策系统属性约简算法[J].计算机技术与发展,2006,16(9):68-70.
- [6]李然,林和,李永礼.高效的不完备信息系统知识约简算法研究[J].计算机工程与应用,2006,42(15):168-170.
- [7]WANG JUE,WANG JU.Reduction algorithm based on discemibility matrix the ordered attributes method[J].Journal of Comput-er Science and Technology,2001,16(6):489-504.