Abstract
Decision trees are widely used technique in data mining and classification fields. This method classifies objects following succession tests on their attributes. Its principal disadvantage is the choice of optimal model among the various existing trees types (Chaid, Cart,Id3..). Each tree has its specificities which make the choice justification difficult. In this work, decision tree choice validation is studied and the use of genetic algorithms is proposed. To pull out best tree, all models are generated and their performances measured on distinct training and validation sets. After that, various statistical tests are made. In this paper we propose the diagnosis accomplishment of an industrial ventilator(Fan) based an analysis-decision trees.
Chapter PDF
References
Cha, S.-H., Tappert, C.: A Genetic Algorithm for Constructing CompactBinary Decision Trees. Journal of Pattern Recognition Research (2009)
Chen, J., Wang, X., Zhai, J.: Pruning Decision Tree Using Genetic Algorithms. In: International Conference on Artificial Intelligence and Computational Intelligence (2009)
Breiman, L.: Bagging predictors. Machine Learning 24, 123–140 (1996)
Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.: The WEKA Data Mining Software: An Update. SIGKDD Explorations, 11 (2009)
Breslow, L.A., Aha, D.W.: Simplifying decision trees: a survey. Knowledge Engineering Review 12(1), 1–40 (1997)
Karabadji, N.E.I., Khelf, I., Seridi, H., Laouar, L.: Genetic Optimization of Decision Tree Choice for Fault Diagnosis in an Industrial Ventilator. In: Fakhfakh, T., Bartelmus, W., Chaari, F., Zimroz, R., Haddar, M. (eds.) Condition Monitoring of Machinery in Non-Stationary Operations, vol. 110 Part III, pp. 277–283. Springer, Heidelberg (2012)
Worden, K., Manson, G., Hilson, G., Pierce, S.: Genetic optimisation of a neural damage locator. Journal of Sound and Vibration 309, 529–544 (2008)
Stein, G., Chen, B., Wu, A.S., Hua, K.A.: Decision tree classifier for network intrusion detection with GA-based feature selection. In: Proceedings ACM Southeast Regional Conference, Kennesaw, Georgia, USA (2005)
Zhao, Q., Shirasaka, M.: A Study on Evolutionary Design of Binary Decision Trees. In: Proceedings of the Congress on Evolutionary Computation, vol. 3, pp. 1988–1993. IEEE (1999)
Bennett, K., Blue, J.: Optimal decision trees. Tech. Rpt. No. 214 Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, New York (1996)
Kim, K.M., Park, J.J., Song, M.H., Kim, I.-C., Suen, C.Y.: Binary Decision Tree Using Genetic Algorithm for Recognizing Defect Patterns of Cold Mill Strip. In: Tawfik, A.Y., Goodwin, S.D. (eds.) Canadian AI 2004. LNCS (LNAI), vol. 3060, pp. 461–466. Springer, Heidelberg (2004)
Gehrke, J., Ganti, V., Rama krishnan R., Loh, W.: BOAT- Optimistic Decision Tree Construction. In: Proc. of the ACM SIGMOD Conference on Management of Data, pp. 169–180 (1999)
Khalafallah, A.: Constructing Near Optimal Binary Decision Tree Classifier Using Genetic Algorithm. International Journal of Computer Science and Engineering Technology 1(11), 722–724 (2011)
Goldberg, D.L.: Genetic Algorithms in Search Optimization, and Machine Learning. Addison- Wesley (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Karabadji, N.E.I., Seridi, H., Khelf, I., Laouar, L. (2012). Decision Tree Selection in an Industrial Machine Fault Diagnostics. In: Abelló, A., Bellatreche, L., Benatallah, B. (eds) Model and Data Engineering. MEDI 2012. Lecture Notes in Computer Science, vol 7602. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33609-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-33609-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33608-9
Online ISBN: 978-3-642-33609-6
eBook Packages: Computer ScienceComputer Science (R0)