Abstract

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.

Highlights

  • A concept lattice [1] is a conceptual hierarchy constructed according to the binary relationship between objects and attributes in data sets

  • The authors have put forward a new concept lattice structure: An interval concept lattice, and the construction methods, compression, and maintenance of lattice structure were studied [19,20,21,22]

  • In the mining method of interval association rules, the lattice structure is united with the vertical union algorithm first, and the association rules are extracted by using the parametric association rules mining algorithm

Read more

Summary

Introduction

A concept lattice [1] is a conceptual hierarchy constructed according to the binary relationship between objects and attributes in data sets. As an effective tool for knowledge representation, a concept lattice is widely used in knowledge discovery, rule mining, information retrieval, and other fields because of its accuracy and completeness [2,3,4]. The support and confidence degree of the extracted association rules would be reduced greatly. To solve this problem, the authors have put forward a new concept lattice structure: An interval concept lattice, and the construction methods, compression, and maintenance of lattice structure were studied [19,20,21,22]

Methods
Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call