基于量子谐振子模型的聚类中心选取算法

作     者：燕京京 王鹏 范家兵 黄焱 YAN Jing-jing;WANG Peng;FAN Jia-bing;HUANG Yan

作者机构：中国科学院成都计算机应用研究所四川成都610041 中国科学院大学北京100049 成都信息工程学院并行计算实验室四川成都610225 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2016年第44卷第2期

页      面：405-412页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(No.60702075) 广东省科技厅高新技术产业化科技攻关项目(No.2011B010200007) 四川省青年科学基金(No.09ZQ026-068) 成都市科技局创新发展战略研究项目(No.11RXYB016ZF) 

主　　题：聚类中心 量子谐振子 聚类个数 网格 单峰特性 

摘      要：提出了一种基于量子谐振子模型的聚类中心选取算法.该算法以量子谐振子波函数从高能态到基态过程中的概率变化过程为理论模型来描述聚类问题中数据对象向聚类中心点的聚集行为,能够快速查找到最优的聚类个数及较好的聚类中心点所在的网格;数据读入网格结构之后,算法的处理时间与数据集规模无关.实验结果表明:CCSA-QHOM算法较适合于处理每个子类局部区域的网格密度分布呈单峰特性的数据集的聚类中心选择问题.