文献

J-GLOBAL ID：201202237712352024   整理番号：12A0273797

グローバルマッピング分析:多次元尺度構成法における確率勾配アルゴリズム

Global Mapping Analysis: Stochastic Gradient Algorithm in Multidimensional Scaling

著者 (2件)： MATSUDA Yoshitatsu (Aoyama Gakuin Univ.) ,  YAMAGUCHI Kazunori (The Univ. of Tokyo)
資料名： IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers))
巻： E95-D  号： 2  ページ： 596-603 (J-STAGE)  発行年： 2012年 
JST資料番号： L1371A  ISSN： 0916-8532  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 多次元尺度構成法(MDS)を効率的に実装するために,著者等は,MDSの基準を最小限に抑えるために確率的近似を適用し,”グローバルマッピング分析”(GMA)と命名した新しい手法を提案した。GMAは,MSDの基準が多項式である場合のみ,MSDが線形の場合(古典的MDS)および非線形の場合(例えば,ALSCAL)の両方で,より効率的にMDSを解くことができる。GMAは,多項式基準をローカル因子とグローバル因子に分離する。グローバル因子は,各反復で一度だけ計算する必要があるため,GMAは,オブジェクトの数に線形順序である。人工データ上の数値実験は,GMAの効率性を実証した。また,GMAが大規模な文書コレクションから様々な興味深い構造を見つけることができることを示した。(翻訳著者抄録)

シソーラス用語： *多次元尺度分析 ,  確率 ,  勾配 ,  アルゴリズム ,  写像 ,  分析
準シソーラス用語： *テキストマイニング ,  *マッピング分析 ,  *確率勾配アルゴリズム ,  数値実験 ,  多次元尺度構成法

分類 (1件)： 自然語処理  (JE06000L)

引用文献 (25件)：

• KRUSKAL, J. B. Multidimensional scaling. 1978
• COX, T. F. Multidimensional Scaling. 2001
• MARDIA, K. V. Some properties of classical multidimensional scaling. Communications in Statistics : A, Theory and Method. 1978, A7, 13, 1233-1241
• SAMMON, J. W. A nonlinear mapping for data structure analysis. IEEE Trans. Comput. 1969, 18, 5, 401-409
• TAKANE, Y. Nonmetric individual-differences multidimensional-scaling-Alternating least-squares method with optimal scaling features. Psychometrika. 1977, 42, 1, 7-67

タイトルに関連する用語 (6件)： グローバル ,  マッピング ,  分析 ,  多次元尺度構成法 ,  確率勾配 ,  アルゴリズム