A network algorithm to discover sequential patterns
| Main Author: | |
|---|---|
| Publication Date: | 2007 |
| Language: | eng |
| Source: | Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
| Download full: | http://hdl.handle.net/10400.2/1954 |
Summary: | This paper addresses the discovery of sequential patterns in very large databases. Most of the existing algorithms use lattice structures in the space search that are very demanding computationally. The output of these algorithms generates a large number of rules. The aim of this work is to create a swift algorithm for the discovery of sequential patterns with a low time complexity. In this work, we also want to define tools that allow us to simplify the work of the final user, by offering a new visualization of the sequences, while bypassing the analysis of thousands of association rules. |
| id |
RCAP_7cb16d9c0e133e4c8551f3f3ecc138b2 |
|---|---|
| oai_identifier_str |
oai:repositorioaberto.uab.pt:10400.2/1954 |
| network_acronym_str |
RCAP |
| network_name_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
| repository_id_str |
https://opendoar.ac.uk/repository/7160 |
| spelling |
A network algorithm to discover sequential patternsData miningFrequent sequence miningGraph theoryThis paper addresses the discovery of sequential patterns in very large databases. Most of the existing algorithms use lattice structures in the space search that are very demanding computationally. The output of these algorithms generates a large number of rules. The aim of this work is to create a swift algorithm for the discovery of sequential patterns with a low time complexity. In this work, we also want to define tools that allow us to simplify the work of the final user, by offering a new visualization of the sequences, while bypassing the analysis of thousands of association rules.Springer-VerlagRepositório AbertoCavique, Luís2011-11-09T13:27:57Z20072007-01-01T00:00:00Zbook partinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10400.2/1954eng3-540-77000-3info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-02-26T09:57:50Zoai:repositorioaberto.uab.pt:10400.2/1954Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T21:13:50.451242Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse |
| dc.title.none.fl_str_mv |
A network algorithm to discover sequential patterns |
| title |
A network algorithm to discover sequential patterns |
| spellingShingle |
A network algorithm to discover sequential patterns Cavique, Luís Data mining Frequent sequence mining Graph theory |
| title_short |
A network algorithm to discover sequential patterns |
| title_full |
A network algorithm to discover sequential patterns |
| title_fullStr |
A network algorithm to discover sequential patterns |
| title_full_unstemmed |
A network algorithm to discover sequential patterns |
| title_sort |
A network algorithm to discover sequential patterns |
| author |
Cavique, Luís |
| author_facet |
Cavique, Luís |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Repositório Aberto |
| dc.contributor.author.fl_str_mv |
Cavique, Luís |
| dc.subject.por.fl_str_mv |
Data mining Frequent sequence mining Graph theory |
| topic |
Data mining Frequent sequence mining Graph theory |
| description |
This paper addresses the discovery of sequential patterns in very large databases. Most of the existing algorithms use lattice structures in the space search that are very demanding computationally. The output of these algorithms generates a large number of rules. The aim of this work is to create a swift algorithm for the discovery of sequential patterns with a low time complexity. In this work, we also want to define tools that allow us to simplify the work of the final user, by offering a new visualization of the sequences, while bypassing the analysis of thousands of association rules. |
| publishDate |
2007 |
| dc.date.none.fl_str_mv |
2007 2007-01-01T00:00:00Z 2011-11-09T13:27:57Z |
| dc.type.driver.fl_str_mv |
book part |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.2/1954 |
| url |
http://hdl.handle.net/10400.2/1954 |
| dc.language.iso.fl_str_mv |
eng |
| language |
eng |
| dc.relation.none.fl_str_mv |
3-540-77000-3 |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Springer-Verlag |
| publisher.none.fl_str_mv |
Springer-Verlag |
| dc.source.none.fl_str_mv |
reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia instacron:RCAAP |
| instname_str |
FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
| instacron_str |
RCAAP |
| institution |
RCAAP |
| reponame_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
| collection |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
| repository.name.fl_str_mv |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
| repository.mail.fl_str_mv |
info@rcaap.pt |
| _version_ |
1833599159353999360 |