Computing correlation anomaly scores using stochastic nearest neighbors

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2007, Pages 523-528

  Idé, Tsuyoshi ^a   Papadimitriou, Spiros ^b   Vlachos, Michail ^b  

^a IBM RESEARCH   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; COMPUTATIONAL GEOMETRY; CORRELATION METHODS; DATA MINING; DECISION SUPPORT SYSTEMS; FOOD PRESERVATION; GRAPH THEORY; INFORMATION MANAGEMENT; MINING; SEARCH ENGINES; STOCHASTIC PROGRAMMING;

AUTOMOBILE INDUSTRY; CHANGE ANALYSIS; COMPUTING CORRELATION; EXPERIMENTAL CONDITIONS; INTERNATIONAL CONFERENCES; MULTI-SENSOR SYSTEMS; NEAREST NEIGHBORS; NEIGHBORHOOD GRAPHS; PAPER ADDRESSES; POTENTIAL DIFFERENCE; PROBLEM BASED; REFERENCE STATE; SENSOR SIGNALS;

SENSORS;

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

References (14)

1. D. Berndt and J. Clifford. Using dynamic time warping to find patterns in time series. In AAAI-94 Workshop on Knowledge Discovery in Databases. AAAI, 1994.
2. T. F. Cox and M. A. A. Cox. Multidimensional Scaling, 2nd ed. Chapman and Hall, 2001.
3. A. Deshpande, C. Guestrin, S. Madden, J. M. Heller-stein, and W. Hong. Model-driven data acquisition in sensor networks. In Proc. Intl. Conf. Very Large Data Bases, pages 588-599, 2004.
4. C. Faloutsos, J. Sun, E. Hoke, and S. Papadimitriou. Spirit: Streaming pattern discovery [http://www.cs.cmu.edu/afs/cs/project/spirit-1/www/].
5. J. Goldberger, S. Roweis, G. Hinton, and R. Salakhutdinov. Neighbourhood component analysis. In Advances in Neural Information Processing Systems, 17, pages 513-520, 2005.
6. G. Hinton and S. T. Roweis. Stochastic neighbor embedding. In Advances in Neural Information Processing Systems, 15, pages 833-840, 2003.
7. T. Idé and H. Kashima. Eigenspace-based anomaly detection in computer systems. In Proc. ACM SIGKDD Intl. Conf. Knowledge Discovery and Data Mining, pages 440-449, 2004.
8. E. Keogh and M. Pazzani. Scaling up dynamic time warping for data mining applications. In Proc. ACM SIGKDD Intl. Conf. Knowledge Discovery and Data Mining, pages 285-289, 2000.
9. J. Listgarten, R. M. Neal, S. T. Roweis, and A. Emili. Multiple alignment of continuous time series. In Advances in Neural Information Processing Systems 17, pages 817-824, 2005.
10. S. Papadimitriou, J. Sun, and C. Faloutsos. Streaming pattern discovery in multiple time-series. In Proc. Intl. Conf. Very Large Data Bases, pages 697-708, 2005.
11. S. Papadimitriou, J. Sun, and P. Yu. Local correlation tracking in time series. In Proc. IEEE Intl. Conf. Data Mining, pages 456-465. IEEE, 2006.
12. J. Sun, H. Qu, D. Chakrabarti, and C. Faloutsos. Neighborhood formation and anomaly detection in bipartite graphs. In Proc. IEEE Intl. Conf. Data Mining, pages 418-425, 2005.
13. J. Sun, Y. Xie, H. Zhang, and C. Faloutsos. Less is more: Compact matrix decomposition for large sparse graphs. In Proc. SIAM Intl. Conf. Data Mining, 2007.
14. X. Yang, S. Michea, and H. Zha. Conical dimension as an intrinsic dimension estimator and its applications. In Proc. SIAM Intl. Conf. Data Mining, 2007.