TY - JOUR
T1 - Function-on-function regression with mode-sparsity regularization
AU - Yang, Pei
AU - Tan, Qi
AU - He, Jingrui
N1 - Funding Information:
This work is supported by National Natural Science Foundation of China under Grant no. 61473123, Natural Science Foundation of Guangdong Province under Grant no. 2017A030313370, National Science Foundation under Grant No. IIS-1552654, and Grant no. CNS-1629888, the U.S. Department of Homeland Security under Grant Award Number 2017-ST-061-QA0001, and an IBM Faculty Award. The views and conclusions are those of the authors and should not be interpreted as representing the official policies of the funding agencies or the governments. Authors’ addresses: P. Yang, Department of Computer Science, South China University of Technology, Tianhe District, Guangzhou, China 510640; email: cs.pyang@gmail.com; Q. Tan, Department of Computer Science, South China Normal University, Tianhe District, Guangzhou, China 510630; email: tanqi@scnu.edu.cn; J. He, School of Computing, Informatics and Decision Systems Engineering, Arizona State University, Tempe, AZ, USA 85281; email: jingrui.he@gmail.com. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from permissions@acm.org. © 2018 ACM 1556-4681/2018/03-ART36 $15.00 https://doi.org/10.1145/3178113
Publisher Copyright:
© 2018 ACM.
PY - 2018/3
Y1 - 2018/3
N2 - Functional data is ubiquitous in many domains, such as healthcare, social media, manufacturing process, sensor networks, and so on. The goal of function-on-function regression is to build a mapping from functional predictors to functional response. In this article, we propose a novel function-on-function regression model based on mode-sparsity regularization. The main idea is to represent the regression coefficient function between predictor and response as the double expansion of basis functions, and then use a mode-sparsity regularization to automatically filter out irrelevant basis functions for both predictors and responses. The proposed approach is further extended to the tensor version to accommodate multiple functional predictors. While allowing the dimensionality of the regression weight matrix or tensor to be relatively large, the mode-sparsity regularized model facilitates the multi-way shrinking of basis functions for each mode. The proposed mode-sparsity regularization covers a wide spectrum of sparse models for function-on-function regression. The resulting optimization problem is challenging due to the non-smooth property of the mode-sparsity regularization. We develop an efficient algorithm to solve the problem, which works in an iterative update fashion, and converges to the global optimum. Furthermore, we analyze the generalization performance of the proposed method and derive an upper bound for the consistency between the recovered function and the underlying true function. The effectiveness of the proposed approach is verified on benchmark functional datasets in various domains.
AB - Functional data is ubiquitous in many domains, such as healthcare, social media, manufacturing process, sensor networks, and so on. The goal of function-on-function regression is to build a mapping from functional predictors to functional response. In this article, we propose a novel function-on-function regression model based on mode-sparsity regularization. The main idea is to represent the regression coefficient function between predictor and response as the double expansion of basis functions, and then use a mode-sparsity regularization to automatically filter out irrelevant basis functions for both predictors and responses. The proposed approach is further extended to the tensor version to accommodate multiple functional predictors. While allowing the dimensionality of the regression weight matrix or tensor to be relatively large, the mode-sparsity regularized model facilitates the multi-way shrinking of basis functions for each mode. The proposed mode-sparsity regularization covers a wide spectrum of sparse models for function-on-function regression. The resulting optimization problem is challenging due to the non-smooth property of the mode-sparsity regularization. We develop an efficient algorithm to solve the problem, which works in an iterative update fashion, and converges to the global optimum. Furthermore, we analyze the generalization performance of the proposed method and derive an upper bound for the consistency between the recovered function and the underlying true function. The effectiveness of the proposed approach is verified on benchmark functional datasets in various domains.
KW - Function-on-function regression
KW - Mode-sparsity regularization
UR - http://www.scopus.com/inward/record.url?scp=85047017452&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85047017452&partnerID=8YFLogxK
U2 - 10.1145/3178113
DO - 10.1145/3178113
M3 - Article
AN - SCOPUS:85047017452
SN - 1556-4681
VL - 12
JO - ACM Transactions on Knowledge Discovery from Data
JF - ACM Transactions on Knowledge Discovery from Data
IS - 3
M1 - 36
ER -