Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (14): 149-151.DOI: 10.3778/j.issn.1002-8331.2009.14.045

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Roul extraction method of new attribute importance

FAN Li-jin,E Xu   

  1. School of Electronic and Information Engineering,Liaoning University of Technology,Jinzhou,Liaoning 121001,China
  • Received:2008-12-23 Revised:2009-03-04 Online:2009-05-11 Published:2009-05-11
  • Contact: FAN Li-jin

新属性重要性的规则提取方法

范力进,鄂 旭   

  1. 辽宁工业大学 电子与信息工程学院,辽宁 锦州 121001
  • 通讯作者: 范力进

Abstract: In order to solve the problem of ID3 preferring selecting attribute with multiple values,a new measurement for selection of attribute based on rough sets is proposed.With the help of the nature of information entropy,this method examines the whole certainty and uncertainty of rules set fully.After analyzing the three metrics of rules:support,confidence,coverage,this paper quantifies them and proposes an algorithm for rules extraction.The illustration results indicate that it improves the accuracy of classification of decision rules and then can extract reliable and effective rules.

摘要: 针对ID3算法倾向于取值较多的属性问题,利用粗糙集理论,提出一种属性选择的新度量方法。该方法借助信息熵的性质充分考查规则集整体的确定性和不确定性问题。分析规则的三个度量标准:支持度、置信度、覆盖度,对其进行量化,并提出一规则提取算法。实例表明,该算法提高了决策分类的精度,进而能提取可靠有效的规则。