{"id":"https://openalex.org/W2096290553","doi":"https://doi.org/10.1017/s1351324912000010","title":"Document ranking refinement using a Markov random field model","display_name":"Document ranking refinement using a Markov random field model","publication_year":2012,"publication_date":"2012-03-14","ids":{"openalex":"https://openalex.org/W2096290553","doi":"https://doi.org/10.1017/s1351324912000010","mag":"2096290553"},"language":"en","primary_location":{"id":"doi:10.1017/s1351324912000010","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s1351324912000010","pdf_url":null,"source":{"id":"https://openalex.org/S18088403","display_name":"Natural Language Engineering","issn_l":"1351-3249","issn":["1351-3249","1469-8110"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Language Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075765823","display_name":"Esa\u00fa Villatoro-Tello","orcid":"https://orcid.org/0000-0002-1322-0358"},"institutions":[{"id":"https://openalex.org/I39824353","display_name":"National Institute of Astrophysics, Optics and Electronics","ror":"https://ror.org/00bpmmc63","country_code":"MX","type":"facility","lineage":["https://openalex.org/I39824353"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"ESA\u00da VILLATORO","raw_affiliation_strings":["Department of Computer Science, National Institute of Astrophysics, Optics and Electronics, Luis Enrique Erro 1 Tonantzintla, Puebla, CP 72840, M\u00e9xico e-mail:","Department of computer science, national institute of astrophysics, optics and electronics, luis enrique erro 1 tonantzintla, puebla, cp 72840, m\u00e9xico e-mail: [email\u00a0protected], [email\u00a0protected] ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Institute of Astrophysics, Optics and Electronics, Luis Enrique Erro 1 Tonantzintla, Puebla, CP 72840, M\u00e9xico e-mail:","institution_ids":["https://openalex.org/I39824353"]},{"raw_affiliation_string":"Department of computer science, national institute of astrophysics, optics and electronics, luis enrique erro 1 tonantzintla, puebla, cp 72840, m\u00e9xico e-mail: [email\u00a0protected], [email\u00a0protected] ...#TAB#","institution_ids":["https://openalex.org/I39824353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021873886","display_name":"Antonio Garc\u00eda-Uceda Ju\u00e1rez","orcid":null},"institutions":[{"id":"https://openalex.org/I39824353","display_name":"National Institute of Astrophysics, Optics and Electronics","ror":"https://ror.org/00bpmmc63","country_code":"MX","type":"facility","lineage":["https://openalex.org/I39824353"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"ANTONIO JU\u00c1REZ","raw_affiliation_strings":["Department of Computer Science, National Institute of Astrophysics, Optics and Electronics, Luis Enrique Erro 1 Tonantzintla, Puebla, CP 72840, M\u00e9xico e-mail:","Department of computer science, national institute of astrophysics, optics and electronics, luis enrique erro 1 tonantzintla, puebla, cp 72840, m\u00e9xico e-mail: [email\u00a0protected], [email\u00a0protected] ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Institute of Astrophysics, Optics and Electronics, Luis Enrique Erro 1 Tonantzintla, Puebla, CP 72840, M\u00e9xico e-mail:","institution_ids":["https://openalex.org/I39824353"]},{"raw_affiliation_string":"Department of computer science, national institute of astrophysics, optics and electronics, luis enrique erro 1 tonantzintla, puebla, cp 72840, m\u00e9xico e-mail: [email\u00a0protected], [email\u00a0protected] ...#TAB#","institution_ids":["https://openalex.org/I39824353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048781165","display_name":"Manuel Montes","orcid":null},"institutions":[{"id":"https://openalex.org/I39824353","display_name":"National Institute of Astrophysics, Optics and Electronics","ror":"https://ror.org/00bpmmc63","country_code":"MX","type":"facility","lineage":["https://openalex.org/I39824353"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"MANUEL MONTES","raw_affiliation_strings":["Department of Computer Science, National Institute of Astrophysics, Optics and Electronics, Luis Enrique Erro 1 Tonantzintla, Puebla, CP 72840, M\u00e9xico e-mail:","Department of computer science, national institute of astrophysics, optics and electronics, luis enrique erro 1 tonantzintla, puebla, cp 72840, m\u00e9xico e-mail: [email\u00a0protected], [email\u00a0protected] ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Institute of Astrophysics, Optics and Electronics, Luis Enrique Erro 1 Tonantzintla, Puebla, CP 72840, M\u00e9xico e-mail:","institution_ids":["https://openalex.org/I39824353"]},{"raw_affiliation_string":"Department of computer science, national institute of astrophysics, optics and electronics, luis enrique erro 1 tonantzintla, puebla, cp 72840, m\u00e9xico e-mail: [email\u00a0protected], [email\u00a0protected] ...#TAB#","institution_ids":["https://openalex.org/I39824353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053929522","display_name":"Luis Villase\u00f1or-Pineda","orcid":"https://orcid.org/0000-0003-1294-9128"},"institutions":[{"id":"https://openalex.org/I39824353","display_name":"National Institute of Astrophysics, Optics and Electronics","ror":"https://ror.org/00bpmmc63","country_code":"MX","type":"facility","lineage":["https://openalex.org/I39824353"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"LUIS VILLASE\u00d1OR","raw_affiliation_strings":["Department of Computer Science, National Institute of Astrophysics, Optics and Electronics, Luis Enrique Erro 1 Tonantzintla, Puebla, CP 72840, M\u00e9xico e-mail:","Department of computer science, national institute of astrophysics, optics and electronics, luis enrique erro 1 tonantzintla, puebla, cp 72840, m\u00e9xico e-mail: [email\u00a0protected], [email\u00a0protected] ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Institute of Astrophysics, Optics and Electronics, Luis Enrique Erro 1 Tonantzintla, Puebla, CP 72840, M\u00e9xico e-mail:","institution_ids":["https://openalex.org/I39824353"]},{"raw_affiliation_string":"Department of computer science, national institute of astrophysics, optics and electronics, luis enrique erro 1 tonantzintla, puebla, cp 72840, m\u00e9xico e-mail: [email\u00a0protected], [email\u00a0protected] ...#TAB#","institution_ids":["https://openalex.org/I39824353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044189592","display_name":"Luis Enrique Sucar","orcid":"https://orcid.org/0000-0002-3685-5567"},"institutions":[{"id":"https://openalex.org/I39824353","display_name":"National Institute of Astrophysics, Optics and Electronics","ror":"https://ror.org/00bpmmc63","country_code":"MX","type":"facility","lineage":["https://openalex.org/I39824353"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"L. ENRIQUE SUCAR","raw_affiliation_strings":["Department of Computer Science, National Institute of Astrophysics, Optics and Electronics, Luis Enrique Erro 1 Tonantzintla, Puebla, CP 72840, M\u00e9xico e-mail:","Department of computer science, national institute of astrophysics, optics and electronics, luis enrique erro 1 tonantzintla, puebla, cp 72840, m\u00e9xico e-mail: [email\u00a0protected], [email\u00a0protected] ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Institute of Astrophysics, Optics and Electronics, Luis Enrique Erro 1 Tonantzintla, Puebla, CP 72840, M\u00e9xico e-mail:","institution_ids":["https://openalex.org/I39824353"]},{"raw_affiliation_string":"Department of computer science, national institute of astrophysics, optics and electronics, luis enrique erro 1 tonantzintla, puebla, cp 72840, m\u00e9xico e-mail: [email\u00a0protected], [email\u00a0protected] ...#TAB#","institution_ids":["https://openalex.org/I39824353"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5075765823"],"corresponding_institution_ids":["https://openalex.org/I39824353"],"apc_list":null,"apc_paid":null,"fwci":1.468,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.88069173,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"18","issue":"2","first_page":"155","last_page":"185"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8976316452026367},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.8047325611114502},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.7710543870925903},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.761320948600769},{"id":"https://openalex.org/keywords/clef","display_name":"Clef","score":0.6841928958892822},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5736287236213684},{"id":"https://openalex.org/keywords/markov-random-field","display_name":"Markov random field","score":0.564111590385437},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5406389832496643},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5241541862487793},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5196563005447388},{"id":"https://openalex.org/keywords/document-retrieval","display_name":"Document retrieval","score":0.5002655982971191},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.4831251800060272},{"id":"https://openalex.org/keywords/relevance-feedback","display_name":"Relevance feedback","score":0.48171693086624146},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.46468403935432434},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4111078679561615},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3879534602165222},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3381405472755432},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"Image retrieval","score":0.29011476039886475},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.26045525074005127},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09395429491996765}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8976316452026367},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.8047325611114502},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.7710543870925903},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.761320948600769},{"id":"https://openalex.org/C107763842","wikidata":"https://www.wikidata.org/wiki/Q181040","display_name":"Clef","level":3,"score":0.6841928958892822},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5736287236213684},{"id":"https://openalex.org/C2778045648","wikidata":"https://www.wikidata.org/wiki/Q176827","display_name":"Markov random field","level":4,"score":0.564111590385437},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5406389832496643},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5241541862487793},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5196563005447388},{"id":"https://openalex.org/C161156560","wikidata":"https://www.wikidata.org/wiki/Q1638872","display_name":"Document retrieval","level":2,"score":0.5002655982971191},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.4831251800060272},{"id":"https://openalex.org/C2779532271","wikidata":"https://www.wikidata.org/wiki/Q445558","display_name":"Relevance feedback","level":4,"score":0.48171693086624146},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.46468403935432434},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4111078679561615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3879534602165222},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3381405472755432},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.29011476039886475},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26045525074005127},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09395429491996765},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s1351324912000010","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s1351324912000010","pdf_url":null,"source":{"id":"https://openalex.org/S18088403","display_name":"Natural Language Engineering","issn_l":"1351-3249","issn":["1351-3249","1469-8110"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Language Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1509769683","https://openalex.org/W1534714852","https://openalex.org/W1538639190","https://openalex.org/W1554544485","https://openalex.org/W1572278127","https://openalex.org/W1608746036","https://openalex.org/W1651266332","https://openalex.org/W1966541407","https://openalex.org/W1990037350","https://openalex.org/W1990190154","https://openalex.org/W1998436802","https://openalex.org/W2000672666","https://openalex.org/W2002306339","https://openalex.org/W2006348601","https://openalex.org/W2020999234","https://openalex.org/W2027179862","https://openalex.org/W2028122423","https://openalex.org/W2056206543","https://openalex.org/W2058553017","https://openalex.org/W2063445365","https://openalex.org/W2063490066","https://openalex.org/W2070740689","https://openalex.org/W2089542293","https://openalex.org/W2098034778","https://openalex.org/W2098162425","https://openalex.org/W2107370612","https://openalex.org/W2126184790","https://openalex.org/W2158201212","https://openalex.org/W2165612380","https://openalex.org/W2168286517","https://openalex.org/W2171493089","https://openalex.org/W2186222003","https://openalex.org/W2558592989","https://openalex.org/W2789506669","https://openalex.org/W2946312011","https://openalex.org/W3102998284","https://openalex.org/W3142746689","https://openalex.org/W4205171160","https://openalex.org/W4230164823","https://openalex.org/W4248999506","https://openalex.org/W4250143236","https://openalex.org/W4252417799","https://openalex.org/W4388323202"],"related_works":["https://openalex.org/W2139865316","https://openalex.org/W2404292891","https://openalex.org/W2751718787","https://openalex.org/W4248447766","https://openalex.org/W1510062440","https://openalex.org/W2403658721","https://openalex.org/W1539400004","https://openalex.org/W2101747375","https://openalex.org/W2035739021","https://openalex.org/W1879326726"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"introduces":[3],"a":[4,60,71,91,148,211],"novel":[5,72],"ranking":[6,25,62,135],"refinement":[7,26,136],"approach":[8],"based":[9,89],"on":[10,21,90],"relevance":[11,128,152],"feedback":[12,129],"for":[13,48,195],"the":[14,22,45,76,99,114,123,132,166,180,190,193,214],"task":[15,178],"of":[16,24,44,51,63,78,134,141,165,179,192,213],"document":[17,151],"retrieval.":[18],"We":[19],"focus":[20],"problem":[23,133],"since":[27],"recent":[28],"evaluation":[29],"results":[30,188],"from":[31,161,176],"Information":[32],"Retrieval":[33,182],"(IR)":[34],"systems":[35],"indicate":[36],"that":[37,97,140,146],"current":[38],"methods":[39],"are":[40],"effective":[41],"retrieving":[42],"most":[43],"relevant":[46,103],"documents":[47,79,101,121,197],"different":[49,163],"sets":[50],"queries,":[52],"but":[53],"they":[54],"have":[55],"severe":[56],"difficulties":[57],"to":[58,74,139,210],"generate":[59],"pertinent":[61],"them.":[64],"Motivated":[65],"by":[66,81,113],"these":[67],"results,":[68],"we":[69],"propose":[70],"method":[73,87,194],"re-rank":[75],"list":[77],"returned":[80],"an":[82,143,203],"IR":[83,116,199],"system.":[84],"The":[85,106,186],"proposed":[86,107],"is":[88,137],"Markov":[92],"Random":[93],"Field":[94],"(MRF)":[95],"model":[96],"classifies":[98],"retrieved":[100,124],"as":[102,173,175],"or":[104],"irrelevant.":[105],"MRF":[108],"combines:":[109],"(i)":[110],"information":[111],"provided":[112],"base":[115],"system,":[117],"(ii)":[118],"similarities":[119],"among":[120],"in":[122,198,205],"list,":[125],"and":[126,153,200],"(iii)":[127],"information.":[130],"Thus,":[131],"reduced":[138],"minimising":[142],"energy":[144],"function":[145],"represents":[147],"trade-off":[149],"between":[150],"inter-document":[154],"similarity.":[155],"Experiments":[156],"were":[157],"conducted":[158],"using":[159],"resources":[160],"four":[162],"tasks":[164],"Cross":[167],"Language":[168],"Evaluation":[169],"Forum":[170],"(CLEF)":[171],"forum":[172],"well":[174],"one":[177],"Text":[181],"Conference":[183],"(TREC)":[184],"forum.":[185],"obtained":[187],"show":[189],"feasibility":[191],"re-ranking":[196],"also":[201],"depict":[202],"improvement":[204],"mean":[206],"average":[207],"precision":[208],"compared":[209],"state":[212],"art":[215],"retrieval":[216],"machine.":[217]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}