Constructing a multi-valued and multi-labeled decision tree

Yen Liang Chen, Chang Ling Hsu, Shih Chieh Chou

研究成果: 雜誌貢獻期刊論文同行評審

79 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)199-209
期刊Expert Systems with Applications
出版狀態已出版 - 8月 2003


深入研究「Constructing a multi-valued and multi-labeled decision tree」主題。共同形成了獨特的指紋。