Classification with use of formal concept analysis
Project goals
The project focuses on the problem of classification using the formal concept analysis (FCA), namely constructing the decision trees from concept lattices. The emphasis is on the theory and development of methods and algorithms. The goal is to extensively explore the possibilities of utilizing FCA and concept lattices in decision tree induction and classification in general. Intended outputs of the project are new methods of classification of (large) data using FCA, theoretical foundations, extensive experiments, publications in international journals and conference proceedings and software implementing the methods.
Keywords
classificationdecisiontreesmachinelearningconceptlatticeformalconceptanalysis
Public support
Provider
Czech Science Foundation
Programme
Post-graduate (doctorate) grants
Call for proposals
Postdoktorandské granty 10 (SGA02010GA1PD)
Main participants
—
Contest type
VS - Public tender
Contract ID
P202-10-P360
Alternative language
Project name in Czech
Klasifikace s využitím formální konceptuální analýzy
Annotation in Czech
Projekt se zabývá problémem klasifikace s využitím formální konceptuální analýzy (FCA), zejména konstrukcí rozhodovacích stromů z konceptuálních svazů. Důraz je kladen na teorii a vývoj metod a algoritmů. Cílem je důkladně prozkoumat možnosti využití FCAa konceptuálních svazů v indukci rozhodovacích stromů a klasifikaci obecně. Zamýšlené výstupy projektu jsou nové metody klasifikace (rozsáhlých) dat s využitím FCA, teoretické základy, rozsáhlé experimenty, publikace v mezinárodních časopisech a sbornících konferencí a software implementující metody.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
IN - Informatics
CEP - secondary branch
JD - Use of computers, robotics and its application
CEP - another secondary branch
—
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
20204 - Robotics and automatic control
20205 - Automation and control systems
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project resulted in a new method of using BFA data mining method for preprocessing of input Boolean data, utilization of the method, experimental study, and a new algorithm FCbO for computing formal concepts. In term of publications: one impacted journal paper and 4 conference papers. There are also 3 journal papers to be published.
Solution timeline
Realization period - beginning
Jan 1, 2010
Realization period - end
Dec 31, 2012
Project status
U - Finished project
Latest support payment
Apr 1, 2012
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
CEP13-GA0-GP-U/03:3
Data delivery date
May 2, 2016
Finance
Total approved costs
541 thou. CZK
Public financial support
541 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
541 CZK thou.
Public support
541 CZK thou.
100%
Provider
Czech Science Foundation
CEP
IN - Informatics
Solution period
01. 01. 2010 - 31. 12. 2012