A study of spatial clustering techniques

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

This paper proposes a new interleaving-based method for spatial clustering developed by combining gray codes with a new ordering technique called nu-ordering. This method is compared with two existing interleaving-based techniques and another technique called Hilbert-ordering. The performance comparison is done by means of a simulation study. The results show that the choice of the technique affects the clustering performance dramatically. Among the four techniques considered, both nu-ordering and hilbert method outperformed the other two methods by more than 35%; however, with minor exceptions, the hilbert technique was the best among the four techniques evaluated.

Original languageEnglish (US)
Title of host publicationDatabase and Expert Systems Applications - 5th International Conference, DEXA 1994, Proceedings
EditorsDimitris Karagiannis
PublisherSpringer Verlag
Pages57-71
Number of pages15
ISBN (Print)9783540584353
StatePublished - Jan 1 1994
Event5th International Conference Database and Expert Systems Applications, DEXA 1994 - Athens, Greece
Duration: Sep 7 1994Sep 9 1994

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume856 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th International Conference Database and Expert Systems Applications, DEXA 1994
CountryGreece
CityAthens
Period9/7/949/9/94

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kumar, A. (1994). A study of spatial clustering techniques. In D. Karagiannis (Ed.), Database and Expert Systems Applications - 5th International Conference, DEXA 1994, Proceedings (pp. 57-71). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 856 LNCS). Springer Verlag.