A method and device for acquiring frequent itemsets

A technology of frequent itemsets and acquisition methods, applied in the field of frequent itemsets acquisition methods and devices, can solve problems such as processing capacity bottlenecks and low efficiency, and achieve the effect of solving the processing capacity bottlenecks

Inactive Publication Date: 2020-06-30
SICHUAN NORMAL UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Each search requires a complete scan of the database. This traditional serial method is very inefficient, and in a big data environment, processing power will create a bottleneck

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
  • A method and device for acquiring frequent itemsets
  • A method and device for acquiring frequent itemsets
  • A method and device for acquiring frequent itemsets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0056] As an implementation, see Figure 7 , step S432 may include:

[0057] Step S4321: Obtain a binomial set composed of multiple binomial sets according to the updated item set and the combination strategy, and extract the binomial set with the least number of times from the binomial set respectively from the binomial set Deleted from the itemset collection.

[0058] Continuing from the above example, assume that after sequential judgment, the obtained updated item set includes {I1}, {I2}, {I3}. According to the combination strategy, the obtained binomial set includes: {I1, I2}, {I1, I3}, {I2, I3}. At this time, since the times of each item set have been obtained in step S420 and stored in the memory, {I1, I2}, {I1, I3}, {I2, I3 are directly read from the memory here }, and the binomial set with the least number of times in the binomial set set is deleted from the binomial set set respectively.

[0059] It can be understood that, when an item set is deleted in step S431,...

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

Embodiments of the invention provide a frequent item set acquisition method and apparatus. The frequent item set acquisition method comprises the steps of dividing a transactional database into multiple sub databases according to configuration information, wherein each sub database is corresponding to a processing module; enabling each processing module to scan the corresponding sub database, and obtaining multiple candidate sets according to a preset first filtering principle; and enabling the multiple candidate sets to be combined into a candidate frequent item set, and obtaining a frequent item set according to a preset second filtering principle. By adoption of the frequent item set acquisition method, by mining the data in the databases, the problems of accommodation impossibility of a memory or slow speed of a computer and the like caused by an over large number of mining data in a global association rule can be avoided, so that the bottleneck problem of big data processing capability is solved.

Description

technical field [0001] The present invention relates to the field of data mining, in particular to a method and device for acquiring frequent itemsets. Background technique [0002] With the rapid development of big data, Internet of Things, Internet, and cloud computing technologies, explosive data growth poses challenges to the IT industry. How to reveal meaningful associations, trends, or patterns from massive, incomplete, noisy, and random multi-structured Internet data, and dig out the unknowable but unknown hidden behind them? It is potentially useful information and knowledge, which has become a kind of work with practical value. Association rule mining is used to describe the connection between things and mine the correlation between things. It searches the database for the explicit or implicit relationship between two items, which is helpful for management and decision-making. Its core is to obtain frequent itemsets through statistical data items, which are widely...

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 Patents(China)
IPC IPC(8): G06F16/2458G06F16/2457G06F16/25
CPCG06F16/2457G06F16/2465G06F16/25
Inventor 谭良王青
Owner SICHUAN NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap