计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (8): 44-46.

• 研究、探讨 • 上一篇    下一篇

相对知识粒度序决策表的属性约简方法

贾俊芳1,2   

  1. 1.山西大学 计算机与信息技术学院,太原 030006
    2.山西大同大学 数学与计算机科学学院,山西 大同 037009
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-11 发布日期:2011-03-11

Attribute reduction method based on relative knowledge granulation to ordered decision tables

JIA Junfang1,2   

  1. 1.School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China
    2.College of Mathematics and Computer Technology,Shanxi Datong University,Datong,Shanxi 037009,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-03-11 Published:2011-03-11

摘要: 序决策表中的知识约简越来越受到关注,在优势类和知识粒度的基础上,引入了序决策表中的一种知识相对粒度,度量了属性集在序决策表中的相对不确定性,进而给出了属性相对重要度的定义。并设计了序决策表的一种启发式属性约简算法,通过实例分析和验证了算法的有效性。

关键词: 序决策表, 相对知识粒度, 约简

Abstract: Knowledge reduction has been paid more and more attention in ordered decision table.It proposes a new relative knowledge granulation in ordered decision table based on dominance classes and knowledge granulation to measure relative uncertainty of an attribute set in ordered decision table,then defines an relative attribute significance and designes a heuristic attribute reduction algorithm of ordered decision table.The validity of this algorithm is analyzed and verified by an example.

Key words: ordered decision table, relative knowledge granulation, reduction