Federated Learning Assisted Framework to Periodically Identify User Communities in Urban Space
Autores
7579 |
1756,883,3272
|
|
7580 |
1756,883,3272
|
|
7581 |
1756,883,3272
|
Informações:
Publicações do PESC
A identificação de indivíduos com comportamentos e padrões de mobilidade semelhantes tornou-se essencial para melhorar o funcionamento dos serviços urbanos. Entretanto, como esses padrões podem variar com o tempo, essa identificação precisa ser feita periodicamente. Além disso, uma vez que os dados de mobilidade expressam a rotina dos indivíduos, a privacidade deve ser garantida. Neste trabalho, propomos um framework para detectar e agrupar periodicamente indivíduos com semelhanças de comportamento em comunidades. Para isso, criamos um modelo autoencoder para extrair features de mobilidade espaço-temporal de dados brutos do usuário em intervalos periódicos. Usamos a Federated Learning (FL) como abordagem de treinamento para preservar a privacidade e aliviar os custos de treinamento e comunicação. Para determinar o número de comunidades sem arriscar um valor arbitrário, comparamos as escolhas de dois métodos probabilísticos, o Critério de Informação de Akaike (AIC) e o Critério de Informação Bayesiano (BIC). Como as comunidades são atualizadas periodicamente, também analisamos o impacto de amostras antigas no framework proposto. Por fim, comparamos o desempenho de nossa solução baseada em FL com uma abordagem de treinamento centralizado. Analisamos as métricas de similaridade e dissimilaridade em amostras de mobilidade e o tempo de contato dos indivíduos em três cenários diferentes. Nossos resultados indicam que a AIC supera a BIC ao escolher o número de comunidades, embora ambas satisfaçam as métricas de avaliação. Também descobrimos que o uso de amostras mais antigas beneficia cenários espaço-temporais mais complexos. Por fim, não foram detectadas perdas significativas quando comparadas a uma abordagem de treinamento centralizado, reforçando as vantagens de usar o método baseado em FL.
Identifying individuals with similar behaviors and mobility patterns has become essential to improving the functioning of urban services. However, since these patterns can vary over time, such identification needs to be done periodically. Furthermore, once mobility data expresses the routine of individuals, privacy must be guaranteed. In this work, we propose a framework for periodically detecting and grouping individuals with behavioral similarities into communities. To accomplish this, we built an autoencoder model to extract spatio-temporal mobility features from raw user data at periodic intervals. We used Federated Learning (FL) as a training approach to preserve privacy and alleviate time-consuming training and communication costs. To determine the number of communities without risking an arbitrary number, we compared the choices of two probabilistic methods, the Akaike Information Criterion (AIC) and the Bayesian Information Criterion (BIC). Since the communities are updated periodically, we also analyzed the impact of aged samples on the proposed framework. Finally, we compared the performance of our FL-based solution to a centralized training approach. We analyzed similarity and dissimilarity metrics on mobility samples and the contact time of individuals in three different scenarios. Our results indicate that AIC outperforms BIC when choosing the number of communities, although both satisfy the evaluation metrics. We also found that using older samples benefits more complex spatio-temporal scenarios. Finally, no significant losses were detected when compared to a centralized training approach, reinforcing the advantages of using the FL-based method.