arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.00727stat.ML
收藏

网络分析的Laplacian混合建模与图的无监督学习

Laplacian Mixture Modeling for Network Analysis and Unsupervised Learning on Graphs

Daniel Korenblum

摘要:

拉普拉斯混合模型以可扩展和计算高效的方式识别未标记图和网络数据中的重叠影响区域,从而产生有用的低维表示。通过结合拉普拉斯特征空间和有限混合建模方法,它们为各种输入数据类型提供概率或模糊降维或域分解,包括混合分布,特征向量和图形或网络。可证明的最佳恢复使用该算法的分析表明,一类非平凡的聚类图。可扩展的高性能实现的启发式近似描述和经验测试。在网络分析中与PageRank和社区检测的连接证明了这种方法的广泛适用性。从物理学中的广义热方程或扩散方程出发,回顾和总结了模糊谱方法的起源。与其他降维和聚类方法的挑战性的无监督机器学习问题的比较也进行了讨论。

英文摘要:

Laplacian mixture models identify overlapping regions of influence in unlabeled graph and network data in a scalable and computationally efficient way, yielding useful low-dimensional representations. By combining Laplacian eigenspace and finite mixture modeling methods, they provide probabilistic or fuzzy dimensionality reductions or domain decompositions for a variety of input data types, including mixture distributions, feature vectors, and graphs or networks. Provable optimal recovery using the algorithm is analytically shown for a nontrivial class of cluster graphs. Heuristic approximations for scalable high-performance implementations are described and empirically tested. Connections to PageRank and community detection in network analysis demonstrate the wide applicability of this approach. The origins of fuzzy spectral methods, beginning with generalized heat or diffusion equations in physics, are reviewed and summarized. Comparisons to other dimensionality reduction and clustering methods for challenging unsupervised machine learning problems are also discussed.

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

↑