Clustering Spatial Data with Obstacles Using Improved Ant Colony Optimization and Hybrid Particle Swarm Optimization

被引：1
|
作者：
Zhang, Xueping [1 ]
Zhang, Qingzhou [1 ]
Fan, Zhongshan [2 ]
Deng, Gaofeng [1 ]
Zhang, Chuang [1 ]
机构：
[1] Henan Univ Technol, Comp Sci & Engn, Zhengzhou 450001, Henan, Peoples R China
[2] Henan Acad Traff Sci & Technol, Zhengzhou 450052, Henan, Peoples R China
来源：
FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/FSKD.2008.128
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Spatial Clustering with Obstacles Constraints (SCOC) has been a new topic in Spatial Data Mining (SDM). In this paper, we propose an Improved Ant Colony Optimization (IACO) and Hybrid Particle Swarm Optimization (HPSO) method for SCOC In the process of doing so, we first use IACO to obtain the shortest obstructed distance, which is an effective method for arbitrary shape obstacles, and then we develop a novel HPKSCOC based on HPSO and K-Medoids to cluster spatial data with obstacles, which can not only give attention to higher local constringency speed and stronger global optimum search, but also get down to the obstacles constraints.
引用
收藏
页码：424 / +
页数：2
相关论文
共 50 条
  • [1] Spatial clustering with obstacles constraints using Ant Colony and Particle Swarm Optimization
    Zhang, Xueping
    Wang, Jiayao
    Fan, Zhongshan
    Li, Bin
    EMERGING TECHNOLOGIES IN KNOWLEDGE DISCOVERY AND DATA MINING, 2007, 4819 : 344 - +
  • [2] Spatial Clustering with Obstacles Constraints by Ant Colony Optimization and Quantum Particle Swarm Optimization
    Zhang, Xueping
    Wu, Jianjun
    Si, Haifang
    Yang, Tengfei
    Liu, Yawei
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL I, PROCEEDINGS, 2009, : 154 - 158
  • [3] Hybridization strategies for continuous ant colony optimization and particle swarm optimization applied to data clustering
    Huang, Cheng-Lung
    Huang, Wen-Chen
    Chang, Hung-Yi
    Yeh, Yi-Chun
    Tsai, Cheng-Yi
    APPLIED SOFT COMPUTING, 2013, 13 (09) : 3864 - 3872
  • [4] Improved ant colony optimization algorithm based on particle swarm optimization
    School of Automation, University of Science and Technology Beijing, Beijing 100083, China
    不详
    Kongzhi yu Juece Control Decis, 2013, 6 (873-878+883):
  • [5] Spatial Clustering with Obstacles Constraints by Hybrid Particle Swarm Optimization with GA Mutation
    Zhang, Xueping
    Yin, Hui
    Zhang, Hongmei
    Fan, Zhongshan
    ADVANCES IN NEURAL NETWORKS - ISNN 2008, PT I, PROCEEDINGS, 2008, 5263 : 569 - +
  • [6] A particle swarm optimization method for spatial clustering with obstacles constraints
    Zhang, Xueping
    Wang, Jiayao
    Fan, Zhongshan
    Li, Xiaoqing
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 367 - 376
  • [7] Improved ant colony optimization based on particle swarm optimization and its application
    Zhang, Chao
    Li, Qing
    Chen, Peng
    Yang, Shou-Gong
    Yin, Yi-Xin
    Beijing Keji Daxue Xuebao/Journal of University of Science and Technology Beijing, 2013, 35 (07): : 955 - 960
  • [8] Hybrid algorithm combining ant colony optimization algorithm with particle swarm optimization
    Gao Shang
    Jiang Xin-zi
    Tang Kezong
    Yang Jingyu
    2006 CHINESE CONTROL CONFERENCE, VOLS 1-5, 2006, : 481 - +
  • [9] A Hybrid Algorithm Based on Particle Swarm Optimization and Ant Colony Optimization Algorithm
    Lu, Junliang
    Hu, Wei
    Wang, Yonghao
    Li, Lin
    Ke, Peng
    Zhang, Kai
    SMART COMPUTING AND COMMUNICATION, SMARTCOM 2016, 2017, 10135 : 22 - 31
  • [10] Hybrid Particle Swarm Optimization with GA Mutation to Solve Spatial Clustering with Obstacles Constraints
    Zhang, Xueping
    Liu, Yixun
    Wang, Jiayao
    Deng, Gaofeng
    Zhang, Chuang
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 299 - +
12345