Proses klasifikasi dilakukan dengan membuat model probabilistik dari dokumen training, yaitu dengan menghitung nilai pw
k
| c . Untuk w
kj
diskrit dengan w
kj
V = {v
1
, v
2
, v
3
, …, v
m
} maka pw
k
| c dicari untuk seluruh kemungkinan nilai w
kj
dan didapatkan dengan melakukan perhitungan: �
= | |
II-3
Dimana : D
b
c adalah jumlah dokumen yang memiliki kategori c
i
. |D| adalah jumlah seluruh training dokumen.
Dan
� =
| =
�
� = � .
�
II-4
Dimana : D
b
� = � , c adalah nilai kemunculan kata w
kj
pada kategori c
i
. D
b
c adalah jumlah keseluruhn kata pada kategori c
i
. Persamaan Dbw
k
= w
kj
,c sering kali dikombinasikan dengan Laplacian Smoothing untuk mencegah persamaan mendapatkan nilai 0, yang dapat menggangu hasil
klasifikasi secara keseluruhan. Sehingga persamaan Dbw
k
= w
kj
,c dituliskan sebagai:
� =
| = =
, + 1 + |�|
II-5
dengan |V| merupakan jumlah kemungkinan nilai dari w
kj
. Pemberian kategori dari sebuah dokumen dilakukan dengan memilih nilai c
yang memiliki nilai pC = c
i
| D = d
j
maksimum, dan dinyatakan dengan:
∗
= ��� ��
∈
∏ � | × � II-6
Kategori c merupakan kategori yang memiliki nilai pC = c
i
| D = d
j
maksimum. Nilai pD = d
j
tidak mempengaruhi perbandingan karena untuk setiap
k ategori nilainya akan sama. Berikut ini gambaran proses klasifikasi dengan algoritma Naïve Bayes.
Gambar II. 8 Proses Klasifikasi Algoritma Naïve Bayes
II.12. K-Fold Cross Validation
K-fold cross validation merupakan salah satu metode yang digunakan untuk mengetahui rata-rata keberhasilan dari suatu sistem dengan cara melakukan
perulangan dengan mengacak atribut masukan sehingga sistem tersebut teruji untuk beberapa atribut input yang acak. K-fold cross validation diawali dengan membagi
data sejumlah n-fold yang diinginkan. Dalam proses cross validation data akan dibagi dalam n buah partisi dengan ukuran yang sama D
1
, D
2
, D
3
.. D
n
selanjutnya proses uji dan latih dilakukan sebanyak n kali. Dalam iterasi ke-
I
partisi D
i
akan menjadi data uji dan sisanya akan menjadi data latih. Untuk penggunaan jumlah
fold terbaik untuk uji validitas, dianjurkan menggunakan 10-fold cross validation dalam model [14].
Untuk setiap percobaan K, menggunakan K-1 lipatan untuk pelatihan dan sisanya satu untuk pengujian, keuntungan dari K-fold cross validation adalah bahwa
semua contoh di dataset yang akhirnya digunakan untuk kedua pelatihan dan pengujian dataset yang akhirnya digunakan untuk kedua pelatihan dan pengujian.
Cara kerja K-fold cross validation adalah sebagai berikut: 1.
Total instance dibagi menjadi N bagian. 2.
Fold ke-1 adalah ketika bagian ke-1 menjadi data uji testing data dan sisanya menjadi data latih training data. Selanjutnya, hitung akurasi
berdasarkan porsi data tersebut. Perhitungan akurasi tersebut dengan menggunakan persamaan sebagai berikut [15]:
� =
∑ ∑
× II-7
3. Fold ke-2 adalah ketika bagian ke-2 menjadi data uji testing data dan
sisanya menjadi data latih training data. Selanjutnya, hitung akurasi berdasarkan porsi data tersebut.
4. Demikian seterusnya hingga mencapai fold ke-K. Hitung rata-rata akurasi
dari K buah akurasi di atas. Rata-rata akurasi ini menjadi akurasi final.
II.13. Android
Android adalah sistem operasi berbasis Linux yang dirancang untuk perangkat seluler layar sentuh seperti telepon pintar dan komputer tablet. Android
awalnya dikembangkan oleh Android, Inc., dengan dukungan finansial dari Google, yang kemudian membelinya pada tahun 2005. Sistem operasi ini dirilis secara resmi
pada tahun 2007, bersamaan dengan didirikannya Open Handset Alliance, konsorsium dari perusahaan-perusahaan perangkat keras, perangkat lunak, dan
telekomunikasi yang bertujuan untuk memajukan standar terbuka perangkat seluler. Ponsel Android pertama mulai dijual pada bulan Oktober 2008. [16]
II.13.1. Android Life Cycle
Aplikasi android terdiri dari beberapa fungsi dasar seperti mengedit catatan, memutar file musik, membunyikan alarm, atau membuka kontak telepon. Fungsi-
fungsi tersebut dapat diklasifikasikan ke dalam empat komponen android yang berbeda seperti ditunjukkan pada , klasifikasi tersebut berdasarkan kelas-kelas
dasar java yang digunakan. [17]
Tabel II. 1 Komponen Aplikasi Android Functionality
Java Base Class Examples
Focused thing a user can do Activity
Edit a note, play a game Background process
Service Play music, update weather icon
Receive messages BroadcastReceiver
Trigger alarm upon event Store and retrieve data
ContentProvider Open a phone contact
