Uniqueness conditions for constrained three-way factor decompositions with linearly dependent loadings
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Outros Autores: | |
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 |