文献

J-GLOBAL ID：201802258398309737   整理番号：18A1036009

逆トップk探索のための効率的方法【JST・京大機械翻訳】

An efficient method for the reverse top k search

著者 (3件)： Park Jeong-hoon (School of Computing, Korea Advanced Institute of Science and Technology (KAIST), Republic of Korea) ,  Chung Chin-Wan (Chongqing Liangjiang KAIST International Program, Chongqing University of Technology (CQUT), Chongqing, China) ,  Chung Chin-Wan (School of Computing, Korea Advanced Institute of Science and Technology (KAIST), Republic of Korea)
資料名： Information Sciences  (Information Sciences)
巻： 457-458  ページ： 76-98  発行年： 2018年 
JST資料番号： D0636A  ISSN： 0020-0255  CODEN： ISIJBC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 逆トップk探索問題はトップk探索問題の変種である。オブジェクトOの集合とd次元空間における重みベクトルWの集合があると仮定した。次に,質問オブジェクトを与えて,逆トップk(RTOPk)探索は,質問オブジェクトがO(または既にOに含まれている)に挿入されるとき,質問オブジェクトがW′における各重みベクトルのためのトップkオブジェクトの1つである。RTOPk探索に関する多くの研究は,過去数年間に行われてきた。しかしながら,RTOPk探索のための既存の方法は,重みベクトルの評価を効率的に処理する方法に焦点を合わせるだけである。それは,重みベクトルが効率的な枝刈り方法なしで結果に含まれるかどうかをチェックする。本論文では,既存の方法の欠点を克服するRTOPk探索のための効率的な方法を提案した。既存の方法とは対照的に,提案した方法は,オブジェクトを横断することなく各不要重みベクトルを剪定し,重みベクトルを考慮することなく各不要オブジェクトをフィルタ化する。さらに,提案した方法は,重みベクトルとオブジェクトのツリーベースのインデックスに対する複数のトラバースに対する探索コンテキストを保存することにより,重みベクトルを評価する。合成データセットと実際のデータセットに基づく実験結果は,提案方法が既存の方法より著しく効率的であることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ベクトル ,  探索問題 ,  フィルタ

著者キーワード (3件)： 逆トップk探索 ,  RTOPK ,  情報検索

分類 (2件)： 計算機網  (JC03000K) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (2件)： トップ ,  探索