ADAPTIVE WEB SITE DENGAN METODE FUZZY CLUSTERING

Transkripsi

1 ADAPTIVE WEB ITE DENGAN METODE FUZZY CLUTERING Muchammad Huni, Wakito Wibiono, dan Wahyu Nugroho Juruan Teknik Informatika, Fakulta Teknologi Informai, Intitut Teknologi epuluh Nopember Kampu IT, Jl. Raya IT, ukolilo urabaya 60111, Tel , Fax huni@it-by.edu ABTRAK Ledakan pertumbuhan dan perkembangan informai dalam dunia maya menadikan peronaliaian informai menadi iu yang penting. Peronaliai informai yang akan diberikan oleh itu web akan angat mempengaruhi pola dan perilaku pengguna dalam pencarian informai, terutama pada perdagangan elektroni (e-commerce). alah atu pendekatan yang memungkinkan dalam peronaliaian web adalah mencari profil pengguna (uer profile) dari data hitori yang angat bear di file web log. Pengklaifikaian data tanpa pengawaan (unupervied claification) atau metode metode clutering cukup baik untuk menganalia data log ake pengguna yang emi tertruktur. Pada metode ini, didefiniikan uer eion dan uga ukuran perbedaan (diimilarity) diantara dua web eion yang menggambarkan pengorganiaian ebuah web ite. Untuk mendapatkan ebuah profil ake pengguna, dilakukan pembagian uer eion berdaarkan paangan ketidakamaan menggunakan algoritma Fuzzy Clutering. Kata kunci : Adaptive Webite, Fuzzy Clutering, peronaliai informai. 1. PENDAHULUAN Perkembangan internet yang angat peat membuat pertukaran informai menadi angat mudah dan cepat. Akibat dari pertukaran informai itu, umlah informai yang ada pada world wide web (WWW) menadi angat banyak dan bertumpuktumpuk. Keuntungan dari banyaknya informai itu pengguna bia mendapatkan informai yang dibutuhkan hanya dengan mencarinya di internet, tetapi untuk mencari informai yang cocok eringkali pengguna haru menelaahi beberapa halaman web. Waktu pengguna banyak terita hanya untuk mencari informai yang benar-benar cocok. Peronaliai pengguna adalah alah atu cara yang cukup baik dalam mengatai permaalahan ini. Peronaliai dapat dilakukan dengan dua macam cara yaitu malalui information broker mialnya mein pencari ( earch engine) dan pendekatan endto-end dengan membuat itu web menadi adaptif. uatu itu web yang tidak adaptif akan menampilkan halaman web yang ama etiap hari beerta link link yang tidak dibutuhkan. edangkan itu web yang adaptif akan mempelaari kebiaaan pengguna dan menampilkan uatu halaman web yang udah diubah euai dengan ketertarikan pengguna. Dalam hal ini pengguna tidak perlu membaca berita politik pada halaman depan dan ebagai gantinya dapat melihat berita olahraga hanya dengan atu klik pada link di halaman depan tanpa perlu membuka link-link yang banyak untuk melihat berita olah raga. Dari uraian di ata penelitian ini bertuuan untuk membuat dan menerapkan data clutering yang efektif pada weblog untuk mendapatkan pola penelaahan dari pengguna ehingga dapat dihailkan veri-veri peronaliai web page yang berbeda untuk pengguna yang berbeda. 2. PERANGKAT LUNAK WEB ERVER Pada aat perangkat lunak web erver dibuat, NCA (National Center for upercomputing Application) membuat Common Log-file Format (CLF), yang dipakai oleh ebagian bear oftware web erver. Common Log-file Format merupakan format yang banyak dipakai oleh web erver dan diepakati ebagai tandar penulian dalam file log pada web erver. Common Log-file Format ini mempunyai uunan ebagai berikut Rhot - Auth Uer Da te Reque t tat u Byte Perangkat lunak web erver apache ekarang ini menadi web erver yang paling populer dan paling banyak dipakai dalam dunia internet eak April Menurit urvey pada februari 2001 dari net craft web erver urvey ( menemukan bahwa 70% dari web ite yang ada di internet menggunakan apache ebagai web ervernya. Itulah alah atu alaan penggunaan Apache pada perangkat lunak ini 41

2 Volume 3, Nomor 1, Januari 2004 : diamping Apache mempunyai ifat Multi platform dan tingkat keamanan yang bagu. File acce log pada apache (acce_log) merekam emua permintaan yang diproe oleh web erver. Lokai dan ii dari file acce log pada apache web erver dikontrol oleh directive CutomLog. Directive LogFormat dapat digunakan untuk menyederhanakan dalam pemilihan ii dari file log yang digunakan. Bagian ini menelakan bagaimana untuk mengkonfigurai erver agar dapat menyimpan informai yang teradi dalam file acce log. Beberapa veri dari apache httpd menggunakan modul-modul dan directive untuk mengontrol acce log, termauk mod_log_referrer, mod_log_agent, dan directive TranferLog.1 edang PHP merupakan cript untuk pemrograman cript web erver-ide, cript yang membuat dokumen HTML ecara on-the-fly, dokumen HTML yang dihailkan dari uatu aplikai bukan dokumen HTML yang dibuat dengan menggunakan editor tek atau editor HTML. alah atu alaan penggunaan PHP pada perangkat lunak ini adalah PHP dapat beralan dengan baik pada Apache maupun II. Dengan menggunakan PHP maka maintenance uatu itu web menadi lebih mudah. Proe update data dapat dilakukan dengan menggunakan aplikai yang dibuat dengan menggunakan cript PHP. PHP/FI merupakan nama awal dari PHP. PHP Peronal Home Page, FI adalah Form Interface. Dibuat pertama kali oleh Ramu Lerdoff. PHP, awalnya merupakan program CGI yang dikhuukan untuk menerima input melalui form yang ditampilkan dalam brower web. 3. FUZZY CLUTERING Fuzzy Clutering adalah algoritma clutering untuk mendapatkan keangggotaan dari uatu cluter dengan menerapkan teori Fuzzy. Tingkat keanggotaan uatu pola terhadap cluter yang ada tergantung dari deraat keanggotaannya pada cluter terebut. Teori ini angat cocok diterapkan pada weblog karena data yang ada pada weblog bukanlah dari numerik melainkan URL dari uatu web. URL terebut dapat dicari imilarity dan diimilaritynya ehingga dapat diolah dengan teori Fuzzy Clutering eperti yang akan diterangkan di bawah ini. Algoritma Fuzzy Clutering yang ada kebanyakan tidak memperhatikan Robutne atau kekuatan dan menganggap umlah komponen udah diketahui. Teori robut tercipta tidaklah berdaarkan fuzzy, namun dua algoritma itu mempunyai banyak keamaan, dan bila berama mereka dapat aling melengkapi. Contohnya Fuzzy clutering dapat memecah peroalam perihal multiple cluter. ebaliknya, Robut menekankan pada apek kuatnya komponen tetapi hanya mengacu pada ingle komponen. Robut dapat menangani noie-noie, keamar-amaran, dan ketidakpatian dan ketidaklengkapan informai yang terdapat dalam data weblog. Jadi Fuzzy Clutering dengan pendekatan robut adalah algoritma pencarian pola yang terdapat dalam data (weblog) ecara fuzzy yang dapat menangani noie-noie, keamar-amaran, dan ketidakpatian dan ketidalengkapan informai yang terdapat dalam data weblog. Untuk mengelompokkan (klateriai) eion diperlukan algoritma yang dapat menerima deraat keamaan/ketidakamaan dalam data relaional, dan yang penting algoritma itu uga dapat menangani noie pada data. Untuk itu digunakan algoritma Fuzzy C-Medoid (FCMdd): M X u x, vi c Jm V; (1) 1 i1 dimana X = {x i i= 1,2,,n} adalah kumpulan dari obek m. (x i,x ) adalah diimilarity antar dua obek. V={v 1,v 2,,v c }, v i X merupakan ubet dari X dengan umlah c. Dan u i merupakan fuzzy dari keanggotaan x pada cluter i. u i c k 1 i 1, x vi 1 x, vk 1 / m1 1 / m1 dimana m [1,) adalah fuzzifier. (2) Penggunaan algoritma diata memunculkan maalah komplekita yang tinggi untuk uatu pemrograman web karena haru menghitung emua kandidat n, (nn). Padahal dalam kenyataannya, dengan menyaring n untuk mendapatkan mialnya k buah obek yang mempunyai tingkat keanggotaan yang tinggi dalam cluter, komplekita dapat dikurangi menadi (kn) Tetapi eperti diketahui algoritma di ata yang meminimalkan fungi pendekatan tipe leat-quare adalah tidak Robut. Dengan kata lain, (apabila ada obek yang ebenarnya diluar perhitungan ikut terhitung) hail yang diperoleh bia angat berbeda dengan yang diharapkan. Untuk mengatai hal ini, dibuat variai FCMdd yang berdaarkan Leat Trimmed quare. Dengan memaukkan u i kedalam fungi J m didapatkan : 1m n c n 1/ 1m X x, vi h Jm V; (3) 1 i1 1 42

3 Huni, Adaptive Web ite Dengan Metode Fuzzy Clutering h c i1 1m 1 / 1m x v, (4) i ehingga Algoritma Fuzzy c Trimmed Medoid dimodifikai menadi : T J m X hkm k 1 V; (5) 4. IMPLEMENTAI PROE Implementai proe pada daarnya merupakan penulian bari-bari perintah untuk menangani bentuk-bentuk pemroean yang telah dipeifikaikan. Dalam hal ini terdapat empat tahap utama, yang meliputi preparai data, pencarian diimilarity, dan pencarian cluter, erta pembuatan halaman web PREPARAI DATA Preparai data terdiri dari tiga proe yaitu pentrukturan data, pencarian IP dan tree URL, dan eioning. Proe ini diimplementaikan kedalam tiga buah program. Pentrukturan data, pencarian IP dan tree URL, dan eioning data. Pentrukturan data dilakukan dengan mengolah maukan menadi data yang tertruktur kemudian hailnya dimaukkan ke dalam tabel logali. etiap maukan dari log berii : Alamat IP pengguna, waktu ake, metode requet(get,pot,head, dll), URL yang diake, protocol (HTTP/1.*), return code, dll. Pertama-tama maukan itu diaring dan membuang yang tidak diperlukan dalam pengolahan preparai data. Data yang dibuang meliputi data yang mempunyai nilai code error baik itu error client maupun erver (4** dan 5**), metode requet elain GET, URL yang mengarah ke image file (.gif,.pg,dll). Hail dari penyaringan ini dimaukkan ke dalam tabel logali yang nantinyadigunakan untuk proe elanutnya. Proe kedua adalah pencarian IP dan URL pada web ite itu. IP diambil pada tabel logali, dipilah dan dibedakan, dimaukkan ke dalam tabel lit_ip. Begitu uga dengan tree_url, etelah dipilah, dimaukkan ke dalam lit_url ebagai temporary torage untuk diurutkan lagi dan dimaukkan ke dalam tree_url. Dengan mengurutkan abad maka akan dihailkan urutan URL yang menyerupai tree direktori URL itu ebenarnya. Proe ketiga yaitu eioning. Pada proe ini dilakukan pengambilan data log. etiap URL diberi nomor id khuu ehingga 1,2,..., N }, { u dimana Nu adalah umlah total dari URL yang ada. Dan, i adalah eion ke i. Maka Uer eioning dapat didefiniikan : ke dalam ei ke i, dan = 1 ika pengguna mengake URL = 0 ika tidak. Hail dari eioning adalah uatu matrix N x 1, yang merepreentikan pengakean URL URL tertentu (1,...,N) pada aat eion ke i oleh ip atu IP. Pertama-tama matrix eion yang teradi adalah : =[ ] Matrix eion itu dimaukkan ke dalam tabel eibelum. Matrix terebut belumlah final, karena belumlah menggambarkan uatu IP dalam atu eion hanyalah atu, tetapi atu IP dalam atu eion terdapat banyak. Untuk menadikan uatu IP dalam atu eion hanya atu dilakukan penggabungan antar matrix dalam atu eion yang mempunyai IP ama. = or 4.2. PENCARIAN DIIMILARITY Pada proe ini dilakukan dalam dua tahap yaitu pencarian M1,dan pencarian M2,M dan diimilarity. Pada pencarian M1, dilakukan pencarian imilarity yang ederhana mengabaikan truktur hierarkhi dari web dan dianggap URL URL itu berdiri endiri. Fungi yang digunakan : Pada tahap dua, formula yang digunakan adalah : M 2, kl Nu i1 N u 1 Nu i1 ( k ) i ( l) Nu ( k ) i 1 u( i, ) ( l) Hail M didapat dari pencarian nilai yang terbear M1 dan M2, keludian didapat diimilarity dari tiap tiap eion dengan : d k l M 2 2, 1 kl 4.3. PENCARIAN CLUTER Implementai dari pencarian cluter dengan menggunakan algoritma Fuzzy c trimmed Medoid (FCTMdd) bia dilihat di gambar 1. 43

4 Volume 3, Nomor 1, Januari 2004 : PEMBUATAN HALAMAN WEB Pembuatan halaman web meliputi mendapatkan IP dari pengguna dan mencari kela pengguna dalam tabel kela dan menampilkan halaman web yang telah diubah euai dengan kela pengguna terebut. Contoh tampilan halaman web bia dilihat pada gambar 2, dan 3. Gambar 1. Peudocode Program untuk algoritma FCTMdd Gambar 2. Tampilan Halaman web ebelum diubah 44

5 Huni, Adaptive Web ite Dengan Metode Fuzzy Clutering Gambar 3. Tampilan Halaman web etelah diubah 5. KEIMPULAN DAN ARAN 5.1. KEIMPULAN Dari hail uicoba dan evaluai yang telah dilakukan dapat diambil beberapa keimpulan ebagai berikut : 1. Klateriai data pada weblog dapat menghailkan pola penelaahan yang lebih efektif dari pengguna. ehingga dapat dihailkan aplikai web page yang dapat menghailkan veri-veri web page yang berbeda (mungkin ama) untuk pengguna yang berbeda. 2. Aplikai web yang telah dibuat dapat membantu pengguna mendapatkan guide line dalam menelaahi internet ehingga dapat mengurangi upaya yang haru dikeluarkan oleh pengguna dalam mencari uatu informai. 3. Aplikai ini mengolah informai dari data emi tructured yang ada di acce log web erver, mencari pola penelaahannya dengan menggunakan algoritma fuzzy clutering untuk mendapatkan kelompok kelompok kela (cluter) yang mempunyai peramaan dengan bataan tertentu. ehingga dapat menampilkan halaman web yang euai dengan kela (cluter) ake pengguna ehingga dapat ditampilkan informai dan URL yang mungkin diinginkan oleh pengguna ARAN 6. DAFTAR PUTAKA 1. Kamdar, T. and Johi, A., On Creating Adaptive Web erver Uing Weblog Mining, Johi, A., Johi, K. and Krihnapuram, R., On Mining Web Acce Log., In Proceeding of the 2000 ACM IGMOD Workhop on Reearch Iue in Data Mining and Knowledge Dicovery 2000, pp , Naraoui, O., Krihnapuram, R. and Johi, A., Mining Web Acce Log Uing a Fuzzy Relational Clutering Algorithm Baed on a Robut Etimator, Beberapa aran untuk pengembangan elanutnya dari perangkat lunak dielakan ebagai berikut : Kemampuan pengenalan pengguna pada perangkat lunak ini hanyalah dari IP tiap tiap komputer pengguna. Untuk pengembangan lebih lanut dapat dilakukan penganaliaan terhadap cookie yang dibuat ecara otomati oleh web ebagai pengganti IP pengguna. Hal ini berguna apabila ada pengguna yangmengake dari uatu intranet yang mempunyai IP virtual. Penggunaan PHP ebagai bahaa pemrograman web ebenarnya cukup tepat, akan tetapi untuk perhitungan diimilarity yang angat mahal bagi bahaa yang menggunakan item cript, PHP tidaklah terlalu baik karena waktu yang dihabikan untuk ekekui angat lama. olui untuk maalah ini adalah dengan menggunakan dua bahaa pemrograman ekaligu yaitu PHP untuk cripting dan pengambilan data, edangka bahaa C (atau compiler yang lain) untuk pengolahan datanya. Adaptive web erver terbukti bia memperonaliaikan web euai dengan pola ake pengguna tanpa meminta profil pengguna. ifat ini cocok untuk diaplikaikan pada web-web yang biaanya meminta peronaliai pengguna, mialnya portal-portal informai, dan tidak menutup kemungkinan untuk web-web eperti koran, maalah. 4. Gallego, Maria Therea, A Robut Method for Clutering Analyi, Naraoui, O., Krihnapuram, R. and Johi, A., Relational Clutering Baed on a New Robut Etimator with Application to Web Mining, In Proceeding of NAFIP 99, (New York), pp , June Johi, A. and Krihnapuram, R., Robut Fuzzy Clutering Method to upport Web Mining, Proc. Workhop in Data Mining and knowledge Dicovery, IGMOD, pp ,

6 Volume 3, Nomor 1, Januari 2004 : Krihnapuram, R., Johi, A. and Yi, L., A Fuzzy Relative of the k-medoid Algorithm with Application to Web Document and nippet Clutering, In Proceeding of IEEE Intl. Conf. Fuzzy ytem- FUZZIEEE99, Korea, Dave, R.N and Krihnapuram, R., Robut Clutering Method: A Unified View, IEEE Tran. Fuzzy ytem, 5:2, pp , Network Working Group, Requet for Comment: 2616 on Hypertext Tranfer Protocol -- HTTP/1.1, Internet ociety, June