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

Skyline mode mining method and device based on frequency and occupancy characteristics

A pattern mining and pattern technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of incomplete mining patterns, unreasonable setting thresholds, and mining data differences, etc., to reduce data calculation. The amount and size of the algorithm search space, saving memory overhead, and improving the overall efficiency

Pending Publication Date: 2020-11-13
NORTHWESTERN POLYTECHNICAL UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a skyline pattern mining method and device based on frequent and occupancy features to solve the problem of incomplete mining patterns and unreasonable thresholds set by users in the existing frequent item set pattern mining technology. The problem of large data discrepancies

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
  • Skyline mode mining method and device based on frequency and occupancy characteristics
  • Skyline mode mining method and device based on frequency and occupancy characteristics
  • Skyline mode mining method and device based on frequency and occupancy characteristics

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] In order to enable those skilled in the art to better understand the solutions of the present invention, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only It is an embodiment of a part of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present invention.

[0060] It should be noted that like numerals and letters denote similar items in the following figures, therefore, once an item is defined in one figure, it does not require further definition and explanation in subsequent figures.

[0061] Data Mining, also known as discovering knowledge from datasets, refers to extracting implicit...

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 skyline mode mining method and device based on frequency and occupancy characteristics, and the method comprises the steps: obtaining a transaction data set comprising at least one transaction, each transaction comprising at least one single item; counting all the single items to obtain the frequency of each single item in the transaction data set; according to the frequency of each single item, sorting the PEL data structures of each single item in a descending order mode; and according to a breadth-first traversal method, traversing a current mode and an extension mode formed according to the sorted PEL data structures of the single items layer by layer, and mining a skyline mode meeting a preset mining condition. According to the method and the system, the problem of great difference of mined data due to unreasonable threshold setting of a user is effectively avoided in the mining process; and meanwhile, the data calculation amount and the scale of an algorithm search space are greatly reduced, the memory overhead is effectively saved, and the overall efficiency of the mining algorithm is improved.

Description

technical field [0001] The invention relates to the technical field of data mining, in particular to a skyline pattern mining method and device based on frequent and occupancy features. Background technique [0002] Data mining (Data Mining) technology is an advanced data analysis technology that conducts in-depth analysis of massive data to obtain more valuable information and knowledge. In data mining research, pattern interest-oriented and constraint-based frequent itemset pattern mining is more efficient than single frequent itemset pattern mining, with less memory overhead and a better measure of pattern interest. Therefore, for Frequent pattern mining of pattern interestingness is gradually becoming mature. [0003] At present, in some scientific research achievements, multiple types of metric information are proposed, and the data set is constrained to be mined by combining with the frequency. However, there are some deficiencies in the pattern mining process of fre...

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
IPC IPC(8): G06F16/2458
CPCG06F16/2465
Inventor 尤涛胡焜刘青春杜承烈贺睿瞢
Owner NORTHWESTERN POLYTECHNICAL UNIV
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