Invention Grant
- Patent Title: Extracting a meaningful frequent itemset
- Patent Title (中): 提取一个有意义的频繁项集
-
Application No.: US13253102Application Date: 2011-10-05
-
Publication No.: US08954468B2Publication Date: 2015-02-10
- Inventor: Issei Yoshida
- Applicant: Issei Yoshida
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Edward J. Wixted, III; Vasken A. Alexanian
- Priority: JP2010-231622 20101014
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
An efficient extraction of a meaningful frequent itemsets. The present invention discloses a system that includes a decision unit that decides a new itemset that becomes an investigation target in the same sequence as searching an itemset tree in a depth-first manner and in descending order. The present invention further discloses 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. The present invention includes 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. The present invention discloses 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.
Public/Granted literature
- US20120096031A1 SYSTEM, METHOD, AND PROGRAM PRODUCT FOR EXTRACTING MEANINGFUL FREQUENT ITEMSET Public/Granted day:2012-04-19
Information query