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...

senin pagi 12:19

jam di laptop menampakkan angka 9:20 AM....


HAH? perasaan sekarang tengah malam... apakah batre bios laptop saya ikutan rusak?? setelah kemaren CPU demam tinggi sampai 89derajat celcius.... *hampir bisa buat masak mie...* juga setelah kemarin LCD yang tiba2 mati...???? oh tidak... cobaan apa lagi yang menerpa laptopku ini...??? :sigh... garansimu sudah habis wahai laptopku.....

ternyata setelah ditelusuri lebih lanjut, yang error adalah timezone-nya... :hammer
bukan error sih... lebih tepatnya  usernya yang dulu lupa mengeset pas diinstall ulang...
 *siapa sih usernya??? goblok bgt tu orang* :hammer


kembali ke pokok yang pengin ditulis di sini,,,,
sebenarnya blog ini hanya pelampiasan dari tugas IR yang dari tadi debug-debug terus... biasanya pelampiasan dengan Bring Me The Horizon... tapi apa daya sudah jam 12:29 AM... *sudah dibenerin :D
ngomong-ngomong BMTH, kemaren tanggal 19 februari BMTH konser di jakarta.... pengen nonton.. pengen mbuktiken, bener ga sih mas Oly Sykes tu kuat njerit2 10 lagu aja deh...
tapi sayangnya ga bisa nonton.. dikarenakan ada segerombolan anak-anak dari bogor yang katanya pengen nonton kawah putih... ya sudahlah... sebagai teman yang baik.... saya membatalkan niat untuk bertemu mas Oly demi mereka.... *padahal yo ra due duit....

eeeehm... nglantur terus... kembali ke tugas IR tadi...*duh,,, blog jadi curhatan tugas*
akhirnya saya tau susahnya orang kerja di google dll... haahaha... bikin program information retrieval range 160 dokumen +- 120 kata masing2nya aja prosesnya lama... nunggu proses lama, eh debug... *sial

agak sedikit kepengin nyerah.... tapi jangan... :D
telentang, liat tembok, warna pink... ckckck
liat langit2, ada cicak... ini merupakan jenis hewan ketiga yang masuk kamar... pertama kali kucing kecil...trus ikan,, iya... ikan... ga salah baca... tiba2 ada ikan ngglepar2 masuk lewat bawah pintu... ternyata ikannya bu kos....

tambah ga nyambung...
yang jelas tugas IR harus selesai jam 5 pagi...

tiba2 hp bunyi... telp dulu ah... :D

dadah IR.... semoga kau sudah selesai ketika aku selesai telp... :D

Selengkapnya...

Take the first step....

katanya sih setiap perjalanan / petualangan / journey, selalu dimulai dari langkah kecil...
makanya langkah pertama blogging cukup segini saja.... :P

*terima kasih....

Selengkapnya...