Matches in SemOpenAlex for { <https://semopenalex.org/work/W3197103681> ?p ?o ?g. }
- W3197103681 abstract "The negFIN is the current state-of-the art algorithm for frequent itemsets mining. It employs a novel BMC (bitmap code) encoding model for nodes in a prefix tree based on the bitmap representation of sets. The encoding of each node is a binary number of which bit number is the number of frequent items, and is stored in the form of decimal integer number. The key operations of negFIN are all performed based on the bitwise operation of the encoding. The main problem of BMC is that the maximal bit number of the data type which is used to store the decimal integer number in current general compiling systems is 64, so if the number of frequent items exceeds 64, the encoding cannot work effectively. In this work, we propose B-BMC (block bitmap code) encoding model, a more efficient encoding model. The B-BMC is a dividing of BMC based on the block size in essential. For facilitating the work of B-BMC, the B-BMC tree and TNC(terminal node code) table are devised as an alternative to the BMC tree of negFIN. Based on these two structures, we present an efficient algorithm called INFIN (improved negFIN) to mining frequent itemsets. Our experiments illustrate that the B-BMC can overcome the drawback of BMC, and the INFIN is the most efficient one in time and space when the block size takes value 64 on condition that the number of frequent items exceeds 64." @default.
- W3197103681 created "2021-09-13" @default.
- W3197103681 creator A5015002808 @default.
- W3197103681 creator A5035182164 @default.
- W3197103681 creator A5036574199 @default.
- W3197103681 creator A5074264268 @default.
- W3197103681 date "2021-07-16" @default.
- W3197103681 modified "2023-10-01" @default.
- W3197103681 title "INFIN: An Efficient Algorithm for Fast Mining Frequent Itemsets" @default.
- W3197103681 cites W1747730592 @default.
- W3197103681 cites W1983035395 @default.
- W3197103681 cites W1996249351 @default.
- W3197103681 cites W1997708946 @default.
- W3197103681 cites W2003819708 @default.
- W3197103681 cites W2061069034 @default.
- W3197103681 cites W2064853889 @default.
- W3197103681 cites W2080632942 @default.
- W3197103681 cites W2099404336 @default.
- W3197103681 cites W2125220820 @default.
- W3197103681 cites W2166559705 @default.
- W3197103681 cites W2256820277 @default.
- W3197103681 cites W2564666952 @default.
- W3197103681 cites W2790530433 @default.
- W3197103681 cites W2955674712 @default.
- W3197103681 cites W3039539181 @default.
- W3197103681 cites W841472321 @default.
- W3197103681 doi "https://doi.org/10.1109/prml52754.2021.9520736" @default.
- W3197103681 hasPublicationYear "2021" @default.
- W3197103681 type Work @default.
- W3197103681 sameAs 3197103681 @default.
- W3197103681 citedByCount "1" @default.
- W3197103681 countsByYear W31971036812023 @default.
- W3197103681 crossrefType "proceedings-article" @default.
- W3197103681 hasAuthorship W3197103681A5015002808 @default.
- W3197103681 hasAuthorship W3197103681A5035182164 @default.
- W3197103681 hasAuthorship W3197103681A5036574199 @default.
- W3197103681 hasAuthorship W3197103681A5074264268 @default.
- W3197103681 hasConcept C113174947 @default.
- W3197103681 hasConcept C11413529 @default.
- W3197103681 hasConcept C114614502 @default.
- W3197103681 hasConcept C125411270 @default.
- W3197103681 hasConcept C127413603 @default.
- W3197103681 hasConcept C134765980 @default.
- W3197103681 hasConcept C138885662 @default.
- W3197103681 hasConcept C141603448 @default.
- W3197103681 hasConcept C154945302 @default.
- W3197103681 hasConcept C162319229 @default.
- W3197103681 hasConcept C177264268 @default.
- W3197103681 hasConcept C190290938 @default.
- W3197103681 hasConcept C197855036 @default.
- W3197103681 hasConcept C199360897 @default.
- W3197103681 hasConcept C2776760102 @default.
- W3197103681 hasConcept C2777210771 @default.
- W3197103681 hasConcept C3115412 @default.
- W3197103681 hasConcept C33923547 @default.
- W3197103681 hasConcept C41008148 @default.
- W3197103681 hasConcept C41895202 @default.
- W3197103681 hasConcept C62611344 @default.
- W3197103681 hasConcept C65045869 @default.
- W3197103681 hasConcept C66938386 @default.
- W3197103681 hasConcept C78669399 @default.
- W3197103681 hasConcept C94375191 @default.
- W3197103681 hasConcept C97137487 @default.
- W3197103681 hasConceptScore W3197103681C113174947 @default.
- W3197103681 hasConceptScore W3197103681C11413529 @default.
- W3197103681 hasConceptScore W3197103681C114614502 @default.
- W3197103681 hasConceptScore W3197103681C125411270 @default.
- W3197103681 hasConceptScore W3197103681C127413603 @default.
- W3197103681 hasConceptScore W3197103681C134765980 @default.
- W3197103681 hasConceptScore W3197103681C138885662 @default.
- W3197103681 hasConceptScore W3197103681C141603448 @default.
- W3197103681 hasConceptScore W3197103681C154945302 @default.
- W3197103681 hasConceptScore W3197103681C162319229 @default.
- W3197103681 hasConceptScore W3197103681C177264268 @default.
- W3197103681 hasConceptScore W3197103681C190290938 @default.
- W3197103681 hasConceptScore W3197103681C197855036 @default.
- W3197103681 hasConceptScore W3197103681C199360897 @default.
- W3197103681 hasConceptScore W3197103681C2776760102 @default.
- W3197103681 hasConceptScore W3197103681C2777210771 @default.
- W3197103681 hasConceptScore W3197103681C3115412 @default.
- W3197103681 hasConceptScore W3197103681C33923547 @default.
- W3197103681 hasConceptScore W3197103681C41008148 @default.
- W3197103681 hasConceptScore W3197103681C41895202 @default.
- W3197103681 hasConceptScore W3197103681C62611344 @default.
- W3197103681 hasConceptScore W3197103681C65045869 @default.
- W3197103681 hasConceptScore W3197103681C66938386 @default.
- W3197103681 hasConceptScore W3197103681C78669399 @default.
- W3197103681 hasConceptScore W3197103681C94375191 @default.
- W3197103681 hasConceptScore W3197103681C97137487 @default.
- W3197103681 hasFunder F4320321001 @default.
- W3197103681 hasFunder F4320322868 @default.
- W3197103681 hasLocation W31971036811 @default.
- W3197103681 hasOpenAccess W3197103681 @default.
- W3197103681 hasPrimaryLocation W31971036811 @default.
- W3197103681 hasRelatedWork W2002518902 @default.
- W3197103681 hasRelatedWork W2107019070 @default.
- W3197103681 hasRelatedWork W2107428952 @default.
- W3197103681 hasRelatedWork W2373110020 @default.
- W3197103681 hasRelatedWork W2604283882 @default.
- W3197103681 hasRelatedWork W2618340358 @default.