文献

J-GLOBAL ID：202202257519210908   整理番号：22A0203074

線への整列点:証明可能な近似【JST・京大機械翻訳】

Aligning Points to Lines: Provable Approximations

著者 (2件)： Jubran Ibrahim (Computer Science Department, Robotics & Big Data Lab, University of Haifa, Haifa, Israel) ,  Feldman Dan (Computer Science Department, Robotics & Big Data Lab, University of Haifa, Haifa, Israel)
資料名： IEEE Transactions on Knowledge and Data Engineering  (IEEE Transactions on Knowledge and Data Engineering)
巻： 34  号： 1  ページ： 138-149  発行年： 2022年 
JST資料番号： T0838A  ISSN： 1041-4347  CODEN： ITKEEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 区分的log-Lipschitzと呼ぶ特性を満たすnn非凸型実関数の和Σ_i=1ng_i(x)Σ_i=1ng_i(x)を最小化するための新しい最適化技術を提案した。これは,計算幾何学,結合器および凸最適化における技術間の鍛造リンクによる。用例応用として,著者らは,平面とz>0z>0のnn点p_1,p_np1,pnとnn線l_1,p_nとn_nl_1,n_nn,n_n,n_n,n_nnこの問題は,z=1z=1とマッチングππが与えられるとしても,自明でない。ππが与えられるならば,提案アルゴリズムは,O(n3)時間で実行され,また,ポリ対数更新時間におけるストリーミング,動的,および分散並列計算をサポートするコアセットを用いて,nnでほぼ線形である。また,例えば,問題のためのMM推定器のような異常値または擬似距離を扱うための一般化を提供した。実験結果とオープンソースコードは,著者らのアルゴリズムが実際に既存の発見的方法を改善することを示した。Augmented Realityの文脈における随伴実証ビデオは,そのようなアルゴリズムが実時間システムでどのように使用できるかを示す。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アラインメント ,  アルゴリズム ,  最適化手法 ,  鍛造 ,  結合器 ,  発見的方法 ,  録画装置 ,  並列演算 ,  線形性 ,  異常値 ,  対数 ,  計算幾何学 ,  ストリーミング
準シソーラス用語： 凸最適化 ,  オープンソース , 【Automatic Indexing@JST】

分類 (1件)： システム最適化手法  (IA02050Z)

タイトルに関連する用語 (3件)： 整列 ,  証明 ,  近似