Back to Search
Start Over
Comparison of Heuristics for Optimization of Association Rules.
- Source :
-
Fundamenta Informaticae . 2019, Vol. 166 Issue 1, p1-14. 14p. - Publication Year :
- 2019
-
Abstract
- In this paper, seven greedy heuristics for construction of association rules are compared from the point of view of the length and coverage of constructed rules. The obtained rules are compared also with optimal ones constructed by dynamic programming algorithms. The average relative difference between length of rules constructed by the best heuristic and minimum length of rules is at most 4%. The same situation is with coverage. [ABSTRACT FROM AUTHOR]
- Subjects :
- *DYNAMIC programming
*HEURISTIC
*RULES
*ROUGH sets
Subjects
Details
- Language :
- English
- ISSN :
- 01692968
- Volume :
- 166
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Fundamenta Informaticae
- Publication Type :
- Academic Journal
- Accession number :
- 135507667
- Full Text :
- https://doi.org/10.3233/FI-2019-1791