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
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;
Conference_Titel :
Hybrid Intelligent Systems, 2004. HIS '04. Fourth International Conference on
Print_ISBN :
0-7695-2291-2
DOI :
10.1109/ICHIS.2004.60