Sequence mining automata: a new technique for mining frequent sequences under regular expressions (Contributo in atti di convegno)

Type

• Contributo in atti di convegno (Classe)
• Prodotto della ricerca (Classe)

Label

• Sequence mining automata: a new technique for mining frequent sequences under regular expressions (Contributo in atti di convegno) (literal)

Anno

• 2008-01-01T00:00:00+01:00 (literal)

Alternative label

• Trasarti R. (2008)
  Sequence mining automata: a new technique for mining frequent sequences under regular expressions
  in Eighth IEEE International Conference on Data Mining, Pisa
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Trasarti R. (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note

• In: ICDM'08 - Eighth IEEE International Conference on Data Mining (Pisa, 15-19 December 2008). Proceedings, pp. 1061 - 1066. IEEE, 2008. (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto

• ABSTRACT: In this paper we study the problem of mining frequent se- quences satisfying a given regular expression. Previous ap- proaches to solve this problem were focusing on its search space, pushing (in some way) the given regular expression to prune unpromising candidate patterns. On the contrary, we focus completely on the given input data and regular ex- pression. We introduce SequenceMining Automata (SMA), a specialized kind of Petri Net that while reading input se- quences, it produces for each sequence all and only the pat- terns contained in the sequence and that satisfy the given regular expression. Based on this automaton, we develop a family of algorithms. Our thorough experimentation on different datasets and application domains confirms that in many cases our methods outperform the current state of the art of frequent sequence mining algorithms using regular expressions (in some cases of orders of magnitude). (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• CNR-ISTI, Pisa (literal)

Titolo

• Sequence mining automata: a new technique for mining frequent sequences under regular expressions (literal)

Prodotto di

• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)
• Knowledge Discovery and Data Mining (ICT.P08.009.003) (Modulo)

Autore CNR

• ROBERTO TRASARTI (Unità di personale esterno)

Insieme di parole chiave

• Parole chiave di "Sequence mining automata: a new technique for mining frequent sequences under regular expressions" (Insieme di parole chiave)

Incoming links:

Prodotto

• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)
• Knowledge Discovery and Data Mining (ICT.P08.009.003) (Modulo)

Autore CNR di

• ROBERTO TRASARTI (Unità di personale esterno)

Insieme di parole chiave di

• Parole chiave di "Sequence mining automata: a new technique for mining frequent sequences under regular expressions" (Insieme di parole chiave)