arrow
返回

The 8M Algorithm from Today's Perspective

delete2021-01-09
delete0
PRE
AI
R
Radim Bělohlávek *
M
Martin Trnečka
DOI:10.1145/3428078delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We provide a detailed analysis and a first complete description of 8M-an old but virtually unknown algorithm for Boolean matrix factorization. Even though the algorithm uses a rather limited insight into the factorization problem from today's perspective, we demonstrate that its performance is reasonably good compared to the currently available algorithms. Our analysis reveals that this is due to certain concepts employed by 8M that are not exploited by the current algorithms. We discuss the prospect of these concepts, utilize them to improve two well-known current factorization algorithms, and, furthermore, propose an improvement of 8M itself, which significantly enhances the performance of the original 8M. Our findings are illustrated by experimental evaluation.
Keyword:
Boolean matrix factorization
algorithms
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Knowledge Discovery from Data 封面图
ACM Transactions on Knowledge Discovery from Data
IF:
4.8
论文数:
1.3K
被引数:
4.4K

机构

P
Palacky University Olomouc
学者数:
7.1K
论文数: 5.7K
被引数: 62
引用论文

引用论文

A Unifying Framework for Mining Approximate Top-k Binary Patterns
err2014-12-01
err49
PREAI
errLucchese, Claudio; Orlando, Salvatore; Perego, Raffaele
err分享
err收藏
Allogeneic bone marrow transplantation in adults with Burkitt's lymphoma or acute lymphoblastic leukemia in first complete remission.
err1990-05-01
err0
PREAI
errX Troussard; V Leblond; M Kuentz; N Milpied; J P Jouet; C Cordonnier; M Leporrier; J P Vernant
err分享
err收藏
Equilibrium Moisture Content and Heat of Sorption of Longan (Dimocarpus longanLour.)
err2006-12-01
err0
PREAI
errS. Janjai; B. K. Bala; K. Tohsing; B. Mahayothee; M. Haewsungcharern; W. Mühlbauer; J. Müller
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收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
学者 查看更多内容