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

Method and device for mining association rule based on attribute reduction

A technology of attribute reduction and mining device, which is applied in the field of attribute reduction association rule mining method and device

Inactive Publication Date: 2017-01-04
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the diversity of data mining tasks and data mining methods, many challenging topics have been proposed for data 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
  • Method and device for mining association rule based on attribute reduction
  • Method and device for mining association rule based on attribute reduction
  • Method and device for mining association rule based on attribute reduction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0058] Embodiment 1. An association rule mining method based on attribute reduction.

[0059] see figure 1, the association rule mining method provided in this embodiment includes:

[0060] S1, collect corresponding data from the database according to the research object;

[0061] S2, performing an integration protocol on the data;

[0062] S3, use the rough set theory to reduce the attributes of the data after the integration specification;

[0063] S4, using the improved HEclat algorithm to mine association rules on the data after attribute reduction;

[0064] S5, interpreting and displaying the mined association rules.

[0065] The following is a specific description. In step S1, the research object is firstly identified and analyzed, and the data corresponding to the research object is collected from the database. These data may come from different sources. At this time, the data from different sources need to be physically or logically concentrated. , in order to fac...

Embodiment 2

[0105] Embodiment 2, an association rule mining device based on attribute reduction.

[0106] see figure 2 The device provided in this embodiment includes a data collection module 21 , an integration protocol module 22 , a preprocessing module 23 , an attribute reduction module 24 , an association rule mining module 25 and a presentation module 26 .

[0107] Among them, the data collection module 21 is used to collect corresponding data from the database according to the research object.

[0108] An integration protocol module 22, configured to perform an integration protocol on the data.

[0109] The preprocessing module 23 is configured to clean or fill data records with default values ​​in the integrated and standardized data, so that the entire data maintains integrity and consistency.

[0110] The attribute reduction module 24 is configured to perform attribute reduction on the data processed for integrity and consistency using rough set theory, and convert the form of 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 method and a device for mining an association rule based on attribute reduction. The method comprises the following steps of S1, according to a studying object, collecting corresponding data from a database; S2, performing integration reduction on the data; S3, performing attribute reduction on the data after integration reduction by a rough set theory; S4, mining the association rule on the data after attribute reduction by an improved HEclat algorithm; S5, interpreting and showing the mined association rule. The method has the advantages that the attribute reduction is performed by the rough set theory during data processing, so as to avoid using a large amount of unnecessary attributes for interaction operation and increasing the computing of data quantity; in the data mining process, the data mining of the association rule is performed by the improved HEclat algorithm, and the database is only scanned at one time, so that the redundancy computing is reduced, the data mining time is effectively shortened, the consumption of system resources is reduced, and the data mining efficiency is improved.

Description

technical field [0001] The invention relates to data mining technology, in particular to a method and device for mining association rules of attribute reduction. Background technique [0002] The term KDD first appeared in the 11th International Joint Artificial Intelligence Academic Conference held in August 1989. So far, the KDD International Symposium sponsored by the American Association for Artificial Intelligence has been held 13 times. The scale has grown from the original symposium to an international academic conference. The number of people has increased from 20 to 30 to over 1,000. , the research focus has gradually shifted from discovery methods to system applications until it turns to the development of large-scale integrated systems, and focuses on the integration of multiple discovery strategies and technologies, as well as the interpenetration of multiple disciplines. Data mining and knowledge discovery are also listed as one of the topics in other special c...

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): G06F17/30
CPCG06F16/215G06F16/2465G06F16/248G06F2216/03
Inventor 许鸿文赵凡
Owner CHINA UNIV OF GEOSCIENCES (WUHAN)
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