WEKO3
アイテム
多様性を考慮したempty-answer問題解決の高速化手法
https://ipsj.ixsq.nii.ac.jp/records/227758
https://ipsj.ixsq.nii.ac.jp/records/227758e63aead2-f4e1-4230-8614-215f1e3b0af5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS23177026.pdf (1.1 MB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-09-14 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 多様性を考慮したempty-answer問題解決の高速化手法 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | A method for speeding up empty-answer problem solving taking into diversity | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 大阪大学大学院情報科学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学大学院情報科学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学大学院情報科学研究科 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者名 |
池田, 悠人
× 池田, 悠人
× 肖, 川
× 鬼塚, 真
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | empty-answer 問題とは，ユーザがクエリを与えた際に，その条件の多さや厳しさのために条件を満たすレコードが得られないことである．この問題の解決に向け，既存手法においては，主にランキング関数を利用する方法と，レコードを得られるような緩和したクエリを探索する手法の 2 つが提案されている．しかしこれらの手法においては，ユーザが得られるレコード群の多様性を担保した手法が存在しない．そこで本研究では，ランキング関数に多様性を考慮した項を組み込み，多様性とクエリからの類似性の双方が高いレコード群を探索する高速化手法を提案する．本研究では，多様性とクエリからの類似性の双方が高い緩和クエリ群を探索することで，クエリから得られるレコードの類似性と多様性を確保するアルゴリズムを提案する．本研究における実験により，精度を維持しながら 50 倍以上の高速化の達成を確認した． | |||||||||||
| 論文抄録(英) | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | The empty-answer problem is a problem in which records are not obtained when a user gives a query due to too many or too strict conditions. To solve this problem, two methods have been proposed: one is to use a ranking function, and the other is to search for a relaxed query that will yield records. However, in these methods, there is no method that guarantees the diversity of records obtained by users. Therefore, this study proposes a method to speed up the search for records that satisfy both diversity and similarity from the query by incorporating a term that takes diversity into account in the ranking function. In this study, we propose an algorithm that ensures the similarity and diversity of records obtained from queries by relaxing queries to search records that satisfy similarity at high speed and by using relaxed queries that satisfy diversity. Experiments in this study have achieved at least a 10-fold speedup while maintaining accuracy. | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10112482 | |||||||||||
| 書誌情報 |
研究報告データベースシステム（DBS） 巻 2023-DBS-177, 号 26, p. 1-6, 発行日 2023-09-14 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-871X | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
