A Report of Activities at the WIC-India Research Center
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
A subjective measure of web search quality
Information Sciences—Informatics and Computer Science: An International Journal
Proceedings of the 16th international conference on World Wide Web
Web search enhancement by mining user actions
Information Sciences: an International Journal
Rank Aggregation to Combine QoS in Web Search
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
An approach to group ranking decisions in a dynamic environment
Decision Support Systems
Effective rank aggregation for metasearching
Journal of Systems and Software
Information Sciences: an International Journal
Mining consensus preference graphs from users' ranking data
Decision Support Systems
| Hi-index | 0.00 |
Rank aggregation is the problem of generating a near-“consensus” ranking for a given set of rankings. When applied to the web, this finds applications in meta-searching, search engine comparison, spam fighting and word association techniques. The rank aggregation obtained by optimizing the Spearman footrule distance is called footrule optimal aggregation (FOA), and it also satisfies the Condorcet property. We find in literature a polynomial time algorithm to compute FOA for full lists. However, when collating the results of the search engines, the lists are almost invariably always the partial ones, as different search engines usually return non-overlapping lists of documents. The FOA for partial lists, however, is NP-hard. This NP-hard nature of partial footrule optimal aggregation problem (PFOA) motivates us to apply genetic algorithm (GA) for the PFOA problem. The GA based technique may take long to compute, but we propose to decide upon the number of generations of GA based on the time limit allowed by the user. We have also considered some “positional” methods, as they are linear in complexity. A classical positional method is the Borda's method. Since, fuzzy logic has been extensively studied in literature for arriving at consensus in group decision making, the adoption of some fuzzy techniques is also being investigated here for getting an improvement over the Borda's method. We have not only adopted and compared the classical fuzzy rank ordering techniques for web applications, but also proposed three novel techniques that outshine the existing techniques.