Tugas Information Retrieval

tugas lagi tugas lagi....

yah memang nasibnya kuliah di ITT. lepas dari mulut harimau, kena mulut buaya... lepas dari tugas AI, lanjut ke tugas IR....
memang bener pepatah "badai pasti berlalu"... tapi ditambah "dan tsunami menghadangmu"

oke kali ini kita bahas tugas kali ini... tentang konsep dari search engine...
langkah2 dari search engine adalah sebagai berikut:
1. tokenizer: memecah dokumen2 yang ditemukan ke dalam bentuk term-term
2. Stoplist/word removal: menghilangkan kata2 yang dianggap umum sekali
3. Steming: pengambilan kata dasar atau pengambilan sinonimnya
4. Indexing: menghitung weighting terhadap term
5. pencarian: mencari dokumen yang telah disimpan berdasarkan query yang diinputkan

indexing yang akan dipakai di tugas ini adalah term weight menggunakan tf idf. apa itu tf? apa itu idf?
tf adalah term frequency, yaitu frekuensi term tersebut dalam tiap2 dokumen dibagi jumlah term dalam dokumen tersebut. jadi ukuran tf dalam tiap-tiap dokumen bisa berbeda2...
sedangkan df adalah document frequency, yaitu jumlah dokumen yang memiliki term tersebut. jadi nilai df pada term selalu sama
sedangkan idf adalah inverted document frequency, cara menghitungnya dengan total dokumen dibagi dengan df kemudian di-log-kan.... sehingga nilai df pada term juga selalu sama

langsung saja kita buat tugasnya:
1. Siapkan database. dari penjelasan diatas, didapatkan tabel sebagai berikut
a. tabel_dokumen(id_dok, dokumen, panjang)
b. tabel_term(id_term, term, frek, df, idf)
c. tabel_tf(id_dok, id_term, frek, tf)
2. untuk tokenizernya, digunakan Regular Expression untuk memisahkan term-term tersebut. pola regular expression yang saya gunakan kali ini adalah:

[a-z0-9]+

contoh term yang diterima: mencoba, negara 5trilyun, coba2. tanda baca tidak saya ikut sertakan disini.
3. proses stoplist dan stemming tidak dimassukkan.... *sulit :P
4. dari term2 yang telah didapat, hitung indexingnya sesuai dengan cara penghitungan di atas... dan selanjutnya dimasukkan ke dalam tabel yang sesuai.

*membuat kaya gini aja susah... apalagi search engine yg bener ya?
ya sudah lah... untuk pencarian lanjut ke part 2... :p

Selengkapnya...

Tugas AI part 1

Mahasiswa yang baik adalah mahasiswa yang terpaksa rajin mengerjakan tugasnya.... :hammer

Dan kali ini tugas yang lagi-lagi terpaksa dikerjakan adalah Artificial Intelligence.
Q: lhoh, kan artificial intelligence mata kuliah dasar yang di awal-awal cal???
A: iya saya tau... saya ngulang memperdalam.... hahahahahah

Oke lanjut... sekarang langsung aja ke tugasnya...
Tugas saya sekarang adalah "Traveling Salesman Problem menggunakan Simulated Annealling".

Traveling Salesman Problem artinya kalo saya ga salah denger dari dosen adalah menghitung/mencari/mengira-ira jarak tempuh terdekat salesman dengan syarat setiap kota dikunjungi maksimal sekali.... yang saya bingung adalah ngapain kita pusing2 cariin jarak buat salesman. mereka kan dibayar sama aja jauh dekat... hahahah #abaikan
Lanjut ke simulated anneallingnya... Simulated annealling adalah......... eerrrr.... ga tau dink. :hammer. yang jelas kata dosennya ada temperatur awal, temperatur akhir sama coolingrate-nya... *emang mau bikin es? abaikan saja. toh kalau sudah diberitahu algoritmanya semua bisa diatur.... B-)

Yang jadi masalah pada tugas kali ini adalah inputannya. kriteria tugas kali ini bukan nginputin jarak antar kota satu-satu. kalo kaya gitu mah sudah saya kumpulin dari dulu.... *opo iyo??
Yang jadi inputan adalah file text dengan 3 kolom.. kolom 1 berisi nama kota, kolom 2 berisi posisi X dan kolom 3 berisi posisi Y.....
Mau gak mau semua kemungkinan tiap kota harus diitung jaraknya dengan koresponsi satu-satu.
sebelumnya tiap2 data tersebut harus dipecah2 dulu biar programnya tau yang mana kota, yang mana X dan yang mana Y.
Setelah ketemu jarak, baru kita beraksi dengan Simulated Annealling...


Bersambung ke part2... *coming soon

Selengkapnya...

Pesawat dari bungkus rokok

Tiba-tiba teringat masa kecilku... pas dulu sebelum TK. dulu masa itu sering ditinggal bapa ibu kerja. bukan sering sih, tapi tiap hari.... :D... nasib ortu kerja di PNS...

Alhasil saya "dititipkan" di tempat nenek atau di tempat kakak (anak dari pakdhe) yg udah punya suami. namanya mba Yati dan suaminya namanya mas Trimo . sekarang mereka sudah meninggal semua... *semoga mereka diterima di sisiNya... amien....
Tapi jangan dibayangkan rumah nenek atau mba Yati tu jauh di kota lain... rumah mba Yati cuma di sebelah rumah, dan rumah nenek di sebelah rumah mba Yati ... hahahah... jadi tiap bapa ibu pulang rumah, ketemu lagi... :P

Okey, sekarang gimana pertemuan saya dengan pesawat ajaib ini...? kita tunggu setelah iklan berikut.....


*beli teh kotak, minta bungkus rokok temen....

Kembali lagi di sini, kenapa bisa ketemu? jadi mas Trimo tu kerjaannya jadi petani trus mba Yati jualan di warung kecil. jadi tiap beberapa hari sekali mesti nyetok barang dagangannya... gimana ga cepet habis, lha tiap ibu pulang minta beliin jajan ke warungnya... hahahah

Nhah pada suatu hari ( <- kata wajib ini)  sekali-kali ikutan pergi ke pasar buat beli dagangan. inget waktu itu naik motor GL-Pro dan duduk di depan alias di atas tangkinya. tangan ikut pegangan di stang dan kaki di tiang-tiang besi yang deket mesin. yang sekarang baru tau kalo itu namanya Frame Slider... *yg bentuknya kaya kuping gajah.

Lanjut, di parkiran pasar, mas Trimo ketemu sama temennya di parkiran. ngobrolah mereka. aku nunggu di parkiran aja sama mereka, ikut ngobrol... *padahal diem aja.... sementara mba Yati yang muter2 pasar buat beli dagangan...

Ngeliatin mereka ngobrol, tiba2 si teman tadi ngeluarin pisau lipat kecil a.k.a pemes... bukan PMS ya.. :D
saat itu sama sekali ga kepikiran "Masa mau nodong pake pemes?" atau "Bang saya belum siap sunat..." :hammer.... dan ternyata yang disiksa dengan pemes tadi bukan saya ataupun mas Trimo... tapi bungkus rokok yg di sebelahnya. Djarum Super warne merah hitam... dulu bacanya dejarum... *dasar anak kecil
sret sret sret sret... akhirnya jadi sebuah pesawat yang menurut saya waktu itu "WOW"... dikasihlah pesawat itu ke saya...hahahaha *sayangnya ilang pas perjalanan pulang... T.T.... penasaran mau bikin lagi tp ga bisa... T.T T.T T.T

Dan kemaren, iseng2 nemu cara bikin pesawatnya... hahaha ga tau sama ato ga, yang penting pesawat dari bungkus rokok... :P linknya 

Iseng-iseng sekalian coba bikin:
1. Bongkar bungkus rokok jadi kaya gini

2. potong-potong... karena yg dipake ga semua...

3. lipat gulung gunting sampe jadi kaya gini: *use your illusion

6. gabungin jadi seperti ini: *gunakan imaaajinasi* *gaya spongebob

7. tampak atas

8. sekarang kertas emasnya.... dibentuk kaya corong....

9. pasang deh

jadi deh akhirnya... silahkan yang mau bikin... hehehe

credit to:
mba yati, mas trimo
temennya...
woko *atas bungkus rokoknya... :P

Selengkapnya...