Dynamic Parallel Mining Algorithm of Association Rules Based on Interval Concept Lattice
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 exte...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-07-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/7/7/647 |
| _version_ | 1828164351154978816 |
|---|---|
| author | Yafeng Yang Ru Zhang Baoxiang Liu |
| author_facet | Yafeng Yang Ru Zhang Baoxiang Liu |
| author_sort | Yafeng Yang |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-12T01:25:34Z |
| format | Article |
| id | doaj.art-9bce25b0ac374930b67299ab3a08cae4 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-04-12T01:25:34Z |
| publishDate | 2019-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-9bce25b0ac374930b67299ab3a08cae42022-12-22T03:53:40ZengMDPI AGMathematics2227-73902019-07-017764710.3390/math7070647math7070647Dynamic Parallel Mining Algorithm of Association Rules Based on Interval Concept LatticeYafeng Yang0Ru Zhang1Baoxiang Liu2College of Science, North China University of Science and Technology, 21 Bohai Road, Tangshan 063210, ChinaDepartment of mathematics and information sciences, Tangshan Normal University, No. 156 Jianshe North Road, Tangshan 063009, ChinaCollege of Science, North China University of Science and Technology, 21 Bohai Road, Tangshan 063210, ChinaAn 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.https://www.mdpi.com/2227-7390/7/7/647interval concept latticeassociation rulesmining algorithmvertical union |
| spellingShingle | Yafeng Yang Ru Zhang Baoxiang Liu Dynamic Parallel Mining Algorithm of Association Rules Based on Interval Concept Lattice Mathematics interval concept lattice association rules mining algorithm vertical union |
| title | Dynamic Parallel Mining Algorithm of Association Rules Based on Interval Concept Lattice |
| title_full | Dynamic Parallel Mining Algorithm of Association Rules Based on Interval Concept Lattice |
| title_fullStr | Dynamic Parallel Mining Algorithm of Association Rules Based on Interval Concept Lattice |
| title_full_unstemmed | Dynamic Parallel Mining Algorithm of Association Rules Based on Interval Concept Lattice |
| title_short | Dynamic Parallel Mining Algorithm of Association Rules Based on Interval Concept Lattice |
| title_sort | dynamic parallel mining algorithm of association rules based on interval concept lattice |
| topic | interval concept lattice association rules mining algorithm vertical union |
| url | https://www.mdpi.com/2227-7390/7/7/647 |
| work_keys_str_mv | AT yafengyang dynamicparallelminingalgorithmofassociationrulesbasedonintervalconceptlattice AT ruzhang dynamicparallelminingalgorithmofassociationrulesbasedonintervalconceptlattice AT baoxiangliu dynamicparallelminingalgorithmofassociationrulesbasedonintervalconceptlattice |