Your browser does not support JavaScript!

Home    Collections    Type of Work    Post-graduate theses  

Post-graduate theses

Current Record: 9 of 4818

Back to Results Previous page
Next page
Add to Basket
[Add to Basket]
Identifier 000428503
Title Faceted search with object ranking and answer size constraints
Alternative Title Πολυεδρική αναζήτηση με κατάταξη αντικειμένων και περιορισμούς μεγέθους απάντησης
Author Μανιουδάκης, Κωνσταντίνος Ν.
Thesis advisor Τζίτζικας, Γιάννης
Reviewer Πλεξουσάκης, Δημήτρης
Μαγκούτης, Κωνσταντίνος
Abstract Faceted Search is a widely used interaction scheme in e-commerce, digital libraries, and recently also in Linked Data. Surprisingly, object ranking in the context of Faceted Search is not well studied in the literature. In this thesis we propose an extension of the model with two parameters that enable specifying the desired answer size and the granularity of the sought object ranking. These parameters allow tackling the problem of too big or too small answers and can specify how refined the sought ranking should be. Then we provide an algorithm that takes as input these parameters and by considering the hard-constraints (filters) and the soft-constraints (preferences) that the user has formulated while interacting with the system, as well as the statistical properties of the underlying dataset (through various frequency-based ranking schemes), it produces an object ranking that tries to satisfy these parameters. Then we present extensive simulation-based evaluation results (over several datasets) which provide evidence that the proposed model also improves the answers and reduces the user’s average cost (9.7% and 7.4%) as well as the maximum cost (21.8% and 26.8%), when applying hard and soft constraints respectively. Finally, we propose the required GUI extensions and we present an implementation of the model.
Language English
Subject Approximate results
Αυτόματη κατάταξη
Προσεγγιστικά αποτελέσματα
Issue date 2020-03-27
Collection   Faculty/Department--Faculty of Sciences and Engineering--Department of Computer Science--Post-graduate theses
  Type of Work--Post-graduate theses
Permanent Link https://elocus.lib.uoc.gr//dlib/9/8/c/metadata-dlib-1582273743-227317-28726.tkl Bookmark and Share
Views 599

Digital Documents
No preview available

No permission to view document.
It won't be available until: 2021-03-27