Formal concept analysis of indeterminate and large data: theory, methods, and applications
Project goals
The aim of the project is the development of new methods for formal concept analysis (FCA). The goal is to develop methods for analysis of indeterminate and large data and thus to contribute to improvement of current methods. FCA consists in the discovery of concepts hidden in data. The data has a form of a table describing a relationship between objects and their attributes. The concepts ordered w.r.t. a natural subconcept-superconcept order form a complete lattice and form thus a hirerachical structure of clusters-concepts present in the data. The project will focus on approaches to deal with data with fuzzy attributes, to identify significant concepts, on the study of additional information constraining the concept lattice, on the study of statistical reduction of the data and the derived concept lattice, on the study of significant parts of a concept lattice, on the study of simplification/factorization of a concept lattice, and on the study of connections to other methods dealing with
Keywords
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 8 (SGA02005GA-ST)
Main participants
—
Contest type
VS - Public tender
Contract ID
201/05/0079
Alternative language
Project name in Czech
Formální konceptuální analýza neurčitých a rozsáhlých dat: teorie, metody a aplikace
Annotation in Czech
Projekt je zaměřen na vývoj nových metod konceptuální analýzy dat. Záměrem je především vyvinout metody pro analýzu neurčitých a rozsáhlých dat a tím významně přispět k rozšíření současné podoby konceptuální analýzy dat. Konceptuální analýza dat spočíváv objevení přirozených pojmů, které jsou ukryté v datech. Data mají formu tabulky popisující vztah mezi množinou objektů a množinou atributů. Nalezené pojmy tvoří vzhledem k přirozenému uspořádání daném vztahem podpojem-nadpojem úplný svaz a tvoří tedy hierarchickou strukturu shluků (pojmů) nacházejících se v datech. Projekt je zaměřen především na přístupy k analýze dat s fuzzy atributy, identifikaci významných pojmů, na studium dodatečné informace omezující (redukující) konceptuální svaz, na studium statistických metod redukce dat a odvozeného konceptuálního svazu, na studium významných částí konceptuálního svazu, na studium metod zjednodušení/faktorizace konceptuálního svazu a na studium souvislostí s příbuznými metodami. Součástí projektu je návrh
Scientific branches
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
Main results of the project: Mathematical foundations and algorithms for formal concept analysis of data with fuzzy attributes: Galois connections and closure operators, factor structures, fast computation of factor structures of fixpoints, algorithms
Solution timeline
Realization period - beginning
Jan 1, 2005
Realization period - end
Dec 31, 2007
Project status
U - Finished project
Latest support payment
May 2, 2007
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
CEP08-GA0-GA-U/04:3
Data delivery date
Dec 16, 2008
Finance
Total approved costs
1,530 thou. CZK
Public financial support
1,530 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
1 530 CZK thou.
Public support
1 530 CZK thou.
100%
Provider
Czech Science Foundation
CEP
BA - General mathematics
Solution period
01. 01. 2005 - 31. 12. 2007