Jeu de caractères

Extensibilité

Analyse de texte

La classe Zend_Search_Lucene_Analysis_Analyzer est utilisé par l'indexeur afin de transformer en segments les champs texte du document.

Les méthodes Zend_Search_Lucene_Analysis_Analyzer::getDefault() et Zend_Search_Lucene_Analysis_Analyzer::setDefault() sont utilisées pour récupérer et définir l'analyseur par défaut.

Vous pouvez assigner votre propre analyseur de texte ou choisir parmi un ensemble d'analyseurs prédéfinis : Zend_Search_Lucene_Analysis_Analyzer_Common_Text et Zend_Search_Lucene_Analysis_Analyzer_Common_Text_CaseInsensitive (par défaut). Tout deux interprètent les segments comme des séquences de lettres. Zend_Search_Lucene_Analysis_Analyzer_Common_Text_CaseInsensitive convertit tous les segments en minuscule.

Pour changer d'analyseur :

  1. Zend_Search_Lucene_Analysis_Analyzer::setDefault(
  2.     new Zend_Search_Lucene_Analysis_Analyzer_Common_Text());
  3. ...
  4. $index->addDocument($doc);

La classe Zend_Search_Lucene_Analysis_Analyzer_Common a été conçu pour être l'ancêtre de tous les analyseurs définis par l'utilisateur. L'utilisateur doit uniquement définir les méthodes reset() et nextToken(), qui prennent leur chaîne de caractères depuis la propriété $_input et retournent les segments un par un (une valeur NULL indique la fin du flux).

La méthode nextToken() doit appeler la méthode normalize() sur chacun des segments. Ce qui vous permet d'utiliser des filtres de segments avec votre analyseur.

Voici l'exemple d'analyseur personnalisé, qui accepte des mots contenant des chiffres comme terme :

Example #1 Analyseur de texte personnalisé

  1. /**
  2. * Voici un analyseur de texte qui traite les mots contenant des chiffres comme
  3. * un seul terme
  4. */
  5. class My_Analyzer extends Zend_Search_Lucene_Analysis_Analyzer_Common
  6. {
  7.     private $_position;
  8.     /**
  9.      * Remet à Zéro le flux de segments
  10.      */
  11.     public function reset()
  12.     {
  13.         $this->_position = 0;
  14.     }
  15.     /**
  16.      * API du flux de segmentation
  17.      * Récupère le segment suivant
  18.      * Retourne null à la fin du flux
  19.      *
  20.      * @return Zend_Search_Lucene_Analysis_Token|null
  21.      */
  22.     public function nextToken()
  23.     {
  24.         if ($this->_input === null) {
  25.             return null;
  26.         }
  27.         while ($this->_position < strlen($this->_input)) {
  28.             // Saute les espaces
  29.             while ($this->_position < strlen($this->_input) &&
  30.                    !ctype_alnum( $this->_input[$this->_position] )) {
  31.                 $this->_position++;
  32.             }
  33.             $termStartPosition = $this->_position;
  34.             // lit le segment
  35.             while ($this->_position < strlen($this->_input) &&
  36.                    ctype_alnum( $this->_input[$this->_position] )) {
  37.                 $this->_position++;
  38.             }
  39.             // Segment vide, fin de flux.
  40.             if ($this->_position == $termStartPosition) {
  41.                 return null;
  42.             }
  43.             $token = new Zend_Search_Lucene_Analysis_Token(
  44.                                       substr($this->_input,
  45.                                              $termStartPosition,
  46.                                              $this->_position -
  47.                                              $termStartPosition),
  48.                                       $termStartPosition,
  49.                                       $this->_position);
  50.             $token = $this->normalize($token);
  51.             if ($token !== null) {
  52.                 return $token;
  53.             }
  54.             // Continue si le segment est sauté
  55.         }
  56.         return null;
  57.     }
  58. }
  59. Zend_Search_Lucene_Analysis_Analyzer::setDefault(
  60.     new My_Analyzer());

Filtrage des segments

L'analyseur Zend_Search_Lucene_Analysis_Analyzer_Common offre aussi un mécanisme de filtrage des segments.

La classe Zend_Search_Lucene_Analysis_TokenFilter fournit une interface abstraites pour ces filtres. Vos propres filtres devraient étendre cette classe directement ou indirectement.

Chaque filtre personnalisé doit implémenter la méthode normalize() qui devrait transformer le segment en entrée ou signaler que le segment courant doit être sauté.

Il y a trois filtres déjà défini dans le sous-paquet d'analyse :

  • Zend_Search_Lucene_Analysis_TokenFilter_LowerCase

  • Zend_Search_Lucene_Analysis_TokenFilter_ShortWords

  • Zend_Search_Lucene_Analysis_TokenFilter_StopWords

Le filtre LowerCase filtre est déjà utilisé par défaut par l'analyseur Zend_Search_Lucene_Analysis_Analyzer_Common_Text_CaseInsensitive.

Les filtres ShortWords et StopWords peuvent être utilisés avec des analyseurs prédéfinis ou personnalisés comme ceci :

  1. $stopWords = array('a', 'an', 'at', 'the', 'and', 'or', 'is', 'am');
  2. $stopWordsFilter =
  3.     new Zend_Search_Lucene_Analysis_TokenFilter_StopWords($stopWords);
  4. $analyzer =
  5.     new Zend_Search_Lucene_Analysis_Analyzer_Common_TextNum_CaseInsensitive();
  6. $analyzer->addFilter($stopWordsFilter);
  7. Zend_Search_Lucene_Analysis_Analyzer::setDefault($analyzer);
  1. $shortWordsFilter = new Zend_Search_Lucene_Analysis_TokenFilter_ShortWords();
  2. $analyzer =
  3.     new Zend_Search_Lucene_Analysis_Analyzer_Common_TextNum_CaseInsensitive();
  4. $analyzer->addFilter($shortWordsFilter);
  5. Zend_Search_Lucene_Analysis_Analyzer::setDefault($analyzer);

Le constructeur Zend_Search_Lucene_Analysis_TokenFilter_StopWords prends un tableau de stop-words en entrée. Mais les stop-words peuvent aussi être chargé à partir d'un fichier :

  1. $stopWordsFilter = new Zend_Search_Lucene_Analysis_TokenFilter_StopWords();
  2. $stopWordsFilter->loadFromFile($my_stopwords_file);
  3. $analyzer =
  4.    new Zend_Search_Lucene_Analysis_Analyzer_Common_TextNum_CaseInsensitive();
  5. $analyzer->addFilter($stopWordsFilter);
  6. Zend_Search_Lucene_Analysis_Analyzer::setDefault($analyzer);
Ce fichier doit être un simple fichier texte avec un mot par ligne. Le caractère '#' transforme la ligne en commentaire.

Le constructeur de la classe Zend_Search_Lucene_Analysis_TokenFilter_ShortWords a un argument optionnel. Il s'agit de la longueur maximum de mot, elle est définie par défaut à 2.

Algorithme de score

Le score d'un document d pour une requête q est défini comme suit :

score(q,d) = sum( tf(t in d) * idf(t) * getBoost(t.field in d) * lengthNorm(t.field in d) ) * coord(q,d) * queryNorm(q)

tf(t in d) - Zend_Search_Lucene_Search_Similarity::tf($freq) - un facteur de score basé sur la fréquence d'un terme ou d'une phrase dans un document.

idf(t) - Zend_Search_Lucene_Search_Similarity::idf($input, $reader) - un facteur de score pour un terme simple de l'index spécifié.

getBoost(t.field in d) - le facteur d'impulsion pour le champ du terme.

lengthNorm($term) - la valeur de normalisation pour un champ donné du nombre total de terme contenu dans un champ. Cette valeur est stockée dans l'index. Ces valeurs, ainsi que celle du champ d'impulsion, sont stocké dans un index et multipliées par le score de hits par code de recherche sur chaque champ.

La correspondance au sein de champs plus long est moins précise, ainsi l'implémentation de cette méthode retourne généralement de plus petites valeurs quand numTokens est important, et de plus grandes valeurs lorsque numTokens est petit.

coord(q,d) - Zend_Search_Lucene_Search_Similarity::coord($overlap, $maxOverlap) - un facteur de score basé sur la fraction de tout les termes de la recherche que le document contient.

La présence d'une grande partie des termes de la requête indique une meilleure correspondance avec la requête, ainsi les implémentations de cette méthode retourne habituellement de plus grandes valeurs lorsque le ration entre ces paramètres est grand que lorsque le ratio entre elle est petit.

queryNorm(q) - la valeur de normalisation pour la requête en fonction de la somme des poids au carré de chaque terme de la requête. Cette valeur est ensuite multipliée par le poids de chacun des termes de la requête.

Ceci n'affecte pas le classement, mais tente plutôt de faire des scores à partir de différentes requêtes comparables entre elles.

Les algorithmes de score peuvent être personnalisés en définissant votre propre classe de similitude. Pour ce faire, étendez la classe Zend_Search_Lucene_Search_Similarity comme défini ci-dessous, puis appelez la méthode Zend_Search_Lucene_Search_Similarity::setDefault($similarity); afin de la définir par défaut.

  1. class MySimilarity extends Zend_Search_Lucene_Search_Similarity {
  2.     public function lengthNorm($fieldName, $numTerms) {
  3.         return 1.0/sqrt($numTerms);
  4.     }
  5.     public function queryNorm($sumOfSquaredWeights) {
  6.         return 1.0/sqrt($sumOfSquaredWeights);
  7.     }
  8.     public function tf($freq) {
  9.         return sqrt($freq);
  10.     }
  11.     /**
  12.      * Ceci n'est pas encore utilisé. Cela évalue le nombre de correspondance
  13.      * d'expressions vagues, basé sur une distance d'édition.
  14.      */
  15.     public function sloppyFreq($distance) {
  16.         return 1.0;
  17.     }
  18.     public function idfFreq($docFreq, $numDocs) {
  19.         return log($numDocs/(float)($docFreq+1)) + 1.0;
  20.     }
  21.     public function coord($overlap, $maxOverlap) {
  22.         return $overlap/(float)$maxOverlap;
  23.     }
  24. }
  25. $mySimilarity = new MySimilarity();
  26. Zend_Search_Lucene_Search_Similarity::setDefault($mySimilarity);

Conteneur de stockage

La classe abstraite Zend_Search_Lucene_Storage_Directory définit la fonctionnalité de répertoire.

Le constructeur Zend_Search_Lucene utilise soit une chaîne soit un objet Zend_Search_Lucene_Storage_Directory en paramètre.

La classe Zend_Search_Lucene_Storage_Directory_Filesystem implémente la fonctionnalité de répertoire pour un système de fichier.

Si une chaîne est utilisé comme paramètre du constructeur Zend_Search_Lucene, le lecteur (Zend_Search_Lucene object) le considère comme un chemin dans le système de fichier et instancie l'objet Zend_Search_Lucene_Storage_Directory_Filesystem.

Vous pouvez définir votre propre implémentation de répertoire en étendant la classe Zend_Search_Lucene_Storage_Directory.

Les méthodes deZend_Search_Lucene_Storage_Directory :

  1. abstract class Zend_Search_Lucene_Storage_Directory {
  2. /**
  3. * Ferme le stockage.
  4. *
  5. * @return void
  6. */
  7. abstract function close();
  8. /**
  9. * Crée un nouveau fichier vide dans le répertoire dont le nom est $filename.
  10. *
  11. * @param string $name
  12. * @return void
  13. */
  14. abstract function createFile($filename);
  15. /**
  16. * Supprime un fichier existant du répertoire.
  17. *
  18. * @param string $filename
  19. * @return void
  20. */
  21. abstract function deleteFile($filename);
  22. /**
  23. * Retourne true si un fichier portant le nom donné existe.
  24. *
  25. * @param string $filename
  26. * @return boolean
  27. */
  28. abstract function fileExists($filename);
  29. /**
  30. * Retourne la taille d'un $filename dans le répertoire.
  31. *
  32. * @param string $filename
  33. * @return integer
  34. */
  35. abstract function fileLength($filename);
  36. /**
  37. * Retourne le timestamp UNIX de la date de modification de $filename.
  38. *
  39. * @param string $filename
  40. * @return integer
  41. */
  42. abstract function fileModified($filename);
  43. /**
  44. * Renomme un fichier existant dans le répertoire.
  45. *
  46. * @param string $from
  47. * @param string $to
  48. * @return void
  49. */
  50. abstract function renameFile($from, $to);
  51. /**
  52. * Définit la date de modification de $filename à la date de maintenant.
  53. *
  54. * @param string $filename
  55. * @return void
  56. */
  57. abstract function touchFile($filename);
  58. /**
  59. * Retourne un objet Zend_Search_Lucene_Storage_File object pour un $filename
  60. * donné dans le répertoire
  61. *
  62. * @param string $filename
  63. * @return Zend_Search_Lucene_Storage_File
  64. */
  65. abstract function getFileObject($filename);
  66. }

La méthode getFileObject($filename) de l'instance Zend_Search_Lucene_Storage_Directory retourne un objet Zend_Search_Lucene_Storage_File.

La classe abstraite Zend_Search_Lucene_Storage_File implémente l'abstraction de fichiers et les primitives de lecture de fichier d'index.

Vous devez aussi étendre Zend_Search_Lucene_Storage_File dans votre implémentation de répertoire.

Seulement deux méthodes de Zend_Search_Lucene_Storage_File doivent être surchargées dans votre implémentation :

  1. class MyFile extends Zend_Search_Lucene_Storage_File {
  2.     /**
  3.      * Définit l'indicateur de position du fichier and avance le pointeur
  4.      * de fichier.
  5.      * La nouvelle position, calculé en octets depuis le début du fichier,
  6.      * est obtenu en ajoutant l'offset à la position spécifiée par $whence,
  7.      * dont les valeurs sont définit comme suit :
  8.      * SEEK_SET - Définit la position comme égale aux octets de l'offset.
  9.      * SEEK_CUR - Définit la position à la position courante plus l'offset.
  10.      * SEEK_END - Définit la position à la fin du fichier plus l'offset.
  11.      *(Pour déplacer à une position avant la fin du fichier, vous devrez passer
  12.      * une valeur négative à l'offset.)
  13.      * En cas de succès, retourne 0; sinon, retourne -1
  14.      *
  15.      * @param integer $offset
  16.      * @param integer $whence
  17.      * @return integer
  18.      */
  19.     public function seek($offset, $whence=SEEK_SET) {
  20.         ...
  21.     }
  22.     /**
  23.      * Lit $length octets dans le fichier et avance le pointeur de fichier.
  24.      *
  25.      * @param integer $length
  26.      * @return string
  27.      */
  28.     protected function _fread($length=1) {
  29.         ...
  30.     }
  31. }

Jeu de caractères