A Granular Computing Approach to Symbolic Value Partitioning

Issue title: Rough Sets and Fuzzy Sets

Article type: Research Article

Authors: Wen, Liu-Ying^a | Min, Fan^{a; *}

Affiliations: [a] School of Computer Science, Southwest Petroleum University, Chengdu 610500, China. [email protected]

Correspondence: [*] Address for correspondence: School of Computer Science, Southwest Petroleum University, Chengdu 610500, China; This work is in part supported by the National Science Foundation of China under Grant No. 61379089.

Abstract: Symbolic value partitioning is a knowledge reduction technique in the field of data mining. In this paper, we propose a granular computing approach for the partitioning task that includes granule construction and granule selection algorithms. The granule construction algorithm takes advantage of local information associated with each attribute. A binary attribute value taxonomy tree is built to merge these attribute values in a bottom-up manner using information-loss heuristics. The use of a balancing technique enables us to control different nodes in the same level to have approximately the same size. The granule selection algorithm uses global information about all of the attributes in the decision system. Hence, nodes across the taxonomy forest of all attributes are selected and expanded using information-gain heuristics. We present a series of experimental results that demonstrate the effectiveness of the proposed approach in terms of reducing the data size and improving the resulting classification accuracy.

Keywords: Attribute taxonomy tree, granular computing, information entropy, symbolic value partition

DOI: 10.3233/FI-2015-1297

Journal: Fundamenta Informaticae, vol. 142, no. 1-4, pp. 337-371, 2015