• DocumentCode
    3125979
  • Title

    SPO: Structure Preserving Oversampling for Imbalanced Time Series Classification

  • Author

    Cao, Hong ; Li, Xiao-Li ; Woon, Yew-Kwong ; Ng, See-Kiong

  • Author_Institution
    Inst. for Infocomm Res., Singapore, Singapore
  • fYear
    2011
  • fDate
    11-14 Dec. 2011
  • Firstpage
    1008
  • Lastpage
    1013
  • Abstract
    This paper presents a novel structure preserving over sampling (SPO) technique for classifying imbalanced time series data. SPO generates synthetic minority samples based on multivariate Gaussian distribution by estimating the covariance structure of the minority class and regularizing the unreliable eigen spectrum. By preserving the main covariance structure and intelligently creating protective variances in the trivial eigen feature dimensions, the synthetic samples expand effectively into the void area in the data space without being too closely tied with existing minority-class samples. Extensive experiments based on several public time series datasets demonstrate that our proposed SPO in conjunction with support vector machines can achieve better performances than existing over sampling methods and state-of-the-art methods in time series classification.
  • Keywords
    Gaussian distribution; support vector machines; time series; covariance structure; eigen feature dimensions; multivariate Gaussian distribution; structure preserving oversampling; support vector machines; synthetic minority samples; time series classification; time series datasets; Classification algorithms; Eigenvalues and eigenfunctions; Reliability; Support vector machines; Time series analysis; Training; Vectors; Oversampling; SVM; eigen regularization; imbalance; learning; structure preserving; time series;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Mining (ICDM), 2011 IEEE 11th International Conference on
  • Conference_Location
    Vancouver,BC
  • ISSN
    1550-4786
  • Print_ISBN
    978-1-4577-2075-8
  • Type

    conf

  • DOI
    10.1109/ICDM.2011.137
  • Filename
    6137306