Generalized Matrix Factorizations as a Unifying Framework for Pattern Set Mining: Complexity Beyond Blocks

• Published in: Machine Learning and Knowledge Discovery in Databases Vol. 9285; pp. 36 - 52
• Main Author: Miettinen, Pauli
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2015; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Artificial intelligence; Binary Matrix; Data mining; Frequent Itemset; Matrix Factorization; Nonnegative Matrix Factorization; Pattern recognition; Unify Framework

Matrix factorizations are a popular tool to mine regularities from data. There are many ways to interpret the factorizations, but one particularly suited for data mining utilizes the fact that a matrix product can be interpreted as a sum of rank-1 matrices. Then the factorization of a matrix becomes...