Linguistic characterization of time series

The goal of this paper is to provide an overview of applications of special soft computing theories - the fuzzy transform and fuzzy natural logic - to analysis, forecasting and mining information from time series. The focus is especially placed on the ability of methods of fuzzy natural logic to provide information in sentences of natural language. Our approach is based on the decomposition of time series into three components: the trend-cycle, seasonal component and noise. The trend-cycle is extracted using the F-transform, and its course is characterized by automatically generated linguistic description. The latter is then used to forecast the trend-cycle. The trend-cycle can be, furthermore, decomposed into trend (general tendency) and cycle. The former is computed again using the F-transform. Moreover, the F1-transform makes it possible to estimate the direction of the trend, which can then be characterized by expressions of natural language (stagnating, slightly increasing, sharply decreasing, etc.). Finally, we focus on selected problems of mining information from time series. First, we suggest an algorithm for finding intervals of monotonous behavior and then show how the theory of intermediate quantifiers (a constituent of fuzzy natural logic) and generalized Aristotle's syllogisms can be applied to automatic summarization of information on time series.

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

[2]  Vilém Novák Perception-Based Logical Deduction , 2004, Fuzzy Days.

[3]  Antonín Dvorák,et al.  Basic Properties of L-fuzzy Quantifiers of the Type <1> Determined by Fuzzy Measures , 2009, IFSA/EUSFLAT Conf..

[4]  Jonathan D. Cryer,et al.  Time Series Analysis , 1986 .

[5]  Vladik Kreinovich,et al.  Necessary and sufficient conditions for generalized uniform fuzzy partitions , 2015, Fuzzy Sets Syst..

[6]  Vilém Novák,et al.  A formal theory of intermediate quantifiers , 2008, Fuzzy Sets Syst..

[7]  Johannes Ledolter,et al.  Statistical methods for forecasting , 1983 .

[8]  Vilém Novák,et al.  Analysis of generalized square of opposition with intermediate quantifiers , 2014, Fuzzy Sets Syst..

[9]  Vilém Novák,et al.  Linguistic Descriptions: Their Structure and Applications , 2013, FQAS.

[10]  Nicolás Marín,et al.  A Fuzzy Approach to the Linguistic Summarization of Time Series , 2011, J. Multiple Valued Log. Soft Comput..

[11]  Bonnie K. Ray,et al.  Regression Models for Time Series Analysis , 2003, Technometrics.

[12]  Vilém Novák,et al.  Reasoning about mathematical fuzzy logic and its future , 2012, Fuzzy Sets Syst..

[13]  Eyke Hüllermeier,et al.  Computational Intelligence for Knowledge-Based Systems Design, 13th International Conference on Information Processing and Management of Uncertainty, IPMU 2010, Dortmund, Germany, June 28 - July 2, 2010. Proceedings , 2010, IPMU.

[14]  Jaideep Srivastava,et al.  Event detection from time series data , 1999, KDD '99.

[15]  Dag Westerstaåhl,et al.  Quantifiers in Formal and Natural Languages , 1989 .

[16]  Vilém Novák,et al.  On General Properties of Intermediate Quantifiers , 2014, IPMU.

[17]  Vilém Novák,et al.  F-transform and Fuzzy Natural logic in Time Series Analysis , 2013, EUSFLAT Conf..

[18]  Vilém Novák,et al.  A formal theory of generalized intermediate syllogisms , 2012, Fuzzy Sets Syst..

[19]  Irina Perfilieva,et al.  Fuzzy transforms: Theory and applications , 2006, Fuzzy Sets Syst..

[20]  Vilém Novák,et al.  On the semantics of perception-based fuzzy logic deduction: Research Articles , 2004 .

[21]  G. Lakoff Linguistics and natural logic , 1970, Synthese.

[22]  Vilém Novák,et al.  The structure of generalized intermediate syllogisms , 2014, Fuzzy Sets Syst..

[23]  Vladik Kreinovich,et al.  Filtering out high frequencies in time series using F-transform , 2014, Inf. Sci..

[24]  Vilém Novák,et al.  Analysis of seasonal time series using fuzzy approach , 2010, Int. J. Gen. Syst..

[25]  Antonín Dvorák,et al.  L-fuzzy quantifiers of type 23291232a determined by fuzzy measures , 2009, Fuzzy Sets Syst..

[26]  Vilém Novák,et al.  A comprehensive theory of trichotomous evaluative linguistic expressions , 2008, Fuzzy Sets Syst..

[27]  Michal Holčapek,et al.  Monadic L-fuzzy Quantifiers of the Type . , 2007 .

[28]  Daniel Sánchez,et al.  Time Series Comparison Using Linguistic Fuzzy Techniques , 2010, IPMU.

[29]  Antonín DvoMartin,et al.  On redundancies in systems of fuzzy/linguistic IF-THEN rules under perception-based logical deduction inference ✩ , 2014 .

[30]  Vilém Novák,et al.  Towards Formalized Integrated Theory of Fuzzy Logic , 1995 .

[31]  Ingo Glöckner Fuzzy Quantifiers: A Computational Theory , 2006 .

[32]  Vilém Novák,et al.  On fuzzy type theory , 2005, Fuzzy Sets Syst..

[33]  T. Cipra Statistical Analysis of Time Series , 2010 .

[34]  Daniel Sánchez,et al.  Fuzzy quantification: a state of the art , 2014, Fuzzy Sets Syst..

[35]  Vilém Novák,et al.  ANALYSIS OF PERIODICAL TIME SERIES USING SOFT COMPUTING METHODS , 2008 .

[36]  Vilém Novák,et al.  Semantic Interpretation of Intermediate Quantifiers and Their Syllogisms , 2013, FQAS.

[37]  J. G. Bryan,et al.  STATISTICAL METHODS IN FORECASTING , 1962 .

[38]  Stanley Peters,et al.  Quantifiers in language and logic , 2006 .

[39]  Martina Danková,et al.  Towards a higher degree F-transform , 2011, Fuzzy Sets Syst..

[40]  P. L. Peterson Intermediate Quantities , 2020 .

[41]  T. W. Anderson,et al.  Statistical analysis of time series , 1972 .

[42]  Vilém Novák,et al.  On modelling with words , 2013, Int. J. Gen. Syst..

[43]  Vilém Novák,et al.  On the semantics of perception‐based fuzzy logic deduction , 2004, Int. J. Intell. Syst..

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

[45]  Vladik Kreinovich,et al.  Fuzzy transforms of higher order approximate derivatives: A theorem , 2011, Fuzzy Sets Syst..