WEKO3
AND
アイテム
{"_buckets": {"deposit": "5296b465-46d4-4ea7-b789-414876216c53"}, "_deposit": {"id": "3410", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "3410"}, "status": "published"}, "_oai": {"id": "oai:repository.dl.itc.u-tokyo.ac.jp:00003410"}, "item_7_alternative_title_1": {"attribute_name": "\u305d\u306e\u4ed6\u306e\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_alternative_title": "A Study to Improve Top-k Combinatorial Search Using Clustering"}]}, "item_7_biblio_info_7": {"attribute_name": "\u66f8\u8a8c\u60c5\u5831", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2012-03-22", "bibliographicIssueDateType": "Issued"}, "bibliographic_titles": [{}]}]}, "item_7_date_granted_25": {"attribute_name": "\u5b66\u4f4d\u6388\u4e0e\u5e74\u6708\u65e5", "attribute_value_mlt": [{"subitem_dategranted": "2012-03-22"}]}, "item_7_degree_name_20": {"attribute_name": "\u5b66\u4f4d\u540d", "attribute_value_mlt": [{"subitem_degreename": "\u4fee\u58eb(\u60c5\u5831\u7406\u5de5\u5b66)"}]}, "item_7_description_5": {"attribute_name": "\u6284\u9332", "attribute_value_mlt": [{"subitem_description": "\u3053\u308c\u307e\u3067\u306b, \u30c7\u30fc\u30bf\u30d9\u30fc\u30b9\u306b\u5bfe\u3059\u308b\u691c\u7d22\u30b7\u30b9\u30c6\u30e0\u306f, \u7cbe\u5ea6, \u518d\u73fe\u5ea6, \u901f\u5ea6\u3068\u3082\u306b\u3081\u3056\u307e\u3057\u304f\u9032\u6b69\u3057\u305f. \u691c\u7d22\u306f\u751f\u6d3b\u306e\u3042\u3089\u3086\u308b\u30ec\u30d9\u30eb\u306b\u6d78\u900f\u3057, \u30b3\u30e2\u30c7\u30a3\u30c6\u30a3\u5316\u3057\u305f\u305f\u3081, \u691c\u7d22\u306b\u5bfe\u3059\u308b\u8981\u6c42\u3082\u6027\u80fd\u9762\u306f\u3082\u3061\u308d\u3093\u306e\u3053\u3068, \u7d50\u679c\u306e\u8cea\u306b\u304a\u3044\u3066\u3082\u9ad8\u3044\u6c34\u6e96\u306e\u3082\u306e\u304c\u6c42\u3081\u3089\u308c\u3066\u3044\u308b. \u672c\u8ad6\u6587\u3067\u306f, \u691c\u7d22\u7d50\u679c\u306e\u8cea\u306e\u9ad8\u5ea6\u5316\u3092\u884c\u3046\u3079\u304f, \u30c7\u30fc\u30bf\u306e\u7d44\u307f\u5408\u308f\u305b\u3092\u5bfe\u8c61\u3068\u3057\u305f\u691c\u7d22\u624b\u6cd5\u306b\u3064\u3044\u3066\u691c\u8a0e\u3059\u308b. \u3053\u306e\u691c\u7d22\u306b\u306f, \u7d44\u307f\u5408\u308f\u305b\u7206\u767a\u3068\u3044\u3046\u8a00\u8449\u304c\u3042\u308b\u3068\u304a\u308a, \u691c\u7d22\u5bfe\u8c61\u304c\u6307\u6570\u95a2\u6570\u7684\u306b\u5897\u3048\u3066\u3057\u307e\u3046\u554f\u984c\u304c\u3042\u308b. \u305d\u3053\u3067, \u691c\u7d22\u7d50\u679c\u306e\u4e0a\u4f4d\u3060\u3051\u3092\u9ad8\u901f\u306b\u6c42\u3081\u308bTop-k\u691c\u7d22\u6280\u8853\u306b\u6ce8\u76ee\u3057, \u9ad8\u901f\u5316\u3092\u884c\u3046. \u672c\u8ad6\u6587\u3067\u306f, \u6027\u8cea\u306e\u7570\u306a\u308b2\u7a2e\u985e\u306eTop-k\u7d44\u307f\u5408\u308f\u305b\u691c\u7d22\u306b\u5bfe\u3057\u3066, \u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3092\u5229\u7528\u3057\u305f\u9ad8\u901f\u5316\u624b\u6cd5\u3092\u63d0\u6848\u3057, \u6709\u52b9\u6027\u3092\u793a\u3057\u305f.", "subitem_description_type": "Abstract"}]}, "item_7_full_name_3": {"attribute_name": "\u8457\u8005\u5225\u540d", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "8195", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Suzuki, Takanobu"}]}]}, "item_7_select_21": {"attribute_name": "\u5b66\u4f4d", "attribute_value_mlt": [{"subitem_select_item": "master"}]}, "item_7_subject_13": {"attribute_name": "\u65e5\u672c\u5341\u9032\u5206\u985e\u6cd5", "attribute_value_mlt": [{"subitem_subject": "007", "subitem_subject_scheme": "NDC"}]}, "item_7_text_24": {"attribute_name": "\u7814\u7a76\u79d1\u30fb\u5c02\u653b", "attribute_value_mlt": [{"subitem_text_value": "\u60c5\u5831\u7406\u5de5\u5b66\u7cfb\u7814\u7a76\u79d1\u96fb\u5b50\u60c5\u5831\u5b66\u5c02\u653b"}]}, "item_7_text_36": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"subitem_text_value": "Thesis"}]}, "item_7_text_4": {"attribute_name": "\u8457\u8005\u6240\u5c5e", "attribute_value_mlt": [{"subitem_text_value": "\u6771\u4eac\u5927\u5b66\u5927\u5b66\u9662\u60c5\u5831\u7406\u5de5\u5b66\u7cfb\u7814\u7a76\u79d1\u96fb\u5b50\u60c5\u5831\u5b66\u5c02\u653b"}, {"subitem_text_value": "Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo"}]}, "item_creator": {"attribute_name": "\u8457\u8005", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "\u9234\u6728, \u8cb4\u6566"}], "nameIdentifiers": [{"nameIdentifier": "8194", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "\u30d5\u30a1\u30a4\u30eb\u60c5\u5831", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2017-05-31"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "48106418.pdf", "filesize": [{"value": "2.4 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 2400000.0, "url": {"label": "48106418.pdf", "url": "https://repository.dl.itc.u-tokyo.ac.jp/record/3410/files/48106418.pdf"}, "version_id": "13d6d4be-c1f1-4578-9e9a-96c4008412f8"}]}, "item_language": {"attribute_name": "\u8a00\u8a9e", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"resourcetype": "thesis", "resourceuri": "http://purl.org/coar/resource_type/c_46ec"}]}, "item_title": "\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3092\u5229\u7528\u3057\u305fTop-k\u7d44\u307f\u5408\u308f\u305b\u691c\u7d22\u306e\u52b9\u7387\u5316\u306b\u95a2\u3059\u308b\u7814\u7a76", "item_titles": {"attribute_name": "\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_title": "\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3092\u5229\u7528\u3057\u305fTop-k\u7d44\u307f\u5408\u308f\u305b\u691c\u7d22\u306e\u52b9\u7387\u5316\u306b\u95a2\u3059\u308b\u7814\u7a76"}]}, "item_type_id": "7", "owner": "1", "path": ["9/233/234", "34/105/262"], "permalink_uri": "http://hdl.handle.net/2261/51734", "pubdate": {"attribute_name": "\u516c\u958b\u65e5", "attribute_value": "2012-05-29"}, "publish_date": "2012-05-29", "publish_status": "0", "recid": "3410", "relation": {}, "relation_version_is_last": true, "title": ["\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3092\u5229\u7528\u3057\u305fTop-k\u7d44\u307f\u5408\u308f\u305b\u691c\u7d22\u306e\u52b9\u7387\u5316\u306b\u95a2\u3059\u308b\u7814\u7a76"], "weko_shared_id": null}
クラスタリングを利用したTop-k組み合わせ検索の効率化に関する研究
http://hdl.handle.net/2261/51734
cdad6d6e-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 | |||||
| 著者 |
鈴木, 貴敦
× 鈴木, 貴敦 |
|||||
| 著者別名 | ||||||
| 姓名 | ||||||
| 姓名 | 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 | |||||
| 日本十進分類法 | ||||||
| 主題 | 007 | |||||
| 主題Scheme | NDC | |||||
| 学位名 | ||||||
| 学位名 | 修士(情報理工学) | |||||
| 学位 | ||||||
| 値 | master | |||||
| 研究科・専攻 | ||||||
| 情報理工学系研究科電子情報学専攻 | ||||||
| 学位授与年月日 | ||||||
| 学位授与年月日 | 2012-03-22 | |||||
