Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2507.14217 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911064369659904 |
|---|---|
| author | Opran, Tudor Matei Loudni, Samir |
| author_facet | Opran, Tudor Matei Loudni, Samir |
| contents | We address the pattern explosion problem in pattern mining by proposing an interactive learning framework that combines nonlinear utility aggregation with geometry-aware query selection. Our method models user preferences through a Choquet integral over multiple interestingness measures and exploits the geometric structure of the version space to guide the selection of informative comparisons. A branch-and-bound strategy with tight distance bounds enables efficient identification of queries near the decision boundary. Experiments on UCI datasets show that our approach outperforms existing methods such as ChoquetRank, achieving better ranking accuracy with fewer user interactions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_14217 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Geometry-Aware Active Learning of Pattern Rankings via Choquet-Based Aggregation Opran, Tudor Matei Loudni, Samir Machine Learning Human-Computer Interaction We address the pattern explosion problem in pattern mining by proposing an interactive learning framework that combines nonlinear utility aggregation with geometry-aware query selection. Our method models user preferences through a Choquet integral over multiple interestingness measures and exploits the geometric structure of the version space to guide the selection of informative comparisons. A branch-and-bound strategy with tight distance bounds enables efficient identification of queries near the decision boundary. Experiments on UCI datasets show that our approach outperforms existing methods such as ChoquetRank, achieving better ranking accuracy with fewer user interactions. |
| title | Geometry-Aware Active Learning of Pattern Rankings via Choquet-Based Aggregation |
| topic | Machine Learning Human-Computer Interaction |
| url | https://arxiv.org/abs/2507.14217 |