Project details for ExtRESCAL

Logo ExtRESCAL 0.7.2

by nzhiltsov - January 20, 2015, 00:35:15 CET [ Project Homepage BibTeX BibTeX for corresponding Paper Download ]

view (1 today), download ( 0 today ), 0 subscriptions


Ext-RESCAL is a memory efficient implementation of RESCAL, a state-of-the-art algorithm for DEDICOM-like tensor factorization. Ext-RESCAL is written in Python and leverages on the SciPy Sparse module.

Project Page


  • 3-D sparse tensor factorization [1]
  • Joint 3-D sparse tensor and 2-D sparse matrix factorization (extended version) [2-3]
  • Handy input format
  • Support of float values as tensor values
  • The implementation provably scales well to the domains with millions of nodes on the affordable hardware

[1] M. Nickel, V. Tresp, H. Kriegel. A Three-way Model for Collective Learning on Multi-relational Data // Proceedings of the 28th International Conference on Machine Learning (ICML'2011). - 2011.

[2] M. Nickel, V. Tresp, H. Kriegel. Factorizing YAGO: Scalable Machine Learning for Linked Data // Proceedings of the 21st international conference on World Wide Web (WWW'2012). - 2012.

[3] Nickel, Maximilian. Tensor factorization for relational learning. Diss. Mu╠łnchen, Ludwig-Maximilians-Universita╠łt, Diss., 2013, 2013.

Expected Applications

  • Link Prediction
  • Collaborative Filtering
  • Entity Search


  • Python 2.7+
  • Numpy 1.6+
  • SciPy 0.12+
Changes to previous version:
  • Improve (speed up) initialization of A by summation
BibTeX Entry: Download
Corresponding Paper BibTeX Entry: Download
Supported Operating Systems: Platform Independent
Data Formats: Csv
Tags: Tensor, Factorization
Archive: download here

Other available revisons

Version Changelog Date
  • Improve (speed up) initialization of A by summation
January 20, 2015, 00:35:15
  • Grealy improve the memory consumption for all scripts after refactoring to using csr_matrix
  • Fix the eigenvalue initialization
October 11, 2014, 17:08:01
  • Make the extended algorigthm output fixed (by replacing random initialization)
  • Add handling of float values in the extended task
  • Add the util for matrix pseudo inversion
  • Switch to Apache License 2.0
March 21, 2014, 16:22:58

Initial Announcement on

July 3, 2013, 09:38:02


No one has posted any comments yet. Perhaps you'd like to be the first?

Leave a comment

You must be logged in to post comments.