跳到主要导航 跳到搜索 跳到主要内容

A quantum particle swarm optimization used for spatial clustering with obstacles constraints

  • Xueping Zhang*
  • , Jiayao Wang
  • , Haohua Du
  • , Tengfei Yang
  • , Yawei Liu
  • *此作品的通讯作者
  • Henan University of Technology
  • Fuzhou University
  • Information Engineering University

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

In this paper, a more effective Quantum Particle Swarm Optimization (QPSO) method for Spatial Clustering with Obstacles Constraints (SCOC) is presented. In the process of doing so, we first proposed a novel Spatial Obstructed Distance using QPSO based on Grid model (QPGSOD) to obtain obstructed distance, and then we developed a new QPKSCOC based on QPSO and K-Medoids to cluster spatial data with obstacles constraints. The contrastive experiments show that QPGSOD is effective, and QPKSCOC can not only give attention to higher local constringency speed and stronger global optimum search, but also get down to the obstacles constraints and practicalities of spatial clustering; and it performs better than Improved K-Medoids SCOC (IKSCOC) in terms of quantization error and has higher constringency speed than Genetic K-Medoids SCOC.

源语言英语
主期刊名Emerging Intelligent Computing Technology and Applications
主期刊副标题With Aspects of Artificial Intelligence - 5th International Conference on Intelligent Computing, ICIC 2009, Proceedings
出版商Springer Verlag
424-433
页数10
ISBN(印刷版)3642040195, 9783642040191
DOI
出版状态已出版 - 2009
活动5th International Conference on Intelligent Computing, ICIC 2009 - Ulsan, 韩国
期限: 16 9月 200919 9月 2009

丛书

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
5755 LNAI
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议5th International Conference on Intelligent Computing, ICIC 2009
国家/地区韩国
Ulsan
时期16/09/0919/09/09

学术指纹

探究 'A quantum particle swarm optimization used for spatial clustering with obstacles constraints' 的科研主题。它们共同构成独一无二的学术指纹。

引用此