DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/100/1804

Title: Learning parameters in entity relationship graphs from ranking preferences
Authors: CHAKRABARTI, S
AGARWAL, A
Issue Date: 2006
Publisher: SPRINGER-VERLAG BERLIN
Citation: KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2006, PROCEEDINGS,4213,91-102
Abstract: Semi-structured entity-relation (ER) data graphs have diverse node and edge types representing entities (paper, person, company) and relations (wrote, works for). In addition, nodes contain text snippets. Extending from vector-space information retrieval, we wish to automatically learn ranking function for searching such typed graphs. User input is in the form of a partial preference order between pairs of nodes, associated with a query. We present a unified model for ranking in ER graphs, and propose an algorithm to learn the parameters of the model. Experiments with carefully-controlled synthetic data as well as real data (garnered using CiteSeer, DBLP and Google Scholar) show that our algorithm can satisfy training preferences and generalize to test preferences, and estimate meaningful model parameters that represent the relative importance of ER types.
URI: http://dspace.library.iitb.ac.in/xmlui/handle/10054/15233
http://hdl.handle.net/100/1804
ISBN: 3-540-45374-1
ISSN: 0302-9743
Appears in Collections:Proceedings papers

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback