作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (23): 189-190,. doi: 10.3969/j.issn.1000-3428.2007.23.065

• 人工智能及识别技术 • 上一篇    下一篇

一种量子聚类的改进算法

李志华,王士同   

  1. (江南大学信息工程学院,无锡 214122)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-05 发布日期:2007-12-05

Improved Algorithm of Quantum Clustering

LI Zhi-hua, WANG Shi-tong   

  1. (School of Information and Engineering, Southern Yangtze University, Wuxi 214122)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-05 Published:2007-12-05

摘要: 介绍了量子势能、量子力学中粒子的分布机制和量子聚类算法,给出了量子聚类QC算法的物理理论根据,指出了量子聚类算法的优点和不足,提出了一种基于度量距离改变的量子聚类算法DQC,该算法对IRIS样本的聚类准确率比QC算法高出了8个百分点,实验结果证明了该算法的有效性。

关键词: 量子聚类算法, 量子势能, 聚类度量, 量子聚类分析

Abstract: This paper introduces quantum potential, distribution mechanism of particle, a quantum clustering algorithm, gives the physical essence of the quantum clustering algorithm, and points out its advantage and the shortcoming. Based on the above, an improved algorithm distance-based quantum clustering(DQC) is produced. The cluster accuracy ratio of DQC about the IRIS dataset outperforms that of QC 8%. Experimental results demonstrate its higher efficiency and better performance.

Key words: quantum clustering algorithm, quantum potential, clustering measure, quantum clustering analysis

中图分类号: