Outlier detection using random walks

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn , Issue , 2006, Pages 532-539

  Moonesinghe, H D K ^a   Tan, Pang Ning ^a  

^a Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; OUTLIER DETECTION; RANDOM WALKS;

ALGORITHMS; DATA MINING; DATA STRUCTURES; GRAPH THEORY; OBJECT RECOGNITION; STOCHASTIC MODELS;

RANDOM PROCESSES;

EID: 38949173521     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2006.94     Document Type: Conference Paper

References (17)

1. S. D. Bay and M. Schwabacher. Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In Proc. of the ninth ACM SIGKDD Int'l Conf. on Knowledge discovery and data mining, pages 29-38, 2003.
2. M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander. LOF: identifying density-based local outliers. In Proc. of the 2000 ACM SIGMOD Int'l Conf. on Management of data, pages 93-104, 2000.
3. E. Eskin. Anomaly detection over noisy data using learned probability distributions. In Proc. of the 17th Int'l Conf. on Machine Learning, pages 255-262, 2000.
4. G. Erkan, D. Radev. LexPageRank: Prestige in Multi-Document Text Summarization. In Proc. EMNLP, 2004.
5. J. Gao, H. Cheng, and P.-N Tan. A Novel Framework for Incorporating Labeled Examples into Anomaly Detection. In Proc of SIAM Int'l Conf on Data Mining, Bethesda, MD, Apr 20-22, 2006.
6. D. Hawkins. Identification of outliers. Chapman and Hall, London, 1980.
7. D. L. Isaacson and R.W. Madsen, Markov chains: theory and applications, Wiley, New York, 1976.
8. W. Jin, A. K. H. Tung, and J. Han. Mining top-n local outliers in large databases. In Proc. of the Seventh ACM SIGKDD Int'l Conf. on Knowledge discovery and data mining, pages 293-298, 2001.
9. T. Johnson, I. Kwok, and R. T. Ng. Fast computation of 2-dimensional depth contours. In Proc. of the Fourth Int'l Conf. on Knowledge Discovery and Data Mining, pages 224-228, 1998.
10. E. M. Knorr, R. T. Ng, and V. Tucakov. Distance-based outliers: Algorithms and applications. VLDB Journal, 8(3-4):237-253, 2000.
11. C. Kruegel and G. Vigna. Anomaly Detection of Web-Based Attacks. In Proc. of 10th ACM Conf. Computer and Comm. Security (CCS '03), pp. 251-261, Oct. 2003.
12. V. B. T. Lewis. Outliers in statistical data. John Wiley & Sons, Chichester, 1994.
13. R. Mihalcea, P. Tarau. TextRank: Bringing Order into Texts. In Proc. of the Conference on Empirical Methods in Natural Language Processing, Barcelona, Spain, July 2004.
14. R. Mihalcea. Graph-based Ranking Algorithms for Sentence Extraction Applied to Text Summarization. In Proc. of the 42nd Annual Meeting of the Association for Computational Linguistics, companion volume, Barcelona, Spain, July 2004.
15. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford University, 1998.
16. F. Preparata and M. Shamos. Computational Geometry: an Introduction. Springer, 1988.
17. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient algorithms for mining outliers from large data sets. In Proc. of the ACM SIGMOD Int'l Conf. on Management of data, pages 427-438, 2000.