Skip to main content

A New Multivariate Time Series Transformation Technique Using Closed Interesting Subspaces

  • Conference paper
  • First Online:
Mining Intelligence and Knowledge Exploration (MIKE 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9468))

  • 1809 Accesses

Abstract

Subspace clustering detects the clusters that are existing in the subspaces of the feature space. Density based subspace clustering defines clusters as regions of high density existing in subspaces of multidimensional datasets. This paper discusses the concept of closed interesting subspaces under density divergence context for multivariate datasets and proposes an algorithm to transform the multivariate time series to a symbol sequence using the closed interesting subspaces. The proposed transformation allows the applicability of any of the symbolic sequential mining algorithms to efficiently extract sequential patterns which capture the interdependencies and co-variations among groups of time series variables. The multivariate time series transformation technique is explained using a sample dataset. It is evaluated using a real world weather dataset obtained from Cambridge University. The representation power of the closed interesting subspaces and maximal interesting subspaces in transforming multivariate time series is compared.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Beyer, K., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is nearest neighbor meaningful? In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 217–235. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  2. Sequeira, K., Zaki, M.: SCHISM: a new approach to interesting subspace mining. J. Bus. Intell. Data Min. 1, 137–160 (2005)

    Article  Google Scholar 

  3. Parson, L., Haque, E., Lui, H.: Subspace clustering for high dimensional data: a review. ACM SIGKDD Explor. Newslett. 6, 90–105 (2004)

    Article  Google Scholar 

  4. Lin, J., Keogh, E., Chiu, S.L.B.: A symbolic representation of time series, with implications for streaming algorithms. In: 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, pp. 2–11, ACM, NY, USA (2003)

    Google Scholar 

  5. Cambridge raw daily weather data. https://www.cl.cam.ac.uk/research/dtg/weather/index-daily-text.html

  6. Hidaka, S., Yu, C.: Spatio-temporal symbolization of multidimensional time series. In: IEEE International Conference on Data Mining Workshops, IEEE Computer Society, Washington, DC, USA, pp. 249–256 (2010)

    Google Scholar 

  7. Esmael, B., Arnaout, A., Fruhwirth, R.K., Thonhauser, G.: Multivariate time series classification by combining trend-based and value-based approximations. In: Murgante, B., Gervasi, O., Misra, S., Nedjah, N., Rocha, A.M.A., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2012, Part IV. LNCS, vol. 7336, pp. 392–403. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  8. Tanaka, Y., Iwamoto, K., Uehara, K.: Discovery of time-series motif from multi-dimensional data based on MDL principle. J. Mach. Learn. 58, 269–300 (2005)

    Article  MATH  Google Scholar 

  9. Zhuang, D.E.H., Li, G.C.L., Wong, A.K.C.: Discovery of temporal associations in multivariate time series. IEEE Trans. Knowl. Data Eng. 26, 2969–2982 (2014)

    Article  Google Scholar 

  10. Chu, Y.-H., Huang, J.-W., Chuang, K.-T., Yang, D.-N., Chen, M.-S.: Density conscious subspace clustering for high-dimensional data. IEEE Trans. Knowl. Data Eng. 22, 16–30 (2010)

    Article  Google Scholar 

  11. Sirisha, G.N.V.G., Shashi, M.: Mining closed interesting subspaces to discover conducive living environment of migratory animals. In: Das, S., Pal, T., Kar, S., Satapathy, S.C., Mandal, J.K. (eds.). FICTA-2015. AISC, vol. 404, pp. 153–166. Springer, India (2015)

    Google Scholar 

  12. Ratanamahatana, C.A., Lin, J., Gunopulos, D., Keogh, E.J., Vlachos, M., Das, G.: Mining time series data. Data Mining and Knowledge Discovery Handbook, pp. 1049–1077. Springer, Berlin (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sirisha G.N.V.G. .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

G.N.V.G., S., M., S. (2015). A New Multivariate Time Series Transformation Technique Using Closed Interesting Subspaces. In: Prasath, R., Vuppala, A., Kathirvalavakumar, T. (eds) Mining Intelligence and Knowledge Exploration. MIKE 2015. Lecture Notes in Computer Science(), vol 9468. Springer, Cham. https://doi.org/10.1007/978-3-319-26832-3_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26832-3_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26831-6

  • Online ISBN: 978-3-319-26832-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics