WEKO3
アイテム
鳩の巣原理に基づく類似ビットベクトルの探索法に関する一考察
https://ipsj.ixsq.nii.ac.jp/records/232807
https://ipsj.ixsq.nii.ac.jp/records/2328079d0fee79-df56-4f1a-b840-43d58c5861c9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS24147024.pdf (893.9 kB)
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-02-29 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | 鳩の巣原理に基づく類似ビットベクトルの探索法に関する一考察 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||
| 資源タイプ | technical report | |||||||||||||
| 著者所属 | ||||||||||||||
| 早稲田大学 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 早稲田大学 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 日本電信電話株式会社 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 早稲田大学 | ||||||||||||||
| 著者名 |
岡田, 拓斗
× 岡田, 拓斗
× 鈴木, 健斗
× 鐘本, 楊
× 清水, 佳奈
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 与えられたビットベクトルの集合から，クエリ（任意のビットベクトル）とのハミング距離が閾値以下となる要素を効率よく列挙することは，様々な実データの分析に必要である．クエリ時間を短縮する方法として，ビットベクトルの集合に対して索引を構築する方法が複数提案されている．これらの索引法は鳩の巣原理に基づいており，パラメータの調整により同一の手順となりうるが，異なる特徴を持つ．本研究では，主要な二つの方法を実装し，大規模なソフトウェア群の類似解析に応用した場合の性能評価を行い，それぞれの方法の利点と改善点について議論する． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN10505667 | |||||||||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2024-MPS-147, 号 24, p. 1-2, 発行日 2024-02-29 |
|||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 2188-8833 | |||||||||||||
| Notice | ||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
