Auto-regressive independent process analysis without combinatorial efforts

Zoltán Szabó, Barnabás Póczos, A. Lőrincz

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We treat the problem of searching for hidden multi-dimensional independent auto-regressive processes (auto-regressive independent process analysis, AR-IPA). Independent subspace analysis (ISA) can be used to solve the AR-IPA task. The so-called separation theorem simplifies the ISA task considerably: the theorem enables one to reduce the task to one-dimensional blind source separation task followed by the grouping of the coordinates. However, the grouping of the coordinates still involves two types of combinatorial problems: (a) the number of the independent subspaces and their dimensions, and then (b) the permutation of the estimated coordinates are to be determined. Here, we generalize the separation theorem. We also show a non-combinatorial procedure, which-under certain conditions-can treat these two combinatorial problems. Numerical simulations have been conducted. We investigate problems that fulfill sufficient conditions of the theory and also others that do not. The success of the numerical simulations indicates that further generalizations of the separation theorem may be feasible.

Original languageEnglish
Pages (from-to)1-13
Number of pages13
JournalPattern Analysis and Applications
Volume13
Issue number1
DOIs
Publication statusPublished - Jan 2010

Fingerprint

Blind source separation
Computer simulation

Keywords

  • Auto-regressive processes
  • Independent component analysis
  • Independent process analysis

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Vision and Pattern Recognition

Cite this

Auto-regressive independent process analysis without combinatorial efforts. / Szabó, Zoltán; Póczos, Barnabás; Lőrincz, A.

In: Pattern Analysis and Applications, Vol. 13, No. 1, 01.2010, p. 1-13.

Research output: Contribution to journalArticle

@article{d8432ba8f1404d5f850ec185b291b161,
title = "Auto-regressive independent process analysis without combinatorial efforts",
abstract = "We treat the problem of searching for hidden multi-dimensional independent auto-regressive processes (auto-regressive independent process analysis, AR-IPA). Independent subspace analysis (ISA) can be used to solve the AR-IPA task. The so-called separation theorem simplifies the ISA task considerably: the theorem enables one to reduce the task to one-dimensional blind source separation task followed by the grouping of the coordinates. However, the grouping of the coordinates still involves two types of combinatorial problems: (a) the number of the independent subspaces and their dimensions, and then (b) the permutation of the estimated coordinates are to be determined. Here, we generalize the separation theorem. We also show a non-combinatorial procedure, which-under certain conditions-can treat these two combinatorial problems. Numerical simulations have been conducted. We investigate problems that fulfill sufficient conditions of the theory and also others that do not. The success of the numerical simulations indicates that further generalizations of the separation theorem may be feasible.",
keywords = "Auto-regressive processes, Independent component analysis, Independent process analysis",
author = "Zolt{\'a}n Szab{\'o} and Barnab{\'a}s P{\'o}czos and A. Lőrincz",
year = "2010",
month = "1",
doi = "10.1007/s10044-009-0174-x",
language = "English",
volume = "13",
pages = "1--13",
journal = "Pattern Analysis and Applications",
issn = "1433-7541",
publisher = "Springer London",
number = "1",

}

TY - JOUR

T1 - Auto-regressive independent process analysis without combinatorial efforts

AU - Szabó, Zoltán

AU - Póczos, Barnabás

AU - Lőrincz, A.

PY - 2010/1

Y1 - 2010/1

N2 - We treat the problem of searching for hidden multi-dimensional independent auto-regressive processes (auto-regressive independent process analysis, AR-IPA). Independent subspace analysis (ISA) can be used to solve the AR-IPA task. The so-called separation theorem simplifies the ISA task considerably: the theorem enables one to reduce the task to one-dimensional blind source separation task followed by the grouping of the coordinates. However, the grouping of the coordinates still involves two types of combinatorial problems: (a) the number of the independent subspaces and their dimensions, and then (b) the permutation of the estimated coordinates are to be determined. Here, we generalize the separation theorem. We also show a non-combinatorial procedure, which-under certain conditions-can treat these two combinatorial problems. Numerical simulations have been conducted. We investigate problems that fulfill sufficient conditions of the theory and also others that do not. The success of the numerical simulations indicates that further generalizations of the separation theorem may be feasible.

AB - We treat the problem of searching for hidden multi-dimensional independent auto-regressive processes (auto-regressive independent process analysis, AR-IPA). Independent subspace analysis (ISA) can be used to solve the AR-IPA task. The so-called separation theorem simplifies the ISA task considerably: the theorem enables one to reduce the task to one-dimensional blind source separation task followed by the grouping of the coordinates. However, the grouping of the coordinates still involves two types of combinatorial problems: (a) the number of the independent subspaces and their dimensions, and then (b) the permutation of the estimated coordinates are to be determined. Here, we generalize the separation theorem. We also show a non-combinatorial procedure, which-under certain conditions-can treat these two combinatorial problems. Numerical simulations have been conducted. We investigate problems that fulfill sufficient conditions of the theory and also others that do not. The success of the numerical simulations indicates that further generalizations of the separation theorem may be feasible.

KW - Auto-regressive processes

KW - Independent component analysis

KW - Independent process analysis

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

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

U2 - 10.1007/s10044-009-0174-x

DO - 10.1007/s10044-009-0174-x

M3 - Article

VL - 13

SP - 1

EP - 13

JO - Pattern Analysis and Applications

JF - Pattern Analysis and Applications

SN - 1433-7541

IS - 1

ER -