Title:
MINIMUM NON-REDUCTION ASSOCIATION RULE MINING METHOD BASED ON ITEM SUBSET EXAMPLE TREE
Document Type and Number:
WIPO Patent Application WO/2017/201920
Kind Code:
A1
Abstract:
A minimum non-reduction association rule mining method based on an item subset example tree. The method comprises the following steps: generating an item subset in an example item database by using a closed itemset generated from a single item and a union operation of a set, the set being a proper subset of a power set of an itemset; constructing an item subset example tree structure of the example item database by using the generated item subset; mining a closed frequent itemset and a minimum generation element thereof in the item subset example tree and rapidly generating a minimum non-reduction association rule according to the mined closed frequent itemset and the minimum generation element thereof. By using the closed itemset generated from a single item, a plurality of item subsets can be obtained, the item subset example tree can be constructed, and hierarchical relationships between the item subsets and corresponding support levels thereof can be described, thus effectively reducing the number of retrievals between examples and items. The storage space is also effectively reduced at the same time, thereby increasing the speed and efficiency of mining the minimum non-reduction association rule.
More Like This:
Inventors:
PEI ZHENG (CN)
LI BO (CN)
ZHOU BIN (CN)
KONG MINGMING (CN)
LI BO (CN)
ZHOU BIN (CN)
KONG MINGMING (CN)
Application Number:
PCT/CN2016/098788
Publication Date:
November 30, 2017
Filing Date:
September 13, 2016
Export Citation:
Assignee:
UNIV XIHUA (CN)
International Classes:
G06F17/30
Foreign References:
| CN105335785A | 2016-02-17 | |||
| CN101996102A | 2011-03-30 | |||
| CN105589908A | 2016-05-18 | |||
| US5615341A | 1997-03-25 |
Other References:
WEI, CHANGHUA ET AL.: "Mining Minimal Non-Redundant Association Rules Based on Galois Connection", COMPUTER ENGINEERING AND SCIENCE, vol. 29, no. 2, 28 February 2007 (2007-02-28), pages 94 - 95, ISSN: 1007-130X
Attorney, Agent or Firm:
BEIJING LINGZHUAN IP AGENCY CO., LTD. (CN)
Download PDF: