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 条

[11] An Improved Particle Swarm Optimization for Data Clustering [J].

Chuang, Li-Yeh ;

Lin, Yu-Da ;

Yang, Cheng-Hong .

INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, IMECS 2012, VOL I, 2012, :440-445

[12] Ant colony based hybrid optimization for data clustering [J].

Sinha, Amarendra Nath ;

Das, Nibedita ;

Sahoo, Gadadhar .

KYBERNETES, 2007, 36 (1-2) :175-191

[13] A Hybrid Model of Particle Swarm Optimization and Continuous Ant Colony Optimization for Multimodal Functions Optimization [J].

Abadi, Moein Fazeli Hassan ;

Rezaei, Hassan .

JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2015, 15 (02) :108-119

[14] Spatial Obstructed Distance Based on the Combination of Ant colony Optimization and Particle Swarm Optimization [J].

Zhang, Xueping ;

Deng, Gaofeng ;

Liu, Yanping ;

Wang, Jiayao .

ICIEA: 2009 4TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-6, 2009, :106-+

[15] ACPSO: Hybridization of Ant Colony and Particle Swarm Algorithm for Optimization in Data Clustering using Multiple Objective Functions [J].

Kharche, Dipali ;

Thakare, Anuradha .

2015 GLOBAL CONFERENCE ON COMMUNICATION TECHNOLOGIES (GCCT), 2015, :835-840

[16] A Quantum Particle Swarm Optimization Used for Spatial Clustering with Obstacles Constraints [J].

Zhang, Xueping ;

Wang, Jiayao ;

Du, Haohua ;

Yang, Tengfei ;

Liu, Yawei .

EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2009, 5755 :424-+

[17] Particle swarm and ant colony algorithms hybridized for improved continuous optimization [J].

Shelokar, P. S. ;

Siarry, Patrick ;

Jayaraman, V. K. ;

Kulkarni, B. D. .

APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) :129-142

[18] Hybrid Particle Swarm and Ant Colony Optimization for Surface Wave Analysis [J].

Song, Xianhai ;

Zhou, Wu ;

Li, Qiang ;

Zou, Shuangchao ;

Liang, Jun .

2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, VOL 1, PROCEEDINGS, 2009, :378-381

[19] Novel model of particle swarm optimization for data mining based on improved ant colony algorithm [J].

Wang, Chunxia .

Journal of Chemical and Pharmaceutical Research, 2014, 6 (08) :190-197

[20] Data clustering using particle swarm optimization [J].

van der Merwe, D ;

Engelbrecht, AP .

CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, :215-220

← 1 2 3 4 5 →