计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (6): 175-177.

• 数据库与信息处理 • 上一篇    下一篇

基于粗糙集理论的不完备数据填补方法

孟 军1,2,刘永超2,莫海波1   

  1. 1.大连理工大学 计算机科学与工程系,辽宁 大连 116023
    2.大连理工大学 软件学院,辽宁 大连 116620
  • 收稿日期:2007-06-14 修回日期:2007-08-13 出版日期:2008-02-21 发布日期:2008-02-21
  • 通讯作者: 孟 军

New method of packing missing data based on rough set theory

MENG Jun1,2,LIU Yong-chao2,MO Hao-bo1   

  1. 1.Department of Computer Science and Engineering,Dalian University of Technology,Dalian,Liaoning 116023,China
    2.School of Software,Dalian University of Technology,Dalian,Liaoning 116620,China
  • Received:2007-06-14 Revised:2007-08-13 Online:2008-02-21 Published:2008-02-21
  • Contact: MENG Jun

摘要: ROUSTIDA算法具有较好的数据填补能力,但依然会出现一些不完备信息。利用了可扩充辨识所反映的对象间的属性差异信息,对遗失属性进行填充,从而使改进后的ROUSTIDA算法的填充能力得到了很大的改善,同时还具备了初步排除噪声数据的能力,在性能上也有了很大的提高,实验表明改进的算法具有很好的实用价值。

Abstract: ROUSTIDA has highly ability of packing missing data.But it still has some incomplete information.This paper takes advantage of the discrimination of attributes suggested from extended discriminable matrix.The improved ROUSTIDA extends the ability of packing missing data,and has a new ability to eliminate noise data.It also reduces running time.All that has been proved in experiments.