OutRank: A graph-based outlier detection framework using random walk

International Journal on Artificial Intelligence Tools

Volumn 17, Issue 1, 2008, Pages 19-36

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

^a Michigan State University   (United States)

Author keywords

Markov chain; Outlier detection; Random walk

Indexed keywords

ALGORITHMS; DATA ACQUISITION; MARKOV PROCESSES; PROBLEM SOLVING;

OUTLIER DETECTION; RANDOM WALK;

GRAPH THEORY;

EID: 43949105851     PISSN: 02182130     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218213008003753     Document Type: Conference Paper

References (18)

1. S. D. Bay and M. Schwabacher. Mining distance-based outliers in near linear time with randomization and a simple pruning rale. 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.
18. G. Strang. Introduction to Linear Algebra. Wellesley-Cambridge Press, 3rd edition, 1998.