HP-Growth: A Novel Approach of Frequent Pattern-Based Model for Community Policing in South Africa

Abstract South Africa (SA) grapples with a rising crime rate, which poses challenges to safety and economic growth of the country. Despite the limited literature on pattern-based models in SA, frequent pattern-based models, particularly Frequent Pattern Growth (FP-Growth) and Hyper Structure Mining (Hmine), have demonstrated utility in various research fields. This paper introduces a novel model, Hybrid Pattern-Growth (HP-Growth), which combines the strengths of FP-Growth and Hmine. A comparative analysis of the South African crime statistics (Stats SA crime) dataset’s computational time complexity, scalability, and memory usage revealed that HP-Growth and Hmine outperform FP-Growth. This study establishes association rule thresholds and emphasizes the importance of selecting the most appropriate pattern-based model for generating crime patterns. The most suitable model was then integrated into the developed crime support. The research outcomes can aid law enforcement in strategic resource allocation for addressing crime challenges in SA.