Fartat.com

Algoritm de cautare si ordonare dupa relevanta in php

in Php, mysql si altele, Web - 02.10.2009 - 8 comentarii

De curand am fost nevoit sa fac un algortim de cautare a unor produse ceva mai special. Iata ce idee mi-a venit si ce am reusit sa fac.

Sa zicem ca facem o cautare dupa “amplificator cablu si antena tv”. Facand aceasta cautare cu o simpla spargere in cuvinte si folosind LIKE ‘%cuvant%’ in mysql se pare ca nu vom obtine o ordine foarte ok, insa vom obtine rezultatele de care avem nevoie. Daca sa zicem cautarea a intors peste 100 de rezultate, trebuie afisate produsele cele mai apropiate de cautarea efectuata.

Dupa ce sunt puse rezultatele cautarii intr-un vector, algoritmul le prelucreaza astfel:

1. Primele inregistrari si cele mai importate vor fi cele care au toate cuvintele in titlu si in aceasi ordine (nu conteaza daca au intre ele caractere ciudate sau spatii, precum ignora si anumite cuvinte mici, gen: “si”, “ca”, “de”…)

2. Dupa aceea se fac urmatoarele combinatii de cuvinte: “amplificator cablu”, “amplificator antena”, “amplificator tv”, “amplificator cablu antena”, “amplificator cablu tv”, “amplificator antena tv”, “cablu antena”, “cablu antena tv”, “cablu tv”, “antena tv”. Cu alte cuvinte se formeaza combinatii intre cuvinte insa numai de la stanga spre dreapta. Un exemplu mai simplu: 1, 2, 3, 4. Combinatiile posibile vor fi 1 2, 1 3, 1 4, 1 2 3, 1 2 4, 1 3 4, 2 3, 2 4, 2 3 4, 3 4. Daca am face combinatii sau permutari intre cuvinte am obtine mai multe variante insa si multe irelevante (si-asa unele sunt irelevante), de exemplu am obtine “tv antena”, sau “tv amplificator” care in general sunt folosite invers. Am mers pe ideea ca la fel cum un user ii da un nume logic produsului sau, la fel si cautarea va fi destul de logica, insa de ce nu, la urma urmei pot fi incluse si acele combinatii de cuvinte.

mai departe »

Redbull Romaniacs 2009

in Evenimente, Motoare - 17.08.2009 - Fara comentarii

A inceput Romaniacs 2009, in Sibiu. Pentru cei ce nu stiu ce este Romaniacs sau cu ce se mananca o mica prezentare este aici.

Prologul de anul acesta a fost mai putin spectaculos, insa mai bine gandit. Anii trecuti, cei de la Hobby sau Experts, fiind foarte multi, nu apucau sa faca nici macar o tura, insa anul acesta traseul a fost mult mai scurt si doar 16 participanti au putut concura (in urma unor calificari).

Ziua 1 de offroad a decurs destul de bine, putine abandonuri, si obstacole destul de lejere fata de anii trecuti.

Prolog:

mai departe »

Nesimtirea e mare

in Web - 13.08.2009 - Fara comentarii

Vine un client la tine si iti spune “As vrea si eu un website simplu, am 4 sectiuni, niste poze si niste filmulete”, ii zici “Ok! Se face… Costa atat… Il facem asa, si acolo asa…”. Toate bune si frumoase pana cand ii spui sa plateasca avans. “Pai de ce? Am crezut ca avem o colaborare ok, as vrea sa vad si eu ceva inainte…”. Si asa iti vine sa te dai cu capu de pereti. Pai, mai omule, ti-am aratat ce am mai facut, ti-am spus ce idei am, ti-am aratat ceva asemanator, e foarte simplu! Platesti avans, noi facem un design, iti aratam, mai modificam una alta, daca nu iti place deloc, facem altul, pana cand iese ce iti place. “Da, bine, fie…” – si asa imi arata cat de multe lasa de la el si cat de intelegator este.

Facem desing-ul, o modificare mica aici, una dincolo, se apropie proiectul de sfarsit, ii spun clientului “Va rog faceti niste verificari finale ca sa ne asiguram ca totul e ok ca sa lansam proiectul” si ce sa vezi, primesti un mail cu niste “modificari marunte”. Una din sectiuni se imparte in alte 3, mai apar inca 2 sectiuni noi, toate cu structuri diferite. Foarte calm, ii raspund la mail si ii explic ca treburile alea sunt in plus, nu se incadreaza ca niste modificari marunte si ca o sa mai dureze putin si ca o sa mai coste ceva.

mai departe »

Video panoramic

in Web - 03.08.2009 - Fara comentarii

Toata lumea stie ce sunt acelea imagini panoramice si cum pot fi folosite pentru a face o prezentare 360 grade a unei camere sau a unei masini. Ei bine, baietii de la Yellow Bird au facut o treaba asemanatoare cu niste filme. Folosind o camera video asemanatoare cu cea foto folosita de Google pentru Street View au facut filmultul de mai jos. Promite mult ideea, pana o sa ii cumpere Google :)

PS: Am descoperit ca exista si pentru Bucuresti si inca niste orase de la noi un fel de Street View. Intra pe norc.ro ca sa vezi. Oricum nu cred ca ar fi venit Google prea curand sa faca un Street View la noi… Foarte frumoasa ideea…

Fiesta test drive – Top Gear :)

in Funny, Masini - 01.08.2009 - Fara comentarii