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.

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

项目成果

Principal Components Based on a Subset of Qualitative Variables and Its Accelerated Computational Algorithm

基于定性变量子集的主成分及其加速计算算法

• 发表时间: 2011
• 作者: Kuroda; M.; Izuka; M.; Mori; Y.; Sakakihara; M.
• 通讯作者: M.

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

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

• 发表时间: 2013
• 作者: 黒田正博（森裕一;飯塚誠也;榊原道夫）
• 通讯作者: 榊原道夫）

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

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

• 发表时间: 2012
• 作者: 森 裕一(黒田正博・榊原道夫・飯塚誠也)

Two-stage acceleration for non-linear PCA

非线性 PCA 的两级加速

• 发表时间: 2012
• 作者: Kuroda; M.; Sakakihara; M.. Mori; Y.;Izuka; M.
• 通讯作者: M.

Variable Selection in Principal Components Analysis of Qualitative Data Using the Acceler- ated ALS Algorithm

使用加速 ALS 算法进行定性数据主成分分析中的变量选择

• 发表时间: 2011
• 作者: Kuroda; M.(Mori; Y.; Izuka; M.;Sakakihara; M.)
• 通讯作者: M.)