A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized...
Transcript of A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized...
![Page 1: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/1.jpg)
A Generalized Framework of Exploring
Category Information for Question Retrieval in
Community Question Answer Archives
Xin Cao, Gao Cong, Bin Cui, and Christian S. Jensen
In Proceedings of the 19th international conference on world wide web
(WWW 2010)
Prepared and Presented by Baichuan Li
![Page 2: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/2.jpg)
Outline
Introduction & Motivation
Category-Enhanced Question Retrieval
Models
Experiments
Conclusion
14/9/2010 Paper Presentation 2/21
![Page 3: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/3.jpg)
Introduction
Community Question-Answering (CQA)
Services
14/9/2010 3/21 Paper Presentation
![Page 4: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/4.jpg)
Question Retrieval
14/9/2010
Query
Existed similar
questions and
their answers
4/21 Paper Presentation
![Page 5: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/5.jpg)
Motivation
14/9/2010 5/21
Query Category
Paper Presentation
![Page 6: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/6.jpg)
CATEGORY-ENHANCED QUESTION RETRIEVAL MODELS
14/9/2010 Paper Presentation
![Page 7: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/7.jpg)
Exploiting Categories in Question
Retrieval Given a query q, a historical question d,
and the category cat(d) that contains d:
where Sq,d is the local relevance score
and Sq,cat(d) is the global relevance score, N()
is the normalization function and α is a
weighting parameter.
Words play different roles in computing
local and global relevance scores
14/9/2010 7/21 Paper Presentation
![Page 8: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/8.jpg)
Retrieval Models
Vector Space Model
Okapi BM25 Model
Language Model
Translation Model
Translation-Based Language Model
14/9/2010 Paper Presentation 8/21
![Page 9: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/9.jpg)
Vector Space Model
14/9/2010 Paper Presentation 9/21
![Page 10: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/10.jpg)
Vector Space Model
14/9/2010
Global relevance score
Local relevance score
Paper Presentation 10/21
![Page 11: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/11.jpg)
Okapi BM25 Model
14/9/2010 Paper Presentation 11/21
![Page 12: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/12.jpg)
Okapi BM25 Model
14/9/2010
Global relevance score
Local relevance score
Paper Presentation 12/21
![Page 13: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/13.jpg)
Language Model
14/9/2010 Paper Presentation 13/21
![Page 14: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/14.jpg)
Language Model
14/9/2010
Global relevance score
Local relevance score
d -> Cat(d)
Coll -> Cat(d)
Paper Presentation 14/21
![Page 15: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/15.jpg)
Translation Model
14/9/2010
IBM translation models: http://en.wikipedia.org/wiki/Statistical_machine_translation
Paper Presentation 15/21
![Page 16: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/16.jpg)
Translation Model
14/9/2010
Global relevance score
Local relevance score
d -> Cat(d)
Coll -> Cat(d)
Paper Presentation 16/21
![Page 17: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/17.jpg)
Translation-Based Language Model
14/9/2010
Global relevance score
Local relevance score
d -> Cat(d)
Coll -> Cat(d)
Paper Presentation 17/21
![Page 18: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/18.jpg)
EXPERIMENTS
14/9/2010 Paper Presentation
![Page 19: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/19.jpg)
Data Set
Question Repository
Query Set
◦ 252 queries from http://homepages.inf.ed.ac.uk/gcong/qa
14/9/2010 Paper Presentation 19/21
![Page 20: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/20.jpg)
Results
14/9/2010 Paper Presentation 20/21
![Page 21: A Generalized Framework of Exploring Category Information for … · 2010. 9. 14. · A Generalized Framework of Exploring Category Information for Question Retrieval in Community](https://reader036.fdocuments.in/reader036/viewer/2022071021/5fd5b4a80b7e4e5e9e7c9968/html5/thumbnails/21.jpg)
Conclusion
Exploiting category information
associated with questions for improving
question retrieval
Conducting experiments with large scale
CQA data
Improvements
◦ Considering answers
◦ Utilizing hierarchical category structures
◦ …
14/9/2010 21/21 Paper Presentation