arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1412.2129math.STstat.COstat.MLstat.TH
收藏

图子的迭代阶梯函数估计

An iterative step-function estimator for graphons

Diana Cai, Nathanael Ackerman, Cameron Freer

摘要:

可交换图是通过采样过程从称为图子的可测函数中产生的。一个自然的估计问题是,我们可以恢复一个图子给定的一个单一的图从它的采样。一个一般的框架,用于估计一个图子使用的步骤函数,通过分区的图的节点根据一些聚类算法获得。我们提出了一个迭代的阶梯函数估计(ISFE),给定一个初始分区,迭代集群节点的基础上,他们的边缘密度相对于前一次迭代的分区。我们分析了ISFE,并证明其性能与其他graphon估计技术相比。

英文摘要:

Exchangeable graphs arise via a sampling procedure from measurable functions known as graphons. A natural estimation problem is how well we can recover a graphon given a single graph sampled from it. One general framework for estimating a graphon uses step-functions obtained by partitioning the nodes of the graph according to some clustering algorithm. We propose an iterative step-function estimator (ISFE) that, given an initial partition, iteratively clusters nodes based on their edge densities with respect to the previous iteration's partition. We analyze ISFE and demonstrate its performance in comparison with other graphon estimation techniques.

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

↑