Constructing a multi-valued and multi-labeled decision tree

• Published in: Expert systems with applications Vol. 25; no. 2; pp. 199 - 209
• Main Authors: Chen, Yen-Liang, Hsu, Chang-Ling, Chou, Shih-Chieh
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.08.2003
• Subjects: Classification; Customer relation management; Data mining; Decision tree; Multi-labeled attribute; Multi-valued attribute; Prediction; Multi-valued attribute; Classification; Prediction; Multi-labeled attribute; Customer relation management; Data mining; Decision tree
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/S0957-4174(03)00047-2

Most decision tree classifiers are designed to classify the objects whose attributes and class labels are single values. However, many practical classification problems need to deal with multi-valued and multi-labeled data. For example, a customer data in a tour company may have multi-valued attributes such as the cars, the hobbies and the houses of the customer and multiple labels corresponding to the tours joined before. If the company intends to use customers' data to build a classifier to predict what kinds of customers are likely to participate in what kinds of tours; then a requirement arises immediately is how to design a new classification algorithm to classify the multi-valued and multi-labeled data. Therefore, this research has engaged in developing such a new classifier. We found that the design of some major functions used in our classifier is different from the existing ones, including how to select the next splitting attribute, when to stop the splitting of a node, how to determine a node's labels, and how to predict the labels of a new data. In this paper, all these issues are addressed and the problems are solved. The simulation result shows that the proposed algorithm performs well both in computing time and in accuracy.