Matching System for Animal-Assisted Therapy Based on the Levenshtein and Gale-Shapley Algorithms

Giuliana Gutiérrez-Rondón, Juan Gutiérrez-Cárdenas

Producción científica: Contribución a una revistaArtículo (Contribución a Revista)revisión exhaustiva


This current research is based on the implementation of an algorithm that assigns pets, cats, or dogs to persons with depressive disorders such as low self-esteem. We found that even though different institutions have made the assignments of pets to patients, we were not able to find one that uses an IT tool for this task. Because of this situation, we decided to adapt to the well-known Gale-Shapley algorithm that has been used successfully in different situations in which it needs a perfect match between two parties. The results obtained have been validated by experts in the field of animal and person psychology. Because the Gale-Shapley algorithm needs a preference array between the parts involved and due that an animal cannot establish this set of preferences, we aimed to use a string similarity-based algorithm for obtaining preferences arrays based on the behavioral traits of an animal or person.

Idioma originalInglés
Páginas (desde-hasta)262-280
Número de páginas19
PublicaciónAdvances in Intelligent Systems and Computing
EstadoPublicada - 31 oct. 2020
EventoFuture Technologies Conference, FTC 2020 - San Francisco, Estados Unidos
Duración: 5 nov. 20206 nov. 2020


  • Artículo de conferencia

Categoría OCDE

  • Ingeniería de sistemas y comunicaciones

Categorías Repositorio Ulima

  • Ingeniería de sistemas / Diseño y métodos

Temas Repositorio Ulima

  • Algoritmos computacionales
  • Animales de compañía
  • Animales domésticos
  • Computer algorithms
  • Domestic animals
  • Pets
  • Pets therapy
  • Terapia con animales de compañía


Profundice en los temas de investigación de 'Matching System for Animal-Assisted Therapy Based on the Levenshtein and Gale-Shapley Algorithms'. En conjunto forman una huella única.

Citar esto