Change-point detection in time-series data by direct density-ratio estimation

Society for Industrial and Applied Mathematics - 9th SIAM International Conference on Data Mining 2009, Proceedings in Applied Mathematics

Volumn 1, Issue , 2009, Pages 385-396

  Kawahara, Yoshinobu ^a   Sugiyama, Masashi ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Change point detection; Direct density ratio estimation; Kernel methods; Time series data

Indexed keywords

CHANGE-POINT DETECTION; KERNEL METHODS; NONPARAMETRIC APPROACHES; NONPARAMETRIC DENSITY ESTIMATION; PROBABILITY DENSITIES; REAL DATA SETS; REAL-WORLD PROBLEM; SEQUENCE DATA; TIME POINTS; TIME-SERIES DATA;

PARAMETER ESTIMATION;

PROBABILITY DISTRIBUTIONS;

EID: 72849146898     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. Amari, S., Theory of Adaptive Pattern Classifiers, IEEE Trans. on Electronic Computers, EC-16(3): 299-307, 1967.
2. Brodsky, B. and Darkhovsky, B., Nonparametric Methods in Change-Point Problems, Kluwer Academic Publishers, 1993.
3. Bolton, R. J. and Hand, D. J., Statistical Fraud Detection: A Review, Statistical Science, 17(3): 235-255, 2002.
4. Blanchard, G., Kawanabe, M., Sugiyama, M., Spokoiny, V. and Müller, K.-R., In Search of Non-Gaussian Components of a High-Dimensional Distribution, Journal of Machine Learning Research, 7: 247-282, 2006.
5. Basseville, M. and Nikiforov, V., Detection of Abrupt Changes: Theory and Application, Prentice-Hall, Inc., Englewood Cliffs, N. J., 1993.
6. Csörgö, M. and Horváth, L., Nonparametric Methods for Changepoint Problems, in Krishnaiah, P. R. and Rao, C. R. Eds., Quality and Control and Reliability, Handbook of Statistics 7, pp.403-425, 1988.
7. Desobry, F., Davy, M. and Doncarli, C, An Online Kernel Change Detection Algorithm, IEEE Trans. on Signal Processing, 53(8): 2961-2974, 2005.
8. Fishman, G. S., Monte Carlo: Concepts, Algorithms, and Applications, Springer-Verlag, Berline, 1996.
9. Fukumizu, K., Bach, F. R. and Jordan, M. I., Dimensionality Reduction for Supervised Learning with Reproducing Kernel Hubert Spaces, Journal of Machine Learning Research, 5: 73-99, 2004.
10. Fujimaki, R., Yairi, T. and Machida, K., An Approach to Spacecraft Anomaly Detection Problem Using Kernel Feature Space, in Proc. of the 11th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (2005), pp.401-410.
11. Gustafsson, F., The Marginalized Likelihood Ratio Test for Detecting Abrupt Changes, IEEE Trans. on Automatic Control, 41(1): 66-78, 1996.
12. Gustafsson, F., Adaptive Filtering and Change Detection, John Wiley & Sons Inc., 2000.
13. Guralnik, V. and Srivastava, J., Event Detection from Time Series Data, in Proc. of the 5th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (1999), pp.33-42.
14. Härdle, W., Müller, M., Sperlich, S. and Werwatz, A., Nonparametric and Semiparametric Models, Springer Series in Statistics, Springer, Berlin, 2004.
15. Huang, J., Smola, A., Gretton, A., Borgwardt, K. M. and Schölkopf, B., Correcting Sample Selection Bias by Unlabeled Data, in Advances in Neural Information Processing Systems, Vol.19, MIT Press, Cambridge, MA, 2007.
16. Ide, T. and Kashima, H., Eigenspace-Based Anomaly Detection in Computer Systems, in Proc. of the 10th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (2004), pp.440-449.
17. Katayama, T., Subspace Methods for System Identification: A Realization Approach, Communications and Control Engineering. Springer Verlag, 2005.
18. Kifer, D., Ben-David, S and Gehrke, J., Detecting Change in Data Streams, in Proc. of the 30th Int'l Conf. on Very Large Data Bases (2004), pp.180-191.
19. Keogh, E., Lin, J. and Fu, A., HOT SAX: Efficiently Finding the Most Unusual Time Series Subsequences, in Proc. of the 5th IEEE Int'l Conf. on Data Mining (2005), pp.226-233.
20. Ke, Y., Sukthankar, R. and Hebert, M., Event Detection in Crowded Videos, in Proc. of the 11th IEEE Int'l Conf. on Computer Vision (2007), pp. 1-8.
21. Kivinen, J., Smola, A. J. and Williamson, R. C., Online Learning with Kernels, IEEE Trans. on Signal Processing, 52(8): 2165-2176, 2004.
22. Kawahara, Y., Yairi, T. and Machida, K., Change-Point Detection in Time-Series Data Based on Subspace Identification, in Proc. of the 7th IEEE Int'l Conf. on Data Mining (2007), pp.559-564.
23. Mercère, G. and Lovera, M., Convergence Analysis of Instrumental Variable Recursive Subspace Identification Algorithms, Automatica, 43(8): 1377-1386, 2007.
24. Murad, U. and Pinkas, G., Unsupervised Profiling for Identifying Superimposed Fraud, in Proc. of the 3rd European Conf. Principles and Practice of Knowledge Discovery in Databases (1999), pp.251-261.
25. Markou, M. and Singh, S., Novelty Detection: A Review - Part 1: Statistical Approaches, Signal Processing, 83(12): 2481-2497, 2003.
26. -, Novelty Detection: A Review - Part 2: Neural Network Based Approaches, Signal Processing, 83(12): 2499-2521, 2003.
27. Moskvina, V. and Zhigljavsky, A. A., An Algorithm Based on Singular-Spectrum Analysis for Change-Point Detection, Communication in Statistics: Simulation & Computation, 32(2): 319-352, 2003.
28. Overschee, P. V. and De Moor, B., Subspace Identification for Linear Systems: Theory, Implementation and Application, Kluwer Academic Publishers, Dordrecht, 1996.
29. Sugiyama, M., Dimensionality Reduction of Multimodal Labeled Data by Local Fisher Discriminant Analysis, Journal of Machine Learning Research, 8: 1027-1061, 2007.
30. Schölkopf, B., Platt, J. C., Shawe-Taylor, J., Smola, A. J. and Williamson, R. C., Estimating the Support of a High-Dimensional Distribution, Neural Computation 13(7): 1443-1471, 2001.
31. Sugiyama, M, Suzuki, T., Nakajima, S., Kashima, H., von Bünau, P. and Kawanabe, M., Direct Importance Estimation for Covariance Shift Adaptation, Annals of the Institute of Statistical Mathematics, 60(4), 2008.
32. Suzuki, T., Sugiyama, M., Sese, J. and Kanamori, T., Approximating Mutual Information by Maximum Likelihood Density Ratio Estimation, in New Challenges for Feature Selection in Data Mining and Knowledge Discovery, JMLR Workshop and Conference Proceedings, 4: 5-20, 2008.
33. Takeuchi, J. and Yamanishi, K., A Unifying Framework for Detecting Outliers and Change Points from Non-Stationary Time-Sereis Data, IEEE Trans. on Knowledge and Data Engineering, 18(4): 482-489, 2006.
34. Yamanishi, K. and Takeuchi, J., A Unifying Framework for Detecting Outliers and Change Points from Non-Stationary Time-Series Data, in Proc. of the 8th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (2002), pp.676-681.
35. Yamanishi, K., Takeuchi, J., Williams, G. and Milne, P., On-line Unsupervised Outlier Detection Using Finite Mixtures with Discounting Learning Algorithms, Data Mining and Knowledge Discovery, 8(3): 275-300, 2004.