文献

J-GLOBAL ID：201802224264992582   整理番号：18A1408775

高速多次元スケーリングアルゴリズム研究【JST・京大機械翻訳】

Research on Fast Algorithms of Classical Multidimensional Scaling

著者 (2件)： Qu Taiguo (衡陽師范学院 計算机科学与技術学院,湖南 衡陽421002 ;智能信息処理与応用湖南省重点実験室,湖南 衡陽421002) ,  Cai Zixing (中南大学 信息科学与工程学院,長沙,410083)
資料名： Jisuanji Kexue Yutansuo  (Jisuanji Kexue Yutansuo)
巻： 12  号： 4  ページ： 671-680  発行年： 2018年 
JST資料番号： C2939A  ISSN： 1673-9418  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 古典的な多次元尺度法(classicalmultidimensionalscaling,CMDS)は常用のデータ次元縮小と可視化方法である。データ規模の拡大に伴い,CMDSの計算時間は急激に増加し,CMDSの計算速度を改善するために,異なる距離行列に適用される3種類の高速アルゴリズムを研究した。ピボット軸の事前決定と不必要な距離計算の低減により,FastMapに基づく高速アルゴリズムを提案した。分割統治戦略に基づいて,新しいアルゴリズムdcMDS(divide-and-conquerbasedMDS)を提案した。LMDS(landmarkmultidimensionalscaling)の適切な選択により,CMDSと一致する解が得られる。サンプルの固有次元がサンプル数よりはるかに小さいとき,これらのアルゴリズムはCMDSと完全に一致する解を得ることができ,速度を大幅に改善した。実験は,3つのアルゴリズムとCMDSの一貫性と効率性を証明した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  高速アルゴリズム ,  *高次元 ,  CPU時間 ,  可視化 ,  *高速度 ,  計算機処理速度 ,  次元縮小
準シソーラス用語： ガバナンス ,  距離計算 ,  距離行列 ,  多次元尺度法 , 【Automatic Indexing@JST】

著者キーワード (4件)： classical multidimensional scaling ,  iLMDS ,  iFastMap ,  dcMDS

分類 (3件)： 数値計算  (JE02000J) ,  図形・画像処理一般  (JE04010I) ,  計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 多次元 ,  スケーリング ,  アルゴリズム ,  研究