信息熵最小约简问题的若干随机优化算法

• 作者: 叶东毅 马胜蓝
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 随机优化算法 粗糙集 信息熵 最小属性约简 全息粒子群
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 研究与应用
• 页码范围: 96-104
• 分类号: TP181
• 字数: 6736字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2012.01.013

摘要

现有的启发式属性约简算法一般无法得到信息熵意义下的最小属性约简.为此,文中探讨应用随机优化算法计算信息熵意义下最小属性约简的问题.首先通过定义适当的适应值函数,将信息熵意义下的最小属性约简问题转化为不含约束的适应值优化问题,证明问题转化的等价性.研究基于遗传算法、粒子群优化算法、禁忌搜索以及蚁群算法等若干随机优化算法的求解效率和求解质量,并用一批UCI数据集来加以测试.实验结果表明,文中设计的带增强策略的基于全息粒子群的属性约简算法,具有较高的获得信息熵意义下最小属性约简的概率和较优的算法性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶东毅	福州大学数学与计算机科学学院	112	1572	18.0	36.0
2	马胜蓝	福州大学数学与计算机科学学院	4	27	3.0	4.0