Abstract
Divide-and-Conquer (DC) paradigm is one of the classical approaches for designing algorithms. Principal Component Analysis (PCA) is a widely used technique for dimensionality reduction. The existing block based PCA methods do not fully comply with a formal DC approach because (i) they may discard some of the features, due to partitioning, which may affect recognition; (ii) they do not use recursive algorithm, which is used by DC methods in general to provide natural and elegant solutions. In this paper, we apply DC approach to design a novel algorithm that computes principal components more efficiently and with dimensionality reduction competitive to PCA. Our empirical results on palmprint and face datasets demonstrate the superiority of the proposed approach in terms of recognition and computational complexity as compared to classical PCA and block-based SubXPCA methods. We also demonstrate the improved gross performance of the proposed approach over the block-based SubPCA in terms of dimensionality reduction, computational time, and recognition.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Liu, J., et al.: A divide and conquer approach to anomaly detection, localization and diagnosis. Mechanical Systems and Signal Processing 23(8), 2488–2499 (2009)
Li, R., et al.: Divide, conquer and coordinate: Globally coordinated switching linear dynamical system. IEEE Trans. PAMI 34(4), 654–669 (2012)
Appia, V., et al.: Localized PCA based curve evolution: A divide and conquer approach. In: IEEE Int. Conf. on Computer Vision, pp. 1981–1986 (2011)
Morchid, M., et al.: Feature selection using PCA for massive retweet detection. Pattern Recognition Letters 49, 33–39 (2014)
Luan, X., et al.: Extracting sparse error of robust PCA for face recognition in the presence of varying illumination and occlusion. Pat. Reco. 47, 495–508 (2014)
Jeong, Y.: Adaptation of HMM mean parameters using two-dimensional PCA with constraint on speaker weight. IEEE Electronics Letters 50(7), 550–552 (2014)
Prinet, Q.B., et al.: Multi-block PCA method for image change detection. In: IEEE 12th Int. Conf. on Image Analysis and Processing, pp. 385–390 (2003)
Rizvi, S.A., Saadawi, T.N., Nasrabadi, N.M.: A clutter rejection technique for FLIR imagery using region based PCA. Pattern Recognition 33, 1931–1933 (2000)
Gottumukkal, R., Asari, V.K.: An improved face recognition technique based on modular PCA approach. Pattern Recognition Letters 25, 429–436 (2004)
Chen, S., Zhu, Y.: Subpattern-based principal component analysis. Pattern Recognition 37, 1081–1083 (2004)
Horowitz, E., Sahni, S., Rajasekharan, S.: Fundamentals of Computer Algorithms. Galgotia Publications Pvt. Ltd., 5, Ansari Road, Daryaganj New Delhi (2003)
VijayaKumar, K., Negi, A.: SubXPCA and a generalized feature partitioning approach to PCA. Pattern Recognition 41(4), 1398–1409 (2008)
Jain, A.K., Duin, R.P.W., Mao, J.: Statistical pattern recognition: A review. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(1), 4–37 (2000)
Guangming Lu, D.Z., Wang, K.: Palmprint recognition using eigenpalms features. Pattern Recognition Letters 24, 1463–1467 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kadappa, V., Negi, A. (2015). Divide-and-Conquer Computational Approach to Principal Component Analysis. In: Satapathy, S., Biswal, B., Udgata, S., Mandal, J. (eds) Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014. Advances in Intelligent Systems and Computing, vol 327. Springer, Cham. https://doi.org/10.1007/978-3-319-11933-5_72
Download citation
DOI: https://doi.org/10.1007/978-3-319-11933-5_72
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11932-8
Online ISBN: 978-3-319-11933-5
eBook Packages: EngineeringEngineering (R0)