Optimal techniques for class-dependent attribute discretization

Optimal techniques for class-dependent attribute discretization

0.00 Avg rating0 Votes
Article ID: iaor20023077
Country: United Kingdom
Volume: 52
Issue: 10
Start Page Number: 1130
End Page Number: 1143
Publication Date: Oct 2001
Journal: Journal of the Operational Research Society
Authors: ,
Abstract:

Preprocessing of raw data has been shown to improve performance of knowledge discovery processes. Discretization of quantitative attributes is a key component of preprocessing and has the potential to greatly impact the efficiency of the process and the quality of its outcomes. In attribute discretization, the value domain of an attribute is partitioned into a finite set of intervals so that the attribute can be described using a small number of discrete representations. Discretization therefore involves two decisions, on the number of intervals and the placement of interval boundaries. Previous approaches for quantitative attribute discretization have used heuristic algorithms to identify partitions of the attribute value domain. Therefore, these approaches cannot be guaranteed to provide the optimal solution for the given discretization criterion and number of intervals. In this paper, we use linear programming (LP) methods to formulate the attribute discretization problem. The LP formulation allows the discretization criterion and the number of intervals to be integral considerations of the problem. We conduct experiments and identify optimal solutions for various discretization criteria and numbers of intervals.

Reviews

Required fields are marked *. Your email address will not be published.