# Closure operators: Complexity and applications to classification and decision-making

arXiv: https://arxiv.org/abs/2202.05339 · HTML: https://mlsanity.com/paper/2202.05339/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 0 of its 24 references that are in the map.
- First posted on arXiv 10 Feb 2022.

## Abstract (arXiv)

We study the complexity of closure operators, with applications to machine learning and decision theory. In machine learning, closure operators emerge naturally in data classification and clustering. In decision theory, they can model equivalence of choice menus, and therefore situations with a preference for flexibility. Our contribution is to formulate a notion of complexity of closure operators, which translate into the complexity of a classifier in ML, or of a utility function in decision theory.