BAB II. Landasan Teori

Transkripsi

1 BAB II. Landasan Teori 2.1 TwitterSebagaiMedia Promosi Twitter adalah salah satu layanan jejaring sosial dan mikroblog yang dimiliki oleh Twitter, Inc. Dikatakan mikroblog karena situs ini memungkinkan penggunanya untuk mengirim dan membaca pesan seperti blog pada umumnya tetapi dibatasi dengan 140 karakter yang dikenal dengan sebutan kicauan (tweet) (Smith, 2013). Di Indonesia sendiri, menurut (Kominfo, 2014)twitter merupakan salah satu jejaring sosial yang populer setelah Facebook, menempati peringkat 5 di dunia dan nomor 1 di Asia dengan total pengguna mencapai 19,5 juta. Popularitas jejaring sosial saat ini, disebabkan karena pengguna internet mengalami pertumbuhan yang sangat signifikan dibeberapa tahun terakhir serta dari survey APJII (2012) diketahui bahwa pengguna internet di indonesia lebih sering mengakses jejaring sosial media (87,8%). Dengan melihat banyaknya pengguna di sosial media seperti twitter, tentu saja mendorong perusahaan atau pelaku bisnis untuk menjadikan sosial media sebagai tempat mempromosi produk dan jasa mereka. 2.2 Engagement Followers di Twitter The International Association for Measurement( AMEC, 2013)mendefinisikan engagement adalah to occupy or attractsomeone s interest or attention; involve someone ina conversation or discussion. yaitu menarik 9

2 10 seseorang menjadi tertarik atau mendapat perhatiannya dan mengajak orang tersebut terlibat dalam suatu pembicaraan atau diskusi. Sedangkan menurut McManaway, Engagementfollowers adalah membuat pengikut kita memberikan respon kepada tweetyang disampaikan dan re-tweet pesan kita, sehingga akan membantu tweetkita untuk dapat reachatau menjangkau akun twitter lainnya diluar followers. Untuk mengetahui seberapa besar engagementfollowersyang ada saat ini, tentunya dibutuhkan suatu rumus pengukuran. Dalam penulisan ini, rumus yang akan digunakan diambil dari socialbakers. Socialbakers adalah website yang mengembangkan alat yang inovatif untuk perusahaan dalam memaksimalkan efektivitas promosi di beberapa jejaring sosial media yang salah satunya twitter. Dari 2008 sampai sekarang, konsumennya telah mencapai 75 negara di dunia. Persamaan 2.1 merupakan rumus yang digunakan oleh socialbakers dalam melakukan pengukuran untuk menentukan engagementratesocialbakers (2013). tweet engagement rate 100 (2.1) Nantinya dengan menggunakan rumus ini, akan diketahui berapa besar persentase engagementyang dihasilkan dari tweetsetiap harinya.untuk mendapatkan hasil yang optimal dari sini, maka kita perlu menganalisa bagaimana engagement itu terjadi dancara untuk meningkatkannya. 2.3 Data Mining Menurut Vercellis (2009, p. 77) istilah Data Mining merujuk pada kesuluruhan proses yang terdiri dari pengumpulan dan analisis data, pengembangan model pembelajaran induktif dan adopsi praktek pengambilan

3 11 keputusan serta konsekuensi dari tindakan berdasarkan pengetahuan yang diperoleh. Sedangkan menuruthan, Kamber, & Pei (2011) menjelaskan bahwa Data Mining merupakan pemilihan atau mencari pengetahuan dari jumlah data yang banyak. Bisa disimpulkan bahwa Data Miningadalah proses penganalisa dari data yang banyak dan menemukan suatu jawaban untuk dijadikan informasi yang berguna dalam mengambil keputusan. Fungsi dari data mining, secara umum dijelaskan oleh MacLennan, Tang, & Crivat (2009), sebagai berikut : 1. Classification Fungsi dari Classification adalah untuk mengklasifikasikan suatu target class ke dalam kategori yang dipilih (lihat Gambar 2.1). Gambar 2.1Classification - Decision Tree (MacLennan, Tang, & Crivat, 2009) 2. Clustering Fungsi dari Clusteringadalah untuk mencari pengelompokan atribut ke dalam segmentasi-segmentasi berdasarkan similaritas(lihat Gambar 2.2).

4 12 Gambar 2.2Clustering (MacLennan, Tang, & Crivat, 2009) 3. Association Fungsi dari associationadalahh untuk mencari keterkaitan antara atribut atau item set, berdasarkan jumlah item yang muncul dan rule assocition yang ada(lihat Gambar 2.3). Gambar 2.3Product Association (MacLennan, Tang, & Crivat, 2009) 4. Regression Fungsi dari regression hampir mirip dengan klasifikasi. Fungsi dari regression adalah bertujuan untuk mencari prediksi dari suatu pola yang ada.

5 13 5. Forecasting Fungsi dari forecastingadalahh untuk peramalan waktu yang akan datang berdasarkan trendyang telah terjadi di waktu sebelumnya(lihat Gambar 2.4). Gambar 2.4Time Series (MacLennan, Tang, & Crivat, 2009) 6. Sequence Analysiss Fungsi dari sequence analysisadalah untuk mencari pola urutan dari rangkaian kejadian(lihat Gambar 2.5). Gambar 2.5Web Navigation Sequence (MacLennan, Tang, & Crivat, 2009)

6 14 7. Deviation Analysis Fungsi dari devation analysis adalah untuk mencari kejadian langka yang sangat berbeda dari keadaan normal (kejadian abnormal). 2.4 Naive Bayes Naive Bayes merupakan pengklasifikasian dengan metode probabilitas dan statistik yang dikemukakan oleh ilmuwan Inggris Thomas Bayes, yaitu memprediksi peluang di masa depan berdasarkan pengalaman di masa sebelumnya sehingga dikenal sebagai Teorema Bayes.Menurut L.Olson & Dursun (2008, hal. 102) bahwanaive bayes untuk setiap kelas keputusan, menghitung probabilitas dengan syarat bahwa kelas keputusan dianggap benar, dengan kumpulan obyek informasi. Algoritma ini mengasumsikan bahwa atribut dari obyek adalah independen. Dalam pengertian sederhana, Naive Bayesmengasumsikan bahwa ada atau tidaknya suatu fitur tertentu dari suatu kelas tidak berhubungan dengan ada atau tidaknya fitur lainnya inilah yang disebut independen (naif). Sebagai contoh, buah mungkin dianggap apel jika merah, bulat, dan berdiameter sekitar 4 inchi. Bahkan jika fitur ini bergantung satu sama lain atau atas keberadaan fitur lain,. DenganNaive Bayesdianggap bahwa seluruh sifat-sifat berkontribusi independenatau tidak tergantung dengan satu sama lain untuk mendapatkan probabilitas bahwa buah ini dapat dianggap apel. Menurut XHEMALI, HINDE, & STONE (2009), dalam jurnal Naïve Bayes vs. Decision Trees vs. Neural Networks in theclassification of Training Web

7 15 Pages dikatakan bahwa Naive Bayes memiliki tingkat akurasi yang lebih baik dibandingkan model klasifikasi lainnya.tabel 2.1 menunjukkan hasil yang didapatkan dari penelitian yang dilakukan. Tabel 2.1Perbandingan Akurasi Naive Bayes dengan Metode Lain (XHEMALI, HINDE, & STONE, 2009) Dari beberapa penelitian dengann menggunakan jejaring sosial twitter seperti Twitter Trending Topic Classification (Lee, Palsetia, Narayanan, Patwary, Agrawal, & Choudhary, 2011) dan Twitter as a Corpus for Sentimen Analysis and Opinion Mining (Pak & Paroubek, 2010) juga memberikan akurasi yang cukup baikdalam melakukan klasifikasi Model ProbabilitasNaive Bayes Suatu model probabilitas dalam melakukan klasifikasi memerlukan sejumlah petunjuk atau kondisi untuk menentukan kelas yang sesuai dari suatu sample data. Dengan menggunakan teorema bayes, dapat dituliskan dengan Persamaan 2.2. (2.2) Dimana variabel C merepresentasikan kelas, sementaravariabel F 1... Fn merepresentasikan karakteristik karakteristik sebagai petunjuk yang dibutuhkan untuk melakukanklasifikasi. Dari rumus (2.1) menjelaskan bahwapeluang

8 16 masuknya sampel dengan karakteristik tertentudalam kelas C (posterior) adalah peluang munculnya kelasc (prior), dikali dengan peluang kemunculan karakteristik karakteristiksampel pada kelas C (likelihood), dibagi dengan peluang kemunculankarakteristik-karakteristik sampel secara global (evidence). Secara sederhana dapat pula ditulissebagai berikut: posterior (2.3) Nilai evidence selalu tetap untuk setiap kelas pada satusampel. Nilai dari Posterior tersebut yang nantinya akandibandingkan dengan nilai-nilai Posterior kelas lainnyauntuk menentukan ke kelas apa suatu sampel akandiklasifikasikan. Untuk penjabaran lebih lanjut dari rumus Bayes, maka dilakukan penjabaran p(c F 1,.., F n ) dengan menggunakan aturan perkalian, sebagai berikut :,, =,, =,,, =,,,,, =,,,,,,,, =,,,,,,,, (2.4) Dapat diketahui bahwa hasil penjambaran tersebut menyebabkan semakin banyak dan semakin kompleksnyadari faktor-faktor syarat yang mempengaruhi nilai probabilitas,sehingga hampir mustahil untuk dianalisa satupersatu.akibatnya, perhitungan tersebut menjadi sulit untukdilakukan.

9 17 Di sinilah digunakan asumsi independensi yang sangattinggi (naïf), bahwa masing-masing petunjuk (F 1, F 2... Fn)saling bebas (independen) satu sama lain. Dengan asumsitersebut, maka berlaku suatu kesamaan sebagai berikut: (2.5) Untuk fitur F i adalah kondisi independen terhadap setiap fitur lainnya F j, maka untuk j i sehingga :, (2.6) Dari persamaan di atas dapat disimpulkan bahwa asumsiindependensi naïf tersebut membuat syarat peluangmenjadi sederhana, sehingga perhitungan menjadimungkin untuk dilakukan. Selanjutnya, penjabaran dari p(c F 1,...,Fn) dapat disederhanakan menjadi sepertiberikut:,, (2.7) Dimana Z (bukti) adalah faktor skala tergantung hanya pada F1,,Fn, yaitu, sebuah konstanta jika nilai dari variabel fitur diketahui Klasifikasi Menggunakan Model ProbabilitasNaive Bayes Dengan persamaan teorema Naive Bayes yang kita dapatkan dari pembahasan sebelumnya maka akan dikembangkan ke dalam pengambilan keputusan untuk menentukan sebuah kelas dari suatu sampel yang akan diuji. Penentuan kelas yang cocok bagi suatu sampeldilakukan dengan cara membandingkan nilai Posterioruntuk masing-masing kelas, dan mengambil kelas

10 18 dengannilai Posterior yang tinggi. Secara matematis klasifikasidirumuskan sebagai berikut: argmax (2.8) Dimana c merupakan variabel kelas yang tergabung dalam suatu himpunan kelas c. Perlu menjadi perhatian bahwa metode Naive Bayes Classifierdapat digunakan bila sebelumnya telah tersedia data yang dijadikan acuan untuk melakukan klasifikasi. Sebagai contoh, terdapat dua kelompok merek baju (X dan Y), dimana terdapat 3 petunjuk yang digunakanmisalnya warna baju, bahan baju dan ukuran baju.sementara itu, terdapat pula 6 data seperti di bawah ini: Tabel 2.2Contoh Data Untuk Klasifikasi Naive Bayes Warna Bahan Ukuran Jenis Putih Katun M X Hitam Katun M X Putih Wool S Y Hitam Katun S Y Hitam Wool M Y Hitam Wool S X Bila ada sampel baju hitam, bahan wool, dan ukuran M untuk diketahui jenis dari baju tersebut maka dengan menggunakan metode ini, sebelumnya harus dicari terlebih dahulu Posterior X dan Y untuk sampel tersebut: P(X) = 3/6 = 0.5 sedangkan P(Y) = 3/6 = 0.5 P(Hitam X) = 2/3 = 0.66 sedangkan P(Hitam Y)=1/3=0.33 P(Wool X)=1/3=0.33 sedangkan P(Wool Y)=2/3=0.66

11 19 P(M X)=2/3=0.66 sedangkan P(M Y)=1/3=0.33 Posterior X = P(X) P(Hitam X) P(Wool X) P(M X) = 0.5 x 0.66 x 0.33 x 0.66 = sedangkan, Posterior Y = P(Y) P(Hitam Y) P(Wool Y) P(M Y) = 0.5 x 0.33 x 0.66 x 0.33 = Maka bisa diambil kesimpulan, karena PosteriorX >PosteriorY sehingga sampel dari baju tersebut dikelompokkan dalam baju bermerek X Naive Bayes ClassifierUntuk Klasifikasi Dokumen. Untuk melakukan klasifikasi terhadapa dokumen sedikit berbeda dengan yang dilakukan dengan contoh sebelumnya. Bila sebelumnya dalam contoh diatas kita mengklasifikasikannya dengan menggunakan karakteristik fisik seperti warna, bahan, dan ukuran tetapi pada klasifikasi dokumen kita tidak akan ditemukan karakteristik tersebut karena pada umumnya suatu dokumen terdiri dari data data literal (tulisan). Karena hal itu maka diperlukan asumsi asumsi mengenai karakteristik yang ditinjau agar metoda Naive BayesClassifierdapat digunakan dalam klasifikasi dokumen. Asumsi yang diambil dalam pengklasifikasian dokumenini adalah dokumen dipandang sebagai kumpulan kata-katayang saling bebas (independen) dan proses klasifikasidokumen dilakukan dengan pengecekan kata-kata yangmenyusun informasi di dalam dokumen tersebut.penentuan kelas dari dokumen sampel dilakukan dengancara menghitung besarnya peluang kata-kata padadokumen suatu kelas yang muncul pada dokumen sampelyang dianalisis.

12 20 Jadi, kata-kata dalam dokumen (wi)berlaku seperti petunjuk-petunjuk yang telah dijelaskansebelumnya (Fi), dan gabungan dari kata-kata tersebutmenghasilkan suatu dokumen (D). Probabilitas sebuahkelas mengandung suatu dokumen merupakan produk dariprobabilitas kata-kata dari dokumen tersebut yangterdapat pada kelas. Dengan kata lain: (2.9) Dengan persamaan dari teoremanaive Bayes untuk mengklasifikasikan suatu dokumen, sebagai berikut : (2.10)