Abstract
A piecewise linear projection algorithm, based on kohonen's Self-Organizing Map, is presented. Using this new algorithm, neural network is able to adapt its neural weights to accommodate with input space, while obtaining reduced 2-dimensional subspaces at each neural node. After completion of learning process, first project input data into their corresponding 2-D subspaces, then project all data in the 2-D subspaces into a reference 2-D subspace defined by a reference neural node. By piecewise linear projection, we can more easily deal with large data sets than other projection algorithms like Sammon's nonlinear mapping (NLM). There is no need to re-compute all the input data to interpolate new input data to the 2-D output space.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Shanmmon, J. W.: Anonlinear mapping for data structure analysis, IEEE Trans. Computers, 18(5) (1969), 491–509.
Mao, J. and Jain, A. K.: Artificial neural networks for feature extraction and multivariate data projection, IEEE Trans. Neural Networks, 6(2) (1995), 296–317.
Meng, Z. and Pao, Y. H.: Visualization and self-organization of multidimensional data through equalized orthogonal mapping, IEEE Trans. Neural Networks, 11(4) (2000), 1031–1038.
Tipping, M. E. and Lowe, D.: Shadow targets: a novel algorithm for topographic projections by radial rasis functions, In: 5th IEE International Conference on Artificial Neural Networks, University of Cambridge, Cambridge, UK (1997), pp. 101–105.
Demartines, P. and Hérault, J.: Curvilinear component analysis: a self-organizing neural network for nonlinear mapping of data sets, IEEE Trans. Neural Networks, 8(1) (1997), 148–154.
Kohonen, T.: Self-Organizing Maps, Springer-Verlag, Berlin, Germany, 1995.
Kohonen, T.: Self-Organization and Associative Memory, Springer-Verlag, Berlin, Germany, 1988.
Su, M. C. and Chang, H. T.: Anew model of self-organizing neural networks and its application in data projection, IEEE Trans. Neural Networks, 12(1) (2000), 153–158.
Köng, A.: Interactive visualization and analysis of hierarchical neural projections for data mining, IEEE Trans. Neural Networks, 11(3) (2000), 615–624.
Pal, N. R. and Eluri, V. K.: Two efficient connectionist schemes for structure preserving dimensionality reduction, IEEE Trans. Neural networks, 9(6) (1998), 1142–1154.
Kraaijveld, M. A., Mao, J. and Jain, A. K.: A nonlinear projection method based on Kohonen's topology preserving maps, IEEE Trans. Neural Networks, 6(3) (1995), 548–559.
Kohonen, T., Kaski, S. and Lappalainen, H.: Self-organized formation of various invariant-feature filters in the adaptive-subspace SOM, Neural Computation, 9(6) (1997), 1321–1344.
Laakso, A. and Cottrell, G. W.: How can I know what You think?: Assessing representational similarity in neural systems, In: Proc. 20th Annu. Cognitive Sci. Conf., Madison, WI 1998, pp. 591–596.
Fisher, R. A.: The use of multiple measurements in taxonomic problems, Annual Eugenics, 7 (1936), 179–188.
Fanty, M. and Cole, R.: Spoken letter recognition, In: Advances in Neural information Processing Systems 3, Morgan Kaufmann, San Mateo, Calif., pp. 220–226, 1991.
Blake, C. L. and Merz, C. J.: UCI repository of machine learning databases, 1998.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chow, T.W.S., Wu, S. Piecewise Linear Projection Based on Self-Organizing Map. Neural Processing Letters 16, 151–163 (2002). https://doi.org/10.1023/A:1019951625313
Issue Date:
DOI: https://doi.org/10.1023/A:1019951625313