130 likes | 272 Views
Scalable Web Search by Adaptive Online Agents :. An infospider case study. Pensyarah: Puan Saidah Saad. Nama Ahli Kumpulan : Chai Mee Chee A97113 Choh Li Yuen A97136 Ho Chea Hooi A97176 Thung Phek Yun A97318 Yeow Shu Ling A97342. PENGENALAN.
E N D
Scalable Web Search by Adaptive Online Agents : An infospider case study Pensyarah: Puan Saidah Saad Nama Ahli Kumpulan : Chai Mee Chee A97113 Choh Li Yuen A97136 Ho Chea Hooi A97176 Thung Phek Yun A97318 Yeow Shu Ling A97342
PENGENALAN • Persekitaran rangkaian maklumat semakin kompleks • Wujudnya sistem multi-agent untuk memenuhi kehendak pengguna • Terdiri daripada sekumpulan agen yang bergantung kepada persekitaran maklumat dan proses pencarian
Terdapat sumber yang mencukupi dalam persekitaran, agen baru muncul dan bekerjasama antara satu sama lain. • Sebaliknya, agen akan membanding & menyingkir maklumat yang tidak berkaitan • Pelayan membenarkan agen mobile yang dipercayai utk menjalankan proses penghasilan agen baru dengan hardware(cpu,memory,disk storage). • Salah satu sistem enjin gelintar ialah Infospider
ENJIN DAN ejEN • Enjin gelintar – program mencari dan mencapai maklumat berdasarkan sebutan gelintaran yang diberi oleh pengguna • 3 bentuk enjin gelintar : (i) Web crawlers (ii) Web portals (iii) Meta-search engines • EG semakin berkembang dari segi keberkesanan, saiz, persembahan & pelbagai jenis perkhidmatan yang ditawarkan
EG memproses maklumat dalam satu kumpulan dokumen dengan menhasilkan indeks • Proses semasa mencari maklumat adalah menyingkirkan perkataan yang tidak perlu, mencantum perkataan dengan menggunakan thesaurus. • Contoh agen web : (i) Citeseer – agen yang bertingak balas untuk pencapaian semula maklumat secara automatik (ii) Ahoy – satu homepage finder yang bergantung kepada meta-search engines
INFOSPIDER • Sejenis enjin gelintar menggunakan alkhwarizmi ‘agent-based’ • Digunakan untuk menskalakan pencarian web • agen ini mengambil kira topologi statistik dan struktur dalam web • Membahagikan masalah kompleks kepada submasalah dan setiap drpdnya mempunyai agen yang tertentu yang bertanggungjawab selesaikanmasalah itu
Dengan ini, skop pencarian dikecilkan dan lebih fokus kepada masalah yang memudahkan pencarian maklumat • Setiap agen akan ‘browse’ dr dokumen ke dokumen secara online untuk memilih pautan yang tepat • Ia juga akan mengawal strategi terhadap konteks local & pengguna itu sendiri • Sepanjang proses ini, kedua-dua pihak agen dan pengguna harus berinteraksi & bekerjasama
AGENT ARCHITECTURE • Ia akan berinteraksi dengan maklumat persekitaran yang terdiri daripada koleksi network asal dan data yang disimpan dalam local disk • Contoh : Data feedback dan fail cache • Pengguna berinteraksi dengan persekitaran dengan mengakses data pada klien local & dalam web • Prototaip Infospiders run di UNIX dan MacOS
Antaramuka bagi web ini adalah berdasarkan W3C library • Enjin ini menggunakan alat pengakses maklumat seperti penapis(filter) untuk noise words dan pencantas(stemmer) berdasarkan alkhwarizmi Porter • Peralatan ini menyimpan dokumen yang telah dilayar dalam mesin klien • Setiap dokumen diwakili oleh senarai link dan cantasan keywords • Sekiranya cache mencapai had saiznya, strategi penggantian LRU(least recently used) digunakan
perkembangan masa depan • Tajuk ini membincangkan had skala bagi EG dan penyesuaian pencarian maklumat • Dalam proses pencarian maklumat, wujudnya satu keadaan yang bertanding antara ‘human browsers’ dan infospiders • Apabila mencipta ‘new page’, min masa yang digunakan diambil kira sehinggalah maklumat yang dicari didapati, masa ini dibandingkan • Pada masa depan, kita dapat imaginasi dengan perkembangan & pertambahan kekompleksan maklumat web
Pengguna harus percaya dan memberi lebih tugas kepada agen mereka • Jadi, secara tidak langsung akan mengubah beban network dan mungkin agen akan bertukar sesama maklumat untuk kebaikan tuan penggunanya • Berharaplah perubahan ini dapat memanfaatkan kita bukan sahaja dari segi menjimatkan masa untuk pencarian maklumat, tetapi juga kemahiran yang berguna untuk menyelesaikan masalah
SEKIAN TERIMA KASIH