Improving the speed of multi-way algorithms: Part I. Tucker3

被引：105

作者：

Andersson, CA ^{[1
]}

Bro, R ^{[1
]}

机构：

[1] Royal Vet & Agr Univ, Dept Dairy & Food Sci, Chemometr Grp, DK-1958 Frederiksberg C, Denmark

来源：

CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS | 1998年 / 42卷 / 1-2期

关键词：

Tucker3; three-mode factor analysis; 3-MFA; three-way principal component analysis;

D O I：

10.1016/S0169-7439(98)00010-0

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In an attempt to improve the speed of multi-way algorithms, this paper investigates several different implementations of the Tucker3 algorithm. The interest is specifically aimed at developing a fast algorithm in the MATLAB (TM) environment that is suitable for large data arrays. Nine different implementations are developed and tested on real and simulated data. In a subsequent paper, it will be demonstrated that a fast algorithm for the Tucker3 model provides a perfect basis for improving the speed of other multi-way algorithms. From the Internet address http:\\ newton.mli.kvl.dk \ foodtech.html, the developed algorithms can be downloaded. (C) 1998 Elsevier Science B.V. All rights reserved.

引用

页码：93 / 103

页数：11

共 17 条

[1] SPEED IMPROVEMENT OF MULTIVARIATE ALGORITHMS BY THE METHOD OF POSTPONED BASIS MATRIX MULTIPLICATION .2. 3-MODE PRINCIPAL COMPONENT ANALYSIS [J].

ALSBERG, BK ;

KVALHEIM, OM .

CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 1994, 24 (01) :43-54

[2] Speed improvement of multivariate algorithms by the method of postponed basis matrix multiplication. Part I. Principal component analysis [J].

Alsberg, Bjørn K. ;

Kvalheim, Olav M. .

Chemometrics and Intelligent Laboratory Systems, 1994, 24 (01) :31-42

[3]

BAUER FL, 1957, Z ANGEW MATH PHYS, V8, P214, DOI DOI 10.1007/BF01600502

[4] Improving the speed of multiway algorithms part II. Compression [J].

Bro, R ;

Andersson, CA .

CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 1998, 42 (1-2) :105-113

[5] 3-MODE FACTOR-ANALYSIS OF DATA ON RETENTION IN NORMAL-PHASE HIGH-PERFORMANCE LIQUID-CHROMATOGRAPHY [J].

DELIGNY, CL ;

SPANJER, MC ;

VANHOUWELINGEN, JC ;

WEESIE, HM .

JOURNAL OF CHROMATOGRAPHY, 1984, 301 (02) :311-324

[6] PRINCIPAL COMPONENT ANALYSIS, TRACE-ELEMENTS, AND BLUE-CRAB SHELL DISEASE [J].

GEMPERLINE, PJ ;

MILLER, KH ;

WEST, TL ;

WEINSTEIN, JE ;

HAMILTON, JC ;

BRAY, JT .

ANALYTICAL CHEMISTRY, 1992, 64 (09) :A523-+

[7] AN APPROACH TO N-MODE COMPONENTS-ANALYSIS [J].

KAPTEYN, A ;

NEUDECKER, H ;

WANSBEEK, T .

PSYCHOMETRIKA, 1986, 51 (02) :269-275

[8] Relating two proposed methods for speedup of algorithms for fitting two- and three-way principal component and related multilinear models [J].

Kiers, HAL ;

Harshman, RA .

CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 1997, 36 (01) :31-40

[9] AN EFFICIENT ALGORITHM FOR TUCKALS3 ON DATA WITH LARGE NUMBERS OF OBSERVATION UNITS [J].

KIERS, HAL ;

KROONENBERG, PM ;

TENBERGE, JMF .

PSYCHOMETRIKA, 1992, 57 (03) :415-422

[10]

KIERS HAL, 1997, IN PRESS PSYCHOMETRI, V62

← 1 2 →