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

二分图中具有可观测边标签和不可观测节点标签的图估计

Graphon Estimation in bipartite graphs with observable edge labels and unobservable node labels

CREST(经济与统计研究中心);CNRS(法国国家科学研究中心);Institut Polytechnique de Paris(巴黎理工学院)

Etienne Donier-Meroz, Arnak S. Dalalyan, Francis Kramarz, Philippe Choné, Xavier D'Haultfoeuille

AI总结:

本文针对二分图中可观测边标签与不可观测节点标签的图估计问题,提出最小二乘估计器与指数加权聚合器,并给出有限样本风险界,同时改编Lloyd算法以近似求解,实验验证其性能。

摘要:

许多现实世界的数据集可以表示为矩阵形式,其条目对应于两种不同性质实体之间的交互(例如,网络用户访问网页的次数、学生在某门科目中的成绩、患者对医生的评分等)。在本文中,我们假设上述交互由描述每个实体的不可观测潜在变量决定。我们的目标是估计在给定不可观测变量条件下数据矩阵的条件期望。这被表述为对称为图(graphon)的二元函数的估计问题。我们研究了分段常数和Hölder连续图的情况。我们建立了最小二乘估计器和指数加权聚合器的有限样本风险界。这些界突出了估计误差对数据集大小、交互最大强度和噪声水平的依赖性。由于所分析的最小二乘估计器难以处理,我们提出了Lloyd交替最小化算法的一种改编,以计算最小二乘估计器的近似值。最后,我们进行了数值实验,以说明图估计器在合成数据集上的经验性能。

英文摘要:

Many real-world data sets can be presented in the form of a matrix whose entries correspond to the interaction between two entities of different natures (number of times a web user visits a web page, a student's grade in a subject, a patient's rating of a doctor, etc.). We assume in this paper that the mentioned interaction is determined by unobservable latent variables describing each entity. Our objective is to estimate the conditional expectation of the data matrix given the unobservable variables. This is presented as a problem of estimation of a bivariate function referred to as graphon. We study the cases of piecewise constant and Hölder-continuous graphons. We establish finite sample risk bounds for the least squares estimator and the exponentially weighted aggregate. These bounds highlight the dependence of the estimation error on the size of the data set, the maximum intensity of the interactions, and the level of noise. As the analyzed least-squares estimator is intractable, we propose an adaptation of Lloyd's alternating minimization algorithm to compute an approximation of the least-squares estimator. Finally, we present numerical experiments in order to illustrate the empirical performance of the graphon estimator on synthetic data sets.

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

↑