Package elki.outlier.distance
Class KNNSOS<O>
- java.lang.Object
-
- elki.outlier.distance.KNNSOS<O>
-
- Type Parameters:
O
- Object type.
- All Implemented Interfaces:
Algorithm
,OutlierAlgorithm
@Title("KNNSOS: k-Nearest-Neighbor Stochastic Outlier Selection") @Reference(authors="Erich Schubert, Michael Gertz",title="Intrinsic t-Stochastic Neighbor Embedding for Visualization and Outlier Detection: A Remedy Against the Curse of Dimensionality?",booktitle="Proc. Int. Conf. Similarity Search and Applications, SISAP 2017",url="https://doi.org/10.1007/978-3-319-68474-1_13",bibkey="DBLP:conf/sisap/SchubertG17") @Reference(authors="J. Janssens, F. Husz\u00e1r, E. Postma, J. van den Herik",title="Stochastic Outlier Selection",booktitle="TiCC TR 2012\u2013001",url="https://www.tilburguniversity.edu/upload/b7bac5b2-9b00-402a-9261-7849aa019fbb_sostr.pdf",bibkey="tr/tilburg/JanssensHPv12") public class KNNSOS<O> extends java.lang.Object implements OutlierAlgorithm
kNN-based adaption of Stochastic Outlier Selection.This is a trivial variation of Stochastic Outlier Selection to benefit from KNN indexes, but not discussed in the original publication. Instead of setting perplexity, we choose the number of neighbors k, and set perplexity simply to k/3. Objects outside of the kNN are not considered anymore.
Reference of the kNN variant:
Erich Schubert, Michael Gertz
Intrinsic t-Stochastic Neighbor Embedding for Visualization and Outlier Detection: A Remedy Against the Curse of Dimensionality?
Proc. Int. Conf. Similarity Search and Applications, SISAP 2017Original reference:
J. Janssens, F. Huszár, E. Postma, J. van den Herik
Stochastic Outlier Selection
TiCC TR 2012–001- Since:
- 0.7.5
- Author:
- Erich Schubert
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from interface elki.Algorithm
Algorithm.Utils
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description TypeInformation[]
getInputTypeRestriction()
Get the input type restriction used for negotiating the data query.OutlierResult
run(Relation<O> relation)
Run the algorithm.-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface elki.outlier.OutlierAlgorithm
autorun
-
-
-
-
Method Detail
-
getInputTypeRestriction
public TypeInformation[] getInputTypeRestriction()
Description copied from interface:Algorithm
Get the input type restriction used for negotiating the data query.- Specified by:
getInputTypeRestriction
in interfaceAlgorithm
- Returns:
- Type restriction
-
run
public OutlierResult run(Relation<O> relation)
Run the algorithm.- Parameters:
relation
- data relation- Returns:
- outlier detection result
-
-