DocumentCode
2727116
Title
Design and implementation of incremental algorithm for creation of generalized one-sided concept lattices
Author
Butka, P. ; Pócsova, J. ; Pócs, J.
Author_Institution
Fac. of Econ., Tech. Univ. of Kosice, Kosice, Slovakia
fYear
2011
fDate
21-22 Nov. 2011
Firstpage
373
Lastpage
378
Abstract
In this paper we describe incremental algorithm for generalized one-sided concept lattices based on the Galois connections within Formal Concept Analysis (FCA) framework, which allows to analyse object-attribute models with different structures for truth values of attributes. Therefore, this method provide interesting opportunity for researcher or data analyzer to work with any type of attributes without the need for specific unified preprocessing. The result is that such algorithm can be very useful for any object-attribute models with non-homogenous attributes types, what is quite typical in data mining or online analytical tools. Moreover, it allows to create same FCA-based output in form of concept lattice as in any other case with very precise definition of attribute values and their interpretation. Description of algorithm is extended with practical details regarding its implementation and illustrative example based on the real data from analysis of the secondary school learning process.
Keywords
Galois fields; data analysis; educational institutions; formal concept analysis; Galois connections; data analyzer; formal concept analysis framework; generalized one sided concept lattices; incremental algorithm; object attribute models; secondary school learning process; Algorithm design and analysis; Context; Databases; Diamond-like carbon; Educational institutions; Java; Lattices;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Informatics (CINTI), 2011 IEEE 12th International Symposium on
Conference_Location
Budapest
Print_ISBN
978-1-4577-0044-6
Type
conf
DOI
10.1109/CINTI.2011.6108534
Filename
6108534
Link To Document