scholarly journals Partial Orders and Logical Concept Analysis to Explore Patterns Extracted by Data Mining

Author(s):  
Peggy Cellier ◽  
Sébastien Ferré ◽  
Mireille Ducassé ◽  
Thierry Charnois
Author(s):  
Nida Meddouri ◽  
Mondher Maddouri

Knowledge discovery in databases (KDD) aims to exploit the large amounts of data collected every day in various fields of computing application. The idea is to extract hidden knowledge from a set of data. It gathers several tasks that constitute a process, such as: data selection, pre-processing, transformation, data mining, visualization, etc. Data mining techniques include supervised classification and unsupervised classification. Classification consists of predicting the class of new instances with a classifier built on learning data of labeled instances. Several approaches were proposed such as: the induction of decision trees, Bayes, nearest neighbor search, neural networks, support vector machines, and formal concept analysis. Learning formal concepts always refers to the mathematical structure of concept lattice. This article presents a state of the art on formal concept analysis classifier. The authors present different ways to calculate the closure operators from nominal data and also present new approach to build only a part of the lattice including the best concepts. This approach is based on Dagging (ensemble method) that generates an ensemble of classifiers, each one represents a formal concept, and combines them by a voting rule. Experimental results are given to prove the efficiency of the proposed method.


Author(s):  
Jamil M. Saquer

Formal concept analysis (FCA) is a branch of applied mathematics with roots in lattice theory (Wille, 1982; Ganter & Wille, 1999). It deals with the notion of a concept in a given universe, which it calls context. For example, consider the context of transactions at a grocery store where each transaction consists of the items bought together. A concept here is a pair of two sets (A, B). A is the set of transactions that contain all the items in B and B is the set of items common to all the transactions in A. A successful area of application for FCA has been data mining. In particular, techniques from FCA have been successfully used in the association mining problem and in clustering (Kryszkiewicz, 1998; Saquer, 2003; Zaki & Hsiao, 2002). In this article, we review the basic notions of FCA and show how they can be used in clustering.


Author(s):  
Takanari Tanabata ◽  
◽  
Kazuhito Sawase ◽  
Hajime Nobuhara ◽  
Barnabas Bede ◽  
...  

In order to perform an interactive data-mining for huge image databases efficiently, a visualization interface based on Formal Concept Analysis (FCA) is proposed. The proposed interface system provides an intuitive lattice structure enabling users freely and easily to select FCA attributes and to view different aspects of the Hasse diagram of the lattice of a given image database. The investigation environment is implemented using C++ and the OpenCV library on a personal computer (CPU = 2.13 GHz, MM = 2 GB). In visualization experiments using 1,000 Corel Image Gallery images, we test image features such as color, edge, and face detectors as FCA attributes. Experimental analysis confirms the effectiveness of the proposed interface and its potential as an efficient datamining tool.


2008 ◽  
Vol 17 (05) ◽  
pp. 985-1001 ◽  
Author(s):  
JOHN L. PFALTZ

We review a method of generating logical rules, or axioms, from empirical data. This method, using closed set properties of formal concept analysis, has been previously described and tested on rather large sets of deterministic data. In spite of the fact that formal concept techniques have been used to prune frequent set data mining results, frequency and/or statistical significance are totally irrelevant to this method. It is strictly logical and deterministic. The contribution of this paper is a completely new extension of this method to create implications involving numeric inequalities. That is, numerical inequalities such as "age > 39" can be treated as logical predicates that have been extracted from the data itself and not postulated apriori.


Sign in / Sign up

Export Citation Format

Share Document