Technical Reports

Display by Author: A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z
Search by for:
Learning Horn Expressions with LogAn-H
Authors: Arias, Marta; Khardon, Roni; Maloberti, Jerome
Date:March 2005
Download Formats: [PDF]
The paper introduces LogAn-H - a system for learning first-order function-free Horn expressions from interpretations. The system is based on an algorithm that learns by asking questions and which was proved correct in previous work. The current paper shows how the algorithm can be implemented in a practical system, and introduces a new algorithm based on it that avoids interaction and learns from examples only. The LogAn-H system implements these algorithms and adds several facilities and optimizations that allow efficient applications in a wide range of problems. As one of the important ingredients the system includes several efficient procedures for solving the subsumption problem, an NP complete problem that needs to be solved many times during the learning process. We describe qualitative and quantitative experiments in several domains. The experiments demonstrate that the system can deal with varied problems, large amounts of data, and that it achieves good classification accuracy.

Faculty: for help posting a technical report please visit the User Guide.