Abstract:Decision rules are widely used due to their interpretability, efficiency, and stability in various applications, especially for financial tasks, such as fraud detection and loan assessment. In many scenarios, it is highly demanded to generate decision rules under some specific constraints. However, the performance, efficiency, and adaptivity of previous methods, which take no consideration of these constraints, is far from satisfactory in these scenarios, especially when the constraints are relatively tight. In this paper, to deal with this problem, we propose a constraint-adaptive rule mining algorithm named CARM (Constraint Adaptive Rule Mining), which is a novel decision tree based model. To provide a practical balance between purity and constraint fitness when building the trees, an adaptive criterion is designed and applied to better meet the constraints. Besides, a rule extraction and pruning process is applied to satisfy the constraints and further alleviate the overfitting problem. In addition, to improve the coverage, an iterative covering framework is proposed in this paper. Experiments on both public and business data sets show that the proposed method is able to achieve better performance, competitive efficiency, as well as low rule complexity when comparing with other methods.

Iterative Mining for Rules with Constrained Antecedents

Mining Item-Item and Between-Set Correlated Association Rules

Using Quantitative Association Rules in Collaborative Filtering

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Interactive Constrained Association Rule Mining

Effective Mining Algorithm of Association Rules Based on Benefit Measure

An improved incremental algorithm for maintaining discovered association rules

A Dynamic Approach Based on Apriorilike Algorithm for Mining Association Rules

Dtgc-Tree: A New Strategy Of Association Rules Mining

Association Rules Mining Based on the Discriminative Concept Lattice

A Set Operation Based Algorithm for Association Rules Mining

Visual Analysis of User-Driven Association Rule Mining

An Efficient Algorithm for Mining Multilevel Association Rule Based on Pincer Search

A MINING ALGORITHM FOR ASSOCIATION RULES BASED ON INTEREST MEASURE

Association Rule Mining Based on Ant Algorithms

Mining insightful classification rules directly and efficiently

Improvement on the Constrained Association Rule Mining Algorithm of Separate

Cyclic Association Rules Mining under Constraints

Mining and incremental update for fuzzy association rules

Mining of Multi-Relational Association Rules

Constraint-Adaptive Rule Mining in Large Databases