A Mathematical Optimization Approach to Multisphere Support Vector Data Description
We present a novel mathematical optimization framework for outlier detection in multimodal datasets, extending Support Vector Data Description approaches. We provide a primal formulation, in the shape of a Mixed Integer Second Order Cone model, that constructs Euclidean hyperspheres to identify anomalous observations. Building on this, we develop a dual model that enables the application of the kernel trick, thus allowing for the detection of outliers within complex, non-linear data structures. An extensive computational study demonstrates the effectiveness of our exact method, showing clear advantages over existing heuristic techniques in terms of accuracy and robustness.
Code (0)
등록된 구현이 없습니다.
Tasks
Outlier DetectionSimilar Papers 제목 키워드 기반
Support Spinor Machine
We generalize a support vector machine to a support spinor machine by using the mathematical structure of wedge product over vector machine in order to extend field from vector field to spinor field. The separated hyperp…
General ClassificationOne-Class ClassificationTime SeriesTime Series AnalysisThe Axiom-Based Atlas: A Structural Mapping of Theorems via Foundational Proof Vectors
The Axiom-Based Atlas is a novel framework that structurally represents mathematical theorems as proof vectors over foundational axiom systems. By mapping the logical dependencies of theorems onto vectors indexed by axio…
Mathematical ReasoningParallel Algorithms for Structured Sparse Support Vector Machines: Application in Music Genre Classification
Mathematical modelling, particularly through approaches such as structured sparse support vector machines (SS-SVM), plays a crucial role in processing data with complex feature structures, yet efficient algorithms for di…
Information RetrievalGenre classificationCost-sensitive Feature Selection for Support Vector Machines
Feature Selection is a crucial procedure in Data Science tasks such as Classification, since it identifies the relevant variables, making thus the classification procedures more interpretable, cheaper in terms of measure…
Classificationfeature selectionThe Trace Criterion for Kernel Bandwidth Selection for Support Vector Data Description
Support vector data description (SVDD) is a popular anomaly detection technique. The SVDD classifier partitions the whole data space into an inlier region, which consists of the region near the training data, and an outl…
Anomaly Detection