Abstract
This paper considers the task of establishing periodic linguistic summaries of the form “Regularly, the data take high values”, enriched with an estimation of the period and a linguistic formulation. Within the framework of methods that address this task testing whether the dataset contains regularly spaced groups of high and low values with approximately constant size, it proposes a mathematical morphology (MM) approach based on watershed. It compares the proposed approach to other MM methods in an experimental study based on artificial data with different forms and noise types.
Keywords
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
Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proc. of the 11th Int. Conf. on Data Engineering, pp. 3–14 (1995)
Allen, J., Rabiner, L.: A unified approach to short-time Fourier analysis and synthesis. Proc. of the IEEE 65(11), 1558–1564 (1977)
Berberidis, C., Vlahavas, I.P., Aref, W.G., Atallah, M.J., Elmagarmid, A.K.: On the Discovery of Weak Periodicities in Large Time Series. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS (LNAI), vol. 2431, pp. 51–61. Springer, Heidelberg (2002)
Beucher, S., Lantuejoul, C.: Use of watersheds in contour detection. In: Proc. of the Int. Workshop on Image Processing, Real-time Edge and Motion Detection/estimation (1979)
Bouchon-Meunier, B., Moyse, G.: Fuzzy Linguistic Summaries: Where Are We, Where Can We Go? In: CIFEr 2012, pp. 317–324 (2012)
Cariñena, P., Bugarín, A., Mucientes, M., Barro Ameneiro, S.: A language for expressing fuzzy temporal rules. Mathware & Soft Computing 7(2), 213–227 (2000)
Castillo, I., Lévy-Leduc, C., Matias, C.: Exact adaptive estimation of the shape of a periodic function with unknown period corrupted by white noise. Mathematical Methods of Statistics 15(2), 146–175 (2006)
Fu, T.C.: A review on time series data mining. Engineering Applications of Artificial Intelligence 24(1), 164–181 (2011)
Gerhard, D.: Pitch Extraction and Fundamental Frequency: History and Current Techniques. Tech. rep., University of Regina (2003)
Kacprzyk, J., Wilbik, A., Zadrozny, S.: Linguistic summarization of time series using a fuzzy quantifier driven aggregation. Fuzzy Sets and Systems 159(12), 1485–1499 (2008)
Kacprzyk, J., Yager, R.R.: “Softer” optimization and control models via fuzzy linguistic quantifiers. Information Sciences 34(2), 157–178 (1984)
Kacprzyk, J., Zadrozny, S.: Protoforms of Linguistic Data Summaries: Towards More General Natural-Language-Based Data Mining Tools. In: Abraham, A., Ruiz-del Solar, J., Koeppen, M. (eds.) Soft Computing Systems, pp. 417–425 (2002)
Kacprzyk, J., Zadrozny, S.: Computing With Words Is an Implementable Paradigm: Fuzzy Queries, Linguistic Data Summaries, and Natural-Language Generation. IEEE Transactions on Fuzzy Systems 18(3), 461–472 (2010)
Kedem, B.: Spectral analysis and discrimination by zero-crossings. Proc. of the IEEE 74(11), 1477–1493 (1986)
Laxman, S., Sastry, P.S.: A survey of temporal data mining. Sadhana 31(2), 173–198 (2006)
Lee, C.H., Chen, M.S., Lin, C.R.: Progressive partition miner: An efficient algorithm for mining general temporal association rules. IEEE Transactions on Knowledge and Data Engineering 15(4), 1004–1017 (2003)
Ma, S., Hellerstein, J.L.: Mining partially periodic event patterns with unknown periods. In: Proc. of the 17th Int. Conf. on Data Engineering, pp. 205–214. IEEE Comput. Soc. (2001)
Mallat, S.: A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. on PAMI 11(7), 674–693 (1989)
Mannila, H., Toivonen, H., Inkeri Verkamo, A.: Discovery of Frequent Episodes in Event Sequences. Data Mining and Knowledge Discovery 1(3), 259–289 (1997)
Méger, N., Rigotti, C.: Constraint-based mining of episode rules and optimal window sizes. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) PKDD 2004. LNCS (LNAI), vol. 3202, pp. 313–324. Springer, Heidelberg (2004)
Moyse, G., Lesot, M.J., Bouchon-Meunier, B.: Linguistic summaries for periodicity detection based on mathematical morphology. In: IEEE SSCI 2013, pp. 106–113 (2013)
Ozden, B., Ramaswamy, S., Silberschatz, A.: Cyclic association rules. In: Proc. of the 14th Int. Conf. on Data Engineering, pp. 412–421. IEEE Comput. Soc. (1998)
Palmer, L.: Coarse frequency estimation using the discrete Fourier transform. IEEE Transactions on Information Theory 20(1), 104–109 (1974)
Serra, J.: Introduction to mathematical morphology. Computer Vision, Graphics, and Image Processing 35(3), 283–305 (1986)
Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. on PAMI 13(6), 583–598 (1991)
Vlachos, M., Yu, P.S., Castelli, V.: On periodicity detection and structural periodic similarity. In: Proc. of the 5th SIAM Int. Conf. on Data Mining, vol. 119, p. 449 (2005)
Yager, R.R.: A new approach to the summarization of data. Information Sciences 28(1), 69–86 (1982)
Zadeh, L.A.: A computational approach to fuzzy quantifiers in natural languages. Computers & Mathematics with Applications 9(1), 149–184 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moyse, G., Lesot, MJ., Bouchon-Meunier, B. (2013). Mathematical Morphology Tools to Evaluate Periodic Linguistic Summaries. In: Larsen, H.L., Martin-Bautista, M.J., Vila, M.A., Andreasen, T., Christiansen, H. (eds) Flexible Query Answering Systems. FQAS 2013. Lecture Notes in Computer Science(), vol 8132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40769-7_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-40769-7_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40768-0
Online ISBN: 978-3-642-40769-7
eBook Packages: Computer ScienceComputer Science (R0)