Pattern Extraction from Data

Article type: Research Article

Authors: Nguyen, Sinh Hoa | Nguyen, Hung Son

Affiliations: Institute of Mathematics, Warsaw University, Banacha 2, Warsaw 02097, Poland. E-mail: hoa@mimuw.edu.pl, son@alfa.mimuw.edu.pl

Note: [] Address for correspondence: Institute of Mathematics, Warsaw University, Banacha 2, 02-097 Warsaw, Poland

Abstract: Searching for patterns is one of the main goals in data mining. Patterns have important applications in many KDD domains like rule extraction or classification. In this paper we present some methods of rule extraction by generalizing the existing approaches for the pattern problem. These methods, called partition of attribute values or grouping of attribute values, can be applied to decision tables with symbolic value attributes. If data tables contain symbolic and numeric attributes, some of the proposed methods can be used jointly with discretization methods. Moreover, these methods are applicable for incomplete data. The optimization problems for grouping of attribute values are either NP-complete or NP-hard. Hence we propose some heuristics returning approximate solutions for such problems.

DOI: 10.3233/FI-1998-341205

Journal: Fundamenta Informaticae, vol. 34, no. 1-2, pp. 129-144, 1998