{"id":"arxiv/2605.14374","url":"https://arxiv.org/abs/2605.14374","tags":["cs.LG","cs.AI","math.OC"],"score":0,"title":"Optimal Pattern Detection Tree for Symbolic Rule-Based Classification","domain":"cs.LG","source":"arxiv","authors":["Young-Chae Hong","Yangho Chen"],"reviews":0,"subject":"cs.LG","summary":"Pattern discovery in data plays a crucial role across diverse domains, including healthcare, risk assessment, and machinery maintenance. In contrast to black-box deep learning models, symbolic rule discovery emerges as a key data mining task, generating human-interpretable rules that offer both transparency and intuitive explainability. This paper introduces the Optimal Pattern Detection Tree (OPDT), a rule-based machine learning model based on novel mixed-integer programming to discover a single optimal pattern in data through binary classification. To incorporate prior knowledge and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}