Online Dating for Breeding Cats using Gale-Shapley Algorithm
Article Sidebar
Main Article Content
Abstract
Nowadays, Thais prefer to raise cats is increasing due to changes in their lifestyles influenced by social and economic circumstances. In addition, cats are animals that love cleanliness and are suitable pets for limited living spaces. In recent years, pet services have been developed and offered more through online platforms. Therefore, this research presents an online dating system for cat breeding using the Gale-Shapley algorithm, implemented in an Android application. The experimental results show that the matching algorithm for cat breeding is efficient with a worst-case time complexity of O(n2). The evaluation of the application's quality, as assessed by experts, indicates a high level of satisfaction with an average rating of 4.33. The experimental results demonstrate that this proposed application can be effectively utilized as an online matchmaking tool for cat breeding.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
All authors need to complete copyright transfer to Journal of Applied Informatics and Technology prior to publication. For more details click this link: https://ph01.tci-thaijo.org/index.php/jait/copyrightlicense
References
Veterinary Council of Thailand. (2021). ประกาศกระทรวงเกษตรและสหกรณ์ เรื่องการจัดสวัสดิภาพแมวในสถานที่เพาะพันธุ์แมว พ.ศ.2563 [Ministry of agriculture and Cooperatives announcement: Cat Welfare in Cat Breeding Facilities, BE 2563]. Retrieved 25 August 2023. Retrieved from http://student.vetcouncil.or.th/index.php?option=com_content&view=article&id=1388:2312444&ccati=23&Itemid=143&lang=th [In Thai]
Biro, P. (2008). Student admissions in Hungary as Gale and Shapley envisaged. Technical Report TR-2008-291. University of Glasgow, Department of Computing Science. Retrieved from https://www.tayfunsonmez.net/wp-content/uploads/2013/10/Biro.pdf
Ellison, N., Heino, R., & Gibbs, J. (2017). Managing impressions online: Self-presentation processes in the online dating environment. Journal of Computer-Mediated Communication. 11(2), 415-441. https://doi.org/10.1111/j.1083-6101.2006.00020.x
Elo, A. E. (1978). The Rating of Chessplayers, Past and Present. Arco Publishing, New York, U.S.A.
Fajardo-Delgado, D., Hernandez-Bernal, C., Sanchez-Cervantes, M. G., Trejo-Sanchez, J. A., Espinosa-Curiel, I. E., & Molinar-Solis, J. E. (2022). Stable matching of users in a ridesharing model. Applied Sciences. 12(15), 7797. https://doi.org/10.3390/app12157797
Finkel, E. J., Eastwick, P. W., Karney, B. R., Reis, H. T., & Sprecher, S. (2012). Online dating: A critical analysis from the perspective of psychological science. Psychological Science in the Public Interest, 13(1), 3–66. https://doi.org/10.1177/1529100612436522
Gale, D. & Shapley, L. S. (1962). College admissions and the stability of marriage. The American Mathematical Monthly, 69(1), 9–15. https://doi.org/10.2307.2312726
Gutiérrez-Rondón, G. & Gutiérrez-Cárdenas, J. (2020). Matching system for animal-assisted therapy based on the Levenshtein and Gale-Shapley algorithms. Proceedings of the Future Technologies Conference (FTC), Vancouver, Canada, November 5–6, 2020, 262–280. https://doi.org/10.1007/978-3-030-63092-8_18
McCarthy, N. (2017). Which countries have the most cat owners? Statista daily data. Retrieved 23 August 2023. Retrieved from https://www.statista.com/chart/10267/which-countries-have-the-most-cat-owners/
Mussen, M. (2020). This is how the Nobel Prize winning hinge algorithm actually works. The tab. Retrieved 25 August 2023. Retrieved from https://thetab.com/uk/2020/05/20/this-is-how-the-nobel-prize-winning-hinge-algorithm-actually-works-157740.
Pudasaini, S., Shakya, S., Lamichhane, S., Adhikari, S., Tamang, A., & Adhikari, S. (2022). Scoring of resume and job description using Word2vec and matching them using Gale–Shapley algorithm. In: Jeena Jacob, I., Gonzalez-Longatt, F.M., Kolandapalayam Shanmugam, S., Izonin, I. (eds) Expert Clouds and Applications. Lecture Notes in Networks and Systems, vol 209. Springer, Singapore. https://doi.org/10.1007/978-981-16-2126-0_55
Rahman, A., Rahman, K., & Alam, M. G. R. (2021). Stable matching based parking lot allocation for autonomous vehicles. Proceedings of the 2nd International Conference on Robotics, Electrical and Signal Processing Techniques (ICREST), DHAKA, Bangladesh, January 5-7, 2021, 372-376. https://doi.org/10.1109/ICREST51555.2021.9331056
Ramirez, A., Sumner, E., Fleuriet, C., & Cole, M. (2014). When online dating partners meet offline: The effect of modality switching on relational communication between online daters. Journal of Computer-Mediated Communication. 20(1), 99-114. https://doi.org/10.1111/jcc4.12101
Rosen, L. D., Cheever, N. A., Cummings, C., & Felt, J. (2008). The impact of emotionality and self-disclosure on online dating versus traditional dating. Computers in Human Behavior. 24(5), 2124-2157. https://doi.org/10.1016/j.chb.2007.10.003
Statista Research Department. (2023). Thailand: Popular owned pet types 2022. Retrieved 23 August 2023. Retrieved from https://www.statista.com/statistics/1321209/thailand-popular-owned-pet-types/
Tinder. (2022). Powering Tinder - The method behind our matching. Tinder newsroom. Retrieved 25 August 2023. Retrieved from https://www.tinderpressroom.com/powering-tinder-r-the-method-behind-our-matching/