Add LOCI

yzhao062 · Dec 3, 2018 · e91272a · e91272a
1 parent c339494
commit e91272a
Show file tree

Hide file tree

Showing 3 changed files with 26 additions and 12 deletions.
diff --git a/README.rst b/README.rst
@@ -128,6 +128,7 @@ Linear Model         MCD               Minimum Covariance Determinant (use the m
 Linear Model         OCSVM             One-Class Support Vector Machines                                                                      2003   [#Ma2003Time]_                            `[PDFc] <http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.653.2440&rep=rep1&type=pdf>`_
 Proximity-Based      LOF               Local Outlier Factor                                                                                   2000   [#Breunig2000LOF]_
 Proximity-Based      CBLOF             Clustering-Based Local Outlier Factor                                                                  2003   [#He2003Discovering]_
+Proximity-Based      LOCI              LOCI: Fast outlier detection using the local correlation integral                                      2003   [#Papadimitriou2003LOCI]_
 Proximity-Based      HBOS              Histogram-based Outlier Score                                                                          2012   [#Goldstein2012Histogram]_
 Proximity-Based      kNN               k Nearest Neighbors (use the distance to the kth nearest neighbor as the outlier score                 2000   [#Ramaswamy2000Efficient]_
 Proximity-Based      AvgKNN            Average kNN (use the average distance to k nearest neighbors as the outlier score)                     2002   [#Angiulli2002Fast]_
@@ -488,6 +489,8 @@ Reference
 
 .. [#Ma2003Time] Ma, J. and Perkins, S., 2003, July. Time-series novelty detection using one-class support vector machines. In *IJCNN' 03*\ , pp. 1741-1745. IEEE.
 
+.. [#Papadimitriou2003LOCI] Papadimitriou, S., Kitagawa, H., Gibbons, P.B. and Faloutsos, C., 2003, March. LOCI: Fast outlier detection using the local correlation integral. In *ICDE '03*, pp. 315-326. IEEE.
+
 .. [#Ramaswamy2000Efficient] Ramaswamy, S., Rastogi, R. and Shim, K., 2000, May. Efficient algorithms for mining outliers from large data sets. *ACM Sigmod Record*\ , 29(2), pp. 427-438).
 
 .. [#Rousseeuw1999A] Rousseeuw, P.J. and Driessen, K.V., 1999. A fast algorithm for the minimum covariance determinant estimator. *Technometrics*\ , 41(3), pp.212-223.

diff --git a/docs/index.rst b/docs/index.rst
@@ -126,13 +126,15 @@ detection utility functions.
 
   i. **LOF: Local Outlier Factor** :cite:`a-breunig2000lof`: :class:`pyod.models.lof.LOF`
   ii. **CBLOF: Clustering-Based Local Outlier Factor** :cite:`a-he2003discovering`: :class:`pyod.models.cblof.CBLOF`
-  iii. **kNN: k Nearest Neighbors** (use the distance to the kth nearest
-       neighbor as the outlier score) :cite:`a-ramaswamy2000efficient,a-angiulli2002fast`: :class:`pyod.models.knn.KNN`
-  iv. **Average kNN** (use the average distance to k nearest neighbors as
+  iii. **LOCI: Local Correlation Integral** :cite:`a-papadimitriou2003loci`: :class:`pyod.models.loci.LOCI`
+  iv. **kNN: k Nearest Neighbors** (use the distance to the kth nearest
+      neighbor as the outlier score) :cite:`a-ramaswamy2000efficient,a-angiulli2002fast`: :class:`pyod.models.knn.KNN`
+  v. **Average kNN** (use the average distance to k nearest neighbors as
       the outlier score): :class:`pyod.models.knn.KNN`
-  v. **Median kNN** (use the median distance to k nearest neighbors
-     as the outlier score): :class:`pyod.models.knn.KNN`
-  vi. **HBOS: Histogram-based Outlier Score** :cite:`a-goldstein2012histogram`: :class:`pyod.models.hbos.HBOS`
+  vi. **Median kNN** (use the median distance to k nearest neighbors
+      as the outlier score): :class:`pyod.models.knn.KNN`
+  vii. **HBOS: Histogram-based Outlier Score** :cite:`a-goldstein2012histogram`: :class:`pyod.models.hbos.HBOS`
+
 
 3. Probabilistic Models for Outlier Detection:
 

diff --git a/docs/pyod.models.rst b/docs/pyod.models.rst
@@ -49,19 +49,19 @@ pyod.models.combination module
     :show-inheritance:
     :inherited-members:
 
-pyod.models.hbos module
------------------------
+pyod.models.feature\_bagging module
+-----------------------------------
 
-.. automodule:: pyod.models.hbos
+.. automodule:: pyod.models.feature_bagging
     :members:
     :undoc-members:
     :show-inheritance:
     :inherited-members:
 
-pyod.models.feature\_bagging module
------------------------------------
+pyod.models.hbos module
+-----------------------
 
-.. automodule:: pyod.models.feature_bagging
+.. automodule:: pyod.models.hbos
     :members:
     :undoc-members:
     :show-inheritance:
@@ -96,6 +96,15 @@ pyod.models.lof module
     :show-inheritance:
     :inherited-members:
 
+pyod.models.loci module
+-----------------------
+
+.. automodule:: pyod.models.loci
+    :members:
+    :undoc-members:
+    :show-inheritance:
+    :inherited-members:
+
 pyod.models.mcd module
 ----------------------