WEKO3
アイテム
クラスタリングを利用したTop-k組み合わせ検索の効率化に関する研究
http://hdl.handle.net/2261/51734
http://hdl.handle.net/2261/51734cdad6d6e-92be-4966-bc57-902dce529bbe
名前 / ファイル | ライセンス | アクション |
---|---|---|
48106418.pdf (2.4 MB)
|
|
Item type | 学位論文 / Thesis or Dissertation(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2012-05-29 | |||||
タイトル | ||||||
タイトル | クラスタリングを利用したTop-k組み合わせ検索の効率化に関する研究 | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_46ec | |||||
資源タイプ | thesis | |||||
その他のタイトル | ||||||
その他のタイトル | A Study to Improve Top-k Combinatorial Search Using Clustering | |||||
著者 |
鈴木, 貴敦
× 鈴木, 貴敦 |
|||||
著者別名 | ||||||
識別子Scheme | WEKO | |||||
識別子 | 8195 | |||||
姓名 | Suzuki, Takanobu | |||||
著者所属 | ||||||
値 | 東京大学大学院情報理工学系研究科電子情報学専攻 | |||||
著者所属 | ||||||
値 | Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo | |||||
Abstract | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | これまでに, データベースに対する検索システムは, 精度, 再現度, 速度ともにめざましく進歩した. 検索は生活のあらゆるレベルに浸透し, コモディティ化したため, 検索に対する要求も性能面はもちろんのこと, 結果の質においても高い水準のものが求められている. 本論文では, 検索結果の質の高度化を行うべく, データの組み合わせを対象とした検索手法について検討する. この検索には, 組み合わせ爆発という言葉があるとおり, 検索対象が指数関数的に増えてしまう問題がある. そこで, 検索結果の上位だけを高速に求めるTop-k検索技術に注目し, 高速化を行う. 本論文では, 性質の異なる2種類のTop-k組み合わせ検索に対して, クラスタリングを利用した高速化手法を提案し, 有効性を示した. | |||||
書誌情報 | 発行日 2012-03-22 | |||||
日本十進分類法 | ||||||
主題Scheme | NDC | |||||
主題 | 007 | |||||
学位名 | ||||||
学位名 | 修士(情報理工学) | |||||
学位 | ||||||
値 | master | |||||
研究科・専攻 | ||||||
値 | 情報理工学系研究科電子情報学専攻 | |||||
学位授与年月日 | ||||||
学位授与年月日 | 2012-03-22 |