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 :
بازگشت