English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  On Finding Joint Subspace Boolean Matrix Factorizations

Miettinen, P. (2012). On Finding Joint Subspace Boolean Matrix Factorizations. In Proceedings of the Twelfth SIAM International Conference on Data Mining (pp. 954-965). Philadelphia, PA: SIAM.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Miettinen, Pauli1, Author           
Affiliations:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Content

show
hide
Free keywords: -
 Abstract: Finding latent factors of the data using matrix factorizations is a tried-and-tested approach in data mining. But finding shared factors over multiple matrices is more novel problem. Specifically, given two matrices, we want to find a set of factors shared by these two matrices and sets of factors specific for the matrices. Not only does such decomposition reveal what is common between the two matrices, it also eliminates the need of explaining that common part twice, thus concentrating the non-shared factors to uniquely specific parts of the data. This paper studies a problem called Joint Subspace Boolean Matrix Factorization asking exactly that: a set of shared factors and sets of specific factors. Furthermore, the matrix factorization is based on the Boolean arithmetic. This restricts the presented approach suitable to only binary matrices. The benefits, however, include much sparser factor matrices and greater interpretability of the results. The paper presents three algorithms for finding the Joint Subspace Boolean Matrix Factorization, an MDL- based method for selecting the subspaces’ dimensionality, and throughout experimental evaluation of the proposed algorithms.

Details

show
hide
Language(s): eng - English
 Dates: 2012
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 647534
URI: http://siam.omnibooksonline.com/2012datamining/data/papers/205.pdf#page=1
Other: Local-ID: C1256DBF005F876D-2B29D65C44BFCD9BC1257AF3003D99D9-miettinen12finding
BibTex Citekey: miettinen12finding
 Degree: -

Event

show
hide
Title: Twelfth SIAM International Conference on Data Mining
Place of Event: Anaheim, CA, USA
Start-/End Date: 2012-04-26 - 2012-04-28

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the Twelfth SIAM International Conference on Data Mining
  Abbreviation : SDM 2012
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Philadelphia, PA : SIAM
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 954 - 965 Identifier: ISBN: 978-1-61197-232-0