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
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;
Conference_Titel :
Computational Intelligence and Informatics (CINTI), 2011 IEEE 12th International Symposium on
Conference_Location :
Budapest
Print_ISBN :
978-1-4577-0044-6
DOI :
10.1109/CINTI.2011.6108534