Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053642751> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2053642751 abstract "Mining frequent itemsets in an uncertain database is a highly complicated problem. Most algorithms focus on improving the mining efficiency with the assumption that the database is static. Uncertain databases, however, are constantly updated with newly appended transactions like certain databases. Some patterns may become obsolete and new ones may emerge due to updates. Remining the whole uncertain database from scratch is very time-consuming owing to the frequentness probabilities computations. To tackle this maintenance problem, we propose an algorithm called p-FUP for efficient incremental update of patterns in an uncertain database. The p-FUP algorithm, inspired by a threshold-based PFI-testing technique and the FUP algorithm, uses approximations to incrementally update and discovers frequent itemsets in the uncertain database. Comprehensive experiments using both real and synthetic datasets show that p-FUP outperforms the re-mining based algorithm of 2.8 times faster in average, and has good linear scalability." @default.
- W2053642751 created "2016-06-24" @default.
- W2053642751 creator A5077724127 @default.
- W2053642751 creator A5083530719 @default.
- W2053642751 creator A5085762059 @default.
- W2053642751 date "2012-02-20" @default.
- W2053642751 modified "2023-10-16" @default.
- W2053642751 title "Incremental update on probabilistic frequent itemsets in uncertain databases" @default.
- W2053642751 cites W1973266211 @default.
- W2053642751 cites W2002298107 @default.
- W2053642751 cites W2023612196 @default.
- W2053642751 cites W2029138824 @default.
- W2053642751 cites W2030969394 @default.
- W2053642751 cites W2044074944 @default.
- W2053642751 cites W2052296830 @default.
- W2053642751 cites W2052793325 @default.
- W2053642751 cites W2078686663 @default.
- W2053642751 cites W2095575865 @default.
- W2053642751 cites W2103934874 @default.
- W2053642751 cites W2115482638 @default.
- W2053642751 cites W2137536943 @default.
- W2053642751 cites W2138729760 @default.
- W2053642751 cites W2141441599 @default.
- W2053642751 cites W2171776999 @default.
- W2053642751 doi "https://doi.org/10.1145/2184751.2184841" @default.
- W2053642751 hasPublicationYear "2012" @default.
- W2053642751 type Work @default.
- W2053642751 sameAs 2053642751 @default.
- W2053642751 citedByCount "3" @default.
- W2053642751 countsByYear W20536427512013 @default.
- W2053642751 countsByYear W20536427512014 @default.
- W2053642751 countsByYear W20536427512022 @default.
- W2053642751 crossrefType "proceedings-article" @default.
- W2053642751 hasAuthorship W2053642751A5077724127 @default.
- W2053642751 hasAuthorship W2053642751A5083530719 @default.
- W2053642751 hasAuthorship W2053642751A5085762059 @default.
- W2053642751 hasConcept C124101348 @default.
- W2053642751 hasConcept C12439846 @default.
- W2053642751 hasConcept C154945302 @default.
- W2053642751 hasConcept C174539288 @default.
- W2053642751 hasConcept C41008148 @default.
- W2053642751 hasConcept C49937458 @default.
- W2053642751 hasConcept C5655090 @default.
- W2053642751 hasConcept C77088390 @default.
- W2053642751 hasConceptScore W2053642751C124101348 @default.
- W2053642751 hasConceptScore W2053642751C12439846 @default.
- W2053642751 hasConceptScore W2053642751C154945302 @default.
- W2053642751 hasConceptScore W2053642751C174539288 @default.
- W2053642751 hasConceptScore W2053642751C41008148 @default.
- W2053642751 hasConceptScore W2053642751C49937458 @default.
- W2053642751 hasConceptScore W2053642751C5655090 @default.
- W2053642751 hasConceptScore W2053642751C77088390 @default.
- W2053642751 hasLocation W20536427511 @default.
- W2053642751 hasOpenAccess W2053642751 @default.
- W2053642751 hasPrimaryLocation W20536427511 @default.
- W2053642751 hasRelatedWork W2112070477 @default.
- W2053642751 hasRelatedWork W2115593707 @default.
- W2053642751 hasRelatedWork W2125059476 @default.
- W2053642751 hasRelatedWork W2330300915 @default.
- W2053642751 hasRelatedWork W2396963124 @default.
- W2053642751 hasRelatedWork W2610943663 @default.
- W2053642751 hasRelatedWork W2774667166 @default.
- W2053642751 hasRelatedWork W3178241920 @default.
- W2053642751 hasRelatedWork W3185648696 @default.
- W2053642751 hasRelatedWork W2181307952 @default.
- W2053642751 isParatext "false" @default.
- W2053642751 isRetracted "false" @default.
- W2053642751 magId "2053642751" @default.
- W2053642751 workType "article" @default.