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

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

Research output: Contribution to journalArticle (Contribution to Journal)peer-review


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.

Original languageEnglish
Pages (from-to)262-280
Number of pages19
JournalAdvances in Intelligent Systems and Computing
StatePublished - 2021
EventFuture Technologies Conference, FTC 2020 - San Francisco, United States
Duration: 5 Nov 20206 Nov 2020


  • Animals assisted therapy
  • Stable matching
  • String similarity


  • Conference Object

OECD Category

  • Ingeniería de sistemas y comunicaciones

Ulima Repository Category

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

Ulima Repository Subject

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


Dive into the research topics of 'Matching System for Animal-Assisted Therapy Based on the Levenshtein and Gale-Shapley Algorithms'. Together they form a unique fingerprint.

Cite this