Heuristic representation and effective reduction for large scaled and high dimensional information and its computational environments

大规模高维信息及其计算环境的启发式表示和有效约简

• 批准号: 22500265
• 负责人: MORI Yuichi
• 金额: $ 2.75万
• 依托单位: Okayama University of Science
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500265/
• 关键词: 多変量解析大規模データ; 可視化; 次元縮約; 加速化計算; インタラクティブ; インタフェース; 変数選択; 非計量主成分分析; 大規模データ; インタラクティブ・インタフェース; 主成分分析; シンボリックデータ解析

We discussed heuristic representation methods and effective computational algorithms for large scaled and high dimensional data in information visu- alization, data reduction, and variable selection problems. We developed a web-based graphics application which has an interactive interface using finger gestures on the touch-screen, a colored face graph which can represent a part of multiple variables by color, and an interactive tool to find useful rules in association analysis. We also studied accel- eration techniques in non-linear principal component analysis by applying an acceleration algorithm to qualitative variable selection problem which needs high computation cost and proposed a two-stage acceleration algorithm to get estimations more speedy. We confirmed that all tools work well for heuristic and intuitive observations and that our proposed ac- celeration algorithms provide good performances in numerical experiments.

我们讨论了信息可视化、数据缩减和变量选择问题中大规模和高维数据的启发式表示方法和有效计算算法。我们开发了一个基于网络的图形应用程序，它具有在触摸屏上使用手指手势的交互界面、可以用颜色表示多个变量的一部分的彩色面部图，以及用于在关联分析中查找有用规则的交互工具。我们还研究了非线性主成分分析中的加速技术，将加速算法应用于需要高计算成本的定性变量选择问题，并提出了两阶段加速算法以更快地进行估计。我们确认所有工具都适用于启发式和直观观察，并且我们提出的加速算法在数值实验中提供了良好的性能。

项目成果

Improvement of acceleration of the ALS algorithm using the vector ε algorithm

使用向量ε算法改进ALS算法的加速

• 发表时间: 2010
• 作者: Mori;Y. (Kuroda;M.;Iizuka;M. and Sakakiha- ra;M.)
• 通讯作者: M.)

Graves-Morris による交互最小二乗法の加速化

Graves-Morris 交替最小二乘法加速

• 发表时间: 2012
• 作者: Mori;Y. (Kuroda;M.;Iizuka;M. and Sakakiha- ra;M.);森 裕一(榊原道夫・黒田正博・飯塚誠也)
• 通讯作者: 森 裕一(榊原道夫・黒田正博・飯塚誠也)

re-startを組み込んだ交互最小二乗法の加速法の非計量主成分分析への適用

结合重启的加速交替最小二乘法在非度量主成分分析中的应用

• 发表时间: 2013
• 作者: Kuroda;M.;Mori;Y.;Izuka;M.;Sakakihara;M.;松居俊宏(飯塚誠也);黒田正博（森裕一，飯塚誠也，榊原道夫）
• 通讯作者: 黒田正博（森裕一，飯塚誠也，榊原道夫）

非計量主成分析の加速化-実データへの適用

加速非度量主分析 - 应用于实际数据

• 发表时间: 2012
• 作者: Kuroda;M.;Mori;Y.;Izuka;M.;Sakakihara;M.;松居俊宏(飯塚誠也);黒田正博（森裕一，飯塚誠也，榊原道夫）;森 裕一(黒田正博・榊原道夫・飯塚誠也)
• 通讯作者: 森 裕一(黒田正博・榊原道夫・飯塚誠也)

Two-stage acceleration for non-linear PCA

非线性 PCA 的两级加速

• 发表时间: 2012
• 期刊: COMPSTAT2012 Proceedings in Computational Statistics
• 作者: Kuroda;M.;Sakakihara;M.;Mori;Y. and Iizuka;M.
• 通讯作者: M.