Structure of Set of Association Rules Based on Concept Lattice

Author(s):  
Tin C. Truong ◽  
Anh N. Tran
Mathematics ◽  
2019 ◽  
Vol 7 (7) ◽  
pp. 647
Author(s):  
Yafeng Yang ◽  
Ru Zhang ◽  
Baoxiang Liu

An interval concept lattice is an expansion form of a classical concept lattice and a rough concept lattice. It is a conceptual hierarchy consisting of a set of objects with a certain number or proportion of intent attributes. Interval concept lattices refine the proportion of intent containing extent to get a certain degree of object set, and then mine association rules, so as to achieve minimal cost and maximal return. Faced with massive data, the structure of an interval concept lattice is more complex. Even if the lattice structures have been united first, the time complexity of mining interval association rules is higher. In this paper, the principle of mining association rules with parameters is studied, and the principle of a vertical union algorithm of interval association rules is proposed. On this basis, a dynamic mining algorithm of interval association rules is designed to achieve rule aggregation and maintain the diversity of interval association rules. Finally, the rationality and efficiency of the algorithm are verified by a case study.


Sign in / Sign up

Export Citation Format

Share Document