✦ LIBER ✦

A self-stabilizing MSA algorithm in high-dimension data stream

✍ Scribed by Xiangyu Kong; Changhua Hu; Chongzhao Han

Book ID: 103853934
Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 454 KB
Volume: 23
Category: Article
ISSN: 0893-6080
DOI: 10.1016/j.neunet.2010.04.001

No coin nor oath required. For personal study only.

✦ Synopsis

Minor subspace analysis (MSA) is a statistical method for extracting the subspace spanned by all the eigenvectors associated with the minor eigenvalues of the autocorrelation matrix of a high-dimension vector sequence. In this paper, we propose a self-stabilizing neural network learning algorithm for tracking minor subspace in high-dimension data stream. Dynamics of the proposed algorithm are analyzed via a corresponding deterministic continuous time (DCT) system and stochastic discrete time (SDT) system methods. The proposed algorithm provides an efficient online learning for tracking the MS and can track an orthonormal basis of the MS. Computer simulations are carried out to confirm the theoretical results.

📜 SIMILAR VOLUMES

[Lecture Notes in Computer Science] Adva

[Lecture Notes in Computer Science] Advanced Data Mining and Applications Volume 3584 || A Grid-Based Clustering Algorithm for High-Dimensional Data Streams

✍ Li, Xue; Wang, Shuliang; Dong, Zhao Yang 📂 Article 📅 2005 🏛 Springer Berlin Heidelberg 🌐 German ⚖ 83 KB

This Book Constitutes The Refereed Proceedings Of The First International Conference On Advanced Data Mining And Applications, Adma 2005, Held In Wuhan, China In July 2005. The Conference Was Focused On Sophisticated Techniques And Tools That Can Handle New Fields Of Data Mining, E.g. Spatial Data M

[Lecture Notes in Computer Science] Data

[Lecture Notes in Computer Science] Data and Knowledge Engineering Volume 7696 || A Self-stabilizing Algorithm for Finding a Minimal K-Dominating Set in General Networks

✍ Xiang, Yang; Pathan, Mukaddim; Tao, Xiaohui; Wang, Hua 📂 Article 📅 2012 🏛 Springer Berlin Heidelberg ⚖ 828 KB

[Lecture Notes in Computer Science] Fuzz

[Lecture Notes in Computer Science] Fuzzy Systems and Knowledge Discovery Volume 3613 || KFCSA: A Novel Clustering Algorithm for High-Dimension Data

✍ Wang, Lipo; Jin, Yaochu 📂 Article 📅 2005 🏛 Springer Berlin Heidelberg ⚖ 191 KB

[Lecture Notes in Computer Science] Web

[Lecture Notes in Computer Science] Web Information Systems and Mining Volume 6318 || A Clustering Algorithm Based on Matrix over High Dimensional Data Stream

✍ Wang, Fu Lee; Gong, Zhiguo; Luo, Xiangfeng; Lei, Jingsheng 📂 Article 📅 2010 🏛 Springer Berlin Heidelberg ⚖ 217 KB

[Lecture Notes in Computer Science] Web

[Lecture Notes in Computer Science] Web Information Systems – WISE 2006 Workshops Volume 4256 || A Grid-Based Subspace Clustering Algorithm for High-Dimensional Data Streams

✍ Feng, Ling; Wang, Guoren; Zeng, Cheng; Huang, Ruhua 📂 Article 📅 2006 🏛 Springer Berlin Heidelberg ⚖ 283 KB

[Lecture Notes in Computer Science] Fron

[Lecture Notes in Computer Science] Frontiers in Algorithmics Volume 4613 || A New Fuzzy Decision Tree Classification Method for Mining High-Speed Data Streams Based on Binary Search Trees

✍ Preparata, Franco P.; Fang, Qizhi 📂 Article 📅 2007 🏛 Springer Berlin Heidelberg ⚖ 392 KB