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

Multilevel association rule mining method based on transaction item constraint expansion

A transaction and rule technology, applied in the field of multi-layer association rule mining based on the extension of transaction item constraints, can solve the problems of many FP-Tree nodes, large value of crystal necklaces, and little practical significance, so as to achieve good scalability and improve The effect of mining efficiency, reducing frequent itemsets and generation of redundant rules

Inactive Publication Date: 2016-07-27
SOUTHWEAT UNIV OF SCI & TECH
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, in an e-commerce website, rules spanning more than two levels are not of much practical significance. If the rule women’s clothing => crystal necklace, there is no short skirt => crystal necklace is of great value (the short skirt here is a lower level of concrete abstraction than women’s clothing) ; At the same time, when the FP-Growth algorithm is used to search for frequent itemsets based on the frequent pattern segment growth method of FP-Tree, there are still problems such as too many FP-Tree nodes and too many recursive calls

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
  • Multilevel association rule mining method based on transaction item constraint expansion
  • Multilevel association rule mining method based on transaction item constraint expansion
  • Multilevel association rule mining method based on transaction item constraint expansion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0047] figure 1 It is a flow chart of the multi-layer association rule mining method based on transaction item constraint expansion in the present invention.

[0048] In this example, if figure 1 Shown, the present invention a kind of multi-layer association rule mining method based on transaction item constraint expansion, comprises the following steps:

[0049] S1. Coding and preprocessing the concept hierarchy tree

[0050] S1.1. Establish a concept hierarchy tree CT: establish a concept hierarchy tree CT, CT according to the transaction items in the original transaction table ij Represents the jth (j=1,2,...,m) node of the i (i=1,2...,n) layer of the concept hierarchy tree CT, where n is the number of layers of CT, and m is the first layer of CT The number of nodes in layer i;

[0051] In this embodiment, a conceptual hierarchical tree CT is established using the transaction items in the original transaction table 1, such as figure 2 As shown, the concept hierarchy t...

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 a multilevel association rule mining method based on transaction item constraint expansion. By converting an original item list into a concept hierarchy tree and then carrying out multilevel association rule mining based on transaction item constraint expansion via the concept hierarchy tree, associated information mining can be carried out between specific hierarchies according to a specific data mining application scene or specific associated information requirements of a user, and meanwhile, in the mining process, generation of a frequent item set and redundant rules is greatly reduced, so that association rule mining efficiency of integral data is improved, and the multilevel association rule mining method has very high expansibility.

Description

technical field [0001] The invention belongs to the technical field of data mining, and more specifically relates to a multi-layer association rule mining method based on transaction item constraint expansion. Background technique [0002] Association rule mining research is an important part of data mining research, which aims to discover interesting association relationships or patterns between item sets in large-scale data sets. Association rules can be classified according to various standards, mainly divided into two types: single-layer and multi-layer. In recent years, the research focus of association rules has shifted from the mining of single-level association rules to the mining of multi-level and higher-level association rules. People hope to analyze higher-level data through data mining so that these data can be better utilized. On the one hand, the association rules mined from the higher concept level can provide knowledge of general significance; on the other...

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
CPCG06F16/2282G06F16/2246G06F16/24564G06F16/2465
Inventor 马强张琦邢玲袁冬菊何燕玲
Owner SOUTHWEAT UNIV OF SCI & TECH
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