| 不完备信息系统中改进的LEM2算法 |
| |
| 作者姓名： | 徐怡 李龙澍 李学俊 |
| |
| 作者单位： | 1. 安徽大学 计算智能与信号处理教育部重点实验室, 安徽 合肥 230039; 2. 安徽大学 计算机科学与技术学院, 安徽 合肥 230039 |
| |
| 基金项目： | 国家自然科学基金资助项目,安徽省自然科学基金资助项目,安徽大学人才科研启动基金资助项目,安徽省科技攻关计划重大科技专项项目 |
| |
| 摘 要： | 针对LEM2（Learning from Examples Module,Version 2）算法处理不完备信息系统的局限性,从规则提取的质量和效率两个方面对其进行改进,提出改进的LEM2规则提取算法.基于集对理论,引入集对势容差关系和基于集对势容差关系的扩充粗糙集模型,将该模型和LEM2算法相结合,提高规则提取的质量;定义冗余的属性-值对集合,在规则提取过程中,从候选属性-值对集中直接删除冗余的属性-值对,避免反向消除步骤,加快算法的收敛速度,提高规则提取的效率.最后通过仿真实验,证明了改进LEM2算法用于不完备信息系统规则提取的有效性.
|
| 关 键 词： | 不完备信息 粗糙集 LEM2算法 集对势容差关系 相似关系 容差关系 |
| 收稿时间： | 2009-12-17 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华南理工大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华南理工大学学报(自然科学版)》下载全文 |
|
