文献

J-GLOBAL ID：201902225836242976   整理番号：19A0373900

PAC保証による完全逐次ランキングと選択手順【JST・京大機械翻訳】

FULLY SEQUENTIAL RANKING AND SELECTION PROCEDURES WITH PAC GUARANTEE

著者 (2件)： Zhong Ying (Department of Management Sciences, City University of Hong Kong, Kowloon, HONG KONG) ,  Hong L. Jeff (Department of Management Sciences, City University of Hong Kong, Kowloon, HONG KONG)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： WSC  ページ： 1898-1908  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ランキングと選択の分野において,多くの現在の既存の完全に逐次的な手順は,最良の代替案と他のものの間の最適性ギャップを仮定する,差のない領域(IZ)定式化の下で開発される。本論文では,一つの古典的完全逐次手順,Paulsonの手順を修正することにより,おそらく近似的に正しい(PAC)選択保証を提供できる新しいタイプの完全逐次手順を考案した。この手順は,IZ仮定が違反された場合でも,望ましい確率をもつ最良の距離内のある距離内の代替案を選択することができる。この選択保証を提供するために,手順に関するいくつかの効率を失った。しかし,理論的および数値的に,この効率損失は,選択肢の数が大きい場合に限られ,許容できることを示した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 近似法 ,  定式化 ,  *等級づけ
準シソーラス用語： 最適性 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： PAC ,  保証 ,  逐次 ,  ランキング ,  手順