. .. Contexte, Objectif et vue d'ensemble de la thèse, p.19

, Doing Data Mining with "Time"

.. .. Contributions,

, Technical Background and Related Work, vol.25

D. Representation and . .. Functions, 33 2.3.1 Distance Functions on Raw Representation, p.44

. .. , 45 2.3.2.1 Frequency Transformation Representation and Distance Functions 45 2.3.2.2 Piecewise Aproximative Representations and Distance Functions 47 2.3.2.3 ARIMA Model and LPC Cepstral Coefficient Representation and Distance Function, Distance Functions on Other Representations

, Symbolic Representation and Distance Function, p.48

, Shapelet-based Representation and Distance Function, p.48

.. .. Shapelets-tree,

.. .. Shapelet-transform,

D. Learning and . .. Shapelets, 55 2.3.2.10 Summary on Shapelet-based Transformation, p.57

, Summary on Data Representation and Distance Functions, p.57

, Time Series Retrieval Using DTW-preserving Shapelets, vol.59

. .. Overview, 62 3.2.1 Evaluation Metric to Compare Shapelet Subsets

, Examples of human storing data

, Subsequence of a time series

.. .. Amplitude,

, Toy example of a time series dataset T with three time series

, 34 2.10 A mode intuitive similarity obtained when using the DTW measure

, Local and accumulated cost matrices

, 36 2.13 Comparison of the DTW path with and without global constraint

, Three varieties of lower bounding applied for DTW

P. .. Dtw, 40 2.16 The four different resolutions evaluated during the execution of FastDTW algorithm

.. .. , 43 2.19 Example of techniques that can significantly reduce the dimensionality of time series, The warping paths, vol.46

. .. Dft, 46 2.21 A visualization of the SAX dimensionality reduction technique

, Two examples of shapelet-based decision tree

, Fast shapelet applied to a synthetic time series

.. .. Example,

T. .. Diagram, 61 3.2 Diagram illustrating the difference between methods directly and refined, p.61

, A toy example of the ground-truth construction

, Building the histogram the rank of true 1-NN

, Construction the PDF and CDF of an arbitrary dictionary

, An illustration of the four stopping criteria

, Our initial graph-based representation of the feature space

. .. The-independent-multivariate-dpsr,

. .. The-slack-multivariate-dpsr,

, Comparing DPSR and PAA for two specific time series

, PAA for four specific time series, Comparing the three approaches for M-DPSR and (M)

, Average Search Times for two specific time series and for the full UCR Archive, p.86

, Quality when number of shapelets varies for the Handwriting dataset

P. Accuracy-of-m-dpsr-variants and . .. Lb_keogh,

, Average Search Times for three specific multivariate time series, 91 List of Tables 2.1 Comparison among three distance functions on raw representations of timeseries data, p.45

. .. Statistics, 69 3.2 Enumeration of all cliques and intersections of cliques in G

D. Comparing and . .. Archive, 83 4.7 Average AUC and dictionary sizes for feature subset selection strategies

D. Comparing and . .. Lb_keogh,

M. Comparing, M. , M. , and .. .. , 89 4.12 Average execution time (in seconds) of search over independent runs for each method, vol.87, p.91

A. , The 85 datasets in the UCR time series archive

, A.2 The 30 datasets from UEA multivariate time series archive

. Auc and .. .. Lb_keogh,

, Dimensionality per stopping criteria per dataset

, AUC per stooping criteria per dataset

M. .. Lb_keogh, AUC comparison between (M-)PAA, p.122

, Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM 2002, pp.9-12, 2002.

, Proceedings of 28th International Conference on Very Large Data Bases, 2002.

, IEEE International Conference on Acoustics, Speech, and Signal Processing, 2004.

, Advances in Neural Information Processing Systems 18 [Neural Information Processing Systems, NIPS 2005, 2005.

, Proceedings of the ACM/IEEE SC2005 Conference on High Performance Networking and Computing, 2005.

A. Mesa and U. Siam-/-omnipress, Proceedings of the Eleventh SIAM International Conference on Data Mining, SDM 2011, 2011.

, 11th International Conference on Machine Learning and Applications, ICMLA, vol.1, 2012.

, Proceedings of the Twelfth SIAM International Conference on Data Mining, 2012.

, Proceedings of the 13th SIAM International Conference on Data Mining, 2013.

, IEEE International Conference on Data Science and Advanced Analytics, 2017.

R. Agrawal, C. Faloutsos, and A. N. Swami, Efficient similarity search in sequence databases, Foundations of Data Organization and Algorithms, 4th International Conference, FODO'93, vol.730, pp.69-84, 1993.

, Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011.

M. Aubert, P. Setiawan, A. A. Oktaviana, A. Brumm, P. H. Sulistyarto et al., Palaeolithic cave art in Borneo, Nature, vol.564, issue.7735, pp.1476-4687, 2018.

S. R. Aghabozorgi, A. S. Shirkhorshidi, and Y. W. Teh, Time-series clustering -A decade review, Inf. Syst, vol.53, pp.16-38, 2015.

N. M. Adams, A. Tucker, and D. J. Weston, Advances in Intelligent Data Analysis XVI -16th International Symposium, vol.10584, 2017.

C. Bahlmann and H. Burkhardt, The writer independent online handwriting recognition system frog on hand and cluster generative statistical dynamic time warping, IEEE Trans. Pattern Anal. Mach. Intell, vol.26, issue.3, pp.299-310, 2004.

A. Bostrom and A. Bagnall, A Shapelet Transform for Multivariate Time Series Classification, 2017.

M. W. Berry, M. Browne, A. N. Langville, V. P. Pauca, and R. J. Plemmons, Algorithms and applications for approximate nonnegative matrix factorization, Computational Statistics & Data Analysis, vol.52, issue.1, pp.155-173, 2007.

A. J. Bagnall, A. Bostrom, J. Large, and J. Lines, The great time series classification bake off: an experimental evaluation of recently proposed algorithms. extended version, CoRR, 2016.

D. J. Berndt and J. Clifford, Using dynamic time warping to find patterns in time series, Knowledge Discovery in Databases: Papers from the 1994 AAAI Workshop, pp.359-370, 1994.

F. Bonchi, J. Domingo-ferrer, R. A. Baeza-yates, Z. Zhou, and X. Wu, IEEE 16th International Conference on Data Mining, ICDM 2016, 2016.

A. J. Bagnall, L. M. Davis, J. Hills, and J. Lines, Transformation based ensembles for time series classification, Proceedings of the Twelfth SIAM International Conference on Data Mining, pp.307-318, 2012.

M. W. Berry, U. Dayal, C. Kamath, and D. B. Skillicorn, Proceedings of the Fourth SIAM International Conference on Data Mining, 2004.

A. J. Bagnall, H. A. Dau, J. Lines, M. Flynn, J. Large et al., The UEA multivariate time series classification archive, 2018.

R. Bellman, Dynamic Programming, ser. Dover Books on Computer Science Series, 2003.

R. E. Bellman, Adaptive control processes: a guided tour, vol.2045, 2015.

L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees, pp.0-534, 1984.

R. Bellman and R. Kalaba, On adaptive control processes, IRE Transactions on Automatic Control, vol.4, issue.2, pp.96-199, 1959.

C. Bron and J. Kerbosch, Finding all cliques of an undirected graph (algorithm 457), Commun. ACM, vol.16, issue.9, pp.575-576, 1973.

G. E. Batista, E. J. Keogh, O. M. Tataw, and V. M. Souza, CID: an efficient complexity-invariant distance for time series, Data Min. Knowl. Discov, vol.28, issue.3, pp.634-669, 2014.

,

A. Blum and P. Langley, Selection of relevant features and examples in machine learning, Artif. Intell, vol.97, issue.1-2, pp.63-68, 1997.

A. J. Bagnall, J. Lines, A. Bostrom, J. Large, and E. J. Keogh, The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances, Data Min. Knowl. Discov, vol.31, issue.3, pp.606-660, 2017.

A. Blum, Random projection, margins, kernels, and feature-selection, Subspace, Latent Structure and Feature Selection, vol.3940, pp.52-68, 2005.

V. Bettaiah and H. S. Ranganath, An analysis of time series representation methods: data mining applications perspective, Proceedings of the 2014 ACM Southeast Regional Conference, vol.16, pp.1-16, 2014.

G. E. Batista, X. Wang, and E. J. Keogh, A complexity-invariant distance measure for time series, Proceedings of the Eleventh SIAM International Conference on Data Mining, SDM 2011, pp.699-710, 2011.

C. Kleist, Engineering Applications of Artificial Intelligence, vol.24, issue.533039, p.61, 2015.

M. Cuturi and M. Blondel, Soft-dtw: a differentiable loss function for time-series, Proceedings of the 34th International Conference on Machine Learning, vol.70, pp.894-903, 2017.

, Data Warehousing and Knowledge Discovery -13th International Conference, vol.6862, 2011.

K. Chang, B. Deka, W. W. Hwu, and D. Roth, Efficient pattern-based time series classification on GPU, 12th IEEE International Conference on Data Mining, ICDM 2012, pp.131-140, 2012.

K. Chan and A. W. Fu, Efficient time series matching by wavelets, Proceedings of the 15th International Conference on Data Engineering, pp.126-133, 1999.

J. M. Cadenas, M. C. Garrido, and R. Martinez, Feature subset selection filterwrapper based on low quality data, Expert Syst. Appl, vol.40, issue.16, pp.6241-6252, 2013.

F. Cazals and C. Karande, A note on the problem of reporting maximal cliques, Theor. Comput. Sci, vol.407, issue.1-3, pp.564-568, 2008.

Y. Chen, E. Keogh, B. Hu, N. Begum, A. Bagnall et al., The UCR time series classification archive, 2015.

S. Chu, E. J. Keogh, D. M. Hart, M. J. Pazzani-;-r, J. Grossman et al., Iterative deepening dynamic time warping for time series, Proceedings of the Second SIAM International Conference on Data Mining, pp.195-212, 2002.

K. Chakrabarti, E. J. Keogh, S. Mehrotra, and M. J. Pazzani, Locally adaptive dimensionality reduction for indexing large time series databases, ACM Trans. Database Syst, vol.27, issue.2, pp.188-228, 2002.

I. M. Cloud, 10 key marketing trends for 2017 and ideas for exceeding customer expectations, 2017.

N. Cercone, T. Y. Lin, and X. Wu, Proceedings of the 2001 IEEE International Conference on Data Mining, 2001.

M. S. Çetin, A. Mueen, and V. D. Calhoun, Shapelet ensemble for multi-dimensional time series, Proceedings of the 2015 SIAM International Conference on Data Mining, pp.307-315, 2015.

L. Chen, R. T. Ng-;-m, M. T. Nascimento, D. Özsu, R. J. Kossmann et al., On the marriage of lp-norms and edit distance, (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, pp.792-803, 2004.

M. Corduas and D. Piccolo, Time series clustering and classification by the autoregressive metric, Computational Statistics & Data Analysis, vol.52, issue.4, pp.1860-1872, 2008.

P. Ciaccia, M. Patella, P. Zezula-;-m.-jarke, M. J. Carey, K. R. Dittrich et al., M-tree: an efficient access method for similarity search in metric spaces, Proceedings of 23rd International Conference on Very Large Data Bases, pp.426-435, 1997.

, Proceedings of the Second ACM International Workshop on Multimedia Databases, ACM-MMDB, pp.1-58113, 2004.

H. Chen, F. Tang, P. Tiño, X. S. Yao-;-i, Y. Dhillon et al., Model-based kernel for efficient time series analysis, The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.392-400, 2013.

C. Cortes and V. Vapnik, Support-vector networks, Machine Learning, vol.20, pp.273-297, 1995.

, Proceedings of the 2017 SIAM International Conference on Data Mining, 2017.

V. Dohnal, C. Gennaro, P. Savino, and P. Zezula, D-index: distance searching index for metric data sets, Multimedia Tools Appl, vol.21, issue.1, pp.9-33, 2003.

I. S. Dhillon, Y. Koren, R. Ghani, T. E. Senator, P. Bradley et al., The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2013.

S. F. Silva, M. X. Ribeiro, J. , E. S. Batista-neto, C. T. et al., Improving the ranking quality of medical image retrieval using a genetic feature selection method, Decision Support Systems, vol.51, issue.4, pp.810-820, 2011.

H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. J. Keogh, Querying and mining of time series data: experimental comparison of representations and distance measures, PVLDB, vol.1, issue.2, pp.1542-1552, 2008.

U. Dayal, K. Whang, D. B. Lomet, G. Alonso, G. M. Lohman et al., Proceedings of the 32nd International Conference on Very Large Data Bases, 2006.

P. Esling and C. Agón, Time-series data mining, ACM Comput. Surv, vol.45, issue.1, pp.1-12, 2012.
URL : https://hal.archives-ouvertes.fr/hal-01577883

A. E. Abbadi, M. L. Brodie, S. Chakravarthy, U. Dayal, N. Kamel et al., Proceedings of 26th International Conference on Very Large Data Bases, 2000.

, Actes de la Conférence Nationale d'Intelligence Artificielle et Rencontres des, CEUR Workshop Proceedings, vol.2133, pp.4-6, 2018.

T. Eliassi-rad, L. H. Ungar, M. Craven, and D. Gunopulos, Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.1-59593, 2006.

R. A. Fisher, Xv.-the correlation between relatives on the supposition of mendelian inheritance, Transactions of the royal society of Edinburgh, vol.52, issue.02, pp.399-433, 1919.

V. S. Fotso, E. M. Nguifo, and P. Vaslin, Découverte des u-shapelets basée sur la corrélation pour le clustering de séries temporelles incertaines(frobenius correlation based u-shapelets discovery for time series clustering), Actes de la Conférence Nationale d'Intelligence Artificielle et Rencontres des Jeunes Chercheurs en Intelligence Artificielle (CNIA+RJCIA 2018), vol.2133, pp.1-9, 2018.

C. Faloutsos, M. Ranganathan, and Y. Manolopoulos, Fast subsequence matching in time-series databases, Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pp.419-429, 1994.

T. Fu, A review on time series data mining, Eng. Appl. of AI, vol.24, issue.1, pp.164-181, 2011.

, Knowledge Discovery in Databases: Papers from the 1994 AAAI Workshop, 1994.

M. Ghil, M. Allen, M. Dettinger, K. Ide, D. Kondrashov et al., Advanced spectral methods for climatic time series, Reviews of geophysics, vol.40, issue.1, pp.3-4, 2002.

J. C. Gamboa, Deep learning for time-series analysis, 2017.

, Proceedings of the 17th International Conference on Data Engineering, 2001.

Z. Ghahramani, Machine Learning, Proceedings of the Twenty-Fourth International Conference (ICML 2007), vol.227, pp.978-979, 2007.

R. L. Grossman, J. Han, V. Kumar, H. Mannila, and R. Motwani, Proceedings of the Second SIAM International Conference on Data Mining, 2002.

T. Giorgino, Computing and visualizing dynamic time warping alignments in r: the dtw package, Journal of statistical Software, vol.31, issue.7, pp.1-24, 2009.

, Proceedings of the 12th International Conference on Scientific and Statistical Database Management, 2000.

N. Golyandina, V. Nekrutkin, and A. A. Zhigljavsky, Analysis of time series structure: SSA and related techniques, 2001.

M. F. Ghalwash, V. Radosavljevic, and Z. Obradovic, Extraction of interpretable multivariate patterns for early diagnostics, 2013 IEEE 13th International Conference on Data Mining, pp.201-210, 2013.

J. Grabocka, N. Schilling, M. Wistuba, and L. Schmidt-thieme, Learning timeseries shapelets, The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '14, pp.978-979, 2014.

K. Golmohammadi, M. Smit, and O. R. Zaïane, Learning actions in complex software systems, Data Warehousing and Knowledge Discovery -13th International Conference, vol.6862, pp.367-381, 2011.

H. Hassani, Singular spectrum analysis: methodology and comparison, 2007.

F. P. Holgado-tello, S. Chacón-moscoso, I. Barbero-garcía, and E. Vila-abad, Polychoric versus pearson correlations in exploratory and confirmatory factor analysis of ordinal variables, Quality & Quantity, vol.44, issue.1, p.153, 2010.

X. He, D. Cai, and P. Niyogi, Laplacian score for feature selection, Advances in Neural Information Processing Systems 18 [Neural Information Processing Systems, NIPS 2005, pp.507-514, 2005.

Q. He, Z. Dong, F. Zhuang, T. Shang, and Z. Shi, Fast time series classification based on infrequent shapelets, 11th International Conference on Machine Learning and Applications, ICMLA, vol.1, pp.215-219, 2012.

, Proceedings of the 2014 ACM Southeast Regional Conference, 2014.

, Algorithm Theory -SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory, vol.3111, 2004.

L. Hou, J. T. Kwok, and J. M. Zurada, Efficient learning of timeseries shapelets, Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, February 12-17, pp.1209-1215, 2016.

J. Hills, J. Lines, E. Baranauskas, J. Mapp, and A. J. Bagnall, Classification of time series by shapelet transformation, Data Min. Knowl. Discov, vol.28, issue.4, pp.851-881, 2014.

T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, ser. Springer Series in Statistics, 2013.

J. F. Iv, F. Fogelman-soulié, P. A. Flach, and M. J. Zaki, Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.978-979, 2009.

P. Indyk, N. Koudas, and S. Muthukrishnan, Identifying representative trends in massive time series data sets using sketches, Proceedings of 26th International Conference on Very Large Data Bases, pp.363-372, 2000.

F. Itakura, Minimum prediction residual principle applied to speech recognition, IEEE Trans. Signal Processing, vol.23, issue.1, pp.67-72, 1975.

I. T. Jolliffe and J. Cadima, Principal component analysis: a review and recent developments, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol.374, pp.20-150, 2016.

M. Jarke, M. J. Carey, K. R. Dittrich, F. H. Lochovsky, P. Loucopoulos et al., Proceedings of 23rd International Conference on Very Large Data Bases, vol.97, 1997.

Y. Jeong, M. K. Jeong, and O. A. Omitaomu, Weighted dynamic time warping for time series classification, Pattern Recognition, vol.44, issue.9, pp.2231-2240, 2011.

D. Jurafsky and J. H. Martin, Speech and language processing: an introduction to natural language processing, computational linguistics, and speech recognition, p.2

, Edition, ser. Prentice Hall series in artificial intelligence, Pearson Education International, 2009.

I. Jolliffe, Principal component analysis, 2002.

C. T. , A. J. Traina, B. Seeger, and C. Faloutsos, Slim-trees: high performance metric trees minimizing overlap between nodes, 7th International Conference on Extending Database Technology, vol.1777, pp.51-65, 2000.

E. Keogh, S. Chu, D. Hart, and M. Pazzani, Segmenting time series: a survey and novel approach, Data mining in time series databases, pp.1-21, 2004.

E. J. Keogh, K. Chakrabarti, M. J. Pazzani, and S. Mehrotra, Dimensionality reduction for fast similarity search in large time series databases, Knowl. Inf. Syst, vol.3, issue.3, pp.263-286, 2001.

A. Kdd, Data mining curriculum: a proposal, 2006.

E. J. Keogh, Exact indexing of dynamic time warping, VLDB 2002, Proceedings of 28th International Conference on Very Large Data Bases, pp.406-417, 2002.

V. Kumar and R. L. Grossman, Proceedings of the First SIAM International Conference on Data Mining, SDM, 2001.

,

K. Kalpakis, D. Gada, and V. Puttagunta, Distance measures for effective clustering of ARIMA time-series, Proceedings of the 2001 IEEE International Conference on Data Mining, pp.273-280, 2001.

,

R. Kohavi and G. H. John, Wrappers for feature subset selection, Artif. Intell, vol.97, issue.1-2, pp.273-324, 1997.

, , p.43

F. Korn, H. V. Jagadish, and C. Faloutsos, Efficiently supporting ad hoc queries in large datasets of time sequences, SIGMOD 1997, Proceedings ACM SIG-MOD International Conference on Management of Data, pp.289-300, 1997.

E. J. Keogh and S. Kasetty, On the need for time series data mining benchmarks: A survey and empirical demonstration, Data Min. Knowl. Discov, vol.7, issue.4, pp.349-371, 2003.

E. J. Keogh and J. Lin, Clustering of time-series subsequences is meaningless: implications for previous and future research, Knowl. Inf. Syst, vol.8, issue.2, pp.154-177, 2005.

J. B. Kruskal and M. Liberman, Time warps, string edits and macromolecules: The theory and practice of sequence comparison, pp.125-161, 1983.

E. J. Keogh and M. J. Pazzani, Scaling up dynamic time warping for datamining applications, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, pp.285-289, 2000.

, Derivative dynamic time warping, Proceedings of the First SIAM International Conference on Data Mining, SDM, pp.1-11, 2001.

I. Karlsson, P. Papapetrou, and L. Asker, Multi-channel ECG classification using forests of randomized shapelet trees, Proceedings of the 8th ACM International Conference on PErvasive Technologies Related to Assistive Environments, vol.43, pp.1-43, 2015.

S. Kim, S. Park, and W. W. Chu, An index-based approach for similarity search supporting time warping in large sequence databases, Proceedings of the 17th International Conference on Data Engineering, pp.607-614, 2001.

M. Kitsuregawa, M. P. Papazoglou, and C. Pu, Proceedings of the 15th International Conference on Data Engineering, 1999.

E. J. Keogh and C. Ratanamahatana, Exact indexing of dynamic time warping, Knowl. Inf. Syst, vol.7, issue.3, pp.358-386, 2005.

,

E. J. Keogh and T. Rakthanmanon, Fast shapelets: A scalable algorithm for discovering time series shapelets, Proceedings of the 13th SIAM International Conference on Data Mining, pp.668-676, 2013.

,

V. Kurbalija, M. Radovanovi?, Z. Geler, and M. Ivanovi?, The influence of global constraints on dtw and lcs similarity measures for time-series databases, Third International Conference on Software, Services and Semantic Technologies S3T 2011, pp.978-981, 2011.

J. B. , An overview of sequence comparison: time warps, string edits, and macromolecules, SIAM review, vol.25, issue.2, pp.201-237, 1983.

M. W. Kadous and C. Sammut, Classification of multivariate time series and structured data using constructive induction, Machine Learning, vol.58, pp.179-216, 2005.

H. Kargupta, J. Srivastava, C. Kamath, and A. Goodman, Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005, 2005.

T. Kocyan, K. Slaninová, and J. Martinovic, Flexible global constraint extension for dynamic time warping, Computer Information Systems and Industrial Management -15th IFIP TC8 International Conference, CISIM 2016, vol.9842, pp.389-401, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01637468

E. J. Keogh, L. Wei, X. Xi, S. Lee, and M. Vlachos, Lb_keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures, Proceedings of the 32nd International Conference on Very Large Data Bases, pp.882-893, 2006.

E. J. Keogh, L. Wei, X. Xi, M. Vlachos, S. Lee et al., Supporting exact indexing of arbitrarily rotated shapes and periodic time series under euclidean and warping distance measures, VLDB J, vol.18, issue.3, pp.611-630, 2009.

J. Lines and A. J. Bagnall, Alternative quality measures for time series shapelets, Intelligent Data Engineering and Automated Learning -IDEAL 2012 -13th International Conference, vol.7435, pp.475-483, 2012.

J. Li, K. Cheng, S. Wang, F. Morstatter, R. P. Trevino et al., Feature selection: A data perspective, ACM Comput. Surv, vol.50, issue.6, pp.1-94, 2018.

J. Lines, L. M. Davis, J. Hills, and A. J. Bagnall, A shapelet transform for time series classification, The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '12, pp.289-297, 2012.

R. Y. Lee and E. , Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, ser. Studies in Computational Intelligence, vol.149, pp.978-981, 2008.

D. D. Lewis, Feature selection and feature extraction for text categorization, Proceedings of the workshop on Speech and Natural Language, pp.212-217, 1992.

T. W. Liao, Clustering of time series data -a survey, Pattern Recognition, vol.38, issue.11, pp.1857-1874, 2005.

J. Lin, R. Khade, and Y. Li, Rotation-invariant similarity in time series using bag-of-patterns representation, J. Intell. Inf. Syst, vol.39, issue.2, pp.287-315, 2012.

J. Lin, E. J. Keogh, L. Wei, and S. Lonardi, Experiencing SAX: a novel symbolic representation of time series, Data Min. Knowl. Discov, vol.15, issue.2, pp.107-144, 2007.

, Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.978-979, 2008.

A. Lods, S. Malinowski, R. Tavenard, and L. Amsaleg, Learning dtw-preserving shapelets, Advances in Intelligent Data Analysis XVI -16th International Symposium, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01565207

A. Adams, D. J. Tucker, and . Weston, Lecture Notes in Computer Science, vol.10584, pp.198-209, 2017.

D. B. Lomet and E. , Foundations of Data Organization and Algorithms, 4th International Conference, FODO'93, vol.730, 1993.

S. Lhermitte, J. Verbesselt, W. W. Verstraeten, and P. Coppin, A comparison of time series similarity measures for classification and change detection of ecosystem dynamics, Remote sensing of environment, vol.115, issue.12, pp.3129-3152, 2011.

Y. Liu and Y. F. Zheng, Fs_sfs: a novel feature selection method for support vector machines, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, pp.797-800, 2004.

J. Macqueen, Some methods for classification and analysis of multivariate observations, Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol.1, pp.281-297, 1967.

F. Makedon, Proceedings of the 8th ACM International Conference on PErvasive Technologies Related to Assistive Environments, 2015.

L. Mary, Searching Speech Databases, ser. SpringerBriefs in Speech Technology Series, 2018.

G. Mclachlan, Discriminant Analysis and Statistical Pattern Recognition, ser. Wiley Series in Probability and Statistics, 2004.

M. Mozer, M. I. Jordan, and T. Petsche, Advances in Neural Information Processing Systems 9, 1996.

A. Mueen and E. J. Keogh, Online discovery and maintenance of time series motifs, Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.1089-1098, 2010.

A. Mueen, E. J. Keogh, and N. E. Young, Logical-shapelets: an expressive primitive for time series classification, Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.1154-1162, 2011.

C. Manning, C. Manning, H. Schütze, and H. Schutze, Foundations of Statistical Natural Language Processing, ser, 1999.

F. Mörchen, Algorithms for time series knowledge mining, Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.668-673, 2006.

S. A. Macskassy, C. Perlich, J. Leskovec, W. Wang, and R. Ghani, The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '14, 2014.

, Data Mining and Knowledge Discovery Handbook, 2010.

P. Moradi and M. Rostami, A graph theoretic approach for unsupervised feature selection, Eng. Appl. of AI, vol.44, pp.33-45, 2015.

S. Marchand-maillet, Y. N. Silva, and E. Chávez, Similarity Search and Applications -11th International Conference, vol.11223, 2018.

K. Makino and T. Uno, New algorithms for enumerating all maximal cliques, Algorithm Theory -SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory, 2004.

E. Katajainen, Lecture Notes in Computer Science, vol.3111, pp.260-272, 2004.

M. Müller, Dynamic time warping, Information Retrieval for Music and Motion, pp.69-84, 2007.

, Information Retrieval for Music and Motion, 2007.

M. A. Nascimento, M. T. Özsu, D. Kossmann, and R. J. Miller, Proceedings of the Thirtieth International Conference on Very Large Data Bases, 2004.

V. Niennattrakul and C. A. Ratanamahatana, Inaccuracies of shape averaging method using dynamic time warping for time series data, 7th International Conference Beijing, vol.4487, pp.513-520, 2007.

,

, Learning DTW global constraint for time series classification, 2009.

K. K. Paliwal, A. Agarwal, and S. S. Sinha, A modification over sakoe and chiba's dynamic time warping algorithm for isolated word recognition, Signal Processing, vol.4, issue.4, pp.329-333, 1982.

J. Peckham, Proceedings ACM SIGMOD International Conference on Management of Data, 1997.

T. Pavlidis and S. L. Horowitz, Segmentation of plane curves, IEEE Trans. Computers, vol.23, issue.8, pp.860-870, 1974.

F. Petitjean, A. Ketterlin, and P. Gançarski, A global averaging method for dynamic time warping, with applications to clustering, Pattern Recognition, vol.44, issue.3, pp.678-693, 2011.

O. P. Patri, R. Kannan, A. V. Panangadan, and V. K. Prasanna, Multivariate time series classification using inter-leaved shapelets, NIPS 2015 Time Series Workshop, 2015.

, Proceedings of the 34th International Conference on Machine Learning, vol.70, pp.6-11, 2017.

D. B. Percival and A. T. Walden, Wavelet methods for time series analysis, vol.4, 2006.

J. R. Quinlan, Induction of decision trees, Machine Learning, vol.1, pp.81-106, 1986.

T. Rakthanmanon, B. J. Campana, A. Mueen, G. E. Batista, M. B. Westover et al., Searching and mining trillions of time series subsequences under dynamic time warping, The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '12, pp.262-270, 2012.

C. Ratanamahatana and E. Keogh, Everything you know about dynamic time warping is wrong, Third WMSD, pp.22-25, 2004.

C. Ratanamahatana and E. J. Keogh, Making time-series classification more accurate using learned constraints, Proceedings of the Fourth SIAM International Conference on Data Mining, pp.11-22, 2004.

,

, Three myths about dynamic time warping data mining, Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005, pp.506-510, 2005.

B. Rao, B. Krishnapuram, and A. , Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2010.

C. A. Ratanamahatana, J. Lin, D. Gunopulos, E. J. Keogh, M. Vlachos et al., Mining time series data, Data Mining and Knowledge Discovery Handbook, pp.1049-1077, 2010.

,

T. M. Rath and R. Manmatha, Lower-bounding of dynamic time warping distances for multivariate time series, 2002.

R. Ramakrishnan, S. J. Stolfo, R. J. Bayardo, and I. Parsa, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, 2000.

C. A. Ratanamahatana and D. Wanichsan, Artificial Intelligence, Networking and Parallel/Distributed Computing, ser. Studies in Computational Intelligence, Software Engineering, vol.149, pp.1-14, 2008.

D. F. Silva, G. E. Batista, and E. J. Keogh, Prefix and suffix invariant dynamic time warping, IEEE 16th International Conference on Data Mining, ICDM 2016, pp.1209-1214, 2016.

S. Salvador and P. Chan, Toward accurate dynamic time warping in linear time and space, Intell. Data Anal, vol.11, issue.5, pp.561-580, 2007.

H. Sakoe and S. Chiba, Dynamic programming algorithm optimization for spoken word recognition, IEEE Trans. Signal Processing, vol.26, issue.1, pp.96-3518, 1978.

C. Saunders, M. Grobelnik, S. R. Gunn, and J. Shawe-taylor, Subspace, Latent Structure and Feature Selection, Statistical and Optimization, Perspectives Workshop, SLSFS 2005, vol.3940, 2005.

, Computer Information Systems and Industrial Management -15th IFIP TC8 International Conference, CISIM 2016, vol.9842, 2016.

C. E. Shannon, A mathematical theory of communication, Mobile Computing and Communications Review, vol.5, issue.1, pp.3-55, 2001.

J. Shieh, Time series retrieval: indexing and mining large datasets, 2010.

M. Shokoohi-yekta, B. Hu, H. Jin, J. Wang, and E. J. Keogh, Generalizing DTW to the multi-dimensional case requires an adaptive approach, Data Min. Knowl. Discov, vol.31, issue.1, pp.1-31, 2017.

,

Y. Saeys, I. Inza, and P. Larrañaga, A review of feature selection techniques in bioinformatics, Bioinformatics, vol.23, issue.19, pp.2507-2517, 2007.

R. C. Sperandio, Z. K. , H. B. De-paula, and S. J. Guimarães, An efficient access method for multimodal video retrieval, Multimedia Tools Appl, vol.74, issue.4, pp.1357-1375, 2015.

,

J. Shieh and E. J. Keogh, i sax: indexing and mining terabyte sized time series, Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.623-631, 2008.

R. C. Sperandio, S. Malinowski, L. Amsaleg, and R. Tavenard, Time series retrieval using dtw-preserving shapelets, Similarity Search and Applications -11th International Conference, vol.11223, pp.257-270, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01841995

P. Smyth, Clustering sequences with hidden markov models, Advances in Neural Information Processing Systems 9, pp.648-654, 1996.

Y. Shi, G. D. Van-albada, J. J. Dongarra, and P. M. Sloot, Computational Science -ICCS, 7th International Conference Beijing, China, vol.4487, 2007.

V. S. Sunderam, G. D. Van-albada, P. M. Sloot, and J. J. Dongarra, Computational Science -ICCS 2005, 5th International Conference, vol.3516, 2005.

, Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016.

, Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, 1994.

M. Shokoohi-yekta, J. Wang, and E. J. Keogh, On the non-trivial generalization of dynamic time warping to the multi-dimensional case, Proceedings of the 2015 SIAM International Conference on Data Mining, pp.289-297, 2015.

,

D. E. Shasha and Y. Zhu, High Performance Discovery in Time Series -Techniques and Case Studies, ser. Monographs in Computer Science, 2004.

R. Tavenard, Indexation de séquences de descripteurs, 2011.

, Tslearn: a machine learning toolkit dedicated to time-series data, 2017.

S. Theodoridis, A. Pikrakis, K. Koutroumbas, and D. Cavouras, Introduction to pattern recognition: a matlab approach, 2010.

E. Tomita, A. Tanaka, and H. Takahashi, The worst-case time complexity for generating all maximal cliques and computational experiments, Theor. Comput. Sci, vol.363, issue.1, pp.28-42, 2006.

,

C. W. Tan, G. I. Webb, and F. Petitjean, Indexing and classifying gigabytes of time series under time warping, Proceedings of the 2017 SIAM International Conference on Data Mining, pp.282-290, 2017.

, Proceedings of the Fourteenth International Conference on Data Engineering, pp.0-8186, 1998.

L. Ulanova, N. Begum, and E. J. Keogh, Scalable clustering of time series with u-shapelets, Proceedings of the 2015 SIAM International Conference on Data Mining, pp.900-908, 2015.

, Proceedings of the 2015 SIAM International Conference on Data Mining, 2015.

M. Wistuba, J. Grabocka, and L. Schmidt-thieme, Ultra-fast shapelets for time series classification, 2015.

X. Wang, A. Mueen, H. Ding, G. Trajcevski, P. Scheuermann et al., Experimental comparison of representation methods and distance measures for time series data, Data Min. Knowl. Discov, vol.26, issue.2, pp.275-309, 2013.

X. Wang, K. A. Smith, and R. J. Hyndman, Dimension reduction for clustering time series using global characteristics, Computational Science -ICCS 2005, 5th International Conference, vol.3516, pp.792-795, 2005.

C. Wang and X. S. Wang, Supporting content-based searches on time series via approximation, Proceedings of the 12th International Conference on Scientific and Statistical Database Management, pp.69-81, 2000.

H. Xiong, G. Karypis, B. M. Thuraisingham, D. J. Cook, and X. Wu, IEEE 13th International Conference on Data Mining, 2013.

Y. Xiong and D. Yeung, Mixtures of ARMA models for model-based time series clustering, Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM 2002, pp.717-720, 2002.

D. E. Yagoubi, R. Akbarinia, F. Masseglia, and D. E. Shasha, Radiussketch: massively distributed indexing of time series, 2017 IEEE International Conference on Data Science and Advanced Analytics, pp.262-271, 2017.
URL : https://hal.archives-ouvertes.fr/lirmm-01620154

/. Dsaa,

, The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '12, 2012.

H. Yin, J. A. Costa, and G. D. Barreto, Intelligent Data Engineering and Automated Learning -IDEAL 2012 -13th International Conference, vol.7435, 2012.

,

B. Yi and C. Faloutsos, Fast time sequence indexing for arbitrary lp norms, Proceedings of 26th International Conference on Very Large Data Bases, pp.385-394, 2000.

B. Yi, H. V. Jagadish, and C. Faloutsos, Efficient retrieval of similar time sequences under time warping, Proceedings of the Fourteenth International Conference on Data Engineering, pp.201-208, 1998.

L. Ye and E. J. Keogh, Time series shapelets: a new primitive for data mining, Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.947-956, 2009.

, Time series shapelets: a novel technique that allows accurate, interpretable and fast classification, Data Min. Knowl. Discov, vol.22, issue.1-2, pp.149-182, 2011.

K. Yang and C. Shahabi, A pca-based similarity measure for multivariate time series, Proceedings of the Second ACM International Workshop on Multimedia Databases, ACM-MMDB, pp.65-74, 2004.

C. M. Yeh, Y. Zhu, L. Ulanova, N. Begum, Y. Ding et al., Time series joins, motifs, discords and shapelets: a unifying view that exploits the matrix profile, Data Min. Knowl. Discov, vol.32, issue.1, pp.83-123, 2018.

Y. Zhang, F. N. Abu-khzam, N. E. Baldwin, E. J. Chesler, M. A. Langston et al., Genome-scale computational approaches to memory-intensive applications in systems biology, Proceedings of the ACM/IEEE SC2005 Conference on High Performance Networking and Computing, p.12, 2005.

Z. Zhao and H. Liu, Spectral feature selection for supervised and unsupervised learning, Machine Learning, Proceedings of the Twenty-Fourth International Conference (ICML 2007), vol.227, pp.1151-1157, 2007.

C. Zaniolo, P. C. Lockemann, M. H. Scholl, and T. Grust, 7th International Conference on Extending Database Technology, vol.1777, 2000.

J. Zakaria, A. Mueen, and E. J. Keogh, Clustering time series using unsupervisedshapelets, 12th IEEE International Conference on Data Mining, ICDM 2012, pp.785-794, 2012.

J. Zakaria, A. Mueen, E. J. Keogh, and N. E. Young, Accelerating the discovery of unsupervised-shapelets, Data Min. Knowl. Discov, vol.30, issue.1, pp.243-281, 2016.

M. J. Zaki, A. Siebes, J. X. Yu, B. Goethals, G. I. Webb et al., 12th IEEE International Conference on Data Mining, ICDM 2012, pp.978-979, 2012.