arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1610.10000cs.IRcs.HC
收藏

数值刻面范围划分:评价指标和方法

Numerical Facet Range Partition: Evaluation Metric and Methods

Xueqing Liu, Chengxiang Zhai, Wei Han, Onur Gungor

摘要:

分面导航是当今搜索引擎中非常有用的组件。当用户有探索性的信息需求或偏好某些属性值时,它特别有用。现有的工作已经尝试在许多方面优化刻面系统,但是在优化数值刻面范围(例如,产品的价格)。本文首次提出了数值刻面范围划分的研究问题,并将其形式化地归结为一个优化问题。为了使定量评估的分区算法,我们提出了一个评估指标,应用于搜索引擎日志。我们进一步提出了两个范围划分算法,计算优化定义的度量。实验结果表明,我们提出的方法可以显着优于基线两个月的搜索日志从一个主要的电子商务引擎。

英文摘要:

Faceted navigation is a very useful component in today's search engines. It is especially useful when user has an exploratory information need or prefer certain attribute values than others. Existing work has tried to optimize faceted systems in many aspects, but little work has been done on optimizing numerical facet ranges (e.g., price ranges of product). In this paper, we introduce for the first time the research problem on numerical facet range partition and formally frame it as an optimization problem. To enable quantitative evaluation of a partition algorithm, we propose an evaluation metric to be applied to search engine logs. We further propose two range partition algorithms that computationally optimize the defined metric. Experimental results on a two-month search log from a major e-Commerce engine show that our proposed method can significantly outperform baseline.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑