Multi-Aspect Streaming Tensor Completion
Author:
Qingquan Song, Texas A&M University
Abstract:
Tensor completion has become an effective computational tool in many real-world data-driven applications. Beyond traditional static setting, with the increasing popularity of high velocity streaming data, it requires efficient online processing without reconstructing the whole model from scratch. Existing work on streaming tensor completion is usually built upon the assumption that tensors only grow in one mode. Unfortunately, the assumption does not hold in many real-world situations in which tensors may grow in multiple modes, i.e., multi-aspect streaming tensors. Efficiently modeling and completing these incremental tensors without sacrificing its effectiveness remains a challenging task due to the uncertainty of tensor mode changes and complex data structure of multi-aspect streaming tensors. To bridge this gap, we propose a Multi-Aspect Streaming Tensor completion framework (MAST) based on CANDECOMP/PARAFAC (CP) decomposition to track the subspace of general incremental tensors for completion. In addition, we investigate a special situation where time is one mode of the tensors, and leverage its extra structure information to improve the general framework towards higher effectiveness. Experimental results on four datasets collected from various real-world applications demonstrate the effectiveness and efficiency of the proposed framework.
More on http://www.kdd.org/kdd2017/
KDD2017 Conference is published on http://videolectures.net/
Видео Multi-Aspect Streaming Tensor Completion канала KDD2017 video
Qingquan Song, Texas A&M University
Abstract:
Tensor completion has become an effective computational tool in many real-world data-driven applications. Beyond traditional static setting, with the increasing popularity of high velocity streaming data, it requires efficient online processing without reconstructing the whole model from scratch. Existing work on streaming tensor completion is usually built upon the assumption that tensors only grow in one mode. Unfortunately, the assumption does not hold in many real-world situations in which tensors may grow in multiple modes, i.e., multi-aspect streaming tensors. Efficiently modeling and completing these incremental tensors without sacrificing its effectiveness remains a challenging task due to the uncertainty of tensor mode changes and complex data structure of multi-aspect streaming tensors. To bridge this gap, we propose a Multi-Aspect Streaming Tensor completion framework (MAST) based on CANDECOMP/PARAFAC (CP) decomposition to track the subspace of general incremental tensors for completion. In addition, we investigate a special situation where time is one mode of the tensors, and leverage its extra structure information to improve the general framework towards higher effectiveness. Experimental results on four datasets collected from various real-world applications demonstrate the effectiveness and efficiency of the proposed framework.
More on http://www.kdd.org/kdd2017/
KDD2017 Conference is published on http://videolectures.net/
Видео Multi-Aspect Streaming Tensor Completion канала KDD2017 video
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Designing AI at Scale to Power Everyday LifeEstimation of Recent Ancestral Origins of Individuals on a Large Scalestruc2vec: Learning Node Representations from Structural IdentityLearning to Generate Rock Descriptions from Multivariate Well Logs with Hierarchical AttentionA Local Algorithm for StructurePreserving Graph CutVisualizing Deep Learning Activations for Improved Malaria Cell ClassificationPlanning Bike Lanes based on SharingBikes' TrajectoriesTripoles: A New Class of Relationships in Time Series DataIncorporating Feedback into Tree-based Anomaly DetectionIndustrial Machine LearningWeisfeiler-Lehman Neural Machine for Link PredictionOptimal Reserve Price for Online Ads Trading Based on Inventory IdentificationMulti-Aspect Streaming Tensor CompletionDispatch with Confidence: Integration of machine learningLearning certifiably optimal rule lists for categorical dataInterpretable Predictions of Tree-based Ensembles via Actionable Feature TweakingMultitask Learning using Task ClusteringThe Co-Evolution Model for Social Network Evolving and Opinion MigrationRevisiting power-law distributions in spectra of real world networksKDD Business Lunch