Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings

Detalhes bibliográficos
Autor(a) principal: Almeida, André Lima Férrer de
Data de Publicação: 2010
Outros Autores: Stegeman, Alwin
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/779
Resumo: In this paper, we derive uniqueness conditions for a constrained version of the Parallel Factor (Parafac) decomposition, also known as Canonical decomposition (Candecomp). Candecomp/Parafac (CP) decomposes a three-way array into a prespeci ed number of outer product arrays. The constraint is that some vectors forming the outer product arrays are linearly dependent according to a prespeci ed pattern. This is known as the PARALIND family of models. An important subclass is where some vectors forming the outer product arrays are repeated according to a prespeci ed pattern. These are known as CONFAC decompositions. We discuss the relation between PARALIND, CONFAC and the three-way decompositions CP, Tucker3, and the decomposition in block terms. We provide both essential uniqueness conditions and partial uniqueness conditions for PARALIND and CONFAC, and discuss the relation with uniqueness of constrained Tucker3 models and the block decomposition in rank-(L; L; 1) terms. Our results are demonstrated by means of examples.
id UFC-7_0aef3e3c6fce666642d9cb9e41ac937a
oai_identifier_str oai:repositorio.ufc.br:riufc/779
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadingsTensor(Cálculo)TeleinformáticaIn this paper, we derive uniqueness conditions for a constrained version of the Parallel Factor (Parafac) decomposition, also known as Canonical decomposition (Candecomp). Candecomp/Parafac (CP) decomposes a three-way array into a prespeci ed number of outer product arrays. The constraint is that some vectors forming the outer product arrays are linearly dependent according to a prespeci ed pattern. This is known as the PARALIND family of models. An important subclass is where some vectors forming the outer product arrays are repeated according to a prespeci ed pattern. These are known as CONFAC decompositions. We discuss the relation between PARALIND, CONFAC and the three-way decompositions CP, Tucker3, and the decomposition in block terms. We provide both essential uniqueness conditions and partial uniqueness conditions for PARALIND and CONFAC, and discuss the relation with uniqueness of constrained Tucker3 models and the block decomposition in rank-(L; L; 1) terms. Our results are demonstrated by means of examples.SIAM Journal on Matrix Analysis and Applications2011-09-22T19:27:04Z2011-09-22T19:27:04Z2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfALMEIDA, André Lima Férrer de; STEGEMAN, Alwin. Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings. SIAM Journal on Matrix Analysis and Applications, v. 31, n.3, 2010, p. 1469-14901469-1490http://www.repositorio.ufc.br/handle/riufc/779Almeida, André Lima Férrer deStegeman, Alwinengreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2018-11-27T19:10:16Zoai:repositorio.ufc.br:riufc/779Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:54:55.300159Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings
title Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings
spellingShingle Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings
Almeida, André Lima Férrer de
Tensor(Cálculo)
Teleinformática
title_short Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings
title_full Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings
title_fullStr Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings
title_full_unstemmed Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings
title_sort Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings
author Almeida, André Lima Férrer de
author_facet Almeida, André Lima Férrer de
Stegeman, Alwin
author_role author
author2 Stegeman, Alwin
author2_role author
dc.contributor.author.fl_str_mv Almeida, André Lima Férrer de
Stegeman, Alwin
dc.subject.por.fl_str_mv Tensor(Cálculo)
Teleinformática
topic Tensor(Cálculo)
Teleinformática
description In this paper, we derive uniqueness conditions for a constrained version of the Parallel Factor (Parafac) decomposition, also known as Canonical decomposition (Candecomp). Candecomp/Parafac (CP) decomposes a three-way array into a prespeci ed number of outer product arrays. The constraint is that some vectors forming the outer product arrays are linearly dependent according to a prespeci ed pattern. This is known as the PARALIND family of models. An important subclass is where some vectors forming the outer product arrays are repeated according to a prespeci ed pattern. These are known as CONFAC decompositions. We discuss the relation between PARALIND, CONFAC and the three-way decompositions CP, Tucker3, and the decomposition in block terms. We provide both essential uniqueness conditions and partial uniqueness conditions for PARALIND and CONFAC, and discuss the relation with uniqueness of constrained Tucker3 models and the block decomposition in rank-(L; L; 1) terms. Our results are demonstrated by means of examples.
publishDate 2010
dc.date.none.fl_str_mv 2010
2011-09-22T19:27:04Z
2011-09-22T19:27:04Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv ALMEIDA, André Lima Férrer de; STEGEMAN, Alwin. Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings. SIAM Journal on Matrix Analysis and Applications, v. 31, n.3, 2010, p. 1469-1490
1469-1490
http://www.repositorio.ufc.br/handle/riufc/779
identifier_str_mv ALMEIDA, André Lima Férrer de; STEGEMAN, Alwin. Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings. SIAM Journal on Matrix Analysis and Applications, v. 31, n.3, 2010, p. 1469-1490
1469-1490
url http://www.repositorio.ufc.br/handle/riufc/779
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv SIAM Journal on Matrix Analysis and Applications
publisher.none.fl_str_mv SIAM Journal on Matrix Analysis and Applications
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1813028995328901120