基于遗传算法的高维子空间聚类算法设计.pdfVIP

第 2l卷 第 5期 电子设计工程 2013年 3月 Vo1．21 No．5 ElectronicDesignEngineering Mar．2013 基才遗传算法的高维子空间聚类算法设计 黄白梅 。章政 (武汉科技大学信息科学与工程学院，湖北 武汉 430081) 摘要：针对高维空间数据的特点。为了降低 “维数灾难效应”对聚类结果的影响，提出并实现了一种新的基于遗传算 法的子空间聚类算法．通过特征选择方法并结合遗传算法的全局搜索能力对所有的特征子空间进行搜索；采用实数 制编码方式对解空间进行编码 ．并设计一种基于距离和信息熵的适应度评估函数来对聚类结果和子空间所包含 的特 征维进行评估 。最后 ，通过人工数据与真实数据等几组实验验证 了算法的高效性和鲁棒性 。实验结果表 明，本文提 出 的新算法能够有效地进行高维数据聚类，降低 “维数灾效应”的影响。 关键词 ：遗传算法