NDLI: Online feature extraction based on accelerated kernel principal component analysis for data stream

Please wait, while we are loading the content...

Online feature extraction based on accelerated kernel principal component analysis for data stream

Content Provider	Springer Nature Link
Author	Joseph, Annie Anak Tokumoto, Takaomi Ozawa, Seiichi
Copyright Year	2015
Abstract	Kernel principal component analysis (KPCA) is known as a nonlinear feature extraction method. Takeuchi et al. have proposed an incremental type of KPCA (IKPCA) that can update an eigen-space incrementally for a sequence of data. However, in IKPCA, the eigenvalue decomposition should be carried out for every single data, even though a chunk of data is given at one time. To reduce the computational costs in learning chunk data, this paper proposes an extended IKPCA called Chunk IKPCA (CIKPCA) where a chunk of multiple data is learned with single eigenvalue decomposition. For a large data chunk, to reduce further computation time and memory usage, it is first divided into several smaller chunks, and only useful data are selected based on the accumulation ratio. In the proposed CIKPCA, a small set of independent data are first selected from a reduced set of data so that eigenvectors in a high-dimensional feature space can be represented as a linear combination of such independent data. Then, the eigenvectors are incrementally updated by keeping only an eigenspace model that consists of the sextuplet such as independent data, coefficients, eigenvalues, and mean information. The proposed CIKPCA can augment an eigen-feature space based on the accumulation ratio that can also be updated without keeping all the past data, and the eigen-feature space is rotated by solving an eigenvalue problem once for each data chunk. The experiment results show that the learning time of the proposed CIKPCA is greatly reduced as compared with KPCA and IKPCA without sacrificing recognition accuracy.
Starting Page	15
Ending Page	27
Page Count	13
File Format	PDF
ISSN	18686478
Journal	Evolving Systems
Volume Number	7
Issue Number	1
e-ISSN	18686486
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2015-03-22
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Online learning Incremental learning Feature extraction Kernel principal component analysis Complexity Artificial Intelligence (incl. Robotics) Statistical Physics, Dynamical Systems and Complexity
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Control and Systems Engineering Modeling and Simulation Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Online network traffic classification with incremental learning

Incremental linear discriminant analysis for evolving feature spaces in multitask pattern recognition problems

Feature Extraction Using a Complete Kernel Extension of Supervised Graph Embedding

An evolving classification cascade with self-learning

Towards incremental learning of nonstationary imbalanced data stream: a multiple selectively recursive approach

Evolve systems using incremental clustering approach

Online and interactive self-adaptive learning of user profile using incremental evolutionary algorithms

Extreme learning machines: a survey

Incremental quantile estimation

Online feature extraction based on accelerated kernel principal component analysis for data stream

Similar Documents

Online network traffic classification with incremental learning

Incremental linear discriminant analysis for evolving feature spaces in multitask pattern recognition problems

Feature Extraction Using a Complete Kernel Extension of Supervised Graph Embedding

An evolving classification cascade with self-learning

Towards incremental learning of nonstationary imbalanced data stream: a multiple selectively recursive approach

Evolve systems using incremental clustering approach

Online and interactive self-adaptive learning of user profile using incremental evolutionary algorithms

Extreme learning machines: a survey

Incremental quantile estimation

Online feature extraction based on accelerated kernel principal component analysis for data stream