基于元启发式算法的聚类分析关键问题研究

项目名称： 基于元启发式算法的聚类分析关键问题研究

项目编号： No.60903074

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 轻工业、手工业

项目作者： 刘勇国

作者单位： 电子科技大学

项目金额： 17万元

中文摘要： 聚类分析是数据挖掘、机器学习、模式识别等领域的重要研究内容，是国内外研究广泛且非常活跃的重要课题。本项目探讨基于元启发式算法的聚类分析中几个关键问题的解决方法，研究工作包括：（1）将猫群优化引入聚类问题研究，设计适合聚类分析的搜寻模式和追踪模式，为聚类问题求解提供新方法；（2）面向聚类问题建立遗传算法的选择压力和种群多样性评价指标和禁忌搜索的多样性和集中性评价指标，全面均衡地改善聚类算法的局部和全局优化能力；（3）融合聚类特征建立动态聚类簇数目的生成机制，根据聚类划分状态设计聚类簇增减方式，将其融入启发式算子构造以体现数据对象分配过程；（4）将禁忌搜索引入多目标聚类问题研究，探讨采用非种群元启发式算法解决多目标聚类问题的可行性和性能表现，全面扩展多目标聚类的研究手段。通过上述研究工作的探索和创新，为提高基于元启发式算法的聚类方法的性能打下坚实基础。

中文关键词： 元启发式算法；聚类分析；；；

英文摘要：

英文关键词： metaheuristics；clustering analysis；；；