Rozklady matic s booleovskými a ordinálními daty: teorie a algoritmy
Cíle projektu
Projekt je zaměřen na vývoj metod pro rozklady matic s booleovskými a ordinálními daty se zaměřením na analýzu booleovských a ordinálních dat. Projekt také přinese nové výsledky v oblastech: uzávěrové operátory a svazy pevných bodů, Galoisovy konexe, konceptuální svazy, formální konceptuální analýza, klasické, vícehodnotové a fuzzy relace, fuzzy logika. Hlavní cíle projektu jsou: Vývoj teoretických základů pro zmíněné matice se zaměřením na návrh algoritmů pro rozklady; vývoj ekektivních algoritmů pro rozklady se zaměřením na algoritmy používající pevné body uzávěrových operátorů jako faktorů pro dekompozice; výsledky v oblasti složitosti algoritmů pro rozklady a problémů souvisejících s rozklady; experimenty a vztah k souvisejícím metodám analýzy dat. Mezi hlavní výstupy projektu patří publikace v předních časopisech a konferencích v oboru. Projekt má povahu základního výzkumu, ale má potenciál podpořit vývoj v aplikovaných disciplínách i přímé aplikace v různých oblastech.
Klíčová slova
matrixrelationformal concept analysisfuzzy logicclosure operatorGalois connectionconcept latticedimensionality reductionBoolean dataordinal datadata analysis
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
Standardní projekty 19 (SGA0201500001)
Hlavní účastníci
Univerzita Palackého v Olomouci / Přírodovědecká fakulta
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
15-17899S
Alternativní jazyk
Název projektu anglicky
Decompositions of Matrices with Boolean and Ordinal Data: Theory and Algorithms
Anotace anglicky
The proposed project focuses on decompositions of matrices with Boolean and ordinal data and their utilization in data analysis. The project also proposes contributions to: closure operators and lattices of fixpoints, Galois connections, concept lattices, formal concept analysis, classical, many-valued, and fuzzy relations, and fuzzy logic. The main goals of the project include: development of theoretical foundations with emphasis on aspects related to the design of decomposition algorithms; development of efficient algorithms for the decompositions, with emphasis on algorithms utilizing fixpoints of closure operators as factors for decompositions; computational complexity results regarding the algorithms for and problems involved in the decompositions; experiments and relationship to related methods of data analysis. Main outputs of the project are publications in premier journals and conferences. The project focuses on basic research but has a potential to foster development in applied disciplines as well as development of applications in various fields.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
IN - Informatika
CEP - vedlejší obor
—
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory
(dle převodníku)10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Zhodnocení výsledků projektu
Dosažené teoretické výsledky se týkají faktorizace booleovských a ordinálních matic. Na jejich základě byly vyvinuty faktorizační algoritmy, které se kvalitou i rychlostí řadí mezi světovou elitu. Vyvinuté algoritmy jsou aplikovatelné např. v datových vědách a na některých aplikacích se již pracuje. Výsledky byly publikovány v impaktovaných časopisech (8 článků) a na prestižních konferencích.
Termíny řešení
Zahájení řešení
1. 1. 2015
Ukončení řešení
31. 12. 2017
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
5. 4. 2017
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP18-GA0-GA-U/02:1
Datum dodání záznamu
4. 5. 2018
Finance
Celkové uznané náklady
4 503 tis. Kč
Výše podpory ze státního rozpočtu
4 503 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
4 503 tis. Kč
Statní podpora
4 503 tis. Kč
100%
Poskytovatel
Grantová agentura České republiky
CEP
IN - Informatika
Doba řešení
01. 01. 2015 - 31. 12. 2017