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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jain, A.K., Murty, M.N., Flynn, P.J.: Data Clustering: A Review. ACM Computing Surveys 31, 264–323 (1999)
Kohonen, T.: Self-Organizing Maps. Springer, Berlin (2001)
Hogo, M., Snorek, M., Lingras, P.: Temporal Web Usage Mining. In: Proceedings of IEEE/WIC International Conference on Web Intelligence, pp. 450–453 (2003)
Kohonen, T., Kaski, S., Lagus, K., et al.: Self-Organization of a Massive Document Collection. IEEE Transactions on Neural Networks 11, 574–585 (2000)
Toronen, P., Kolehmainen, M., Wong, G., Castrn, E.: Analysis of Gene Expression Data Using Self-Organizing Maps. FEBS Letters 451, 142–146 (1999)
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)
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)
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)
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
Iyer, V.R., et al.: The Transcriptional Program in the Response of Human Fibroblasts to Serum. Science 283, 83–87 (1999)
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)
Eisen, M.B., et al.: Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. 95, 14863–14868 (1998)
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, S., Lu, L., Liao, G., Xuan, J. (2006). Pattern Discovery from Time Series Using Growing Hierarchical Self-Organizing Map. In: King, I., Wang, J., Chan, LW., Wang, D. (eds) Neural Information Processing. ICONIP 2006. Lecture Notes in Computer Science, vol 4232. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11893028_115
Download citation
DOI: https://doi.org/10.1007/11893028_115
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46479-2
Online ISBN: 978-3-540-46480-8
eBook Packages: Computer ScienceComputer Science (R0)