Class 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
    • Field Detail

      • LOG

        private static final Logging LOG
        The logger for this class.
      • kplus

        private int kplus
        Holds the number of nearest neighbors to query (plus the query point!)
      • distance

        protected Distance<? super O> distance
        Distance function used.
    • Constructor Detail

      • LocalIsolationCoefficient

        public LocalIsolationCoefficient​(Distance<? super O> distance,
                                         int k)
        Constructor with parameters.
        Parameters:
        distance - Distance function
        k - k Parameter (not including query point!)
    • 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 interface Algorithm
        Returns:
        Type restriction
      • run

        public OutlierResult run​(Relation<O> relation)
        Runs the algorithm in the timed evaluation part.
        Parameters:
        relation - Data relation