Ismaildoanxz's

Proses stemming

ismaildoanxz — Fri, 04 Dec 2009 07:24:39 +0000

Stemming itu proses pemotongan (pemangkasan) kata untuk mendapatkan bentuk dasar (kata dasar) dari kata tersebut. Buat yang udah pernah dapet di STKI (Sistem Temu Kembali Informasi Information Retreival), tentunya udah ndak asing lagi (tapi sayangnya dulu aku ndak ikut kuliah ini).

Kalo bang wiki si bilangnya gini:

Stemming is the process for reducing inflected (or sometimes derived) words to their stem, base or root form — generally a written word form. The stem need not be identical to the morphological root of the word; it is usually sufficient that related words map to the same stem, even if this stem is not in itself a valid root.

Tu kan, intinya gimana ndapetin stem/root (inti/dasar) dari suatu kata tertulis (berimbuhan?). Jadi misal terdapat kata mempermainkan, maka dari kata tersebut bisa dipilah-pilah menjadi mem + per + main + kan. Secara ilmu bahasa, hal ini mudah dilakukan oleh manusia, karena manusia sudah punya database memori linguistik yang komplit untuk melakukan parsing komponen-komponen penyusun (ejaan : imbuhan dan kata dasar) dari suatu kata. Seperti misalnya, dari kata mengantuk, kita bisa langsung memilah-milah menjadi me(ng) + kantuk (bukan meng + antuk atau me + ngantuk). Namun bagaimana jika kita ingin melakukan automasi proses stemming ini dengan sebuah program? Mampukah program mengenali perubahan morfologi kata ini dengan tepat?

Hal ini bukanlah tidak mungkin. Proses stemming sendiri sudah cukup terkenal, bahkan seringkali kita gunakan tanpa kita sadari. Siapa si yang ndak kenal mbah Google? Proses pencariannya sekarang sudah pake Stemming loh! (pencarian kata fishing juga menghasilkan kata-kata fish, fishy, fisherman dll). Meskipun masih hanya berlaku buat pencarian dengan bahasa inggris. Trus kalo stemming Bahasa Indonesia gimana donk??

Ah, pak Agus Zainal Arifin udah pernah mbahas hal ini sejak taon 2002 lalu. Pada publikasi yang berjudul Klasifikasi Dokumen Berita Kejadian Berbahasa Indonesia dengan Algoritma Single Pass Clustering tersebut, beliau menggunakan stemming untuk mendapatkan kata dasar yang akan digunakan sebagai acuan klasifikasi.

Proses stemming yang diulas adalah sebagai berikut :

Pemeriksaan semua kemungkinan bentuk kata. Setiap kata diasumsikan memiliki 2 awalan (prefiks) dan 3 akhiran (sufiks). Sehingga bentuknya menjadi :
Prefiks 1 + Prefiks 2 + Kata dasar + Sufiks 3 + Sufiks 2 + Sufiks 1
Pemotongan dilakukan berurutan : Awalan 1, Awalan 2, Akhiran 1, Akhiran 2, Akhiran 3 (kalau ada), dan Kata Dasar.
Setiap tahap pemotongan diikuti dengan pemeriksaan di kamus (berisi daftar kata dasar) apakah hasil pemotongan itu sudah berada dalam bentuk dasar. Jika pemeriksaan berhasil maka proses dinyatakan selesai dan tidak perlu melanjutkan proses pemotongan imbuhan selanjutnya.

Namun jika sampai pada pemotongan Akhiran 3 masih belum juga ditemukan di kamus, maka dilakukan proses kombinasi: Kata Dasar yang dihasilkan dikombinasikan dengan imbuhan-imbuhannya dalam 12 konfigurasi berikut.

Kata Dasar
Kata Dasar + Akhiran 3
Kata Dasar + Akhiran 3 + Akhiran 2
Kata Dasar + Akhiran 3 + Akhiran 2 + Akhiran 1
Awalan 1 + Awalan 2 +Kata Dasar
Awalan 1 + Awalan 2 +Kata Dasar + Akhiran 3
Awalan 1 + Awalan 2 +Kata Dasar + Akhiran 3 + Akhiran 2
Awalan 1 + Awalan 2 +Kata Dasar + Akhiran 3 + Akhiran 1
Awalan 2 + Kata Dasar
Awalan 2 + Kata Dasar + Akhiran 3
Awalan 2 + Kata Dasar + Akhiran 3 + Akhiran 2
Awalan 2 + Kata Dasar + Akhiran 3 + Akhiran 2 + Akhiran 1

Sebenarnya kombinasi 1, 2, 3, 4, 8, dan 12 sudah diperiksa pada tahap sebelumnya, karena kombinasi ini adalah hasil pemotongan bertahap tersebut. Dengan demikian, kombinasi yang masih perlu dilakukan tinggal 6 yakni pada kombinasi-kombinasi yang belum dilakukan (5, 6, 7, 9, 10, dan 11). Tentunya bila hasil pemeriksaan suatu kombinasi adalah ‘ada’, maka pemeriksaan pada kombinasi lainnya sudah tidak diperlukan lagi.
Pemeriksaan 12 kombinasi ini diperlukan, karena adanya fenomena overstemming pada algoritma pemotongan imbuhan. Kelemahan ini berakibat pada pemotongan bagian kata yang sebenarnya adalah milik Kata Dasar itu sendiri yang kebetulan mirip dengan salah satu jenis imbuhan yang ada. Dengan 12 kombinasi itu, pemotongan yang sudah terlanjur tersebut dapat dikembalikan sesuai posisinya.

Ribet yak? Benernya simple kok, cuma parsing awalan dan akhiran, ambil beberapa huruf di ujung depan / blakang kata, kemudian cek apakah beberapa huruf potongan tersebut merupakan imbuhan. Jika merupakan imbuhan, potong kata tersebut dan sebutkan elemen penyusunnya (kata dasar dan imbuhan). Proses ini dilakukan sesuai dengan urutan yang disebutin di atas. Simple.

Yup, simple emang kalo cuma motong-motong imbuhan dari kata dasar. Tapi, proses tersebut jadi ndak simple babar blas sama sekali kalo ada di perubahan morfologi dari kata dasar pada kata berimbuhan bentukan dari awalan pe- dan me-. Kata wiki aturannya begini ni (tapi di sana cuma awalan me-):

Awalan me-

Pembentukan dengan awalan me- memiliki aturan sebagai berikut:

tetap, jika huruf pertama kata dasar adalah l, m, n, q, r, atau w. Contoh: me- + luluh → meluluh, me- + makan → memakan.
me- → mem-, jika huruf pertama kata dasar adalah b, f, p*, atau v. Contoh: me- + baca → membaca, me- + pukul → memukul*, me- + vonis → memvonis, me- + fasilitas + i → memfasilitasi.
me- → men-, jika huruf pertama kata dasar adalah c, d, j, atau t*. Contoh: me- + datang → mendatang, me- + tiup → meniup*.
me- → meng-, jika huruf pertama kata dasar adalah huruf vokal, k*, g, h. Contoh: me- + kikis → mengikis*, me- + gotong → menggotong, me- + hias → menghias.
me- → menge-, jika kata dasar hanya satu suku kata. Contoh: me- + bom → mengebom, me- + tik → mengetik, me- + klik → mengeklik.
me- → meny-, jika huruf pertama adalah s*. Contoh: me- + sapu → menyapu*.

Huruf dengan tanda * memiliki sifat-sifat khusus:

Dilebur jika huruf kedua kata dasar adalah huruf vokal. Contoh: me- + tipu → menipu, me- + sapu → menyapu, me- + kira → mengira.
Tidak dilebur jika huruf kedua kata dasar adalah huruf konsonan. Contoh: me- + klarifikasi → mengklarifikasi.
Tidak dilebur jika kata dasar merupakan kata asing yang belum diserap secara sempurna. Contoh: me- + konversi → mengkonversi.

wohohohohohoho.. yang ini baru namanya ribet

Ada dua solusi yang kepikiran si buat mengatasi perubahan morfologi tersebut. Solusi yang paling umum adalah melakukan pemotongan terhadap kata berimbuhan tersebut, sehingga yang tersisa adalah kata dasar yang tidak sempurna (terpotong, perubahan morfologi diabaikan). Kemudian dari kata dasar yang terpotong tersebut, di cek satu-satu dengan kombinasi huruf yang mungkin, dengan dibandingkan dengan data yang ada pada database kamus.

Contoh : mengantuk, yang dipotong menjadi meng + antuk. Perubahan morfologi kata dasar untuk awalan meng- adalah jika huruf pertama dari kata dasar merupakan huruf vokal, atau huruf konsonan k, g, dan h. Maka dari kata antuk tersebut dikombinasikan dengan kemungkinan yang ada : antuk, kantuk, gantuk, dan hantuk, yang kemudian diperiksa satu-persatu pada database kamus.

Simple, tapi memakan resource dan koneksi untuk query dan pengecekan pada database. Lha trus gimana donk??

Coba dilihat dengan cara lain: Query ke database kamus untuk mendapatkan kata dasar – kata dasar yang ‘_antuk‘ (terdapat tepat satu karakter di depan kata, bebas, a-z ataupun tanpa huruf sama sekali, namun sisanya adalah antuk), kemudian biarkan program melihat hasilnya dan membandingkan dengan kombinasi yang mungkin.

misal : kata menangani, dipotong menjadi men + angan + i. Query ke database untuk kata dasar dengan ketentuan ‘_angan‘ menghasilkan kata tangan, dan jangan. Dari bentukan kata menangani yang melebur, bisa dipastikan bahwa hasilnya adalah kata tangan. Tapi cara ini juga masih banyak kelemahan, seperti pada kata mengurus (kata dasar: kurus / urus )

Ah, tapi kedua cara itu blom (bener2) aku coba

Daftar Pustaka :

Agus Zainal Arifin dan Ari Novan Setiono, 7 Mei 2002, Klasifikasi Dokumen Berita Kejadian Berbahasa Indonesia dengan Algoritma Single Pass Clustering, Proceeding of Seminar on Intelligent Technology and Its Applications (SITIA), Teknik Elektro, Institut Teknologi Sepuluh Nopember.
Wikipedia, 23 Desember 2007, Stemming, http://en.wikipedia.org/wiki/Stemming>.
Wikipedia, 23 Desember 2007, Wikipedia:Pedoman ejaan dan penulisan kata, http://id.wikipedia.org/wiki/Wikipedia:Pedoman_ejaan>.

sumber : mpu gondrong

Pengertian Stemming

ismaildoanxz — Fri, 04 Dec 2009 07:19:24 +0000

Stemming merupakan suatu proses untuk menemukan kata dasar dari sebuah kata. Dengan
menghilangkan semua imbuhan (affixes) baik yang terdiri dari awalan (prefixes), sisipan (infixes), akhiran
(suffixes) dan confixes (kombinasi dari awalan dan akhiran) pada kata turunan. Stemming digunakan
untuk mengganti bentuk dari suatu kata menjadi kata dasar dari kata tersebut yang sesuai dengan
struktur morfologi Bahasa Indonesia yang baik dan benar.
Imbuhan (affixes) pada Bahasa Indonesia lebih kompleks bila dibandingkan dengan imbuhan (affixes)
pada Bahasa Inggris. Karena seperti yang telah disebutkan di atas bahwa imbuhan (affixes) pada Bahasa
Indonesia terdiri dari awalan (prefixes), sisipan (infixes), akhiran (suffixes), bentuk perulangan (repeated
forms) dan confixes (kombinasi dari awalan dan akhiran). Imbuhan-imbuhan yang melekat pada suatu
kata harus dihilangkan untuk mengubah bentuk kata tersebut menjadi bentuk kata dasarnya.
Stemming teks berbahasa Indonesia memiliki beberapa masalah yang sangat khusus terhadap bahasa.
Salah satu masalah tersebut adalah perbedaan tipe dari imbuhan-imbuhan (affixes), yang lain adalah
bahwa awalan (prefixes) dapat berubah tergantung dari huruf pertama pada kata dasar. Sebagai contoh
”me-” dapat berubah menjadi ”mem-” ketika huruf pertama dari kata dasar tersebut adalah ”b”, misalnya
”membuat” (to make), tetapi ”me-” juga dapat berubah menjadi ”meny-” ketika huruf pertama dari kata
dasar melekat adalah ”s”, misalnya ”menyapu” (to sweep). Selanjutnya ketika ada lebih dari satu
imbuhan (affixes) yang melekat pada suatu kata, maka urutan untuk menghilangkan imbuhan-imbuhan
(affixes) pada kata tersebut menjadi sangat penting. Jika dalam proses meghilangkan imbuhan-imbuhan
(affixes) tersebut kita tidak memperhatikan urutan penghilangan imbuhan-imbuhan (affixes) tersebut,
maka kata dasar yang benar dari kata tersebut tidak akan ditemukan. Sebagai contoh pada kata ”di-berikan”
(to be given) yang diturunkan dari kata dasar”beri” (to give). Jika kita menghilangkan akhiran
(suffixes) ”kan” terlebih dahulu sebelum menghilangkan awalan (prefix) ”di-” maka pada proses stemming
ini kita mendapatkan kata dasar yang benar yaitu ”beri” (to give), akan tetapi jika algoritma stemming
mencoba untuk menghilangkan awalan (prefixes) terlebih dahulu sebelum akhiran (suffixes) maka hasil
kata dasar yang dihasilkan dari proses stemming dengan menggunakan algoritma tersebut adalah
”ikan” (fish ) (setelah menghilangkan awalan ”di” dan ”ber”) dimana ”ikan” merupakan kata dasaryang
valid yang terdapat dalam kamus tetapi ”ikan” bukan merupakan kata dasar yang benar untuk kata
turunan ”diberikan”.
Penilitian terhadap stemming untuk text retrieval, machine translation, document summarization dan text
classification sudah pernah dilakukan sebelumnya. Untuk stemming yang dilakukan pada Text Retrieval,
stemming ini meningkatkan kesensitivan retrival dengan meningkatkan kemampuan untuk menemukan
document yang relevan, tetapi hal itu terkait dengan pengurangan pada pemilihan dimana
pengelompokkan menjadi kata dasar menyebabkan penghilangan makna kata. Pada Text Retrival
stemming diharapkan dapat meningkatkan recall, tetapi memungkinkan untuk menurunkan precision .
Teknik Stemming
Untuk kasus stemming untuk teks berbahasa Indonesia ada beberapa pendekatan yang digunakan.
Beberapa teknik pendekatan yang digunakan untuk proses stemming teks berbahasa Indonesia ada yang
dengan menggunakan kamus namun ada juga yang tidak menggunakan kamus. Teknik stemming bahasa
Indonesia yang tidak menggunakan kamus adalah Algoritma Vega; selain itu beberapa teknik stemming
bahasa Indonesia lainnya dikembangkan dengan menggunakan kamus. Adapun perbedaan utama
lainnya dari masing-masing algoritma untuk stemming teks berbahasa Indonesia adalah dalam hal urutan
pemenggalan/pemotongan/penghilangan imbuhan-imbuhan dari kata turunan tersebut. Urutan langkah
dalam pemotongan imbuhan-imbuhan pada kata turunan ini sangat berpengaruh pada tingkat keakuratan
algoritma stemming bahasa Indonesia. Adapun beberapa teknik pendekatan untuk melakukan stemming
untuk teks berbahasa Indonesia ini adalah:
Nazief and Adriani’s Algorithm
Skema stemming dari Nazief and Adriani dijelaskan pada laporan teknikal dari Universitas Indonesia yang
tidak diterbitkan. Algoritma ini berdasarkan pada aturan morfologi bahasa Indonesia yang luas.yang
dikumpulkan menjadi satu grup dan di-enkapsulasi pada imbuhan/affixes yang diperbolehkan (allowed
affixes) dan imbuhan/affixes yang tidak diperbolehkan (disallowed affixes).
Langkah-langkah Nazief and Adriani s Algorithm adalah:
1) Kata yang belum di-stemming dicari pada kamus. Jika kata itu langsung ditemukan, berarti kata
tersebut adalah kata dasar. Kata tersebut dikembalikan dan algoritma dihentikan.
2) Hilangkan Inflectional suffixes terlebih dahulu. Jika hal ini berrhasil dan suffix adalah partikel (“lah”
atau ”kah”), langkah ini dilakukan lagi untuk menghilangkan inflectional possessive pronoun suffixes
(“ku”, “mu” atau ”nya”)
3) Derivational Suffix kemudian dihilangkan. Lalu langkah ini dilanjutkan lagi untuk mengecek apakah
masih ada Derivational Suffix yang tersisa, jika ada maka dihilangkan. Jika tidak ada lagi maka lakukan
langkah selanjutnya.
4) Kemudian Derivational Prefix dihilangkan. Lalu langkah ini dilanjutkan lagi untuk mengecek apakah
masih ada Derivational Prefix yang tersisa, jika ada maka dihilangkan. Jika tidak ada lagi maka lakukan
langkah selanjutnya
5) Setelah tidak ada lagi imbuhan yang tersisa, maka algoritma ini dihentikan kemudian kata dasar
tersebut dicari pada kamus, jika kata dasar tersebut ketemu berarti algoritma ini berhasil tapi jika kata
tersebut dicari pada kamus, jika kata dasar tersebut ketemu berarti algoritma ini berhasil tapi jika kata
dasar tersebut tidak ketemu pada kamus, maka dilakukan Recoding.
6) Jika semua langkah telah dilakukan tetapi kata dasar tersebut tidak ditemukan pada kamus juga maka
algoritma ini mengembalikan kata yang asli sebelum dilakukan stemming.
Contoh penerapan Nazief and Adriani s Algorithm ini adalah:
mempertimbangkannyapun (even the act to consider) ->
mempertimbangkannya + pun (P) ->
mempertimbangkan + nya (PP) ->
mempertimbang+ kan (DS) ->
mem (DP) + pertimbang ->
per (DP) + timbang ->
timbang (to weigh)
berkepentingan (to be concerned) ->
berkepenting + an (DS) ->
ber (DP) + kepenting ->
ke (DP) + penting -> penting (important)
DP + DP + DP + root word + DS + PP + P
DP : Derivation Prefix
DS : Derivation Suffix
PP : Possessive Pronoun (Inflection)
P : Particle (Inflection)
Perbaikan/Perkembangan Dari Nazief And Adriani’s Algorithm
1. Menguraikan Perulangan kata/repeated words
Ambil kedua kata diantara tanda hubung dan lakukan stemming secara terpisah. Jika hasil dari masingmasing
stemming pada kedua sisi sama, maka itu adalah kata dasarnya. Kalau tidak, maka tinggalkan kata
tersebut sebagai kata dasar dengan menggunakan tanda hubung. Contoh:
sebanyak-banyaknya (as many as possible) ->
sebanyak -> banyak (many)
banyaknya -> banyak (many)
Kedunya mempunyai kata dasar yang sama yaitu banyak.
benar-tidaknya (the right or wrong) ->
benar -> benar (right)
tidaknya -> tidak (wrong)
maka kata dasarnya adalah benar-tidaknya
2. Sediakan prefix, suffix dan infix yang lebih banyak.
3. Ganti aturan yang lebih utamakan/didahulukan mengenai penghilangan beberapa prefix dan suffix
untuk menghindarkan overstemming.
Arifin and Setiono’s Algorithm
Arifin and Setiono mengajukan skema algoritma yang sedikit lebih sederhana dibandingkan algoritma
Nazief and Adriani tetapi yang menjadi kesamaan diantara kedua algoritma tersebut adalah kedua
algoritma tersebut menggunakan kamus dan sama-sama menyediakan fungsi recoding. Langkah-langkah
penghilangan imbuhan-imbuhan yang diterapkan pada algoritma ini adalah dengan menghilangkan
prefix/awalan terlebih dahulu baru kemudian menghilangkan suffix/akhiran pada kata turunan yang akan
dilakukan stemming. Jika kata turunan yang sudah dilakukan proses stemming yaitu penghilangan prefix
kemudian suffix telah berhasil dilakukan, namun tidak dapat ditemukan kata dasarnya pada kamus maka
semua imbuhan yang telah dihilangkan tadi dikembalikan untuk kemudian dikombinasikan dengan kata
hasil stemming tadi guna mengurangi terjadinya overstemming.
Keuntungan dari algoritma ini adalah jika kata dasar dari sebuah kata turunan tidak dapat ditemukan
setelah menghilangkan prefix dan suffix nya maka algoritma ini akan mencoba mengembalikan semua
imbuhan yang telah dihilangkan tadi untuk dikombinasikan dengan kata hasil stemming dari kata turunan
yang kata dasarnya tidak ditemukan pada kamus.
Contoh:
Diselamatkan => selamat(kata dasar)
Jika kita menghilangkan prefix “di-” maka kata tersebut menjadi “selamatkan”, kemudian algoritma ini
menghilangkan kata “-se-” yang dianggapnya sebagai prefix dan kata tersebut menjadi “lamatkan”
kemudian dilakukan penghilangan suffix “-kan” maka kata tersebut menjadi “lamat” dan masalahnya
adalah kata dasar yang ditemukan ketika dilakukan stemming dengan menggunakan algoritma ini adalah
“lamat” dimana kata “lamat” ini tidak dapat ditemukan dalam kamus dan merupakan kata dasar yang
salah. Kemudian algoritma ini mencoba mengembalikan imbuhan yangtelah dihilangkan tadi dan
mengkombinasikan nya dengan kata “lamat” tadi. Setelah mengembalikan prefix “-se-” maka kata
dasarnya menjadi “selamat” yang merupakan kata dasar yang benar untuk kata turunan “diselamatkan”
tadi dan kata “selamat” ini dapat ditemukan pada kamus. Alagoritma dihentikan karena kata dasar sudah
ditemukan.
Vega’s Algorithm
Perbedaan algoritma vega ini dibandingkan semua algoritma yang lain adalah pada algoritma vega tidak
menggunakan kamus. Urutan penghilangan imbuhan yang melekat pada kata untuk algoritma Vega ini,
sama seperti urutan penghilangan imbuhan yang diterapkan pada algoritma arifin&setiono. Kata yang
akan di-stemming, pertama kali diperiksa apakah kata tersebut memiliki awalan, jika kata tersebut memiliki
awalan maka langsung dilakukan penghilangan awalan tersebut. Selanjutnya kata tersebutdiperiksa
apakah memiliki akhiran, jika iya maka akan dilakukan penghilangan akhiran. Selanjutnya kata
tersebutdiperiksa apakah memiliki partikel, jika iya maka akan dilakukan penghilangan partikel.
Selanjutnya kata tersebutdiperiksa apakah memiliki possive pronoun (kata ganti kepunyaan), jika iya
maka akan dilakukan penghilangan. Pada algoritma ini, tidak ada fungsi untuk memeriksa kata dasar dari
suatu kata. Yang dilakukan adalah melakukan pengecekan apabila kata tersebut memiliki imbuhan awalan,
akhiran, partikel, possive pronoun, sisipan. Jika iya, langsung dilakukan penghilangan imbuhan tersebut.

sumber http://www.ittelkom.ac.id

Pengertian Information Retrieval

ismaildoanxz — Mon, 19 Oct 2009 00:43:20 +0000

istem Temu-Balik Informasi (Information Retrieval) digunakan untuk menemukan kembali informasi-informasi yang relevan terhadap kebutuhan pengguna dari suat kumpulan informasi secara otomatis. Salah satu aplikasi umum dari sistem temu kembali informasi adalah search-engine atau mesin pencarian yang terdapat pada jaringan internet. Pengguna dapat mencari halaman-halaman Web yang dibutuhkannya melalui mesin tersebut.

Ukuran efektifitas pencarian ditentukan oleh precision dan recall. Precision adalah rasio jumlah dokumen relevan yang ditemukan dengan total jumlah dokumen yang ditemukan oleh search-engine. Precision mengindikasikan kualitas himpunan jawaban, tetapi tidak memandang total jumlah dokumen yang relevan dalam kumpulan dokumen.

Recall adalah rasio jumlah dokumen relevan yang ditemukan kembali dengan total jumlah dokumen dalam kumpulan dokumen yang dianggap relevan.

Dalam Information Retrieval, mendapatkan dokumen yang relevan tidaklah cukup. Tujuan yang harus dipenuhi adalah bagaimana mendapatkan doukmen relevan dan tidak mendapatkan dokumen yang tidak relevan. Tujuan lainnya adalah bagaimana menyusun dokumen yang telah didapatkan tersebut ditampilkan terurut dari dokumen yang memiliki tingkat relevansi lebih tingi ke tingkat relevansi rendah. Penyusunan dokumen terurut tersebut disebut sebagai perangkingan dokumen. Model Ruang Vektor dan Model Probabilistik adalah 2 model pendekatan untuk melakukan hal tersebut.

Model ruang vektor dan model probabilistik adalah model yang menggunakan pembobotan kata dan perangkingan dokumen. Hasil retrieval yang didapat dari model-model ini adalah dokumen terangking yang dianggap paling relevan terhadap query.

Dalam model ruang vektor, dokumen dan query direpresentasikan sebagai vektor dalam dalam ruang vektor yang disusun dalam indeks term, kemudian dimodelkan dengan persamaan geometri. Sedangkan model probabilistik membuat asumsi-asumsi distribusi term dalam dokumen relevan dan tida relevan dalam orde estimasi kemungkinan relevansi suatu dokumen terhadap suatu query.

Selayang Pandang Information Retrieval

ismaildoanxz — Mon, 19 Oct 2009 00:38:18 +0000

Pengetahuan dan kehidupan manusia semakin berkembang seiring dengan kemudahan akses terhadap begitu banyak informasi. Semakin canggihnya teknologi di bidang komputerisasi pada masa kini, membuat informasi dapat dengan mudah diperoleh. Kemudahan ini menyebabkan informasi menjadi semakin banyak dan beragam. Informasi dapat berupa dokumen, berita, surat, laporan penelitian dan lain-lain. Banyak pihak yang menyadari bahwa masalah utama tidak terletak pada kesulitan untuk mengakses informasi, akan tetapi terletak pada bagaimana memilih informasi yang berguna secara selektif dan relevan. Usaha untuk memperoleh informasi secara selektif dan relevan ternyata lebih rumit jika dibandingkan dengan memperoleh seluruh informasi tanpa ada proses selektifitas untuk mendapatkan informasi yang sesuai dengan yang dibutuhkan. Pemilihan dan penemuan kembali informasi secara selektif dan relevan ini tidak mungkin dilakukan secara manual kerena kumpulan informasi yang jumlahnya sangat besar. Oleh Karena itu kebutuhan manusia terhadap media penyimpananpun semakin besar. Penulisan informasi pada media tertulis sudah mulai dirasakan tidak mencukupi kebutuhan penyimpaan informasi yang besar karena semakin banyak informasi maka akan semakin banyak media tertulis yang di butuhkan, contohnya kertas, semakin banyak kita menggunakan kertas maka semakin besar tempat yang kita butuhkan untuk menyimpan kertas-kertas tersebut. Dan kita akan mengalami kesulitan dalam melakukan pencarian informasi pada media tertulis, sehingga mengakibatkan ketidakefisienan dan ketidakefektifan dalam penyimpanan dan perolehan informasi. Dengan kesulitan dalam menyimpan informasi tersebut, maka manusia mengembangkan berbagai penemuan yang bersifat elektronik sebagai media penyimpanan informasi dalam bentuk digital, seperti disket, Hard Disk, Compact Disk, Digital Versalite Disc, Blue Ray, Universal Media Disc, dan lain-lain. Dengan adanya media digital tersebut, manusia dapat menyimpan informasi tidak hanya dalam bentuk tulisan, informasi dapat disimpan juga dalam bentuk audio dan video. Jika di bandingkan dengan cara yang konfensional, penyimpanan informasi dalam bentuk digital tidak akan membutuhkan tempat yang besar dan dalam melakukan pencarian pada media digital dapat dilakukan dengan mudah dan efisien.
Internet yang merupakan teknologi yang ditemukan pada akhir abad ke-20, membuat penyebaran informasi keseluruh dunia menjadi sangat pesat, terutama pada media informasi yang berbentuk digital. Terciptanya World Wide Web (WWW atau Web), membuat penyebaran informasi tidak mengenal jarak dan waktu, berbagai penjuru dunia dihubungkan oleh internet dalam dunia maya. Dengan tersedianya internet telah menyebabkan perkembangan yang sangat pesat dalam bidang teknologi informasi. Semakin berkembangnya informasi, maka informasi yang tersediapun akan semakin banyak, sehingga pengguna membutuhkan sarana pencarian data yang baik untuk menemukan informasi yang diinginkannya dengan mudah.
Saat ini web merupakan salah satu sumber informasi yang sangat penting bagi manusia. Manusia banyak menggunakan web untuk sarana pendidikan, mencari pengetahuan, berbagi pengalaman, memberikan informasi kepada orang lain, dan kegiatan yang biasa dilakukan oleh manusia lainnya. Semua hal ini menyebabkan web menjadi suatu sumber informasi yang kaya dan beraneka ragam isinya. Jumlah informasi yang terdapat pada web sudah tidak terhitung lagi banyaknya, perusahaan komersial seperti Google dan Yahoo memanfaatkan keadaan ini dengan membuat suatu mesin pencari yang dapat membantu penggunaannya dalam mencari informasi di dunia maya. Dan selain perusahaan komersial, banyak organisasi riset yang membuat aplikasi serupa dengan menggunakan lisensi free open source seperti Lucene Search Engine, Indri Search Engine, dan lain-lain.
Mesin Pencari (search engine) adalah suatu portal website yang menyediakan informasi pencarian data-data yang dibutuhkan pengunjung internet. Untuk mendapatkan informasi-informasi yang dibutuhkan, pengunjung internet harus masuk kedalam suatu alamat website dan melakukan pencarian. Search engine akan berusaha menampilkan data yang paling relevan dengan yang diinginkan pengunjung.

Penerapan konsep information retrieval pun dapat dilakukan dalam sistem pencarian data (search engine) pada dokumen yang berbasis web. Sistem pencarian data bekerja dengan menerima masukan dari pengguna berupa query atau kata kunci. Pencarian dilakukan dengan menghitung tingkat kemiripan dokumen tersebut dengan query. Umumnya, query diproses sebagai kelompok kata-kata tanpa melakukan pedekatan jenis kata di dalamnya (misalnya kata benda, kata kerja, kata keterangan tempat, dan lain-lain). Sistem perolehan informasi (information retrieval system) digunakan untuk menentukan kembali (retrive) informasi-informasi yang relevan terhadap kebutuhan pengguna dari suatu kumpulan informasi. Cakupan dari perolehan informasi (information retrieval) juga meliputi dukungan dari para pengguna didalam mencari atau mendapatkan dokumen-dokumen

java ArcGiS

ismaildoanxz — Sun, 16 Aug 2009 03:09:50 +0000

Visual Design For Website

ismaildoanxz — Sun, 16 Aug 2009 03:05:30 +0000

Plugin WordPress yang paling penting

ismaildoanxz — Sun, 16 Aug 2009 02:50:31 +0000

Bicara mengenai WordPress maka tidak lepas dari plugin-plugin yang menyertainya. Ada ratusan bahkan mungkin ribuan plugin yang disediakan di internet. Plugin membuat WordPress terus berkembang bersama ide-ide kreatif yang membuatnya seolah memiliki fitur tanpa batas. Namun semakin banyak plugin dengan fungsi serupa maupun tidak serupa membuat kita akhirnya bingung, bingung memilih plugin yang mana yang sebetulnya sangat dibutuhkan? Plugin yang mana yang seharusnya dipilih dari sekian banyak plugin dengan fungsi serupa? Di satu sisi, blog membutuhkan plugin untuk membuatnya menjadi lebih baik, namun disisi lain blog yang menggunakan banyak plugin akan mengalami penurunan performance. Lalu bagaimana? Kali ini saya mencoba menulis 7 plugin WordPress yang mungkin paling penting untuk digunakan .

OneClick Install
Plugin ini berfungsi menggantikan FTP client yang biasa kita gunakan untuk mengupload atau menghapus plugin atau themes. Tetapi ada kelebihan dari plugin ini yaitu upload yang bisa dalam bentuk zip, sehingga upload tidak dilakukan per-file (mirip dengan webftp). Selain itu, OneClick Installer juga bisa menghapus plugin atau themes yang memang ingin kita hapus berikut directory-nya. Nah, jadi plugin ini sangat cocok untuk mereka yang senang bongkar pasang plugin atau themes
Advanced-Admin-Menus
Adakalanya menu admin WordPress membuat kita capek menunggu. Plugin ini membuat menu admin WordPress menjadi pulldown sehingga akses ke setiap submenu menjadi jauh lebih singkat dan cepat.
WP-Cache WP-Super Cache
Nah, ini merupakan salah satu plugin yang bisa dikatakan paling penting dari plugin-plugin lainnya. Plugin ini meningkatkan performance blog secara signifikan.
Update: Gara-gara mengejar performance di bedeng.com yang saat ini saya jadikan layanan blog tanpa biaya, saya akhirnya menemukan bahwa WP-Super Cache jauh lebh ampuh dibandingkan WP-Cache.
Catatan: Saya melakukan installasi plugin ini pada hosting Dreamhost tanpa ada masalah sedikit pun, tetapi saya selalu gagal melakukan installasi di hosting saya yang sebelunya
Spam Karma 2
Salah satu ancaman dari ketenaran blog yang Anda miliki adalah serbuan spam yang jumlahnya bisa sangat luar biasa. Sebetulnya WordPress sudah menyediakan plugin Akismet untuk mengatasi hal ini. Namun sangat disayangkan berdasarkan pengalaman, plugin ini sering melakukan kesalahan prosedure dalam menangkap spam Untunglah ada plugin Spam Karma 2 yang bertugas sangat baik. Sejak digunakan pada blog ini sekitar 2.5 tahun yang lalu, plugin ini melakuka kesalahan prosedur penangkapan spam dalam jumlah yang bisa dihitung dengan jari Jadi silakan untuk meng-deaktif-kan Akismet dan install serta aktifkan Spam Karma 2.
WP-DBManager
Kecepatan sebuah blog bukan hanya ditentukan oleh optimasi dari script-nya, atau hostingnya, tetapi juga oleh databasenya sebagai wadah dimana isi blog disimpan. WP-DBManager, selain bisa digunakan untuk melakukan backup database, juga memiliki fitur untuk melakukan optimasi database dengan sangat mudah. Lakukanlah optimasi ini secara berkala agar database bisa bekerja optimal.
All in One SEO Pack Headspace2
Plugin ini sebenarnya tidak penting kecuali pemilik blog sangat memperhatikan nasib dari keberadaan posting-postingnya di search engine
Update: Thanks buat ekowanz yang telah share plugin ini melalui komentar dibawah Ternyata Headspace2 bener maknyus
Challenge
Nah, yang ini sebenarnya sudah tidak terlalu diperlukan lagi jika telah menggunakan Spam Karma 2 … kecuali … serangan spam pada blog yang Anda miliki sudah benar-benar keterlaluan sehingga Spam Karma 2 pun kelimpungan seperti yang sedang saya alami saat ini Mengapa saya memilih plugin ini diantara banyak plugin sejenis? Alasannya adalah kesederhanaannya dalam menangkal spam

sumber : http://riyogarta.com/2007/12/10/7-plugin-wordpress-yang-paling-penting/

sedikit ilmu untuk memperlambat gerakan marquee

ismaildoanxz — Sat, 15 Aug 2009 03:58:21 +0000

buat para pemula or newbie,.ada tips nih biar gerakan marqueenya diperlamabat,.biasanya kan marquee selalu berjalan cepat dan membuat pusing sipengunjung,.caranya mudah,.tinggal menambahkan beberapa baris perintah berikut :

Selamat Datang Web Kami, Terimakasih Atas Kunjungannya

mudahkan,.he,.,semoga bermanfaat yach,.

ismaildoanxz — Fri, 26 Jun 2009 03:53:08 +0000

Salah satu keunggulan jQuery adalah “keluwesan” dan kemudahannya dalam berkolaborasi dengan CSS (Cascading Style Sheet) sehingga penampilan halaman web menjadi semakin indah. Selain itu jQuery juga dapat menjembatani “kesenjangan” beberapa browser dalam mengimplementasikan CSS.

Di sisi lain, animasi, merupakan hal yang masih diminati dalam dunia web karena menjadi salah satu hal yang akan menarik perhatian pengunjung. Dalam tutorial ini, kita akan mencoba menambahkan efek animasi sederhana pada menu yang dibuat dengan CSS. Kita akan memanfaatkan fungsi animate() yang sudah disediakan oleh jQuery.

Mari kita coba langkah per langkahnya.

Langkah 1

Buat tampilan menu dengan list (


Home
Materi Kuliah 
About Me
Downloads
Friends

Langkah 2
Atur tampilan menu dengan CSS. Berikut ini contohnya:
ul.menu{
margin:0 0 1em;
width:125px;
list-style:none
}
ul.menu li {
margin:0;
background:#000;
}
ul.menu li a {
position:relative;
display:block;
padding:6px 0;
width:125px;
background:#000;
color:#fff;
text-align:center;
text-decoration:none;
}
ul.menu li a:hover {
border:0;
background:#000;
color:#ff0;
}

Pengaturan yang dilakukan dengan CSS diatas dapat dijelaskan secara singkat sbb:


Atur tag  dengan class menu yaitu margin 0 dari atas dan kiri serta 1em dari bawah, lebarnya adalah 125px (default 100%) dan hilangkan bullet (titik) untuk setiap list didalamnya.
Untuk setiap 
 di dalam  atur margin di semua sisi menjadi 0 dan atur background list menjadi hitam (#000)
Untuk link () yang ada di dalam list (
) atur display menjadi block, warna tulisan menjadi putih (#fff) dan hilangkan garis bawah di link.

Untuk link () yang di-hover, ubah warna tulisan menjadi kuning (#ff0).




Langkah 3
Sertakan file utama jQuery (download versi terakhir di http://jquery.com). Dan tambahkan sedikit animasi dengan perintah berikut ini.
$(document).ready(function() {
$('ul.menu a')
.hover(function() {
$(this).stop().animate({ left: 20 }, 'fast');
}, function() {
$(this).stop().animate({ left: 0 }, 'fast');
});
});
Dengan perintah jQuery sederhana di atas, kita mengatur efek animasi yang terjadi saat sebuah link (a) dalam menu dilewati mouse (mouse-over) dan juga apa yang terjadi saat sebaliknya (mouse keluar dari area link). Kita menggunakan fungsi hover() dengan dua parameter. Parameter pertama (lihat baris 3-5) akan dijalankan saat mouse-over, dan parameter kedua (baris 5-7) akan dijalankan saat mouse-out. Saat mouse-over, pertama-tama jquery akan menghentikan animasi pada link dengan fungsi stop(), selanjutnya menjalankan animasi dengan fungsi animate() dimana komponen link akan bergeser selebar 20 pixel dari sebelah kiri (left), animasi berlangsung secara cepat (fast). Sedangkan saat mouse-out, kondisi komponen link dikembalikan ke posisi semula secara cepat (fast) pula.
Semoga bermanfaat
Download dan Demo

Klik untuk melihat demo program.
Klik untuk download source program
Klik untuk download artikel dalam bentuk PDF



sumber : achmatim.net

JQuery untuk orang awam

ismaildoanxz — Fri, 26 Jun 2009 03:45:35 +0000

JQuery merupakan suatu framework (library) Javascript yang menekankan bagaimana interaksi antara Javascript dan HTML. JQuery pertama kali dirilis pada tahun 2006 oleh John Resig. Pada perkembangannya JQuery tidak sekedar sebagai framework Javascript, namun memiliki kehandalan dan kelebihan yang cukup banyak. Hal tersebut menyebabkan banyak developer web menggunakannya. JQuery memiliki slogan “Write less, do more” yang kurang lebih maksudnya adalah kesederhanaan dalam penulisan code, tapi dengan hasil yang lebih banyak.

jQuery is a fast and concise JavaScript Library that simplifies HTML document traversing, event handling, animating, and Ajax interactions for rapid web development. jQuery is designed to change the way that you write JavaScript.

JQuery merupakan library open source dengan lisensi GNU General Public License dan MIT License. Dari sisi ukurannya, framework JQuery sungguh ramping, hanya sekitar 20 KB dan hanya terdiri dari satu file. Namun demikian, bagi yang menginginkan fungsi lebih, JQuery memungkinkan penambahan fungsionalitas dalam bentuk plugin. Saat ini tersedia ribuan plugin yang dapat diperoleh secara gratis di internet.

Apa yang bisa dilakukan dengan JQuery?

1. Mengakses bagian halaman tertentu dengan mudah.

Tanpa adanya library Javascript khusus, untuk mengakses suatu bagian tertentu dari halaman, harus mengikuti aturan Document Object Model (DOM) dan pengaksesan harus secara spesifik menyesuaikan dengan struktur HTML. Dengan kata lain, pengaksesan bagian tertentu dari halaman sangat tergantung pada struktur dari HTML. JQuery menawarkan cara yang mudah (bahkan sangat mudah) dalam mengakses bagian tertentu dari halaman. Pengaksesan juga tidak terlalu bergantung pada struktur HTML.

2. Mengubah tampilan bagian halaman tertentu.

CSS (Cascading Style Sheet) menawarkan metode yang cukup handal dalam mengatur dan mempercantik halaman web. Namun terkadang CSS punya kelemahan yang cukup mengganggu, yaitu beberapa perintah CSS tidak didukung oleh semua browser. Cukup merepotkan jika kita harus mendesign halaman web dengan beberapa CSS sekaligus. Sekali lagi JQuery menawarkan solusi untuk mengatasi hal tersebut. Dengan JQuery, “kesenjangan” yang terjadi antara browser dalam urusan CSS akan tertutup dengan baik.

3. Mengubah isi dari halaman.

Jaman dulu (baca:sebelum JQuery lahir) cukup sulit jika kita akan mengubah sebagian isi dari halaman. Mengubah disini dapat berarti mengganti teks, menambahkan teks atau gambar, mengurutkan suatu daftar (list), menghapus baris tabel dan sebagainya. Dengan JQuery, hal tersebut dapat dilakukan dengan hanya beberapa baris perintah.

4. Merespond interaksi user dalam halaman.

Website yang baik tidak cukup digambarkan dengan user-interface dan tampilan yang memukau. Namun lebih dari itu, bagaimana pengunjung dapat berinteraksi dengan website dan dapat mengatur tampilannya sendiri. Interaktivitas sangat bergantung bagaimana pemrograman yang dipakai dalam menangani event-handling. Javascript sendiri memiliki beberapa event-handling seperti onclick untuk menangani event saat terjadi click. Namun demikian, event handling pada Javascript terbatas pada object-object tertentu, dan jenisnya pun terbatas. JQuery melengkapi semuanya dengan tambahan penanganan event-handling yang semakin mudah.

5. Menambahkan animasi ke halaman.

Animasi seringkali disertakan dalam suatu halaman web untuk menambah kecantikannya. Saat ini animasi masih cukup digemari oleh para peselancar situs. Animasi dapat dibuat dalam berbagai gaya, ada yang menggunakan Flash, gambar bergerak (GIF), video, dan sebagainya. Masing-masing tentu memiliki kelebihan dan kekurangan masing-masing. JQuery sendiri menawarkan konsep animasi (walaupun masih sederhana) yang cukup apik namun ramah bandwidth alias ringan. Salah satu animasi yang bisa dibuat dengan JQuery adalah fading jika terdapat suatu bagian dari halaman ditambahkan atau dihilangkan.

6. Mengambil informasi dari server tanpa me-refresh seluruh halaman.

Mengambil informasi dari server tanpa refresh halaman merupakan salah satu konsep dasar dari yang namanya AJAX (Asynchronous Javascript and XML). Pada penerapannya, cukup ribet jika harus membangun website dengan konsep AJAX, saat ini banyak library khusus yang berusaha mempermudahnya. JQuery merupakan salah satunya.

7. Menyederhanakan penulisan Javascript biasa.

Semboyan JQuery adalah “Write less, do more” atau dengan kata lain kesederhanaan dalam penulisan code, tetapi menghasilnya tampilan yang lebih. Sebenarnya inilah yang menjadi daya tarik tersendiri buat para pengembang web untuk menggunakan JQuery.

Download JQuery

Situs resmi JQuery dapat diakses di http://jquery.com/. Dan library JQuery dapat didownload di alamat http://docs.jquery.com/Downloading_jQuery. Tersedia library jQuery dalam 2 (dua) jenis yaitu minified dan uncompressed. Minified jika kita ingin menggunakannya saja dalam website kita (ukuran 18 KB), sedangkan uncompressed jika kita berkeinginan turut serta mengembangkan code jQuery.

Contoh Sederhana JQuery

Penjelasan Program

1. Pertama, kita harus menyertakan (include) file library JQuery. Pastikan letak dari file library sudah benar.
2. Perintah-perintah JQuery.

* Baris 8 merupakan perintah inisialisasi dimana saat halaman (dokumen) siap ditampilkan maka jalankan juga perintah yang ada di dalamnya. Hal ini mirip dengan event onLoad yang biasanya diletakkan di tag .
* Baris 9-11 maksudnya adalah mendefinisikan action yang terjadi saat link dengan class=show ( $(‘a.show’) ) diklik (lihat link baris ke-22). Jadi jika link di-klik maka paragraf dengan nama class=jquery ( $(‘p.jquery’) ) akan tampil dengan durasi tampil “slow”. Paragraf yang akan ditampilkan adalah paragraf baris ke-24 sampai 27.
* Baris 13-15 sebaliknya, akan menyembunyikan isi dari paragraf yang mengandung nama class=jquery.

3. Isi dari halaman. Perhatikan nama class dari masing-masing object.

Klik disini untuk melihat demo dari program di atas.
Referensi

* Jonathan Chaffer, Karl Swedberg, Learning JQuery, Packt Publishing, 2007
* http://jquery.com/
* http://en.wikipedia.org/wiki/Jquery
* http://didats.net/page/belajar-javascript-lebih-lanjut-dengan-jquery-1/
* http://bagindokemas.com/2008/12/21/berkenalan-dengan-jquery/

sumber : achmatim.net