Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Association rule mining method and system thereof

A technology of rules and statistical results, applied in the field of communication, can solve the problem of low processing efficiency of association rule mining, and achieve the effect of improving processing efficiency

Active Publication Date: 2010-08-11
CHINA MOBILE COMM GRP CO LTD
View PDF0 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The embodiment of the present invention provides an association rule mining method and its system to solve the problem of low processing efficiency of existing association rule mining

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Association rule mining method and system thereof
  • Association rule mining method and system thereof
  • Association rule mining method and system thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] Embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0025] In the process of mining association rules, when generating frequent itemsets, it is necessary to use the previously generated frequent itemsets to generate the next frequent itemsets.

[0026] see figure 1 , is a schematic diagram of an association rule mining process provided by an embodiment of the present invention, including:

[0027] Step 101, generating frequent k-itemsets;

[0028] Step 102, using frequent k itemsets to generate frequent k+1 itemsets that meet the support requirements, and outputting the association rules when it is judged that there is an association rule that meets the reliability requirements according to the frequent k+1 itemsets; preferably , the processing results can be output to the distributed file system for storage;

[0029] Step 103 , judging whether the end condition is satisfied, if yes, then end the pro...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an association rule mining method and a system thereof. The method comprises the steps of: generating a K+1 item set from a frequent K item set; performing a plurality of parallel processing tasks, wherein each processing task obtains data of the corresponding part in a transaction data set, and counting the frequent count value of the K+1 item set in the data; collecting the statistical result of all processing tasks to obtain the frequent count value of the K+1 item set in the transaction data set; generating the frequent K+1 item set which meets the requirement of support degree according to the frequent count value of the K+1 item set; and outputting the association rule when the association rule which meets the requirement of support degree is judged to be existed according to the frequent K+1 item set. The invention can improve the processing efficiency for mining the association rule.

Description

technical field [0001] The invention relates to data mining technology in the field of communication, in particular to an association rule mining method and system thereof. Background technique [0002] In data mining processing, the purpose of data mining of association rules is to find interesting associations or correlations between a large number of data items, and a typical application is shopping basket analysis in the retail industry. The so-called shopping basket analysis refers to the study of association rules on data, which helps to discover the connection between different commodities (or different items) in the transaction database and find out the pattern of customer purchase behavior. For example, if bread and milk are often purchased by customers at the same time , putting them together will help increase the sales of the two commodities. In order to measure the importance of a rule, association rules usually use support and confidence as metrics. The degre...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 高丹邓超徐萌罗治国周文辉何清曾立郑诗豪沈亚飞陈磊
Owner CHINA MOBILE COMM GRP CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com