Jin Liang-nian, Ouyang Shan. Algorithm for Data Visualization by Hybridizing Neural Gas Network and Sammons Mapping[J]. Journal of Electronics & Information Technology, 2008, 30(5): 1118-1121. doi: 10.3724/SP.J.1146.2006.01557
Citation:
Jin Liang-nian, Ouyang Shan. Algorithm for Data Visualization by Hybridizing Neural Gas Network and Sammons Mapping[J]. Journal of Electronics & Information Technology, 2008, 30(5): 1118-1121. doi: 10.3724/SP.J.1146.2006.01557
Jin Liang-nian, Ouyang Shan. Algorithm for Data Visualization by Hybridizing Neural Gas Network and Sammons Mapping[J]. Journal of Electronics & Information Technology, 2008, 30(5): 1118-1121. doi: 10.3724/SP.J.1146.2006.01557
Citation:
Jin Liang-nian, Ouyang Shan. Algorithm for Data Visualization by Hybridizing Neural Gas Network and Sammons Mapping[J]. Journal of Electronics & Information Technology, 2008, 30(5): 1118-1121. doi: 10.3724/SP.J.1146.2006.01557
Compared with Self-Organizing Feature Map(SOFM), maximum-entropy clustering and K-means clustering, the Neural-Gas network algorithm has advantages of faster convergence, smaller cost distortion errors, etc. However, the fixed and regular neurons on the output space represent worse distance information when the neural gas network algorithm is used for dimension reduction and visualization of linear or nonlinear data sets with nonuniform distribution. Therefore, according to the basic idea of the probabilistic regularized SOFM, a new visualization method for hybridizing neural gas network and Sammons mapping is proposed to overcome this problem, and it reduces the computational complexity with using neural gas network algorithm for feature clustering and preserves the interneuronal distances resemblance from input space into output space by using Sammons mapping. Simulation results show that the proposed hybridizing algorithm can obtain the better visualization effect on the synthetic and real data sets, thus demonstrating the feasibility and effectiveness of the hybridizing algorithm.
Martinetz T M and Berkovioch S G . Neural-Gas network forvector quantization and its application to time-seriesprediction[J].IEEE Trans. on Neural Network.1993, 4(4):558-568[2]Claussen J C and Villmann T. Magnification control inwinner relaxing neural gas. Neurocomputing, 2004, 63(2):125-137.[3]Kong A. Interactive visualization and analysis of hierarchialneural projections for data mining. IEEE Trans. on NeuralNetwork, 2000, 11(3): 615-624.[4]Pal N R and Eluri V K. Two efficient connectionial schemesfor structure preserving dimensionality reduction[J].IEEETrans. on Neural Network.1998, 9(6):1142-1154[5]Deodhare D and Kesheorey A. An improved sammonsnonlinear mapping algorithm. Proceedings of theInternational Conference on cognition and recongition,Karnataka city, India, Dec. 2005: 74-82.[6]Sammon J W. A nonlinear mapping for data structureanalysis[J].IEEE Trans. on Comput.1969, 18(5):401-409[7]Wu Sitao and Chow W S. PRSOM: A new visualizationmethod by hybridizing multi-dimensional scaling andself-organizing map[J].IEEE Trans. on Neural Networks.2005,16(6):1362-1380