Rule validation of a meta-classifier through a Galois (concept) lattice and complementary means

  • Authors:
  • Mohamed Aoun-Allah;Guy Mineau

  • Affiliations:
  • Imam University, Computer Science Dept., Riyadh, Kingdom of Saudi Arabia;Laval University, Computer Science and Software Engineering Dept., Laboratory of Computational Intelligence, Quebec City, Quebec, Canada

  • Venue:
  • CLA'06 Proceedings of the 4th international conference on Concept lattices and their applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we are interested in the problem of mining very large distributed databases. We propose a distributed data mining technique which produces a meta-classifier that is both predictive and descriptive. This meta-classifier is made of a set of classification rules, which can be refined then validated. The refinement step, proposes to remove from the meta-classifier rules that according to their confidence coefficient, computed by statistical means, would not have a good prediction capability when used with new objects. The validation step uses some samples to fine-tune rules in the rule set resulted from the refinement step. This paper deals especially with the validation process. Indeed, we propose two validation techniques: the first one is very simple and the second one uses a Galois lattice. A detailed description of these processes is presented in the paper, as well as the experimentation proving the viability of our approach.