| 改进的LEM2规则提取算法 |
| |
| 引用本文： | 徐怡,李龙澍,李学俊. 改进的LEM2规则提取算法[J]. 系统工程理论与实践, 2010, 30(10): 1841-1849. DOI: 10.12011/1000-6788(2010)10-1841 |
| |
| 作者姓名： | 徐怡 李龙澍 李学俊 |
| |
| 作者单位： | 1. 安徽大学 计算智能与信号处理教育部重点实验室, 合肥 230039;2. 安徽大学 计算机科学与技术学院, 合肥 230039 |
| |
| 基金项目： | 国家自然科学基金，安徽省自然科学基金，安徽大学人才科研启动基金，安徽省科技攻关计划重大科技专项 |
| |
| 摘 要： | 针对LEM2算法存在的局限性,从规则提取的质量和效率两个方面对其进行改进,提出改进LEM2规则提取算法.基于广义决策,定义最简规则优先策略,使得改进后的算法能获取更为简洁的规则,提高规则获取的质量.定义冗余的属性-值对集合,从候选属性-值对集中删除冗余的属性-值对,加快算法的收敛速度,提高规则获取的效率.通过实验证明改进LEM2算法用于不完备信息系统规则提取的有效性.
|
| 关 键 词： | 不完备信息 粗糙集 LEM2算法 规则提取 |
| 收稿时间： | 2009-12-11 |
Improved LEM2 rule induction algorithm |
| |
| XU Yi,LI Long-shu,LI Xue-jun. Improved LEM2 rule induction algorithm[J]. Systems Engineering —Theory & Practice, 2010, 30(10): 1841-1849. DOI: 10.12011/1000-6788(2010)10-1841 |
| |
| Authors: | XU Yi LI Long-shu LI Xue-jun |
| |
| Affiliation: | 1. Key Lab of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei 230039, China;2. Department of Computer Science and Technology, Anhui University, Hefei 230039, China |
| |
| Abstract: | In view of the limitations of LEM2 algorithm, to improve the quality and efficiency of rule induction, improved LEM2 rule induction algorithm is proposed. Based on generalized decision, minimal- rule-first strategy is given, which can make rule more laconic and improve the quality of rule induction. Redundancy attribute-value pair set is defined, by deleting the redundancy attribute-value pair from the candidate attribute-value pair sets, which can accelerate convergence rate and improve the efficiency of rule induction. The experimental results show that the improved LEM2 algorithm is more effective for rule induction from incomplete information system. |
| |
| Keywords: | incomplete information rough set LEM2 algorithm rule induction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
