MACHINE LEARNING USING CLUSTERING AND REGRESSION IN PREDICTING TRAFFIC ACCIDENT SITES IN URBAN ZONES
Keywords:
KMeans, KNN, Geolocation, Traffic Accidents, Euclidian, HaversineAbstract
With the urbanization of Brazilian cities, locomotion becomes something indispensable, just as an urban locomotion area grows on an exponential scale, and this brings with it a big problem, which is traffic violence. Whether caused by traffic jams, human bias issues or infrastructure bias this is a very serious issue and should be addressed with equal urgency. This work aims to propose a solution to predict accident locations within urban areas based on accident data and time of accident, using the regressor K-Means and KNN, in an attempt to prove by grouping accident history data, it is possible to perform regression in groups in order to reduce the level of error and increase the accuracy of hitting predictive accident sites.
Downloads
References
AN BRUMMELEN, Glen. Heavenly Mathematics: the forgotten art of spherical trigonometry. New Jersey: Princeton University Press, 2013. 9 v. Disponível em: https://books.goo gle.com.br/books?id=0BCCz8Sx5wkC. Acesso em: 12 dez. 2021.
Brasil. DATASUS. Sistema de Informações de Mortalidade - SIM. Disponível em: http://tabnet. datasus.gov.br/cgi/deftohtm.exe?sim/cnv/ext10uf.def. Acesso em: 09 fev. 2021.
BSTM - BRAZILIAN SOCIETY OF TROPYCAL MEDICINE (Brasília). Traffic accidents: Over 1.35 million people lose their lives, says WHO: according to report from the who, traffic injuries are the leading cause of death among children and young people between the ages of 5 and 29. Disponível em: https://www.sbmt.org.br/portal/traffic-accidents-over-1-35-million-people-lose-their-lives-says-who/?locale=en-US&lang=en#:~:text=By%2020 20%2C%20Brazil%20must%20comply,China%2C%20the%20US%20and%20Russia. Acesso em: 10 fev. 2021.
DABBURA, Imad. K-means Clustering: Algorithm, Applications, Evaluation Methods, and Drawbacks. 2018. Disponível em: https://towardsdatascience.com/k-means-clusterin g-algorithm-applications-evaluation-methods-and-drawbacks-aa03e644b48a. Acesso em: 10 fev. 2021.
ECORODOVIAS. Pelo menos, 90% dos acidentes de trânsito poderiam ser evitados. 2020. Disponível em: https://g1.globo.com/sp/cam pinas-regiao/especial-publicitario/ecorodovias/not icia/2020/09/23/pelo-menos-90percent-dos-aciden tes-de-transito-poderiam-ser-evitados.ghtml. Acesso em: 8 jun. 2021.
LUZ, Filipe. ALGORITMO KNN PARA CLASSIFICAÇÃO. 2019. Disponível em: https://inferir.com.br/artigos/algoritimo-knn-para-classificacao/. Acesso em: 30 abr. 2021.
SÃO PAULO. Infosiga Sp. Governo do Estado de Sp. Respeito à Vida: são paulo dirigindo com reponsabilidade. São Paulo dirigindo com reponsabilidade. 2021. Disponível em: http://www.respeitoavida.sp.gov.br/. Acesso em: 14 ago. 2021.
SARAGIOTTO, Daniela. Mortes no Trânsito: Tráfego brasileiro mata 1 pessoa a cada 15 minutos. Mobilidade - Estadão, São Paulo, 15 set. 2020. Disponível em: https://mobilidade.estadao.c om.br/mobilidade-com-seguranca/mortes-no-trans ito-brasileiro-mata-1-pessoa-a-cada-15-minutos/. Acesso em: 09 fev. 2021.
TEMPORAL, Jessica. Como definir o número de clusters para o seu KMeans. 2019. Disponível em: https://medium.com/pizzadedados /kmeans-e-metodo-do-cotovelo-94ded9fdf3a9. Acesso em: 11 dez. 2021.
SILVA, Andrio Rodrigo Correa da. Predição de localização de crimes em região urbana usando algoritmos de análise de regressão. 2020. 99 f. Dissertação (Mestrado) - Curso de Engenharia Elétrica e de Computação, Universidade Federal do Ceará, Sobral, 2020. Disponível em: http://repositorio.ufc.br/bitstream/riufc/56162/1/2020_dis_arcdsilva.pdf. Acesso em: 12 fev. 2021.
SYAKUR, M. A. et al. Integration K-Means Clustering Method and Elbow Method For Identification of The Best Customer Profile Cluster. 2021. Disponível em: https://iopscience.i op.org/article/10.1088/1757-899X/336/1/012017. Acesso em: 14 dez. 2021.
VIAS SEGURAS (Brasil). Associação Brasileira de Prevenção dos Acidentes de Trânsito. Estatísticas nacionais de acidentes de trânsito. 2020. Disponível em: http://vias-seguras.com /layout/set/print/os_acidentes/estatisticas/estatisticas_nacionais. Acesso em: 23 nov. 2021.