摘要
针对混合值不完备信息系统的完备化问题,提出了一种改进的ROUSTIDA算法。对可辨识矩阵的定义在邻域的范围内进行了扩充,使之可以适用于混合值的不完备信息系统,结合极大相容块技术给出了具体的改进算法,使填充能力得到很大的改善,同时还具备了初步排除噪声数据的能力。实例分析表明,该算法是行之有效的。
This paper proposed a new improved ROUSTIDA algorithm to deal with incomplete information system with hybrid value.Firstly,gave an extended definition of discernibility matrix to deal with incomplete information system with hybrid value within the scope of neighborhood,then expounded the specific method combined with the technique of maximal consistent block,so greatly improved the ability to pack data,meanwhile the method had the good capacity of eliminating the elementary noise.Finally,an example is given to show that the presented algorithm is reasonable and efficient.
出处
《计算机应用研究》
CSCD
北大核心
2011年第9期3321-3323,共3页
Application Research of Computers
基金
广西研究生教育创新计划资助项目(2010105950701M29)
关键词
不完备信息系统
混合值
粗糙集
极大相容块
邻域关系
完备化
incomplete information system
hybrid value
rough set
maximal consistent block
relation of neighborhood
completion