Janne Sinkkonen and Samuel Kaski. Clustering by similarity in an auxiliary space. In Proceedings of IDEAL 2000, Second International Conference on Intelligent Data Engineering and Automated Learning. Springer, 2000. In press. (postscript, gzipped postscript)

We present a clustering method for continuous data. It defines local clusters into the (primary) data space but derives its similarity measure from the posterior distributions of additional discrete data that occur as pairs with the primary data. As a case study, enterprises are clustered by deriving the similarity measure from bankruptcy sensitivity. In another case study, a content-based clustering for text documents is found by measuring differences between their metadata (keyword distributions). We show that minimizing our Kullback--Leibler divergence-based distortion measure within the categories is equivalent to maximizing the mutual information between the categories and the distributions in the auxiliary space. A simple on-line algorithm for minimizing the distortion is introduced for Gaussian basis functions and their analogs on a hypersphere.

Back to my online publications


Sami Kaski <sami.kaski@hut.fi>
Last modified: Wed Mar 9 08:32:09 EET 2005