Factorization of matrices with grades via essential entries
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F19%3A73595298" target="_blank" >RIV/61989592:15310/19:73595298 - isvavai.cz</a>
Result on the web
<a href="https://www.sciencedirect.com/science/article/pii/S0165011418303865" target="_blank" >https://www.sciencedirect.com/science/article/pii/S0165011418303865</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.fss.2018.07.004" target="_blank" >10.1016/j.fss.2018.07.004</a>
Alternative languages
Result language
angličtina
Original language name
Factorization of matrices with grades via essential entries
Original language description
We present new results regarding the problem of factorization of matrices with grades, or, equivalently, decomposition of fuzzy relations. In particular, we examine geometry of factorizations and the role of fuzzy concept lattices in factorizations of matrices with grades. The results make it possible to reduce input data and enable a more focused search for factors in the search space, and are intended to guide the design of greedy and other approximation algorithms for the decomposition problem, which itself is NP-hard. To demonstrate usefulness of these results, we propose a new factorization algorithm based on these results. Our experiments demonstrate improvements in the quality of factorizations due to the new approach. We conclude by presenting further research topics implied by our findings.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
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
2019
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
Name of the periodical
FUZZY SETS AND SYSTEMS
ISSN
0165-0114
e-ISSN
—
Volume of the periodical
360
Issue of the periodical within the volume
APR
Country of publishing house
NL - THE KINGDOM OF THE NETHERLANDS
Number of pages
20
Pages from-to
97-116
UT code for WoS article
000458860100006
EID of the result in the Scopus database
2-s2.0-85049935897