基于遗传算法和区分矩阵的属性约简

• 作者: 蔡翱鹏 陈曦 龙鹏飞
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 粗糙集 遗传算法 区分矩阵 属性约简
• 年，卷（期）: 2010,（11）
• 页码范围: 104-106
• 分类号: TP18
• 字数: 3013字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.11.028

摘要

在保持知识库分类能力不变的条件下,为了获得决策系统中属性的最小约简,本文利用遗传算法在全局寻优、避免算法陷入局部收敛方面的优势,结合区分矩阵能够很容易地计算出属性约简和核的良好性质,提出了一种基于遗传算法和区分矩阵的属性约简算法.该算法将区分矩阵嵌入遗传算法中,充分发挥各自在求解最小属性约简方面的优良特性,其中遗传算法主要流程基本不变,适应值函数选取引入区分矩阵的性质.实验结果表明,在可接受的时间内得到了最小约简,约简结果优于HU算法和传统遗传算法,达到了预期的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈曦	长沙理工大学计算机与通信工程学院	56	361	12.0	16.0
2	龙鹏飞	长沙理工大学计算机与通信工程学院	33	235	10.0	13.0
3	蔡翱鹏	长沙理工大学计算机与通信工程学院	1	11	1.0	1.0