Rule Extraction via Dynamic Discretization with an Application to Air Quality Modelling
Joanna Kamińska , E. Lucena-Sánchez , G. Sciavicco , I.E. Stan
AbstractAssociation rule extraction is a very well-known and important problem in machine learning, and especially in the sub-field of explainable machine learning. Association rules are naturally extracted from data sets with Boolean (or at least categorical) attributes. In order for rule extraction algorithms to be applicable to data sets with numerical attributes as well, data must be suitably discretized, and a great amount of work has been devoted to finding good discretization algorithms, taking into account that optimal discretization is a NP-hard problem. Motivated by a specific application, in this paper we provide a novel discretization algorithm defined as an (heuristic) optimization problem and solved by an evolutionary algorithm, and we test its performances against well-known available solutions, proving (experimentally) that we are able to extract more rules in a easier way.
|Journal series||CEUR Workshop Proceedings, ISSN 1613-0073, (0 pkt)|
|Publication size in sheets||0.75|
|Conference||14th Rule Challenge, Doctoral Consortium, and Industry Track, RuleML+RR 2020, 29-06-2020 - 01-07-2020, Oslo, Norwegia|
|Keywords in English||Association rule extraction, Optimization problem, Evolutionary algorithm|
|License||Journal (articles only); published final; ; with publication|
|Score||= 70.0, 04-11-2020, ArticleFromConference|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.