文献

J-GLOBAL ID：201702234536899105   整理番号：17A0146403

大規模ランキングと選択のための一対比較を高速化【Powered by NICT】

Speeding up pairwise comparisons for large scale ranking and selection

著者 (3件)： Hong L. Jeff (Department of Economics and Finance, City University of Hong Kong, Kowloon, HONG KONG) ,  Luo Jun (Antai College of Economics and Management, Shanghai Jiao Tong University, CHINA, 200052) ,  Ying Zhong (Department of Management Sciences, City University of Hong Kong, Kowloon, HONG KONG)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： WSC  ページ： 749-757  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 古典的逐次ランキングと選択(R&S)手順を各生存システム,kは系の数であり,これは典型的にはO(k~2)術後1追加観察を回収した後のすべてのペアごと比較を必要とする。系の数が大きいとき(例えば,百万),これらの比較は,非常に費用が高くつくと有意にR&S手順を低下させる可能性がある。本論文では,KN法をわずかに一つはO(k)運転に全ての一対比較の計算の複雑さを減少させ,計算負荷を著しく低減する可能性があることを示した。数値実験により,計算時間は適度な数系であっても,数桁減少することを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *高速化 ,  CPU時間 ,  計算量 ,  *等級づけ
準シソーラス用語： 数値実験 ,  計算負荷 , 【Automatic Indexing@JST】

分類 (2件)： 分子・遺伝情報処理  (JE15040B) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 大規模 ,  ランキング ,  一対比較 ,  高速化