Neurosymbolic Association Rule Mining from Tabular Data

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Karabulut, Erkan, Groth, Paul, Degeler, Victoria
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866918265879527424
author Karabulut, Erkan
Groth, Paul
Degeler, Victoria
author_facet Karabulut, Erkan
Groth, Paul
Degeler, Victoria
contents Association Rule Mining (ARM) is the task of mining patterns among data features in the form of logical rules, with applications across a myriad of domains. However, high-dimensional datasets often result in an excessive number of rules, increasing execution time and negatively impacting downstream task performance. Managing this rule explosion remains a central challenge in ARM research. To address this, we introduce Aerial+, a novel neurosymbolic ARM method. Aerial+ leverages an under-complete autoencoder to create a neural representation of the data, capturing associations between features. It extracts rules from this neural representation by exploiting the model's reconstruction mechanism. Extensive evaluations on five datasets against seven baselines demonstrate that Aerial+ achieves state-of-the-art results by learning more concise, high-quality rule sets with full data coverage. When integrated into rule-based interpretable machine learning models, Aerial+ significantly reduces execution time while maintaining or improving accuracy.
format Preprint
id arxiv_https___arxiv_org_abs_2504_19354
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Neurosymbolic Association Rule Mining from Tabular Data
Karabulut, Erkan
Groth, Paul
Degeler, Victoria
Artificial Intelligence
Machine Learning
68T05
I.2.6
Association Rule Mining (ARM) is the task of mining patterns among data features in the form of logical rules, with applications across a myriad of domains. However, high-dimensional datasets often result in an excessive number of rules, increasing execution time and negatively impacting downstream task performance. Managing this rule explosion remains a central challenge in ARM research. To address this, we introduce Aerial+, a novel neurosymbolic ARM method. Aerial+ leverages an under-complete autoencoder to create a neural representation of the data, capturing associations between features. It extracts rules from this neural representation by exploiting the model's reconstruction mechanism. Extensive evaluations on five datasets against seven baselines demonstrate that Aerial+ achieves state-of-the-art results by learning more concise, high-quality rule sets with full data coverage. When integrated into rule-based interpretable machine learning models, Aerial+ significantly reduces execution time while maintaining or improving accuracy.
title Neurosymbolic Association Rule Mining from Tabular Data
topic Artificial Intelligence
Machine Learning
68T05
I.2.6
url https://arxiv.org/abs/2504.19354