Title
A Decision Tree Induction Algorithm for Efficient Rule Evaluation Using Shannon’s Expansion
Author
Herrera-Semenets, Vitali (Advanced Technologies Application Center)
Bustio-Martínez, Lázaro (Iberoamericana University)
Hernández-León, Raudel (Advanced Technologies Application Center)
van den Berg, Jan (TU Delft Cyber Security)
Contributor
Calvo, H. (editor)
Martínez-Villaseñor, L. (editor)
Ponce, H. (editor)
Date
2023
Abstract
Decision trees are one of the most popular structures for decision-making and the representation of a set of rules. However, when a rule set is represented as a decision tree, some quirks in its structure may negatively affect its performance. For example, duplicate sub-trees and rule filters, that need to be evaluated more than once, could negatively affect the efficiency. This paper presents a novel algorithm based on Shannon’s expansion, which guarantees that the same rule filter is not evaluated more than once, even if repeated in other rules. This fact increases efficiency during the evaluation process using the induced decision tree. Experiments demonstrated the viability of the proposed algorithm in processing-intensive scenarios, such as in intrusion detection and data stream analysis.
Subject
Decision Tree
Rule-Based Systems
Data Processing
To reference this document use:
http://resolver.tudelft.nl/uuid:facca5f9-d1ea-4710-9b90-5afb880b8d05
DOI
https://doi.org/10.1007/978-3-031-47765-2_18
Publisher
Springer, Cham
Embargo date
2024-05-09
ISBN
978-3-031-47764-5
Source
Advances in Computational Intelligence - 22nd Mexican International Conference on Artificial Intelligence, MICAI 2023, Proceedings: 22nd Mexican International Conference on Artificial Intelligence, MICAI 2023 (Part I)
Event
22nd Mexican International Conference on Artificial Intelligence, MICAI 2023, 2023-11-13 → 2023-11-18, Yucatán, Mexico
Series
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 0302-9743, 14391 LNAI
Bibliographical note
Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
Part of collection
Institutional Repository
Document type
conference paper
Rights
© 2023 Vitali Herrera-Semenets, Lázaro Bustio-Martínez, Raudel Hernández-León, Jan van den Berg