On adaptive extraction of minor subspace from high dimensional data stream

Da-Zheng Feng, Wei Xing Zheng

    Research output: Chapter in Book / Conference PaperConference Paper

    Abstract

    ![CDATA[Minor subspace extraction is concerned with extracting multiple minor components from an autocorrelation matrix of an N -dimensional data stream. In this paper, a new adaptive algorithm for minor subspace extraction is established by approximating the well-known inverse-power iteration with Galerkin method. The proposed algorithm is of computational complexity O(N2) . The proposed algorithm is proved to have global convergence, and it has relatively fast convergence speed. Moreover, unlike the classical RLS-type algorithms that are lacking of long-term numerical stability, the proposed algorithm has another attractive feature of good numerical stability due to no use of the well-known matrix inversion Lemma. Simulation results are included to demonstrate the effectiveness of the proposed algorithm.]]
    Original languageEnglish
    Title of host publicationProceedings of the 8th International Symposium on Signal Processing and Its Applications
    PublisherIEEE Computer Society
    Number of pages4
    ISBN (Print)0780392434
    Publication statusPublished - 2005
    EventInternational Symposium on Signal Processing and Its Applications -
    Duration: 1 Jan 2005 → …

    Conference

    ConferenceInternational Symposium on Signal Processing and Its Applications
    Period1/01/05 → …

    Keywords

    • adaptive extraction
    • algorithms
    • computational complexity
    • convergence
    • data streams
    • minor subspace

    Fingerprint

    Dive into the research topics of 'On adaptive extraction of minor subspace from high dimensional data stream'. Together they form a unique fingerprint.

    Cite this