首页 | 本学科首页   官方微博 | 高级检索  
     检索      

不完备信息系统中改进的LEM2算法
引用本文:徐怡,李龙澍,李学俊.不完备信息系统中改进的LEM2算法[J].华南理工大学学报(自然科学版),2010,38(11).
作者姓名:徐怡  李龙澍  李学俊
基金项目:国家自然科学基金资助项目,安徽省自然科学基金资助项目,安徽大学人才科研启动基金资助项目,安徽省科技攻关计划重大科技专项项目
摘    要:针对LEM2(Learning from Examples Module,Version 2)算法处理不完备信息系统的局限性,从规则提取的质量和效率两个方面对其进行改进,提出改进的LEM2规则提取算法.基于集对理论,引入集对势容差关系和基于集对势容差关系的扩充粗糙集模型,将该模型和LEM2算法相结合,提高规则提取的质量;定义冗余的属性-值对集合,在规则提取过程中,从候选属性-值对集中直接删除冗余的属性-值对,避免反向消除步骤,加快算法的收敛速度,提高规则提取的效率.最后通过仿真实验,证明了改进LEM2算法用于不完备信息系统规则提取的有效性.

关 键 词:不完备信息  粗糙集  LEM2算法  集对势容差关系  相似关系  容差关系

Improved LEM2 Algorithm for Incomplete Information System
Xu Yi,Li Long-shu,Li Xue-jun.Improved LEM2 Algorithm for Incomplete Information System[J].Journal of South China University of Technology(Natural Science Edition),2010,38(11).
Authors:Xu Yi  Li Long-shu  Li Xue-jun
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号