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
FAN Li-jin,E Xu
Received:
Revised:
Online:
Published:
Contact:
范力进,鄂 旭
通讯作者:
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算法倾向于取值较多的属性问题,利用粗糙集理论,提出一种属性选择的新度量方法。该方法借助信息熵的性质充分考查规则集整体的确定性和不确定性问题。分析规则的三个度量标准:支持度、置信度、覆盖度,对其进行量化,并提出一规则提取算法。实例表明,该算法提高了决策分类的精度,进而能提取可靠有效的规则。
FAN Li-jin,E Xu. Roul extraction method of new attribute importance[J]. Computer Engineering and Applications, 2009, 45(14): 149-151.
范力进,鄂 旭. 新属性重要性的规则提取方法[J]. 计算机工程与应用, 2009, 45(14): 149-151.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2009.14.045
http://cea.ceaj.org/EN/Y2009/V45/I14/149