首页 | 本学科首页   官方微博 | 高级检索  
     

基于小生境离散粒子群优化的连续属性离散化算法
引用本文:许磊,张凤鸣,靳小超.基于小生境离散粒子群优化的连续属性离散化算法[J].数据采集与处理,2008,23(5).
作者姓名:许磊  张凤鸣  靳小超
作者单位:空军工程大学工程学院,西安,710038
摘    要:分析了基于粗糙集理论的连续属性离散化的实质,在此基础上提出了一种基于小生境离散粒子群优化的启发式全局离散化算法。该算法结合粗糙集理论,将决策属性支持度作为决策表整体分类能力的度量,然后利用离散粒子群优化算法,以最小断点集和最大决策属性支持度为优化目标,在保持决策表分类能力不变的情况下,通过粒子的迭代寻求最优值;同时为了避免粒子在迭代过程中的早熟收敛问题,引入小生境共享机制,加强了离散粒子群算法的全局搜索能力。通过实验将本文算法与其他算法进行了比较,结果表明采用本文算法得到了较少的断点数,提高了规则的分类正确率,验证了该算法的有效性和稳定性。

关 键 词:数据挖掘  离散化  小生境  离散粒子群优化

Discretization Algorithm for Continuous Attributes Based on Niche Discrete Particle Swarm Optimization
Xu Lei,Zhang Fengming,Jin Xiaochao.Discretization Algorithm for Continuous Attributes Based on Niche Discrete Particle Swarm Optimization[J].Journal of Data Acquisition & Processing,2008,23(5).
Authors:Xu Lei  Zhang Fengming  Jin Xiaochao
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号