Advertisement

Pattern Discovery from Time Series Using Growing Hierarchical Self-Organizing Map

  • Shiyuan Liu
  • Li Lu
  • Guanglan Liao
  • Jianping Xuan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4232)

Abstract

Pattern discovery from time series is an important task in many applications. The unsupervised self-organizing map (SOM) has been widely used in data mining as well as in time series knowledge discovery. However, the traditional SOM has two main limitations: the static architecture and the lacking ability for the representing of hierarchical relations of the data. To overcome these limitations the growing hierarchical self-organizing map (GHSOM) is used to analyze time series in this paper. The experiments conducted on several data sets confirm that the GHSOM can form an adaptive architecture, which grows in size and depth during its training process, thus to unfold the hierarchical structure of the analyzed time series data. It is expected that this method will be effective and efficient to implement and will provide a useful practical tool for pattern discovery from large time series databases.

Keywords

Time Series Data Failure Detection Pattern Discovery Multivariate Time Series Hierarchical Relation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Jain, A.K., Murty, M.N., Flynn, P.J.: Data Clustering: A Review. ACM Computing Surveys 31, 264–323 (1999)CrossRefGoogle Scholar
  2. 2.
    Kohonen, T.: Self-Organizing Maps. Springer, Berlin (2001)MATHGoogle Scholar
  3. 3.
    Hogo, M., Snorek, M., Lingras, P.: Temporal Web Usage Mining. In: Proceedings of IEEE/WIC International Conference on Web Intelligence, pp. 450–453 (2003)Google Scholar
  4. 4.
    Kohonen, T., Kaski, S., Lagus, K., et al.: Self-Organization of a Massive Document Collection. IEEE Transactions on Neural Networks 11, 574–585 (2000)CrossRefGoogle Scholar
  5. 5.
    Toronen, P., Kolehmainen, M., Wong, G., Castrn, E.: Analysis of Gene Expression Data Using Self-Organizing Maps. FEBS Letters 451, 142–146 (1999)CrossRefGoogle Scholar
  6. 6.
    Tsao, C.Y., Chen, S.H.: Self-Organizing Maps as a Foundation for Charting or Geometric Pattern Recognition in Financial Time Series. In: Proceedings of IEEE International Conference on Computational Intelligence for Financial Engineering, pp. 387–394 (2003)Google Scholar
  7. 7.
    Simon, G., Lendasse, A., Cottrell, M., et al.: Time Series Forecasting: Obtaining Long Term Trends with Self-Organizing Maps. Pattern Recognition Letters 26, 1795–1808 (2005)CrossRefGoogle Scholar
  8. 8.
    Rauber, A., Merkl, D., Dittenbach, M.: The Growing Hierarchical Self-Organizing Map: Exploratory Analysis of High-Dimensional Data. IEEE Transactions on Neural Networks 13, 1331–1341 (2002)CrossRefGoogle Scholar
  9. 9.
    Hettich, S., Bay, S.D.: The UCI KDD Archive. University of California, Department of Information and Computer Science, Irvine, CA (1999), http://kdd.ics.uci.edu Google Scholar
  10. 10.
    Iyer, V.R., et al.: The Transcriptional Program in the Response of Human Fibroblasts to Serum. Science 283, 83–87 (1999)CrossRefGoogle Scholar
  11. 11.
    Chakrabarti, K., Keogh, E., Mehrotra, S., Pazzani, M.: Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases. ACM Transactions on Database Systems 27, 188–288 (2002)CrossRefGoogle Scholar
  12. 12.
    Eisen, M.B., et al.: Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. 95, 14863–14868 (1998)CrossRefGoogle Scholar
  13. 13.
    Keogh, E., Folias, T.: The UCR Time Series Data Mining Archive. University of California, Department of Computer Science and Engineering, Riverside, CA (2002), http://www.cs.ucr.edu/eamonn/TSDMA/index.html Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Shiyuan Liu
    • 1
    • 2
  • Li Lu
    • 1
  • Guanglan Liao
    • 1
    • 2
  • Jianping Xuan
    • 1
  1. 1.School of Mechanical Science and EngineeringHuazhong University of Science and TechnologyWuhan, HubeiChina
  2. 2.Division of Optoelectronic Materials and Micro-nano ManufactureWuhan National Laboratory for OptoelectronicsWuhan, HubeiChina

Personalised recommendations