Gravity based spatial clustering

Proceedings of the ACM Workshop on Advances in Geographic Information Systems

Volumn , Issue , 2002, Pages 125-130

  Indulska, M ^a   Orlowska, M E ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Clustering; Facility location; GIS; Spatial

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; HEURISTIC METHODS; MULTIMEDIA SYSTEMS;

SPATIAL CLUSTERING;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 0038644001     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/585173.585174     Document Type: Conference Paper

References (16)

1. Anderberg, M.R., Cluster Analysis for Applications, Academic Press, New York, 1973.
2. Bottou L., Bengio Y., Convergence Properties of the K-Means Algorithms, Advances in Neural Information Processing System 7, Tesauro G., et al.(eds.), MIT Press, Cambridge, MA, pp.585-592, 1995.
3. nd International Conference on Knowledge Discovery and Data Mining (KDD-96), pp 226-231, Portland, OR, Aug. 1996.
4. Gordon, A.D., Classification, Chapman and Hall, New York, 1981.
5. Guha S., Khuller, S., Greedy strikes back: Improved Facility Location Algorithms. Proceedings of the ACMSIAM Symposium on Discrete Algorithms, 1998.
6. Hartigan, John A. Clustering Algorithms, John Wiley & Sons, New York, 1975.
7. Johnson,S.C., Hierarchical Clustering Schemes, Psychometrika, 2:241-254, 1967
8. Jain, A., Dubes, R., Algorithms for Clustering Data, Prentice Hall, New Jersey. 1988.
9. Kaufman, L., Rousseeuw, P.J., Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley & Sons, USA, 1990.
10. MacQueen, J., Some methods for classification and analysis of multivariate observations. Proc. Fifth Berkeley Symposium on Mathematical statistics and probability, vol1, pages 281-297, University of California Press, 1967.
11. Manber, Udi. Introduction to Algorithms-A Creative Approach, Addison-Wesley, MA, 1989.
12. Ng, R., Han, J., Efficient and Effective Clustering Methods for Spatial Data Mining, 20th International Conference on Very Large Data Bases, September 12-14, 1994, Santiago, Chile
13. Shmoys, D. B., Tardos, E., Aardal, K., Approximation algorithms for facility location problems. ACM Symposium on Theory of Computing, pages 265-274, 1997.
14. A. K. H. Tung, A.K.H., Hou, J., Han, J., COE: Clustering with Obstacles Entities, A Preliminary Study, Proc. 2000 Pacific-Asia Conf. on Knowledge Discovery and Data Mining (PAKDD'00), Kyoto, Japan, April 2000.
15. Tung, A.K.H., Hou, J., Han, J., Spatial clustering in the presence of obstacles, Proceedings 17th International Conference on Data Engineering. IEEE Comput. Soc, Los Alamitos, CA, USA; 2001; xxii+666 pp. p.359-67.
16. Treshansky, A., McGraw, R., An overview of clustering algorithms, Proceedings of SPIE, The International Society for Optical Engineering, vol.4367; 2001; p.41-51.