Information Granules Filtering for Inexact Sequential Pattern Mining by Evolutionary Computation

Enrico Maiorino, Francesca Possemato, Valerio Modugno, Antonello Rizzi

2014

Abstract

Nowadays, the wide development of techniques to communicate and store information of all kinds has raised the need to find new methods to analyze and interpret big quantities of data. One of the most important problems in sequential data analysis is frequent pattern mining, that consists in finding frequent subsequences (patterns) in a sequence database in order to highlight and to extract interesting knowledge from the data at hand. Usually real-world data is affected by several noise sources and this makes the analysis more hallenging, so that approximate pattern matching methods are required. A common procedure employed to identify recurrent patterns in noisy data is based on clustering algorithms relying on some edit distance between subsequences. When facing inexact mining problems, this plain approach can produce many spurious patterns due to multiple pattern matchings on the same sequence excerpt. In this paper we present a method to overcome this drawback by applying an optimization-based filter that identifies the most descriptive patterns among those found by the clustering process, able to return clusters more compact and easily interpretable. We evaluate the mining system’s performances using synthetic data with variable amounts of noise, showing that the algorithm performs well in synthesizing retrieved patterns with acceptable information loss.

Paper Citation

in Harvard Style

Maiorino E., Possemato F., Modugno V. and Rizzi A. (2014). Information Granules Filtering for Inexact Sequential Pattern Mining by Evolutionary Computation . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014) ISBN 978-989-758-052-9, pages 104-111. DOI: 10.5220/0005124901040111

in Bibtex Style

@conference{ecta14,
author={Enrico Maiorino and Francesca Possemato and Valerio Modugno and Antonello Rizzi},
title={Information Granules Filtering for Inexact Sequential Pattern Mining by Evolutionary Computation},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)},
year={2014},
pages={104-111},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005124901040111},
isbn={978-989-758-052-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)
TI - Information Granules Filtering for Inexact Sequential Pattern Mining by Evolutionary Computation
SN - 978-989-758-052-9
AU - Maiorino E.
AU - Possemato F.
AU - Modugno V.
AU - Rizzi A.
PY - 2014
SP - 104
EP - 111
DO - 10.5220/0005124901040111