The 8M algorithm from today’s perspective
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F18%3A73588418" target="_blank" >RIV/61989592:15310/18:73588418 - isvavai.cz</a>
Result on the web
<a href="http://cla.inf.upol.cz/papers/cla2018/paper14.pdf" target="_blank" >http://cla.inf.upol.cz/papers/cla2018/paper14.pdf</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
The 8M algorithm from today’s perspective
Original language description
8M is an old but nowadays virtually unknown algorithm for Boolean matrix factorization. In this paper, we provide a detailed analysis of 8M. We demonstrate by experiments that even though the algorithm uses a limited insight into the decomposition problem, its performance is reasonably good even from today’s perspective. We analyze all the steps involved in 8M, provide a first complete description of 8M, and the relationships of 8M to the main currently available factorization algorithms. It turns out that 8M involves certain interesting concepts, which are not exploited by the current algorithms. We discuss the prospect of these concepts and, furthermore, propose an enhancement of 8M which is based on the current understanding of Boolean matrix factorization and significantly improves the performance of the original 8M.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/EE2.3.20.0059" target="_blank" >EE2.3.20.0059: Reintegration of Czech Scientist and Creation of Top Level Team in Information Sciences</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2018
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the Fourteenth International Conference on Concept Lattices and Their Applications
ISBN
978-80-244-5328-6
ISSN
2311-701X
e-ISSN
neuvedeno
Number of pages
12
Pages from-to
167-178
Publisher name
Univerzita Palackého v Olomouci
Place of publication
Olomouc
Event location
Olomouc
Event date
Jun 12, 2018
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—