N-WAY PRINCIPAL COMPONENT ANALYSIS - THEORY, ALGORITHMS AND APPLICATIONS

被引:166
|
作者
HENRION, R
机构
[1] Institute of Applied Mathematics, Humboldt University of Berlin
关键词
D O I
10.1016/0169-7439(93)E0086-J
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Due to sophisticated experimental designs and to modern instrumental constellations the investigation of N-dimensional (or N-way or N-mode) data arrays is attracting more and more attention. Three-dimensional arrays may be generated by collecting data tables with a fixed set of objects and variables under different experimental conditions, at different sampling times, etc. Stacking all the tables along varying conditions provides a cubic arrangement of data. Accordingly the three index sets or modes spanning a three-way array are called objects, variables and conditions. In many situations of practical relevance even higher-dimensional arrays have to be considered. Among numerous extensions of multivariate methods to the three-way case the generalization of principal component analysis (PCA) has central importance. There are several simplified approaches of three-way PCA by reduction to conventional PCA. One of them is unfolding of the data array by combining two modes to a single one. Such a procedure seems reasonable in some specific situations like multivariate image analysis, but in general combined modes do not meet the aim of data reduction. A more advanced way of unfolding which yields separate component matrices for each mode is the Tucker 1 method. Some theoretically based models of reduction to two-way PCA impose some specific structure on the array. A proper model of three-way PCA was first formulated by Tucker (so-called Tucker 3 model among other proposals). Unfortunately the Tucker 1 method is not optimal in the least squares sense of this model. Kroonenberg and De Leeuw demonstrated that the optimal solution of Tucker's model obeys an interdependent system of eigenvector problems and they proposed an iterative scheme (alternating least squares algorithm) for solving it. With appropriate notation Tucker's model as well as the solution algorithm are easily generalized to the N-way case (N > 3). There are some specific aspects of three-way PCA, such as complicated ways of data scaling or interpretation and simple-structure-transformation of a so-called core matrix, which make it more difficult to understand than classical PCA. An example from water chemistry serves as an illustration. Additionally, there is an application section demonstrating several rules of interpretation of loading plots with examples taken from environmental chemistry, analysis of complex round robin tests and contamination analysis in tungsten wire production.
引用
收藏
页码:1 / 23
页数:23
相关论文
共 50 条
  • [1] Approximation of N-Way Principal Component Analysis for Organ Data
    Itoh, Hayato
    Imiya, Atsushi
    Sakai, Tomoya
    [J]. COMPUTER VISION - ACCV 2016 WORKSHOPS, PT III, 2017, 10118 : 16 - 31
  • [2] Theory and applications of a nonlinear principal component analysis
    Saegusa, Ryo
    Hashimoto, Shuji
    [J]. Advances in Computational Methods in Sciences and Engineering 2005, Vols 4 A & 4 B, 2005, 4A-4B : 504 - 508
  • [3] ANALYSIS OF NONORTHOGONAL N-WAY CLASSIFICATIONS
    PAIK, UB
    FEDERER, WT
    [J]. ANNALS OF STATISTICS, 1974, 2 (05): : 1000 - 1021
  • [4] Side Information in Robust Principal Component Analysis: Algorithms and Applications
    Xue, Niannan
    Panagakis, Yannis
    Zafeiriou, Stefanos
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2017, : 4327 - 4335
  • [5] Free Component Analysis: Theory, Algorithms and Applications
    Raj Rao Nadakuditi
    Hao Wu
    [J]. Foundations of Computational Mathematics, 2023, 23 : 973 - 1042
  • [6] Free Component Analysis: Theory, Algorithms and Applications
    Nadakuditi, Raj Rao
    Wu, Hao
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2023, 23 (03) : 973 - 1042
  • [7] Distributed Network Formation for n-Way Broadcast Applications
    Smaragdakis, Georgios
    Laoutaris, Nikolaos
    Michiardi, Pietro
    Bestavros, Azer
    Byers, John W.
    Roussopoulos, Mema
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2010, 21 (10) : 1427 - 1441
  • [8] n-Way Metrics
    Warrens, Matthijs J.
    [J]. JOURNAL OF CLASSIFICATION, 2010, 27 (02) : 173 - 190
  • [9] n-Way Metrics
    Matthijs J. Warrens
    [J]. Journal of Classification, 2010, 27 : 173 - 190
  • [10] N-way speech driven analysis and interaction
    [J]. Research Disclosure, 1998, (414):