【论文笔记】Tensor Completion for Weakly-dependent Data on Graph for Metro Passenger Flow Prediction

前言

最近有荔枝要成为最有钱途的科研小哥，哼！所以开始了苦逼的科研生活，所以需要分享我的论文笔记，并且希望能够跟众大科研学者沟通交流以及多多请教！好了话不多说开始本次第一个论文笔记分享。
首先分享一下这篇论文的摘要内容，这篇文章的摘要主要讲了：“低秩张量分解和完全吸引了众多学者的极大兴趣。然而，低秩结构是一种全局属性，当给定特定的图结构时，数据呈现复杂且弱的依赖关系时，它将无法实现。推动这项研究的一个特殊应用是时空数据分析。如初步研究所示，弱依赖可能会恶化低秩张量完成性能。本文提出了一种新的低秩CANDECOMP/PARAFAC（CP）张量分解和完备框架，通过引入L1-范数惩罚和图拉普拉斯惩罚来模拟图的弱依赖性。我们进一步提出了一种基于块坐标下降的高效优化算法，以实现高效的估计。以香港地铁客流数据为例，对常规张量完成方法的性能进行了改进。”
我们分析这篇文章的摘要就大概知道了作者干了一件什么事情，作者以中国香港的地铁站的客流量预测为研究对象或者研究实体，并且解释了为什么普通的低秩张量分解为什么不能适用我们这种研究的对象身上哈。直言翻译过来就是，我提的方法非常适合用来做这种时空数据缺失情况下的补全工作，就是NB。

Introduction

紧接着，作者在引言部分介绍了最近几年对于张量补全和张量分解的一些官方的论述（eg.第一段就写了张量补全和张量分解这项研究是如何如何的火啊，尤其是介绍了时空数据可以被建模为一个高阶张量，而且 张量补全还可以很好的用来补全那些缺失的时空数据），当然这些说实在的作为一名数学渣渣我当然是看不懂的，毕竟脑子里还是停留在高等数学、线性代数、矩阵论这些东西。
然后，小渣渣的我连续看了一周的关于张量的数学知识，（可是把我坑惨了），好了言归正传作者将地铁的客流量定义为一种张量表达的形式：${\chi }^{s}tation\times point\times day$ ，该表达形式呢作者声称很完美的表达了时空背景下的地铁车站乘客流量。但是作者笔锋一转说到：“由于图结构的地理空间背景信息，两个站点如果有连接的话他们之间的相似性非常高，反之那就不高并列举了站点8和站点77的客流量曲线图。”据此，作者解释了什么是Weakly-Dependent data on Graph。
重点来了，作者介绍了他们的论文工作的贡献，他们提出了一个根据Weakly-Dependent data on Graph类型数据的正则化CP张量补全和分解框架，并且该论文做出的贡献有：

• 在CP分解的基础上构建了WGD类型数据的补全方法。
• 提出了一个高效 的优化方法。
• 证明了所提方法在地铁乘客客流量数据中的有效性。

Literature Review

这一部分呢个人感觉没什么好解释的，因为符号都看不懂什么意思啊，简直天书！索性去学习了张量的相关概念，好在网络上有几个好大哥写的博客非常的不戳！把链接奉上：
张量基础概念、张量分解、