Rankbox: An adaptive ranking system for mining complex semantic relationships using user feedback

This paper presents Rankbox, an adaptive ranking system for mining complex relationships on the Semantic Web. Our objective is to provide an effective ranking method for complex relationship mining, which can 1) automatically personalize ranking results according to user preferences, 2) be continuously improved to more precisely capture user preferences, and 3) hide as many technical details from end users as possible. We observe that a user's opinions on search results carry important information regarding his interests and search intentions. Based on this observation, our system supports each user to give simple feedback about the current search results, and employs a machine-learning based ranking algorithm to learn the user's preferences from his feedback. A personalized ranking function is then generated and used to sort results of the user's subsequent queries. The user can keep teaching the system his preferences by giving feedback through several iterations until he is satisfied with the search results. Our system is implemented and deployed on a web server that can be easily accessed through web browsers. We evaluate our system on a large RDF knowledge base created from the Freebase linked-open-data. The experimental results demonstrate the effectiveness of our method compared to the state-of-the-art.

[1]  Amit P. Sheth,et al.  Context-Aware Semantic Association Ranking , 2003, SWDB.

[2]  Krys J. Kochut,et al.  SPARQLeR: Extended Sparql for Semantic Association Discovery , 2007, ESWC.

[3]  Viktor K. Prasanna,et al.  Learning to Rank Complex Semantic Relationships , 2012, Int. J. Semantic Web Inf. Syst..

[4]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[5]  Amit P. Sheth,et al.  Ranking complex relationships on the semantic Web , 2005, IEEE Internet Computing.

[6]  Amit P. Sheth,et al.  Ρ-Queries: enabling querying for semantic associations on the semantic web , 2003, WWW '03.

[7]  Tie-Yan Liu,et al.  Listwise approach to learning to rank: theory and algorithm , 2008, ICML '08.

[8]  Tie-Yan Liu,et al.  Learning to rank for information retrieval , 2009, SIGIR.

[9]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[10]  Huajun Chen,et al.  The Semantic Web , 2011, Lecture Notes in Computer Science.

[11]  Gerhard Weikum,et al.  NAGA: Searching and Ranking Knowledge , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[12]  Koby Crammer,et al.  Pranking with Ranking , 2001, NIPS.

[13]  Amit P. Sheth,et al.  SemRank: ranking complex relationship search results on the semantic web , 2005, WWW '05.

[14]  Steffen Lohmann,et al.  Interactive Relationship Discovery via the Semantic Web , 2010, ESWC.

[15]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.