A PID-incorporated Latent Factorization of Tensors Approach to Dynamically Weighted Directed Network Analysis  

作　　者：Hao Wu Xin Luo MengChu Zhou Muhyaddin J.Rawa Khaled Sedraoui Aiiad Albeshri 

机构地区：[1]Chongqing Institute of Green and Intelligent Technology,Chinese Academy of Sciences,Chongqing 400714,and also with the University of Chinese Academy of Sciences,Beijing 100049,China [2]Department of Electrical and Computer Engineering,New Jersey Institute of Technology,Newark NJ 07102 USA [3]IEEE [4]Center of Research Excellence in Renewable Energy and Power Systems,Department of Electrical and Computer Engineering,Faculty of Engineering,and K.A.CARE Energy Research and Innovation Center,King Abdulaziz University,Jeddah 21589,Saudi Arabia [5]College of Engineering,King Abdulaziz University,Jeddah 21589,Saudi Arabia [6]Department of Computer Science,King Abdulaziz University,Jeddah 21481,Saudi Arabia

出　　处：《IEEE/CAA Journal of Automatica Sinica》2022年第3期533-546,共14页自动化学报（英文版）

基　　金：supported in part by the National Natural Science Foundation of China(61772493);the CAAI-Huawei MindSpore Open Fund(CAAIXSJLJJ-2020-004B);in part by the Natural Science Foundation of Chongqing of China(cstc2019jcyjjq X0013);in part by the Pioneer Hundred Talents Program of Chinese Academy of Sciences;in part by the Deanship of Scientific Research(DSR)at King Abdulaziz University;Jeddah;Saudi Arabia(FP-165-43)。

摘　　要：A large-scale dynamically weighted directed network(DWDN)involving numerous entities and massive dynamic interaction is an essential data source in many big-data-related applications,like in a terminal interaction pattern analysis system(TIPAS).It can be represented by a high-dimensional and incomplete(HDI)tensor whose entries are mostly unknown.Yet such an HDI tensor contains a wealth knowledge regarding various desired patterns like potential links in a DWDN.A latent factorization-of-tensors(LFT)model proves to be highly efficient in extracting such knowledge from an HDI tensor,which is commonly achieved via a stochastic gradient descent(SGD)solver.However,an SGD-based LFT model suffers from slow convergence that impairs its efficiency on large-scale DWDNs.To address this issue,this work proposes a proportional-integralderivative(PID)-incorporated LFT model.It constructs an adjusted instance error based on the PID control principle,and then substitutes it into an SGD solver to improve the convergence rate.Empirical studies on two DWDNs generated by a real TIPAS show that compared with state-of-the-art models,the proposed model achieves significant efficiency gain as well as highly competitive prediction accuracy when handling the task of missing link prediction for a given DWDN.

关 键 词：Big data high dimensional and incomplete(HDI)tensor latent factorization-of-tensors(LFT) machine learning missing data optimization proportional-integral-derivative(PID)controller 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]