Parallel Learning and Classification for Rules based on Formal Concepts
Author(s) -
Nida Meddouri,
Héla Khoufi,
Mondher Maddouri
Publication year - 2014
Publication title -
procedia computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.334
H-Index - 76
ISSN - 1877-0509
DOI - 10.1016/j.procs.2014.08.116
Subject(s) - computer science , classifier (uml) , artificial intelligence , formal concept analysis , lattice miner , machine learning , voting , decision tree , lattice (music) , quadratic classifier , theoretical computer science , data mining , algorithm , physics , politics , political science , acoustics , law
upervised classification is a spot/task of data mining which consist on building a classifier from a set of instances labeled with their class (learning step) and then predicting the class of new instances with a classifier (classification step). In supervised classification, several approaches were proposed such as: Induction of Decision Tree and Formal Concept Analysis. The learning of formal concepts is generally based on the mathematical structure of Galois lattice (or concept lattice). The complexity of Galois lattice generation limits the application fields of these systems. In this paper, we discuss about supervised classification based on Formal Concept Analysis and we present methods based on concept lattice or sub lattice. We propose a new approach that builds only a part of the lattice, including the best concepts (i.e pertinent concepts). These concepts are used as classifiers in parallel combination using voting rule. The proposed method is based on Dagging of Nominal Classifier. Experimental results are given to prove the interest of the proposed method
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom