Fast and Incremental Erosion Score Computation

Gilles Moyse (1) , Marie-Jeanne Lesot (1)

1 LFI - Learning, Fuzzy and Intelligent systems

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.

Mots clés: Mathematical Morphology; Erosion Score; Incremental

Domaines: Apprentissage [cs.LG]

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⟩