Multidimensional clustering and hypergraphs

Author: Kozyrev S.  

Publisher: Springer Publishing Company

ISSN: 0040-5779

Source: Theoretical and Mathematical Physics, Vol.164, Iss.3, 2010-09, pp. : 1163-1168

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

We discuss a multidimensional generalization of the clustering method. In our approach, the clustering is realized by partially ordered hypergraphs belonging to some family. The suggested procedure is applicable in the case where the original metric depends on a set of parameters. The clustering hypergraph studied here can be regarded as an object describing all possible clustering trees corresponding to different values of the original metric.