PENGARUH REDUKSI DIMENSI MENGGUNAKAN ALGORITMA GENETIKA TERHADAP HASIL PENGKLASIFIKASIAN ALGORITMA K-NEAREST NEIGHBOR DAN MODIFIED K-NEAREST NEIGHBOR

KURNIAWAN, AGUSTI and Jambak, Muhammad Ihsan and Yusliani, Novi (2019) PENGARUH REDUKSI DIMENSI MENGGUNAKAN ALGORITMA GENETIKA TERHADAP HASIL PENGKLASIFIKASIAN ALGORITMA K-NEAREST NEIGHBOR DAN MODIFIED K-NEAREST NEIGHBOR. Undergraduate thesis, Sriwijaya University.

	Text RAMA_55201_09021281520117.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (4MB) | Request a copy
	Text RAMA_55201_09021281520117_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (36MB) | Request a copy
Preview	Text RAMA_55201_09021281520117_0205046801_0008118205_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_55201_09021281520117_0205046801_0008118205_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (280kB) | Request a copy
	Text RAMA_55201_09021281520117_0205046801_0008118205_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (485kB) | Request a copy
	Text RAMA_55201_09021281520117_0205046801_0008118205_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (937kB) | Request a copy
	Text RAMA_55201_09021281520117_0205046801_0008118205_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021281520117_0205046801_0008118205_06.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (16kB) | Request a copy
	Text RAMA_55201_09021281520117_0205046801_0008118205_07_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (94kB) | Request a copy
	Text RAMA_55201_09021281520117_0205046801_0008118205_08_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (168kB) | Request a copy

Abstract

Algoritma klasifikasi k-Nearest Neighbor (kNN) mempunyai banyak kelemahan, salah satu kelemahan ini dapat diatasi oleh algoritma pengembangan dari kNN yaitu Modified k-Nearest Neighbor (MkNN) dimana MkNN dapat mengatasi masalah outlier pada kNN biasa. Namun, disisi lain kNN masih menyisakan beberapa kelemahan seperti memerlukan biaya komputasi dan memori yang besar dalam penerapannya, lebih baik menggunakan seluruh fitur atau sebagiannya saja sedangkan diketahui bahwa performa dari kNN ini ternyata kurang baik dalam menghadapi kutukan dimensi. Dari sini muncul pertanyaan, apakah reduksi dimensi dengan seleksi fitur menggunakan algoritma genetika mempunyai pengaruh yang dapat mengatasi kelemahan-kelemahan tersebut. Apalagi diketahui bahwa seleksi fitur berefek langsung dengan penurunan waktu pemrosesan algoritma data mining, meningkatkan performa dalam melakukan klasifikasi dan juga hasil yang lebih mudah dipahami. Untuk mengetahui pengaruh dari reduksi dimensi ini, metode akan diujikan pada 3 dataset yaitu dataset LSVT Voice Rehabilitation, Wisconsin prognosis breast cancer, dan HCC Survival. Dari hasil penelitian menunjukkan bahwa reduksi dimensi dengan algoritma genetika mempunyai pengaruh yang baik terhadap algoritma klasifikasi kNN maupun MkNN bagi setiap data uji, yang ditunjukkan melalui peningkatan tingkat akurasi dengan AUC, dan menurunnya waktu komputasi dan memori yang digunakan.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	k-Nearest Neighbor, Modified k-Nearest Neighbor, Algoritma Genetika, Klasifikasi, Reduksi Dimensi, Seleksi Fitur.
Subjects:	Q Science > Q Science (General) > Q334-342 Computer science. Artificial intelligence. Algorithms. Robotics. Automation.
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Users 2089 not found.
Date Deposited:	26 Sep 2019 03:27
Last Modified:	26 Sep 2019 03:27
URI:	http://repository.unsri.ac.id/id/eprint/8932

Actions (login required)

View Item