サイト内検索エンジンのためのスコアリング手法
スポンサーリンク
概要
- 論文の詳細を見る
Web検索エンジンの利便性の向上させる手段として,各ページの重要度に応じてスコアを割り当てる.Webページのスコアリングがある.GoogleのPageRankは,WWW検索エンジンで有効なスコアリング手法として広く知られているが,サイトない検索エンジンでは,PageRankのような手法ではよい結果が得られず,テキストマッチングによってのみスコアリングを行っており,Webの大きな特徴であるリンク情報を活用できていないのが現状である.我々が提案している,Webサイトのリンク構造に特化したサイト内検索エンジンのためのスコアリング手法であるHotLink法は,ランダムに固定した木を用いるために,結果が木の選び方に依存してしまう問題があった.そこで本稿では,全ての最短路木の平均のスコアを求めることでこの問題点を解決している.全ての最短路木を考えることによって結果が木の選び方に依存しなくなり,従来手法よりも頑健な結果を得ることができる.また本稿では,平均のスコアをO(|V||E|)で求めるアルゴリズムを提案している.ここでVとEはそれぞれWebページとハイパーリンクの集合を表している.また実験により,提案手法がWebサイト内の重要なページを発見するのに有効な手法であることが示された.
- 2003-10-20
論文 | ランダム
- 拡張現実感のための拡張マーカの提案とその応用 (映像表現&コンピュータグラフィックス)
- 「シュコファンテス」をどう捉えるか--長島武之氏の拙稿批判について(批判と反省)
- 腰椎後方進入椎体間固定術(PLIF)の術後成績 : 自家骨移植と椎間スペーサーとの比較について
- ピアノ曲の鑑賞に関する教育の場への提言
- 腰椎椎間板ヘルニア再手術例の検討