SYSTEM, METHOD, AND PROGRAM PRODUCT FOR EXTRACTING MEANINGFUL FREQUENT ITEMSET

摘要

A system and method for enabling efficient extraction of only meaningful frequent itemsets. The system includes a decision unit that decides a new itemset that becomes an investigation target in the same sequence as that of searching an itemset tree in a depth-first manner and in descending order, a frequent occurrence determining unit that registers the frequency of occurrence of the new itemset in a table if the frequency of occurrence is equal to or more than a predetermined threshold, a correlation determining unit that determines whether there is a correlation between each item in the new itemset and a subset of remaining items that were removed from the new itemset, and a registration unit that registers the new itemset in a set of meaningful frequent itemsets if the determination is positive for all items of the new itemset.