Overview
One-Class SVM is a machine learning method that learns predictions, labels, embeddings, policies, or model parameters from data. It is useful when its model bias matches the data and the training signal is reliable.
SpecializedSource checked
One-Class SVM
One-Class SVM learns a predictive, clustering, representation, or policy model from data.
Quick Facts
Compact metadata for implementation and discovery.
- Category
- Machine Learning
- Difficulty
- Intermediate
- Family
- Machine Learning
- Tier
- Specialized
- Status
- Verified
- Review
- Source Checked
- Sources
- 2
- Formulas
- 0
- Relationships
- 1
- Code example
- Ready
- Visualization
- Ready
- Aliases
- One-class support vector machine
Core Concepts
model parametertraining signalprediction ruletraining datamodel updateprediction
Quick facts
Complexity
Runtime and memory behavior at a glance.
Best
O(n d)
Average
O(n d t)
Worst
O(n d t)
Space
O(d)
When to Use
- Use One-Class SVM when the data and prediction task match the model bias.
- Use it when validation data is available to detect overfitting or leakage.
When Not to Use
- Avoid when the dataset is too small, biased, or poorly labeled for the model.
- Avoid when interpretability or calibration requirements conflict with the method.
What It Does
- Learns a mapping or representation from data
- Updates model state using examples or rewards
- Returns predictions, labels, or learned parameters
Use Cases
- Prediction
- Classification
- Representation learning
Inputs
- Training data
- Model parameters
- Loss or scoring rule
Outputs
- Trained model
- Prediction
- Embedding, cluster, or policy
Pseudocode
- 1.Prepare training data and model state
- 2.Compute predictions, assignments, loss, or rewards
- 3.Update model parameters or learned statistics
- 4.Repeat until training or inference is complete
- 5.Return the trained model or prediction
Canonical Example
- Input
- training examples with labels or rewards
- Output
- trained model, prediction, or learned representation
- Explanation
- One-Class SVM updates model state from the training signal and returns the learned result.
Implementation Notes
- Separate training, validation, and test data before tuning.
- Track preprocessing steps with the model so inference matches training.
Common Pitfalls
- Evaluating on training data hides overfitting.
- Ignoring feature scaling or leakage can make results look better than they are.
Interactive Mechanism Walkthrough
Iterative Convergence & State TrajectoryShow data points, model outputs, and parameter updates during training.
Step 1 of 5: Prepare training data and model state
machine-learningNotes
One-Class SVM operates in O(n d t) time and O(d) space within the Machine Learning family. Often compared with Linear Regression and Decision Tree.
Sources (2)
What each reference supports for this entry.
One-Class SVM
PaperReference for estimating support of a distribution with a one-class support-vector method.
Open sourcePattern Recognition and Machine Learning
BookMachine-learning textbook support for One-Class SVM probabilistic model, kernel method, clustering behavior, or parameter estimation.
Open sourceExplore Next
Good next jumps from the relationship graph, ranked for useful discovery.
Relationships
View full relationship pageConceptual neighborSupport Vector Machine
One-Class SVM adapts support-vector methods to novelty and support estimation.
Related Algorithms
Tags
Machine Learning