| 基于流形距离的量子进化聚类算法 |
| |
| 引用本文： | 李阳阳,石洪竺,焦李成,马文萍. 基于流形距离的量子进化聚类算法[J]. 电子学报, 2011, 39(10): 2343-2347 |
| |
| 作者姓名： | 李阳阳 石洪竺 焦李成 马文萍 |
| |
| 作者单位： | 西安电子科技大学智能感知与图像理解教育部重点实验室,陕西西安,710071 |
| |
| 基金项目： | 国家自然科学基金(No.60803098,No.61001202,No.61003199); 陕西省“13115”科技创新工程重大科技专项项目(No.2008ZDKG-37); 高等学校学科创新引智计划(111计划)(No.B07048); 中国博士后科学基金特别资助(No.200801426,No.201104618);中国博士后科学基金(No.20080431228,No.20090451369,No.20090461283); 陕西省自然科学基金(No.2009JQ8015,No.2010JM8030,No.2010JQ8023); 中央高校基本科研业务费专项资金(No.JY10000902039,No.JY10000902040,No.JY10000903007,No.K50510020011) |
| |
| 摘 要： | 基于量子计算的机理和特性,并结合进化计算,本文提出了一种新颖的量子进化聚类算法(QEAM),在该聚类算法中引入了一种新的距离测度函数——流形距离.新方法将聚类归属为优化问题,通过运用量子进化的机理更快地搜索到最优聚类中心,从而得到最优隶属度矩阵划分;同时,通过基于流形距离的相似性度量,有效利用样本所具有的全局一致性信息...
|
| 关 键 词： | 量子计算 量子进化算法 数据聚类 流形距离 |
| 收稿时间： | 2009-04-02 |
Quantum-Inspired Evolutionary Clustering Algorithm Based on Manifold Distance |
| |
| LI Yang-yang,SHI Hong-zhu,JIAO Li-cheng,MA Wen-ping. Quantum-Inspired Evolutionary Clustering Algorithm Based on Manifold Distance[J]. Acta Electronica Sinica, 2011, 39(10): 2343-2347 |
| |
| Authors: | LI Yang-yang SHI Hong-zhu JIAO Li-cheng MA Wen-ping |
| |
| Affiliation: | LI Yang-yang,SHI Hong-zhu,JIAO Li-cheng,MA Wen-ping(Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China,Xidian University,Xi'an 710071,China) |
| |
| Abstract: | Based on the concepts and principles of quantum computing,a novel quantum-inspired evolutionary algorithm for data clustering(QEAM) is proposed in this paper by using a novel distance measurement index called manifold distance which can measure the geodesic distance along with the manifold.The clustering problem is viewed as an optimization problem.Our main motives of using QEAM consist in searching for appropriate cluster center by using the principles of quantum evolutionary computation,so that a similari... |
| |
| Keywords: | quantum computation quantum-inspired evolutionary algorithm data clustering manifold distance |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
