A random finite set model for data clustering
Access Status
Authors
Date
2014Type
Metadata
Show full item recordCitation
Source Title
ISBN
School
Funding and Sponsorship
Collection
Abstract
The goal of data clustering is to partition data points into groups to optimize a given objective function. While most existing clustering algorithms treat each data point as vector, in many applications each datum is not a vector but a point pattern or a set of points. Moreover, many existing clustering methods require the user to specify the number of clusters, which is not available in advance. This paper proposes a new class of models for data clustering that addresses set-valued data as well as unknown number of clusters, using a Dirichlet Process mixture of Poisson random finite sets. We also develop an efficient Markov Chain Monte Carlo posterior inference technique that can learn the number of clusters and mixture parameters automatically from the data. Numerical studies are presented to demonstrate the salient features of this new model, in particular its capacity to discover extremely unbalanced clusters in data.
Related items
Showing items related by title, author, creator and subject.
-
Kent, Peter; Kongsted, A. (2012)Background: Recently, there has been interest in using the short message service (SMS or text messaging), to gather frequent information on the clinical course of individual patients. One possible role for identifying ...
-
Li, Q.; Liu, Wan-Quan; Li, Ling (2018)Subspace clustering refers to the problem of finding low-dimensional subspaces (clusters) for high-dimensional data. Current state-of-the-art subspace clustering methods are usually based on spectral clustering, where an ...
-
Thorpe, Alison; O'Sullivan, P.; Mitchell, Tim; Hurworth, M.; Spencer, J.; Booth, G.; Goebel, S.; Khoo, P.; Tay, A.; Smith, A. (2018)Background: Psychologic factors are associated with pain and disability in patients with chronic shoulder pain. Recent research regarding the association of affective psychologic factors (emotions) with patients' pain and ...