Coincidencia levenstein en un combobox

for($i=0;$i<count($texto);$i++) {

$input = $row_RecordsetCategorias['categoria'];

$array = explode(" ", $frase);
$words  = $array;

$shortest = -1;

// bucle a través de las palabras para encontrar la más cercana
foreach ($words as $word) {

    // calcula la distancia entre la palabra de entrada
    // y la palabra actual
    $lev = levenshtein($input, $word);

    // verifica por una coincidencia exacta
    if ($lev == 0) {

        // la palabra más cercana es esta (coincidencia exacta)
        $closest = $word;
        $shortest = 0;

        // salir del bucle, se ha encontrado una coincidencia exacta
        break;
    }

    // si esta distancia es menor que la siguiente distancia
    // más corta o si una siguiente palabra más corta aun no se ha encontrado
    if ($lev <= $shortest || $shortest < 0) {
        // establece la coincidencia más cercana y la distancia más corta
        $closest  = $word;
        $shortest = $lev;
    }
}

?>
<td valign="top"><select name="categorias[<?php echo $i; ?>]" id="categorias[<?php echo $i; ?>]">
<?php do { ?>
<option value="<?php echo $row_RecordsetCategorias['id']?>"><?php echo $closest;?></option>
<?php } while ($row_RecordsetCategorias = mysql_fetch_assoc($RecordsetCategorias));
  $rows = mysql_num_rows($RecordsetCategorias);
  if($rows > 0) {
      mysql_data_seek($RecordsetCategorias, 0);
	  $row_RecordsetCategorias = mysql_fetch_assoc($RecordsetCategorias);
  }
?>