Reducing Computational Time of Principal Component Analysis with Chinese Remainder Theorem
International Journal of Discrete Mathematics · 30.03.2019 · 4 (1) · 1-7
DOI: 10.11648/j.dmath.20190401.11 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Discrete Mathematics, online erschienen am 30.03.2019. Verfasst von Madandola Tajudeen Niyi und 1 weiteren Autor:innen. Die Arbeit nennt 12 Literaturangaben.
Abstract (Originalsprache)
It is of paramount importance to establish an identity of citizenry to curb criminalities. Principal Component Analysis (PCA) which is one of the foremost methods for feature extraction and feature selection is adopted for identification and authentication of people. The computational time used by PCA is too much and Chinese Remainder Theorem was employed to reduce its computational time. TOAM database was setup which contained 120 facial images of 40 persons frontal faces with 3 images of each individual. 80 images were used for training while 40 were used for testing. Training time and testing time were used as performance metrics to determine the effect of CRT on PCA in terms of computational time. The experimenal results indicated an average training time of 13.5128 seconds and average testing time of 1.5475 second for PCA while PCA-CRT average training time is 13.2387 seconds and average testing time of 1.5185 seconds. Column chart was used to show the graphical relationship between PCA and PCA-CRT Training time and testing time. The research revealed that CRT reduce PCA computational time.
Zitieren
APA
Niyi, M. T., & Alagbe, G. K. (2019). Reducing Computational Time of Principal Component Analysis with Chinese Remainder Theorem. International Journal of Discrete Mathematics, 4(1), 1-7. https://doi.org/10.11648/j.dmath.20190401.11
Vancouver
Niyi MT, Alagbe GK. Reducing Computational Time of Principal Component Analysis with Chinese Remainder Theorem. International Journal of Discrete Mathematics. 2019;4(1):1-7. doi:10.11648/j.dmath.20190401.11
BibTeX
@article{Niyi2019,
author = {Niyi, Madandola Tajudeen and Alagbe, Gbolagade Kazeem},
title = {Reducing Computational Time of Principal Component Analysis with Chinese Remainder Theorem},
journal = {International Journal of Discrete Mathematics},
year = {2019},
volume = {4},
number = {1},
pages = {1--7},
doi = {10.11648/j.dmath.20190401.11}
}
EUVIMED