Skip to yearly menu bar Skip to main content


Poster
in
Affinity Workshop: Tiny Papers Poster Session 8

Geometric Implications of Classification on Reducing Open Space Risk

Matthew Lau · Leyan Pan · Stefan Davidov · Athanasios Meliopoulos · Wenke Lee

Halle B #261
[ ] [ Project Page ]
Fri 10 May 7:30 a.m. PDT — 9:30 a.m. PDT

Abstract:

To reduce open space risk of hypotheses, we reexamine the 'simplest' hypothesis class, binary linear classifiers, geometrically.Providing a generalized formulation,we establish a surprising fact: linear classifiers can have arbitrarily high VC dimension, stemming from increasing the number of partitions in input space.Hence, linear classifiers with multiple margins are more expressive than single-margin classifiers.Despite a higher VC dimension, such classifiers have less open space risk than halfspace separators.These geometric insights are useful to detect unseen classes, while probabilistic modeling of risk minimization helps with seen classes. In supervised anomaly detection, we show that a classifier that combines a probabilistic and geometric lens can detect both seen and unseen anomalies well.

Live content is unavailable. Log in and register to view live content