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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Sequeira, K., Zaki, M.: SCHISM: a new approach to interesting subspace mining. J. Bus. Intell. Data Min. 1, 137–160 (2005)
Parson, L., Haque, E., Lui, H.: Subspace clustering for high dimensional data: a review. ACM SIGKDD Explor. Newslett. 6, 90–105 (2004)
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)
Cambridge raw daily weather data. https://www.cl.cam.ac.uk/research/dtg/weather/index-daily-text.html
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)