Classification of Failure Using Decision Trees Induced by Genetic Programming
Abstract
Fault classification in industrial processes is of paramount importance, as it allows the implementation of preventive and corrective measures before catastrophic failures occur, which can result in significant repair costs and production loss, for example. Therefore, the purpose of this study was to develop a classification model by merging the concepts of Decision Trees with Genetic Programming. To accomplish this, the proposed model randomly generates a set of decision trees using the adapted Tennessee Eastman dataset. The generation of these trees does not rely on classical construction logic; instead, they employ an approach where the structure and characteristics of the trees are randomly determined and adjusted throughout the evolutionary process. This approach enables a broader exploration of the search space and may lead to diverse solutions. The results obtained were moderate, largely due to the high number of target classes for classification (21 classes), resulting in the creation of complex trees. The average accuracy on the test data was 0.75, indicating the need to implement new alternatives and enhancements in the algorithm to improve the results.
Downloads
References
A. Rajkomar, J. Dean, e I. Kohane, “Machine Learning in Medicine,” New England Journal of Medicine, vol. 380, no. 14, pp. 1347-1358, Abr. 2019.
E. F. Brown et al., “Hierarchical decision trees for anomaly detection in interconnected systems,” in Proceedings of the International Conference on Industrial Engineering, pp. 126–132, 2020.
J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.
R. K. DeLisle and S. L. Dixon, “Induction of decision trees via evolutionary programming,” Journal of Chemical Information and Computer Sciences, vol. 44, no. 3, pp. 862–870, 2004.
L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees. Chapman & Hall, 1984.
A. Silva, T. Killian, I. D. Jimenez Rodriguez, S. Son, e M. Gombolay, “Optimization Methods for Interpretable Differentiable Decision Trees in Reinforcement Learning,” arXiv, 2019.
J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1985.
Q. U. Nguyen, M. Zhang, K. Zhang, and S. Li, “Evolutionary construction of decision trees for multiclass classification,” IEEE Transactions on Evolutionary Computation, vol. 19, no. 6, pp. 822–834, 2015.
N. Javed, F. Gobet, e P. Lane, “Simplification of genetic programs: a literature survey,” Data Mining and Knowledge Discovery, vol. 36, no. 4, pp. 1279-1300, Abr. 2022.
R. W. J. Westerhout, F. J. J. Verhagen, and P. M. J. van den Hof, “Monitoring and diagnosis of industrial processes using chemomet- ric techniques,” Computers & Chemical Engineering, vol. 27, no. 9, pp. 1259–1273, 2003.
P. Wang and H. Wang, “A review of data-driven approaches for process systems fault detection and diagnosis,” Computers & Chemical Engi- neering, vol. 94, pp. 188–200, 2016.
M. F. D’Angelo, R. M. Palhares, R. H. Takahashi, and R. H. Loschi, “Fuzzy/bayesian change point detection approach to incipient fault detection,” Control Theory & Applications, IET, vol. 5, pp. 539–551, 2011
Copyright (c) 2024 Latin American Journal of Computing
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Copyright Notice
Authors who publish this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-Non-Commercial-Share-Alike 4.0 International 4.0 that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
Disclaimer
LAJC in no event shall be liable for any direct, indirect, incidental, punitive, or consequential copyright infringement claims related to articles that have been submitted for evaluation, or published in any issue of this journal. Find out more in our Disclaimer Notice.
