Clustering processes

Details Clustering processes Clustering processes

2010-05-05

arxiv.org/abs/1005.0826v1

27th International Conference on Machine Learning (2010) 919-926

Computer Science

Learning

in proceedings of ICML 2010. arXiv-admin Note: This is a newer version of the article arXiv:1004.5194v1, please see that artic

Scientific paper

The problem of clustering is considered, for the case when each data point is a sample generated by a stationary ergodic process. We propose a very natural asymptotic notion of consistency, and show that simple consistent algorithms exist, under most general non-parametric assumptions. The notion of consistency is as follows: two samples should be put into the same cluster if and only if they were generated by the same distribution. With this notion of consistency, clustering generalizes such classical statistical problems as homogeneity testing and process classification. We show that, for the case of a known number of clusters, consistency can be achieved under the only assumption that the joint distribution of the data is stationary ergodic (no parametric or Markovian assumptions, no assumptions of independence, neither between nor within the samples). If the number of clusters is unknown, consistency can be achieved under appropriate assumptions on the mixing rates of the processes. (again, no parametric or independence assumptions). In both cases we give examples of simple (at most quadratic in each argument) algorithms which are consistent.

Affiliated with

Also associated with

No associations

Rating

Clustering processes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Clustering processes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clustering processes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-438066