効率的な進行および多様化トップk最良領域探索【JST・京大機械翻訳】

Skoutas Dimitrios; Sacharidis Dimitris; Patroumpas Kostas

文献

J-GLOBAL ID：202002221093506867 整理番号：20A1799845

効率的な進行および多様化トップk最良領域探索【JST・京大機械翻訳】

Efficient progressive and diversified top-k best region search

出版者サイト複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A1799845&from=J-GLOBAL&jstjournalNo=D0698C") }}

著者 (3件)： , ,
資料名：
号： SIGSPATIAL ’18 ページ： 299-308 発行年： 2018年
JST資料番号： D0698C 資料種別：会議録 (C)
記事区分：原著論文発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

地理空間オブジェクトのセットを考えて,最良の領域探索問題は,固定サイズの長方形の最適配置を見出し,それにより,閉包物体上のユーザ定義効用関数の値が最大化される。この問題のための既存のアルゴリズムは,トップ結果だけを計算する。しかし,これは,実際には,しばしば非常に制限的であり,データセットに関する十分な洞察を提供するのに短い。本論文では,k-BRS問題を導入し,ユーザにより要求される任意の数のkに対して,次の最良の結果を効率的かつ次第に計算するための方法を提案した。このアプローチが付加的制約を収容できることを示した。特に,既に検索されたものとほとんど重複しない次の最良長方形を計算する要求を考慮し,ユーザに提示された結果の反復と冗長性を低減する。著者らの実験的評価は,著者らのアルゴリズムが大規模実世界データセットに対して効率的でスケーラブルであることを証明した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

, , , , , ,
, 【Automatic Indexing@JST】

著者キーワード (3件)： , ,

人工知能

, ,

前のページに戻る