Aggregate Metric Networks for Nearest Neighbour Classifiers

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 264)

Abstract

A common idea prevailing in distance or similarity measures is the use of aggregate operators in localised and point-wise differences or similarity calculation between two patterns. We test the impact of aggregate operations such as min, max, average, sum, product, sum of products and median on distance measures and similarity measures for nearest neighbour classification. The point-wise differences or similarities extends the idea of distance measurements from the decision space to feature space for the extraction of inter-feature dependencies in high dimensional patterns such as images. Inter-feature spatial differences are extracted using the gradient functions across various directions and then applied on aggregate function, to result in a fused feature set. The initial study is conducted on Iris flower and verified using AR face database. The resulting method shows an accuracy of 92% on face recognition task using the standard AR database.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Digital Picture Processing. Academic Press, New York (1982)Google Scholar
  2. 2.
    The Reproduction of Colour. WileyIS and T Series in Imaging Science and Technology, Chichester (2004)Google Scholar
  3. 3.
    Digital Video and HDTV: Algorithms and Interfaces, p. 203. Morgan KaufmannGoogle Scholar
  4. 4.
    Edgar, A.: The irises of the gasp peninsula. Bulletin of the American Iris Society 59, 2–5 (1935)Google Scholar
  5. 5.
    Edgar, A.: The species problem in iris. Annals of the Missouri Botanical Garden 23(3), 457–509 (1936)CrossRefGoogle Scholar
  6. 6.
    Ashby, F.G., Ennis, D.M.: Similarity measures. Scholarpedia 2(12), 4116 (2007)CrossRefGoogle Scholar
  7. 7.
    Cha, S.-H.: Comprehensive survey on distance/similarity measures between probability density functions. International Journal of Mathematical Models and Methods in Applied Sciences 1, 300–307 (2007)Google Scholar
  8. 8.
    Vitanyi., P.M.B., Cilibrasi., R.L.: The google similarity distance. IEEE Trans. Knowledge and Data Engineering 19(3) (2007)Google Scholar
  9. 9.
    Fisher, R.A.: The use of multiple measurements in taxonomic problems. Annals of Eugenics 7(2), 179–188 (1936)CrossRefGoogle Scholar
  10. 10.
    Hamilton, W.: Websters dictionary @ONLINE (June 1913)Google Scholar
  11. 11.
    Lichman, M., Bache, K.: UCI machine learning repository (2013)Google Scholar
  12. 12.
    Landauer, S.T., Dumais, T.K.: A solution to plato’s problem: The latent semantic analysis theory of acquisition, induction, and representation of knowledge. Psychological Review 104(2), 211–240 (1997)CrossRefGoogle Scholar
  13. 13.
    Martinez, A.M., Benavente, R.: The ar face database. Technical report, CVC Technical Report (1998)Google Scholar
  14. 14.
    Lapata, M., Navigli, R.: An experimental study of graph connectivity for unsupervised word sense disambiguation. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 32(4), 678–692 (2010)CrossRefGoogle Scholar
  15. 15.
    Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence, pp. 448–453 (1995)Google Scholar
  16. 16.
    Tappert, C.C., Choi, S., Cha, S.: A survey of binary similarity and distance measures. Journal of Systemics, Cybernetics and Informatics 8(1), 43–48 (2010)Google Scholar
  17. 17.
    Shepard, R.N.: Toward a universal law of generalization for psychological science. Science 237, 1317–1323 (1987)CrossRefMATHMathSciNetGoogle Scholar
  18. 18.
    Phillips, P.J., Rosenfeld, A., Zhao, W., Chellappa, R.: Face recognition: A literature survey. ACM Computing Surveys 35(4), 399–458 (2003)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Enview R&D labsErnakulamIndia
  2. 2.Nazarbayev UniversityAstanaKazakhstan

Personalised recommendations