基于蜂群优化的粗糙集属性约简

• 作者: 范会联 陶维安
• 来源期刊: 计算机测量与控制
• 关键词: 粗糙集 属性约简 蜂群算法 互信息 信息增益
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 193-195
• 分类号: TP18
• 语种: 中文

摘要

为了获得决策表中更好的属性约简,提出一种信息增益引导的蜂群优化算法；该算法以属性的信息熵为基础构造条件属性与决策属性间的互信息,用待选条件属性引起的信息增益作为引导蜜蜂搜索的启发信息,最终求得属性约简集;对UCI数据库多个数据集的测试结果表明,与其它基于群智能的属性约简算法相比,该算法获得最小属性约简的机率提高到90％以上,同时较对比算法的计算时间少耗费至少10％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶维安	长江师范学院数学与计算机学院	9	39	4.0	6.0
2	范会联	长江师范学院数学与计算机学院	24	148	7.0	11.0