On Simultaneous Selection of Prototypes and Features in Large Data

  • T. Ravindra Babu
  • M. Narasimha Murty
  • V. K. Agrawal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3776)


In dealing with high-dimensional, large data, for the sake of abstract generation one resorts to either dimensionality reduction or cluster the patterns and deal with cluster representatives or both. The current paper examines whether there exists an equivalence in terms of generalization error. Four different approaches are followed and results of exercises are provided in driving home the issues involved.


Data Mining prototype selection frequent itemsets clustering feature selection 


  1. 1.
    Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. John Wiley & Sons, Inc., New York (2002)Google Scholar
  2. 2.
    Pedro Domingos Occam’s Two Razors: The Sharp and the Blunt.: American Association for Artificial Intelligence (1998)Google Scholar
  3. 3.
    Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Proc. 2000 ACM-SIGMOD Int. Conf. Management of Data(SIGMOD 2000), Dallas, TX, May 2000, pp. 1–12 (2000)Google Scholar
  4. 4.
    Spath, H.: Cluster Analysis - Algorithms for Data Reduction and Classification of Objects Ellis Horwood Limited,West Sussex, UK (1980)Google Scholar
  5. 5.
    Ravindra Babu, T., Narasimha Murty, M., Agrawal, V.K.: Hybrid Learning Scheme for Data Mining Applications Presented at Conference on Hybrid Intelligent Systems. HIS 2004, Kitakyushu, Japan, December 06-08 (2004)Google Scholar
  6. 6.
    Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proc. 1993 ACM-SIGMOD Int. Conf. Management of Data(SIGMOD 1993), Washington,DC, May 1993, pp. 207–216 (1993)Google Scholar
  7. 7.
    Goldberg, R.R.: Methods of Real Analysis, pp. 24–25. Oxford & IBH Publishing Co., New Delhi (1978)Google Scholar
  8. 8.
    Dasarathy, B.V., Sanchez, J.S.: Concurrent Feature and Prototype Selection in the Nearest Neighbour Decision Process. In: Proc. of 4th World Multiconference on Systemics, Cybernetics and Informatics, Orlando(USA), vol. VII, pp. 628–633 (2000) ISBN 980-07-6693-6 Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • T. Ravindra Babu
    • 1
  • M. Narasimha Murty
    • 1
  • V. K. Agrawal
    • 2
  1. 1.Department of Computer Science and AutomationIndian Institute of ScienceBangaloreIndia
  2. 2.ISRO Satellite CentreBangaloreIndia

Personalised recommendations