By Topic

One approach to combination of FCA-based local conceptual models for text analysis — grid-based approach

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Butka, P. ; Center for Inf. Technol., Tech. Univ. of Kosice, Kosice ; Sarnovsky, M. ; Bednar, P.

Formal concept analysis (FCA) is one of the approaches which can be applied in process of conceptual modeling in domain of text documents. FCA can be used for formal analysis of data tables and identification of similar objects - clusters (concepts). Extension of classic FCA (binary table data) is one-sided fuzzy version that works with real values in the object-attribute table (document- term matrix in case of vector representation of textual documents). Computational complexity of creation of concept lattices from large context is considerable. This paper describes one simple approach to creation of simple hierarchy of concepts. Starting set of documents is decomposed to smaller sets of similar documents with the use of clustering algorithm. Then one concept lattice is built upon every cluster using FCA method and these FCA-based models are combined to simple hierarchy of concept lattices using agglomerative clustering algorithm. For our experiments we used GHSOM algorithm for finding of appropriate clusters, then 'upper neighbors' FCA algorithm was used for building of particular concept lattices. Finally, particular FCA models were labeled by some characteristic terms and simple agglomerative algorithm was used for clustering of local models, with the metric based on these characteristic lattices terms. We have used this approach also to extend it for Grid-based solution in which time consuming building of several local models is distributed between grid computing nodes and then it leads to speed-up of computing of final model.

Published in:

Applied Machine Intelligence and Informatics, 2008. SAMI 2008. 6th International Symposium on

Date of Conference:

21-22 Jan. 2008