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 | |||||
