Name
Abstract | ||
|---|---|---|
We model the joint clustering and outlier detection problem using an extension of the facility location formulation. The advantages of combining clustering and outlier selection include: (i) the resulting clusters tend to be compact and semantically coherent (ii) the clusters are more robust against data perturbations and (iii) the outliers are contextualised by the clusters and more interpretable. We provide a practical subgradient-based algorithm for the problem and also study the theoretical properties of algorithm in terms of approximation and convergence. Extensive evaluation on synthetic and real data sets attest to both the quality and scalability of our proposed method. |
Year | Venue | Field |
|---|---|---|
2014 | ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014) | Data mining,Fuzzy clustering,Anomaly detection,CURE data clustering algorithm,Subgradient method,Correlation clustering,Computer science,Outlier,Facility location problem,Artificial intelligence,Cluster analysis,Machine learning |
DocType | Volume | ISSN |
Conference | 27 | 1049-5258 |
Citations | PageRank | References |
6 | 0.43 | 10 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Lionel Ott | 1 | 31 | 13.14 |
| Linsey Xiaolin Pang | 2 | 83 | 4.36 |
| Fabio Tozeto Ramos | 3 | 12 | 1.31 |
| Sanjay Chawla | 4 | 1372 | 105.09 |