A Novel Artificial Immune Algorithm for Spatial Clustering with Obstacle Constraint and Its Applications
Joint Authors
Sun, Liping
Ding, Xintao
Zhang, Ji
Luo, Yonglong
Source
Computational Intelligence and Neuroscience
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-11-04
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
An important component of a spatial clustering algorithm is the distance measure between sample points in object space.
In this paper, the traditional Euclidean distance measure is replaced with innovative obstacle distance measure for spatial clustering under obstacle constraints.
Firstly, we present a path searching algorithm to approximate the obstacle distance between two points for dealing with obstacles and facilitators.
Taking obstacle distance as similarity metric, we subsequently propose the artificial immune clustering with obstacle entity (AICOE) algorithm for clustering spatial point data in the presence of obstacles and facilitators.
Finally, the paper presents a comparative analysis of AICOE algorithm and the classical clustering algorithms.
Our clustering model based on artificial immune system is also applied to the case of public facility location problem in order to establish the practical applicability of our approach.
By using the clone selection principle and updating the cluster centers based on the elite antibodies, the AICOE algorithm is able to achieve the global optimum and better clustering effect.
American Psychological Association (APA)
Sun, Liping& Luo, Yonglong& Ding, Xintao& Zhang, Ji. 2014. A Novel Artificial Immune Algorithm for Spatial Clustering with Obstacle Constraint and Its Applications. Computational Intelligence and Neuroscience،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1034638
Modern Language Association (MLA)
Sun, Liping…[et al.]. A Novel Artificial Immune Algorithm for Spatial Clustering with Obstacle Constraint and Its Applications. Computational Intelligence and Neuroscience No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-1034638
American Medical Association (AMA)
Sun, Liping& Luo, Yonglong& Ding, Xintao& Zhang, Ji. A Novel Artificial Immune Algorithm for Spatial Clustering with Obstacle Constraint and Its Applications. Computational Intelligence and Neuroscience. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1034638
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1034638