共 32 条
SCED: A General Framework for Sparse Tensor Decomposition with Constraints and Elementwise Dynamic Learning
被引:3
|作者:
Zhou, Shuo
[1
]
Erfani, Sarah M.
[1
]
Bailey, James
[1
]
机构:
[1] Univ Melbourne, Sch Comp & Informat Syst, Melbourne, Vic, Australia
来源:
2017 17TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM)
|
2017年
关键词:
D O I:
10.1109/ICDM.2017.77
中图分类号:
TP18 [人工智能理论];
学科分类号:
081104 ;
0812 ;
0835 ;
1405 ;
摘要:
CANDECOMP/PARAFAC Decomposition (CPD) is one of the most popular tensor decomposition methods that has been extensively studied and widely applied. In recent years, sparse tensors that contain a huge portion of zeros but a limited number of non-zeros have attracted increasing interest. Existing techniques are not directly applicable to sparse tensors, since they mainly target dense ones and usually have poor efficiency. Additionally, specific issues also arise for sparse tensors, depending on different data sources and applications: the role of zero entries can be different; incorporating constraints like non-negativity and sparseness might be necessary; the ability to learn on-the-fly is a must for dynamic scenarios that new data keeps arriving at high velocity. However, state-of-art algorithms only partially address the above issues. To fill this gap, we propose a general framework for finding the CPD of sparse tensors. Modeling the sparse tensor decomposition problem by a generalized weighted CPD formulation and solving it efficiently, our proposed method is also flexible to handle constraints and dynamic data streams. Through experiments on both synthetic and real-world datasets, for the static case, our method demonstrates significant improvements in terms of effectiveness, efficiency and scalability. Moreover, under the dynamic setting, our method speeds up current technology by hundreds to thousands times, without sacrificing decomposition quality.
引用
收藏
页码:675 / 684
页数:10
相关论文