arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2105.14397math.COcs.SIphysics.data-anstat.APstat.ML
收藏

关于Frechet平均和中值图的边数

On the Number of Edges of the Frechet Mean and Median Graphs

Daniel Ferguson, Francois G. Meyer

摘要:

由图组成的大型数据集的可用性产生了前所未有的需求,需要在图值随机变量的统计学习中发明新的工具。为了表征一个样本图的平均值,可以计算样本Frechet均值和中值图。在本文中,我们解决了以下基本问题:平均值或中位数图继承的结构特性的图的样本?一个重要的图形属性是边缘密度,我们建立的边缘密度是一个遗传属性,它可以从一个图形样本传输到其样本弗雷歇平均值或中位数图,无论用于估计的方法的平均值或中位数。由于Frechet均值在图值机器学习中的重要性,这一新的理论结果具有一些重要的实际意义。

英文摘要:

The availability of large datasets composed of graphs creates an unprecedented need to invent novel tools in statistical learning for graph-valued random variables. To characterize the average of a sample of graphs, one can compute the sample Frechet mean and median graphs. In this paper, we address the following foundational question: does a mean or median graph inherit the structural properties of the graphs in the sample? An important graph property is the edge density; we establish that edge density is an hereditary property, which can be transmitted from a graph sample to its sample Frechet mean or median graphs, irrespective of the method used to estimate the mean or the median. Because of the prominence of the Frechet mean in graph-valued machine learning, this novel theoretical result has some significant practical consequences.

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

↑