Title:
VECTOR OPERATION-BASED ASSOCIATION RULE MINING METHOD
Document Type and Number:
WIPO Patent Application WO/2017/071005
Kind Code:
A1
Abstract:
A vector operation-based association rule mining method, comprising the following steps: defining vector representations for an object and an attribute, appointing operation rules for the object vector and the attribute vector in order to calculate a vector basis in an attribute set; calculating and generating vectors in the attribute set according to the vector basis; calculating the support degree of any vector in the attribute set according to the attribute set vectors; setting a threshold value for the support degree of the vector basis, screening for vectors with a support degree that is greater than the support degree threshold value; and according to a preset confidence threshold value, mining attribute association rules that satisfy the condition of said preset confidence threshold value from among the vectors with a support degree that is greater than the support degree threshold value. The method is a vector operation-based attribute association rule mining method, which utilizes a vector basis to generate a vector topology in an attribute set so as to avoid generating a power set of frequent closed itemsets, thereby avoiding calculating in the power set of the attribute set, as well as repeatedly generating attribute association rules, so as to improve calculation efficiency.
Inventors:
ZHOU BIN (CN)
PEI ZHENG (CN)
LI BO (CN)
PEI ZHENG (CN)
LI BO (CN)
Application Number:
PCT/CN2015/096627
Publication Date:
May 04, 2017
Filing Date:
December 08, 2015
Export Citation:
Assignee:
UNIV XIHUA (CN)
International Classes:
G06N5/02; G06F17/30
Foreign References:
| CN103678530A | 2014-03-26 | |||
| EP0858029A1 | 1998-08-12 |
Other References:
YANG ZIYANG ET AL.: "A Fast Algorithm for Mining Frequent Itemsets Based on Vector Operation", COMMUNICATION AND INFORMATION TECHNOLOGY PROCEEDINGS (A) OF 2017 ACADEMIC CONFERENCE OF UNIVERSITY POSTGRADUATES IN BEIJING, 31 December 2008 (2008-12-31), pages 306 - 310
LIU, ZHI ET AL.: "A Vector Operation Based Fast Association Rules Mining Algorithm", INTERNATIONAL JOINT CONFERENCE ON BIOINFORMATICS, SYSTEMS BIOLOGY AND INTELLIGENT COMPUTING, 2009, pages 561 - 564, XP031530838
XU, JIALI ET AL.: "Algorithm Based on Bit Operation for Mining Frequent Closed Itemsets", APPLICATION RESEARCH OF COMPUTERS, vol. 30, no. 11, 30 November 2013 (2013-11-30), pages 3280 - 3282 and 3286
LIU, ZHI ET AL.: "A Vector Operation Based Fast Association Rules Mining Algorithm", INTERNATIONAL JOINT CONFERENCE ON BIOINFORMATICS, SYSTEMS BIOLOGY AND INTELLIGENT COMPUTING, 2009, pages 561 - 564, XP031530838
XU, JIALI ET AL.: "Algorithm Based on Bit Operation for Mining Frequent Closed Itemsets", APPLICATION RESEARCH OF COMPUTERS, vol. 30, no. 11, 30 November 2013 (2013-11-30), pages 3280 - 3282 and 3286
Attorney, Agent or Firm:
SICHUAN LIJIU LAW FIRM (CN)
Download PDF: