nu-Anomica algorithm
One-class nu-Support Vector machine (SVMs) learning technique maps the
input data into a much higher dimensional space and then uses a small
portion of the training data (support vectors) to parametrize the
decision surface that can linearly separate nu fraction of training
points (labeled as anomalies) from the rest. The exact solution of
standard one-class nu SVMs assigns (at least) nu fraction of training
points as support vectors. However some of these support vectors may be
unnecessary or redundant. Hence the computational issue turns alarming
especially when SVMs based novelty detectors with nonlinear kernels are
trained on data sets of huge size. The proposed nu-Anomica algorithm can
solve this problem. The idea is to train the machine such that it can
provide a close approximation to the exact decision plane using far less
number of training points and without loosing much of the generalization
performance of the classical approach. The developed procedure closely
preserves the accuracy of standard One-class nu-SVMs while reducing both
training time and test time by several factors.
Complete Metadata
| @type | dcat:Dataset |
|---|---|
| accessLevel | public |
| accrualPeriodicity | irregular |
| bureauCode |
[
"026:00"
]
|
| contactPoint |
{
"fn": "Santanu Das",
"@type": "vcard:Contact",
"hasEmail": "mailto:Santanu.Das-1@nasa.gov"
}
|
| description | One-class nu-Support Vector machine (SVMs) learning technique maps the input data into a much higher dimensional space and then uses a small portion of the training data (support vectors) to parametrize the decision surface that can linearly separate nu fraction of training points (labeled as anomalies) from the rest. The exact solution of standard one-class nu SVMs assigns (at least) nu fraction of training points as support vectors. However some of these support vectors may be unnecessary or redundant. Hence the computational issue turns alarming especially when SVMs based novelty detectors with nonlinear kernels are trained on data sets of huge size. The proposed nu-Anomica algorithm can solve this problem. The idea is to train the machine such that it can provide a close approximation to the exact decision plane using far less number of training points and without loosing much of the generalization performance of the classical approach. The developed procedure closely preserves the accuracy of standard One-class nu-SVMs while reducing both training time and test time by several factors. |
| distribution |
[
{
"@type": "dcat:Distribution",
"title": "ICDM_nuAnomica_ver5.pdf",
"format": "PDF",
"mediaType": "application/pdf",
"description": "ICDM 2009, presentation",
"downloadURL": "https://c3.nasa.gov/dashlink/static/media/algorithm/ICDM_nuAnomica_ver5.pdf"
},
{
"@type": "dcat:Distribution",
"title": "nu-anomica.zip",
"format": "application/x-zip-compressed",
"mediaType": "application/x-zip-compressed",
"description": "nu-Anomica code (Matlab)",
"downloadURL": "https://c3.nasa.gov/dashlink/static/media/algorithm/nu-anomica.zip"
},
{
"@type": "dcat:Distribution",
"title": "PID1020575.pdf",
"format": "PDF",
"mediaType": "application/pdf",
"description": "ν-Anomica: A Fast Support Vector based Novelty Detection Technique",
"downloadURL": "https://c3.nasa.gov/dashlink/static/media/algorithm/PID1020575.pdf"
}
]
|
| identifier | DASHLINK_131 |
| issued | 2010-09-10 |
| keyword |
[
"ames",
"dashlink",
"nasa"
]
|
| landingPage | https://c3.nasa.gov/dashlink/resources/131/ |
| modified | 2025-04-01 |
| programCode |
[
"026:029"
]
|
| publisher |
{
"name": "Dashlink",
"@type": "org:Organization"
}
|
| title | nu-Anomica algorithm |
