arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.00409cs.LGstat.ML
收藏

DANR:差异感知的网络正则化

DANR: Discrepancy-aware Network Regularization

University of California, Santa Barbara(加州大学圣巴巴拉分校)

Hongyuan You, Furkan Kocayusufoglu, Ambuj K. Singh

摘要:

网络正则化是一种有效的工具,用于结合结构先验知识来学习网络上的相干模型,并在从空间经济学到神经成像研究的应用中产生了可证明的准确估计。最近,有越来越多的兴趣在扩展网络正则化的时空的情况下,以适应网络的演变。然而,在静态和时空情况下,丢失或损坏的边缘权重可能会损害网络正则化发现所需解决方案的能力。为了解决这些差距,我们提出了一种新的方法--{ \it disperpancy-aware network regularization}(DANR)--这是鲁棒的不充分的正则化,并有效地捕捉模型的演变和时空网络的结构变化。我们开发了一个分布式和可扩展的算法的基础上交替方向的乘法器(ADMM)来解决所提出的问题,保证收敛到全局最优解。在合成网络和真实网络上的实验结果表明,我们的方法在各种任务上都实现了性能的提高,并能够解释不断发展的网络中的模型变化。

英文摘要:

Network regularization is an effective tool for incorporating structural prior knowledge to learn coherent models over networks, and has yielded provably accurate estimates in applications ranging from spatial economics to neuroimaging studies. Recently, there has been an increasing interest in extending network regularization to the spatio-temporal case to accommodate the evolution of networks. However, in both static and spatio-temporal cases, missing or corrupted edge weights can compromise the ability of network regularization to discover desired solutions. To address these gaps, we propose a novel approach---{\it discrepancy-aware network regularization} (DANR)---that is robust to inadequate regularizations and effectively captures model evolution and structural changes over spatio-temporal networks. We develop a distributed and scalable algorithm based on the alternating direction method of multipliers (ADMM) to solve the proposed problem with guaranteed convergence to global optimum solutions. Experimental results on both synthetic and real-world networks demonstrate that our approach achieves improved performance on various tasks, and enables interpretation of model changes in evolving networks.

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

↑