The Use of Formal Concept Analysis in Database Structuring
Darbe bus nagrinėjamas formalių konceptų analizės taikymas duomenų bazės struktūrizavime. Darbe pateiktas pasiūlymas konceptualaus tinklo transformaciją apimti į struktūrinį modelį. Siūloma pagrindinio tikslo siekti pritaikant formalių konceptų analizės technikas. Galima teigti, kad šio pasiūlymo privalumas yra tas, kad remiantis FKA yra galimybė sukurti automatinį, grafinį ir interaktyvų įrankį. Šiame darbe išsamiai aprašytas FKA naudojimas duomenų bazės struktūrizavime, daugiausia konceptualios abstrakcijos etape. Bus gautas struktūrinis modelis, kuris atitinka pateiktą formalų kontekstą ir atvaizduoja pagrindinį modelį per konceptualų tinklą. Struktūriniame modelyje bus pateikti reikšmingi formalaus konteksto objektai, struktūrizuoti pagal specializuotą/generalizuotą hierarchiją ir susieti naudojant asociacijas.Darbo apimtis 51 p. teksto be priedų, 21 pav., 14 lent., 31 bibliografinių šaltinių. Atskirai pateikiami darbo priedai
In this work the Formal Concept Analysis method and its use in the Database structuring are being analyzed. This paper presents a proposal to cover the lattice transformation into the structured model. It is proposed to achieve the main goal by applying the Formal Concept Analysis (FCA) techniques. It can be stated that an advantage of using this proposal is the possibility of building an automatic, graphic and interactive tool, based on FCA. This paper provides a detailed description of the use of FCA in the Database Structuring, mainly in the Conceptual Abstraction phase. We obtain a structured model that corresponds to the provided formal context and reflects the underlying model in the formal lattice. In the structured model, there will be presented the significant objects of the formal context, organized in the specialization/generalization hierarchy and related by the means of associations.Thesis consists of: 51 pages of text without appendixes, 21 pictures, 14 tables and 31 references. Appendixes are supplied separately