Abstract:How can we detect outliers, both scattered and clustered, and also explicitly assign them to respective micro-clusters, without knowing apriori how many micro-clusters exist? How can we perform both tasks in-house, i.e., without any post-hoc processing, so that both detection and assignment can benefit simultaneously from each other? Presenting outliers in separate micro-clusters is informative to analysts in many real-world applications. However, a naïve solution based on post-hoc clustering of the outliers detected by any existing method suffers from two main drawbacks: (a) appropriate hyperparameter values are commonly unknown for clustering, and most algorithms struggle with clusters of varying shapes and densities; (b) detection and assignment cannot benefit from one another. In this paper, we propose <a class="link-external link-http" href="http://D.MCA" rel="external noopener nofollow">this http URL</a> to $\underline{D}$etect outliers with explicit $\underline{M}$icro-$\underline{C}$luster $\underline{A}$ssignment. Our method performs both detection and assignment iteratively, and in-house, by using a novel strategy that prunes entire micro-clusters out of the training set to improve the performance of the detection. It also benefits from a novel strategy that avoids clustered outliers to mask each other, which is a well-known problem in the literature. Also, <a class="link-external link-http" href="http://D.MCA" rel="external noopener nofollow">this http URL</a> is designed to be robust to a critical hyperparameter by employing a hyperensemble "warm up" phase. Experiments performed on 16 real-world and synthetic datasets demonstrate that <a class="link-external link-http" href="http://D.MCA" rel="external noopener nofollow">this http URL</a> outperforms 8 state-of-the-art competitors, especially on the explicit outlier micro-cluster assignment task.

The mahalanobis distance based rival penalized competitive learning algorithm

A Cost-Function Approach to Rival Penalized Competitive Learning (RPCL)

Convergence Analysis of Rival Penalized Competitive Learning (RPCL) Algorithm

The Correct Convergence of the Rival Penalized Competitive Learning (rpcl) Algorithm

Straight Line Detection Via Rival Penalized Competitive Learning

Application of Dynamic Rival Penalized Competitive Learning on the Clustering Analysis of Seismic Data.

Deep Rival Penalized Competitive Learning for Low-resolution Face Recognition

Scalable Large-Margin Mahalanobis Distance Metric Learning

CLE_LMNN

Latent Low-Rank Representation With Weighted Distance Penalty for Clustering

SNN-PDM: An Improved Probability Density Machine Algorithm Based on Shared Nearest Neighbors Clustering Technique

Improve Heteroscedastic Discriminant Analysis by Using CBP Algorithm.

A distributed cooperative learning algorithm based on Zero-Gradient-Sum strategy using Radial Basis Function Network

D.MCA: Outlier Detection with Explicit Micro-Cluster Assignments

Distance metric learning by minimal distance maximization

Worst-Case Discriminative Feature Learning via Max-Min Ratio Analysis

A scalable algorithm for learning a mahalanobis distance metric

Neighbor Class Linear Discriminate Analysis

Lowest Probability Mass Neighbour Algorithms: Relaxing the Metric Constraint in Distance-Based Neighbourhood Algorithms

Differentially Private Robust ADMM for Distributed Machine Learning.

Local Learning Multiple Probabilistic Linear Discriminant Analysis.