Incremental nonlinear dimensionality reduction by manifold learning

IEEE Transactions on Pattern Analysis and Machine Intelligence
Martin H C Law, Anil K Jain

Abstract

Understanding the structure of multidimensional patterns, especially in unsupervised cases, is of fundamental importance in data mining, pattern recognition, and machine learning. Several algorithms have been proposed to analyze the structure of high-dimensional data based on the notion of manifold learning. These algorithms have been used to extract the intrinsic characteristics of different types of high-dimensional data by performing nonlinear dimensionality reduction. Most of these algorithms operate in a "batch" mode and cannot be efficiently applied when data are collected sequentially. In this paper, we describe an incremental version of ISOMAP, one of the key manifold learning algorithms. Our experiments on synthetic data as well as real world images demonstrate that our modified algorithm can maintain an accurate low-dimensional representation of the data in an efficient manner.

References

Jan 1, 1996·European Spine Journal : Official Publication of the European Spine Society, the European Spinal Deformity Society, and the European Section of the Cervical Spine Research Society·B JónssonW Rauschning
Jun 26, 1998·Clinical and Experimental Allergy : Journal of the British Society for Allergy and Clinical Immunology·F D Martinez
Feb 13, 1999·Clinical and Experimental Allergy : Journal of the British Society for Allergy and Clinical Immunology·F D Martinez
Dec 23, 2000·Science·J B TenenbaumJ C Langford
Sep 21, 2004·IEEE Transactions on Pattern Analysis and Machine Intelligence·Charless FowlkesJitendra Malik
Jan 1, 1997·IEEE Transactions on Neural Networks·G E HintonM Revow
Jan 1, 1995·IEEE Transactions on Neural Networks·J Mao, A K Jain
Jan 1, 1979·IEEE Transactions on Pattern Analysis and Machine Intelligence·K W PettisR C Dubes

❮ Previous
Next ❯

Citations

May 25, 2010·Clinical Chemistry and Laboratory Medicine : CCLM·Anant MadabhushiMichael Feldman
Apr 10, 2012·Medical Physics·Alireza Akhbardeh, Michael A Jacobs
Nov 20, 2012·Annual Review of Pathology·Farzad GhaznaviMichael Feldman
Feb 14, 2012·Journal of Molecular Graphics & Modelling·Michael Reutlinger, Gisbert Schneider
Mar 2, 2011·IEEE Transactions on Pattern Analysis and Machine Intelligence· Ruiping WangWen Gao
Nov 26, 2008·IEEE Transactions on Pattern Analysis and Machine Intelligence·Dongfang Zhao, Li Yang
Mar 29, 2008·IEEE Transactions on Pattern Analysis and Machine Intelligence·Tong Lin, Hongbin Zha
Aug 17, 2011·IEEE Transactions on Pattern Analysis and Machine Intelligence·Jeffrey Junfeng PanQiang Yang
Jun 15, 2011·IEEE Transactions on Pattern Analysis and Machine Intelligence·Zhenyue ZhangHongyuan Zha
Jul 10, 2012·IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society·Zhao ZhangMingbo Zhao
Jun 28, 2012·IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society·Hong QiaoBo Zhang
Oct 1, 2009·IEEE Transactions on Neural Networks·Haiping LuAnastasios N Venetsanopoulos
Feb 14, 2008·IEEE Transactions on Neural Networks·Haiping LuAnastasios N Venetsanopoulos
Dec 20, 2008·IEEE Transactions on Neural Networks·Haiping LuAnastasios N Venetsanopoulos
Dec 23, 2014·IEEE Transactions on Cybernetics·Meng Ding, Guolian Fan
Sep 10, 2014·Magnetic Resonance in Medicine : Official Journal of the Society of Magnetic Resonance in Medicine·Guang YangFranklyn A Howe
Aug 13, 2013·Journal of Theoretical Biology·Sachit ButailMaurizio Porfiri
Mar 18, 2015·IEEE Transactions on Neural Networks and Learning Systems·Shen-Shyang HoFrank Rudzicz
Jul 9, 2016·IEEE Transactions on Neural Systems and Rehabilitation Engineering : a Publication of the IEEE Engineering in Medicine and Biology Society·Xiaofeng XieYuanqing Li
Feb 1, 2017·IEEE Transactions on Neural Networks and Learning Systems·Minnan LuoQinghua Zheng
Jun 14, 2019·Computational Intelligence and Neuroscience·Mingai LiXiaoqing Zhu

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Related Papers

IEEE Transactions on Pattern Analysis and Machine Intelligence
Tong Lin, Hongbin Zha
IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
Xin GengZhi-Hua Zhou
IEEE Transactions on Pattern Analysis and Machine Intelligence
Xiaofei HeHong-Jiang Zhang
© 2021 Meta ULC. All rights reserved