Revisiting Non-separable Binary Classification and its Applications in Anomaly Detection
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910493781786624 |
|---|---|
| author | Lau, Matthew Seck, Ismaila Meliopoulos, Athanasios P Lee, Wenke Ndiaye, Eugene |
| author_facet | Lau, Matthew Seck, Ismaila Meliopoulos, Athanasios P Lee, Wenke Ndiaye, Eugene |
| contents | The inability to linearly classify XOR has motivated much of deep learning. We revisit this age-old problem and show that linear classification of XOR is indeed possible. Instead of separating data between halfspaces, we propose a slightly different paradigm, equality separation, that adapts the SVM objective to distinguish data within or outside the margin. Our classifier can then be integrated into neural network pipelines with a smooth approximation. From its properties, we intuit that equality separation is suitable for anomaly detection. To formalize this notion, we introduce closing numbers, a quantitative measure on the capacity for classifiers to form closed decision regions for anomaly detection. Springboarding from this theoretical connection between binary classification and anomaly detection, we test our hypothesis on supervised anomaly detection experiments, showing that equality separation can detect both seen and unseen anomalies. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_01541 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Revisiting Non-separable Binary Classification and its Applications in Anomaly Detection Lau, Matthew Seck, Ismaila Meliopoulos, Athanasios P Lee, Wenke Ndiaye, Eugene Machine Learning Artificial Intelligence 68T37 (Primary), 68T07 (Secondary) I.2.6; I.5.1 The inability to linearly classify XOR has motivated much of deep learning. We revisit this age-old problem and show that linear classification of XOR is indeed possible. Instead of separating data between halfspaces, we propose a slightly different paradigm, equality separation, that adapts the SVM objective to distinguish data within or outside the margin. Our classifier can then be integrated into neural network pipelines with a smooth approximation. From its properties, we intuit that equality separation is suitable for anomaly detection. To formalize this notion, we introduce closing numbers, a quantitative measure on the capacity for classifiers to form closed decision regions for anomaly detection. Springboarding from this theoretical connection between binary classification and anomaly detection, we test our hypothesis on supervised anomaly detection experiments, showing that equality separation can detect both seen and unseen anomalies. |
| title | Revisiting Non-separable Binary Classification and its Applications in Anomaly Detection |
| topic | Machine Learning Artificial Intelligence 68T37 (Primary), 68T07 (Secondary) I.2.6; I.5.1 |
| url | https://arxiv.org/abs/2312.01541 |