Abstract
A new pattern recognition method for classification of multi dimensional samples is proposed. In pattern recognition problems samples (pixels in remote sensing) are described using a number of features (dimensions/bands in remote sensing). While a number of features of the samples are useful for a better description of the image, they pose a threat in terms of unwieldy mass of data. In this paper we propose a method to achieve dimensionality reduction using regression. The method proposed transforms the feature values into representative patterns, termed as symbolic objects, which are obtained through regression lines. The so defined symbolic object accomplishes dimensionality reduction of the data. A new distance measure is devised to measure the distances between the symbolic objects (fitted regression lines) and clustering is preformed. The efficacy of the method is corroborated experimentally.
This research is supported by ISRO project RESPOND 10/4/317, Oct 1999.
Chapter PDF
Similar content being viewed by others
Keywords
References
Johnson, D.E.: Applied Multivariate Methods for Data Analysis. Duxbury Press, Boston (1998)
Nagabhushan, P.: An effient method for classifying Remotely Sensed Data (incorporating Dimensionality Reduction), Ph.D thesis, University of Mysore, Mysore, India (1988)
Bock, H.H., Diday, E. (eds.): Analysis of Symbolic Data. Springer, Heidelberg (2000)
Dunham, J.G.: Piecewise linear approximation of planar curves. IEEE Trans. PAMI 8 (1986)
Getter-Summa, M.: MGS in SODAS, Cahiers du CEREMADE (9935), Universite’ Paris IX Dauphine, France (1994)
Ichino, M., Yaguchi, H.: Generalized Minkowski metrics for mixed feature type data analysis. IEEE Trans. Systems Man Cybernet 24(4) (1994)
Jolliffee, I.T.: Principal Component Analysis. Springer, Heidelberg (1986)
Leung, M.K., Yang, Y.H.: Dynamic strip algorithm in curve fitting. Computer Vision Graphics and Image Processing 51 (1990)
Rangarajan, L., Nagabhushan, P.: Dimensionality reduction of multi dimensional temporal data through regression. J. of PRL 25/8, 899–910 (2004)
Srikantaprakash, H.N., Nagabhushan, P., Gowda, K.C.: Symbolic data analysis of multi spectral temporal data. In: IEEE International Geosci and Remote Sensing symposium, Singapore (1997)
Rangarajan, L., Nagabhushan, P.: Content driven dimensionality reduction at block level in the design of an efficient classifier for multi spectral images. J. of PRL 25, 1833–1844 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rangarajan, L., Nagabhushan, P. (2005). Linear Regression for Dimensionality Reduction and Classification of Multi Dimensional Data. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds) Pattern Recognition and Machine Intelligence. PReMI 2005. Lecture Notes in Computer Science, vol 3776. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590316_25
Download citation
DOI: https://doi.org/10.1007/11590316_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30506-4
Online ISBN: 978-3-540-32420-1
eBook Packages: Computer ScienceComputer Science (R0)