Universal clustering with regularization in probabilistic space

Abstract

We propose universal clustering in line with the concepts of universal estimation. In order to illustrate above model we introduce family of power loss functions in probabilistic space which is marginally linked to the Kullback-Leibler divergence. Above model proved to be effective in application to the synthetic data. Also, we consider large web-traffic dataset. The aim of the experiment is to explain and understand the way people interact with web sites. The paper proposes special regularization in order to ensure consistency of the corresponding clustering model. © Springer-Verlag Berlin Heidelberg 2005.