糞糞糞ネット弁慶

読んだ論文についてメモを書きます.趣味の話は http://repose.hatenablog.com

A User-Tunable Approach to Marketplace Search(WWW 2011) 読んだメモ

A user-tunable approach to marketplace search

概要

前回に引き続きeBay Research Labs.
マーケットの検索結果提示について,複数の属性でソートできるような方法を提案.

手法

以下の式に従って,次の値が最大になるようにアイテムをgreedyに追加する.は検索結果全て,の中でまだ追加されていないアイテム.

変数

は[0,1]とする.

  • eBayで用いている検索システムにおける,クエリとアイテムとの類似度
  • は売り手のデータとeBay's Feedback systemによって決定されるアイテムの信頼度
  • は価格に関する変数.似たアイテムより安ければ高く,高ければ低くなる
  • はアイテム間の類似度.eBayにおけるアイテム間の指標としては
    • アイテムは同じ売り手によって売られているか?
    • 定められている支払いや郵送の方法は似ているか?
    • アイテムにおけるタクソノミーについて,同じノードに所属しているか?

など様々なものが挙げられるが,今回のシステムでは

とする

    • : 同じ売り手だった場合1とする
    • : 売買に関する指定が同じだった場合1とする
    • : をアイテムのタイトルに含まれる単語集合として,とする.つまりはjaccard係数.
    • が良かったらしい

出力

をいじればチューニングできる.
その際,なる制約を加える.

感想

実際にこのシステムが受け入れられたのかどうか,の話が無いので評価できない.