{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,23]],"date-time":"2025-03-23T04:40:07Z","timestamp":1742704807912,"version":"3.40.2"},"reference-count":50,"publisher":"Cambridge University Press (CUP)","issue":"2","license":[{"start":{"date-parts":[[2012,3,14]],"date-time":"2012-03-14T00:00:00Z","timestamp":1331683200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat. Lang. Eng."],"published-print":{"date-parts":[[2012,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper introduces a novel ranking refinement approach based on relevance feedback for the task of document retrieval. We focus on the problem of ranking refinement since recent evaluation results from Information Retrieval (IR) systems indicate that current methods are effective retrieving most of the relevant documents for different sets of queries, but they have severe difficulties to generate a pertinent ranking of them. Motivated by these results, we propose a novel method to re-rank the list of documents returned by an IR system. The proposed method is based on a Markov Random Field (MRF) model that classifies the retrieved documents as relevant or irrelevant. The proposed MRF combines: (i) information provided by the base IR system, (ii) similarities among documents in the retrieved list, and (iii) relevance feedback information. Thus, the problem of ranking refinement is reduced to that of minimising an energy function that represents a trade-off between document relevance and inter-document similarity. Experiments were conducted using resources from four different tasks of the Cross Language Evaluation Forum (CLEF) forum as well as from one task of the Text Retrieval Conference (TREC) forum. The obtained results show the feasibility of the method for re-ranking documents in IR and also depict an improvement in mean average precision compared to a state of the art retrieval machine.<\/jats:p>","DOI":"10.1017\/s1351324912000010","type":"journal-article","created":{"date-parts":[[2012,3,14]],"date-time":"2012-03-14T17:10:57Z","timestamp":1331745057000},"page":"155-185","source":"Crossref","is-referenced-by-count":3,"title":["Document ranking refinement using a Markov random field model"],"prefix":"10.1017","volume":"18","author":[{"given":"ESA\u00da","family":"VILLATORO","sequence":"first","affiliation":[]},{"given":"ANTONIO","family":"JU\u00c1REZ","sequence":"additional","affiliation":[]},{"given":"MANUEL","family":"MONTES","sequence":"additional","affiliation":[]},{"given":"LUIS","family":"VILLASE\u00d1OR","sequence":"additional","affiliation":[]},{"given":"L. ENRIQUE","family":"SUCAR","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2012,3,14]]},"reference":[{"key":"S1351324912000010_ref11","first-page":"672","volume-title":"Proceedings of the 14th ACM International Conference on Information and Knowledge Management (CIKM'05)","author":"Diaz","year":"2005"},{"key":"S1351324912000010_ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1498759.1498829"},{"key":"S1351324912000010_ref8","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(01)00023-1"},{"key":"S1351324912000010_ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9455-6"},{"key":"S1351324912000010_ref46","first-page":"480","volume-title":"COLING '04 Proceedings of the 20th International Conference on Computational Linguistics","author":"Yang","year":"2004"},{"key":"S1351324912000010_ref3","doi-asserted-by":"crossref","unstructured":"Bear J. , Israel D. , Petit J. , and Martin D. 1997. Using information extraction to improve document retrieval. In Proceedings of the 6th Text Retrieval Conference.","DOI":"10.6028\/NIST.SP.500-240.SRI"},{"key":"S1351324912000010_ref24","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(00)00017-0"},{"key":"S1351324912000010_ref13","first-page":"1","volume-title":"Proceedings of the RIAO 2000 Conference: Content-Based Multimedia Information Access","author":"Garafolo","year":"2000"},{"key":"S1351324912000010_ref40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-05258-3_15"},{"key":"S1351324912000010_ref29","first-page":"472","volume-title":"Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'09)","author":"Metzler","year":"2005"},{"key":"S1351324912000010_ref18","first-page":"879","volume-title":"Proceedings of the 2007 Pacific-Rim Symposium on Image and Video Technology","author":"Hern\u00e1ndez","year":"2007"},{"key":"S1351324912000010_ref43","doi-asserted-by":"publisher","DOI":"10.1145\/333135.333138"},{"key":"S1351324912000010_ref12","first-page":"600","volume-title":"Proceedings of the 18th British Machine Vision Conference","author":"Escalante","year":"2007"},{"volume-title":"Modern Information Retrival","year":"1999","author":"Baeza-Yates","key":"S1351324912000010_ref1"},{"key":"S1351324912000010_ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390539"},{"key":"S1351324912000010_ref5","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1111\/j.2517-6161.1986.tb01412.x","article-title":"On the statistical analysis of dirty pictures (with discussion)","volume":"48","author":"Besag","year":"1986","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"S1351324912000010_ref44","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1145\/1111667.1111675","article-title":"Chinese information retrieval based on terms and relevant terms","volume":"4","author":"Yang","year":"2005","journal-title":"ACM Transactions on Asian Language Information Processing"},{"volume-title":"Proceedings of The FLAIRS Conference","year":"2010","author":"Ch\u00e1vez","key":"S1351324912000010_ref7"},{"key":"S1351324912000010_ref41","first-page":"179","volume-title":"Springer Series on Applications of Mathematics","author":"Winkler","year":"2006"},{"key":"S1351324912000010_ref17","doi-asserted-by":"publisher","DOI":"10.1109\/42.650883"},{"key":"S1351324912000010_ref33","first-page":"313","volume-title":"An Algorithm for Suffix Stripping","author":"Porter","year":"1997"},{"key":"S1351324912000010_ref39","first-page":"239","volume-title":"Post-Proceedings of the 9th Workshop of the Cross Language Evaluation Forum CLEF 2008","author":"Villatoro-Tello","year":"2009"},{"key":"S1351324912000010_ref25","first-page":"361","volume-title":"Proceedings of the European Conference on Computer Vision","author":"Li","year":"1994"},{"key":"S1351324912000010_ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-4-431-67044-5"},{"key":"S1351324912000010_ref28","first-page":"114","article-title":"Non-null ranking models","volume":"44","author":"Mallows","year":"1975","journal-title":"Biomedika"},{"key":"S1351324912000010_ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-3005-5"},{"key":"S1351324912000010_ref31","first-page":"206","volume-title":"Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'08)","author":"Mitra","year":"1998"},{"key":"S1351324912000010_ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277796"},{"key":"S1351324912000010_ref35","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199006)41:4<288::AID-ASI8>3.0.CO;2-H"},{"key":"S1351324912000010_ref36","doi-asserted-by":"publisher","DOI":"10.1145\/361219.361220"},{"key":"S1351324912000010_ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526715"},{"key":"S1351324912000010_ref14","unstructured":"Geman S. , and Geman D. 1984. Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images. In IEEE Transactions on: Pattern Analysis and Machine Intelligence, vol. 6, pp. 721\u201341."},{"volume-title":"Probabilistic Reasoning in Intelligent Systems","year":"1988","author":"Pearl","key":"S1351324912000010_ref32"},{"key":"S1351324912000010_ref42","first-page":"4","volume-title":"Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Xu","year":"1996"},{"key":"S1351324912000010_ref38","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321528"},{"key":"S1351324912000010_ref10","first-page":"13","volume-title":"Post-proceedings of the 8th Workshop of the Cross Language Evaluation Forum CLEF 2007","author":"Di Nunzio","year":"2008"},{"key":"S1351324912000010_ref23","first-page":"476","volume-title":"Proceedings of the 32th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'09)","author":"Lease","year":"2009"},{"key":"S1351324912000010_ref45","first-page":"299","volume-title":"Proceedings of the 2nd Asian Information Retrieval Symposium AIRS","author":"Yang","year":"2005"},{"key":"S1351324912000010_ref16","unstructured":"Grubinger M. 2007. Analysis and Evaluation of Visual Information Systems Performance. PhD thesis. School of Computer Science and Mathematics, Faculty of Health, Engineering and Science, Victoria University. Melbourne, Australia."},{"key":"S1351324912000010_ref22","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"Lauritzen","year":"1996"},{"key":"S1351324912000010_ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2004.01.006"},{"key":"S1351324912000010_ref47","first-page":"690","volume-title":"Proceedings of the ACM CIKM 2006 International Conference on Information and Knowledge Management","author":"Yang","year":"2006"},{"key":"S1351324912000010_ref50","first-page":"1524","volume-title":"COLING '10 Proceedings of the 23rd international conference on Computational Linguistics","author":"Zhou","year":"2010"},{"volume-title":"Proceedings of the 2nd NTCIR Workshop on reserach in Chinese and Japanese Text Retrieval and Text Summarization","year":"2000","author":"Qu","key":"S1351324912000010_ref34"},{"key":"S1351324912000010_ref19","first-page":"283","volume-title":"Proceedings of the 21th European Conference on Information Retrieval","author":"Kamps","year":"2004"},{"key":"S1351324912000010_ref6","first-page":"350","volume-title":"Proceedings of the 8th European Conference on Computer Vision","author":"Carbonetto","year":"2004"},{"key":"S1351324912000010_ref48","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1145\/1076034.1076120","volume-title":"Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Zhang","year":"2005"},{"volume-title":"Proceedings of the 4th NTCIR Workshop meeting","year":"2004","author":"Luk","key":"S1351324912000010_ref27"},{"key":"S1351324912000010_ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076087"},{"key":"S1351324912000010_ref49","first-page":"1433","volume-title":"Proceedings of the ACM CIKM 2010 International Conference on Information and Knowledge Management","author":"Zhou","year":"2010"}],"container-title":["Natural Language Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S1351324912000010","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,23]],"date-time":"2025-03-23T04:15:20Z","timestamp":1742703320000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S1351324912000010\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,14]]},"references-count":50,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["S1351324912000010"],"URL":"https:\/\/doi.org\/10.1017\/s1351324912000010","relation":{},"ISSN":["1351-3249","1469-8110"],"issn-type":[{"type":"print","value":"1351-3249"},{"type":"electronic","value":"1469-8110"}],"subject":[],"published":{"date-parts":[[2012,3,14]]}}}