A novel decision-tree method for structured continuous-label classification

IEEE Transactions on Cybernetics

Volumn 43, Issue 6, 2013, Pages 1734-1746

  Hu, Hsiao Wei ^a   Chen, Yen Liang ^b   Tang, Kwei ^c  

^a FU JEN CATHOLIC UNIVERSITY   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^c NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

Classification algorithms; Data mining; Decision trees (DTs)

Indexed keywords

C4.5 ALGORITHM; CLASSIFICATION ALGORITHM; DECISION TREES (DTS); DISCRETIZATIONS; HIERARCHICAL STRUCTURES; PREDEFINED RANGE; PREDICTION ACCURACY; REAL DATA SETS;

ALGORITHMS; DECISION TREES; FORECASTING;

DATA MINING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; DATA MINING; DECISION SUPPORT SYSTEM; DOCUMENTATION; FACTUAL DATABASE; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATA MINING; DATABASES, FACTUAL; DECISION SUPPORT TECHNIQUES; DOCUMENTATION; PATTERN RECOGNITION, AUTOMATED;

EID: 84890080043     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2012.2229269     Document Type: Article

References (37)

1. G. Paleologo, A. Elisseeff, and G. Antonini, "Subagging for credit scoring models," Eur. J. Oper. Res., vol. 201, no. 2, pp. 490-499, Mar. 2010.
2. D. L. Olson, D. Delen, and Y. Meng, "Comparative analysis of data mining methods for bankruptcy prediction," Decision Support Syst., vol. 52, no. 2, pp. 464-473, Jan. 2012.
3. Y.-C. Hu and C.-J. Chen, "A PROMETHEE-based classification method using concordance and discordance relations and its application to bankruptcy prediction," Inf. Sci., vol. 181, no. 22, pp. 4959-4968, Nov. 2011.
4. B. Legrand, C. Che Sau, O. Sim-Heng, N. Soek-Ying, and N. Palanisamy, "Automated identification of chromosome segments involved in translocations by combining spectral karyotyping and banding analysis," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 6, pp. 1374-1384, Nov. 2008.
5. M. Doumpos, C. Zopounidis, and V. Golfinopoulou, "Additive support vector machines for pattern classification," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 3, pp. 540-550, Jun. 2007. (Pubitemid 46784590)
6. H.Kaiqi, T. Dacheng,Y.Yuan, L.Xuelong, and T. Tieniu, "Biologically inspired features for scene classification in video surveillance," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 1, pp. 307-313, Feb. 2011.
7. K. Riesen and H. Bunke, "Graph classification by means of Lipschitz embedding," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 39, no. 6, pp. 1472-1483, Dec. 2009.
8. S.-H. Liao, W.-J. Chang, C.-C. Wu, and J. M. Katrichis, "A survey of market orientation research (1995-2008)," Ind. Market. Manage., vol. 40, no. 2, pp. 301-310, Feb. 2011.
9. J. R. Cano, F. Herrera, and M. Lozano, "Evolutionary stratified training set selection for extracting classification rules with trade off precisioninterpretability," Data Knowl. Eng., vol. 60, no. 1, pp. 90-108, Jan. 2007. (Pubitemid 46053591)
10. J. R. Quinlan, "Induction of decision trees," Mach. Learn., vol. 1, no. 1, pp. 81-106, 1986.
11. J. R. Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.
12. Y. O. Taner, "Model selection in omnivariate decision trees using structural risk minimization," Inf. Sci., vol. 181, no. 23, pp. 5214-5226, Dec. 2011.
13. Y. Qiang, Y. Jie, C. Ling, and P. Rong, "Extracting actionable knowledge from decision trees," IEEE Trans. Knowl. Data Eng., vol. 19, no. 1, pp. 43-56, Jan. 2007.
14. T. Songbo, "An improved centroid classifier for text categorization," Expert Syst. Appl., vol. 35, no. 1/2, pp. 279-285, Jul. 2008.
15. W. Shang, H. Huang, H. Zhu, Y. Lin, Y. Qu, and Z.Wang, "A novel feature selection algorithm for text categorization," Expert Syst. Appl., vol. 33, no. 1, pp. 1-5, Jul. 2007. (Pubitemid 44959912)
16. C.-Y. Fan, P.-C. Chang, J.-J. Lin, and J. C. Hsieh, "A hybrid model combining case-based reasoning and fuzzy decision tree for medical data classification," Appl. Soft Comput., vol. 11, no. 1, pp. 632-644, Jan. 2011.
17. A. P. Sinha and H. Zhao, "Incorporating domain knowledge into data mining classifiers: An application in indirect lending," Decision Support Syst., vol. 46, no. 1, pp. 287-299, Dec. 2008.
18. B. W. Yap and I. R. Ibrahim, "Using data mining predictive models to classify credit card applicants," in Proc. 6th Int. Conf. Adv. IMS, 2010, pp. 394-398.
19. Z. Zenglian and C. Min, "Research of credit risk of commercial bank's personal loan based on CHAID decision tree," in Proc. 2nd Int. Conf. AIMSEC, 2011, pp. 7160-7164.
20. H. W. Hu, Y. L. Chen, and K. Tang, "A dynamic discretization approach for constructing decision trees with a continuous label," IEEE Trans. Knowl. Data Eng., vol. 21, no. 11, pp. 1505-1514, Nov. 2009.
21. Y. L. Chen, H. W. Hu, and K. Tang, "Constructing a decision tree from data with hierarchical class labels," Expert Syst. Appl., vol. 36, no. 1, pp. 4838-4847, Apr. 2009.
22. J. B. Ayers, Handbook of Supply Chain Management, 2nd ed. New York: Auerbach, 2006.
23. Z. Barutcuoglu, R. E. Schapire, and O. G. Troyanskaya, "Hierarchical multi-label prediction of gene function," Bioinformatics, vol. 22, no. 7, pp. 830-836, Apr. 2006.
24. I. Bose and R. K.Mahapatra, "Business data mining - A machine learning perspective," Inf. Manage., vol. 39, no. 3, pp. 211-225, Dec. 2001. (Pubitemid 33018579)
25. B. Stenger, A. Thayananthan, P. H. S. Torr, and R. Cipolla, "Estimating 3D hand pose using hierarchical multi-label classification," Image Vis. Comput., vol. 25, no. 12, pp. 1885-1894, Dec. 2007. (Pubitemid 47333318)
26. L. Breiman, J. Friedman, R. Olshen, and C. Stone, Classification and Regression Trees. Belmont, CA: Wadsworth, 1984.
27. P. M. Murphy and D. W. Aha, "UCI Repository of Machine Learning Database," Univ. of California, Irvine, CA, 1994.
28. J. Han and Y. Fu, "Dynamic generation and refinement of concept hierarchies for knowledge discovery in database," presented at the Proc. AAAI Workshops Knowl. Discovery Database, Seattle, Washington, 1994, WS-94-03.
29. R. Kerber, "Discretization of numeric attributes," in Proc. 10th Nat. Conf. Artif. Intell.(AAAI), 1992, pp. 123-128.
30. U. Fayyad and K. Irani, "Multi-interval discretion of continuous-values attributes for classification learning," in Proc. 13th Int. Joint Conf. Artif. Intell., 1993, pp. 1022-1029.
31. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Math. Stat. Probab., 1967, pp. 281-297.
32. L. Kaufman and P. J. Rousseeuw, Finding Group in Data: An Introduction to Cluster Analysis. New York: Wiley, 1990.
33. M. R. Chmielewski and J. W. Grzymala-Busse, "Global discretization of continuous attributes as preprocessing for machine learning," in Proc. 3rd Int. Workshop Rough Sets Soft Comput., 1994, pp. 294-301.
34. C. C. Shen and Y. L. Chen, "A dynamic-programming algorithm for hierarchical discretization of continuous attributes," Eur. J. Oper. Res., vol. 184, no. 2, pp. 636-651, Jan. 2008.
35. X. Wang, D. Yeung, and E. Tsang, "A comparative study on heuristic algorithms for generating fuzzy decision trees," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 31, no. 2, pp. 215-226, Apr. 2001. (Pubitemid 32407022)
36. X. Wang, B. Chen, G. Qian, and F. Ye, "On the optimization of fuzzy decision trees," Fuzzy Sets Syst., vol. 112, no. 1, pp. 117-125, May 2000.
37. X. Wang and J. R. Hong, "On the handling of fuzziness for continuousvalued attributes in decision tree generation," Fuzzy Sets Syst., vol. 99, no. 3, pp. 283-290, Nov. 1998.