Metode de cautare pe web

Metode de cautare pe web

Aplicatii ale licitatiei olandeze in sistemele multi-agent

In acest proiect am incercat aplicarea mai multor tehnici de cautare pentru a gasi informatii utile despre aplicatiile licitatiei olandeze in sistemele multi-agent. La cautarile prezentate mai jos s-a folosit motorul de cautare Google.

Am tastat licitatie olandeza si am obtinut aproximativ 158.000 de rezultate, in doar 26 secunde.

Aceste rezultate contin cu siguranta informatii importante, insa aceste informatii sunt diversificate si nu sunt structurate. Am nevoie doar de o parte din ele, deci trebuie sa schimb aceasta interogare, astfel incat sa restrang aria de cautare cat mai mult. O modalitate de a obtine rezultate cat mai exacte este aceea de a introduce in interogare cuvintele : and , or si not . Daca separ doua dintre cuvintele-cheie prin operatorul and , atunci se vor gasi toate paginile web care contin ambele cuvinte. Daca folosesc operatorul or , ca rezultate ale cautarii vor fi toate paginile web care contin cel putin unul dintre cuvinte. Daca adaug not inaintea cuvantului din interogare, voi primi ca rezultate paginile web care nu contin cuvantul respectiv.

Am formulat urmatoarea interogare : (dutch auction)AND(multi-agent system) si am primit ca rezultat al cautarii 4.410 pagini web in 26 secunde.

Sunt multumita de faptul ca s-a mai restrans aria de cautare, insa eu am nevoie de aplicatii ale licitatiei olandeze in sistemele multi-agent, ceea ce ma oblige sa restrang

si mai mult aceasta arie si sa caut exact subiectul care ma intereseaza. Asa ca o sa fac o alta cautare, interogarea fiind de data aceasta si mai explicita: applications AND 'dutch auction'AND (multi-system agents) :

Astfel,am redus si mai mult aria de cautare, si anume dupa aceasta interogare am primit 88 pagini web in 45 secunde.

O alta metoda de a gasi informatii cat mai repede si mai eficient este aceea de a cauta aceste informatii intr-un site: site:wikipedia.org licitatii olandeze .

Pot sa caut doar anumite tipuri de fisiere,de exemplu fisiere .pdf , prin urmatoarea interogare: licitatii olandeze filetype:pdf .

Combinand aceste metode intr-un mod cat mai eficient, voi gasi rezultatele de care am nevoie.

Google ne da posibilitatea sa facem cautare avansata dupa:

-expresia exacta;

-cel putin unul dintre cuvinte;

-fara anumite cuvinte;

-pagini scrise intr-o anumita limba;

-pagini care se leaga la pagina cautata.

Informatia gasita de noi pe o pagina web trebuie verificata, in sensul ca nu trebuie sa o acceptam asa cum este pana nu ii testam credibilitatea. Mai jos am ales un articol despre tema cautata:

Licitatie de instrumente financiare transferabile in care vanzatorul reduce treptat pretul ofertei pana cand este atins nivelul la care poate fi satisfacuta o cerere. Acesta este pretul la care se vor efectua ulterior toate vanzarile.

Sistemele multi-agent sunt una dintre cele mai promitatoare tehnologii dezvoltate in cadrul Inteligentei Artificiale (AI). Intuitiv definit, un agent nu este altceva decat un program care actioneaza autonom, reactioneaza la mediul in care este aplicat, dar si proactiv, in sensul ca poate initia actiuni proprii pentru a-si atinge scopurile pentru care a fost construit.

Agentii pot fi sau fizici sau virtuali. De exemplu, un robot trimis sa exploreze un teritoriu nefamiliar poate fi un agent (robotii autonomi trimisi pe Marte sau o drona care zboara fara control uman pentru a fotografia un teritoriu inamic).

Exemplele unde asemenea programe sunt importante sunt multe.

Unul dintre ele (probabil printre cele mai cunoscute) este comertul electronic. Sa luam de exemplu un consumator care doreste sa cumpere online unul sau mai multe produse de pe un site de licitatii electronice, cum ar fi Ebay.

Un agent ar trebui sa identifice cele mai bune oportunitati de cumparare a respectivului bun/bunuri, sa le selecteze pe cele care satisfac cel mai bine preferintele utilizatorului si, cel mai important, sa liciteze astfel incat sa obtina cel mai bun pret posibil.

Daca asta pare o utopie, trebuie spus ca o parte din tranzactiile online sunt deja automatizate. De exemplu, exista un sistem care permite cresterea automata a pretului pe Ebay pana la o limita stabilita de cumparator. Acest sistem (chiar daca este denumit de site "agent" este, insa, departe de a fi "inteligent", in sensul dat in AI).

Nu doar bunurile "fizice" sunt vandute online, ci si cele virtuale. De exemplu, spatiul disponibil pe ecranul unui utilizator care navigheaza pe web (asa-numitul "spatiu de atentie") are o valoare de reclama destul de importanta. De fiecare data cand folosim un motor de cautare, de exemplu Google sau Yahoo!, o parte dintre linkurile afisate (asa-numitele "sponsored links") sunt alocate printr-o licitatie.

Astfel de licitatii se desfasoara automat, deoarece sunt mult prea frecvente pentru a permite unui utilizator uman sa le urmareasca. Putini isi dau seama ca un simplu click pentru linkurile la unii termeni de cautare (in special cei medicali sau cu valoare de litigiu in Statele Unite) se poate vinde cu cateva zeci de dolari.

O alta aplicatie, la care a lucrat si autorul acestui articol, este automatizarea negocierilor intre companiile de transport dintr-o retea logistica. Astfel, de multe ori, doua sau mai multe companii de transport pot sa isi (re)imparta ordinele de transport, astfel incat ambele sa profite de pe urma tranzactiei.

Optimizarea unor astfel de negocieri este o problema dificila, datorita complexitatii retelelor de transport ale marilor firme, dar care poate fi eficient solutionata de un sistem multi-agent.

Construirea unor agenti "inteligenti" este o disciplina complexa, care necesita atat tehnici de Inteligenta Artificiala (invatarea-masina), dar si unele tehnici dezvoltate initial in economie (in special teoria jocurilor). Dintre tehnicile de invatare-masina pot fi amintite retelele neuronale, retele Bayes, algoritmii evolutivi si multe altele.

De exemplu, retelele neuronale sunt modelate dupa functionalitatea neuronilor umani. O alta metoda o constituie algoritmii genetici (sau evolutivi). Simplu descris, acestia imita, desigur la un nivel simplificat si matematic, modul in care evolutia biologica "gaseste solutii" la probleme.

Important de subliniat este faptul ca aceste metode sunt departe de a modela complexitatea reala a proceselor biologice sau a creierului uman (o parte a acestuia inca nici nu e inteleasa pe deplin), dar s-au dovedit foarte eficiente ca metode de optimizare matematica.

In final, intrebarea care se pune in acest domeniu este: ce ne rezerva viitorul? Unii autori vorbesc de o viziune in care o serie de agenti inteligenti ne inconjoara si se ocupa de toate problemele curente din viata noastra.

Imaginati-va, de exemplu, ca telefonul mobil va contacta un alt agent din telefonul interlocutorului dvs. si va reprograma o intalnire la o alta data, daca sunteti in intarziere, fara sa fie nevoie de o secretara personala. Sau, la plecarea intr-o calatorie, va face toate rezervarile pentru cel mai convenabil hotel, zbor si bilete la diverse evenimente, gasind si cea mai buna combinatie calitate/pret.

Sau ne putem imagina un agent inglobat in cosul de cumparaturi care, la intrarea intr-un supermarket, ne recomanda produsele preferate, drumul catre raftul unde le gasim, dar gaseste si cea mai convenabila oferta de pret pentru ele. Poate face toate acestea, deoarece invata preferintele noastre pe baza vizitelor precedente, dar si pe baza preferintelor altor consumatori care au aceleasi gusturi.

Merita mentionat ca aceste tehnologii nu pun doar probleme pur tehnice, ci si sociale. De exemplu, am fi dispusi sa delegam decizii financiare (chiar unele privitoare la tranzactii reduse ca valoare) unui program software? Sau, mai relevant, in ce masura suntem dispusi sa lasam astfel de programe sa stocheze si sa comunice cu alte programe preferintele noastre. "

Este acest articol credibil ? Cum ne putem da seama de acest lucru? Foarte simplu!

Daca autorul este credibil, putem avea incredere in acest articol. Autorul este Valentin Robu. Am cautat date despre el, utilizand aceleasi metode descrise mai sus. Are pagina personala: https://homepages.cwi.nl/~robu/ . Si totusi. aceasta pagina este credibila?

In descrierea lui sunt urmatoarele informatii: "Am absolvit Facultatea de Informatica Inginerie de la Universitatea Tehnica din Cluj-Napoca, Romania. In ultimii doi ani, am studiat pentru un Masterat in Inteligenta Artificiala de la Vrije Universiteit, Amsterdam. Aici eu mi-am facut teza finala privind proiectul de modelare multi-atribut de negociere cu preferinta de informatii incomplete. Inainte de a veni la Olanda, de asemenea, am finalizat studiile de 2.5 ani de la Departamentul de Economie (bancar si piata de capital; pct.) din Universitatea Babes-Bolyai din Cluj. Sunt deruleaza in prezent meu de studii de doctorat ca un junior cercetator in sisteme de evolutie si de grup aplicata Algorithmics (SEN 4), la CWI (Centrul National de Cercetare olandez de Matematica si Informatica) din Amsterdam."

Aceste informatii sunt adevarate? Trebuie sa le verificam . Am intrat pe site-ul Technical University si intr-adevar, l-am gasit in lista celor care au absolvit aceasta facultate, si a urmat apoi cursurile in Amsterdam. Concluzia este ca pot avea incredere in informatiile din acest articol.

De ce am ales ca motor de cautare Google? Este important sa stim cateva detalii despre acest motor de cautare, pentru a-l folosi cu incredere.

La ora actuala Google detine suprematia in domeniul motoarelor de cautare, fiind cel mai popular intre utilizatorii din lumea intreaga.
Google a aparut in 1997, din initiativa lui Serghei Brin si a lui Lawrence Page, la Standord University. In teza lor initiala, prezentau Google ca fiind un search engine revolutionar, scalabil si oferind rezultate mult mai bune decat ceilalti produsi existenti pe piata. Desi scrise in 1998, afirmatiile nu si-au pierdut din valabilitate pana in ziua de azi. Google este cel mai mare motor de cautare disponibil, si este pe locul 5 in topul celor mai populare site-uri.
A fost denumit de creatorii sai Google, nume provenit de la termenul 'googol', insemnand 10100, cu referire la domeniul sau de scalabilitate.

Cateva date, prezentate in descrierea oficiala Google:
. are aproximativ 8 miliarde de pagini indexate
. are aproximativ 1 miliard de imagini
. indexeaza numeroase tipuri de documente, precum html, pdf, ps, xls, ppt, doc, rtf, swf etc
. are suport in peste 100 de limbi (cautare doar in documentele scrise intr-o anumita limba)
. are in jur de 81.9 milioane de utilizatori pe luna

Inca de la inceput, printr-o simpla cautare, se pot observa calitatile sale: viteza, acuratete, obiectivitate si usurinta de folosire. Aproape instantaneu dupa introducerea unui text de cautat, utilizatorul primeste o lista de rezultate, paginate, cu link si descriere sumara a continutului.
Insa marele sau succes se explica prin inovatia in maniera de sortare a rezultatelor obtinute in urma cautarii: PageRank. Astfel, o pagina este clasificata in functie de importanta sa, importanta acumulata in functie de numarul de linkuri catre ea de pe alte pagini. Cu cat o pagina care pointeaza catre ea este mai importanta la randul ei, cu atat linkul respectiv va valora mai mult. Asadar, importanta unei pagini in sistemul Google este data atat de numarul de voturi (linkuri) catre ea, cat si de calitatea (importanta) acestora. Pentru a stabili pozitia finala a unei pagini in lista de rezultate oferite utilizatorului, Google analizeaza deasemenea si continutul paginii in sine. Insa in loc sa analizeze simplu continut text, Google beneficiaza de o tehnologie care ii permite sa analizeze in detaliu pagina, privind la detalii precum fonturile, subdiviziuni si locatia precisa a fiecarui cuvant in parte. Google analizeaza de asemenea si paginile invecinate, pentru a fi sigur ca reintoarce cele mai potrivite rezultate cu nevoia de informatie a utilizatorului sau uman.
Scalabilitatea si rapiditatea sa sunt asigurate de arhitectura sa de PC-uri legate intre ele, in locul utilizarii a cateva servere performante.
Toate acestea se combina pentru a crea cel mai puternic motor de cautare disponibil, ce aduce rezultate relevante, permanent actualizate si mereu imbunatatite.