Facial Recognition Implementation using K–NN and PCA Feature Extraction in Attendance System
DOI:
10.33395/sinkron.v5i1.10612Keywords:
Face; K-Nearest Neighbor (K – NN); Principal Component Analysis (PCA); Attendance; School;Abstract
Attendance is the fact that someone is present at an event or goes regularly to an institution, or attendance at an event is the number of people present at that time. The Saifiatul Amaliyah school itself is one of the many schools in Indonesia where the attendance of students or attendance is still done manually. This can cause problems, namely allowing fraud when filling in attendance and errors in data recapitulation. Therefore, in this study a computerized face attendance was created, which was formed using the K-Nearest Neighbor (K-NN) method and combined with the extraction of the Principal Component Analysis (PCA) feature where the attendance process can be done with a person's face. The face attendance system using the K-NN and PCA methods has an accuracy of 82%.
Downloads
Download data is not yet available.
References
Aini, N., & Irmawati. (2017). Implementasi Metode Fisherface pada Absensi Wajah Karyawan Studi Kasus PT . Illuminati Metamorphosis Makassar. Seminar Nasional Teknologi Informasi Dan Multimedia, 109–114.
Al-Shalabi, R., Kanaan, G., & Gharaibeh, M. H. (2006). Arabic Text Categorization Using kNN Algorithm. Proceedings of The 4th International Multiconference on Computer Science and Information Technology, 5–7.
Alkhatib, K., Najadat, H., Hmeidi, I., & Shatnawi, M. K. A. (2013). Stock Price Prediction Using K-Nearest Neighbor Algorithm. International Journal of Business, Humanities and Technology, 3(3), 32–44.
Antani, S., Kasturi, R., & Jain, R., (2002). A survey on the use of pattern recognition methods for. Pattern Recognition, 35, 945–965.
Arsenovic, M., Sladojevic, S., Anderla, A., & Stefanovic, D. (2017). FaceTime - Deep learning based face recognition attendance system. SISY 2017 - IEEE 15th International Symposium on Intelligent Systems and Informatics, Proceedings, 53–57. https://doi.org/10.1109/SISY.2017.8080587
Asht, S., Dass, R., Fallis, A. ., Dn, T. Y., Yyepg, T., Cambria, E., Huang, G.-B., Kasun, L. L. C., Zhou, H., Vong, C. M., Lin, J., Yin, J., Cai, Z., Liu, Q., Li, K., Leung, V. C. M., Feng, L., Ong, Y.-S., Lim, M.-H., … Liu, J. (2013). Pattern Recognition Techniques: A Review. Journal of Chemical Information and Modeling, 53(9), 1689–1699. https://doi.org/10.1017/CBO9781107415324.004
Bro, R., & Smilde, A. K. (2014). Principal component analysis. Analytical Methods, 6(9), 2812–2831. https://doi.org/10.1039/c3ay41907j
Deng, Z., Zhu, X., Cheng, D., Zong, M., & Zhang, S. (2016). Efficient kNN classification algorithm for big data. Neurocomputing, 195, 143–148. https://doi.org/10.1016/j.neucom.2015.08.112
Fatoni, C. S., & Noviandha, F. D. (2018). Case Based Reasoning Diagnosis Penyakit Difteri dengan Algoritma K-Nearest Neighbor. Creative Information Technology Journal, 4(3), 220. https://doi.org/10.24076/citec.2017v4i3.112
Husein, A. M., Harahap, M.,(2017). Pengenalan Multi Wajah Berdasarkan Klasifikasi Kohonen SOM Dioptimalkan dengan Algoritma Discriminant Analysis PCA. QUERY : Jurnal Sistem Informasi Volume : . 5341(October), 33–39.
Indra, E., Batubara, M. D., Yasir, M., & Chau, S. (2019). Desain dan Implementasi Sistem Absensi Mahasiswa Berdasarkan Fitur Pengenalan Wajah dengan Menggunakan Metode Haar-Like Feature. Jurnal Teknologi Dan Ilmu Komputer Prima (JUTIKOMP), 2(2), 11. https://doi.org/10.34012/jutikomp.v3i1.637
Ismawan, F. (2015). Hasil Ekstraksi Algoritma Principal Component. Jurnal Sisfotek Global, 5(1), 26–30.
Kuang, Q., & Zhao, L. (2009). A practical GPU based kNN algorithm. International Symposium on Computer Science and Computational Technology (ISCSCT), 7(3), 151–155.
Kurniawan, Akuwan, A. S., & Ramadijanti, N. (2014). Aplikasi Absensi Kuliah Berbasis Identifikasi Wajah Menggunakan Metode Gabor Wavelet. Jurnal ICT, Face Regocnition, 6.
Kusnadi, A., & Ranny, R. (2017). Identifikasi Dini Kerusakan Jalan Flexible Pavement Dengan Menggunakan Algoritma PCA. Jurnal ULTIMATICS, 8(2), 1–6. https://doi.org/10.31937/ti.v8i2.521
Mejdoub, M., & Ben Amar, C. (2013). Classification improvement of local feature vectors over the KNN algorithm. Multimedia Tools and Applications, 64(1), 197–218. https://doi.org/10.1007/s11042-011-0900-4
Michael E. Tipping & Christopher M. Bishop., (1999). Probabilistic Principal Component Analysis. International Journal of Pharma and Bio Sciences, 1(2).
Muhathir, M. (2018). KLASIFIKASI EKSPRESI WAJAH MENGGUNAKAN BAG OF VISUAL WORDS. JITE (JOURNAL OF INFORMATICS AND TELECOMMUNICATION ENGINEERING), 1(2), 73-82.
Muhathir, M., Sibarani, T. T., & Al-Khowarizmi, A.-K. (2020, May). Analysis K-Nearest Neighbors (KNN) in Identifying Tuberculosis Disease (Tb) By Utilizing Hog Feature Extraction. Al'adzkiya International of Computer Science and Information Technology (AIoCSIT) Journal, 1(1).
Muliawan, M. R., Irawan, B., & Brianorman, Y. (2015). Implementasi Pengenalan Wajah Dengan Metode Eigenface Pada Sistem Absensi. Jurnal Coding, Sistem Komputer Untan, 03(1), 41–50. http://jurnal.untan.ac.id/index.php/jcskommipa/article/viewFile/9727/9500
Mustakim, G. O. (2016). Algoritma K-Nearest Neighbor Classification. Jurnal Sains, Teknologi Dan Industri, 13(2), 195–202. http://ejournal.uin-suska.ac.id/index.php/sitekin
Nikmatun, I. A., & Waspada, I. (2019). Implementasi Data Mining untuk Klasifikasi Masa Studi Mahasiswa Menggunakan Algoritma K-Nearest Neighbor. Jurnal SIMETRIS, 10(2), 421–432.
Nirmalya Kar, Mrinal Kanti Debbarma, Ashim Saha, and D. R. P. (2012). Study of Implementing Automated Attendance System Using Face Recognition Technique. International Journal of Computer and Communication Engineering, 1(2), 100–103. http://www.ijcce.org/papers/28-N010.pdf
Noviana, D., Susanti, Y., & Susanto, I. (2019). Analisis Rekomendasi Penerima Beasiswa Menggunakan Algoritma K-Nearest Neighbor (K-Nn) Dan Algoritma C4.5. Seminar Nasional Penelitian Pendidikan Matematika (SNP2M) 2019 UMT, 79–87.
Nugrahney, D., (2000). Hasil Ekstraksi Algoritma Principal Component Analysis (Pca) Untuk Pengenalan Wajah.
Okokpujie, K., Noma-Osaghae, E., John, S., Grace, K. A., & Okokpujie, I. P. (2017). A face recognition attendance system with GSM notification. 2017 IEEE 3rd International Conference on Electro-Technology for National Development, NIGERCON 2017, 2018-Janua, 239–244. https://doi.org/10.1109/NIGERCON.2017.8281895
Patel, U. A. (2014). Computer Science and Management Studies Development of a Student Attendance Management System Using RFID and Face Recognition: A Review. International Journal of Advance Research In, 2(8), 109–119.
Patil, A., & Shukla, M. (2014). Implementation of Classroom Attendance System Based On Face Recognition In Class. 7(3), 974–979.
Pariyandani, A., Larasati, D. A., Wanti, E. P., & Muhathir. (2019). Klasifikasi Citra Ikan Berformalin Menggunakan Metode k-NN dan GLCM. (Semantika) Seminar Nasional Teknologi Informatika. 2, pp. 42-47. Politeknik Ganesha Medan.
Pratniko, H. (2013). Sistem Absensi Berbasiskan Pengenalan Wajah Secara Realtime Menggunakan Webcam Dengan Metode Pca. STIKOM SURABAYA.
Rahman, M. A., Wasista, I. S., Kom, M., (2015). Sistem Pengenalan Wajah Menggunakan Webcam Untuk Absensi Dengan Metode Template Matching. Elektronika, 1–6.
Ringnér, M. (2008). What is principal component analysis?. Nature Biotechnology, 26(3), 303–304. https://doi.org/10.1038/nbt0308-303
Rizal, R. A., & HS, C. (2019, October). Analysis of Facial Image Extraction on Facial Recognition using Kohonen SOM for UNPRI SIAKAD Online User Authentication. SINKRON, 4(1), 171-176.
Rizal, R. A., Girsang, I. S., & Prasetiyo, S. A. (2019). Klasifikasi Wajah Menggunakan Support Vector Machine (SVM). REMIK, 3(2), 1-4.
Rizal, R. A., Gulo, S., Sihombing, O. D., Napitupulu, A. B., Gultom, A. Y., & Siagian, T. J. (2019). Analisis Gray Level Co-Occurrence Matrix (Glcm) Dalam Mengenali Citra Ekspresi Wajah. Jurnal Mantik, 3(2).
Rivki, M., & Bachtiar, A. M. (2017). Implementasi Algoritma K-Nearest Neighbor Dalam Pengklasifikasian Follower Twitter Yang Menggunakan Bahasa Indonesia. Jurnal Sistem Informasi, 13(1), 31. https://doi.org/10.21609/jsi.v13i1.500
Sandi, B., Siahaan, J. K., Permana, P., & Muhathir. (2019). Klasifikasi Citra Wayang Dengan Menggunakan Metode k-NN & GLCM. (Semantika) Seminar Nasional Teknologi Informatika. 2, pp. 71-77. Politeknik Ganesha Medan.
Sanim R., R., Zeniarja, J. & Luthfiarta, A., (2016). Penerapan Algoritma K-Nearest Neighbor pada Information Retrieval dalam Penentuan Topik Referensi Tugas Akhir. Journal of Applied Intelligent System, 1(2), 123–133.
SchSlkopf, B., Smola, A., & Muller, K.L., (2011). Kernel Principal Component Analysis Bernhard. 583_1.Tif. 3, 1–6. papers://22880b5a-c3f7-4a61-9e33-ed4c97fcb3c7/Paper/p254
Shlens, J. (2014). A Tutorial on Principal Component Analysis. http://arxiv.org/abs/1404.1100
Sulistiyo, W., Suyanto, B., Hestiningsih, I., Mardiono, & Sukamto. (2014). Rancang Bangun Prototipe Aplikasi Pengenalan Wajah untuk Sistem Absensi Alternatif dengan Metode Haar Like Feature dan Eigenface. Jtet, 3(2), 93–98. https://jurnal.polines.ac.id/index.php/jtet/article/view/180/172
Suryadi, A. (2015). Sistem Pengenalan Wajah Menggunakan Metode Principal Component Analysis (PCA) Dengan Algoritma Fuzzy C-Means (FCM). Jurnal Pendidikan Matematika, 4(2), 58–65. http://e-mosharafa.org/index.php/mosharafa/article/view/mv4n2_2/194.
Tanjung, J. P., & Muhathir. (2020). Classification of facial expressions using SVM and HOG. JITE (JOURNAL OF INFORMATICS AND TELECOMMUNICATION ENGINEERING), 3(2), 210-215.
Wagh, P., Thakare, R., Chaudhari, J., & Patil, S. (2016). Attendance system based on face recognition using eigen face and PCA algorithms. Proceedings of the 2015 International Conference on Green Computing and Internet of Things, ICGCIoT 2015, 303–308.https://doi.org/10.1109/ICGCIoT.2015.7380478
Wang, Y., & Wang, Z. O. (2007). A fast KNN algorithm for text categorization. Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, ICMLC 2007, 6(August), 3436–3441. https://doi.org/10.1109/ICMLC.2007.4370742
Zein, A. (2018). Pendeteksian Multi Wajah dan Recognition Secara Real Time Menggunakan Metoda Principal Component Analysis (PCA) dan Eigenface. Jurnal Teknologi Informasi ESIT, 12(1), 1–7.
Al-Shalabi, R., Kanaan, G., & Gharaibeh, M. H. (2006). Arabic Text Categorization Using kNN Algorithm. Proceedings of The 4th International Multiconference on Computer Science and Information Technology, 5–7.
Alkhatib, K., Najadat, H., Hmeidi, I., & Shatnawi, M. K. A. (2013). Stock Price Prediction Using K-Nearest Neighbor Algorithm. International Journal of Business, Humanities and Technology, 3(3), 32–44.
Antani, S., Kasturi, R., & Jain, R., (2002). A survey on the use of pattern recognition methods for. Pattern Recognition, 35, 945–965.
Arsenovic, M., Sladojevic, S., Anderla, A., & Stefanovic, D. (2017). FaceTime - Deep learning based face recognition attendance system. SISY 2017 - IEEE 15th International Symposium on Intelligent Systems and Informatics, Proceedings, 53–57. https://doi.org/10.1109/SISY.2017.8080587
Asht, S., Dass, R., Fallis, A. ., Dn, T. Y., Yyepg, T., Cambria, E., Huang, G.-B., Kasun, L. L. C., Zhou, H., Vong, C. M., Lin, J., Yin, J., Cai, Z., Liu, Q., Li, K., Leung, V. C. M., Feng, L., Ong, Y.-S., Lim, M.-H., … Liu, J. (2013). Pattern Recognition Techniques: A Review. Journal of Chemical Information and Modeling, 53(9), 1689–1699. https://doi.org/10.1017/CBO9781107415324.004
Bro, R., & Smilde, A. K. (2014). Principal component analysis. Analytical Methods, 6(9), 2812–2831. https://doi.org/10.1039/c3ay41907j
Deng, Z., Zhu, X., Cheng, D., Zong, M., & Zhang, S. (2016). Efficient kNN classification algorithm for big data. Neurocomputing, 195, 143–148. https://doi.org/10.1016/j.neucom.2015.08.112
Fatoni, C. S., & Noviandha, F. D. (2018). Case Based Reasoning Diagnosis Penyakit Difteri dengan Algoritma K-Nearest Neighbor. Creative Information Technology Journal, 4(3), 220. https://doi.org/10.24076/citec.2017v4i3.112
Husein, A. M., Harahap, M.,(2017). Pengenalan Multi Wajah Berdasarkan Klasifikasi Kohonen SOM Dioptimalkan dengan Algoritma Discriminant Analysis PCA. QUERY : Jurnal Sistem Informasi Volume : . 5341(October), 33–39.
Indra, E., Batubara, M. D., Yasir, M., & Chau, S. (2019). Desain dan Implementasi Sistem Absensi Mahasiswa Berdasarkan Fitur Pengenalan Wajah dengan Menggunakan Metode Haar-Like Feature. Jurnal Teknologi Dan Ilmu Komputer Prima (JUTIKOMP), 2(2), 11. https://doi.org/10.34012/jutikomp.v3i1.637
Ismawan, F. (2015). Hasil Ekstraksi Algoritma Principal Component. Jurnal Sisfotek Global, 5(1), 26–30.
Kuang, Q., & Zhao, L. (2009). A practical GPU based kNN algorithm. International Symposium on Computer Science and Computational Technology (ISCSCT), 7(3), 151–155.
Kurniawan, Akuwan, A. S., & Ramadijanti, N. (2014). Aplikasi Absensi Kuliah Berbasis Identifikasi Wajah Menggunakan Metode Gabor Wavelet. Jurnal ICT, Face Regocnition, 6.
Kusnadi, A., & Ranny, R. (2017). Identifikasi Dini Kerusakan Jalan Flexible Pavement Dengan Menggunakan Algoritma PCA. Jurnal ULTIMATICS, 8(2), 1–6. https://doi.org/10.31937/ti.v8i2.521
Mejdoub, M., & Ben Amar, C. (2013). Classification improvement of local feature vectors over the KNN algorithm. Multimedia Tools and Applications, 64(1), 197–218. https://doi.org/10.1007/s11042-011-0900-4
Michael E. Tipping & Christopher M. Bishop., (1999). Probabilistic Principal Component Analysis. International Journal of Pharma and Bio Sciences, 1(2).
Muhathir, M. (2018). KLASIFIKASI EKSPRESI WAJAH MENGGUNAKAN BAG OF VISUAL WORDS. JITE (JOURNAL OF INFORMATICS AND TELECOMMUNICATION ENGINEERING), 1(2), 73-82.
Muhathir, M., Sibarani, T. T., & Al-Khowarizmi, A.-K. (2020, May). Analysis K-Nearest Neighbors (KNN) in Identifying Tuberculosis Disease (Tb) By Utilizing Hog Feature Extraction. Al'adzkiya International of Computer Science and Information Technology (AIoCSIT) Journal, 1(1).
Muliawan, M. R., Irawan, B., & Brianorman, Y. (2015). Implementasi Pengenalan Wajah Dengan Metode Eigenface Pada Sistem Absensi. Jurnal Coding, Sistem Komputer Untan, 03(1), 41–50. http://jurnal.untan.ac.id/index.php/jcskommipa/article/viewFile/9727/9500
Mustakim, G. O. (2016). Algoritma K-Nearest Neighbor Classification. Jurnal Sains, Teknologi Dan Industri, 13(2), 195–202. http://ejournal.uin-suska.ac.id/index.php/sitekin
Nikmatun, I. A., & Waspada, I. (2019). Implementasi Data Mining untuk Klasifikasi Masa Studi Mahasiswa Menggunakan Algoritma K-Nearest Neighbor. Jurnal SIMETRIS, 10(2), 421–432.
Nirmalya Kar, Mrinal Kanti Debbarma, Ashim Saha, and D. R. P. (2012). Study of Implementing Automated Attendance System Using Face Recognition Technique. International Journal of Computer and Communication Engineering, 1(2), 100–103. http://www.ijcce.org/papers/28-N010.pdf
Noviana, D., Susanti, Y., & Susanto, I. (2019). Analisis Rekomendasi Penerima Beasiswa Menggunakan Algoritma K-Nearest Neighbor (K-Nn) Dan Algoritma C4.5. Seminar Nasional Penelitian Pendidikan Matematika (SNP2M) 2019 UMT, 79–87.
Nugrahney, D., (2000). Hasil Ekstraksi Algoritma Principal Component Analysis (Pca) Untuk Pengenalan Wajah.
Okokpujie, K., Noma-Osaghae, E., John, S., Grace, K. A., & Okokpujie, I. P. (2017). A face recognition attendance system with GSM notification. 2017 IEEE 3rd International Conference on Electro-Technology for National Development, NIGERCON 2017, 2018-Janua, 239–244. https://doi.org/10.1109/NIGERCON.2017.8281895
Patel, U. A. (2014). Computer Science and Management Studies Development of a Student Attendance Management System Using RFID and Face Recognition: A Review. International Journal of Advance Research In, 2(8), 109–119.
Patil, A., & Shukla, M. (2014). Implementation of Classroom Attendance System Based On Face Recognition In Class. 7(3), 974–979.
Pariyandani, A., Larasati, D. A., Wanti, E. P., & Muhathir. (2019). Klasifikasi Citra Ikan Berformalin Menggunakan Metode k-NN dan GLCM. (Semantika) Seminar Nasional Teknologi Informatika. 2, pp. 42-47. Politeknik Ganesha Medan.
Pratniko, H. (2013). Sistem Absensi Berbasiskan Pengenalan Wajah Secara Realtime Menggunakan Webcam Dengan Metode Pca. STIKOM SURABAYA.
Rahman, M. A., Wasista, I. S., Kom, M., (2015). Sistem Pengenalan Wajah Menggunakan Webcam Untuk Absensi Dengan Metode Template Matching. Elektronika, 1–6.
Ringnér, M. (2008). What is principal component analysis?. Nature Biotechnology, 26(3), 303–304. https://doi.org/10.1038/nbt0308-303
Rizal, R. A., & HS, C. (2019, October). Analysis of Facial Image Extraction on Facial Recognition using Kohonen SOM for UNPRI SIAKAD Online User Authentication. SINKRON, 4(1), 171-176.
Rizal, R. A., Girsang, I. S., & Prasetiyo, S. A. (2019). Klasifikasi Wajah Menggunakan Support Vector Machine (SVM). REMIK, 3(2), 1-4.
Rizal, R. A., Gulo, S., Sihombing, O. D., Napitupulu, A. B., Gultom, A. Y., & Siagian, T. J. (2019). Analisis Gray Level Co-Occurrence Matrix (Glcm) Dalam Mengenali Citra Ekspresi Wajah. Jurnal Mantik, 3(2).
Rivki, M., & Bachtiar, A. M. (2017). Implementasi Algoritma K-Nearest Neighbor Dalam Pengklasifikasian Follower Twitter Yang Menggunakan Bahasa Indonesia. Jurnal Sistem Informasi, 13(1), 31. https://doi.org/10.21609/jsi.v13i1.500
Sandi, B., Siahaan, J. K., Permana, P., & Muhathir. (2019). Klasifikasi Citra Wayang Dengan Menggunakan Metode k-NN & GLCM. (Semantika) Seminar Nasional Teknologi Informatika. 2, pp. 71-77. Politeknik Ganesha Medan.
Sanim R., R., Zeniarja, J. & Luthfiarta, A., (2016). Penerapan Algoritma K-Nearest Neighbor pada Information Retrieval dalam Penentuan Topik Referensi Tugas Akhir. Journal of Applied Intelligent System, 1(2), 123–133.
SchSlkopf, B., Smola, A., & Muller, K.L., (2011). Kernel Principal Component Analysis Bernhard. 583_1.Tif. 3, 1–6. papers://22880b5a-c3f7-4a61-9e33-ed4c97fcb3c7/Paper/p254
Shlens, J. (2014). A Tutorial on Principal Component Analysis. http://arxiv.org/abs/1404.1100
Sulistiyo, W., Suyanto, B., Hestiningsih, I., Mardiono, & Sukamto. (2014). Rancang Bangun Prototipe Aplikasi Pengenalan Wajah untuk Sistem Absensi Alternatif dengan Metode Haar Like Feature dan Eigenface. Jtet, 3(2), 93–98. https://jurnal.polines.ac.id/index.php/jtet/article/view/180/172
Suryadi, A. (2015). Sistem Pengenalan Wajah Menggunakan Metode Principal Component Analysis (PCA) Dengan Algoritma Fuzzy C-Means (FCM). Jurnal Pendidikan Matematika, 4(2), 58–65. http://e-mosharafa.org/index.php/mosharafa/article/view/mv4n2_2/194.
Tanjung, J. P., & Muhathir. (2020). Classification of facial expressions using SVM and HOG. JITE (JOURNAL OF INFORMATICS AND TELECOMMUNICATION ENGINEERING), 3(2), 210-215.
Wagh, P., Thakare, R., Chaudhari, J., & Patil, S. (2016). Attendance system based on face recognition using eigen face and PCA algorithms. Proceedings of the 2015 International Conference on Green Computing and Internet of Things, ICGCIoT 2015, 303–308.https://doi.org/10.1109/ICGCIoT.2015.7380478
Wang, Y., & Wang, Z. O. (2007). A fast KNN algorithm for text categorization. Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, ICMLC 2007, 6(August), 3436–3441. https://doi.org/10.1109/ICMLC.2007.4370742
Zein, A. (2018). Pendeteksian Multi Wajah dan Recognition Secara Real Time Menggunakan Metoda Principal Component Analysis (PCA) dan Eigenface. Jurnal Teknologi Informasi ESIT, 12(1), 1–7.
Downloads
|
How to Cite
Tanjung, J. P., & Wijaya, B. A. (2020). Facial Recognition Implementation using K–NN and PCA Feature Extraction in Attendance System. Sinkron : Jurnal Dan Penelitian Teknik Informatika, 5(1), 43-50. https://doi.org/10.33395/sinkron.v5i1.10612
Issue
Section
Articles
Muhammad Khoiruddin harahap
Google Scholar 
Moraref
PKP Index
Garuda Kemdikbud
Indonesia OneSearch
OCLC Worldcat
Dimensions
Index Copernicus
Scilit
