nach oben

Erschienen in:

2017 | OriginalPaper | Buchkapitel

An Outlook in Some Aspects of Hybrid Decision Tree Classification Approach: A Survey

verfasst von : Archana Panhalkar, Dharmpal Doye

Erschienen in: Proceedings of the International Conference on Data Engineering and Communication Technology

Verlag: Springer Singapore

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Decision tree one of the complex but useful approach for supervised classification is portrayed in this review. Today’s research is deemed toward the use of hybridized decision tree for the need of various applications. The recent approaches of decision tree techniques come with hybrid decision tree. This survey, it has been elaborating the various approaches of converting decision tree to hybridized decision tree. For classification of data SVMs and other classifier in decision tree are generally used at the decision node to improve accuracy of decision tree classifier. Then the more penetration is given to some aspects which less likely used by researchers which gives more scope. The ideas of various hybridized approaches of decision tree are given like use of clustering, naïve Bayes, and AVL tree, fuzzy and genetic algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Performance Evaluation of Shortest Path Routing Algorithms in Real Road Networks

Nächstes Kapitel Content Search Quaternary Look-Up Table Architecture

Jiawei Han, Micheline Kamber: Data mining: concepts and techniques, Morgan Kaufmann Publishers Inc., San Francisco, CA, (2000).

Moshe Ben-Bassat (1987). Use of distance measure, Information measures and error bounds on feature evaluation. In Sreerama Murthy (1), pp. 9–11.

J. R. Quinlan: C4.5: Programming for Machine Learning. San Francisco, CA: Morgan Kaufman (1993).

Byung Hwan Jun, Chang Soo Kim, Hong-Yeop Song and Jaihie Kim:A new criterion in selection and discretization of attributes for the generation of decision trees. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 12, pp. 1371–1375 (1997).

Mark Last and Oded Maimon: A compact and accurate model for classification. IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 2, pp. 203–215 (2004).

Leo Breiman, Jerome H. Friedman, Richard A. Olshen, and Charles J. Stone: Classification and Regression Trees. Wadsworth International Group, Belmont, California (1984).

S. K. Murthy, Simon Kasif and Steven Salzberg: A system for induction of oblique decision trees Journal of Artificial Intelligence Research 2, pp. 1–33. (1994).

E. Rounds (1980). A combined nonparametric approach to feature selection and binary decision tree design. Pattern Recognition, Vol. 12, pp. 313–317 (1980).

P. E. Utgoff and J. A. Clouse: A Kolmogorov-Smirnoff metric for decision tree induction. Tech. Rep. No. 96–3, Dept. Comp. Science, University Massachusetts, Amherst (1996).

10.

J. K. Martin: An exact probability metric for decision tree splitting and stopping. Machine Learning, Vol. 28, No. 2-3, pp. 257–29 (1997).

11.

B. Chandra, R. Kothari, P. Paul.: A new node splitting measure for decision tree construction Pattern Recognition Vol. 43, Elsevier Publishers, pp. 2725–2731 (2010).

12.

Quinlan, J. Ross. “Induction of decision trees” Machine learning 1.1 (1986): 81–106.

13.

R. Basak Jayanta, and Raghu Krishnapuram. “Interpretable hierarchical clustering by constructing an unsupervised decision tree.” Knowledge and Data Engineering, IEEE Transactions on 17.1 (2005): 121–132.

14.

Qian, Lin, and Liang-xi Qin. “A framework of cluster decision tree in data stream classification.” Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2012 4th International Conference on. Vol. 1. IEEE, 2012.

15.

Esfandiary, Nura, and Amir-Masoud Eftekhari Moghadam. “LDT: Layered decision tree based on data clustering.” Fuzzy Systems (IFSC), 2013 13th Iranian Conference on. IEEE, 2013.

16.

Horng, Shih-Cheng, Feng-Yi Yang, and Shieh-Shing Lin. “Hierarchical fuzzy clustering decision tree for classifying recipes of ion implanter.” Expert Systems with Applications 38.1 (2011): 933–940.

17.

Barros, Rodrigo C., et al. “A clustering-based decision tree induction algorithm.” Intelligent Systems Design and Applications (ISDA), 2011 11th International Conference on. IEEE, 2011.

18.

Lin, C., Chen, W., Qiu, C., Wu, Y., Krishnan, S., & Zou, Q. (2014). LibD3C: ensemble classifiers with a clustering and dynamic selection strategy. Neurocomputing, 123, 424–435.

19.

Dror, Moshe, et al. “OCCT: A one-class clustering tree for implementing one-to-many data linkage.” Knowledge and Data Engineering, IEEE Transactions on 26.3 (2014): 682–697.

20.

Hu, Yakun, Dapeng Wu, and Antonio Nucci. “Fuzzy-clustering-based decision tree approach for large population speaker identification.” Audio, Speech, and Language Processing, IEEE Transactions on 21.4 (2013): 762–774.

21.

Fraiman, Ricardo, Badih Ghattas, and Marcela Svarc. “Interpretable clustering using unsupervised binary trees.” Advances in Data Analysis and Classification 7.2 (2013): 125–145.

22.

Laber, Eduardo S., and Loana Tito Nogueira. “On the hardness of the minimum height decision tree problem.” Discrete Applied Mathematics 144.1 (2004): 209–212.

23.

Brodal, Gerth Stølting, Rolf Fagerberg, and Riko Jacob. “Cache oblivious search trees via binary trees of small height.” Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, 2002.

24.

Ali, Mohd Mahmood, and Lakshmi Rajamani. “Decision Tree Induction: Data Classification using Height-Balanced Tree.” In IKE, pp. 743–749. 2009.

25.

Larsen, Kim S. “AVL trees with relaxed balance.” In Parallel Processing Symposium, 1994. Proceedings., Eighth International, pp. 888–893. IEEE, 1994.

26.

Ratanamahatana, Chotirat ann, and Dimitrios Gunopulos. “Feature selection for the naive bayesian classifier using decision trees.” Applied artificial intelligence 17.5–6 (2003): 475–487.

27.

Kohavi, Ron. “Scaling Up the Accuracy of Naive-Bayes Classifiers: A Decision-Tree Hybrid.” In KDD, pp. 202–207. 1996.

28.

Zadrozny, Bianca, and Charles Elkan. “Obtaining calibrated probability estimates from decision trees and naive Bayesian classifiers.” In ICML, vol. 1, pp. 609–616. 2001.

29.

Lewis, David D. “Naive (Bayes) at forty: The independence assumption in information retrieval.” In Machine learning: ECML-98, pp. 4–15. Springer Berlin Heidelberg, 1998.

30.

Wang, Li-Min, Xiao-Lin Li, Chun-Hong Cao, and Sen-Miao Yuan. “Combining decision tree and Naive Bayes for classification.” Knowledge-Based Systems 19, no. 7 (2006): 511–515.

31.

Farid, Dewan Md, Nouria Harbi, and Mohammad Zahidur Rahman. “Combining naive bayes and decision tree for adaptive intrusion detection.” arXiv preprint arXiv:1005.4496 (2010).

32.

Meretakis, Dimitris, and Beat Wüthrich. “Extending naive bayes classifiers using long itemsets.” In Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 165–174. ACM, 1999.

33.

Farid, Dewan Md, Li Zhang, Chowdhury Mofizur Rahman, M. A. Hossain, and Rebecca Strachan. “Hybrid decision tree and naive Bayes classifiers for multi-class classification tasks.” Expert Systems with Applications 41, no. 4 (2014): 1937–1946.

34.

Bennett, Kristin P., and Jennifer A. Blue. “A support vector machine approach to decision trees.” In Neural Networks Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Joint Conference on, vol. 3, pp. 2396–2401. IEEE, 1998.

35.

Takahashi, Fumitake, and Shigeo Abe. “Decision-tree-based multiclass support vector machines.” In Neural Information Processing, 2002. ICONIP’02. Proceedings of the 9th International Conference on, vol. 3, pp. 1418–1422. IEEE, 2002.

36.

Cheong, Sungmoon, Sang Hoon Oh, and Soo-Young Lee. “Support vector machines with binary tree architecture for multi-class classification.” Neural Information Processing-Letters and Reviews 2, no. 3 (2004): 47–51.

37.

Mao, Yong, Xiaobo Zhou, Daoying Pi, Youxian Sun, and Stephen TC Wong. “Multiclass cancer classification by using fuzzy support vector machine and binary decision tree with gene selection.” BioMed Research International 2005, no. 2 (2005): 160–171.

38.

Oh, Juhee, Taehyub Kim, and Hyunki Hong. “Using binary decision tree and multiclass svm for human gesture recognition.” In Information Science and Applications (ICISA), 2013 International Conference on, pp. 1–4. IEEE, 2013.

39.

Heumann, Benjamin W. “An object-based classification of mangroves using a hybrid decision tree—Support vector machine approach.” Remote Sensing 3, no. 11 (2011): 2440–2460.

40.

Saimurugan, M., K. I. Ramachandran, V. Sugumaran, and N. R. Sakthivel. “Multi component fault diagnosis of rotational mechanical system based on decision tree and support vector machine.” Expert Systems with Applications 38, no. 4 (2011): 3819–3826.

41.

Barros, Rodrigo C., Ricardo Cerri, Pablo Jaskowiak, and André CPLF De Carvalho. “A bottom-up oblique decision tree induction algorithm.” In Intelligent Systems Design and Applications (ISDA), 2011 11th International Conference on, pp. 450–456. IEEE, 2011.

42.

Sahin, Y., and E. Duman. “Detecting credit card fraud by decision trees and support vector machines.” In International MultiConference of Engineers and Computer Scientists, vol. 1. 2011.

43.

Moustakidis, Serafeim, Giorgos Mallinis, Nikos Koutsias, John B. Theocharis, and Vasilios Petridis. “SVM-based fuzzy decision trees for classification of high spatial resolution remote sensing images.” Geoscience and Remote Sensing, IEEE Transactions on 50, no. 1 (2012): 149–169.

44.

Madzarov, Gjorgji, and Dejan Gjorgjevikj. “Multi-class classification using support vector machines in decision tree architecture.” In EUROCON 2009, EUROCON’09. IEEE, pp. 288–295. IEEE, 2009.

45.

Moustakidis, S. P., J. B. Theocharis, and G. Giakas. “A fuzzy decision tree-based SVM classifier for assessing osteoarthritis severity using ground reaction force measurements.” Medical engineering & physics 32, no. 10 (2010): 1145–1160.

46.

Kumar, M. Arun, and Madan Gopal. “A hybrid SVM based decision tree.” Pattern Recognition 43, no. 12 (2010): 3977–3987.

47.

Chang, Pei-Chann, Chin-Yuan Fan, and Wei-Yuan Dzan. “A CBR-based fuzzy decision tree approach for database classification.” Expert Systems with Applications 37, no. 1 (2010): 214–225.

48.

Fan, Chin-Yuan, Pei-Chann Chang, Jyun-Jie Lin, and J. C. Hsieh. “A hybrid model combining case-based reasoning and fuzzy decision tree for medical data classification.” Applied Soft Computing 11, no. 1 (2011): 632–644.

49.

Shukla, Sanjay Kumar, and Manoj Kumar Tiwari. “GA guided cluster based fuzzy decision tree for reactive ion etching modeling: a data mining approach.” Semiconductor Manufacturing, IEEE Transactions on 25, no. 1 (2012): 45–56.

50.

Costa, Herbert R. do N., and Alessandro La Neve. “Fuzzy Decision Tree applied to defects classification of glass manufacturing using data from a glass furnace model.” In Fuzzy Information Processing Society (NAFIPS), 2012 Annual Meeting of the North American, pp. 1–6. IEEE, 2012.

51.

Kumar, Amioy, Madasu Hanmandlu, and H. M. Gupta. “Fuzzy binary decision tree for biometric based personal authentication.” Neurocomputing 99 (2013): 87–97.

52.

Marsala, Christophe. “Fuzzy decision trees for dynamic data.” In Evolving and Adaptive Intelligent Systems (EAIS), 2013 IEEE Conference on, pp. 17–24. IEEE, 2013.

53.

Popescu, Adrian, Bogdan Popescu, Marius Brezovan, and Eugen Ganea. “Image semantic annotation using fuzzy decision trees.” In Computer Science and Information Systems (FedCSIS), 2013 Federated Conference on, pp. 597–601. IEEE, 2013.

54.

Dai, Jianhua, Haowei Tian, Wentao Wang, and Liang Liu. “Decision rule mining using classification consistency rate.” Knowledge-Based Systems 43 (2013): 95–102.

55.

Bajaj, Shalini Bhaskar, and Akshaya Kubba. “FHSM: Fuzzy Heterogeneous Split Measure algorithm for decision trees.” In Advance Computing Conference (IACC), 2014 IEEE International, pp. 574–578. IEEE, 2014.

56.

Wang, Xianchang, Xiaodong Liu, Witold Pedrycz, and Lishi Zhang. “Fuzzy rule based decision trees.” Pattern Recognition 48, no. 1 (2015): 50–59.

57.

Al-Obeidat, Feras, Ahmad T. Al-Taani, Nabil Belacel, Leo Feltrin, and Neil Banerjee. “A Fuzzy Decision Tree for Processing Satellite Images and Landsat Data.” Procedia Computer Science 52 (2015): 1192–1197.

58.

García, Salvador, et al. “Evolutionary selection of hyperrectangles in nested generalized exemplar learning.” Applied Soft Computing 11.3 (2011): 3032–3045.

59.

Rodrigues, Durval, et al. “BCS: A binary cuckoo search algorithm for feature selection.” Circuits and Systems (ISCAS), 2013 IEEE International Symposium on. IEEE, 2013.

Titel: An Outlook in Some Aspects of Hybrid Decision Tree Classification Approach: A Survey
verfasst von: Archana Panhalkar
Dharmpal Doye
Verlag: Springer Singapore
Buch: Proceedings of the International Conference on Data Engineering and Communication Technology
Print ISBN: 978-981-10-1677-6

Electronic ISBN: 978-981-10-1678-3

Copyright-Jahr: 2017
DOI: https://doi.org/10.1007/978-981-10-1678-3_8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"