2015/07/19 by Shanjida Khatun, Khatun, Shanjida, Hasib Ul Alam +3
Computer Science · #Artificial Intelligence (cs.AI) #Constraint Satisfaction and Optimization #Data Management and Algorithms #Data Mining Algorithms and Applications #FOS: Computer and information sciences
paper · pdf · doi:10.48550/arxiv.1507.05275
openalex publication_date 2015/07/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Working with exhaustive search on large dataset is infeasible for several reasons. Recently, developed techniques that made pattern set mining feasible by a general solver with long execution time that supports heuristic search and are limited to small datasets only. In this paper, we investigate an approach which aims to find diverse set of patterns using genetic algorithm to mine diverse frequent patterns. We propose a fast heuristic search algorithm that outperforms state-of-the-art methods on a standard set of benchmarks and capable to produce satisfactory results within a short period of time. Our proposed algorithm uses a relative encoding scheme for the patterns and an effective twin removal technique to ensure diversity throughout the search.