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
Summary
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]
Sign-in/Register to view highlights & summary 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 callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
