Welcome to D
SIGMOD 2004
PODS 2004
SIGMOD RECOR
CIKM 2004
DASFAA 2004
DBPL 2003
DE-BULLETIN
DEBS 2004
DMKD 2004
DMSN 2004
DOLAP 2004
DPDJ 2004
EDBT 2004
ER 2003
GIS 2004
HDP 2004
HYPERTEXT 20
ICDE 2004
ICDT 2003
JCDL 2004
MDM
MIR 2004
MIS 2004
MMDB 2004
MOBIDE 2003
RIDE 2004
SBBD 2003
SIGIR FORUM
SIGIR 2004
<<< = SIGIR'04 Pap>>>
SIGKDD EXPLO
SIGKDD 2004
SSDBM 2004
SSTD 2003
TIME 2004
TODS 2004
VLDB 2004
VLDB Journal
WEBDB 2004
WIDM 2004
XIME-P 2004
Footer

The document as an ergodic markov chain


Eduard Hoenkamp and Dawei Song

  View Paper (PDF)  

Return to Posters


Abstract

In recent years, statistical language models are being proposed as alternative to the vector space model. Viewing documents as language samples introduces the issue of defining a joint probability distribution over the terms.The present paper models a document as the result of a Markov process. It argues that this process is ergodic, which is theoretically plausible, and easy to verify in practice.The theoretical result is that the joint distribution can be easily obtained. This can also be applied for search resolutions other than the document level. We verified this in an experiment on query expansion demonstrating both the validity and the practicability of the method. This holds a promise for general language models.

BIBTEX


@inproceedings{1009088,   author = {Eduard Hoenkamp and Dawei Song},
  title = {The document as an ergodic markov chain},
  booktitle = {SIGIR '04: Proceedings of the 27th annual international conference on Research and development in information retrieval},
  year = {2004},
  isbn = {1-58113-881-4},
  pages = {496--497},
  location = {Sheffield, United Kingdom},
  doi = {http://doi.acm.org/10.1145/1008992.1009088},
  publisher = {ACM Press},
  
}



©2005 Association for Computing Machinery