Generalized entropy and projection clustering of categorical data

Dan A. Simovici; Dana Cristofor; Laurentiu Cristofor

doi:10.1007/3-540-45372-5_75

Generalized entropy and projection clustering of categorical data

Dan A. Simovici
, Dana Cristofor
, Laurentiu Cristofor

Computer Science

University of Massachusetts Boston

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We generalize the notion of entropy for a set of attributes of a table and we study its applications to clustering of categorical data. This new concept allows greater flexibility in identifying sets of attribu- tes and, in a certain case, is naturally related to the average distance between the records that are the object of clustering. An algorithm that identifies clusterable sets of attributes (using several types of entropy) is also presented as well as experimental results obtained with this algorithm.

Original language	English
Title of host publication	Principles of Data Mining and Knowledge Discovery - 4th European Conference, PKDD 2000, Proceedings
Editors	Djamel A. Zighed, Jan Komorowski, Jan Zytkow
Publisher	Springer Verlag
Pages	619-625
Number of pages	7
ISBN (Print)	9783540410669
DOIs	https://doi.org/10.1007/3-540-45372-5_75
State	Published - 2000
Event	4th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD 2000 - Lyon, France Duration: Sep 13 2000 → Sep 16 2000

Publication series

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

Conference

Conference	4th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD 2000
Country/Territory	France
City	Lyon
Period	9/13/00 → 9/16/00

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-45372-5_75

Cite this

Simovici, D. A., Cristofor, D., & Cristofor, L. (2000). Generalized entropy and projection clustering of categorical data. In D. A. Zighed, J. Komorowski, & J. Zytkow (Eds.), Principles of Data Mining and Knowledge Discovery - 4th European Conference, PKDD 2000, Proceedings (pp. 619-625). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1910). Springer Verlag. https://doi.org/10.1007/3-540-45372-5_75

Generalized entropy and projection clustering of categorical data. / Simovici, Dan A.; Cristofor, Dana; Cristofor, Laurentiu.
Principles of Data Mining and Knowledge Discovery - 4th European Conference, PKDD 2000, Proceedings. ed. / Djamel A. Zighed; Jan Komorowski; Jan Zytkow. Springer Verlag, 2000. p. 619-625 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1910).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Simovici, DA, Cristofor, D & Cristofor, L 2000, Generalized entropy and projection clustering of categorical data. in DA Zighed, J Komorowski & J Zytkow (eds), Principles of Data Mining and Knowledge Discovery - 4th European Conference, PKDD 2000, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1910, Springer Verlag, pp. 619-625, 4th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD 2000, Lyon, France, 9/13/00. https://doi.org/10.1007/3-540-45372-5_75

Simovici DA, Cristofor D, Cristofor L. Generalized entropy and projection clustering of categorical data. In Zighed DA, Komorowski J, Zytkow J, editors, Principles of Data Mining and Knowledge Discovery - 4th European Conference, PKDD 2000, Proceedings. Springer Verlag. 2000. p. 619-625. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45372-5_75

Simovici, Dan A. ; Cristofor, Dana ; Cristofor, Laurentiu. / Generalized entropy and projection clustering of categorical data. Principles of Data Mining and Knowledge Discovery - 4th European Conference, PKDD 2000, Proceedings. editor / Djamel A. Zighed ; Jan Komorowski ; Jan Zytkow. Springer Verlag, 2000. pp. 619-625 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{99c06a13e3584e1698b62b33fcedb7eb,

title = "Generalized entropy and projection clustering of categorical data",

abstract = "We generalize the notion of entropy for a set of attributes of a table and we study its applications to clustering of categorical data. This new concept allows greater flexibility in identifying sets of attribu- tes and, in a certain case, is naturally related to the average distance between the records that are the object of clustering. An algorithm that identifies clusterable sets of attributes (using several types of entropy) is also presented as well as experimental results obtained with this algorithm.",

author = "Simovici, \{Dan A.\} and Dana Cristofor and Laurentiu Cristofor",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 4th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD 2000 ; Conference date: 13-09-2000 Through 16-09-2000",

year = "2000",

doi = "10.1007/3-540-45372-5\_75",

language = "English",

isbn = "9783540410669",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "619--625",

editor = "Zighed, \{Djamel A.\} and Jan Komorowski and Jan Zytkow",

booktitle = "Principles of Data Mining and Knowledge Discovery - 4th European Conference, PKDD 2000, Proceedings",

}

TY - GEN

T1 - Generalized entropy and projection clustering of categorical data

AU - Simovici, Dan A.

AU - Cristofor, Dana

AU - Cristofor, Laurentiu

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2000.

PY - 2000

Y1 - 2000

N2 - We generalize the notion of entropy for a set of attributes of a table and we study its applications to clustering of categorical data. This new concept allows greater flexibility in identifying sets of attribu- tes and, in a certain case, is naturally related to the average distance between the records that are the object of clustering. An algorithm that identifies clusterable sets of attributes (using several types of entropy) is also presented as well as experimental results obtained with this algorithm.

AB - We generalize the notion of entropy for a set of attributes of a table and we study its applications to clustering of categorical data. This new concept allows greater flexibility in identifying sets of attribu- tes and, in a certain case, is naturally related to the average distance between the records that are the object of clustering. An algorithm that identifies clusterable sets of attributes (using several types of entropy) is also presented as well as experimental results obtained with this algorithm.

UR - https://www.scopus.com/pages/publications/84974663308

UR - https://www.scopus.com/pages/publications/84974663308#tab=citedBy

U2 - 10.1007/3-540-45372-5_75

DO - 10.1007/3-540-45372-5_75

M3 - Conference contribution

AN - SCOPUS:84974663308

SN - 9783540410669

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

SP - 619

EP - 625

BT - Principles of Data Mining and Knowledge Discovery - 4th European Conference, PKDD 2000, Proceedings

A2 - Zighed, Djamel A.

A2 - Komorowski, Jan

A2 - Zytkow, Jan

PB - Springer Verlag

T2 - 4th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD 2000

Y2 - 13 September 2000 through 16 September 2000

ER -

Generalized entropy and projection clustering of categorical data

Abstract

Publication series

Conference

ASJC Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this