Package elki.outlier.distance
Class LocalIsolationCoefficient<O>
- java.lang.Object
-
- elki.outlier.distance.LocalIsolationCoefficient<O>
-
- Type Parameters:
O
- the type of objects handled by this algorithm
- All Implemented Interfaces:
Algorithm
,OutlierAlgorithm
@Reference(authors="B. Yu, M. Song, L. Wang", title="Local Isolation Coefficient-Based Outlier Mining Algorithm", booktitle="Int. Conf. on Information Technology and Computer Science (ITCS) 2009", url="https://doi.org/10.1109/ITCS.2009.230", bibkey="doi:10.1109/ITCS.2009.230") public class LocalIsolationCoefficient<O> extends java.lang.Object implements OutlierAlgorithm
The Local Isolation Coefficient is the sum of the kNN distance and the average distance to its k nearest neighbors.The algorithm originally used a normalized Manhattan distance on numerical attributes, and Hamming distance on categorial attributes.
Reference:
B. Yu, M. Song, L. Wang
Local Isolation Coefficient-Based Outlier Mining Algorithm
Int. Conf. on Information Technology and Computer Science (ITCS) 2009- Since:
- 0.7.0
- Author:
- Erich Schubert
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
LocalIsolationCoefficient.Par<O>
Parameterization class.-
Nested classes/interfaces inherited from interface elki.Algorithm
Algorithm.Utils
-
-
Constructor Summary
Constructors Constructor Description LocalIsolationCoefficient(Distance<? super O> distance, int k)
Constructor with parameters.
-
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)
Runs the algorithm in the timed evaluation part.-
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)
Runs the algorithm in the timed evaluation part.- Parameters:
relation
- Data relation
-
-