IGLUE: an instance-based learning system over lattice theory

Concept learning is one of the most studied areas in machine learning. A lot of work in this domain deals with decision trees. In this paper, we are concerned with a different kind of technique based on Galois lattices or concept lattices. We present a new semilattice based system, IGLUE, that uses the entropy function with a tap-down approach to select concepts during the lattice construction. Then IGLUE generates new relevant numerical features by transforming initial boolean features over these concepts. IGLUE uses the new features to redescribe examples. Finally, IGLUE applies the Mahanalobe's distance as a similarity measure between examples.