A study of spatial clustering techniques

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

7 Scopus citations


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
Number of pages15
ISBN (Print)9783540584353
StatePublished - 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


Other5th International Conference Database and Expert Systems Applications, DEXA 1994

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'A study of spatial clustering techniques'. Together they form a unique fingerprint.

Cite this