{"id":5243,"date":"2011-04-26T07:19:21","date_gmt":"2011-04-26T14:19:21","guid":{"rendered":"http:\/\/palblog.fxpal.com\/?p=5243"},"modified":"2011-04-25T19:57:29","modified_gmt":"2011-04-26T02:57:29","slug":"how-much-does-time-weigh","status":"publish","type":"post","link":"https:\/\/blog.fxpal.net\/?p=5243","title":{"rendered":"How much does time weigh?"},"content":{"rendered":"<p>As <a title=\"Miles Efron | UIUC\" href=\"http:\/\/people.lis.illinois.edu\/~mefron\/\" target=\"_blank\">Miles<\/a> <a title=\"Ranking Recent Information | IRepeat -- IR\" href=\"http:\/\/irepeat.wordpress.com\/2011\/04\/25\/ranking-recent-information\/\" target=\"_blank\">wrote<\/a> yesterday, <a title=\"Efron, M. and Golovchinsky, G. (2011) Estimation methods for ranking recent information. To appear in Proc. SIGIR 2011. \" href=\"http:\/\/people.lis.illinois.edu\/~mefron\/papers\/egSIGIR2011.pdf\" target=\"_blank\">our paper<\/a> was accepted to SIGIR 2011. The idea that time has an impact in ranking documents is not new; the problem seems to be to know when to take it into consideration. For example, while <a title=\"Li, X. and Croft, W. B. (2003) Time-based language models. In Proc. CIKM '03. ACM, New York, NY, USA, 469-475.\" href=\"http:\/\/doi.acm.org\/10.1145\/956863.956951\" target=\"_blank\">Li and Croft<\/a> showed improvements in ranking when incorporating the notion of recency, we found that the algorithm degrades performance of non-temporal queries. (This is obvious, in a sense: if a ranking algorithm is biased toward more recent documents, and recency is not important for a given query, it will de-emphasize otherwise well-matching documents, thereby reducing MAP.)<\/p>\n<p><!--more-->One of the contributions of our work, then, is to estimate whether a particular query is sensitive to time, and to apply temporal smoothing only when the query is likely to benefit from this. The approach yielded improvements in performance of temporal queries without compromising other kinds of queries. Of course the algorithm isn&#8217;t perfect, because it cannot divine the user&#8217;s intent. For interactive information seeking, therefore, it probably makes sense to give the user control over how much importance to assign to recency. Several ways of incorporating this input come to mind:<\/p>\n<ul>\n<li>We can adjust the assessment of the probability that the query is a recency query by making the estimate more conservative.<\/li>\n<li>We can incorporate the weight into the smoothing function.<\/li>\n<li>We can calculate the unbiased and the temporally-biased ranked lists separately, and then allow the user to control the mixing weight <em>a la<\/em> <a title=\"Pickens, J. and Golovchinsky, G. (2008) Ranked feature fusion models for ad hoc retrieval. In Proc. CIKM '08. ACM, New York, NY, USA, 893-900.\" href=\"http:\/\/www.fxpal.com\/?p=abstract&amp;abstractID=467\" target=\"_blank\">Pickens and Golovchinsky<\/a>.<\/li>\n<\/ul>\n<p>It&#8217;ll be interesting to put together an interactive system around these algorithms to see how well users can manage the additional complexity and whether they perceive the benefits.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>As Miles wrote yesterday, our paper was accepted to SIGIR 2011. The idea that time has an impact in ranking documents is not new; the problem seems to be to know when to take it into consideration. For example, while Li and Croft showed improvements in ranking when incorporating the notion of recency, we found [&hellip;]<\/p>\n","protected":false},"author":4,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[15],"tags":[291],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/blog.fxpal.net\/index.php?rest_route=\/wp\/v2\/posts\/5243"}],"collection":[{"href":"https:\/\/blog.fxpal.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.fxpal.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.fxpal.net\/index.php?rest_route=\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.fxpal.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=5243"}],"version-history":[{"count":5,"href":"https:\/\/blog.fxpal.net\/index.php?rest_route=\/wp\/v2\/posts\/5243\/revisions"}],"predecessor-version":[{"id":5247,"href":"https:\/\/blog.fxpal.net\/index.php?rest_route=\/wp\/v2\/posts\/5243\/revisions\/5247"}],"wp:attachment":[{"href":"https:\/\/blog.fxpal.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=5243"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.fxpal.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=5243"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.fxpal.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=5243"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}