Extending self-organizing maps with ranking awareness
| Thesis title in Czech: | Rozšíření self-organizing maps o ranking awareness |
|---|---|
| Thesis title in English: | Extending self-organizing maps with ranking awareness |
| Key words: | self-organizing map|relevence feedback|known-item search |
| English key words: | self-organizing maps|multicriterial optimization|ranking awareness |
| Academic year of topic announcement: | 2020/2021 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | angličtina |
| Department: | Department of Software Engineering (32-KSI) |
| Supervisor: | Mgr. Ladislav Peška, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 02.06.2021 |
| Date of assignment: | 13.06.2021 |
| Confirmed by Study dept. on: | 16.07.2021 |
| Date and time of defence: | 12.09.2022 09:00 |
| Date of electronic submission: | 21.07.2022 |
| Date of submission of printed version: | 25.07.2022 |
| Date of proceeded defence: | 12.09.2022 |
| Opponents: | doc. RNDr. Jakub Lokoč, Ph.D. |
| Guidelines |
| The thesis is research oriented. The task is to propose and evaluate methods that can combine self-organizing maps (SOM) with some externally supplied ranking or rating of objects. The main motivation comes the domain of interactive image/video search, where it is important to provide results ordered w.r.t. relevance to some query, but also group similar results together, so that the result grid is easily observed. Student will first explore, whether there are some existing approaches to the problem area (and eventually include them into the evaluation). Then, the main task is to propose several alternatives to handle the task and evaluate them. The evaluation should be conducted on some appropriate dataset of image/video search and incorporate metrics aiming at the ability to group similar objects together as well as metrics evaluating the ability to maintain reasonable rating/ranking of objects. |
| References |
| Kohonen, T. (2012). Self-organizing maps (Vol. 30). Springer Science & Business Media.
Yin, Hujun. (2008). The Self-Organizing Maps: Background, Theories, Extensions and Applications. Nürnberger A., Detyniecki M. (2005) Adaptive Multimedia Retrieval: From Data to User Interaction. Forest, F., Lebbah, M., Azzag, H., & Lacaille, J. (2020). A Survey and Implementation of Performance Metrics for Self-Organized Maps. K. Chandramouli, T. Kliegr, J. Nemrava, V. Svatek and E. Izquierdo (2008) Query Refinement and user Relevance Feedback for contextualized image retrieval Gregory T. Breard (2017) Evaluating Self-Organizing Map Quality Measures as Convergence Criteria Ladislav Peška, František Mejzlík, Tomáš Souček, and Jakub Lokoč (2020) Towards Evaluating and Simulating Keyword Queries for Development of Interactive Known-item Search Systems. |