Method and device for mining association rule based on attribute reduction
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
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
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
Due to the diversity of data mining tasks and data mining metho
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
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
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more