Journal of South China University of Technology (Natural Science Edition) ›› 2010, Vol. 38 ›› Issue (11): 104-109.doi: 10.3969/j.issn.1000-565X.2010.11.019

• Computer Science & Technology • Previous Articles     Next Articles

Improved LEM2 Algorithm for Incomplete Information System

Xu Yi1  Li Long-shu 1.2  Li Xue-jun 1.2   

  1. 1.Key Laboratory of Intelligent Computing and Signal Processing of the Ministry of Education,Anhui University,Hefei 230039,Anhui,China;2.School of Computer Science and Technology,Anhui University,Hefei 230039,Anhui,China
  • Received:2009-12-17 Revised:2010-06-28 Online:2010-11-25 Published:2010-11-25
  • Contact: 徐怡（1981-），女，博士，讲师，主要从事不精确信息处理、粗糙集的研究． E-mail:xuyi1023@126．com
  • About author:徐怡（1981-），女，博士，讲师，主要从事不精确信息处理、粗糙集的研究．
  • Supported by:

    国家自然科学基金资助项目（60273043）; 安徽省自然科学基金资助项目（090412054）; 安徽大学人才科研启动基金资助项目（02303113）; 安徽省科技攻关计划重大科技专项项目（08010201002）

PDF

887

Abstract:

In order to exceed the limitations of LEM2（Learning from Examples Module,Version 2） algorithm in processing incomplete information system,an improved LEM2 rule-induction algorithm is proposed,with the qua-lity and efficiency of rule induction being both improved.Then,based on the set pair theory,the set pair situation tolerance relation and the generalized rough set model based on the tolerance relation are introduced in the incomplete information system,and the model is combined with the LEM2 algorithm to improve the quality of rule induction.Moreover,the redundant attribute-value pair set is defined,by deleting which from the candidate attribute-value pair sets during the rule induction,the converse elimination action is successfully avoided,the convergence is accelerated and the efficiency of rule induction is improved.Finally,some simulation experiments are conducted.The results verify the effectiveness of the improved LEM2 algorithm in the rule induction of incomplete information system.

Key words: incomplete information, rough set, LEM2 algorithm, set pair situation tolerance relation, similarity relation, tolerance relation