1. Fouille de données et segmentation de chroniques par extrema: considérations préliminaires
- Author
-
Fliess, Michel, Join, Cédric, Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX), Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X), ALgèbre pour Identification & Estimation Numériques (AL.I.E.N.), Centre de Recherche en Automatique de Nancy (CRAN), and Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
FOS: Computer and information sciences ,[MATH.MATH-LO]Mathematics [math]/Logic [math.LO] ,Computer Science - Databases ,perceptually important points (PIPs) ,segmentation ,[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] ,[INFO.INFO-CE]Computer Science [cs]/Computational Engineering, Finance, and Science [cs.CE] ,Databases (cs.DB) ,time series ,algebraic estimation ,[STAT.ME]Statistics [stat]/Methodology [stat.ME] ,[MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA] - Abstract
Time series segmentation is one of the many data mining tools. This paper, in French, takes local extrema as perceptually interesting points (PIPs). The blurring of those PIPs by the quick fluctuations around any time series is treated via an additive decomposition theorem, due to Cartier and Perrin, and algebraic estimation techniques, which are already useful in automatic control and signal processing. Our approach is validated by several computer illustrations. They underline the importance of the choice of a threshold for the extrema detection., Comment: 13th International Conference on Modeling, Optimization and Simulation (MOSIM 2020), Agadir (Morocco), 12-14 November 2020, in French
- Published
- 2020
- Full Text
- View/download PDF