A novel spatial clustering with obstacles constraints based on genetic algorithms and K-medoids

Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications

Volumn 1, Issue , 2006, Pages 605-610

  Zhang, Xueping ^a,b,c   Wang, Jiayao ^b   Wu, Fang ^b   Fan, Zhongshan ^d   Li, Xiaoqing ^a  

^a HENAN UNIVERSITY OF TECHNOLOGY   (China)

^b INFORMATION ENGINEERING UNIVERSITY   (China)

^c LIAONING TECHNICAL UNIVERSITY   (China)

^d Henan Academy of Sciences   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DATA ACQUISITION; DATA MINING; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION;

DATASETS; K-MEDOIDS; SPATIAL CLUSTERING; SPATIAL DATA MINING (SDM);

CLUSTERING ALGORITHMS;

EID: 34547531417     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISDA.2006.75     Document Type: Conference Paper

References (12)

1. A.K.H.Tung, J.Han, L.V.S.Lakshmanan, and R.T.Ng. "Constraint-Based Clustering in Large Databases," In Proceedings of the International Conference on Database Theory (ICDT'01) [C], London, U.K., 2001. pp. 405-419.
2. A.K.H.Tung, R.T.Ng, L.V.S.Lakshmanan, and J.Han. "Geo-spatial Clustering with User-Specified Constraints". In Proceedings of the International Workshop on Multimedia Data Mining (MDM/KDD'2000) [C], in conjunction with ACM SIGKDD conference. Boston, USA, August 20, 2000.
3. A.K.H.Tung, J.Hou, and J.Han. "Spatial Clustering in the Presence of Obstacles", In Proceedings of International Conference on Data Engineering (ICDE'01) [C], Heidelberg, Germany, April, 2001. pp. 359-367.
4. V.Estivill-Castro and I.J.Lee. "AUTOCLUST+: Automatic Clustering of Point-Data Sets in the Presence of Obstacles". In Proceedings of the International Workshop on Temporal, Spatial and Spatial-Temporal Data Mining [C], Lyon, France, 2000. pp. 133-146.
5. O.R.Zaïane and C. H.Lee. "Clustering Spatial Data When Facing Physical Constraints". In Proceedings of the IEEE International Conference on Data Mining (ICDM'02) [C], Maebashi City, Japan, 2002. pp. 737-740.
6. X.Wang and H.J.Hamilton. "DBRS: A Density-Based Spatial Clustering Method with Random Sampling." In Proceedings of the 7th PAKDD [C], Seoul, Korea, 2003. pp. 563-575.
7. X.Wang, C.Rostoker and H.J.Hamilton. "DBRS+: Density-Based Spatial Clustering in the Presence of Obstacles and Facilitators." ftp.cs.uregina.ca/Research/Techreports/2004-09.pdf, 2004.
8. X.Wang and H.J.Hamilton. "Gen and SynGeoDataGen Data Generators for Obstacle Facilitator Constrained Clustering." ftp.cs.uregina.ca/Research/ Techreports/2004-08.pdf, 2004.
9. V.Fernández, R.García Martínez, R.González, and L.Rodriguez. "Genetic Algorithms Applied to Clustering." In Proceedings of the 1997 Winter Simulation Conference [C], 1997. pp. 1307-1314.
10. D. Doval, S.Mancoridis, and B.S.Mitchell. "Automatic Clustering of Software Systems using a Genetic Algorithm." In Proceedings of the International Conference on Software Technology and Engineering Practice (STEP) [C], Pittsburgh, PA, 1999. pp. 73-91.
11. V.Estivill-Castro and A.T. Murray. "Spatial Clustering for Data Mining with Genetic Algorithms". Technical Report FIT-TR-97-10, 1997. http://sky.fit.qut.edu.au/TR/techreports
12. J.Wang, X.Zhang, and H.Zhou. "A Genetic K-Means Algorithm for Spatial Clustering." Computer Engineering [J] (in Chinese). No.3, 2006. pp. 188-190.