STUDI MULTI CRITERIA DECISION MAKING (MCDM)

UNTUK RECOMMENDER SYSTEM BURSA TENAGA KERJA

TESIS
Karya tulis sebagai salah satu syarat
untuk memperoleh gelar Magister dari
Institut Teknologi Bandung

Oleh

Ridho Akhiro

NIM : 23506038

Program Studi Magister Informatika

SEKOLAH TEKNIK ELEKTRO DAN INFORMATIKA

INSTITUT TEKNOLOGI BANDUNG
2008
 HALAMAN PENGESAHAN

STUDI MULTI CRITERIA DECISION MAKING (MCDM)

UNTUK RECOMMENDER SYSTEM BURSA TENAGA KERJA

Oleh
Ridho Akhiro
NIM : 23506038

Program Studi Magister Informatika

Sekolah Teknik Elektro dan Informatika
Institut Teknologi Bandung

Menyetujui
Dosen Pembimbing

Tanggal 4 Februari 2008

Pembimbing

Ir. Dwi Hendratmo Widyantoro, M.Sc., PhD.

ii
 ABSTRAK

STUDI MULTI CRITERIA DECISION MAKING (MCDM)

UNTUK RECOMMENDER SYSTEM BURSA TENAGA KERJA

Oleh
Ridho Akhiro
NIM : 23506038

Indonesia merupakan negara yang memiliki banyak tenaga kerja. Banyaknya

tenaga kerja mendorong munculnya bursa tenaga kerja, yaitu tempat yang
mempertemukan pelamar pekerjaan dengan perusahaan yang menawarkan
lowongan pekerjaan. Permasalahan yang terjadi pada bursa tenaga kerja adalah
terkadang pelamar pekerjaan mengalami kebingungan dalam memilih lowongan
pekerjaan yang ingin ditindaklanjuti dan perusahaan juga mengalami kebingungan
dalam memilih pelamar pekerjaan.

Tesis ini mencoba menerapkan penggunaan recommender system untuk mengatasi

permasalahan bursa tenaga kerja. Melalui penggunaan recommender system
diharapkan pelamar pekerjaan atau perusahaan dapat mendapatkan rekomendasi
sebaik mungkin. Recommender system yang dikembangkan adalah content-based
recommender system dan dalam pembangkitan rekomendasinya menggunakan
teknik Multi Criteria Decision Making (MCDM).

Pelaksanaan Tesis dimulai dengan melakukan studi literatur terhadap topik

recommender system, teori pengambilan keputusan, dan teori mengenai seleksi
tenaga kerja. Selanjutnya dilakukan analisis permasalahan untuk menerapkan
recommender system dalam bursa tenaga kerja. Pemilihan metode MCDM
dilakukan dan pilihan jatuh pada Weighted Product Model (WPM).

Pengujian terhadap algoritma yang dirancang dilakukan dengan menggunakan

data berupa curriculum vitae (CV) dan lowongan pekerjaan yang dimuat di koran
Kompas. Hasil dari pengujian menunjukkan bahwa algoritma berbasis WPM
dapat digunakan untuk membangkitkan rekomendasi dengan baik dan jika
dibandingkan dengan Weighted Sum Model (WSM). Meskipun demikian, melalui
eksperimen juga diperoleh bahwa ada kasus khusus yang didapatkan yang
membuat sistem dapat memberikan rekomendasi yang tidak seharusnya.

Kata kunci: recommender system, bursa tenaga kerja, multi criteria decision
making

iii
 ABSTRACT

MULTI CRITERIA DECISION MAKING (MCDM) STUDY

FOR JOB MARKET PLACE RECOMMENDER SYSTEM

By
Ridho Akhiro
NIM : 23506038

Indonesia is a country with many labor force. The number of labor force urges the
existance of job market place which is a place where job applicants and job
providers (companies) who offer job vacancies meet. The problem that emerges is
that sometimes it is difficult for applicants to decide which job vacancies to apply
and the job providers themselves sometimes having difficulties to find the right
candidates.

This thesis attempts to employ recommender system to solve such problem. This
system is expected to help applicants or job providers to receive good
recommendations. This thesis uses content-based recommender system and multi
criteria decision making (MCDM) technique for providing the recommendations.

The thesis process is started with literature study about recommender system,
decision making theory, and theory about employee selection. Furthermore,
problem analysis in order to apply recommender system in job market place is
conducted. MCDM method selection is conducted and the Weighted Product
Model (WPM) is choosen as the selected method.

Evaluation of the designed algorithms is conducted by experiment which use data

consist of curriculum vitae (CV) and job vacancies advertisements. The results of
the experiments show that the WPM-based algorithms can be used to generate
recommendations better than the Weighted Sum Model (WSM). Nevertheless, the
experiments also show a special case in which the system may produce bad
recommendations.

Keywords: recommender system, job market place, multi criteria decision

making.

iv
 PEDOMAN PENGGUNAAN TESIS

Tesis S2 yang tidak dipublikasikan terdaftar dan tersedia di Perpustakaan Institut

Teknologi Bandung, dan terbuka untuk umum dengan ketentuan bahwa hak cipta
ada pada pengarang dengan mengikuti aturan HaKI yang berlaku di Institut
Teknologi Bandung. Referensi kepustakaan diperkenankan dicatatat, tetapi
pengutipan atau peringkasan hanya dapat dilakukan seizin pengarang dan harus
disertai dengan kebiasaan ilmiah untuk menyebutkan sumbernya.

Memperbanyak atau menerbitkan sebagian atau seluruh tesis haruslah seizin

Direktur Program Pascasarjana Institut Teknologi Bandung.

v
 KATA PENGANTAR

Puji syukur dipanjatkan kepada Allah SWT atas rahmat dan karunia yang telah
diberikan sehingga Tesis ini dapat diselesaikan dengan baik dan tepat waktu.
Tesis ini disusun untuk memenuhi salah satu persyaratan kelulusan di program
studi Magister Informatika ITB.

Proses penulisan Tesis yang berlangsung selama kurang lebih satu semester ini
telah memberikan pengalaman dan pelajaran yang sangat berharga bagi penulis.

Banyak pihak yang telah membantu penulis dalam melaksanakan Tesis ini, baik
melalui dukungan moril maupun secara teknis. Oleh karena itu, pada kesempatan
ini penulis ingin mengucapkan terima kasih yang sebesar-besarnya kepada:
1. Bapak Ir. Dwi Hendratmo Widyantoro, M.Sc., Ph.D., selaku dosen
pembimbing Tesis penulis. Terima kasih banyak atas segala bimbingan,
kritik, saran, dan waktu yang telah diluangkan untuk penulis.

2. Bapak Dr. Oerip Setijono Slamet Imam S., M.Sc., selaku penguji dalam
seminar, pra sidang, dan sidang Tesis penulis. Terima kasih atas segala
kritik dan saran yang telah diberikan.

3. Bapak Ir. Rinaldi Munir, M.T., selaku penguji dalam sidang Tesis penulis.
Terima kasih atas masukan dan kritik yang diberikan.

4. Bapak Dr. Ir. Rila Mandala, M.Eng, selaku penguji dalam presentasi
proposal Tesis penulis. Terima kasih atas masukan yang telah diberikan
sehingga Tesis penulis menjadi lebih terarah.

5. Mommy, Daddy, Kak QQ, Kak Vida, Kak Luki, Kak Shanti, dan
keponakan-keponakanku yang lucu, atas segala dorongan yang telah
diberikan agar penulis segera menyelesaikan studinya.

6. Deasy Ramadiyan Sari yang selalu mendukung penulis selama proses

pelaksanaan Tesis.

7. Mbak Ema yang telah bersedia berdiskusi, berbagi ilmu, dan saling
dukung untuk lulus bersama.

vi
 8. Teman-teman Magister Informatika angkatan 2006, Mia, Mbak Hilda,
Mbak Debby, Pak Dewa, yang telah berjuang bersama-sama selama satu
setengah tahun bersama.

9. Teman-teman S2 RPL dan SI angkatan 2006, Pak Obet, Eri, Denny,

Lukman, Afif, Pak Irwan, Renan, Pak Lukfi, Pak Stanley, Pak Joni, Bu
Yanti, Mirza, Rizal, Mbak Diana, Mbak Alifia, atas pertemanan yang telah
dijalin selama ini. Semoga kalian sukses dan cepat lulus.

10. Teman-teman kos Cisitu Lama IX no.20 atas kebersamaannya.

11. Mbak Dewi, Mbak Weni, Pak Wikan, Fitri, Fajrin, JF, Satria, dan segenap
karyawan PT LAPI Divusi lainnya, atas segala pengertian dan dispensasi
yang diberikan kepada penulis selama pelaksanaan Tesis.

12. Pak Ade, Bu Nur, Pak Rasidi, Bu Tita, dan segenap karyawan Teknik
Informatika ITB yang telah membantu penulis selama pelaksanaan kuliah
dan pelaksanaan Tesis.

13. Pihak-pihak lain yang tidak dapat disebutkan satu persatu.

Akhir kata, banyak sekali kekurangan yang ada dalam Tesis ini. Segala kritikan
dan saran sangat diharapkan untuk meningkatkan kualitas dari Tesis ini. Semoga
Tesis ini dapat bermanfaat bagi banyak pihak, khususnya yang tertarik untuk
mengembangkan bidang recommender system.

Bandung, Februari 2008

Penulis

vii
 DAFTAR ISI

HALAMAN PENGESAHAN............................................................................... ii
ABSTRAK ............................................................................................................ iii
ABSTRACT .......................................................................................................... iv
PEDOMAN PENGGUNAAN TESIS .................................................................. v
KATA PENGANTAR.......................................................................................... vi
DAFTAR ISI....................................................................................................... viii
DAFTAR GAMBAR............................................................................................. x
DAFTAR TABEL ............................................................................................... xii
BAB I PENDAHULUAN....................................................................................I-1
1.1 Latar Belakang.........................................................................................I-1
1.2 Rumusan Masalah....................................................................................I-4
1.3 Tujuan ......................................................................................................I-4
1.4 Batasan Masalah ......................................................................................I-5
1.5 Metodologi...............................................................................................I-5
1.6 Sistematika Pembahasan..........................................................................I-6
BAB II STUDI LITERATUR .......................................................................... II-1
2.1 Recommender System ............................................................................ II-1
2.1.1 Profile Generation and Maintenance ............................................. II-3
2.1.2 Profile Exploitation......................................................................... II-9
2.1.3 Multi Criteria Recommender System ............................................ II-16
2.2 Teori Pengambilan Keputusan............................................................. II-16
2.2.1 Konsep Teori Pengambilan Keputusan......................................... II-16
2.2.2 Kriteria Tunggal dan Kriteria Jamak............................................. II-16
2.3 Multi Attribute Decision Making ......................................................... II-17
2.3.1 Konsep Multi Attribute Decision Making ..................................... II-17
2.3.2 Metode Multi Attribute Decision Making ..................................... II-18
2.4 Seleksi Tenaga Kerja ........................................................................... II-27
2.4.1 Pendekatan Proses Seleksi ............................................................ II-27
2.4.2 Kualifikasi Dasar Seleksi .............................................................. II-28
BAB III ANALISIS PERMASALAHAN...................................................... III-1

viii
 3.1 Bursa Tenaga Kerja .............................................................................. III-1
3.2 Penerapan Multi Criteria Recommender System dalam Bursa Tenaga
Kerja III-2
3.2.1 Analisis Input ................................................................................. III-2
3.2.2 Analisis Pemilihan Metode MCDM .............................................. III-8
3.2.3 Analisis Proses ............................................................................... III-9
3.2.4 Pra Pemrosesan Data Deskriptif................................................... III-16
3.2.5 Strategi Interaksi .......................................................................... III-17
3.2.6 Hasil Analisis Permasalahan ........................................................ III-19
BAB IV ALGORITMA DAN PERANGKAT LUNAK EKSPERIMEN ....IV-1
4.1 Perancangan Algoritma ........................................................................IV-1
4.1.1 Algoritma Penghitungan Performansi............................................IV-1
4.1.2 Algoritma Pembangkitan Rekomendasi.........................................IV-7
4.2 Perangkat Lunak Eksperimen ...............................................................IV-9
4.2.1 Perancangan Perangkat Lunak Eksperimen ...................................IV-9
4.2.2 Implementasi Perangkat Lunak Eksperimen................................IV-11
4.2.3 Pengujian Perangkat Lunak Eksperimen .....................................IV-13
BAB V EKSPERIMEN..................................................................................... V-1
5.1 Persiapan Eksperimen............................................................................ V-1
5.1.1 Data Eksperimen ............................................................................. V-1
5.1.2 Skenario Eksperimen ...................................................................... V-1
5.2 Analisis Hasil Eksperimen..................................................................... V-2
5.3 Perbandingan dengan Metode WSM ..................................................... V-7
5.4 Kesimpulan Hasil Eksperimen............................................................. V-12
BAB VI PENUTUP ..........................................................................................VI-1
6.1 Kesimpulan ...........................................................................................VI-1
6.2 Saran .....................................................................................................VI-2
DAFTAR REFERENSI ..................................................................................... xiv
LAMPIRAN A RANCANGAN BASIS DATA EKSPERIMEN................... A-1
LAMPIRAN B IMPLEMENTASI BASIS DATA ......................................... B-1
LAMPIRAN C IMPLEMENTASI ANTARMUKA ...................................... C-1

ix
 DAFTAR GAMBAR

Gambar I-1 Latar Belakang Tesis .........................................................................I-3

Gambar II-1 Arsitektur Recommender System.................................................... II-2
Gambar II-2 Matriks keputusan ........................................................................ II-17
Gambar II-3 Matriks keputusan ternormalisasi ELECTRE .............................. II-22
Gambar II-4 Matriks concordance.................................................................... II-23
Gambar II-5 Matriks discordance..................................................................... II-23
Gambar II-6 Matriks keputusan ternormalisasi TOPSIS .................................. II-26
Gambar III-1 Penghitungan Performansi Umur Sisi Pelamar.......................... III-10
Gambar III-2 Penghitungan Performansi Umur Sisi Perusahaan .................... III-11
Gambar III-3 Penghitungan Peformansi Jenis Kelamin Sisi Pelamar ............. III-11
Gambar III-4 Penghitungan Peformansi Jenis Kelamin Sisi Perusahaan ........ III-11
Gambar III-5 Penghitungan Performansi Status Pernikahan Sisi Pelamar ...... III-12
Gambar III-6 Penghitungan Performansi Status Pernikahan Sisi Perusahaan . III-12
Gambar III-7 Penghitungan Performansi Lokasi Domisili Sisi Pelamar ......... III-12
Gambar III-8 Penghitungan Performansi Lokasi Domisili Sisi Perusahaan.... III-13
Gambar III-9 Penghitungan Performansi Pendidikan Sisi Pelamar................. III-13
Gambar III-10 Penghitungan Performansi Pendidikan Sisi Perusahaan.......... III-14
Gambar III-11 Penghitungan Performansi Keahlian Sisi Pelamar .................. III-14
Gambar III-12 Penghitungan Performansi Keahlian Sisi Perusahaan ............. III-14
Gambar III-13 Penghitungan Performansi Pengalaman Sisi Pelamar ............. III-15
Gambar III-14 Penghitungan Performansi Pengalaman Sisi Perusahaan ........ III-15
Gambar IV-1 Algoritma Penghitungan Performansi Umur ...............................IV-1
Gambar IV-2 Algoritma Penghitungan Performansi Jenis Kelamin..................IV-2
Gambar IV-3 Algoritma Penghitungan Performansi Status Pernikahan............IV-2
Gambar IV-4 Algoritma Penghitungan Performansi Lokasi Domisili ..............IV-3
Gambar IV-5 Algoritma Penghitungan Performansi Pendidikan ......................IV-4
Gambar IV-6 Algoritma Penghitungan Performansi Keahlian..........................IV-5
Gambar IV-7 Algoritma Penghitungan Performansi Pengalaman.....................IV-6
Gambar IV-8 Algoritma Pembangkitan Rekomendasi ......................................IV-7
Gambar IV-9 Desain Basis Data User Profile Pelamar ...................................IV-10

x
Gambar IV-10 Desain Basis Data User Profile Perusahaan............................IV-10
Gambar IV-11 Desain Basis Data penyimpan nilai performansi dan WPM ...IV-11
Gambar A-1 Rancangan Basis Data Perangkat Lunak Eksperimen ................... A-1
Gambar C-1 Implementasi Layar Login ............................................................. C-1
Gambar C-2 Implementasi Layar Input dan Edit User Profile Pelamar............. C-1
Gambar C-3 Implementasi Input dan Edit User Profile Perusahaan .................. C-2
Gambar C-4 Implementasi Layar Pemberian Rekomendasi Pelamar................. C-2
Gambar C-5 Implementasi Layar Pemberian Rekomendasi Perusahaan............ C-3

xi
 DAFTAR TABEL

Tabel II-1 Tabel Skala Kepentingan Relatif ..................................................... II-20

Tabel II-2 Contoh Perbandingan Berpasangan Tingkat Kepentingan Kriteria. II-20
Tabel III-1 Representasi Umum User Profile.................................................... III-4
Tabel III-2 Rangkuman Analisis data yang ada di User Profile........................ III-7
Tabel III-3 Contoh user profile pelamar pekerjaan............................................ III-9
Tabel III-4 Contoh user profile perusahaan ..................................................... III-10
Tabel IV-1 Pembangkitan Rekomendasi - Persyaratan Perusahaan ..................IV-7
Tabel IV-2 Pembangkitan Rekomendasi - User Profile Pelamar ......................IV-8
Tabel IV-3 Pembangkitan Rekomendasi - Nilai Performansi dan WPM ..........IV-8
Tabel IV-4 File Hasil Implementasi.................................................................IV-12
Tabel IV-5 Rangkuman Hasil Pengujian Perangkat Lunak Eksperimen .........IV-13
Tabel V-1 Kasus Matching Penuh – Lowongan Salesman................................. V-2
Tabel V-2 Kasus Matching Penuh – Alternatif Pelamar 1.................................. V-3
Tabel V-3 Kasus Matching Penuh – Alternatif Pelamar 2.................................. V-3
Tabel V-4 Kasus Matching Tidak Penuh – User Profile Pelamar ...................... V-4
Tabel V-5 Kasus Matching Tidak Penuh – Alternatif Lowongan 1 ................... V-4
Tabel V-6 Kasus Matching Tidak Penuh – Alternatif Lowongan 2 ................... V-5
Tabel V-7 Kasus Tidak Matching – Lowongan Marketing/Sales....................... V-6
Tabel V-8 Kasus Tidak Seharusnya Matching – User Profile Pelamar.............. V-6
Tabel V-9 Kasus Tidak Seharusnya Matching – Alternatif Lowongan.............. V-7
Tabel V-10 Perbandingan WPM dengan WSM – User Profile Pelamar............ V-8
Tabel V-11 Perbandingan WPM dengan WSM – Alternatif Lowongan Metode
WPM ................................................................................................................... V-9
Tabel V-12 Perbandingan WPM dengan WSM – Lowongan Non Alternatif .. V-10
Tabel V-13 Perbandingan WPM dengan WSM – Alternatif Lowongan Metode
WSM ................................................................................................................. V-11
Tabel B-1 Struktur tabel USER_PROFILE_PELAMAR ................................... B-1
Tabel B-2 Struktur tabel TPENDIDIKAN.......................................................... B-1
Tabel B-3 Struktur tabel TLOKASI_DOMISILI................................................ B-1
Tabel B-4 Struktur tabel TKEAHLIAN.............................................................. B-2

xii
Tabel B-5 Struktur tabel TPENGALAMAN ...................................................... B-2
Tabel B-6 Struktur tabel PERUSAHAAN.......................................................... B-2
Tabel B-7 Struktur tabel USER_PROFILE_PERUSAHAAN ........................... B-3
Tabel B-8 Struktur tabel TPENDIDIKAN_PERUSAHAAN............................. B-3
Tabel B-9 Struktur tabel TLOKASI_DOMISILI_PERUSAHAAN................... B-4
Tabel B-10 Struktur tabel TKEAHLIAN_PERUSAHAAN............................... B-4
Tabel B-11 Struktur tabel TPENGALAMAN_PERUSAHAAN ....................... B-5
Tabel B-12 Struktur tabel PERFORMANSI_PELAMAR_PERUSAHAAN..... B-5
Tabel B-13 Struktur tabel TSTOP_WORD ........................................................ B-6
Tabel B-14 Struktur tabel RPRODI .................................................................... B-6

xiii