计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (28): 173-176.

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

一种改进的决策表属性重要性及其快速约简算法

黄国顺1,2,刘云生2   

  1. 1.佛山科学技术学院 理学院,广东 佛山 528000
    2.华中科技大学 计算机科学与技术学院,武汉 430074
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-01 发布日期:2007-10-01
  • 通讯作者: 黄国顺

Modified attribute significance and quick reduction algorithm for decision table

HUANG Guo-shun1,2,LIU Yun-sheng2   

  1. 1.School of Science,Foshan University,Foshan,Guangdong 528000,China
    2.Huazhong University of Science and Technology,Wuhan 430074,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-01 Published:2007-10-01
  • Contact: HUANG Guo-shun

摘要: 文献[9]给出了一种决策表的代数约简快速属性约简算法,但有时得不到正确的结果,首先给出算例指出其不足,然后给出改进的属性重要性及其快速属性约简算法,它能保证得到正确的代数约简结果。数值算例也验证了其正确性。

关键词: 不一致决策表, 属性重要性, 属性约简, 核属性

Abstract: The attribute reduction algorithm suggested by literature[9] can not get correct results in some cases for decision table.Its defect is pointed out by a counterexample and then a modified attribute significance measuring method and quick reduction algorithm based on it are proposed.It ensures that we can obtain a correct algebra attribute reduction.Its validity is verified by some numerical examples.

Key words: inconsistent decision table, attribute significance, attribute reduction, core attribute