Can I read Data Clustering by Minimizing Disconnectivity on EtoBox?

Data Clustering by Minimizing Disconnectivity by Jong-Seok Lee; Sigurdur Olafsson is a Computer Science article available to read on EtoBox.

What is Data Clustering by Minimizing Disconnectivity about?

Identifying clusters of arbitrary shapes remains a challenge in the field of data clustering. We propose a new measure of cluster quality based on minimizing the penalty of disconnection between objects that would be ideally clustered together. This disconnectivity is based on analysis of nearest neighbors and the principle that an object should be in the same cluster as its nearest neighbors. An algorithm called MinDisconnect is proposed that heuristically minimizes disconnectivity and numerical results are presented that indicate that the new algorithm can effectively identify clusters of complex shapes and is robust in finding clusters of arbitrary shapes.

Who reads Data Clustering by Minimizing Disconnectivity?

Author

Jong-Seok Lee; Sigurdur Olafsson

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0020-0255)

Published

2011

Language

EN

Field

Computer Science (Physical Sciences)