基于拓扑嵌入图的层次信息聚类
Hierarchical information clustering by means of topologically embedded graphs
摘要:
我们引入了一个图论的方法来提取集群和层次结构在复杂的数据集在一个无监督和确定性的方式,而不使用任何先验信息。这是通过构建包含最重要链路子集的拓扑嵌入式网络并分析网络结构来实现的。对于平面嵌入,该方法提供了描述聚类组成方式的聚类内层次结构和描述聚类如何聚集在一起的聚类间层次结构。我们讨论了这种方法的性能,鲁棒性和可靠性,首先调查几个人工数据集,发现它可以显着优于其他既定的方法。然后,我们表明,我们的方法可以成功地区分有意义的集群和层次在各种真实的数据集。特别是,我们发现,淋巴瘤样本的基因表达模式的应用程序揭示了生物学上重要的基因组,发挥关键作用,在诊断,预后和治疗的一些最相关的人类淋巴恶性肿瘤。
英文摘要:
We introduce a graph-theoretic approach to extract clusters and hierarchies in complex data-sets in an unsupervised and deterministic manner, without the use of any prior information. This is achieved by building topologically embedded networks containing the subset of most significant links and analyzing the network structure. For a planar embedding, this method provides both the intra-cluster hierarchy, which describes the way clusters are composed, and the inter-cluster hierarchy which describes how clusters gather together. We discuss performance, robustness and reliability of this method by first investigating several artificial data-sets, finding that it can outperform significantly other established approaches. Then we show that our method can successfully differentiate meaningful clusters and hierarchies in a variety of real data-sets. In particular, we find that the application to gene expression patterns of lymphoma samples uncovers biologically significant groups of genes which play key-roles in diagnosis, prognosis and treatment of some of the most relevant human lymphoid malignancies.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。