Matching system for Animal-assisted therapy based on the Levenshtein and Gale-Shapley algorithms
View/Open
Gutierrez_Rondon_Carmen_Giuliana.pdf
(application/pdf: 87.08Kb)
(application/pdf: 87.08Kb)
Date
2020Author(s)
Advisor(s)
Metadata
Show full item recordAbstract
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 found 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.
How to cite
Gutierrez Rondon, C. G. (2020). Matching system for Animal-assisted therapy based on the Levenshtein and Gale-Shapley algorithms [Tesis para optar el Título Profesional de Ingeniero de Sistemas, Universidad de Lima]. Repositorio institucional de la Universidad de Lima. https://hdl.handle.net/20.500.12724/12723Publisher
Universidad de LimaCategory / Subcategory
Ingeniería de sistemas / Diseño y métodosSubject
Collections
- Tesis [55]