| Title: | An efficient eigenspace updating scheme for high-dimensional systems |
|---|
| Authors: | ID Gangl, Simon (Author)
ID Mongus, Domen (Author)
ID Žalik, Borut (Author) |
|---|
| Files: |  https://www.amcs.uz.zgora.pl/?action=paper&paper=743
|
|---|
| Language: | English |
|---|
| Work type: | Not categorized |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | Systems based on principal component analysis have developed from exploratory data analysis in the past to current data processing applications which encode and decode vectors of data using a changing projection space (eigenspace). Linear systems, which need to be solved to obtain a constantly updated eigenspace, have increased significantly in their dimensions during this evolution. The basic scheme used for updating the eigenspace, however, has remained basically the same: (re)computing the eigenspace whenever the error exceeds a predefined threshold. In this paper we propose a computationally efficient eigenspace updating scheme, which specifically supports high-dimensional systems from any domain. The key principle is a prior selection of the vectors used to update the eigenspace in combination with an optimized eigenspace computation. The presented theoretical analysis proves the superior reconstruction capability of the introduced scheme, and further provides an estimate of the achievable compression ratios. |
|---|
| Keywords: | eigenspace, projection space, data compression, principal component analysis |
|---|
| Year of publishing: | 2014 |
|---|
| Number of pages: | str. 123-131 |
|---|
| Numbering: | Vol. 24, iss. 1 |
|---|
| PID: | 20.500.12556/DKUM-53542  |
|---|
| UDC: | 004.9 |
|---|
| ISSN on article: | 1641-876X |
|---|
| COBISS.SI-ID: | 17688854 |
|---|
| NUK URN: | URN:SI:UM:DK:QYYNMALQ |
|---|
| Publication date in DKUM: | 10.07.2015 |
|---|
| Views: | 1638 |
|---|
| Downloads: | 101 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
