Decompositions of Matrices with Boolean and Ordinal Data: Theory and Algorithms
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 19 (SGA0201500001)
Main participants
Univerzita Palackého v Olomouci / Přírodovědecká fakulta
Contest type
VS - Public tender
Contract ID
15-17899S
Alternative language
Project name in Czech
Rozklady matic s booleovskými a ordinálními daty: teorie a algoritmy
Annotation in Czech
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.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
IN - Informatics
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
Theoretical results concern factorization of boolean and ordinal matrices. Based on them, factorization algorithms were developed that belong to the best in the world as to the quality and performance. The algorithms are applicable, e.g., in data science and some applications are in progress. The results were published in impacted journals (8 articles) and on top conferences.
Solution timeline
Realization period - beginning
Jan 1, 2015
Realization period - end
Dec 31, 2017
Project status
U - Finished project
Latest support payment
Apr 5, 2017
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP18-GA0-GA-U/02:1
Data delivery date
May 4, 2018
Finance
Total approved costs
4,503 thou. CZK
Public financial support
4,503 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK