文献

J-GLOBAL ID：202202222313385727   整理番号：22A0397012

効率的な二重階層t-SNE最小化【JST・京大機械翻訳】

An Efficient Dual-Hierarchy t-SNE Minimization

著者 (3件)： van de Ruit Mark (Delft University of Technology, Netherlands) ,  Billeter Markus (University of Leeds, England) ,  Eisemann Elmar (Delft University of Technology, Netherlands)
資料名： IEEE Transactions on Visualization and Computer Graphics  (IEEE Transactions on Visualization and Computer Graphics)
巻： 28  号： 1  ページ： 614-622  発行年： 2022年 
JST資料番号： W0715A  ISSN： 1077-2626  CODEN： ITVGEA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： t分布確率的近傍埋込み(t-SNE)は,最小ユーザ入力を必要とする間,複雑なデータでもクラスタを明らかにすることができるので,探索データ解析のための標準になった。その実行時間の複雑性は,過去の小さなデータセットに限定されるが,最近の努力は,高価な類似性計算と以前に二次最小化により改善された。それにもかかわらず,t-SNEは,数百万点で動作するとき,まだ高い実行時間とメモリコストを持つ。t-SNE最小化を実行する新しい方法を示した。提案手法は線形ランタイム複雑性を全体的に保持する一方で,最小化の最も高価な部分において顕著な性能増加を得る。3D埋込みを目標とする場合でも,精度の顕著な低下なしに大幅な改善を達成した。提案手法では,埋込み上の空間階層のペアを構築し,同時に多くのN-体相互作用を近似する。効率的なGPGPU実装を実証し,様々なデータセットに対する最先端の手法に対するその性能を評価した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 記憶装置 ,  相互作用 ,  クラスタ ,  線形性 ,  *t分布 ,  三次元 ,  類似性
準シソーラス用語： 実行時間 ,  複雑性 ,  GPGPU ,  ユーザ入力 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (2件)： 階層 ,  最小化