Boolean Matrix Decomposition by Formal Concept Sampling
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F17%3A73582748" target="_blank" >RIV/61989592:15310/17:73582748 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1145/3132847.3133054" target="_blank" >http://dx.doi.org/10.1145/3132847.3133054</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1145/3132847.3133054" target="_blank" >10.1145/3132847.3133054</a>
Alternative languages
Result language
angličtina
Original language name
Boolean Matrix Decomposition by Formal Concept Sampling
Original language description
Finding interesting patterns is a classical problem in data mining. Boolean matrix decomposition is nowadays a standard tool that can find a set of patterns-also called factors-in Boolean data that explain the data well. We describe and experimentally evaluate a probabilistic algorithm for Boolean matrix decomposition problem. The algorithm is derived from GreCon algorithm which uses formal concepts-maximal rectangles or tiles-as factors in order to find a decomposition. We change the core of GreCon by substituting a sampling procedure for a deterministic computation of suitable formal concepts. This allows us to alleviate the greedy nature of GreCon, creates a possibility to bypass some of the its pitfalls and to preserve its features, e.g. an ability to explain the entire data.
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
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2017
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
2017 ACM on Conference on Information and Knowledge Management
ISBN
978-1-4503-4918-5
ISSN
—
e-ISSN
neuvedeno
Number of pages
4
Pages from-to
2243-2246
Publisher name
ACM New York
Place of publication
New York
Event location
Singapur
Event date
Nov 6, 2017
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—