Danang Setyo Nugroho¹, Yanuar Firdaus A.w.², Warih Maharani³. ¹Teknik Informatika, Fakultas Teknik Informatika, Universitas Telkom

Transkripsi

1 Powered by TCPDF ( Tugas Akhir ANALISIS DAN IMPLEMENTASI PERBANDINGAN METODE COSINE SIMILARITY DAN CORRELATION BASED SIMILARITY PADA RECOMENDER SYSTEM BERBASIS ITEM-BASED COLLABARATIVE FILTERING Danang Setyo Nugroho¹, Yanuar Firdaus A.w.², Warih Maharani³ ¹Teknik Informatika,, Universitas Telkom Abstrak Recommender System adalah sebuah sistem yang menyediakan rekomendasi-rekomendasi mengenai hal-hal yang diinginkan dan sesuai dengan profil penggunanya. Pada tugas akhir ini menitik beratkan dimana sebuah recommender system mampu memberikan rekomendasi sesuai dengan profil penggunanya. Sistem yang akan dikembang adalah recomender system berbasis item based collaboratif filtering. Dalam pengembangan nya akan digunakan metode Cosine based Similarity dan correlation based similarity. Dari kedua metode akan terlihat mana metode yang menghasilkan nilai akurasi yang lebih baik. Pengujian terhadap algoritma yang dirancang dilakukan dengan menggunakan data nilai PMDK dari sebuah universitas.dari hasil pengujian kedua metode mampu menghasilakan rekomendasi dengan baik namun terlihat bahwa akurasi hasil rekomendasi metode cosine similarity menjukkan hasil yang lebih baik. Hal ini terkait dengan hasil pengujian. Kata Kunci : recommender system, collaborative filtering.similarity,mae. Abstract Recommender System is a system that provides recommendations about things that are desirable and in accordance with the profile. In this final test focuses where a recommender system is able to give recommendations in accordance with the profile. System to be developed is recommender system based on item-based collaborative filtering. In his development will be used a method based Cosine Similarity and correlation-based similarity. Of the two methods will be seen where the method produces better accuracy values. Tests on the algorithm designed by using data values PMDK test results from a university. The test result of both methods can be good recommendations but it appears that the accuracy of recommendations cosine similarity method is better results. It is associated with the test results. Keywords : recommender system, collaborative filtering.similarity,mae

2 1. Pendahuluan 1.1 Latar belakang Perkembangan teknologi dan system komunikasi pada sekarang ini berkembang sangat pesat baik itu teknologi berbasis web maupun teknolagi yang berbasis aplikasi desktop. Dengan adanya teknologi dan system komunikasi tesebut mampu mempermudah aktifitas dan membantu manusia menyelesaikan masalah setiap harinya. Salah satu masalah manusia coba diangkat menjadi topik dalam penyelesaian tugas akhir ini. Recommender System adalah sebuah sistem yang menyediakan rekomendasi-rekomendasi mengenai hal-hal yang diinginkan dan sesuai dengan profil penggunanya. Pada tugas akhir ini menitik beratkan dimana sebuah recommender system mampu memberikan rekomendasi sesuai dengan profil penggunanya Recommender system sendiri dibagi menjadi klasifikasi yaitu content based filtering, collaborative filtering dan hybrid filtering. Collaborative filtering merupakan metode yang paling berhasil dan paling banyak digunakan pada saat ini. Oleh sebab itu pada tugas akhir inii akan menggunakan collaborative filtering. [1] membagi CF dalam 2 kategori, yaitu metode Memorybased (-based) dan metode Model-based (item-based). Keunggulan Model-based CF (item-based) dibandingkan dengan Memory-based CF (-based) adalah proses komputasi rekomendasi yang cepat meskipun jumlah data bertambah. Oleh karena itu sangat cocok bila di aplikasi ke dunia nyata. Collaborative filtering mencari kesamaan diantara item-item yang sebelumnya telah diberi peringkat oleh pengguna untuk menghasilkan sebuah rekomendasi. Metode kesamaan tersebut ialah Cosine based Similarity, Correlation based Similarity,dan adjusted cosine similarity [1] Metode kesamaan yang paling umum digunakan dalam recommender system adalah adjusted cosine similarity, karena metode ini menghasilkan error rate yang kecil Sedangkan metode cosine similarity memiliki error rate yang relative kecil juga sedangkan pada metode correlation similarity belum ada keterangan yang pasti berapa jumlah error rate nya Dalam tugas akhir ini akan dibuat sebuah recommender system menggunakan metode Cosine based Similarity dan correlation based similarity sebagai pembanding berbasis item-based collaborative filtering, 1.2 Perumusan masalah Masalah masalah yang akan dikaji dalam Tugas Akhir ini adalah : 1. Bagaimana mengimplementasikan metode metode Cosine based Similarity dan Correlation based Similarity pada recommender system berbasis item-based collaborative filtering? 2. Bagaimana analisis metode Cosine based Similarity dan Correlation based Similarity pada recommender system berbasis item-based collaborative filtering? Batasan masalah yang didefinikaan dalam Tugas Akhir ini adalah: 1

3 1. Sistem yang dibangun adalah sistem perekomendasi pemilihan jurusan perguruan tinggi negeri. 2. Rekomendasi diberikan hanya berdasarkan pada nilai mata pelajaran, sedangkan faktor minat, bakat, psikologi dan lain-lain diabaikan. 3. Nilai masukan dari adalah nilai mata pelajaran SMA mulai kelas X semester I sampai dengan Kelas XII semester I. 4. Diasumsikan sistem mempunyai data nilai standar untuk membandingkan dengan data nilai. 1.3 Tujuan Tujuan pembuatan Tugas Akhir ini adalah : 1. Membangun aplikasi recommender system berbasis item-based collaborative filtering yang mengimplementasikan metode Cosine based Similarity dan correlation based similarrity 2. Melakukan analisis terhadap metode yang digunakan berdasarkan akurasi, pemberian rekomendasi, dengan membandingkan hasil rekomendasi menggunakan parameter MAE 1.4 Metodologi penyelesaian masalah Metode yang akan digunakan untuk menyelesaikan tugas akhir ini adalah : 1. Studi Literatur. Studi Literatur dengan mempelajari literatur-literatur yang relevan dengan permasalahan yang meliputi konsep sistem rekomendasi,metode yang digunakan dan parameter uji yang digunakan. 2. Mengambil data referensi Mengambil data sample ke perguruan tinggi negeri sebagai data acuan (data standar). 3. Analisis dan Perancangan Perangkat Lunak. Menganalisis permasalahan yang akan ditangani, menganalisis metode yang akan digunakan untuk menyelesaikan permasalahan, merancang tahapan tahapan yang akan dilakukan untuk menyelesaikan masalah berdasarkan analisis yang telah dilakukan sebelumnya. 4. Implementasi Sistem. Melakukan coding dengan membangun perangkat lunak untuk implementasi recommender system. 5. Pengujian Sistem dan Analisis Hasil. Pengujian metode akan dilakukan dengan menggunakan input berupa nilai raport di bandingkan dengan data standart, kemudian dilakukan analisis hasil berdasar parameter yang telah ditentukan. 6. Penyusunan laporan tugas akhir dan kesimpulan akhir. 2

4 Powered by TCPDF ( Tugas Akhir Laporan yang dihasilkan merupakan buku Tugas Akhir. Penyusunan laporan menggunakan kaidah penulisan laporan yang berlaku yang berisi mengenai semua dasar teori dan penelitian tugas akhir. 3

5 4. Analisis hasil pengujian Bagian ini berisi penjelasan mengenai implementasi sistem dan pengujian metode yang telah dirancang terhadap aplikasi recommender system. Hasil pengujian ini selanjutnya dapat digunakan untuk berbagai penyempurnaan dan perbaikan, dan juga sebagai bagian dari studi 4.1 Kebutuhan system Memberikan rekomendasi kepada pengguna berdasarkan deskripsi item yang telah dievaluasi sebelumnya menggunakan metode cosine dan correlation based similarity berbasis item-based collaborative filtering Perangkat keras yang dibutuhkan Aplikasi Recommender Sistem ini diimplementasikan dengan menggunakan perangkat keras sebuah komputer dengan spesifikasi sebagai berikut: 1. Prosesor Core 2 duo (1,83 GHz) 2. Memori DDR2 1 GB 3. Harddisk 160 GB 4. Mobile intel graphics Perangkat lunak yang dibutuhkan Sedangkan perangkat lunak yang digunakan di dalam pengembangan aplikasi Recommender Sistem ini adalah: 1. Sistem operasi Windows XP Professional. 2. Rational Rose 2002 Enterprise Edition dan Microsoft Visio 2003 sebagai alat bantu analisis dan perancangan. 3. Macromedia Dreamweaver versi 8 sebagai editor untuk membuat file PHP dan sebagai editor templete web browser 4. XAMPP versi 1.7 sebagai web server dan database server (MySQL) 5. Web browser Mozilla Firefox. 4.2 Implementasi system Aplikasi recommender system diimplementasi berdasarkan perancangan yang telah dijelaskan pada bab sebelumnya. Aplikasi ini merupakan aplikasi yang berbasis web yang dikembangkan dengan menggunakan bahasa pemrograman PHP Collaboratif filtering Collaborative Filtering (CF)adalah teknik bagaimana membuat prediksi otomatis atau rekomendasi tentang minat seorang dengan pengumpulan informasi cita rasa dari banyak. Yang mendasari asumsi Pendekatan CF adalah bahwa mereka yang menyetujui di masa lalu cenderung untuk setuju lagi di masa yang akan datang. 19

6 4.3 Pengujian dan analisis sistem Data set Untuk melakukan pengujian terhadap aplikasi yang telah dibuat, maka dibutuhkan data yang sesuai dengan aplikasi yang sedang dikembangkan dan valid, sehingga pengujian dapat memberikan gambaran yang benar Dalam mengimplementasikan metode cosine similarity dan correlation based similarity pada recommender system berbasis item based collaborative filtering pada kasus ini, data yang dibutuhkan adalah data nilai PMDK dari Universitas yang valid yang dapat menjadi kriteria dalam merekomendasikan suatu alternatif pilihan dan digunakan sebagai alat ukur untuk mengukur tingkat pencapaian tujuan. Dataset yang disediakan oleh Universitas dapat digunakan untuk melakukan pengujian ini. Attribute item untuk tiap-tiap jurusan adalah nilai dari semester 1 kelas X sampai dengan nilai semester 1 kelas XII pada tiap mata pelajaran mata pelajaran berikut adalah daftar mata pelajaran yang digunakan sebagai attribute Tabel : 4-1 Atribute-item/jurusan Sekenario pengujian Pengujian bertujuan untuk menganalisa performansi metode yang digunakan yaitu cosine similarity dan correlation based similarity pada recommender system berbasis item based collaborative filtering. Pengujian dilakukan dengan skenario sebagai berikut: 1. Menghitung nilai akurasi antara nilai siswa yang telah diterima di satu jurusan dengan hasil rekomendasi yang diberikan. Untuk menghitung tingkat akurasi dari hasil rekomendasi dapat dihitung berdasarkan besarnya MAE (mean absolute error) data yang digunakan ialah data 91 mahasiswa yang telah diterima pada masing-masing jurusan pada sebuah universitas dimana nilainya diambil secara acak untuk tiap2 jurusannya.hasil rekomendasi yang ditampilkan hanya 1 yaitu rekomendasi dengan similarity terbesar. 2. Pengukuran pengaruh perhitungan algorima cosine similarity dan corelation based similarity terhadap akurasi rekomendasi yaitu dengan cara menghitung rata-rata nilai MAE dari masing masing metode. Pada pengujian ini hanya digunakan 2 aktif saja( 1 aktif jurusan IPA dan 1 User aktif jurusan IPS). Nilai yang digunakan ialah sample nilai 20

7 siswa SMA baik dari jurusan IPA maupun IPS. Rekomendasi yang diberikan ada 9 jurusan. Dari hasil pengujian akan diperoleh besarnya nilai similarity dan error dari masing masing jurusan hasil rekomendasi. 3. Pengukuran tingkat akurasi metode yang digunakan dengan membandingkan besarnya nilai MAE. untuk mengetahui nilai akurasi yang diberikan yaitu dengan menggunakan 8 aktif ( 4 aktif untuk jurusan IPA dan 4 aktif untuk jurusan IPS) dimana pada pengujian ini diberikan 3 hasil rekomendasi untuk masing-masing aktif. dari hasil pengujian akan diperoleh besarnya nilai similarity dan MAE untuk masing-masing. Untuk melihat akurasi metode digunakan Normalized Mean Absolute Error Berdasrkan skenario pengujian diatas akan diperoleh data pengujian dari data akan dianalisa sehingga diperoleh hasil analisa sesuai dengan tujuan pembuatan tugas akhir ini. 4.4 Analisis hasil pengujian Performansi metode cosine dan correlation similarity Hasil pengujian metode berdasarkan jurusan yang telah diterima dengan menggunakan 91 jurusan dimana nilainya diambil secara acak, dapat pada tabel 4-2 hanya ada 20 sample saja. Tabel : 4-2 Hasil Pengujian cosine similarity correlation similarity Jurusan D3.agribisni minatagrofarmaka Jurusan similarity MAE jurusan similarity MAE D3 T. Kimia Produksi D3 T. Kimia Produksi D3. Farmasi D3 Farmasi D3 Farmasi D3 T. mesin produksi D3 T. Mesin Produksi 1 0 D3 T. Mesin Produksi 1 0 D3 manajemen informatika Pend. Fisika Pend. Fisika D3. T. kimia produksi D3 Hyperkes Dan Keselamatan Kerja D3 Hyperkes & Kes-Kerja Fisika Peternakan Peternakan Pend. Dokter Pend. Biologi (SBI) Pend. Biologi (SBI) Pend. kimia (SBI) Pend.Kimia(SBI) 1 0 Pend. Kimia (SBI) 1 0 Pend. Fisika Pend.Biologi(SBI) Pend.Biologi(SBI) Agroteknologi Biologi D3 T.Informatika

8 cosine similarity correlation similarity AK. Jurusan D3 bisnis internasional D3 deskomfis Jurusan similarity MAE jurusan similarity MAE D3 AK. Perpajakan D3 Bisnis Internasional 1 0 D3 AK. Perpajakan D3 AK. Perpajakan D3 Bisnis Internasional 1 0 D3 AK. Perpajakan D3 Man. Administrasi Manajemen Manajemen Pend. Eko. Eko. Pembangunan Eko. Pembangunan ilmu administrasi Negara Pend. Eko Pend. Eko D3 periklanan D3 Bahasa Inggris D3 Bahasa Inggris pen bhs ingris SBI Pend. luar biasa Eko. Pembangunan Pend. Geografi Pend. Sosiologi- Antropologi Pend. Sosiologi- Antropologi Manajemen D3 AK. Keuangan D3 AK. Keuangan Tabel diatas menunjukkan nilai performansi dan akurasi metode cosine dan corellation based similirarity terhadap kualitas hasil recomendasi. dapat dilihat memang hasil jurusan yang direkomendasikan cenderung berbeda dari jurusan yang telah diterima hanya beberapa jurusan saja yang tepat sesuai dengan jurusan yang telah diterima. Hal ini dikarenakan pengaruh besarnya nilai similarity yang dihasilkan oleh masing-masing metode yang digunakan. Nilai similarity memegang peranan penting dalam menentukan rekomendasi yang diberikan. Untuk dapat mengetahui besarnya nilai error dari hasil rekomendasi dengan jurusan yang telah diterima digunakan parameter MAE.sedangkan untuk dapat menghitung nilai MAE maka terlebih dahulu harus dihitung score prediksinya. disinilaah nilai similarity digunakan. Score prediksi merupakan hasil dot product antara similarity dengan nilai database. Hasil perhitungan inilah yang digunakan untuk menghitung nilai MAE.untuk contoh perhitungan MAE dapat dilihat pada lampiran. Pada tabel 4-2 ketika nilai similarity bernilai 1 maka nilai errornya menjadi 0 dikarenakan nilai yang dibandingakan tepat sama dan score predictionnya juga sama. Pada tabel juga terlihat ketika similarity mendekati 1 ada beberapa error yang bervariasi hal ini disebabkan nilai yang dibandingkan juga berbedabeda sehingga score predition nya juga berbeda yang mengakibatkan nilai MAEnya bebeda-beda. 22

9 4.4.2 Analisis pengaruh perhitungan similarity terhadap akurasi hasil rekomendasi pengujian dilakukan terhadap 1 aktif baik untuk jurusan IPA maupun IPS dengan jumlah hasil rekomendas 9 jurusan teratas. Tabel : 4-3 Nilai input IPS IPS Semester Matapelajaran I II III IV V Bahasa Indonesia Matematika Bahasa Inggris Geografi Eko Sosiologi rekomendasi cosine similarity MAE Tabel : 4-4 Hasil pengujian IPS rekomendasi correlation similarity MAE Manajemen Manajemen Eko. Pembangunan Pend. Sejarah Pend. Sejarah Eko. Pembangunan D3 Penyiaran D3 AK. Perpajakan Pend. Sosiologi- Antropologi D3 Penyiaran D3 AK. Perpajakan Pend. Bhs Inggris (SBI) D3 AK. Keuangan D3 AK. Keuangan Pend. Sosiologi- Sastra Inggris Antropologi Pend. Bhs Inggris (SBI) Pend. Eko Tabel : 4-5 Nilai input IPA IPA semester Matapelajaran I II III IV V Bahasa Indonesia Matematika Bahasa Inggris Fisika Kimia Biologi Tabel : 4-6 Hasil pengujian IPA rekomendasi cosine similarity MAE rekomendasi similarity MAE 23

10 D3 T. Kimia Produksi D3 Agribisnis Peternakan correlation D3 T. Kimia Produksi D3 Agribisnis Peternakan Biologi Fisika T. Arsitektur Pend. Biologi Fisika D3 Agribisnis Minat Agrofarmaka D4 Kebidanan (SMA) D4 Kebidanan (SMA) T. Mesin Biologi D3 T. Sipil Infrastruktur Perkotaan Pend. Dokter Kimia Kimia Tabel 4-4 dan 4-6 menunjukkan pengaruh nilai similarity terhadap besarnya nilai error (MAE) hasil rekomendasi. Ketika nilai similarity yang dihasilkan menurun dapat terlihat bahwa nilai MAE cenderung mengalami kenaikan atau semakin besar nilainya. Sehingga nilai similarity sangat berpengaruh dalam menentukan hasil rekomendasi yang diberikan. Pada tabel 4-4 dan 4-6 nilai similarity digunakan untuk membangkitkan score prediksi untuk menghitung besarnya MAE. Ketika semakin besar similarity semakin besar score prediksinya. Pada correlation nilai similarity nya terlihat lebih kacil dari cosine hal ini karena perhitungannya menggunakan perbandingan nilai rata-rata inputan dengan nilai rata-rata nilai data base sehingga similaritinya menjadi kecil.nilai MAE juga bergantung pada besarnya nilai inputan dan nilai pada data base. Pada tabel 4-4 dan 4-6 juga terlihat bahwa jurusan hasil rekomendasi antara metode cosine dan correlation ada yang sama dan berbeda ini pengaruh dari nilai similarity yang digunakan untuk membangkitkan score prediksi. Dapat dilihat pada correlation saat nilai similarity-nya turun nilai MAE nya cenderung mengalami kenaikan. Namun pada cosine ketika similarity nya turun nilai MAE nya sedikit naik namun tidak beraturan hal ini disebabkan ketika nilai mae dihitung score prediksinya dibangkitakan saat dilakukan perhitungan ada nilai negatif (-) karena absolute maka nilainya menjadi positif hal inilah yang mengakibatkan nilai errornya menjadi naik turun Analisis pengukuran tingkat akurasi metode yang digunakan dengan membandingkan besarnya nilai mae. Tabel : 4-7 Pengujian MAE IPA/ IPS cosine similarity Correlation jurusan MAE NMAE jurusan MAE 1 IPA D3 T. Sipil Infrastruktur Perkotaan D3 T. Kimia Produksi

11 2 IPA 3 IPA 4 IPA 5 IPS D3 T. Kimia Produksi Biologi D3 T. Sipil Infrastruktur Perkotaan Agroteknologi / Agroekoteknolog average Pend. Biologi (SBI) PGSD Guru Kelas D3 T. Sipil Infrastruktur Perkotaan Pend. Biologi (SBI) PGSD GuruKelas D3 T. Sipil Infrastruktur Perkotaan average T. Mesin D3 T. Sipil Infrastruktur Perkotaan D3 T. Sipil Infrastruktur Perkotaan Pend. Dokter Biologi T. Mesin average Biologi Pend. Dokter D3 Agribisnis Pend. Fisika Peternakan Pend. Dokter Biologi average Pend. Sejarah Pend. Sejarah D3 Akuntansi D3 Akuntansi Perpajakan Perpajakan Sastra Inggris D3 Bahasa China average Ilmu Hukum Ilmu Hukum IPS Sosiologi deskomvis Sastra Inggris D3 Bahasa China average Seni Rupa Murni Ekonomi Pembangunan IPS 8 IPS Sosiologi D3 Bahasa China Ekonomi Pembangunan Sastra Inggris average D3 Keuangan Ilmu Hukum Perbankan D3 Keuangan Perbankan Ilmu Hukum Sosiologi Sastra Jawa average

12 Tabel diatas menunjukan hasil perbadingan MAE untuk metode cosine dan correlation similarity. Terlihat memang nilai error yang dihasilkan oleh cosine lebih rendah dibandingkan metode correlation. Untuk menghitung tingkat besar kecilnya nilai error digunakan nilai error digunakan NMAE (normalized Mean absolute error) yaitu dimana nilai MAE dibagi dengan jarak interval nilai input maximum dikurangi nilai input minimum. Atau disebut dengan toleransi error Pada metode cosine similarity rata-rata nilai NMAE nya lebih rendah dibanding kan dengan rata-rata NMAE metode correlation similarity. Sehingga dapat di simpulkan bahwa metode cosine similarity lebih cocok digunakan pada aplikasi recomender sistem karena nilai error yang dihasilkan lebih kecil 4.5 Analisis hasil pengujian Dari hasil pengujian yang dilakukan maka dapat dilihat bahwa metode cosine dan corellation similarity sama-sama dapat menghasilkan satu rekomendasi jurusan dengan baik. Namun apabila dilihat kembali nilai similarity yang dihasilakan metode cosine similarity menunjukan nilai yang lebih baik karena nilai similarity dikatakan baik apapila nilainya berada di interval antara 0.0 sampai 1.0 dan hasilnya metode cosine selalu mendekati 1. sedangkan pada metode correlation similarity terdapat interval antara -1 sampai 1.0 diamana pada kasus ini nila -1 sampai 0.0 tidak dapat digunakan karena mempunyai hubungan terbalik. Dan nilai pada interval 0.0 sampai 1.0 pada metode correlation juga mendekati 1 namun nilainya jauh dibawah 1. Dari hasil pengujian juga terlihat bahwa nilai similarity berpengaruh besar terhadap hasil rekomendasi yang diberikan. Pada metode cosine karena hasil similarity-nya besar maka tingkat akurasinya pun juga bagus hal ini ditunjukkan dengan nilai error (MAE) yang kecil nilai error kecil apabila semakin mendekati 0 (Nol). Sedangkan pada metode correlation nilai error-nya lebih besar karena nilai similarity-nya kecil. Faktor yang menyebabkan nilai similarity nilainya kecil disebabkan pada metode correlation ada perhitungan rata-rata antara input dan rata-rata nilai standar yang ada pada data base. NMAE digunakan untuk menguji tingkat akurasi rekomendasi yang diberikan. NMAE menunjukkan toleransi error yang dihasilkan. Pada metode cosine similarity NMAE yang dihasilkan memang lebih baik karena selalu berada dibawah toleransi error pada hasil rekomendasinya sedangkan pada correlation ada beberapa hasil rekomendasi yang melebihi batas error yang diberikan. Dari hasil pengujian skenario 1,2 dan 3 jika dilihat dari hasil jurusan yang direkomendasikan memang ke-2 metode sama-sama menghasilkan rekomendasi. Tapi jika dilihat dari segi kemiripan atau nilai similarity dapat terlhat jelas metode cosine memang lebih baik.selain itu ada kelemahan dari metode correlation yaitu ada worst case saat nilai inputan nilainya sama (misal semua diberi nilai 6 semua) maka similarity yang dihasilkan adalah 0 (Nol) sehingga semua jurusan menjadi rekomendasi.sehingga terlihat jelas metode cosine lebih baik dibandingkan dengan metode correlation similarity. Dari analisa diatas dapat di simpulkan beberapa hal yang mempengaruhi hasil rekomendasi 1. Nilai similarity memegang peranan penting dalam penentuan hasil rekomendasi, suatu nilai dikatakan similar atau mirip dengan nilai lain 26

13 Powered by TCPDF ( Tugas Akhir apabila nilai tersebut = 1 sehingga bila suatu nilai similarity semakin mendekati 1 maka semakin besar peluang kandidat tersebut dijadikan hasil rekomendasi. Pada metode cosine nilai similarity yang dihasilkan selalu lebih baik karena nilainya selalu mendekati 1 dibanding metode correlation 2. Score prediction prediksi digunakan Untuk menghitung nilai MAE maka sebelumnya harus dihitung nilai prediksinya. Nilai prediksi disini berguna untuk dapat mengukur berapa jarak antara nilai hasil rekomendasi dengan nilai inputan dari, semakin besar Nilai prediksinya maka kemungkinan besar MAE yang dihasilkan juga semakin kecil. 3. Mean absolute Error (MAE) nilai MAE ini menunjukkan tingkat kesalahan (error) hasil rekomendasi. semakin kecil nilai error maka semakin bagus hasil rekomendasi. Pada metode cosine nilai error yang dihasilkan cenderung semakin besar ketika nilai similaritynya semakin kecil begitu juga pada correlation. Jika dilihat nilai error yang dihasilkan metode correlation lebih besar bila dibandingkan dengan metode cosine begitu juga saat dihitung presentase nya menggunakan NMAE (normalized mean absolute error) terlihat jelas bahwa nilai NMAE pada metode cosine lebih kecil nilai error nya. 4. Ketika nilai acuan pada data base dirubah maka hasil rekomendasi yang dihasilkan pun ikut berubah meskipun nilai inputannya sama. Hal ini jelas disebabkan karena ketika nilai acuan dinaikkan maka standar untuk dapat masuk disebuah jurusan akan semakin tinggi. Jika dilihat dari segi akurasi (MAE) pemberian rekomendasi tidak dapat disbandingkan karena nilai acuanyya sudah berbeda sehingga nilai MAE-nya pun juga berbeda. Namun hasil nya tetap sama ketika nilai similarritynya semakin turun maka nilai MAE nya pun semakin naik, baik untuk metode cosine maupun metode correlation. Dari hasil analisa dapat dilihat bahwa untuk pembuatan aplikasi recomender berbasis item-base colaborative filtering lebih baik menggunakan metode cosine similarity 27

14 Powered by TCPDF ( Tugas Akhir Referensi [1] Sarwar, Badrul, George Karypis, Joseph Konstan, and John Riedl. (2001). Itembased Collaborative Filtering Recommendation Algorithms. [2] Montainer, M., et al. (2003). A Taxonomy of Recommender Agents on the Internet. Artificial Intelligence Review 19: Kluwer Academic Publisher. Netherlands. [3] Peter, Hans (1998). Multi Attribute Decision Making in Individual and Social Choice. Departement of Quantitative Economics, University of Maastricht, Netherland. [4] Wikipedia,RecommenderSystem, pada tanggal 15 Januari Didownload [5] Saptono, R. (2006). Recommender System untuk pencarian buku dengan item based Collaborative Filtering. Thesis. ITB, Bandung. [6] Hanafi, Mohd (2005). Pemodelan Rekomendasi Halaman Web Berasaskan Teknik Perlombongan Data. Thesis. Universiti Teknologi Malaysia. [7] Goldberg, Ken. (2001). Eigentaste: A Constant Time Collaborative Filtering Algorithm. Kluwer Academic Publishers. Volume 4, pp [8] Konstan, J., Millar, B., Maltz, D., Herlocker, J., Gordon, L., and Riedl, J. (1997).Grouplens: Applying Collaborative Filtering to Usenet News. Comunication of the ACM, 40(3), pp [9] Hyeong-Joon Kwon, Tae-Hoon Lee, and Kwang-Seok Hong (2009)Improved Memory-based Collaborative Filtering Using Entropy-based Similarity Measures. Sungkyunkwan University, Suwon , pp South Korea 29