This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  ALL, with author Simeone B., in the category IASI Research Reports (or show them all):

---

IASI Research Report n. 09-21  (Previous )  

Spinelli V., Giovanni Felici, Simeone B.

Classification techniques and error control in logic mining

ABSTRACT

In this paper we consider Box Clustering, a method for supervised classication that partitions the feature space with simple convex sets (boxes). Box Clustering produces systems of logic rules obtained from data in numerical form. Such rules explicitely represent the logic relations hidden in the data w.r.t. a target class. The algorithm adopted to solve the Box Clustering problem is based on a simple and fast agglomerative method that can be aected by the initial choice of the starting point and by the rules adopted for by the method. In this paper we propose and motivate a randomized approach that generates a large number of candidate models using dierent data samples, and then chooses the best candidate model according to 2 criteria: model size, as expressed by the number of boxes of the model, and model precision, as expressed by the error on the test split. We adopt a Pareto-optimal strategy for the choice of the solution, under the hypothesis that such a choice would identify simple models with good predictive power. This procedure has been applied to a wide range of well known data sets to evaluate to what extent our results conrm this hypothesis; its performances are then compared with those of competing methods.