On Decomposition of a Binary Context Without Losing Formal Concepts

Autor:	Choduraa M. Mongush, Valentina V. Bykova
Rok vydání:	2019
Předmět:	Theoretical computer science Computer science General Mathematics Formal concept analysis Decomposition (computer science) General Physics and Astronomy Binary number Context (language use)
Zdroj:	Journal of Siberian Federal University. Mathematics & Physics. :323-330
ISSN:	2313-6022 1997-1397
DOI:	10.17516/1997-1397-2019-12-3-323-330
Popis:	The #P-complete problem of finding all the formal concepts of a given context and the decomposition method for its solving are investigated. As parts of the decomposition is proposed to use fragments of the initial context, called boxes. Such decomposition allows to decompose the given context without losing formal concepts and thereby to reduce the execution time of the algorithms for solving considered task. The number of boxes, obtained at each iteration of the decomposition, is determined based on studies of the boxes structure and the rules for stopping of the decomposition process are established
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::27870da2ec84c9720fb96cf636ed0f76 https://doi.org/10.17516/1997-1397-2019-12-3-323-330 Zobrazit plný text záznamu