Association rule mining method based on concept lattice extension theory

A conceptual lattice and theoretical technology, applied in the field of association rule mining between data set objects and attributes, can solve problems such as poor timeliness of algorithms, high resource occupation, complex association rules, etc., and achieve the effect of improving computational efficiency

Inactive Publication Date: 2018-05-18
曲逸文
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the current concept lattice method places too much emphasis on the differences between objects, but does not fully consider their similarities. In the field of business data analysis, which is extremely sporadic, it often ignores some subtle commonalities between objects, resulting in rule Mining is too harsh and misses some su

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
  • Association rule mining method based on concept lattice extension theory
  • Association rule mining method based on concept lattice extension theory
  • Association rule mining method based on concept lattice extension theory

Examples

Experimental program
Comparison scheme
Effect test

example

[0078] Table 1 gives the dataset in the form of background FC = (U, D, R), where U = {ID},

[0079] D={A,B,C,D,E}, "1" indicates that the object has this attribute, and "0" indicates that the object does not have this attribute.

[0080] Formal Background of Table 1FC=(U,D,R)

[0081]

[0082] According to the above table, calculate all object concepts contained in FC:

[0083] (1 ** ,1 * ) = (15, ABDE);

[0084] (2 ** ,2 * )=(245, ABC);

[0085] (3 ** , 3 * ) = (135, D);

[0086] (4 ** , 4 * )=(245, ABC);

[0087] (5 ** , 5 * )=(5, ABCDE);

[0088] Then calculate all the attribute concepts of FC:

[0089] (A * ,A ** )=(1245, AB);

[0090] (B * ,B ** )=(1245, AB);

[0091] (C * ,C ** )=(245, ABC);

[0092] (D * ,D ** ) = (135, D);

[0093] (E * ,E ** ) = (15, ABDE);

[0094] On the basis of all concepts, it can be obtained by using the judgment formula of the irreducible element set:

[0095]

[0096] It can be seen from the examples that ...

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 an association rule mining method based on the concept lattice extension theory. The method includes: extracting objects, attributes and attribute values in a data set according to concerned relations, building the formal context of a target data set, and using the basic concept lattice building theory to perform analysis so as to obtain concept nodes; judging elements on concept lattices, and calculating to obtain an irreducible element set on the concept lattice L (FC); reducing association rules according to set support degree and credibility to further increase algorithm calculation efficiency; calculating method complexity to indicate calculation quantity. The method has the advantages that the narrow-sense concept lattice theory is extended on the basis of traditional-form conceptual analysis for extracting association rules, and data set object differences are paid attention to while object similarity is explored; meanwhile, the corresponding attribute and rule reduction algorithm is used to guarantee the calculation efficiency of the method, and the method is fast, stable and efficient.

Description

technical field [0001] The invention belongs to the fields of computers, big data and cloud computing, and relates to a method for mining association rules between data set objects and attributes. Background technique [0002] In the field of data mining association rule discovery, the concept lattice constructed by binary relations is a very intuitive formal concept analysis method, which utilizes the connotation (attribute) and extension (object) of concepts and the generalization and relationship between knowledge concepts. The specialization relationship can fully reflect the implication rules between objects and attributes. However, the current concept lattice method puts too much emphasis on the differences between objects, but does not fully consider their similarities. In the field of business data analysis with strong sporadic nature, some subtle commonalities between objects are often ignored, resulting in rule Mining is too harsh and misses some subtle and key ru...

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/2465
Inventor 曲逸文衣学武
Owner 曲逸文
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