Discovering contexts and contextual outliers using random walks in graphs

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2009, Pages 1034-1039

  Wang, Xiang ^a   Davidson, Ian ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANOMALOUS BEHAVIOR; APRIORI; CLOSED FORM; CONTEXTUAL INFORMATION; DATA SETS; EMPIRICAL RESULTS; NORMAL BEHAVIOR; OUTLIER DETECTION; POLYNOMIAL-TIME; PROBABILISTIC APPROACHES; RANDOM WALK; REAL DATA SETS; REAL-WORLD APPLICATION; STATIONARY DISTRIBUTION;

POLYNOMIAL APPROXIMATION;

DATA MINING;

EID: 77951154412     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2009.95     Document Type: Conference Paper

References (11)

1. V. Chandola, A. Banerjee, and V. Kumar, "Anomaly detection: A survey," ACM Comput. Surv., vol. 41, no. 3, 2009.
2. X. Song, M. Wu, C. M. Jermaine, and S. Ranka, "Conditional anomaly detection," IEEE Trans. Knowl. Data Eng., vol. 19, no. 5, pp. 631-645, 2007.
3. S. Salvador, P. Chan, and J. Brodie, "Learning states and rules for time series anomaly detection," in Proc. 17th Intl. FLAIRS Conf, 2004, pp. 300-305.
4. S. Shekhar, C.-T. Lu, and P. Zhang, "Detecting graph-based spatial outliers: algorithms and applications (a summary of results)," in KDD, 2001, pp. 371-376.
5. Y. Kou, C.-T. Lu, and D. Chen, "Spatial weighted outlier detection," in SDM, 2006.
6. J. Sun, H. Qu, D. Chakrabarti, and C. Faloutsos, "Neighborhood formation and anomaly detection in bipartite graphs," in ICDM, 2005, pp. 418-425.
7. T. Fawcett and F. J. Provost, "Activity monitoring: Noticing interesting changes in behavior," in KDD, 1999, pp. 53-62.
8. H. D. K. Moonesinghe and P.-N. Tan, "Outlier detection using random walks," in ICTAI, 2006, pp. 532-539.
9. U. von Luxburg, "A tutorial on spectral clustering," Statistics and Computing, vol. 17, no. 4, pp. 395-416, 2007.
10. F. Chung, Spectral Graph Theory. American Mathematical Society, 1997.
11. M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander, "Lof: Identifying density-based local outliers," in SIGMOD Conference, 2000, pp. 93-104.