Sugerowanie Opcje

[piernik]

potrzebuję stworzyć jakiś mechanizm wyszukiwania podobnych fraz
Mam bazę z powiedzmy 30 tys różnych fraz.
Wpisuję jakąś fraze w pole input np naprawa samochodów i system powinien wyszukać w tych frazach podobne frazy z tym że najbardziej podobne będą na samym początku czyli wynik mógłby wyglądać np tak:

samochodowa naprawa
naprawy samochodów
naprawa samochodowa
naprawa aut
remont samochodów
itd

Jak takie coś zrobić? (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)
na razie mam tak:
ucinam z frazy szukanej końcówki i dzielę na wyrazy i szukam w bazie 'słowo%'

Później przelatuję przez wszystkie wyniki i sortuję w php na takiej zasadzie:
dzielę frazę szukana i znalezioną na słowa i przelatuję przez wszystkie kombinacje levensteinem - wyniki sumuję i fraza z najniższym wynikiem levensteina trafia na początek.

Nie sprawdza się to przy powyżej 3 wyrazach.
Jak usprawnić takie sortowanie?

[Landon]

Pomysłem na pewno będzie

[PHP] pobierz, plaintext 
<?php
function podobne($slowo) {
	$licz = ($licz) ? $licz : strlen($slowo);
	if ($licz > 2 && substr($slowo,0,7) != "http://" && substr($slowo,0,4) != "www.") {
	  $shortest = -1;
	  $query = mysql_query("SELECT * FROM {{table}}", "keywords");
	  while($row = mysql_fetch_array($query)) {
		$lev = levenshtein($slowo, $row['name']);
		if ($lev == 0) {
		  $closest = $row['name'];
		  $shortest = 0;
		  break;
		}
		if ($lev <= $shortest || $shortest < 0) {
		  $closest  = $row['name'];
		  $shortest = $lev;
		}
	  }
	  $return = ($shortest != 0) ? 'Czy chodziło Ci o: <a href="?q='.$closest.'">'.$closest.'</a>' : '';
	}
	return $return.'<br>';
}
?>
[PHP] pobierz, plaintext 

Jeżeli słowo nie ma więcej niż 2 litery porównuje je z istniejącymi w bazie.. Mam to w wyszukiwarce ale sa błędy np jak mam w bazie Google a wpisze google to proponuje porównać... A moim zdaniem powinno taki przypadek olać (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif)

Edit:

Dobra rozwiązanie teraz porównuje

[PHP] pobierz, plaintext 
<?php
function podobne($slowo) {
	$licz = ($licz) ? $licz : strlen($slowo);
	if ($licz > 2 && substr($slowo,0,7) != "http://" && substr($slowo,0,4) != "www.") {
	  $shortest = -1;
	  $query = mysql_query("SELECT * FROM {{table}}", "keywords");
	  while($row = mysql_fetch_array($query)) {
		$lev = levenshtein($slowo, $row['name']);
		if ($lev == 0) {
		  $closest = $row['name'];
		  $shortest = 0;
		  break;
		}
		if ($lev <= $shortest || $shortest < 0) {
		  $closest  = $row['name'];
		  $shortest = $lev;
		}
	  }
	  if (strtoupper(slowo) != strtoupper($closest)) 
		$return = ($shortest != 0) ? 'Czy chodziło Ci o: <a href="?q='.$closest.'">'.$closest.'</a>' : '';
	}
	return $return.'<br>';
}
?>
[PHP] pobierz, plaintext 

Umie ktoś lepiej to rozwiązać?

Trochę jest tu:
http://pl.php.net/levenshtein
http://pl.php.net/similar-text

Ten post edytował Landon 11.05.2008, 17:25:24