计算机科学 ›› 2010, Vol. 37 ›› Issue (2): 225-228.
• 人工智能 • 上一篇 下一篇
黄良军,帅典勋,张彬
出版日期:
发布日期:
基金资助:
HUANG Liang-jun,SHUAI Dian-xun,ZHANG Bin
Online:
Published:
摘要: 提出了一种应用广义量子粒子模型进行自组织聚类的新方法。该模型将数据聚类过程转化为一个量子粒子在状态构形空间上的随机自组织过程,由量子粒子之间相互纠缠形成的状态构形随时间不断演化,最终会收敛到一个平稳的概率分布,最优状态空间构形与平稳概率分布中具有最大概率的状态构形相对应。对此自组织过程的收敛性进行了理论上的证明。与传统的适用于大规模数据的聚类方法相比较,该算法具有更快的收敛速度,仿真实验表明了其优越性。
关键词: 数据聚类,高维数据,随机过程,马尔可夫链
Abstract: A novel generalized quantum particle model (GQPM) was presented for data self-organizing clustering. In this model the data clustering process is transformed into a stochastic self-organizing process of the ctuantum particles in the state configuration space. I}he state configuration will evolve to a stationary probability distribution, and thus the optimal state configuration on particles can be obtained from the state configuration which has the highest probability in the stationary probability distribution. The convergence of the self-organizing process was proved in this paper. The GQPM algorithm has much faster clustering speed than the traditional clustering algorithm for the large scale database.Its superiorities were verified by the simulation experiments.
Key words: Data clustering, Multidimensional data, Stochastic process, Markov chain
黄良军,帅典勋,张彬. 基于广义量子粒子模型的聚类算法及收敛性研究[J]. 计算机科学, 2010, 37(2): 225-228. https://doi.org/
HUANG Liang-jun,SHUAI Dian-xun,ZHANG Bin. Research on a Clustering Algorithm Based on Generalized Quantum Particle Model and its Convergence[J]. Computer Science, 2010, 37(2): 225-228. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2010/V37/I2/225
Cited