叶卡捷琳娜·默库耶夫;安德烈亚·贝尔托齐。;钟，范 一种用于数据分类的半监督热核pagerank MBO算法。 （英语） Zbl 1407.62232号 Commun公司。数学。科学。 16，第5期，1241-1265（2018）. 小结：我们提出了一种准确有效的基于图的半监督分类算法，该算法由最近成功的阈值动力学方法驱动，并使用热核pagerank推导而来。提出了两种不同的技术来计算pagerank，其中一种是通过模拟有界长度的随机行走进行的。该算法即使在标记节点的数量非常少的情况下也能产生准确的结果，并且避免了计算成本高昂的线性代数例程。此外，该程序的准确性与最新方法相当或更好，并在基准数据集上进行了验证。除了主要算法外，还概述了一个简单的新过程，该过程直接使用热内核pagerank作为分类器。我们还提供了所有建议方法的详细分析，包括有关时间复杂性的信息。 引用于三文件 MSC公司： 62H30型 分类和区分；聚类分析（统计方面） 60克50 独立随机变量之和；随机游走 35K08型 加热内核 关键词：热核pagerank;图;拉普拉斯图;阈值动力学;随机游走;分类 PDF格式BibTeX公司 XML格式引用 \textit{E.Merkurjev}等人，Commun。数学。科学。16，第5号，1241--1265（2018；Zbl 1407.62232） 全文： 内政部