A new and efficient K-medoid algorithm for spatial clustering

Lecture Notes in Computer Science

Volumn 3482, Issue III, 2005, Pages 181-189

  Zhang, Qiaoping ^a   Couloigner, Isabelle ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER APPLICATIONS; COMPUTER NETWORKS; COMPUTER SCIENCE;

CLUSTERING QUALITY; K-MEDOID ALGORITHMS; OPTIMAL MEDOIDS; SPATIAL CLUSTERING;

ALGORITHMS;

EID: 24944536258     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11424857_20     Document Type: Conference Paper

References (10)

1. Bourke, P., 1989. Efficient Triangulation Algorithm Suitable for Terrain Modeling, http://astronomy.swin.edu.au/~pbourke/terrain/triangulate/, accessed on December 10, 2004.
2. Doucette, P., Agouris, P., Musavi, M., and Stefanidis, A., 1999. Automated Extraction of Linear Features from Aerial Imagery Using Kohonen Learning and GIS Data. In Agouris, P. and Stefanidis, A. (Eds.), 1999. Integrated Spatial Databases: Digital Images and GIS, Lecture Notes in Computer Science, Vol. 1737, pp.20-33, Springer-Verlag: Berlin Heidelberg, 1999.
3. Doucette, P., Agouris, P., Stefanidis, A., Musavi, M., 2001. Self-Organised Clustering for Road Extraction in Classified Imagery. ISPRS Journal of Photogrammetry & Remote Sensing, 55, pp.347-358.
4. Fortune, S. 1987. A Sweepline Algorithm for Voronoï Diagrams. Algorithmica, 2(2), pp153-174.
5. Guo, D., Peuquet, D., and Gahegan, M., 2003. ICEAGE: Interactive Clustering and Exploration of Large and High-dimensional Geodata, GeoInformatica, 7(3), pp229 - 253.
6. Han, J., Kamber, M. and Tung, A., 2001. Spatial clustering methods in data mining: A survey. In Geographic Data Mining and Knowledge Discovery [Miller, H.J, and Han, J., Eds]. London: Taylor & Francis Inc.
7. Kaufman, L. and Rousseeuw, P.J., 1990. Finding Groups in Data: An Introduction to Cluster Analysis. John Wilsy & Sons.
8. 1 Surface Interpolation. Mathematical Software III (John R. Rice, editor), pages 161-194. Academic Press: New York.
9. Lee, D.T. and Schachter, B.J., 1980. Two Algorithms for Constructing a Delaunay Triangulation. International Journal of Computer and Information Sciences, 9(3), pp219-242.
10. Ng, R. and J. Han, 1994, Efficient and Effective Clustering Methods for Spatial Data Mining, Proc. 20th International Conference on Very Large Databases, Santiago, Chile.