Analysis of Criminal Patterns in Police Report Narratives using Spectral Clustering with K-means
Authors:
- Ricardo Rodrigues BarcelarRBRicardo Rodrigues Barcelar
- Flávia Rosane de Mendonça LuisFLFlávia Rosane de Mendonça Luis
- Claudia Aparecida MartinsClaudia Aparecida Martins
- Raphael de Souza Rosa GomesRaphael de Souza Rosa Gomes
- Anderson Castro Soares de OliveiraAnderson Castro Soares de Oliveira
- Thiago Meirelles VenturaTVThiago Meirelles Ventura
- 29 September 2025
- conference paper
- Published by Sociedade Brasileira de Computação
- p. 89-96
Abstract
The high volume and heterogeneity of police report narratives in Brazil pose challenges for manual analysis and investigative prioritization. This work proposes an approach for identifying criminal patterns using clustering techniques applied to unstructured textual data. The methodology integrates Spectral Clustering with K-means, leveraging MPNet embeddings for vector representation and UMAP for dimensionality reduction. The resulting six clusters revealed thematic coherence, highlighting patterns such as bank fraud, judicial scams, social media crimes, and account hacking. Comparative experiments with Agglomerative Clustering were conducted using different linkage strategies, with Spectral Clustering achieving the highest silhouette score (0.38), indicating better-defined groups. A manual qualitative analysis of samples from each cluster supported the thematic distinctions. The study demonstrates that automatic clustering can contribute to investigative triage, offering relevant insights for public security applications.Keywords
This publication has 13 references indexed in Scilit:
- Classifying spam emails using agglomerative hierarchical clustering and a topic-based approachApplied Soft Computing, 2023
- MTEB: Massive Text Embedding Benchmark2023
- Sentence-BERT: Sentence Embeddings using Siamese BERT-Networks2019
- UMAP: Uniform Manifold Approximation and ProjectionJournal of Open Source Software, 2018
- Crime Analysis Using K-Means Clustering2017
- Crime Mapping2014
- A Survey of Text Clustering Algorithms2012
- Data clustering: 50 years beyond K-meansPattern Recognition Letters, 2010
- A tutorial on spectral clusteringStatistics and Computing, 2007
- Silhouettes: A graphical aid to the interpretation and validation of cluster analysisJournal of Computational and Applied Mathematics, 1987