A study of spatial clustering techniques

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

7 Citations (Scopus)

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

Spatial Clustering
Hilbert
Interleaving
Gray Code
Performance Comparison
Exception
Minor
Simulation Study
Clustering

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.
Kumar, Akhil. / A study of spatial clustering techniques. Database and Expert Systems Applications - 5th International Conference, DEXA 1994, Proceedings. editor / Dimitris Karagiannis. Springer Verlag, 1994. pp. 57-71 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{5cbb4f028a9f423ba0a6cb9c9b4302bf,
title = "A study of spatial clustering techniques",
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.",
author = "Akhil Kumar",
year = "1994",
month = "1",
day = "1",
language = "English (US)",
isbn = "9783540584353",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "57--71",
editor = "Dimitris Karagiannis",
booktitle = "Database and Expert Systems Applications - 5th International Conference, DEXA 1994, Proceedings",
address = "Germany",

}

Kumar, A 1994, A study of spatial clustering techniques. in D Karagiannis (ed.), Database and Expert Systems Applications - 5th International Conference, DEXA 1994, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 856 LNCS, Springer Verlag, pp. 57-71, 5th International Conference Database and Expert Systems Applications, DEXA 1994, Athens, Greece, 9/7/94.

A study of spatial clustering techniques. / Kumar, Akhil.

Database and Expert Systems Applications - 5th International Conference, DEXA 1994, Proceedings. ed. / Dimitris Karagiannis. Springer Verlag, 1994. p. 57-71 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 856 LNCS).

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

TY - GEN

T1 - A study of spatial clustering techniques

AU - Kumar, Akhil

PY - 1994/1/1

Y1 - 1994/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84969342499&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84969342499&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84969342499

SN - 9783540584353

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 57

EP - 71

BT - Database and Expert Systems Applications - 5th International Conference, DEXA 1994, Proceedings

A2 - Karagiannis, Dimitris

PB - Springer Verlag

ER -

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