Generalized GIPSCAL re-revisited: a fast convergent algorithm with acceleration by the minimal polynomial extrapolation

Sébastien Loisel, Yoshio Takane

Research output: Contribution to journalArticle

  • 1 Citations

Abstract

Generalized GIPSCAL, like DEDICOM, is a model for the analysis of square asymmetric tables. It is a special case of DEDICOM, but unlike DEDICOM, it ensures the nonnegative definiteness (nnd) of the model matrix, thereby allowing a spatial representation of the asymmetric relationships among "objects". A fast convergent algorithm was developed for GIPSCAL with acceleration by the minimal polynomial extrapolation. The proposed algorithm was compared with Trendafilov's algorithm in computational speed. The basic algorithm has been adapted to various extensions of GIPSCAL, including off-diagonal DEDICOM/GIPSCAL, and three-way GIPSCAL. © 2011 Springer-Verlag.

Original languageEnglish
Pages (from-to)57-75
Number of pages19
JournalAdvances in Data Analysis and Classification
Volume5
Issue number1
DOIs
StatePublished - Apr 2011

Fingerprint

Minimal polynomial
Matrix models
Extrapolation
Tables
Non-negative
Model
Polynomials
matrix

Keywords

  • Asymmetric square tables
  • DEDICOM
  • Diagonal estimation
  • Dynamical system algorithm
  • Singular value decomposition (SVD)
  • Three-way data

Cite this

@article{dac2d5f778104217a89ddce13c6a398a,
title = "Generalized GIPSCAL re-revisited: a fast convergent algorithm with acceleration by the minimal polynomial extrapolation",
keywords = "Asymmetric square tables, DEDICOM, Diagonal estimation, Dynamical system algorithm, Singular value decomposition (SVD), Three-way data",
author = "Sébastien Loisel and Yoshio Takane",
year = "2011",
month = "4",
doi = "10.1007/s11634-010-0083-2",
volume = "5",
pages = "57--75",
journal = "Advances in Data Analysis and Classification",
issn = "1862-5347",
publisher = "Springer Verlag",
number = "1",

}

TY - JOUR

T1 - Generalized GIPSCAL re-revisited

T2 - Advances in Data Analysis and Classification

AU - Loisel,Sébastien

AU - Takane,Yoshio

PY - 2011/4

Y1 - 2011/4

N2 - Generalized GIPSCAL, like DEDICOM, is a model for the analysis of square asymmetric tables. It is a special case of DEDICOM, but unlike DEDICOM, it ensures the nonnegative definiteness (nnd) of the model matrix, thereby allowing a spatial representation of the asymmetric relationships among "objects". A fast convergent algorithm was developed for GIPSCAL with acceleration by the minimal polynomial extrapolation. The proposed algorithm was compared with Trendafilov's algorithm in computational speed. The basic algorithm has been adapted to various extensions of GIPSCAL, including off-diagonal DEDICOM/GIPSCAL, and three-way GIPSCAL. © 2011 Springer-Verlag.

AB - Generalized GIPSCAL, like DEDICOM, is a model for the analysis of square asymmetric tables. It is a special case of DEDICOM, but unlike DEDICOM, it ensures the nonnegative definiteness (nnd) of the model matrix, thereby allowing a spatial representation of the asymmetric relationships among "objects". A fast convergent algorithm was developed for GIPSCAL with acceleration by the minimal polynomial extrapolation. The proposed algorithm was compared with Trendafilov's algorithm in computational speed. The basic algorithm has been adapted to various extensions of GIPSCAL, including off-diagonal DEDICOM/GIPSCAL, and three-way GIPSCAL. © 2011 Springer-Verlag.

KW - Asymmetric square tables

KW - DEDICOM

KW - Diagonal estimation

KW - Dynamical system algorithm

KW - Singular value decomposition (SVD)

KW - Three-way data

UR - http://www.scopus.com/inward/record.url?scp=79952193763&partnerID=8YFLogxK

U2 - 10.1007/s11634-010-0083-2

DO - 10.1007/s11634-010-0083-2

M3 - Article

VL - 5

SP - 57

EP - 75

JO - Advances in Data Analysis and Classification

JF - Advances in Data Analysis and Classification

SN - 1862-5347

IS - 1

ER -