Linear Regression for Dimensionality Reduction and Classification of Multi Dimensional Data

  • Lalitha Rangarajan
  • P. Nagabhushan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3776)


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.


Pattern Classification Dimensionality Reduction Feature Sequence Regression Clustering Data Assimilation Multi Dimensional Data Symbolic Data 


  1. 1.
    Johnson, D.E.: Applied Multivariate Methods for Data Analysis. Duxbury Press, Boston (1998)Google Scholar
  2. 2.
    Nagabhushan, P.: An effient method for classifying Remotely Sensed Data (incorporating Dimensionality Reduction), Ph.D thesis, University of Mysore, Mysore, India (1988)Google Scholar
  3. 3.
    Bock, H.H., Diday, E. (eds.): Analysis of Symbolic Data. Springer, Heidelberg (2000)Google Scholar
  4. 4.
    Dunham, J.G.: Piecewise linear approximation of planar curves. IEEE Trans. PAMI 8 (1986)Google Scholar
  5. 5.
    Getter-Summa, M.: MGS in SODAS, Cahiers du CEREMADE (9935), Universite’ Paris IX Dauphine, France (1994)Google Scholar
  6. 6.
    Ichino, M., Yaguchi, H.: Generalized Minkowski metrics for mixed feature type data analysis. IEEE Trans. Systems Man Cybernet 24(4) (1994)Google Scholar
  7. 7.
    Jolliffee, I.T.: Principal Component Analysis. Springer, Heidelberg (1986)Google Scholar
  8. 8.
    Leung, M.K., Yang, Y.H.: Dynamic strip algorithm in curve fitting. Computer Vision Graphics and Image Processing 51 (1990)Google Scholar
  9. 9.
    Rangarajan, L., Nagabhushan, P.: Dimensionality reduction of multi dimensional temporal data through regression. J. of PRL 25/8, 899–910 (2004)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Lalitha Rangarajan
    • 1
  • P. Nagabhushan
    • 1
  1. 1.Department of Studies in Computer ScienceUniversity of MysoreMysoreIndia

Personalised recommendations