University of Ioannina
Relevance and diversity-based ranking in network-centric information management systems
Abstract
dc:descriptionWith the explosion of the amount of information currently available online, locating valuable or important information can prove out to be an overwhelming task. This abundance of accessible information creates the need for developing methods towards selecting and presenting to users representative subsets. Various ranking techniques have been developed in the past, to allow users to quickly access what is most useful to them. Ranking of information is usually based on some notion of relevance of each specific piece of information, or item, to the user needs. Ranking based solely on relevance, however, may lead to enhancing the overspecialization problem, i.e., the retrieval of too homogeneous results for a user query. For this reason, retrieving diverse results, i.e., items that are different to each other, has recently attracted great attention as a means to complement relevance-based ranking and increase the quality of results retrieved by information systems. Selecting diverse items has been shown to be an NP-hard problem. This PhD thesis concerns the development, implementation and evaluation of models, algorithms and techniques for the ranking of information being presented to users of network-centric information management systems. This ranking is based on the importance of each piece of information. We consider that importance is influenced by both relevance to user information needs and diversity. Relevance is important so that users are only presented with the most useful results according to their needs, while diversity ensures that the received results do not all contain similar information. We focus on two different axes: (i) diversifying dynamic data and (ii) diversifying data based on dissimilarity and coverage. In addition to this, we also develop a system prototype, called Poikilo (from the Greek ‘‘ποικίλο’’, meaning ‘‘diverse’’) for evaluating the results of various diversification models and algorithms.
Degree
thesis:*- Grantor dc:publisher
- University of Ioannina
- Year dc:date
- 2013
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Drosou, Marina
- Δρόσου, Μαρίνα
Subjects
dc:subject × 13- ΔΙΑΒΑΘΜΙΣΗ
- Διαφορετικότητα
- Ποικιλομορφία
- Ranking
- Diversity
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/30098