Frequent mode mining method based on interesting measure

A technology for measuring interest and frequent patterns, applied in the field of data mining, can solve problems such as difficult to find frequent pattern results, and achieve the effects of improving practicability and applicability, reducing quantity, and facilitating use

Inactive Publication Date: 2015-08-12
NANJING UNIV OF INFORMATION SCI & TECH
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the deficiencies in the prior art, the object of the present invention is to provide a frequent pattern mining method based on interest degree measurement, to solve the technical problem that the existing mining method is difficult to easily find suitable frequent pattern results

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
  • Frequent mode mining method based on interesting measure
  • Frequent mode mining method based on interesting measure
  • Frequent mode mining method based on interesting measure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The present invention will be specifically introduced below in conjunction with the accompanying drawings and specific embodiments.

[0065] refer to figure 1 As shown, the present invention mainly aims to implement a frequent pattern mining method based on interest degree measurement. After the k value is given, the algorithm can mine top k result frequent patterns. At the same time, the frequent pattern results are arranged in descending order according to the interest degree measurement value, which is convenient for users to adopt and use. The algorithm only requires the user to provide the number of potential target results, which reduces the requirements for the user in the process of user interaction and facilitates the use of the algorithm by the user.

[0066] The concrete implementation method of the present invention comprises following specific steps:

[0067] Algorithm 1, main structure program:

[0068] (1) Basic data information input

[0069] (1.1) 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 frequent mode mining method based on interesting measure. The frequent mode mining method is characterized by comprising the following steps of 1, enabling a user to designate the number k of elements in a top k result frequent set; 2, enabling the user to designate an original data set, wherein the original data set is a to-be-mined frequent mode data set; 3, reading the data in the original data set; 4, sequencing the elements in the original data set from large to small according to the emerging frequency, and combining into an element set IS; 5, according to the element set IS, gradually generating a candidate frequent item set S; checking, and updating the item set meeting the conditions into the top k result frequent set; 6, outputting the content in the top k result frequent set. The method has the advantages that the interesting measure is used as the evaluation reference of the frequent mode mining result, so the practicality of the mining result is improved; the number of algorithm inputting parameters is reduced, and the convenience is realized for user.

Description

technical field [0001] The invention relates to a frequent pattern mining method, in particular to a frequent pattern mining method based on interest measurement. The invention belongs to the field of data mining. Background technique [0002] Frequent itemset mining is an important research direction in the field of data mining, which is mainly used to discover patterns (such as itemsets, subsequences and substructures) that frequently appear in data sets. Since frequent itemsets can easily generate association rules, which are convenient for target system applications, frequent pattern mining has always been a hot spot in the field of data mining research and application. Traditional frequent pattern mining methods basically study how to find frequent itemsets efficiently and quickly, mainly to improve algorithm efficiency, and most of their evaluation systems are based on absolute or relative frequency. However, in practical applications, a frequent pattern with a high ...

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 NANJING UNIV OF INFORMATION SCI & TECH
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