Matches in SemOpenAlex for { <https://semopenalex.org/work/W160776475> ?p ?o ?g. }
Showing items 1 to 48 of
48
with 100 items per page.
- W160776475 abstract "Abstract : PAFI is a set of programs that can be used to find frequent patterns in large and diverse databases. The current release of PAFI includes three different pattern discovery programs called LPMiner, SLPMiner, and FSG. LPMiner finds patterns corresponding to itemsets in a transaction database and is based on the algorithm described. SLPMiner finds patterns corresponding to sub-sequences in a sequential database and is based on the algorithm described. Finally, FSG finds patterns corresponding to connected undirected subgraphs in an undirected graph database and is based on the algorithms described. These programs can be used to mine a wide-range of datasets arising in commercial, information retrieval, and scientific applications. All three programs can be used to find patterns that satisfy a constant minimum support. Moreover, a key feature of LPMiner and SLPMiner is that they can find long frequent patterns without finding a large number of short patterns that are often useless. This is achieved by using length-decreasing support constraints, where the minimum occurrence frequency of a pattern is given as a non-increasing function of pattern length. PAFI's pattern discovery programs usually provide three additional functionalities. First, all three programs can generate maximal frequent patterns. A maximal frequent pattern is a frequent pattern that is not contained by any other frequent patterns. Generally, the number of maximal frequent patterns is much smaller than the number of all the frequent patterns, leading to higher readability of frequent pattern files. Second, SLPMiner and FSG can generate transaction-ID lists (TID-lists) indicating which sequences or graph transactions support a particular frequent pattern. Third, all three programs can generate parent-children-lists (PC-lists) that can be used to construct the frequent pattern lattice." @default.
- W160776475 created "2016-06-24" @default.
- W160776475 creator A5004243525 @default.
- W160776475 creator A5062191522 @default.
- W160776475 creator A5082384108 @default.
- W160776475 date "2003-07-07" @default.
- W160776475 modified "2023-09-24" @default.
- W160776475 title "PAFI: A Pattern Finding Toolkit" @default.
- W160776475 cites W2101649019 @default.
- W160776475 cites W2128833260 @default.
- W160776475 cites W2136593687 @default.
- W160776475 cites W2156650677 @default.
- W160776475 cites W2168209541 @default.
- W160776475 cites W4909282 @default.
- W160776475 doi "https://doi.org/10.21236/ada439568" @default.
- W160776475 hasPublicationYear "2003" @default.
- W160776475 type Work @default.
- W160776475 sameAs 160776475 @default.
- W160776475 citedByCount "2" @default.
- W160776475 crossrefType "report" @default.
- W160776475 hasAuthorship W160776475A5004243525 @default.
- W160776475 hasAuthorship W160776475A5062191522 @default.
- W160776475 hasAuthorship W160776475A5082384108 @default.
- W160776475 hasBestOaLocation W1607764752 @default.
- W160776475 hasConcept C121684516 @default.
- W160776475 hasConcept C199360897 @default.
- W160776475 hasConcept C41008148 @default.
- W160776475 hasConceptScore W160776475C121684516 @default.
- W160776475 hasConceptScore W160776475C199360897 @default.
- W160776475 hasConceptScore W160776475C41008148 @default.
- W160776475 hasLocation W1607764751 @default.
- W160776475 hasLocation W1607764752 @default.
- W160776475 hasOpenAccess W160776475 @default.
- W160776475 hasPrimaryLocation W1607764751 @default.
- W160776475 hasRelatedWork W1527862632 @default.
- W160776475 hasRelatedWork W2109507516 @default.
- W160776475 hasRelatedWork W2112962394 @default.
- W160776475 hasRelatedWork W2118300983 @default.
- W160776475 hasRelatedWork W2135396778 @default.
- W160776475 hasRelatedWork W2166247150 @default.
- W160776475 hasRelatedWork W2740990710 @default.
- W160776475 hasRelatedWork W3137189469 @default.
- W160776475 hasRelatedWork W4235530921 @default.
- W160776475 hasRelatedWork W4243252198 @default.
- W160776475 isParatext "false" @default.
- W160776475 isRetracted "false" @default.
- W160776475 magId "160776475" @default.
- W160776475 workType "report" @default.