http://www.cs.utah.edu/~suresh
suresh at cs utah edu
Ph: 801 581 8233
Room 3404, School of Computing
50 S. Central Campus Drive,
Salt Lake City, UT 84112.
Spatially-Aware Comparison and Consensus for Clusterings
Tuesday July 06th 2010, 1:27 am
Filed under: Papers

[author]Jeff M. Phillips, Parasaran Raman and Suresh Venkatasubramanian[/author] Proc. 2011 SIAM Conference on Data Mining, Apr 2011.

Abstract:
This paper proposes a new distance metric between clusterings that incorporates information about the spatial distribution of points and clusters. Our approach yields not only a distance function, but a Hilbert space-based representation of clusters as a combination of the representations of their constituent points. We use this representation and the underlying metric to design a spatially-aware consensus clustering procedure, the first of its kind. This consensus procedure also introduces a novel reduction to Euclidean clustering, and is very simple to implement. All of our results apply to comparing both soft and hard clusterings. We accompany these algorithms with a detailed experimental evaluation that demonstrates the efficiency and quality of our techniques.

Tags:

Line and paragraph breaks automatic, e-mail address never displayed, HTML allowed: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>