2019
DOI: 10.1609/aaai.v33i01.33013590
|View full text |Cite
|
Sign up to set email alerts
|

Efficient Data Point Pruning for One-Class SVM

Abstract: One-class SVM is a popular method for one-class classification but it needs high computation cost. This paper proposes Quix as an efficient training algorithm for one-class SVM. It prunes unnecessary data points before applying the SVM solver by computing upper and lower bounds of a parameter that determines the hyper-plane. Since we can efficiently check optimality of the hyper-plane by using the bounds, it guarantees the identical classification results to the original approach. Experiments show that it is u… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
1
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
1
1
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(1 citation statement)
references
References 10 publications
0
1
0
Order By: Relevance
“…Therefore, these models do not require labeled datasets and can avoid category imbalance issues. One-class SVM[30] is a classical machine learning algorithm for detecting anomaly. It builds the boundary Zhaoyi Zhong et albetween normal samples and abnormal samples through hyperplane.…”
mentioning
confidence: 99%
“…Therefore, these models do not require labeled datasets and can avoid category imbalance issues. One-class SVM[30] is a classical machine learning algorithm for detecting anomaly. It builds the boundary Zhaoyi Zhong et albetween normal samples and abnormal samples through hyperplane.…”
mentioning
confidence: 99%