2014 FastDTTANearLinearAlgorithmforD

• (Fang & Pan, 2014) ⇒ Xiaomin Fang, and Rong Pan. (2014). “Fast DTT: A Near Linear Algorithm for Decomposing a Tensor Into Factor Tensors.” In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2014) Journal. ISBN:978-1-4503-2956-9 doi:10.1145/2623330.2623713

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222014%22+Fast+DTT%3A+A+Near+Linear+Algorithm+for+Decomposing+a+Tensor+Into+Factor+Tensors
• http://dl.acm.org/citation.cfm?id=2623330.2623713&preflayout=flat#citedby

Quotes

Author Keywords

• Dtt; information filtering; tensor decomposition

Abstract

As tensors provide a natural representation for the higher-order relations, tensor factorization techniques such as Tucker decomposition and CANDECOMP / PARAFAC decomposition have been applied to many fields. Tucker decomposition has strong capacity of expression, but the time complexity is unpractical for the large-scale real problems. On the other hand, CANDECOMP / PARAFAC decomposition is linear in the feature dimensionality, but the assumption is so strong that it abandons some important information. Besides, both of TD and CP decompose a tensor into several factor matrices. However, the factor matrices are not natural for the representation of the higher-order relations. To overcome these problems, we propose a near linear tensor factorization approach, which decompose a tensor into factor tensors in order to model the higher-order relations, without loss of important information. In addition, to reduce the time complexity and the number of the parameters, we decompose each slice of the factor tensors into two smaller matrices. We conduct experiments on both synthetic datasets and real datasets. The experimental results on the synthetic datasets validate that our model has strong capacity of expression. The results on the real datasets show that our approach outperforms the state-of-the-art tensor factorization methods.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2014 FastDTTANearLinearAlgorithmforD	Rong Pan Xiaomin Fang			Fast DTT: A Near Linear Algorithm for Decomposing a Tensor Into Factor Tensors				10.1145/2623330.2623713		2014