DocumentCode
2844878
Title
Improvement of non-linear mapping computation for dimensionality reduction in data visualization and classification
Author
Iswandy, Kuncup ; König, Andreas
Author_Institution
Inst. of Integrated Sensor Syst., Univ. of Kaiserslautern, Germany
fYear
2004
fDate
5-8 Dec. 2004
Firstpage
260
Lastpage
265
Abstract
The projection of high-dimensional data by linear or nonlinear techniques is a well established technique in pattern recognition and other scientific and industrial application fields. Commonly, methods affiliated to multidimensional-scaling, projection pursuit or Sammons nonlinear distance preserving mapping are applied, based on gradient descent techniques. These suffer from well-known dependence on initial or starting value and their limited ability to reach only local minimum. In this paper, stochastic search techniques are applied to the NLM to achieve lower residual stress or error value in competitive time. Encouraging results have been obtained for a particular developed local algorithm both with regard to convergence time and residual error.
Keywords
data mining; data visualisation; gradient methods; nonlinear programming; pattern classification; search problems; stochastic processes; data visualization; dimensionality reduction; gradient descent optimization; multidimensional database; nonlinear mapping computation; pattern classification; stochastic search technique; Convergence; Corrugated surfaces; Cost function; Data visualization; Multidimensional systems; Pattern recognition; Residual stresses; Sensor systems; Stochastic processes; Visual databases; dimensionality reduction; gradient descent optimization; non-linear mapping; stochastic optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Hybrid Intelligent Systems, 2004. HIS '04. Fourth International Conference on
Print_ISBN
0-7695-2291-2
Type
conf
DOI
10.1109/ICHIS.2004.60
Filename
1410014
Link To Document