Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/GSP_Algorithm> ?p ?o }
Showing triples 1 to 30 of
30
with 100 triples per page.
- GSP_Algorithm abstract "GSP Algorithm (Generalized Sequential Pattern algorithm) is an algorithm used for sequence mining. The algorithms for solving sequence mining problems are mostly based on the a priori (level-wise) algorithm. One way to use the level-wise paradigm is to first discover all the frequent items in a level-wise fashion. It simply means counting the occurrences of all singleton elements in the database. Then, the transactions are filtered by removing the non-frequent items. At the end of this step, each transaction consists of only the frequent elements it originally contained. This modified database becomes an input to the GSP algorithm. This process requires one pass over the whole database.GSP Algorithm makes multiple database passes. In the first pass, all single items (1-sequences) are counted. From the frequent items, a set of candidate 2-sequences are formed, and another pass is made to identify their frequency. The frequent 2-sequences are used to generate the candidate 3-sequences, and this process is repeated until no more frequent sequences are found. There are two main steps in the algorithm. Candidate Generation. Given the set of frequent (k-1)-frequent sequences F(k-1), the candidates for the next pass are generated by joining F(k-1) with itself. A pruning phase eliminates any sequence, at least one of whose subsequences is not frequent. Support Counting. Normally, a hash tree–based search is employed for efficient support counting. Finally non-maximal frequent sequences are removed.".
- GSP_Algorithm wikiPageExternalLink spmf.
- GSP_Algorithm wikiPageID "6897364".
- GSP_Algorithm wikiPageLength "3608".
- GSP_Algorithm wikiPageOutDegree "10".
- GSP_Algorithm wikiPageRevisionID "690996167".
- GSP_Algorithm wikiPageWikiLink Algorithm.
- GSP_Algorithm wikiPageWikiLink Apriori_algorithm.
- GSP_Algorithm wikiPageWikiLink Category:Articles_with_example_pseudocode.
- GSP_Algorithm wikiPageWikiLink Category:Data_mining_algorithms.
- GSP_Algorithm wikiPageWikiLink Database.
- GSP_Algorithm wikiPageWikiLink Database_transaction.
- GSP_Algorithm wikiPageWikiLink Hash_tree_(persistent_data_structure).
- GSP_Algorithm wikiPageWikiLink Sequential_pattern_mining.
- GSP_Algorithm wikiPageWikiLinkText "GSP Algorithm".
- GSP_Algorithm wikiPageUsesTemplate Template:Cite_book.
- GSP_Algorithm wikiPageUsesTemplate Template:Google_books.
- GSP_Algorithm wikiPageUsesTemplate Template:Unreferenced.
- GSP_Algorithm subject Category:Articles_with_example_pseudocode.
- GSP_Algorithm subject Category:Data_mining_algorithms.
- GSP_Algorithm hypernym Algorithm.
- GSP_Algorithm type Software.
- GSP_Algorithm type Algorithm.
- GSP_Algorithm comment "GSP Algorithm (Generalized Sequential Pattern algorithm) is an algorithm used for sequence mining. The algorithms for solving sequence mining problems are mostly based on the a priori (level-wise) algorithm. One way to use the level-wise paradigm is to first discover all the frequent items in a level-wise fashion. It simply means counting the occurrences of all singleton elements in the database. Then, the transactions are filtered by removing the non-frequent items.".
- GSP_Algorithm label "GSP Algorithm".
- GSP_Algorithm sameAs Q5514602.
- GSP_Algorithm sameAs m.0gvyxk.
- GSP_Algorithm sameAs Q5514602.
- GSP_Algorithm wasDerivedFrom GSP_Algorithm?oldid=690996167.
- GSP_Algorithm isPrimaryTopicOf GSP_Algorithm.