A study of spatial clustering techniques

Akhil Kumar

doi:10.1007/3-540-58435-8_171

A study of spatial clustering techniques

Akhil Kumar

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Database and Expert Systems Applications - 5th International Conference, DEXA 1994, Proceedings
Editors	Dimitris Karagiannis
Publisher	Springer Verlag
Pages	57-71
Number of pages	15
ISBN (Print)	9783540584353
DOIs	https://doi.org/10.1007/3-540-58435-8_171
State	Published - 1994
Event	5th International Conference Database and Expert Systems Applications, DEXA 1994 - Athens, Greece Duration: Sep 7 1994 → Sep 9 1994

Publication series

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

Other

Other	5th International Conference Database and Expert Systems Applications, DEXA 1994
Country/Territory	Greece
City	Athens
Period	9/7/94 → 9/9/94

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-58435-8_171

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. https://doi.org/10.1007/3-540-58435-8_171

@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",

doi = "10.1007/3-540-58435-8_171",

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",

note = "5th International Conference Database and Expert Systems Applications, DEXA 1994 ; Conference date: 07-09-1994 Through 09-09-1994",

}

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. https://doi.org/10.1007/3-540-58435-8_171

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 proceeding › Conference contribution

TY - GEN

T1 - A study of spatial clustering techniques

AU - Kumar, Akhil

PY - 1994

Y1 - 1994

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

U2 - 10.1007/3-540-58435-8_171

DO - 10.1007/3-540-58435-8_171

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

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

Y2 - 7 September 1994 through 9 September 1994

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)). doi: 10.1007/3-540-58435-8_171

A study of spatial clustering techniques

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this