抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
CLIPPER(Consisent LInking,Pruning,およびPairway Erration Recification)を示し,雑音と異常値の存在におけるロバストなデータ連想のためのフレームワークである。幾何学的一貫性の概念を用いてグラフ理論フレームワークにおける問題を定式化した。このフレームワークを利用する最先端の技法は,大規模問題にうまくスケールしない組合せ最適化技術,あるいは高雑音,高異常値領域において低精度を与える発見的近似を用いる。対照的に,CLIPPERはコンビナトリアル問題の緩和を使用し,元の問題の最適に対応するために保証される解を返す。効率的な投影勾配上昇アプローチにより,低時間複雑性を達成した。実験は,CLIPPERが15msの一貫して低い実行時間を維持し,正確な方法が200の会合を有する小サイズの問題でさえ,それらのピークで24秒まで必要なことを示した。ノイズ点クラウド登録問題に関して評価したとき,CLIPPERは90%の異常値領域において100%の精度と98%の想起を達成して,一方,競合アルゴリズムは70%の異常値によって劣化を始めた。Stanford Bunnyの雑音の多いポイントを990の異常値関係と10のインリーア関係に関連付けて,CLIPPERは138msで100%の精度で8つのインリーア関係を成功裏に返す。コードはhttps://mit acl.github.io/clipperで利用可能である。【JST・京大機械翻訳】