文献

J-GLOBAL ID：201702243743972865   整理番号：17A1557615

重み付きL_∞等張回帰【Powered by NICT】

Weighted L _∞ isotonic regression

著者 (1件)： Stout Quentin F. (Computer Science and Engineering, University of Michigan, Ann Arbor, MI 48109-2121, United States)
資料名： Journal of Computer and System Sciences  (Journal of Computer and System Sciences)
巻： 91  ページ： 69-81  発行年： 2018年 
JST資料番号： B0861A  ISSN： 0022-0000  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： アルゴリズムはn頂点とm辺を持つ有向非巡回グラフで与えられた次数制約を満足する重み付きL∞等張回帰を測定するために与えられる。Θ(m logn)アルゴリズムを提示したが,それはパラメトリック探索を用い,そのように導入された,プレフィックス解の計算に基づいている実用的アプローチ。線形と樹木順序では,Θ(n logn)時間で等張生理食塩水や単峰型回帰が得られた。実用的アルゴリズムは,値は,指定された集合に制約されている,異なる重みの数,あるいは異なる値であるとき≪を示した。もΘ(m logn)期待時間を単純なランダム化アルゴリズムを与える。L∞等張回帰は独特のものではないので,このアルゴリズムが生成する回帰の性質を調べた。プレフィックスアプローチであり,パラメトリック探索とランダム化アルゴリズムのような実現可能性試験に基づいているアルゴリズムよりも優れていた。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *アルゴリズム ,  線形性
準シソーラス用語： 生理食塩水 ,  プレフィックス ,  次数 ,  DAG【グラフ】 , 【Automatic Indexing@JST】

著者キーワード (7件)： 等張回帰 ,  単調 ,  単一モード ,  L∞ ,  ツリー ,  線形秩序 ,  Dag

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (1件)： 等張