arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1204.5952cs.DSq-bio.PE
收藏

超图聚类与聚类系统的维数

Clustering by hypergraphs and dimensionality of cluster systems

S. Albeverio, S. V. Kozyrev

摘要:

在本文中,我们讨论的情况下,而不是一个单一的度量,我们有一个家庭的度量的聚类过程。在这种情况下,我们可以得到一个不一定是树的偏序聚类图。我们讨论了在这个图之上的超图的结构。我们提出了两个定义的维数的超边的超图,并表明,对于多维p-adic的情况下,这两个维度减少到p-adic参数的数量。讨论了超图聚类方法在生物系统发育图构建中的应用。在这种情况下,超边的维数将描述遗传多样性来源的数量。

英文摘要:

In the present paper we discuss the clustering procedure in the case where instead of a single metric we have a family of metrics. In this case we can obtain a partially ordered graph of clusters which is not necessarily a tree. We discuss a structure of a hypergraph above this graph. We propose two definitions of dimension for hyperedges of this hypergraph and show that for the multidimensional p-adic case both dimensions are reduced to the number of p-adic parameters. We discuss the application of the hypergraph clustering procedure to the construction of phylogenetic graphs in biology. In this case the dimension of a hyperedge will describe the number of sources of genetic diversity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑