Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

Computer Engineering ›› 2006, Vol. 32 ›› Issue (3): 60-61.

• Software Technology and Database • Previous Articles     Next Articles

Two-stage Rule Extraction Algorithm and Effectiveness Measurement Based on Rough Sets

SHI Xijie1 , SHEN Ruifang2 , WU Yuhua1   

  1. 1. School of Management, Tianjin University, Tianjin 3000722. School of Information Technology, Hebei University of Economics & Trade, Shijiazhuang 050061
  • Online:2006-02-05 Published:2006-02-05

基于粗糙集的两阶段规则提取算法与有效性度量

时希杰1,沈睿芳2,吴育华1   

  1. 1. 天津大学管理学院,天津 300072;2. 河北经贸大学信息技术学院,石家庄 050061

Abstract: The current rule extraction algorithms are summarized. A two-stage rule extraction algorithm is proposed. This algorithm has covering and confidence factors to eliminate noise rules produced by noise data. Supporting degree is presented to measure the algorithm validity. Through running an example, the algorithm is shown to be able to eliminate noise rules and make the rules extracted simpler and more practical

Key words: Rough sets; Rule extraction; Noise rules; Supporting degree

摘要: 在总结分析现有规则提取算法的基础上,提出了一种新的带覆盖度和置信度因子的两阶段规则提取算法,以解决噪音数据产生的噪音规则问题,并提出了一个衡量算法有效性的指标——支持度。实例表明,该算法能够有效地去除噪音规则,使提取出的规则更加精练实用。

关键词: 粗糙集;规则提取;噪音规则;支持度