κ-means-: A unified approach to clustering and outlier detection

Proceedings of the 2013 SIAM International Conference on Data Mining, SDM 2013

Volumn , Issue , 2013, Pages 189-197

  Chawla, Sanjay ^a   Gionisy, Aristides ^b  

^a UNIVERSITY OF SYDNEY   (Australia)

^b AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ANOMALY DETECTION; INTRUSION DETECTION; NEAREST NEIGHBOR SEARCH; POLYNOMIAL APPROXIMATION; SPACE DIVISION MULTIPLE ACCESS; STATISTICS; ALGORITHMS; DATA HANDLING;

BREGMAN DIVERGENCES; DISTANCE MEASURE; LOCAL OPTIMA; NEAREST-NEIGHBOR APPROACHES; NETWORK INTRUSIONS; POLYNOMIAL-TIME ALGORITHMS; REAL DATA SETS; UNIFIED APPROACH; OUTLIER DETECTION;

DATA MINING;

EID: 84960498671     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972832.21     Document Type: Conference Paper

References (19)

1. A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh. Clustering with bregman divergences. JMLR, 2005.
2. S. Bay and M. Schwabacher. Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In KDD, 2003.
3. T. Bernholt and P. Fischer. The complexity of computing the MCD-estimator. TCS, 2004.
4. M. Breunig, H.-P. Kriegel, R. Ng, and J. Sander. LOF: Identifying density-based local outliers. In SIGMOD, 2000.
5. V. Chandola, A. Banerjee, and V. Kumar. Anomaly detection: A survey. ACM Comput. Surv., 41(3), 2009.
6. M. Charikar, S. Khuller, D. Mount, and G. Narasimhan. Algorithms for facility location problems with outliers. In SODA, 2001.
7. S. Chawla and P. Sun. SLOM: A new measure for local spatial outliers. KAIS, 9(4):412-429, 2006.
8. K. Chen. A constant factor approximation algorithm for k-median clustering with outliers. In SODA, 2008.
9. T. Eiter and H. Mannila. Computing discrete fréechet distance. Technical report, TUW, 1994.
10. A. Frank and A. Asuncion. UCI machine learning repository, 2010.
11. D. Hawkins. Identification of Outliers. Chapman and Hall, London, 1980.
12. E. Knorr and R. Ng. Algorithms for mining distancebased outliers in large datasets. In VLDB, 1998.
13. Y. Kou, C. Lu, S. Sirwongwattana, and Y. Huang. Survey of fraud detection techniques. In ICNSC, 2004.
14. A. Lazarevic, L. Ertöz, V. Kumar, A. Ozgur, and J. Srivastava. A comparative study of anomaly detection schemes in network intrusion detection. In SDM, 2003.
15. A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In NIPS, 2001.
16. S. Papadimitriou, H. Kitagawa, P. Gibbons, and C. Faloutsos. LOCI: Fast outlier detection using the local correlation integral. In ICDE, 2003.
17. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient algorithms for mining outliers from large data sets. In SIGMOD, 2000.
18. P. J. Rousseeuw and K. V. Driessen. A fast algorithm for the minimum covariance deteriminant estimator. Technometrics, 41:212-223, 1999.
19. G. Schwarz. Estimating the dimension of a model. Annals of Statistics, 6(2):461-464, 1978.