Vše
Vše

Co hledáte?

Vše
Výsledky výzkumu
Subjekty

Rychlé hledání

  • Projekty podpořené TA ČR
  • Významné projekty
  • Projekty s nejvyšší státní podporou
  • Aktuálně běžící projekty

Chytré vyhledávání

  • Takto najdu konkrétní +slovo
  • Takto z výsledků -slovo zcela vynechám
  • “Takto můžu najít celou frázi”

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