Rozklady matic s booleovskými a ordinálními daty: teorie a algoritmy

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

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.

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 <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

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.

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

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

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č