|
Activity Number:
|
336
|
|
Type:
|
Invited
|
|
Date/Time:
|
Wednesday, August 6, 2008 : 8:30 AM to 10:20 AM
|
|
Sponsor:
|
IMS
|
| Abstract - #300194 |
|
Title:
|
Modal Inference and Its Application to High-Dimensional Clustering
|
|
Author(s):
|
Surajit Ray*+
|
|
Companies:
|
Boston University
|
|
Address:
|
111 Cummington Street RM 222, Boston, MA, 02215,
|
|
Keywords:
|
Clustering ; Modal Clustering ; Topography ; Modal EM ; Multiscale
|
|
Abstract:
|
Ray and Lindsay (2005) show that the topography of multivariate mixtures, in the sense of their key features as a density, can be analyzed rigorously in lower dimensions by use of a ridgeline manifold that contains all critical points as well as the ridges of the density. To use this rich feature for data analysis we first construct an extension of EM algorithm that can be used to find the modes of a mixture density. Even in very high dimensions the computational complexity of our EM algorithm is extremely low. These tools can be used in various ways. For one, we can take a conventional mixture analysis and cluster together those components whose contribution is actually unimodal. We can also turn kernel density estimation into clustering tool in which the data points become identified with each other by their association with a common mode of the density estimator.
|
- The address information is for the authors that have a + after their name.
- Authors who are presenting talks have a * after their name.
Back to the full JSM 2008 program |