Extraction of decision rules via imprecise probabilities

Data analysis techniques can be applied to discover important relations among features. This is the main objective of the Information Root Node Variation (IRNV) technique, a new method to extract knowledge from data via decision trees. The decision trees used by the original method were built using...

Full description

Bibliographic Details
Authors: Abellán, J., Garach, L., Castellano, Javier G., López-Maldonado, Griselda|||0000-0001-9012-0599
Format: article
Publication Date:2017
Country:España
Institution:Universitat Politècnica de València (UPV)
Repository:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Language:English
OAI Identifier:oai:riunet.upv.es:10251/149156
Online Access:https://riunet.upv.es/handle/10251/149156
Access Level:Open access
Keyword:Imprecise probabilities
Imprecise Dirichlet model
Non-parametric predictive inference model
Uncertainty measures
Decision rules
Traffic accident severity
INGENIERIA E INFRAESTRUCTURA DE LOS TRANSPORTES
Description
Summary:Data analysis techniques can be applied to discover important relations among features. This is the main objective of the Information Root Node Variation (IRNV) technique, a new method to extract knowledge from data via decision trees. The decision trees used by the original method were built using classic split criteria. The performance of new split criteria based on imprecise probabilities and uncertainty measures, called credal split criteria, differs significantly from the performance obtained using the classic criteria. This paper extends the IRNV method using two credal split criteria: one based on a mathematical parametric model, and other one based on a non-parametric model. The performance of the method is analyzed using a case study of traffic accident data to identify patterns related to the severity of an accident. We found that a larger number of rules is generated, significantly supplementing the information obtained using the classic split criteria.