L'unité de stockage d'arbre de recherche (120) stocke un arbre de recherche (121), ledit arbre de recherche représentant une séquence d'attributs dans laquelle des valeurs d'attribut respectif pour un nombre prescrit d'attributs sont agencées dans un ordre d'attributs prescrit, les attributs respectifs étant associés, dans l'ordre à partir du début de la séquence d'attributs, aux niveaux de l'arbre allant du nœud racine aux nœuds feuilles.
検索部(190)は、過去の入力属性列と新たな入力属性列との間の属性値の変化をもとに算出された、探索木(121)における、過去の入力属性列に対応する葉ノードと新たな入力属性列に対応する葉ノードとの間のノード間距離をもとに、新たな入力属性列に対応する葉ノードを特定する。patents-wipo patents-wipo