An Incremental Reduct Algorithm Based on Generalized Decision for Incomplete Decision Tables

摘要：

Attribute reduction is an important issue of datamining.In this paper an incremental reduct algorithmis proposed for incomplete decision tables.A reductdefinition is firstly presented.And then based on theconcept of generalized decision the different casescaused by adding a new object to an incompletedecision table are deeply analyzed and some importantconclusions are proved by theorems.Finally analgorithm is proposed for incrementally computing theredacts of an incomplete decision table.An exampleshows that the proposed algorithm is very efficientbecause in many cases it can avoid recomputing thenew reducts.

作者: Dedong Zhang Renpu Li Xinting Tang Yongsheng Zhao

作者单位: School of Computer Science & Technology,Ludong University,Yantai 264025,China

会议类型: 国际会议

会议名称: 2008 3rd International Conference on Intelligent System and Knowledge Engineering(第三届智能系统与知识工程国际会议)(ISKE 2008)

会议地点: 厦门

会议语种:英文

页码: 340-344

在线出版日期: 2008-11-17（万方平台首次上网日期，不代表论文的发表时间）