Bridging Machine Learning and Formal Concept Analysis for Effective Crowd Detection
Anas M. Al-Oraiqat, Олександр Миколайович Дрєєв, Ghassan Samara, Sattam Almatarneh, Karim A. Al-Oraiqat, Hazim Saleh Al-Rawashdeh, Hanna Drieieva, Ali M. Elrashidi, Yassin M. Y. Hasan · 2024
Crowd detection and prevention systems have become essential for managing densely populated areas. Modern systems leverage the combined power of machine learning, data mining, and image processing to extract and analyse features from crowded zones, enabling the identification of behavioural patterns and anomalies. However, most current solutions primarily focus on detection and lack robust decision-making and recommendation mechanisms for selecting appropriate crowd-prevention strategies. To address this gap, we integrate the predictive capabilities of machine learning models with the analytical and clustering strengths of Fuzzy Formal Concept Analysis (fuzzy FCA). Machine learning is employed to extract valuable insights from images of the area, with a neural network used to identify human figures, track individuals' positions, and predict crowd levels. This data is fed into an FFCA-based decision system, where crowd information is structured and clustered using lattice theory. This latter helped exclude low-crowd zones and cluster the rest of the monitored areas based on their crowd features. Additionally, we define bottom-up parsing algorithms to recommend suitable crowd-prevention plans based on crowd density levels within fuzzy formal concepts. Experiments confirmed not only the ability of fuzzy FCA to "exclude" low-crowd zones thanks to a used crowd threshold but also the efficient "feature-based clustering" of crowded zones into hierarchical formal concepts and these latter’s "bottom-up parsing" to finally identify the dense zones.