PalmPrints: A Novel Co-evolutionary Algorithm for Clustering Finger Images

  • Nawwaf Kharma
  • Ching Y. Suen
  • Pei F. Guo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2723)


The purpose of this study is to explore an alternative means of hand image classification, one that requires minimal human intervention. The main tool for accomplishing this is a Genetic Algorithm (GA). This study is more than just another GA application; it introduces (a) a novel cooperative coevolutionary clustering algorithm with dynamic clustering and feature selection; (b) an extended fitness function, which is particularly suited to an integrated dynamic clustering space. Despite its complexity, the results of this study are clear: the GA evolved an average clustering of 4 clusters, with minimal overlap between them.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fogel, D.B.: Evolutionary Computation: Toward A New Philosophy Of Machine Intelligence. IEEE Press, New York, (1995) 5 Google Scholar
  2. 2.
    Haupt, R.L. and Haupt, S.E.: Practical Genetic Algorithms. Wiley Interscience, New York (1998)zbMATHGoogle Scholar
  3. 3.
    Lee, C.-Y.: Efficient Automatic Engineering Design Synthesis Via Evolutionary Exploration. PhD thesis (2002), California Institute of Technology, Pasadena, CaliforniaGoogle Scholar
  4. 4.
    Maulik, U., Bandyopadhyay S.: Genetic Algorithm-based Clustering Technique. Pattern Recognition 33 (2000) 1455–1465CrossRefGoogle Scholar
  5. 5.
    Oh, I.-S., Lee, J.-S. and Moon, B.-R.: Local Search-embedded Genetic Algorithms For Feature Selection. Proc. of International Conf. on Pattern Recognition (2002) 148–151Google Scholar
  6. 6.
    Paredis, J.: Coevolutionary Computation. Artificial Life 2 (1995) 355–375CrossRefGoogle Scholar
  7. 7.
    Pena-Reyes, C.A., Sipper M.: Fuzzy CoCo: A Cooperative-Coevolutionary Approach To Fuzzy Modeling. IEEE Transaction on Fuzzy Systems Vol. 9, No.5 (October 2001) 727–737CrossRefGoogle Scholar
  8. 8.
    Raymer, M.L., Punch, W.F., Goodman, E.D., Kuhn, L.A. and Jain, A.K.: Dimensionality Reduction Using Genetic Algorithms. IEEE Transaction on Evolutionary Computation, Vol. 4, No.2 (July 2000) 164–171CrossRefGoogle Scholar
  9. 9.
    Tseng, L.Y., Yang, S.B.: A Genetic Approach To The Automatic Clustering Problem. Pattern Recognition 34 (2001) 415–424zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Nawwaf Kharma
    • 1
  • Ching Y. Suen
    • 1
  • Pei F. Guo
    • 1
  1. 1.Departments of Electrical & Computer Engineering and Computer ScienceConcordia UniversityMontrealCanada

Personalised recommendations