Dissertation/Thesis
Query Expansion Using Path-Constrained Random Walks
| Τίτλος: | Query Expansion Using Path-Constrained Random Walks |
|---|---|
| Συγγραφείς: | Jianfeng Gao, Gu Xu, Jinxi Xu |
| Συνεισφορές: | The Pennsylvania State University CiteSeerX Archives |
| Πηγή: | http://research.microsoft.com/en-us/um/people/jfgao/paper/2013/gao-xu-xu.sigir2013.camera.pdf. |
| Συλλογή: | CiteSeerX |
| Θεματικοί όροι: | Algorithms, Experimentation Keywords Search Log, Query Expansion, Random Walk, Path Ranking Algorithm, Web Search |
| Περιγραφή: | This paper exploits Web search logs for query expansion (QE) by presenting a new QE method based on path-constrained random walks (PCRW), where the search logs are represented as a labeled, directed graph, and the probability of picking an expansion term for an input query is computed by a learned combination of constrained random walks on the graph. The method is shown to be generic in that it covers most of the popular QE models as special cases and flexible in that it provides a principled mathematical framework in which a wide variety of information useful for QE can be incorporated in a unified way. Evaluation is performed on the Web document ranking task using a real-world data set. Results show that the PCRW-based method is very effective for the expansion of rare queries, i.e., low-frequency queries that are unseen in search logs, and that it outperforms significantly other state-of-the-art QE methods. |
| Τύπος εγγράφου: | Thesis |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | English |
| Relation: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.361.3141 |
| Διαθεσιμότητα: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.361.3141 http://research.microsoft.com/en-us/um/people/jfgao/paper/2013/gao-xu-xu.sigir2013.camera.pdf |
| Rights: | Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| Αριθμός Καταχώρησης: | edsbas.895B39D1 |
| Βάση Δεδομένων: | BASE |
| Η περιγραφή δεν είναι διαθέσιμη |