Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115274736> ?p ?o ?g. }
- W2115274736 abstract "Association rule mining (ARM) identifies frequent itemsets from databases and generates association rules by considering each item in equal value. However, items are actually different in many aspects in a number of real applications, such as retail marketing, network log, etc. The difference between items makes a strong impact on the decision making in these applications. Therefore, traditional ARM cannot meet the demands arising from these applications. By considering the different values of individual items as utilities, utility mining focuses on identifying the itemsets with high utilities. As closure property doesn't apply to utility mining, the generation of candidate itemsets is the most costly in terms of time and memory space. In this paper, we present a Two-Phase algorithm to efficiently prune down the number of candidates and can precisely obtain the complete set of high utility itemsets. In the first phase, we propose a model that applies the transaction-weighted downward closure property on the search space to expedite the identification of candidates. In the second phase, one extra database scan is performed to identify the high utility itemsets. We also parallelize our algorithm on shared memory multi-process architecture using Common Count Partitioned Database (CCPD) strategy. We verify our algorithm by applying it to both synthetic and real databases. It performs very efficiently in terms of speed and memory cost, and shows good scalability on multiple processors, even on large databases that are difficult for existing algorithms to handle." @default.
- W2115274736 created "2016-06-24" @default.
- W2115274736 creator A5030450451 @default.
- W2115274736 creator A5047602285 @default.
- W2115274736 creator A5079036668 @default.
- W2115274736 date "2005-01-01" @default.
- W2115274736 modified "2023-10-03" @default.
- W2115274736 title "A fast high utility itemsets mining algorithm" @default.
- W2115274736 cites W1483679765 @default.
- W2115274736 cites W1484413656 @default.
- W2115274736 cites W1506285740 @default.
- W2115274736 cites W1508174699 @default.
- W2115274736 cites W1550084988 @default.
- W2115274736 cites W1603563923 @default.
- W2115274736 cites W2004748427 @default.
- W2115274736 cites W2030969394 @default.
- W2115274736 cites W2035946364 @default.
- W2115274736 cites W2037965136 @default.
- W2115274736 cites W2057858164 @default.
- W2115274736 cites W2064853889 @default.
- W2115274736 cites W2094770144 @default.
- W2115274736 cites W2098268836 @default.
- W2115274736 cites W2136663836 @default.
- W2115274736 cites W2138745909 @default.
- W2115274736 cites W2151201497 @default.
- W2115274736 cites W2165372900 @default.
- W2115274736 cites W80315153 @default.
- W2115274736 doi "https://doi.org/10.1145/1089827.1089839" @default.
- W2115274736 hasPublicationYear "2005" @default.
- W2115274736 type Work @default.
- W2115274736 sameAs 2115274736 @default.
- W2115274736 citedByCount "319" @default.
- W2115274736 countsByYear W21152747362012 @default.
- W2115274736 countsByYear W21152747362013 @default.
- W2115274736 countsByYear W21152747362014 @default.
- W2115274736 countsByYear W21152747362015 @default.
- W2115274736 countsByYear W21152747362016 @default.
- W2115274736 countsByYear W21152747362017 @default.
- W2115274736 countsByYear W21152747362018 @default.
- W2115274736 countsByYear W21152747362019 @default.
- W2115274736 countsByYear W21152747362020 @default.
- W2115274736 countsByYear W21152747362021 @default.
- W2115274736 countsByYear W21152747362022 @default.
- W2115274736 countsByYear W21152747362023 @default.
- W2115274736 crossrefType "proceedings-article" @default.
- W2115274736 hasAuthorship W2115274736A5030450451 @default.
- W2115274736 hasAuthorship W2115274736A5047602285 @default.
- W2115274736 hasAuthorship W2115274736A5079036668 @default.
- W2115274736 hasBestOaLocation W21152747362 @default.
- W2115274736 hasConcept C111472728 @default.
- W2115274736 hasConcept C111919701 @default.
- W2115274736 hasConcept C11413529 @default.
- W2115274736 hasConcept C116834253 @default.
- W2115274736 hasConcept C124101348 @default.
- W2115274736 hasConcept C138885662 @default.
- W2115274736 hasConcept C146834321 @default.
- W2115274736 hasConcept C162324750 @default.
- W2115274736 hasConcept C177264268 @default.
- W2115274736 hasConcept C189950617 @default.
- W2115274736 hasConcept C193524817 @default.
- W2115274736 hasConcept C199360897 @default.
- W2115274736 hasConcept C34447519 @default.
- W2115274736 hasConcept C41008148 @default.
- W2115274736 hasConcept C48044578 @default.
- W2115274736 hasConcept C59822182 @default.
- W2115274736 hasConcept C75949130 @default.
- W2115274736 hasConcept C77088390 @default.
- W2115274736 hasConcept C86803240 @default.
- W2115274736 hasConcept C98045186 @default.
- W2115274736 hasConceptScore W2115274736C111472728 @default.
- W2115274736 hasConceptScore W2115274736C111919701 @default.
- W2115274736 hasConceptScore W2115274736C11413529 @default.
- W2115274736 hasConceptScore W2115274736C116834253 @default.
- W2115274736 hasConceptScore W2115274736C124101348 @default.
- W2115274736 hasConceptScore W2115274736C138885662 @default.
- W2115274736 hasConceptScore W2115274736C146834321 @default.
- W2115274736 hasConceptScore W2115274736C162324750 @default.
- W2115274736 hasConceptScore W2115274736C177264268 @default.
- W2115274736 hasConceptScore W2115274736C189950617 @default.
- W2115274736 hasConceptScore W2115274736C193524817 @default.
- W2115274736 hasConceptScore W2115274736C199360897 @default.
- W2115274736 hasConceptScore W2115274736C34447519 @default.
- W2115274736 hasConceptScore W2115274736C41008148 @default.
- W2115274736 hasConceptScore W2115274736C48044578 @default.
- W2115274736 hasConceptScore W2115274736C59822182 @default.
- W2115274736 hasConceptScore W2115274736C75949130 @default.
- W2115274736 hasConceptScore W2115274736C77088390 @default.
- W2115274736 hasConceptScore W2115274736C86803240 @default.
- W2115274736 hasConceptScore W2115274736C98045186 @default.
- W2115274736 hasLocation W21152747361 @default.
- W2115274736 hasLocation W21152747362 @default.
- W2115274736 hasOpenAccess W2115274736 @default.
- W2115274736 hasPrimaryLocation W21152747361 @default.
- W2115274736 hasRelatedWork W2057623054 @default.
- W2115274736 hasRelatedWork W2347219288 @default.
- W2115274736 hasRelatedWork W2347900715 @default.
- W2115274736 hasRelatedWork W2354822586 @default.
- W2115274736 hasRelatedWork W2359248470 @default.
- W2115274736 hasRelatedWork W2366221835 @default.
- W2115274736 hasRelatedWork W2371447506 @default.