A EFFECTIVE METHOD FOR FREQUENT ITEMSETS MINING ON VERY LARGE TRANSACTION DATABASE ENVIRONMENT

摘要

All these inventions are related to a kind of method for it in the intensive and rare frequent theme frequent item set that big transactional data environment is one group. The present invention is to configure header sheet the step of calculating all projects in the transaction in source database transaction; Header sheet (Patricia's frequent pattern tree (fp tree) of compression, Patricia's frequent pattern tree (fp tree) are compressed: the CPFP- trees of the configuration) step configured by using one; Individual CPFP- trees are configured for projects, the step of using the CPFP- trees of configuration and header sheet; Including step search frequent item set by yirueojim using the structure of individual CPFP- trees, while proposing a new data structure CPFP- tree, the both intensive and rare frequent item set of frequent item set rapidly and efficiently allows your navigation.