Gaussian Clusters and Noise: An Approach Based on the Minimum Description Length Principle

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

Sammanfattning

We introduce a well-grounded minimum description length (MDL) based quality measure for a clustering consisting of either spherical or axis-aligned normally distributed clusters and a cluster with a uniform distribution in an axis-aligned rectangular box. The uniform component extends the practical usability of the model e.g. in the presence of noise, and using the MDL principle for the model selection makes comparing the quality of clusterings with a different number of clusters possible. We also introduce a novel search heuristic for finding the best clustering with an unknown number of clusters. The heuristic is based on the idea of moving points from the Gaussian clusters to the uniform one and using MDL for determining the optimal amount of noise. Tests with synthetic data having a clear cluster structure imply that the search method is effective in finding the intuitively correct clustering.
Originalspråkengelska
Titel på gästpublikationDiscovery Science : 13th International Conference, DS 2010, Canberra, Australia, October 6-8, 2010. Proceedings
RedaktörerBernhard Pfahringer, Geoff Holmes, Achim Hoffmann
Antal sidor15
UtgivningsortBerlin Heidelberg
FörlagSpringer
Utgivningsdatum2010
Sidor251-265
ISBN (tryckt)978-3-642-16183-4
ISBN (elektroniskt)3-642-16183-9
DOI
StatusPublicerad - 2010
MoE-publikationstypA4 Artikel i en konferenspublikation
EvenemangDS 2010 - Canberra, Australien
Varaktighet: 6 okt 20108 okt 2010
Konferensnummer: 13

Publikationsserier

NamnLecture Notes in Computer Science
FörlagSpringer
Volym6332

Vetenskapsgrenar

  • 113 Data- och informationsvetenskap

Citera det här