A Spatial Clustering Algorithm Based on SOFM

  • Zhong Qu
  • Lian Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4093)


This paper analyses some important characteristics of self-organization map network. Based on this analysis, we propose a method that can overcome the insufficiencies of single self-organization feature map (SOFM) network. The implementation detail of our proposed self-organizing feature map network algorithm is also discussed. Our proposed algorithm has a number of advantages. It can overcome the insufficiencies identified in other similar clustering algorithms. It is able to find clusters in different shapes and is insensitive to input data sequence. It can process noisy and multi-dimensional data well in multi-resolutions. Furthermore the proposed clustering method can find the dense or sparse areas with different data distributions. It will be convenient to discover the distribution mode and interesting relationship among data. We have conducted numerous experiments in order to justify this novel ideal of spatial data clustering. It has been shown that the proposed method can be applied to spatial clustering well.


Cluster Number Sparse Area Propose Cluster Method Temporal Data Mining Input Data Sequence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ordonez, C., Omiecinski, E.: Discovery association rules based on image content. In: Proceedings of the 1999 IEEE Forum on Research and Technology Advances in Digital Libraries, Baltimore, MD, May 19-21, 1999, pp. 38–49 (1999)Google Scholar
  2. 2.
    Bloch, I.: Fuzzy relative position between objects in image processing: A morphological approach. IEEE Transactions on Patten Analysis and Machine Intelligence 21(7), 657–664 (1999)CrossRefGoogle Scholar
  3. 3.
    Shekhar, S., Huang, Y., Wu, W., Lu, C.T., Chawla, S.: What’s Spatial About Spatial Data Mining: Three Case Studies. In: Kumar, V., Grossman, R., Kamath, C., Nambaru, K. (eds.) Data Mining for Scientific Engineering Applications, Kluwer Academic, Dordrecht (2001)Google Scholar
  4. 4.
    Han, J., Koperski, K., Stefanovic, N.: GeoMiner.A System Prototype for Spatial Data Mining [C]. In: Proc. ACM SIGMOD Conference on the Management of Data Tucson Arizona (1997)Google Scholar
  5. 5.
    Pokajac, D., Obradovic, Z.: Improved Spatial-Temporal Forecasting through Modeling of Spatial Residuals in Recent History. In: Proc. First SIAM Int’I Conf on Data Mining SDM 2001, Chicago, USA (2001)Google Scholar
  6. 6.
    Roddick, J.F., Spiliopoulou, M., Hornsby, K.: An Updated Bibliography of Temporal, Spatial, and Spatio-temporal Data Mining Research. In: Roddick, J.F., Hornsby, K. (eds.) TSDM 2000. LNCS (LNAI), vol. 2007, Springer, Heidelberg (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zhong Qu
    • 1
  • Lian Wang
    • 1
  1. 1.College of Computer Science and TechnologyChongqing University of Posts and TelecommunicationsChongqingChina

Personalised recommendations