@techreport{oai:ipsj.ixsq.nii.ac.jp:00227758, author = {池田, 悠人 and 肖, 川 and 鬼塚, 真}, issue = {26}, month = {Sep}, note = {empty-answer 問題とは,ユーザがクエリを与えた際に,その条件の多さや厳しさのために条件を満たすレコードが得られないことである.この問題の解決に向け,既存手法においては,主にランキング関数を利用する方法と,レコードを得られるような緩和したクエリを探索する手法の 2 つが提案されている.しかしこれらの手法においては,ユーザが得られるレコード群の多様性を担保した手法が存在しない.そこで本研究では,ランキング関数に多様性を考慮した項を組み込み,多様性とクエリからの類似性の双方が高いレコード群を探索する高速化手法を提案する.本研究では,多様性とクエリからの類似性の双方が高い緩和クエリ群を探索することで,クエリから得られるレコードの類似性と多様性を確保するアルゴリズムを提案する.本研究における実験により,精度を維持しながら 50 倍以上の高速化の達成を確認した., 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.}, title = {多様性を考慮したempty-answer問題解決の高速化手法}, year = {2023} }