Using quantum-behaved particle swarm optimization to solve Spatial Clustering with Obstacles Constraints - Details

author：

Zhang, X. (Zhang, X..) ^[1] | Xu, S. (Xu, S..) ^[2] | Yi, H. (Yi, H..) ^[3] | Deng, G. (Deng, G..) ^[4] | Wang, J. (Wang, J..) ^[5]

Indexed by：

Scopus

Abstract：

Spatial　Clustering　with　Obstacles　Constraints　(SCOC)　has　been　a　new　topic　in　Spatial　Data　Mining　(SDM).　In　this　paper,　we　propose　a　Quantum　Particle　Swarm　Optimization　(QPSO)　method　for　SCOC.　In　the　process　of　doing　so,　we　first　developed　a　novel　spatial　obstructed　distance　using　QPSO　based　on　grid　model　to　obtain　obstructed　distance,　which　is　named　QPGSOD,　and　then　we　presented　a　new　QPKSCOC　based　on　QPSO　and　K-Medoids　to　cluster　spatial　data　with　obstacles　constraints.　The　experimental　results　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　(GKSCOC).

Keyword：

Obstacles Constraints; Quantum Particle Swarm Optimization; Spatial Clustering

Community：

[ 1 ] [Zhang, X.]School of Information Science and Engineering, Henan University of Technology, Zhengzhou, Henan, China
[ 2 ] [Zhang, X.]Key Laboratory of Spatial Data Mining and Information Sharing of Ministry of Education, Fuzhou University, Fuzhou, Fujian, China
[ 3 ] [Xu, S.]School of Information Science and Engineering, Henan University of Technology, Zhengzhou, Henan, China
[ 4 ] [Yi, H.]School of Information Science and Engineering, Henan University of Technology, Zhengzhou, Henan, China
[ 5 ] [Deng, G.]School of Information Science and Engineering, Henan University of Technology, Zhengzhou, Henan, China
[ 6 ] [Wang, J.]School of Information Science and Engineering, Henan University of Technology, Zhengzhou, Henan, China
[ 7 ] [Wang, J.]School of Surveying ans Mapping, PLA Information Engineering University, Zhengzhou, Henan, China

Reprint 's Address：

[Zhang, X.]School of Information Science and Engineering, Henan University of Technology, Zhengzhou, Henan, China

Email：

Show more details

Related Keywords：

Source ：

Proceedings of the 2009 International Conference on Artificial Intelligence, ICAI 2009

Year： 2009

Volume： 1

Page： 280-285

Language： English

Cited Count：

WoS CC Cited Count：

SCOPUS Cited Count：

ESI Highly Cited Papers on the List： 0 Unfold All

WanFang Cited Count：

Chinese Cited Count：

30 Days PV： 2

Affiliated Colleges：

Get Fulltext

Library Discovery Baidu Scholar Search SCOPUS

Type
Departments

All Years Choose Year From to