基于相似关系向量的改进ROUSTIDA算法  

Improved ROUSTIDA algorithm based on similarity relation vector

作　　者：丁春荣[1] 李龙澍[2] 

机构地区：[1]安徽农业大学信息与计算机学院,合肥230036 [2]安徽大学计算机科学与技术学院,合肥230039

出　　处：《计算机工程与应用》2014年第13期133-136,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60273043);安徽省高校省级优秀青年人才基金(No.2011SQRL047);安徽农业大学校青年科学基金(No.2009zr39)

摘　　要：在对粗糙集理论进行深入研究的基础上,依据决策规则独立原则,提出了一种基于相似关系向量的不完备信息系统数据补齐算法,有效地解决了原有ROUSTIDA算法可能存在的决策规则矛盾问题。实例证明改进算法的填补正确率比ROUSTIDA算法高,具有更好的实用价值。Based on a deep research of the rough set theory, an completing data algorithm of the incomplete information system based on similarity relation vector is proposed according to the decision rule independence principle. It can efficiently solve the potential contradiction between decision rules comparing with the original ROUSTIDA algorithm. A practical case proves that the completing accuracy rate is upper than ROUSTIDA algorithm’s, and the new algorithm has better practical value.

关 键 词：粗糙集 不完备信息系统 相似关系向量 可辨识矩阵 

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