{"id":"https://openalex.org/W2150761663","doi":"https://doi.org/10.1145/1718487.1718514","title":"Inferring search behaviors using partially observable Markov (POM) model","display_name":"Inferring search behaviors using partially observable Markov (POM) model","alternate_titles":[],"publication_year":2010,"publication_date":"2010-02-04","ids":{"openalex":"https://openalex.org/W2150761663","doi":"https://doi.org/10.1145/1718487.1718514","mag":"2150761663"},"language":"en","primary_location":{"id":"doi:10.1145/1718487.1718514","doi":"https://doi.org/10.1145/1718487.1718514","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1718487.1718514","pdf_url":null,"source":{"id":"https://openalex.org/S4363608885","display_name":"ACM International Conference on Web Search and Data Mining (WSDM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third ACM international conference on Web search and data mining","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2150761663"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5041659067","display_name":"Kuansan Wang","orcid":"https://orcid.org/0000-0001-7089-7966","observed_orcids":["https://orcid.org/0000-0001-7089-7966"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kuansan Wang","raw_affiliation_strings":["Microsoft Corporation, Redmond, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Corporation, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020614973","display_name":"Nikolas Gloy","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Nikolas Gloy","raw_affiliation_strings":["Microsoft Corporation, Redmond, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Corporation, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100371535","display_name":"Xiaolong Li","orcid":"https://orcid.org/0009-0009-6586-9077","observed_orcids":["https://orcid.org/0009-0009-6586-9077","https://orcid.org/0000-0001-7493-2650"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Xiaolong Li","raw_affiliation_strings":["Microsoft Corporation, Redmond, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Corporation, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":null,"apc_paid":null,"fwci":3.3681,"has_fulltext":false,"cited_by_count":51,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.93897295,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"211","last_page":"220"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9932000041007996,"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.9932000041007996,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.0034000000450760126,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.0007999999797903001,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/web-search-logs","display_name":"web search logs","score":0.8230000138282776},{"id":"https://openalex.org/keywords/search-result-browsing","display_name":"search result browsing","score":0.5770000219345093},{"id":"https://openalex.org/keywords/viterbi-training","display_name":"Viterbi training","score":0.9100000262260437},{"id":"https://openalex.org/keywords/eye-tracking","display_name":"eye tracking","score":0.652999997138977},{"id":"https://openalex.org/keywords/user-browsing-patterns","display_name":"user browsing patterns","score":0.6909999847412109}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7749225497245789},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.7534993886947632},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.7187178134918213},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.6033324003219604},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.5587806105613708},{"id":"https://openalex.org/C137002209","wikidata":"https://www.wikidata.org/wiki/Q898521","display_name":"Hidden variable theory","level":3,"score":0.4624519646167755},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4551818072795868},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4538397490978241},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44929778575897217},{"id":"https://openalex.org/C196455857","wikidata":"https://www.wikidata.org/wiki/Q5473264","display_name":"Forward algorithm","level":5,"score":0.4431169927120209},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.42498892545700073},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3376278281211853},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3126288056373596},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2581336498260498},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.18574705719947815},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1718487.1718514","doi":"https://doi.org/10.1145/1718487.1718514","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1718487.1718514","pdf_url":null,"source":{"id":"https://openalex.org/S4363608885","display_name":"ACM International Conference on Web Search and Data Mining (WSDM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third ACM international conference on Web search and data mining","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.188.1238","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.188.1238","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/pubs/121456/POM_p211.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.954.3787","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.954.3787","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Xiaolong_Li5/publication/221520223_Inferring_search_behaviors_using_partially_observable_Markov_%28POM%29_model/links/00b4952b92a172584b000000.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W88864901","https://openalex.org/W96864468","https://openalex.org/W1600518742","https://openalex.org/W1966812932","https://openalex.org/W1967151960","https://openalex.org/W1972645849","https://openalex.org/W1973867972","https://openalex.org/W1974360117","https://openalex.org/W1981061800","https://openalex.org/W1992549066","https://openalex.org/W2000432130","https://openalex.org/W2004089651","https://openalex.org/W2015762759","https://openalex.org/W2026784708","https://openalex.org/W2047221353","https://openalex.org/W2049633694","https://openalex.org/W2052361732","https://openalex.org/W2066994881","https://openalex.org/W2069673519","https://openalex.org/W2069997576","https://openalex.org/W2090883204","https://openalex.org/W2094790959","https://openalex.org/W2095261095","https://openalex.org/W2099213975","https://openalex.org/W2099391294","https://openalex.org/W2102693936","https://openalex.org/W2106630408","https://openalex.org/W2115957413","https://openalex.org/W2117423367","https://openalex.org/W2123937625","https://openalex.org/W2125771191","https://openalex.org/W2127539404","https://openalex.org/W2134131174","https://openalex.org/W2138520235","https://openalex.org/W2158190429","https://openalex.org/W2158450083","https://openalex.org/W2160555926","https://openalex.org/W3129711340"],"related_works":["https://openalex.org/W2026395598","https://openalex.org/W1544670502","https://openalex.org/W1499668600","https://openalex.org/W111863996","https://openalex.org/W2760943030","https://openalex.org/W2118817127","https://openalex.org/W2170121748","https://openalex.org/W2730468435","https://openalex.org/W3213128515","https://openalex.org/W2062077124"],"abstract_inverted_index":{"This":[0,46],"article":[1],"describes":[2],"an":[3],"application":[4],"of":[5,15,28,48,84,132,146,199,216],"the":[6,13,29,36,55,78,85,93,113,129,137,141,162,174,179,181,185,189,196,200,209,221],"partially":[7],"observable":[8,44,72],"Markov":[9,31,82],"(POM)":[10],"model":[11,32,86,164],"to":[12,52,75,90,160,169,236],"analysis":[14],"a":[16,26,58,96,243],"large":[17],"scale":[18],"commercial":[19],"web":[20],"search":[21,60,68,79,114,175,190,210,222,240],"log.":[22],"Mathematically,":[23],"POM":[24,49,163,235],"is":[25,50,242],"variant":[27],"hidden":[30,37,56,106,171],"in":[33,77,119,128,219],"which":[34],"all":[35],"state":[38],"transitions":[39],"do":[40,212],"not":[41,125,229],"necessarily":[42,126],"emit":[43],"events.":[45],"property":[47],"used":[51],"model,":[53,180],"as":[54],"process,":[57],"common":[59],"behavior":[61],"that":[62,95,108,123,208,233],"users":[63],"would":[64],"read":[65,118],"and":[66,112,143,157,166,232],"skip":[67],"results,":[69],"leaving":[70],"no":[71],"user":[73,133,217],"actions":[74],"record":[76],"logs.":[80,176],"The":[81,204],"nature":[83],"further":[87],"lends":[88],"support":[89],"cope":[91],"with":[92,104,195],"facts":[94],"single":[97],"observed":[98,130],"sequence":[99,131],"can":[100,116],"be":[101,117],"probabilistically":[102],"associated":[103],"many":[105],"sequences":[107],"have":[109],"variable":[110],"lengths,":[111],"results":[115],"various":[120],"temporal":[121],"orders":[122],"are":[124,193,228],"reflected":[127],"actions.":[134],"To":[135,177],"tackle":[136],"implementation":[138],"challenges":[139],"accompanying":[140],"flexibility":[142],"analytic":[144],"powers":[145],"POM,":[147],"we":[148],"introduce":[149],"segmental":[150,155],"Viterbi":[151,158],"algorithm":[152],"based":[153],"on":[154,188],"decoding":[156],"training":[159],"train":[161],"parameters":[165],"apply":[167],"them":[168],"uncover":[170],"processes":[172],"from":[173],"validate":[178],"latent":[182],"variables":[183],"modeling":[184],"browsing":[186,220],"patterns":[187],"result":[191,223],"page":[192,224],"compared":[194],"experimental":[197],"data":[198],"eye":[201],"tracking":[202],"stu-dies.":[203],"close":[205],"agreements":[206],"suggest":[207],"logs":[211],"contain":[213],"rich":[214],"information":[215],"behaviors":[218,241],"even":[225],"though":[226],"they":[227],"directly":[230],"observable,":[231],"using":[234],"understand":[237],"these":[238],"sophisticated":[239],"promising":[244],"approach.":[245]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2150761663","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
