6 BAB II LANDASAN TEORI 2.1 MANAJEMEN RISIKO Risiko dapat

BAB II
LANDASAN TEORI
2.1 MANAJEMEN RISIKO
Risiko dapat disebut sebagai Suatu cara sistematis yang berhadapan dengan
potensi terjadinya kejadian. Risiko diasumsikan menjadi suatu ketidakpastian yang
dihubungkan dengan ramalan manapun dengan potensi terjadinya kejadian, kemudian
hanya ada ketidakpastian, sebab hanya pernah ada suatu ramalan kemungkinan
kejadian. Oleh karena itu, suatu risiko untuk ada, harus ada potensi untuk terjadinya.
Risiko adalah ukuran dari besarnya probabilitas kejadian (frekuensi) dan
konsekuensinya (dampak) yang berpengaruh terhadap tujuan proyek(Kerzner 1998).
Ada tiga komponen utama dalam resiko, yakni:
•
Kejadian (event)
•
Probabilitas dari kejadian (probability of occurrence)
•
Dampak dari kejadian tersebut (impact)
6
7
Gambar 2.1. Risiko dan Komponen Yang Membentuknya (Kerzner 1998)
Secara konseptual risiko dari setiap kejadian didifinisikan sebagai fungsi dari
ketidakpastian (uncertainty) dan kerusakan/kerugian (damage).
Risk = ƒ(event,uncertainty,damage)
Secara matematis dapat ditulis sebagai:
Risk = frekuensi x dampak
Berdasarkan dampaknya risiko terbagi atas beberapa tingkatan yakni yang
pertama risiko rendah (low risk) dimana dampak yang terjadi kecil dan tidak
mempengaruhi dari tujuan yang ada, yang kedua risiko sedang (moderate risk) dimana
dampaknya mulai terasa dan dapat mempengaruhi tujuan yang ada walaupun kurang
signifikan, sedangkan yang ketiga adalah risiko tinggi (high risk) dimana dampak yang
terasa sangat besar dan mempunyai pengaruh yang signifikan terhadap tujuan yang
ada. Pada risiko tinggi (high risk) ini perlu diperhitungkan secara benar sehingga dapat
diminimalkan kerugian yang mungkin terjadi.
Manajemen risiko secara sistematis dapat membantu dalam:
8
•
Identifikasi, mengira-ngira dan menggolongkan risiko, membuat risiko secara
eksplisit
•
Memfokuskan pada risiko terbesar suatu proyek
•
Membuat
informasi
untuk
pengambilan
keputusan
dalam
menentukan
sebuahketentuan
•
Meminimalisasikan potensial kerusakan yang akan terjadi
2.1.1
Lingkup Manajemen Risiko
Manajemen risiko merupakan bagian dari keseluruhan proses manajemen proyek.
Di dalam manajemen risiko semua faktor risiko secara sistematis akan diidentifikasi,
dikaji dan di respons, sehingga semua ketidakpastian dapat dihindari, dikurangi,
ditransfer ataupun diterima. Langkah-langkah dalam melaksanakan manajemen risiko
adalah:
•
Menetapkan konteks, dengan menentukan tujuan yang obyektif dari studi kasus ini
dan mengembangkannya di dalam suatu kerangka kerja untuk analisa selanjutnya.
•
Mengidentifikasi risiko, adalah dengan mengidentifikasi faktor-faktor risiko yang
berhubungan
dengan
aktivitas proyek
secara
komprehensif,
menerapkan
judgementdari berbagai sumber, melakukan initial screeningterhadap risk events
dan potential risk statusdan mengembangkannya menjadi suatu preliminary risk
models
9
•
Menganalisis risiko, dengan menganalisa kondisi yang ada untuk menentukan
dampak yang mungkin timbul dan memperkirakan tingkat risiko yang mungkin
terjadi.
•
Mengevaluasi resiko, dengan membandingkan tingkat risiko dengan kriteria yang
telah ditetapkan untuk melakukan perencanaan dalam merespon risiko dan skala
prioritasnya serta menetukan tingkat risiko yang dapat diterima ataupun yang
memerukan treatmentlebih lanjut
•
Merespons risiko, adalah merupakan usaha-usaha yang dilakukan agar semua
risiko yang telah diidentifikasi dan dievaluasi sudah mendapatkan penanganan
yang sesuai
2.1.2
Identifikasi Risiko
Identifikasi risiko adalah suatu proses untuk mengenali, menemukan, atau
mengidentifikasi risiko. Risiko dapat diidentifikasi melalui sumber dari risiko dan
dampak kerugian yang ditimbulkannya. Berdasarkan dampak tersebut dapat dinilai
risiko apa saja yang berpotensi besar dalam menimbulkan kerugian.
Risiko bisa diidentifikasi dan dikelompokkan berdasarkan sumber risiko kedalam
kategori berikut:
a. Risiko Alam
10
Berhubungan dengan risiko-risiko akibat kejadian alam, termasuk juga risiko yang
dikategorikan sebagai risiko Act of God. Kejadian alam seperti curah hujan tinggi
atau terjadinya bencana alam akan mengganggu operasional jalan tol.
b. Risiko Desain
Yaitu berupa risiko yang berhubungan dengan desain, spesifikasi, teknologi baru,
perubahan desain dan lain-lain. Desain yang salah atau tidak lengkap akan
menyulitkan pihak pelaksana pekerjaan.
c. Risiko Finansial dan Ekonomi
Kondisi perekonomian yang tidak stabil dapat menyulitkan/menghambat
kelangsungan operasional jalan tol. Ketidakstabilan perekonomian akan sangat
mengganggu kegiatan operasional karena kegiatan ini membutuhkan dukungan
finansial yang besar sehingga bila terjadi gangguan pada masalah finansial seluruh
kegiatan operasional dapat terganggu atau terhenti sama sekali.
d. Risiko berkaitan dengan Politik, Hukum dan Regulasi
Situasi politik, hukum dan peraturan sangat mempengaruhi iklim usaha di
suatunegara. Bila terjadi instabilitas politik, maka terdapat keraguan dari pihak
investor untuk menanamkan modalnya dan investor dapat menarik kembali modal
yang telah ditanamnya, hal ini tentu saja akan berdampak buruk pada kegiatan
operasional.
e. Risiko Konstruksi (Construction related risk)
Kegiatan pada suatu proyek konstruksi membutuhkan sumber daya yang besar,
tingkat penguasaan teknologi dan produk yang spesifik. Karakteristik khusus dari
proyek konstruksi ini mengandung potensi risiko yang tidak kecil. Pada tahap
11
pelaksanaan, berbagai risiko dapat muncul, hal ini timbul karena factor
ketidakpastian dalam tahapan ini bias sangat besar, bila kontraktor tidak memiliki
kemampuan yang cukup dalam bidang pelaksanaan.
f.
Risiko Lingkungan
Risiko yang berhubungan dengan lingkungan, seperti polusi, kerusakan
lingkungan dan lain-lain. Risiko-risiko lingkungan ini tidak hanya mempengaruhi
pihak kontraktor dan owner, tetapi juga mempengaruhi pihak ketiga, seperti
masyarakat umum juga bias dirugikan.
Risiko-risiko diatas dapat diklasifikasikan menurut berbagai sudut pandang dan
secara umum risiko dapat diklasifikasikan berdasarkan dari tipenya, yaitu :
1. Risiko murni dan spekulatif
Risiko murni sering disebut juga risiko statik adalah merupakan suatu konsep yang
melihat risiko sebagai suatu ketidakpastian yang dikaitkan dengan kemungkinan
adanya kerugian. Sedangkan risiko spekulatif atau risikodinamis adalah merupakan
risiko yang mempunyai kemungkinan memperoleh keuntungan atau mengalami
kerugian.
2. Risiko fundamental dan risiko khusus.
1. Risiko fundamental merupakan risiko yang kemungkinannya dapat timbul
pada hampir sebagian besar anggota masyarakat. Sifat dari risiko fundamental
antara lain bersifat bencana/catastropic. Risiko khusus adalah risiko yang
menimpa perorangan secara pribadi. Sifat dari risiko ini adalah bisa
dikendalikan, tidak selalu bersifat bencana dan umumnya dapat diasuransikan.
12
2.1.3
Alokasi Risiko
Setelah risiko diidentifikasi dalam sebuah proyek, risiko tersebut harus
dialokasikan kepada berbagai pihak yang terikat kontrak. Alokasi ini didasarkan
penilaian terhadap hubungan antara pihak-pihak yang terlibat dengan risiko tersebut.
Alokasi risiko merupakan penentuan dan pelimpahan tanggung jawab (responsibility)
terhadap suatu risiko.
Metode yang lebih sesuai untuk alokasi risiko adalah dengan berdasarkan kendali
atas kehadiran (occurence) dan efek yang ditimbulkannya apabila risiko itu terjadi.
Untuk beberapa kasus lebih cocok untuk mengalokasikan risiko berdasarkan sifat
risiko tersebut atau berdasarkan kemampuan atau ketidakmampuan suatu pihak.
2.1.4
Penanganan Risiko
Penanganan risiko yang sistematis adalah dengan menerapkan manajemen risiko
seperti yang disarankan Manajemen risiko adalah sebuah ilmu manajemen yang
bertujuan untuk melindungi aset, reputasi, dan profit dengan mengurangi kemungkinan
losses dan kerugian sebelum risiko tersebut terjadi dan untuk menjamin keuangan
melalui asuransi dan cara lain
manajemen risiko sebagai suatu proses formal untuk secara sistematis
mengidentifikasi, menganalisa dan menangani risiko sepanjang umur proyek untuk
mendapatkan tingkat penerimaan pengurangan risiko.
Proses manajemen risiko yang digunakan berupa :
13
1. Identifikasi risiko
2. Penilaian risiko
3. Penanganan risiko
Dalam model manajemen risikonya disamping adanya tiga tindakan sistematis
diatas juga menambahkan administrasi sistem dalam model manajemen risikonya.
Administrasi sistem meliputi corporate risk management policy dan adanya review dan
monitoring. Flanagan dalam model manajemen risikonya memasukkan unsure risk
attitude yaitu perilaku orang atau organisasi yang mempengaruhi keputusan dalam
menangani risiko. Proses manajemen risiko berupa siklus terus menerus yang
mengandung analisa risiko,strategi implementasi dan monitoring.
Identifikasi risiko dimulai dengan klasifikasi risiko. mengklasifikasikan risiko
menjadi pure riskdan speculative risk. katagori risiko menjadi risiko yang bisa
diprediksi dan risiko yang tidak terprediksi.
2.1.5
Penilaian Risiko dan Proses Manajemen Risiko
Dari lingkup manajemen resiko diatas dapat digambarkan dalam tahapan proses di
dalam melakukan penilaian risiko dan manajemen risiko yang merupakan suatu
rangkaian yang bersifat logis, sistematis dan aktivitas yang terdefinisi, sehingga
memungkinkan pengambil keputusan dalam melakukan identifikasi, pengukuran,
kuantifikasi, mengevaluasi dan mengelola risiko. Berikut ini adalah diagram alur yang
menjelaskan mengenai proses tersebut;
14
2.2 KLASIFIKASI
Klasifikasi adalah proses penemuan model (atau fungsi) yang menggambarkan
dan membedakan kelas data atau konsep yang bertujuan agar bisa digunakan untuk
memprediksi kelas dari objek yang label kelasnya tidak diketahui (. Algoritma
klasifikasi yang banyak digunakan secara luas, yaitu Decision/classification trees,
Bayesian classifiers/ Naïve Bayes classifiers, Neural networks, Analisa Statistik,
Algoritma Genetika, Rough sets, k-nearest neighbor, Metode Rule Based, Memory
based reasoning, dan Support vector machines (SVM).
Klasifikasi data terdiri dari 2 langkah proses. Pertama adalah learning (fase
training), dimana algoritma klasifikasi dibuat untuk menganalisa data training lalu
direpresentasikan dalam bentuk rule klasifikasi. Proses kedua adalah klasifikasi,
dimana data tes digunakan untuk memperkirakan akurasi dari rule klasifikasi. Proses
klasifikasi didasarkan pada empat komponen :
a. Kelas
Variabel dependen yang berupa kategorikal yang merepresentasikan ‘label’ yang
terdapat pada objek. Contohnya: resiko price cut, risiko pencapaian revenue /
sales.
b. Predictor
Variabel independen yang direpresentasikan oleh karakteristik (atribut) data.
Contohnya: kerugian finansial adalah 0 < kerugian <= 10 milyar, maka dampak
dari risiko adalah very low.
c. Training dataset
15
Satu set data yang berisi nilai dari kedua komponen di atas yang digunakan untuk
menentukan kelas yang cocok berdasarkan predictor.
d. Testing dataset
Berisi data baru yang akan diklasifikasikan oleh model yang telah dibuat dan
akurasi klasifikasi dievaluasi
2.3 REKAYASA PERANGKAT LUNAK
2.3.1
Pengertian Perangkat Lunak
Perangkat Lunak dapat didefinisikan sebagai (Andi Chairunnas dan Bennard
Mediarman, 2006):
1. Instruksi atau program komputer yang ketika dieksekusi melakukan performanse
dan fungsi yang diinginkan.
2. Struktur data yang memungkinkan memanipulasi informasi dengan baik.
3. Dokumen yang menggambarkan operasi kegunaan program.
Pengertian Rekayasa Perangkat Lunak diuraikan seperti berikut:
1. Suatu disiplin rekayasa yang berkonsentrasi terhadap seluruh apek produksi
pernagkat lunak.
2. Mengadopsi pendekatan yang sistematis dan terorganisir terhadap pekerjaannya
dan menggunakan tool yang sesuai serta teknik yang ditentukan berdasarkan
masalah yang akan dipecahkan, kendalan pengembangan dan sumber daya yang
tersedia.
16
Dalam pengembangannya, perangkat lunak mengalamu beberapa fase, yaitu:
1. Fase Definisi
Mendefinisikan informasi yang akan diproses, fungsi dan performansi yang
diinginkan, menetapkan inteface, merancang kendala dan batasan serta kriteria
validasi yang diperlukan untuk menunjang keberhasilan sistem.
2. Fase Pengembangan
Menjabarkan struktur data dan arsitektur perangkat lunak, prosedur rinci untuk
penerapan, proses penerjemahan ke dalam bahasa pemograman dan uji coba yang
dilakukan.
3. Fase Pemeliharaan
Jika terjadi perubahan terhadap pembetulan, perbaikan terhadap lingkungan dan
penambahan karena permintaah user.
2.3.2
Model Waterfall
Model ini adalah model klasik yang bersifat sistematis, berurutan dalam
membangun software. Metode ini membutuhkan pendekatan sistematis dan sekuensial
dalam pengembangan perangkat lunak, dimulai dari tingkat sistem dan kemajuan
melalui, desain, coding, testing dan pemeliharaan.
Fase-fase dalam model waterfall yaitu:
1. Definisi dan Analisa Kebutuhan
17
Mengumpulkan kebutuhan secara lengkap kemudian kemudian dianalisis dan
didefinisikan kebutuhan yang harus dipenuhi oleh program yang akan dibangun.
Fase ini harus dikerjakan secara lengkap untuk bisa menghasilkan desain yang
lengkap.
2. Desain Sistem dan Perangkat Lunak
Desain dikerjakan setelah kebutuhan selesai dikumpulkan secara lengkap.
3. Implementasi dan Uji Coba Unit
Desain program ditterjemahkan ke dalam kode-kode dengan menggunakan bahsa
pemrograman yang sudah ditentukan. Program yang dibangun langsung diuji baik
secara unit.
4. Integrasi dan Uji Coba Sistem
Penyatuan unit-unit program kemudian diuji secara keseluruhan (system testing).
5. Operasi dan Pemeliharaan
Mengoperasikan program dilingkungannya dan melakukan pemeliharaan, seperti
penyesuaian atau perubahaan karena adptasi dengan situasi sebenarnya.
Kelebihan dari waterfall adalah metode ini masih lebih baik dan praktis digunakan
walaupun sedah tergolong “kuno”, daripada tidak menggunakan metode apapun.
Selain itu, metode ini juga masih masuk akal jika kebutuhan awal sudah diketahui
dengan baik.
Sementara kekurangan dari model ini yaitu:
•
Pada kenyataannya, jarang engikuti urutan sekuensial seperti pada teori. Iterasi
sering terjadi menyebabkan masalah baru.
18
•
Sulit bagi pelanggan untuk menentukan semua kebutuhan secara eksplisit.
•
Pelanggan harus sabar, karena pembuatan perangkatr luinak akan dimulai ketika
tahap desain sudah selesai. Sedangkan pada tahap sebelum desain bisa memakan
waktu yang lama.
•
Kesalahan di awal tahap berakibat sangat fatal pada tahap berikutnya.
2.3.3
Pengujian Perangkat Lunak
Uji cobamerupakan proses pengerjaan yang bertujuan untuk mencari sebanyak
mungkin kesalahan dan menemuklan kesalhan yang sebelumnya tidak terduga dengan
waktu dan tenaga seminimal mungkin. Secara fakta uji coba adalah salah satu langkah
dari siklus pengembangan perangkat lunak yang jika ditinjau dari sudut pandanag
psikologu adalah penghancuran dibandingkan penyusunan.
Tujuan dari uji coba adalah :
1. Uji coba adalah proses pengerjaan yang bertujuan untuk mencari kesalahan.
2. Uji coba yang baik adalah uji coba yang berusaha untuk mencari kesalahan
sebanyak mungkin.
3. Uji coba yang baik atau berhasil adalah uji coba yang menemukan kesalahan yang
sebelumnya tidak diduga.
Ada dua singkat yang tersedia pada proses uji coba yaitu:
19
1. Konfigurasi perangkat lunak yang mencakup spesifikasi keperluan perangkat
lunak, spesifikasi peranvangan, test case dan program sumber.
2. Konfigurasi uji coba yang mencakup rencana dan prosedur uji coba dan hasil yang
diharapkan
2.3.3.1 White Box Testing
Merupakan metode perancangantest case yang menggunakan struktur control dari
perancangan procedural untuk mendapatkan test case. Dengan menggunakan metode
white box, akan dapat dipeoleh test case yang:
1. Menjamin keseluruhan independent path di dalam meoful yang dikerjakan
sekutang-kurangnya sekali.
2. Mengerjakan seluruh keputusan logical
3. Mengerjakan seluruh loop yang sesyai dengan batasannya.
4. Mengerjakan seluruh struktur data internal yang menjamin validasi.
2.3.3.2 Black Box Testing
Pengujian fungsional atau pengujian kotak hitam (black box testing) merupakan
pendekatan pengujian yang ujinya diturunkan dari spesifikasi program atau komponen.
System merupakan “kotak hitam” yang perilakunya hanya dapat ditentukan dengan
mempelajari masukan dan keluaran yang berkaitan. Nama lain untuk cara ini adalah
20
pengujian fungsional karena pengujian hanya berkepentingan dengan fungsionalitas
dan bukan implementasi perangkat lunak.
Kunci pada penguji cacat adalah memilih input yang memiliki probabilitas besar
sebagai anggota himpunan Ie. Pada banyak kasus, pemilihan ini berdasar pengamalan
rekayasawan uji sebelumnya, mereka memakai pengetahuan domain untuk
mengidentifikasi kasus uji yang mungkin mengungkap cacat. Dengan black box
analisis sistem akan memperoleh kumpulan kondisi dari masukan yang akan
mengerjakan seluruh keperluan fungsional program.
Tujuan metode ini untuk mencari kesalahan-kesalahan pada:
i. Fungsi yang salah atau hilang.
ii. Kesalahan pada interface
iii. Kesalahan pada struktur data atau akses database.
iv. Kesalahan performansi
v. Kesalahan initialisasi dan tujuan akhir
2.4 UNIFIED MODELLING LANGUAGE
Unified Modelling Language (UML) adalah sebuah standar yang dapat membantu
untuk memvisualisasikan, membangun, dan mendokumentasikan sistem perangkat
lunak(Object Management Group 2009). UML menawarkan sebuah standar untuk
merancang model sebuah sistem.Dengan mempelajari UML, maka setiap orang
21
dapatmemahami suatu gambaran dokumentasi model yang sebelumnya hanya
dipahami orang tertentu.
2.4.1
Komponen uml
UML memiliki banyak komponen diagram agar dapat memodelkan sistem secara
lebih akurat. Diagram-diagram tersebut digunakan dalam pembuatan suatu sistem
untuk mengakomodasi kepentingan pihak-pihak tertentu (stakeholder) pada aspekaspek yang berlainan dari sistem. Dengan demikian, maka pihak-pihak yang terlibat
dapat memahami informasi yang ingin disampaikan dari satu pihak menuju pihak
lainnya.
UML terdefinisi dalam tiga belas macam diagram yang terbagi dalam tiga
kategori(Object Management Group 2009), yaitu:
1. Structure Diagrams untuk memodelkan struktur statis aplikasi. Yang
termasuk dalam diagram ini adalah:
a. Class Diagram;
b. Object Diagram;
c. Component Diagram;
d. Composite Structure Diagram;
e. Package Diagram; dan
f. Deployment Diagram.
2. Behaviour Diagrams untuk memodelkan perilaku umum sistem. Yang
termasuk dalam diagram ini adalah:
22
a. Use Case Diagram;
b. Activity Diagram;dan
c. State Machine Diagram;
3. Interaction Diagrams untuk memodelkan interaksi dari aspek-aspek yang
berbeda.Yang termasuk dalam diagram ini adalah:
a. Sequence Diagram;
b. Communication Diagram;
c. Timing Diagram; dan
d. Interaction Overview Diagram.
Meskipun UML mempunyai banyak diagram, tetapi tidak semua diagram harus
digunakan dalam pembuatan suatu sistem. Dalam pengerjaan Tugas Akhir ini, hanya
akan digunakan 2 (dua) diagram yaitu Use CaseDiagram dan Activity Diagram untuk
mendukung desain dari sistem.
2.4.2
Use case diagram
Use case diagram digunakan untuk memodelkan bisnis proses berdasarkan
perspektif pengguna sistem.Yang ditekankan adalah ”apa” yang diperbuat sistem, dan
bukan
”bagaimana”(Dharwiyanti
dan
Wahono
2003).
Sebuah
use
case
merepresentasikan sebuah interaksi antara aktor dengan sistem.Aktor menggambarkan
orang, sistem atau entitas eksternal / stakeholder yang menyediakan atau menerima
informasi dari sistem.
23
Sebuah use case dapat meng-include fungsionalitas use case lain sebagai bagian
dari proses dalam dirinya. Secara umum diasumsikan bahwa use case yang di-include
akan dipanggil setiap kali use case yang meng-include dieksekusi secara normal.
Sebuah use case dapat di-include oleh lebih dari satu use case lain, sehingga duplikasi
fungsionalitas dapat dihindari dengan cara menarik keluar fungsionalitas yang umum.
Sebuah use case juga dapat meng-extend use case lain dengan behaviour-nya
sendiri. Sementara hubungan generalisasi antar use case menunjukkan bahwa use case
yang satu merupakan spesialisasi dari yang lain. Gambar berikut menunjukkan contoh
use case diagram:
Gambar 2.2Contoh use case diagram (Dharwiyanti dan Wahono 2003)
24
2.4.3
Activity diagram
Activity diagram menggambarkan berbagai alir aktivitas dalam sistem yang
sedang dirancang, bagaimana masing-masing alir berawal, decision yang mungkin
terjadi, dan bagaimana mereka berakhir(Dharwiyanti dan Wahono 2003). Activity
diagram juga dapat menggambarkan proses paralel yang mungkin terjadi
padabeberapa eksekusi.Activity diagram dibuat berdasarkan sebuah atau beberapa use
case pada use case diagram.
Activity diagram merupakan state diagram khusus, di mana sebagian besar state
adalah action dan sebagian besar transisi di-trigger oleh selesainya state sebelumnya
(internal processing). Oleh karena itu activity diagram tidak menggambarkan
behaviour internal sebuah sistem (dan interaksi antar subsistem) secara eksak, tetapi
lebih menggambarkan proses-proses dan jalur-jalur aktivitas dari level atas secara
umum.
Activity diagrammenggunakan notasi UML segiempat dengan sudut membulat
untuk menggambarkan aktivitas. Decision digunakan untuk menggambarkan
behaviour pada kondisi tertentu. Untuk mengilustrasikan proses-proses paralel (fork
dan join) digunakan titik sinkronisasi yang dapat berupa titik, garis horizontal atau
vertikal.
Activity diagram dapat dibagi menjadi beberapa object swimlane untuk
menggambarkan objek mana yang bertanggung jawab untuk aktivitas tertentu.
Berikut ini adalah contoh activity diagram:
25
Gambar 2.3Contoh activity diagram(Dharwiyanti dan Wahono 2003)
2.5 BASIS DATA
Basis data adalah sekumpulan data yang tersimpan secara sistematis dan
terstruktur pada suatu tempat penyimpanan (storage) dan dapat digunakan untuk
memenuhi kebutuhan informasi sejumlah pemakai (Connoly and Begg 2002).
Data pada sistem basis data disimpan dalam sebuah objek yang disebut tabel.
Tabel adalah sekumpulan data yang berhubungan dan tersimpan dalam bentuk baris
26
dan kolom (W3 Schools n.d.). Sebuah basis data umumnya berisi sekumpulan tabel,
stored procedure, function, dan objek-objek lain yang digunakan untuk mewakili,
menyimpan, dan mengakses data.
2.5.1
Structured query language
Untuk dapat mengakses dan memanipulasi basis data oleh pemakai ataupun
dariaplikasi, dilakukan menggunakan bahasa standar yang disebut SQL(Structured
Query Language).
Perintah-perintah SQL yang digunakan untuk memanipulasi basis data antara lain:
•
Perintah Create Table
Perintah ini digunakan untuk membuat suatu tabel dalam basis data. Bentuk
umum perintah create table adalah sebagai berikut:
CREATE TABLE [nama_tabel](
nama_field1 tipe_data [,nama_field2 tipe_data,...]
[CONSTRAINT nama_field constraints]
)
•
Perintah Select
Perintah ini digunakan untuk menampilkan data dari suatu tabel. Bentuk
umum perintah select adalah sebagai berikut:
SELECT nama_field1 [, nama_field2, ...]
FROM nama_tabel1
[WHERE kondisi][ORDER BY nama_field1 [ASC|DESC]
•
Perintah Insert
27
Perintah ini digunakan untuk menambah data ke dalam tabel. Bentuk umum
perintah insert adalah sebagai berikut:
INSERT INTO nama_tabel [(nama_field1 [, nama_field2, …])] VALUES (nilai1
[,nilai2, …])
•
Perintah Update
Perintah ini digunakan untuk mengubah data dalam tabel. Bentuk umum
perintah update adalah sebagai berikut:
UPDATE nama_tabel
SET nama_field1=nilai1[, nama_field2=nilai2, …]
WHERE [kondisi]
•
Perintah Delete
Perintah ini digunakan untuk menghapus data dalam tabel. Bentuk umum
perintah delete adalah sebagai berikut:
DELETE FROMnama_tabel WHERE [kondisi]
2.6 K-NEAREST NEIGHBOR
Prinsip kerja K-Nearest Neighbor (KNN) adalah mencari jarak terdekat antara
data yang akan dievaluasi dengan Ktetangga (neighbor) terdekatnya dalam data
pelatihan.
Teknik ini termasuk dalam kelompok klasifikasi nonparametric. Di sini kita tidak
memperhatikan distribusi dari data yang ingin kita kelompokkan. Teknik ini sangat
sederhana dan
mudah diimplementasikan. Mirip dengan teknik klastering, kita
28
mengelompokkan suatu data baru berdasarkan jarak data baru itu ke beberapa
data/tetangga (neighbor) terdekat.
Tujuan algoritma KNN adalah mengklasifikasikan obyek baru berdasarkan atribut
dan training sample. Clasifier tidak menggunakan model apapun untuk dicocokkan dan
hanya berdasarkan pada memori. Diberikan titik query, akan ditemukan sejumlah
kobyek atau (titik training) yang paling dekat dengan titik query.
Klasifikasi
menggunakan voting terbanyak diantara klasifikasi dari k obyek. Algoritma KNN
menggunakan klasifikasi ketetanggaan sebagai nilai prediksi dari query instance yang
baru. Algoritma metode KNN sangatlah sederhana, bekerja berdasarkan jarak
terpendek dari query instance ke training sample untuk menentukan KNN-nya.
Nilai kyang terbaik untuk algoritma ini tergantung pada data. Secara umum, nilai
kyang tinggi akan mengurangi efek noise pada klsifikasi, tetapi membuat batasan
antara setiap klasifikasi menjadi semakin kabur. Nilai kyang bagus dapat dipilih
dengan optimasi parameter, misalnya dengan menggunakan cross-validationatau bisa
juga dengan menggunakan cara melakukan perhitungan setiap baris data dengan
melibatkan data sampel yang ada. Kasus khusus dimana klasifikasi diprekdisikan
berdasarkan training data yang paling dekat (dengan kata lain, k=1) disebut algoritma
Nearest Neighbor.
Kelebihan KNN (K-Nearest Neighbor):
1. Tangguh terhadap trainingdata yang memiliki banyak noise.
2. Efektif apabila trainingdatanya besar.
Kelemahan KNN (K-Nearest Neighbor):
1. KNN perlu menentukan nilai dari parameter k(jumlah dari tetangga terdekat).
29
2. Trainingberdasarkan jarak tidak jelas mengenai jenis jarak apa yang harus
digunakan.
3. Atribut mana yang harus digunakan untuk mendapatkan hasil terbaik.
4. Biaya komputasi cukup tinggi karena diperlukan perhitungan jarak dari tiap query
instance pada keseluruhan training sample.
2.6.1
Algoritma K-Nearest Neighbor
1. Tentukan parameter K
2. Hitung jarak antara data yang akan dievaluasi dengan semua pelatihan
3. Urutkan jarak yang terbentuk (urut naik)
4. Tentukan jarak terdekat sampai urutan K
5. Pasangkan kelas yang bersesuaian
6. Cari jumlah kelas dari tetangga yang terdekat dan tetapkan kelas tersebut
sebagaikelas data yang akan dievaluasi
Di bawah ini merupakan flowchart dari metode KNN:
30
Gambar 2.4. Flowchart dari Metode KNN
Rumus KNN:
Keterangan:
x1
=Sampel data
x2
=Data Uji / Testing
31
i
= Variable Data
d
= Jarak
p
= Dimensi Data