arrow
返回

Reduce before you factorize: A simple scheme for Boolean matrix factorization

delete2026-01-21
delete0
PRE
AI
R
Radim Bělohlávek
J
Jakub Juracka *
DOI:10.1016/j.knosys.2025.115190delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose a simple idea that enables a speed-up of existing algorithms for Boolean matrix factorization. It consists in a straightforward redundancy-removing transformation of the input data and an appropriate modification of the factorization algorithm. Examination of real-world data used for benchmarking reveals that most are amenable to such a transformation, rendering the idea practically significant. Experimental evaluation confirms that our approach results in a significant speed-up of factorization algorithms. We also discuss the implications of our findings for factorization of large Boolean data and outline topics for future research.
Keyword:
Boolean data
Factorization
Redundancy
Reduction
Sampling

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.2W
被引数:
4.5W

机构

P
palacky university olomouc
学者数:
403
论文数: 169
被引数: 0
引用论文

引用论文

err分享
err收藏
DNA copy number amplification profiling of human neoplasms
err2006-06-05
err102
PREAI
errMyllykangas, S.; Himberg, J.; Bohling, T.; Nagy, B.; Hollmen, J.; Knuutila, S.
err分享
err收藏
Toward quality assessment of Boolean matrix factorizations
err2018-08-01
err0
PREAI
errRadim Belohlavek; Jan Outrata; Martin Trnecka
err分享
err收藏
err分享
err收藏
The discrete basis problem
err2008-10-01
err179
PREAI
errMiettinen, Pauli; Mielikainen, Taneli; Gionis, Aristides; Das, Gautam; Mannila, Heikki
err分享
err收藏
没有更多内容