EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Decision-Sufficient Feature Sets, Decision Cores, and Decision Complexes: A Topological Approach to Classification

Sidney A. Morris

Axioms · 21.07.2026 · 15 (7) · 549

DOI: 10.3390/axioms15070549 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Axioms, online erschienen am 21.07.2026. Verfasst von Sidney A. Morris. Die Arbeit nennt 14 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Statistical classification is traditionally studied using probability, decision theory, information theory, and optimisation. We show that classification problems also possess a natural combinatorial and topological structure. Given a binary classification problem, we introduce the notion of a decision-sufficient feature set, namely a collection of features that preserves the optimal Bayes decision rule. Rather than focusing on a single optimal feature subset, we study the entire family of decision-sufficient feature sets. We prove that this family forms an order filter in the Boolean lattice of feature subsets and that its complement forms an abstract simplicial complex. Consequently, every classification problem canonically determines a topological object, called the decision complex, the faces of whichh correspond to feature subsets that fail to preserve optimal decisions. This viewpoint leads naturally to three invariants: the decision core, the decision dimension, and the decision complex. General structural results are established, and a complete characterisation is obtained for Gaussian-discriminant models. In that setting, the decision core coincides with the support of the discriminant vector, yielding explicit formulae for the decision core and decision dimension. These results establish a new connection between statistical decision theory and combinatorial topology.

Zitieren

APA

Morris, S. A. (2026). Decision-Sufficient Feature Sets, Decision Cores, and Decision Complexes: A Topological Approach to Classification. Axioms, 15(7), 549. https://doi.org/10.3390/axioms15070549

Vancouver

Morris SA. Decision-Sufficient Feature Sets, Decision Cores, and Decision Complexes: A Topological Approach to Classification. Axioms. 2026;15(7):549. doi:10.3390/axioms15070549

BibTeX
@article{Morris2026,
  author = {Morris, Sidney A.},
  title = {Decision-Sufficient Feature Sets, Decision Cores, and Decision Complexes: A Topological Approach to Classification},
  journal = {Axioms},
  year = {2026},
  volume = {15},
  number = {7},
  pages = {549},
  doi = {10.3390/axioms15070549}
}
Kostenlos starten →