In this paper we present an innovative procedure for sequence mining and representation. It can be used as its own in Data Mining problems or as the core of a classification system based on a Granular Computing approach to represent sequences in a suited embedding space. By adopting an inexact sequence matching procedure, the algorithm is able to extract a symbols alphabet of frequent subsequences to be used as prototypes for the embedding stage. Experimental evaluation over both synthetically generated and biological datasets confirms that the modeling system is able to synthesize effective models when facing even complex and noisy problems defined by frequency-based classification rules.
In this paper we present an innovative procedure for sequence mining and representation. It can be used as its own in Data Mining problems or as the core of a classification system based on a Granular Computing approach to represent sequences in a suited embedding space. By adopting an inexact sequence matching procedure, the algorithm is able to extract a symbols alphabet of frequent subsequences to be used as prototypes for the embedding stage. Experimental evaluation over both synthetically generated and biological datasets confirms that the modeling system is able to synthesize effective models when facing even complex and noisy problems defined by frequency-based classification rules.
A new Granular Computing approach for sequences representation and classification / Rizzi, Antonello; DEL VESCOVO, Guido; Livi, Lorenzo; FRATTALE MASCIOLI, Fabio Massimo. - STAMPA. - (2012), pp. 1-8. (Intervento presentato al convegno IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) / International Joint Conference on Neural Networks (IJCNN) / IEEE Congress on Evolutionary Computation (IEEE-CEC) / IEEE World Congress on Computational Intelligence (IEEE-WCCI) tenutosi a Brisbane, AUSTRALIA nel JUN 10-15, 2012) [10.1109/ijcnn.2012.6252680].
A new Granular Computing approach for sequences representation and classification
RIZZI, Antonello;DEL VESCOVO, Guido;LIVI, LORENZO;FRATTALE MASCIOLI, Fabio Massimo
2012
Abstract
In this paper we present an innovative procedure for sequence mining and representation. It can be used as its own in Data Mining problems or as the core of a classification system based on a Granular Computing approach to represent sequences in a suited embedding space. By adopting an inexact sequence matching procedure, the algorithm is able to extract a symbols alphabet of frequent subsequences to be used as prototypes for the embedding stage. Experimental evaluation over both synthetically generated and biological datasets confirms that the modeling system is able to synthesize effective models when facing even complex and noisy problems defined by frequency-based classification rules.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
