Mathematical Morphology Tools to Evaluate Periodic Linguistic Summaries

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.

[1]  A. Akhmetova.  Discovery of Frequent Episodes in Event Sequences , 2006 .

[2]  Philip S. Yu,et al.  On Periodicity Detection and Structural Periodic Similarity , 2005, SDM.

[3]  Lotfi A. Zadeh,et al.  A COMPUTATIONAL APPROACH TO FUZZY QUANTIFIERS IN NATURAL LANGUAGES , 1983 .

[4]  Slawomir Zadrozny,et al.  Protoforms of Linguistic Data Summaries: Towards More General Natural-Language-Based Data Mining Tools , 2002, HIS.

[5]  Christophe Rigotti,et al.  Constraint-Based Mining of Episode Rules and Optimal Window Sizes , 2004, PKDD.

[6]  Dino Pedreschi,et al.  Knowledge Discovery in Databases: PKDD 2004 , 2004, Lecture Notes in Computer Science.

[7]  Bernadette Bouchon-Meunier,et al.  Fuzzy linguistic summaries: Where are we, where can we go? , 2012, 2012 IEEE Conference on Computational Intelligence for Financial Engineering & Economics (CIFEr).

[8]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Anna Wilbik,et al.  Linguistic summarization of time series using a fuzzy quantifier driven aggregation , 2008, Fuzzy Sets Syst..

[10]  B. Kedem,et al.  Spectral analysis and discrimination by zero-crossings , 1986, Proceedings of the IEEE.

[11]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

[12]  Ming-Syan Chen,et al.  Progressive Partition Miner: An Efficient Algorithm for Mining General Temporal Association Rules , 2003, IEEE Trans. Knowl. Data Eng..

[13]  Ronald R. Yager,et al.  A new approach to the summarization of data , 1982, Inf. Sci..

[14]  David Gerhard,et al.  Pitch Extraction and Fundamental Frequency: History and Current Techniques , 2003 .

[15]  J. Serra.  Introduction to mathematical morphology , 1986 .

[16]  L. C. Palmer,et al.  Coarse frequency estimation using the discrete Fourier transform (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[17]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[19]  Sridhar Ramaswamy,et al.  Cyclic association rules , 1998, Proceedings 14th International Conference on Data Engineering.

[20]  Bernadette Bouchon-Meunier,et al.  Linguistic summaries for periodicity detection based on mathematical morphology , 2013, 2013 IEEE Symposium on Foundations of Computational Intelligence (FOCI).

[21]  P. S. Sastry,et al.  A survey of temporal data mining , 2006 .

[22]  Slawomir Zadrozny,et al.  Computing With Words Is an Implementable Paradigm: Fuzzy Queries, Linguistic Data Summaries, and Natural-Language Generation , 2010, IEEE Transactions on Fuzzy Systems.

[23]  Manuel Mucientes,et al.  A language for expressing fuzzy temporal rules , 2000 .

[24]  Jan Komorowski,et al.  Principles of Data Mining and Knowledge Discovery , 2001, Lecture Notes in Computer Science.

[25]  Tak-Chung Fu,et al.  A review on time series data mining , 2011, Eng. Appl. Artif. Intell..

[26]  J.B. Allen,et al.  A unified approach to short-time Fourier analysis and synthesis , 1977, Proceedings of the IEEE.

[27]  Janusz Kacprzyk,et al.  "Softer" optimization and control models via fuzzy linguistic quantifiers , 1984, Inf. Sci..

[28]  Walid G. Aref,et al.  On the Discovery of Weak Periodicities in Large Time Series , 2002, PKDD.

[29]  Joseph L. Hellerstein,et al.  Mining partially periodic event patterns with unknown periods , 2001, Proceedings 17th International Conference on Data Engineering.

[30]  L. Zadeh.  A COMPUTATIONAL APPROACH TO FUZZY QUANTIFIERS IN NATURAL LANGUAGES , 1983 .