Learning optimal ranking with tensor factorization for tag recommendation
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Cross-tagging for personalized open social networking
Proceedings of the 20th ACM conference on Hypertext and hypermedia
Multi-way set enumeration in real-valued tensors
Proceedings of the 2nd Workshop on Data Mining using Matrices and Tensors
Collaborative resource discovery in social tagging systems
Proceedings of the 18th ACM conference on Information and knowledge management
Multi modal semantic indexing for image retrieval
Proceedings of the ACM International Conference on Image and Video Retrieval
Human action annotation, modeling and analysis based on implicit user interaction
Multimedia Tools and Applications
Recovering tensor data from incomplete measurement via compressive sampling
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Collaborative filtering in social tagging systems based on joint item-tag recommendations
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Which photo groups should I choose? A comparative study of recommendation algorithms in Flickr
Journal of Information Science
HADI: Mining Radii of Large Graphs
ACM Transactions on Knowledge Discovery from Data (TKDD)
Distributional memory: A general framework for corpus-based semantics
Computational Linguistics
A unified framework for recommendations based on quaternary semantic analysis
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
XML documents clustering using a tensor space model
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
Spectral analysis for billion-scale graphs: discoveries and implementation
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
Tensor factorization using auxiliary information
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
SCENT: Scalable compressed monitoring of evolving multirelational social networks
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special section on ACM multimedia 2010 best paper candidates, and issue on social media
Fast metadata-driven multiresolution tensor decomposition
Proceedings of the 20th ACM international conference on Information and knowledge management
Approximate tensor decomposition within a tensor-relational algebraic framework
Proceedings of the 20th ACM international conference on Information and knowledge management
Tripartite community structure in social bookmarking data
The New Review of Hypermedia and Multimedia - Special issue on Social Linking and Hypermedia
GigaTensor: scaling tensor analysis up by 100 times - algorithms and discoveries
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Fast similarity computation in factorized tensors
SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications
Item recommender system by incorporating metadata information into ternary semantic analysis
Proceedings of the CUBE International Information Technology Conference
Proceedings of the 21st ACM international conference on Information and knowledge management
Utilizing common substructures to speedup tensor factorization for mining dynamic graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Mining contextual movie similarity with matrix factorization for context-aware recommendation
ACM Transactions on Intelligent Systems and Technology (TIST) - Special section on twitter and microblogging services, social recommender systems, and CAMRa2010: Movie recommendation in context
Building Tag-Aware Groups for Music High-Order Ranking and Topic Discovery
International Journal of Multimedia Data Engineering & Management
Big graph mining: algorithms and discoveries
ACM SIGKDD Explorations Newsletter
ACM Transactions on Interactive Intelligent Systems (TiiS)
Learning canonical correlations of paired tensor sets via tensor-to-vector projection
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Hi-index | 0.00 |
Modern applications such as Internet traffic, telecommunication records, and large-scale social networks generate massive amounts of data with multiple aspects and high dimensionalities. Tensors (i.e., multi-way arrays) provide a natural representation for such data. Consequently, tensor decompositions such as Tucker become important tools for summarization and analysis.One major challenge is how to deal with high-dimensional, sparse data. In other words, how do we compute decompositions of tensors where most of the entries of the tensor are zero. Specialized techniques are needed for computing the Tucker decompositions for sparse tensors because standard algorithms do not account for the sparsity of the data. As a result, a surprising phenomenon is observed by practitioners: Despite the fact that there is enough memory to store both the input tensors and the factorized output tensors, memory overflows occur during the tensor factorization process. To address this intermediate blowup problem, we propose Memory-Efficient Tucker (MET). Based on the available memory, MET adaptively selects the right execution strategy during the decomposition. We provide quantitative and qualitative evaluation of MET on real tensors. It achieves over 1000X space reduction without sacrificing speed; it also allows us to work with much larger tensors that were too big to handle before. Finally, we demonstrate a data mining case-study using MET.