Knowledge and Information Systems

, Volume 10, Issue 1, pp 41–56 | Cite as

Improving the performance of 1D object classification by using the Electoral College

  • Liang Chen
  • Ruoyu Chen
  • Sharmin Nilufar
Regular Paper


It has been proven that districted matching schemes (e.g., the US presidential election scheme, also called the Electoral College) are more stable than undistricted matching schemes (e.g., the popular voting scheme for selecting a governor in California), and that the theory can be used in pattern classification applications, such as image classification, where by its nature an object to be classified consists of elements distributed in a bounded 2D space. However, the objects of some pattern classification applications consist of features/values of elements lying on a limited 1D line segment. This paper will prove that districted matching scheme can still outperform undistricted matching scheme in these applications, and the improved performance of districted vote scheme is even more substantial for these 1D objects than for 2D objects. The theoretical result suggests the use of districted matching schemes for pattern recognition of 1D objects. We verified the theoretical analysis through artificial neural network-based approaches for the prediction of start codons of nucleotide sequences.


Districted voting Undistricted voting Start codon Stability 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Benson DA, Boguski MS, Lipman DJ, Ostell J (1997) Genbank. Nucleic Acids Res 25(1):1–6CrossRefPubMedGoogle Scholar
  2. 2.
    Chen L, Tokuda N (2003) Robustness of regional matching scheme over globe matching scheme. Artif Intell 144(1–2):213–232CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Chen L, Tokuda N (2003) Stability analysis of regional and national voting schemes by a continuous model. IEEE Trans Knowledge Data Eng 15(4):1037–1042CrossRefGoogle Scholar
  4. 4.
    Keren D (2003) Recognizing image “style” and activities in video using local features and naive bayes. Pattern Recognit Lett 24(16):2913–2922CrossRefGoogle Scholar
  5. 5.
    Kohonen T (1997) Self-organizing maps, In: Series in information sciences, vol. 30, 2nd edn. Springer, HeidelbergGoogle Scholar
  6. 6.
    Langley P, Iba W, Thompson K (1996) Machine leaning in prognosis of the femoral neck fracture recovery. Artif Intell Med 431–451Google Scholar
  7. 7.
    Liu H, Wong L (2003) Data mining tools for biological sequences. J Bioinformat Comput Biol 1(1):139–167CrossRefGoogle Scholar
  8. 8.
    Matthews B (1975) Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim Biophys Acta 405:442–451PubMedGoogle Scholar
  9. 9.
    Mu X (2004) Automated human face recognition: A weighted voting method. PhD thesis, Wayne State University, MIGoogle Scholar
  10. 10.
    Pedersen AG, Nielsen H (1997) Neural network prediction of translation initiation sites in eukaryotes: Perspectives for EST and genome analysis. In: Gasterland T, Kark P, Karplus K, Ouzounis C, Sander C, Valencia A (eds) Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology, Vol. 5, AAAI Press, Menlo Park, CA, pp 226–233Google Scholar
  11. 11.
    Quinlan JR (1993) C4.5: Program for machine learning. Morgan Kaufmann, San Francisco, CAGoogle Scholar
  12. 12.
    Turk M, Pentland A (1991) Eigenfaces for recognition. J Cognit Neurosci 3(1):71–86CrossRefGoogle Scholar
  13. 13.
    Vapnik VN (1995) The nature of statistical learning theory. Springer-Verlag, BerlinzbMATHGoogle Scholar
  14. 14.
    Zien A, Raatsch G, Mika S, Schoelkopf B, Lemmem C, Smola A, Lengauer T, Mueller KR (1999) Engineering support vector machine kernels that reconize translation initiation sites. In: Proceedings of the German Conference on Bioinformatics, pp 37–43Google Scholar

Copyright information

© Springer-Verlag 2005

Authors and Affiliations

  1. 1.Computer Science DepartmentUniversity of Northern British ColumbiaPrince GeorgeCanada
  2. 2.Computer Science DepartmentJilin UniversityJilinChina

Personalised recommendations