A novel quantum genetic clustering algorithm for data segmentation

ISCAS OpenIR

	A novel quantum genetic clustering algorithm for data segmentation
	Zhang, Ming-An (1); Deng, Yong (1); Chang, Dong-Xia (2)
	2014
会议名称	16th Genetic and Evolutionary Computation Conference, GECCO 2014
页码	1485-1486
会议日期	July 12, 2014 - July 16, 2014
会议地点	Vancouver, BC, Canada
收录类别	EI
出版地	Association for Computing Machinery
ISBN	9781450328814
部门归属	(1) Institute of Software, Chinese Academy of Sciences, 4# South Fourth Street, Zhongguancun, Beijing 100190, China; (2) Institute of Information Science, Beijing Jiaotong University, No.3 Shang Yuan Cun, Hai Dian District Beijing 100040, China
摘要	Based on the concept and principles of quantum computing, a novel genetic clustering algorithm is proposed, which can automatically clustering a data set into clusters, and evolve the optimal number of clusters as well as the cluster centers of a data set. A Q-gate with adaptive selection of the angle for every niche is introduced as a variation operator to drive individuals toward better solutions. Experiments show that the algorithm proposed is better than simple clustering algorithms.; Based on the concept and principles of quantum computing, a novel genetic clustering algorithm is proposed, which can automatically clustering a data set into clusters, and evolve the optimal number of clusters as well as the cluster centers of a data set. A Q-gate with adaptive selection of the angle for every niche is introduced as a variation operator to drive individuals toward better solutions. Experiments show that the algorithm proposed is better than simple clustering algorithms.
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16622
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Zhang, Ming-An ,Deng, Yong ,Chang, Dong-Xia . A novel quantum genetic clustering algorithm for data segmentation[C]. Association for Computing Machinery,2014:1485-1486.