Be the first to rate this file! 18 Downloads (last 30 days) File Size: 10.6 KB File ID: #44178
image thumbnail

Linear time Outlier Scoring via Random Walks

by

 

I use a markov chain rejection sampling method to score outliers in linear time.

| Watch this File

File Information
Description

Input a matrix where the rows are points and the columns are features, you get back the matrix with an extra last column being the outlier scores.

The scoring is done by an original method (to my knowledge) inspired by MCMC and rejection sampling. It's linear in scoring where you can change the constant multiplier. A larger sampling constant is slower.

Required Products MATLAB
MATLAB release MATLAB 8.0 (R2012b)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.

Contact us