arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1909.12907cs.CVcs.LGstat.ME
收藏

图形数据生成统计分析的商空间公式

A Quotient Space Formulation for Generative Statistical Analysis of Graphical Data

Florida State University(佛罗里达州立大学);University of South Florida(南佛罗里达大学)

Xiaoyang Guo, Anuj Srivastava, Sudeep Sarkar

摘要:

涉及多个相关随机量的复杂分析通常会导致图形模型-一组节点表示感兴趣的变量,对应的边表示节点之间的统计交互作用。为了开发图形数据的统计分析,特别是生成建模,需要数学表示和度量来匹配和比较图形,以及后续工具,如测地线,均值和协方差。本文利用商结构来开发计算这些数量的有效算法,从而产生有用的统计工具,包括主成分分析,统计测试和建模。我们证明了这个框架的有效性,使用数据集从几个问题领域,包括字母,生化结构,和社交网络。

英文摘要:

Complex analyses involving multiple, dependent random quantities often lead to graphical models - a set of nodes denoting variables of interest, and corresponding edges denoting statistical interactions between nodes. To develop statistical analyses for graphical data, especially towards generative modeling, one needs mathematical representations and metrics for matching and comparing graphs, and subsequent tools, such as geodesics, means, and covariances. This paper utilizes a quotient structure to develop efficient algorithms for computing these quantities, leading to useful statistical tools, including principal component analysis, statistical testing, and modeling. We demonstrate the efficacy of this framework using datasets taken from several problem areas, including letters, biochemical structures, and social networks.

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

↑