Sparse Solutions for Single Class SVMs: A Bi-Criterion Approach
In this paper we propose an innovative learning algorithm - a variation of One-class Support Vector Machines (SVMs) learning algorithm to produce sparser solutions with much reduced computational complexities. The proposed technique returns an approximate solution, nearly as good as the solution set obtained by the classical approach, by minimizing the original risk function along with a regularization term. We introduce a bi-criterion optimization that helps guide the search towards the optimal set in much reduced
time. The outcome of the proposed learning technique was compared with the benchmark one-class Support Vector machines algorithm which more often leads to solutions with
redundant support vectors. Through out the analysis, the problem size for both optimization routines was kept consistent.
We have tested the proposed algorithm on a variety of data sources under different conditions to demonstrate the effectiveness. In all cases the proposed algorithm closely preserves the accuracy of standard one-class SVMs while reducing both training time and test time by several factors.
Find Related Datasets
Search by Tags
Click any tag below to search for similar datasets
Complete Metadata
| @type | dcat:Dataset |
|---|---|
| accessLevel | public |
| accrualPeriodicity | irregular |
| bureauCode |
[
"026:00"
]
|
| contactPoint |
{
"fn": "Nikunj Oza",
"@type": "vcard:Contact",
"hasEmail": "mailto:Nikunj.C.Oza@nasa.gov"
}
|
| description | In this paper we propose an innovative learning algorithm - a variation of One-class Support Vector Machines (SVMs) learning algorithm to produce sparser solutions with much reduced computational complexities. The proposed technique returns an approximate solution, nearly as good as the solution set obtained by the classical approach, by minimizing the original risk function along with a regularization term. We introduce a bi-criterion optimization that helps guide the search towards the optimal set in much reduced time. The outcome of the proposed learning technique was compared with the benchmark one-class Support Vector machines algorithm which more often leads to solutions with redundant support vectors. Through out the analysis, the problem size for both optimization routines was kept consistent. We have tested the proposed algorithm on a variety of data sources under different conditions to demonstrate the effectiveness. In all cases the proposed algorithm closely preserves the accuracy of standard one-class SVMs while reducing both training time and test time by several factors. |
| distribution |
[
{
"@type": "dcat:Distribution",
"title": "daoz11.pdf",
"format": "PDF",
"mediaType": "application/pdf",
"description": "daoz11.pdf",
"downloadURL": "https://c3.nasa.gov/dashlink/static/media/publication/daoz11.pdf"
}
]
|
| identifier | DASHLINK_680 |
| issued | 2013-03-28 |
| keyword |
[
"ames",
"dashlink",
"nasa"
]
|
| landingPage | https://c3.nasa.gov/dashlink/resources/680/ |
| modified | 2025-03-31 |
| programCode |
[
"026:029"
]
|
| publisher |
{
"name": "Dashlink",
"@type": "org:Organization"
}
|
| title | Sparse Solutions for Single Class SVMs: A Bi-Criterion Approach |
