Fast and Incremental Erosion Score Computation

Gilles Moyse 1 Marie-Jeanne Lesot 1
1 LFI - Learning, Fuzzy and Intelligent systems
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The erosion score is a Mathematical Morphology tool used primarily to detect periodicity in data. In this paper, three new com- putation methods are proposed to decrease its computational cost and to allow to process data streams, in an incremental variant. Experimen- tal results show the significant computation time decrease, especially for the efficient levelwise incremental approach which is able to process a 1 million point data stream in 1.5s.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00990983
Contributor : Gilles Moyse <>
Submitted on : Friday, January 9, 2015 - 3:23:10 PM
Last modification on : Thursday, March 21, 2019 - 1:09:23 PM
Long-term archiving on : Friday, April 10, 2015 - 10:16:38 AM

File

Fast_and_Incremental_Erosion_S...
Files produced by the author(s)

Identifiers

Citation

Gilles Moyse, Marie-Jeanne Lesot. Fast and Incremental Erosion Score Computation. IPMU 2014 - International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Jul 2014, Montpellier, France. pp.376-385, ⟨10.1007/978-3-319-08795-5_39⟩. ⟨hal-00990983⟩

Share

Metrics

Record views

276

Files downloads

157