Dissertação
Automatically Geo-referencing Tabular Descriptions of Historic Routes EVALUATED
Itinerários históricos, frequentemente acessíveis como tabelas que listam sítios visitados em sequência, são recursos abundantes e importantes objetos de estudo para investigadores humanistas. Este trabalho avança métodos novos para automaticamente geocodificar itinerários tabulares. Combinando correspondência aproximada de strings com algoritmos de optimização de custo, especificamente a procura A* para encontrar caminhos de menor custo, entre pares de locais, sobre um raster que codifica inclinação de terreno, juntamente com um método de programação dinâmica baseado no algoritmo de Viterbi para encontrar sequências de locais que minimizem o custo total. Correspondência de strings foi testada tanto com medidas de similaridade de strings bem estabelecidas como com algoritmos que são estado da arte usando aprendizagem automática. Experiências com dados de itinerários históricos, geocodificados por especialistas com coordenadas verdadeiras, e também com o gazetteer GeoNames, usado para correspondência de topónimos e para treino de algoritmos supervisionados, atestam a eficácia deste método. Os resultados obtidos demonstram que, enquanto que a correspondência de strings consegue medianas de erro baixas, com muitos topónimos a corresponderem exatamente com entradas do GeoNames, a combinação com algoritmos de optimização melhora significativamente os resultados em termos da distância de erro média. Além disso, usar caminhos de menor custo para reconstruir rotas prováveis entre pares de locais permite inquirir e inferir novas hipóteses sobre rotas históricas. Este estudo demonstra que métodos alavancando a intuição que os viajantes escolhem caminhos óptimos, em combinação com correspondência aproximada de strings para encontrar topónimos correspondentes ao itinerário, são de facto eficazes para geocodificar automaticamente estes recursos.
outubro 31, 2017, 13:0
Publicação
Obra sujeita a Direitos de Autor
Orientação
ORIENTADOR
Bruno Emanuel Da Graça Martins
Departamento de Engenharia Informática (DEI)
Professor Auxiliar
