| 不完备信息系统中改进的LEM2算法 |
| |
| 引用本文： | 徐怡,李龙澍,李学俊. 不完备信息系统中改进的LEM2算法[J]. 华南理工大学学报(自然科学版), 2010, 38(11). DOI: 10.3969/j.issn.1000-565X.2010.11.019 |
| |
| 作者姓名： | 徐怡 李龙澍 李学俊 |
| |
| 作者单位： | 安徽大学,计算智能与信号处理教育部重点实验室,安徽,合肥,230039;安徽大学,计算智能与信号处理教育部重点实验室,安徽,合肥,230039;安徽大学,计算机科学与技术学院,安徽,合肥,230039 |
| |
| 基金项目： | 国家自然科学基金资助项目,安徽省自然科学基金资助项目,安徽大学人才科研启动基金资助项目,安徽省科技攻关计划重大科技专项项目 |
| |
| 摘 要： | 针对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). DOI: 10.3969/j.issn.1000-565X.2010.11.019 |
| |
| Authors: | Xu Yi Li Long-shu Li Xue-jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
