基于相似关系向量的不完备数据补齐算法  

Completing data algorithm based on similarity relation vector

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

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

出　　处：《计算机应用研究》2013年第2期383-385,共3页Application Research of Computers

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

摘　　要：针对不完备信息表预处理问题中的数据填补问题进行研究,依据决策规则独立原则,提出了一种基于相似关系向量的不完备信息系统数据补齐算法,有效地解决了原有ROUSTIDA算法可能存在的决策规则矛盾问题。实例证明改进算法的填补正确率比ROUSTIDA算法要高,具有更好的实用价值。This paper studied the problems of filling up incompleted data, and proposed an completing data algorithm based on similarity relation vector according to the decision rule independence principle. It could efficiently solve the potential con- tradiction between decision rules comparing with the original ROUSTIDA algorithm. A practical case proves the completing ac- curacy rate is upper than ROUSTIDA algorithm＇ s,and the new algorithm has better practical value.

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

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]