Feature extraction for change-point detection using stationary subspace analysis

IEEE Transactions on Neural Networks and Learning Systems

Volumn 23, Issue 4, 2012, Pages 631-643

  Blythe, Duncan A J ^a   Von Bunau, Paul ^a   Meinecke, Frank C ^a   Muller, Klaus Robert ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Change point detection; feature extraction; high dimensional data; segmentation; stationarity; time series analysis

Indexed keywords

CHANGE POINT DETECTION; EXTENDED VERSIONS; EXTENSIVE SIMULATIONS; FEATURE EXTRACTION METHODS; HIGH DIMENSIONAL DATA; PROBABILITY DENSITIES; STATIONARITY; SUBSPACE ANALYSIS;

IMAGE SEGMENTATION; SAMPLING; TIME SERIES;

FEATURE EXTRACTION;

EID: 84859455143     PISSN: 2162237X     EISSN: 21622388     Source Type: Journal    
DOI: 10.1109/TNNLS.2012.2185811     Document Type: Article

References (43)

1. D. Gustafson, A. Willsky, J. Wang, M. Lancaster, and J. Triebwasser, "ECG/VCG rhythm diagnosis using statistical signal analysis-I. Identification of persistent rhythms," IEEE Trans. Biomed. Eng., vol. 25, no. 4, pp. 344-353, Jul. 1978.
2. E. Niedermeyer and F. H. L. Silva, Electroencephalography: Basic Principles, Clinical Applications, and Related Fields. Philadephia, PA: Williams & Wilkins, 2005.
3. J. Kohlmorgen, J. Rittweger, and K. Pawelzik, "Identification of nonstationary dynamics in physiological recordings," Biol. Cybern., vol. 83, no. 1, pp. 73-84, 2000.
4. R. Andre-Obrecht, "A new statistical approach for the automatic segmentation of continuous speech signals," IEEE Trans. Acoust., Speech, Signal Process., vol. 36, no. 1, pp. 29-40, Jan. 1988.
5. L. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," in Readings in Speech Recognition, A. Waibel and K. Lee, Eds. San Mateo, CA: Morgan Kaufmann, 1990, pp. 267-296.
6. M. Basseville and I. Nikiforov, Detection of Abrupt Changes-Theory and Application. Englewood Cliffs, NJ: Prentice-Hall, 1993.
7. K. Narendra and J. Balakrishnan, "Improving transient response of adaptive control systems using multiple models and switching," IEEE Trans. Autom. Control, vol. 39, no. 9, pp. 1861-1866, Sep. 1994.
8. P. Frank, "Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy: A survey and some new results," Automatica, vol. 26, no. 3, pp. 459-474, May 1990.
9. H. Csörgö and L. Horvárth, "Nonparametric methods for change point problems," in Handbook of Statistics, vol. 7, P. Krishnaiah and C. Rao, Eds. New York: Elsevier, 2009, pp. 403-425.
10. K. Pawelzik, J. Kohlmorgen, and K.-R. Muller, "Annealed competition of experts for a segmentation and classification of switching dynamics," Neural Comput., vol. 8, no. 2, pp. 340-356, 1996.
11. U. Appelai and A. Brandta, "Adaptive sequential segmentation of piecewise stationary time series," Inf. Sci., vol. 29, no. 1, pp. 27-56, Feb. 1983.
12. J. Kohlmorgen and S. Lemm, "A dynamic HMM for on-line segmentation of sequential data," in Advances in Neural Information Processing Systems 14, T. Dietterich, S. Becker, and Z. Ghahramani, Eds. Cambridge, MA: MIT Press, 2002, pp. 793-800.
13. F. Chung, T. Fu, V. Ng, and R. Luk, "An evolutionary approach to pattern-based time series segmentation," IEEE Trans. Evol. Comput., vol. 8, no. 5, pp. 471-489, Oct. 2004.
14. A. Iyer, U. Ofoegbu, R. Yantorno, and B. Smolenski, "Speaker distinguishing distances: A comparative study," Int. J. Speech Technol., vol. 10, nos. 2-3, pp. 95-107, 2009.
15. Y. Kawahara and M. Sugiyama, "Change-point detection in time-series data by direct density-ratio estimation," in Proc. 9th SIAM Int. Conf. Data Mining, Sparks, NV, Apr. 2009, pp. 389-400.
16. A. Ziehe, K.-R. Muller, G. Nolte, B.-M. Mackert, and G. Curio, "Artifact reduction in magnetoneurography based on time-delayed second-order correlations," IEEE Trans. Biomed. Eng., vol. 47, no. 1, pp. 75-87, Jan. 2000.
17. F. Morris, J. Edhouse, W. Brady, and J. Camm, ABC of Clinical Electrocardiography. London, U.K.: BMJ Publishing, 2003.
18. W. Menke, Geophysical Data Analysis: Discrete Inverse Theory. New York: Academic, 1989.
19. P. Bünau, F. C. Meinecke, F. J. Király, and K.-R. Müller, "Finding stationary subspaces in multivariate time series," Phys. Rev. Lett., vol. 103, no. 21, pp. 214101-1-214101-4, Nov. 2009.
20. I. Guyon and A. Elisseeff, "An introduction to variable and feature selection," J. Mach. Learn. Res., vol. 3, pp. 1157-1182, Mar. 2003.
21. S. Haykin, Kalman Filtering and Neural Networks Adaptive and Learning Systems for Signal Processing, Communications and Control. New York: Wiley, 2001.
22. W. Foerstner, "A framework for low level feature extraction," in Proc. Comput. Vis., vol. 801. 1994, pp. 383-394.
23. Y. Saeys, I. Inza, and P. Larranaga, "A review of feature selection techniques in bioinformatics," Bioinformatics, vol. 23, no. 19, pp. 2507-2517, 2007.
24. J. Morris, K. Coombes, J. Koomen, E. Baggerly, and R. Kobayashi, "Feature extraction and quantification for mass spectrometry in biomedical applications using the mean spectrum," Bioinformatics, vol. 21, no. 9, pp. 1764-1775, 2005.
25. D. Lewis, "Feature selection and feature extraction for text categorization," in Proc. Workshop Speech Natural Lang., Pacific Grove, CA, Feb. 1991, pp. 212-217.
26. K. Torkkolai, "Feature extraction by non-parametric mutual information maximization," J. Mach. Learn. Res., vol. 3, nos. 7-8, pp. 1415-1438, 2003.
27. B. Schölkopf, A. J. Smola, and K.-R. Müller, "Nonlinear component analysis as a kernel eigenvalue problem," Neural Comput., vol. 10, no. 5, pp. 1299-1319, Jul. 1998.
28. H. Li, T. Jiang, and K. Zhang, "Efficient and robust feature extraction by maximum margin criterion," IEEE Trans. Neural Netw., vol. 17, no. 1, pp. 157-165, Jan. 2006.
29. M. Mignotte, "MDS-based multiresolution nonlinear dimensionality reduction model for color image segmentation," IEEE Trans. Neural Netw., vol. 22, no. 3, pp. 447-460, Mar. 2011.
30. Y. Washizawa, "Feature extraction using constrained approximation and suppression," IEEE Trans. Neural Netw., vol. 21, no. 2, pp. 201-210, Feb. 2010.
31. A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Analysis. New York: Wiley, 2001.
32. S. Hara, Y. Kawahara, T. Washio, and P. Bünau, "Stationary subspace analysis as a generalized eigenvalue problem," in Proc. 17th Int. Conf. Neural Inf. Process.: Theory Algorithms, vol. 1. 2010, pp. 422-429.
33. M. B. Priestley, Spectral Analysis and Time Series. New York: Academic, 1983.
34. M. Plumbley, "Geometrical methods for non-negative ICA: Manifolds, Lie groups and toral subalgebras," Neurocomputing, vol. 67, pp. 161-197, Aug. 2005.
35. S. Wilks, "The large-sample distribution of the likelihood ratio for testing composite hypotheses," Ann. Math. Statist., vol. 9, no. 1, pp. 60-62, 1938.
36. J. C. Gower and G. J. S. Ross, "Minimum spanning trees and single linkage cluster analysis," J. Royal Stat. Soc., vol. 18, no. 1, pp. 54-64, 1969.
37. E. Page, "Continuous inspection schemes," Biometrika, vol. 41, nos. 1-2, pp. 100-115, 1954.
38. K. Pearson, "On lines and planes of closest fit to systems of points in space," Philos. Mag. J. Sci., vol. 2, no. 6, pp. 559-572, 1901.
39. P. Comon, "Independent component analysis: A new concept?" Signal Process., vol. 36, no. 3, pp. 287-314, 1994.
40. A. Ziehe, M. Kawanabe, S. Harmeling, and K.-R. Müller, "Blind separation of post-nonlinear mixtures using linearizing transformations and temporal decorrelation," J. Mach. Learn. Res., vol. 4, pp. 1319-1338, Dec. 2003.
41. A. Hyvaerinen, "Fast and robust fixed-point algorithms for independent component analysis," IEEE Trans. Neural Netw., vol. 10, no. 3, pp. 626-634, May 1999.
42. J. Kohlmorgen, "On optimal segmentation of sequential data," in Proc. 13th IEEE Workshop Neural Netw. Signal Process., Toulouse, France, Sep. 2003, pp. 449-458.
43. S. Chatzis and D. I. Kosmopoulos, "A variational Bayesian methodology for hidden Markov models utilizing Student's-t mixtures," Pattern Recognit., vol. 44, no. 2, pp. 295-306, Feb. 2011.