JP4705430B2 - 距離の概念に基づく言語処理装置 - Google Patents

Description

本発明は、幾何学的手法を用いて単語間の距離を算出することによる単語の揺らぎを補正するための装置や類似度を算出するための装置などに関する。

キーワード入力による情報検索装置では、キーワードの表記の揺れなどにより検索洩れが生じることがある。このような検索漏れを解消するために，種々の類似キーワード・検索装置が考案されている。

例えば，ある類似キーワード・検索装置は，入力キーワードに合致する文字列が検索対象の文書中に存在しない場合（つまり「ヒット」しない場合）に、その入力キーワードに類似した文字列を自動的に判定・抽出し、この類似文字列をキーワードとして新たに検索を行う。また、「ヒット」があった場合でも、他にそのキーワードに類似したキーワードがあれば、これも検索の対象にする。

このような装置において，様々な類似キーワードを判定する方法が考案されている。たておば、起こりやすい文字列の置換えを規則化しておき、これを入力キーワードに適用するものがある。この方法では、置き換えによって得られた様々な文字列を、データベースの辞書（単語インデックス）などと比較し、語彙中にあるものを類似文字列とみなす。一方、入力文字列と単語インデックスのエントリを文字単位に対応付けて比較し、類似したものを類似文字列として用いるものもある。

類似キーワードを判定する場合において、上述したように文字列の置換えを規則化する方法では、置換え規則のメンテナンスが面倒である。また、置換え規則が適当でない場合は，ヒットしないこととなり，類似キーワードを出力できない。実際、入力キーワードがヒットしない原因が、新語や造語、固有名詞などにあることが多いので、置換え規則による方法では対応しきれない場合がある。

そこで，キーワードの表記の揺れなどにより検索洩れが生じることのないように、入力キーワードに類似したキーワードを的確に判定、出力することができる類似文字列検索装置が研究された。このような例として，特許第３５３１２２２号公報（下記特許文献１）には以下の発明が開示されている。すなわち、入力文字列に類似した文字列を出力する機能を有する類似文字列検索装置において、ある文字と置換可能な文字を対応づけた文字置換表と、入力文字列を構成する文字の一覧と、前記各文字の前記入力文字列中の出現位置を示す情報とを保持する入力文字列の文字成分表に、前記文字置換表を参照して前記入力文字列に置換可能な文字がある場合には前記入力文字列中の置き換えられる文字の出現位置を置換文字の出現位置として、置換文字とその出現位置を示す情報とを追加した文字成分表を作成する文字成分表作成部と、様々な文字列を登録した辞書と、前記辞書に登録された文字列の各文字毎に文字成分表を検索し、検索した文字が存在する場合には、その文字の出現位置を取り出して、前記辞書に登録された文字列と入力文字列の各文字の一対一対応を表す文字列対応表を作成する文字列対応表作成部と、前記辞書の各登録文字列毎に、入力文字列と登録文字列との類似度の評価値を、入力文字列と登録文字列の全ての文字が最適対応文字として対応したときの値から、前記文字列対応表をもとに対応しない文字分の減点を行うことで求め、置換文字を置換するときの減点の値を文字に食い違いがあるとき減点の値よりも少なくすることで、起こり易い文字置換を反映した形で入力文字列と各登録文字列との類似度を判定する類似度判定部とを設けることを特徴とする類似文字列検索装置である（下記特許文献１の請求項１を参照）。

しかしながら，このような類似文字列検索装置では，置換文字を置換するための文字置換表を参照して置換文字群を作成しなければならず，類似度を評価するために多くの計算を必要とするので，類似度の高い文字列を迅速に検索できないという問題がある。

特許第３５３１２２２号公報

本発明は、基本的には，迅速かつ簡単に類似文字列を検索できる文字評価システムを提供することを目的とする。

本発明は入力単語を，あらかじめ登録した単語に補正することができ，同一の観念を持つ語に対して様々な単語が入力されるアンケートデータを容易に集計できる評価システムを提供することを上記とは別の目的とする。

本発明は，入力文字列をあらかじめ登録した文字列に補正でき，単語の自動補正機能を有するシステムを提供することを上記とは別の目的とする。

上記の課題は，基本的には，対比する二つの文字列の"距離"を求め，その距離に基づく評価値を類似度とし，その評価値を比較することにより類似度を評価するシステムにより解決される。

本発明のシステムによれば，置換文字表を必須とせずに，文字の"距離"という概念に基づいて，類似度を評価するので，置換文字表によって作成された複数の置換文字群の類似度を評価する必要がなくなり，また簡便なアルゴリズムにより類似度を評価できることとなる。よって，本発明のシステムは，実装が容易となり，また迅速かつ適格に類似度を評価でき，類似度の高い文字列を検索・抽出できることとなる。

本発明のシステムによれば，入力文字列を，記録文字列のうち評価度の最も小さい文字列に置換させる置換手段によって，入力文字列をあらかじめ登録した登録文字列に補正することができるので，同一の観念を持つ語に対して様々な単語が入力されるアンケートデータを容易に集計するシステムなどとして利用されうる。

また，本発明のシステムによれば，入力文字列を，記録文字列のうち評価度の最も小さい文字列に置換させる置換手段によって，あらかじめ登録した単語に補正できるので，単語の自動補正機能を有するワープロソフトとして利用されうる。また，本発明のシステムでは，様々な単語を含むデータベースに記憶される各単語と，入力された単語の類似度を求めることができ，さらに選択される語の類似度を設定できるので，インターネットのサーチエンジンにおける検索システムとして利用されうる。

以下，図面に基づいて，本発明の第一の態様（パターン例）に係る評価システムを説明する。図１は，本発明の第一の態様に係る評価システムのブロック図である。第一の態様に係る評価システムは，特に同じ文字数の入力文字列と記憶文字列との類似度を評価する場合に有効である。図１に示されるように第一の実施の形態に係るシステム１は，文字列を入力するための文字列入力手段２と，前記文字列入力手段により入力された入力文字列を構成する文字数を算出する文字数算出手段３と，前記文字列入力手段により入力された入力文字列の各文字に対して，その先頭の文字を０とし，その末尾の文字を１とし，前記文字数算出手段が算出した文字数をＮとすると，その先頭と末尾との間の文字が等間隔となるように，前記文字列の第ｎ番目の文字に対して，ｎ／Ｎの数値を割り当てるための数値割り当て手段４と，様々な記憶文字列と，前記記憶文字列の各文字に対して，その先頭の文字を０とし，その末尾の文字を１とし，その先頭と末尾との間の文字が等間隔となるように，前記記憶文字列の文字数をＭとしたときに，前記記憶文字列の第ｍ番目の文字に対して，ｍ／Ｍの数値を割り当て記憶するための記憶手段５と，前記入力文字列を構成する各文字と，前記辞書に記憶される記憶文字列を構成する各文字が一致するかどうか判断する文字一致性判断手段６と，前記文字一致性判断手段が一致する文字があると判断した場合，入力文字列の各文字に割り当てられた数値の差を求めるための差分手段７と，前記差分手段が求めた差の値を二乗するための二乗手段８と，前記二乗手段が求めた各文字についての値の和を算出することにより評価値を求めるための評価値算出手段９と，を備えた入力文字列と記憶文字列の類似度を評価するための評価システムである。なお，図中１０は，ＲＯＭ，ＲＡＭ，外部メモリ，ハードディスクなどのメモリを示し，１１はプリンタ，モニタ，外部端末などの出力装置を示す。

なお，本発明の評価システムは，パーソナルコンピュータなどのコンピュータであっても良いし，インターネットやイントラネットに連結されたコンピュータサーバなどであっても良い。図２は，インターネットに接続されたコンピュータである本発明のシステムの例を示す図である。図２に示されるように，本発明のコンピュータ２１は，インターネット網２２を介して，ほかのコンピュータ２３と接続されている。接続様式は，特に限定されず，無線ＬＡＮなどによって接続されてもよく，また携帯電話などと情報の授受ができるようにされていても良い。なお，このようなコンピュータは，たとえば，コンピュータを上記の各手段として機能させるプログラムを記憶したメインメモリと，情報をシステムに入力するための入力装置と，情報をシステム外に出力するための出力装置と，情報を一時的又は半永久的に記憶するデータベースなどの記憶装置と，各種演算処理を行う中央処理装置（ＣＰＵ）とを具備するものとして構成される。

以下では，第一の態様に係る本発明のシステムの動作例を説明する。図３は，この動作を説明するためのフローチャートである。なお，図３において，Ｓはステップを意味する。本発明のシステムは，まず，入力装置などの文字列入力手段がシステムに文字列を入力する（Ｓ１０１）。この文字列を"入力文字列"とよぶ。たとえば，インターネットに接続されたサーバに文字列が入力されてもよいし，コンピュータなどに文字列が入力されてもよい。ここでは，文字列"ＡＢＣ"がコンピュータに入力されたとする。

次に，文字数算出手段が，入力文字列の文字数を算出する（Ｓ１０２）。文字列を算出するための文字数算出回路などのハードウェアによって文字列を算出してもよい。また，ＣＰＵなどの文字数算出手段が，メインメモリ中の制御プログラムの指令を受け，入力文字列の文字数を算出してもよい。本明細書では，入力文字列の文字数をＮとする。入力文字列"ＡＢＣ"であれば，文字数は３と算出される。この場合，たとえば入力文字列"ＡＢＣ"を一文字ずつ分離し，分離できた回数をもって文字数とすればよい。そして，ｎ番目の文字にはｎの順番が振られる。たとえば，先の例では，各文字には１番目から３番目までの順番が振られる。

数値割り当て手段が，前記文字列入力手段により入力された入力文字列の各文字に対して，その先頭の文字を０とし，その末尾の文字を１とし，その先頭と末尾との間の文字が等間隔となるように，前記文字数算出手段が算出した文字数をＮとすると，前記文字列の第ｎ番目の文字に対して，（ｎ−１）／（Ｎ−１）の数値（座標値）を割り当てる（Ｓ１０３）。ＣＰＵなどの文字数算出手段が，メインメモリ中の制御プログラムの指令を受け，上記の数値を割り当てても良い。たとえば，差分回路や差分プログラムにより，ｎ−１及びＮ−１の値を求め，除算回路や除算プログラムにより（ｎ−１）／（Ｎ−１）の数値を求めればよい。また，文字数とその文字数における各文字の座標値を記憶したテーブルを用意し，そのテーブルから座標値を読み出しても良い。なお，Ｎは，２０以下の数があげられ，１５以下であれば好ましい。たとえば，上記の入力文字列"ＡＢＣ"については，文字Ａに対して０を割り当て，文字Ｂに対して１／２から０．５を割り当て，文字Ｃに対して１を割り当てる。これを，（Ａ，Ｂ，Ｃ）＝（０，０．５，１）のようにあらわす。なお，入力文字列が"ＡＢＣＤＥ"の場合は （Ａ，Ｂ，Ｃ，Ｄ，Ｅ）= （０，０．２５，０．５，０．７５，１）というように数値を割り当てればよい。

一方，記憶辞書やデータベースなどの記憶手段には，様々な記憶文字列が記憶されており，前記記憶文字列の各文字に対して，その先頭の文字を０とし，その末尾の文字を１とし，その先頭と末尾との間の文字が等間隔となるように，前記記憶文字列の文字数をＭとしたときに，前記記憶文字列の第ｍ番目の文字に対して，（ｍ−１）／（Ｍ−１）の数値が割り当てられて記憶されている。このような情報は，コンピュータなどのハードディスク，ＲＯＭなどに記憶されていてもよい。記憶文字列は，記憶文字列，記憶文字列を構成する各文字，各文字列の文字数，文字列を構成する各文字の座標値が関連付けられて記憶されていることが好ましく，たとえばテーブルやデータベースとして記憶されることが好ましい。データベースとして情報を記憶する場合、データを分類し・整理するデータモデルとして、階層データモデル、ネットワークデータモデル、リレーショナルデータモデルといった公知のデータモデルを用いることができる。これらの中でも、リレーショナルデータモデルが，データをアプリケーションから容易に独立させることができ、入力情報に応じた新たな表を容易に作成でき、データ操作が容易である点で特に好ましい。

ここで、リレーショナルデータモデルとは、２次元の表（テーブル）の概念を利用し、表の縦一列を項目、横一列がレコードにあたるようにデータを管理するデータモデルである。射影、選択、結合、商などの演算処理を用いて表から任意のデータを取り出して、新しい表（ビュー表等）を作成することができる。また、複数の表からデータを抽出して新たな表を作成することもできる。表は、複数の組からなる。それぞれの組は、複数の情報からなり、行（ロー）を構成する。そして、表の縦の列には同じ属性のデータが整理され列（カラム）を構成する。それぞれの組には、管理のための数値（インデックス）等が振られており、複数の組の当該数値は、定義域（ドメイン）を構成していることが好ましい。インデックスを設定することは、データの記憶装置上の格納位置にすばやくたどりつけるため好ましい。インデックスが振られていない場合、データベースは、キーワードなどを利用して情報を検索できるように体系的に構成されていることが好ましい。リレーショナルデータベースの各指令は，たとえばＳＱＬなどの言語で作成されればよい。

たとえば，記憶手段に"ＡＢＣ"，及び"ＡＣＢ"が記憶されていたとする。この場合，（Ａ，Ｂ，Ｃ）＝（０，０．５，１）が記憶され，（Ａ，Ｃ，Ｂ）＝（０，０．５，１）と記憶される。上記の情報がリレーショナルデータベースに記憶される場合，例えば，記憶文字列ＡＢＣ，文字数３，Ａの座標値（０），Ｂの座標値（０．５），及びＣの座標値（１）が関連付けられて記憶され，それぞれが組を構成する。

文字一致性判断手段が，前記入力文字列を構成する各文字と，前記辞書に記憶される記憶文字列を構成する各文字が一致するかどうか判断する（Ｓ１０４）。この文字一致性判断手段は，文字一致性を判断する回路などのハードウェアによって構成されてもよい。また，ＣＰＵなどが，メインメモリ中の制御プログラムの指令を受け，文字の一致性を判断するものであってもよい。このようなプログラムは，たとえばエクセル（登録商標），アクセス（登録商標）など公知のプログラムを用いて容易に作成できる。

文字一致性判断手段が前記入力文字列のいずれかの文字と，前記記憶文字列を構成する文字とが一致すると判断した場合，差分手段が，入力文字列の文字に割り当てられた数値と，記憶文字列を構成する文字のうち当該入力文字列の文字と一致する文字の数値との差を求める（Ｓ１０５）。差分手段は，数値の差分値を求める差分回路であってもよいし，差分値を記憶したテーブルによって差分値が求められてもよい。いずれにせよ，２つの座標値が回路又はテーブルに入力され，それに応じた差分値が求められることとなる。なお，差分手段は，コンピュータを差分値を求める手段として機能させるプログラムによって達成されてもよい。このようなプログラムは，公知のプログラムを用いて容易に作成できる。

たとえば，入力文字列，記憶文字列ともに"ＡＢＣ"の場合，各文字の差分値Δは，Δ＝（０，０，０）となる。一方，入力文字列が"ＡＢＣ"であり，記憶文字列が"ＡＣＢ"の場合は，Δ＝（０，−０．５，０．５）となる。

二乗手段が，前記差分手段が求めた差の値を二乗し差分値の二乗の値を求める（Ｓ１０６）。二乗手段は，二乗値を求めるための二乗回路であってもよいし，入力値の２乗の値を記憶したテーブルによって構成され，二乗値が求められてもよい。また，二乗手段は，ＣＰＵなどが，メインメモリ中の制御プログラムの指令を受け二乗値を求めるためのものであってもよい。このようなプログラムは，公知のプログラムを用いて容易に作成できる。

たとえば，入力文字列，記憶文字列ともに"ＡＢＣ"の場合，各文字の差分値Δは，Δ＝（０，０，０）であった。したがって，各文字の差分値を２乗した値もそれぞれ０となる。一方，入力文字列が"ＡＢＣ"であり，記憶文字列が"ＡＣＢ"の場合は，差分値Δ＝（０，−０．５，０．５）であった。したがって，入力文字列"ＡＢＣ"の各文字の二乗値は，それぞれ（０，０．２５，０．２５）となる。

評価値算出手段が，前記二乗手段が求めた各文字についての値の和を算出することにより評価値を求める（Ｓ１０７）。このような評価値算出手段は，和を求めるための回路であってもよいし，和の値を記憶したテーブルなどのハードウェアであってもよい。また，ＣＰＵなどが，メインメモリ中の制御プログラムの指令を受け，各差分値の和を求めるものであっても良い。このようなプログラムは，公知のプログラムを用いて容易に作成できる。なお，求めた評価値は，記憶文字列と関連して，メモリなどに記憶される。そして，求めた評価値又はその記憶文字列は，出力装置により出力される。具体的には，モニタに表示されたり，プリンタに印字されたりする。また，情報がウェブサイトにアップロードされてもよい。

たとえば，入力文字列，記憶文字列ともに"ＡＢＣ"の場合，各文字の差分値を２乗した値が全て０となる。したがって，それらの和である評価値も０となる。一方，入力文字列が"ＡＢＣ"であり，記憶文字列が"ＡＣＢ"の場合は，入力文字列"ＡＢＣ"の各文字に対する差分値の２乗の値は，それぞれ（０，０．２５，０．２５）となる。よって，評価値は，それらの和であるから，０．５となる。すなわち，入力文字列と記憶文字列とが完全に一致している場合は，評価値が０となり，それからずれると評価値が大きくなる。このように本システムによれば，入力文字列と記憶文字列の類似度を評価することができる。なお，本システムでは，座標値の差を求めその値を２乗し，２乗した値を足し合わせている。これは，あたかも距離（の２乗）をもとめて，距離（の２乗）を比較しているようにも見える。以上が，本発明のシステムが，距離の概念に基づいて，文字の類似度を評価すると見るゆえんである。

なお，上記の例では，座標値の差を求めその値を２乗し，２乗した値を足し合わせて評価値とした。しかし，この評価値を仮の評価値とし，仮の評価値を所定の数（たとえば，Ｎ，Ｍ，又はＮ＋Ｍ）で割ったものを評価値としてもよい。また，仮の評価値の平方根をもって評価値としても良い。さらには，１又はある数を，仮の評価値で割った値を評価値としても良い。この場合は，評価値が大きいほど，類似度が高くなる。

このようなシステムによれば，データベースに記憶される記憶文字列の中から，入力文字列と記憶文字列の類似度を評価できるので，評価値の低いものから表示することにより，ウェブサイトなどの検索エンジンに好ましく用いることができる。

第一の態様に係る評価システムの好ましい態様は，評価値を設定するための評価値設定手段と，前記表価値算出手段が算出した評価値である算出評価値と，前記評価値設定手段が設定した表価値である設定評価値とを比較するための評価値比較手段とをさらに具備し，前記評価値比較手段が比較した結果，前記算出表価値が前記設定表価値よりも小さな値であった場合に，前記記憶文字列を選択する上記の評価システムである。この態様に係る評価システムでは，評価値を設定することにより，入力文字列と関連する記憶文字列を選択できることとなる。

この態様のシステムでは，評価値設定手段あらかじめ評価値を設定する。この設定値は，入力手段が，所定値をサーバやコンピュータへ入力することにより適宜変更できる。すなわち，クライアントなどからサーバやコンピュータへ評価値を入力することにより，評価値が設定される。この設定評価値は，たとえばＲＡＭなどに一時期的に記憶されてもよいし，ＲＯＭやハードディスクなどに長期的に記憶されてもよい。また，設定値に関する回路としてハードウェア的に設計されてもよい。

評価値設定手段の設定例として，設定評価値が０．７又は０．３があげられる。例えば設定評価値として０．７が，キーボードなどのポインティングデバイスにより打ち込まれ，コンピュータの入力装置によりシステムに入力される。

評価値比較手段は,前記表価値算出手段が算出した評価値である算出評価値と，前記評価値設定手段が設定した表価値である設定評価値とを比較する。この評価値比較手段は，比較回路として構成されてもよい。またＣＰＵなどが，メインメモリ中の制御プログラムの指令を受け，記憶された設定評価値及び算出評価値を読み出し，算出評価値と設定評価値とを比較するものであっても良い。このようなプログラムは，公知のプログラムを用いて容易に作成できる。この比較結果は，メモリなどに記憶される。そして，選択手段としてのＣＰＵなどは，メインメモリ中の制御プログラムの指令を受け，メモリなどに記憶された前記比較結果を読み出し，前記評価値比較手段が比較した結果，前記算出表価値が前記設定表価値よりも小さな値であった場合に，前記記憶文字列を選択する。このようにして，設定値をクリアーし，入力文字列と類似すると判断された記憶文字列が選択されることとなる。

たとえば，入力文字列，記憶文字列ともに"ＡＢＣ"の場合，評価値が０となる。一方，入力文字列が"ＡＢＣ"であり，記憶文字列が"ＡＣＢ"の場合は，評価値が０．５となる。そうであれば，設定評価値が０．７のときは，記憶文字列"ＡＢＣ"，及び"ＡＣＢ"ともに算出評価値が０．７以下なので，両方の文字列が選択される。一方，設定評価値が０．３のときは，記憶文字列"ＡＢＣ"のみが，算出表価値が前記設定表価値よりも小さな値なので，類似する記憶文字列として選択される。

前記のシステムの好ましい別の態様は，前記選択手段が選択した記憶文字列が複数個ある場合に，各記憶文字列の算出評価値の小さな順に並び替えるソート手段を有するシステムである。このようなシステムでは，選択手段が選択した複数の記憶文字列を類似する順（すなわち評価値が小さい順）に並べることができる。たとえば，前記の算出評価値は，記憶文字列と関連してメモリなどに記憶されており，ＣＰＵなどは，メインメモリ中の制御プログラムの指令を受け，その算出評価値を比較し，その値が小さいものから順に並べ，その値に伴って，算出評価値の小さな記憶文字列から順に並べられる。

たとえば，入力文字列，記憶文字列ともに"ＡＢＣ"の場合，評価値が０となる。一方，入力文字列が"ＡＢＣ"であり，記憶文字列が"ＡＣＢ"の場合は，評価値が０．５となる。そうであれば，設定評価値が０．７のときは，記憶文字列"ＡＢＣ"，及び"ＡＣＢ"ともに算出評価値が０．７以下なので，両方の文字列が選択される。そして，算出評価値が低い順に並べ替えられる。すなわち，"ＡＢＣ"，"ＡＣＢ"の順とされる。

本システムの好ましい別の態様は，前記記憶文字列に，前記入力文字列のいずれかの文字が含まれていない場合，その含まれていない文字についての差分値を１とする評価システムである。このようにして評価値を算出するので，たとえば入力文字列が"ＡＢＣ"で，記憶文字列が"ＡＢＤ"，又は"ＡＤＢ"のような場合であっても評価値を算出できることとなる。たとえば，入力文字列の各文字と，記憶文字列の各文字とを比較し，入力文字列のうち，記憶文字列に含まれていないものがあれば，その情報をメモリなどに記憶する。そして、ＣＰＵなどは，メインメモリ中の制御プログラムの指令を受け，メモリに記憶されたその情報を読出し，その文字の差分値として，１を与える。そして，差分値が１という情報は，メモリなどに記憶される。

先ほどの例では，入力文字列のうち，文字Ａと文字Ｂとは，記憶文字列中にも存在する。一方，入力文字列を構成する文字のうち，文字Ｃが記憶文字列に含まれていないので，文字Ｃについての差分値を１とする。すなわち，"ＡＢＤ"の差分値Δは（０，０，１）となるので，評価値は１となる。一方，"ＡＤＢ"の差分値は、（０、−０.５，１）となるので，評価値は１．２５となる。そして，たとえば設定評価値が０，７などの場合，これらの記憶文字列はいずれも選択されないこととなる。

そして，この評価値とその評価値を与えた文字列は，評価値テーブルなどの評価値情報記憶手段に一時的又は半永久的に記憶されることとなる。そして，この評価値とその評価値を与えた記憶文字列（又は記憶文字列のみ）は，メインメモリ中の制御プログラムの指令を受けて読み出され，ディスプレイなどの表示手段に表示されることとなる。

なお，第一の態様に係るシステムの別の態様は，前記文字一致性判断手段が一致する文字があると判断した場合，前記差分手段が，前記記憶文字列の各文字の数値とそれに対応する入力文字列の各文字の数値の差を求めるものである。たとえば，たとえば入力文字列が"ＡＢＣ"で，記憶文字列が"ＡＢＤ"の場合，入力文字列には文字Ｄが含まれていない。そこで，文字列"ＡＢＤ"についての差分値が（０，０，１）となり，記録文字列に基づく入力文字列の評価値が１となる。

第二の態様に係る本発明の評価システムは，前記差分手段が，入力文字列の各文字に割り当てられた数値と，記憶文字列のうち入力文字列の各文字と同じ文字に割り当てられた数値の差と；前記記憶文字列の各文字に割り当てられた数値と，前記入力文字列のうち記憶文字列の各文字と同じ文字に割り当てられた数値の差を求めるための手段であり，前記差分手段が求めた入力文字列の各文字に割り当てられた数値と，記憶文字列のうち入力文字列の各文字と同じ文字に割り当てられた数値の差の値を二乗し，それらの和を求めることで，仮の評価値を求め，その仮の評価値をＮで割ることにより入力由来評価値を求める入力由来評価値算出手段と，前記記憶文字列の各文字に割り当てられた数値と，前記入力文字列のうち記憶文字列の各文字と同じ文字に割り当てられた数値の差の値を二乗し，それらの和を求めることで，仮の評価値を求め，その評価値をＭであることにより記憶由来評価値を求める記憶由来評価値算出手段と，前記入力由来評価値算出手段が算出した入力由来評価値と、前記記憶由来評価値算出手段が算出した記憶由来評価値とを合わせて評価値とする上記に記載の評価システムである。

なお，仮の評価値を求める工程は，第一の態様において評価値を求める工程と同様である。それぞれの仮の評価値は除算回路や除算プログラムなどの除算手段よりＮ又はＭで割った値が求められ，和算回路や和算プログラムなどの和算手段により評価値が求められる。このようなシステムでは，入力文字列の文字数や記憶文字数の文字数によらず，評価値が２に正規化されるので，適切に類似度を評価できる。なお，このシステムにおいて，評価値を最大１又は１００などに修正するように，適宜除算又は乗算手段を組み合わせてもかまわない。

たとえば，入力文字列が"ＡＢＣ"で，これを記憶文字列"ＡＢＤＥ"との類似度を評価するとする。"ＡＢＤＥ"の座標値は、（Ａ，Ｂ，Ｄ，Ｅ）= （０，０．３３，０．６６，１）となる。入力文字列"ＡＢＣ"に基づく"ＡＢＤＥ"の差分値Δは，（Ａ，Ｂ，Ｃ）＝（０，０．１７，１）となる。それゆれ,仮の評価値は，０^２＋０．１７^２＋１^２＝１．０２８９となる。そして，これを３で割った値として，０．３４３が求められる。一方，文字列"ＡＢＤＥ"に基づく"ＡＢＣ"の差分値Δは，（Ａ，Ｂ，Ｄ，Ｅ）= （０，−０．１７，１，１）となる。よってその仮の評価値は，０^２＋０．１７^２＋１^２＋１^２＝２．０２８９となる。この値を４で割ると，０．５７２となる。したがって，この評価値は，０．３４３＋０．５７２＝０．９１５となる。

本発明の第三の態様に係る評価システムは，前記差分手段は，入力文字列の各文字に割り当てられた数値と，記憶文字列のうち入力文字列の各文字と同じ文字に割り当てられた数値の差と；前記記憶文字列の各文字に割り当てられた数値と，前記入力文字列のうち記憶文字列の各文字と同じ文字に割り当てられた数値の差を求めるための手段であり，前記差分手段が求めた入力文字列の各文字に割り当てられた数値と，記憶文字列のうち入力文字列の各文字と同じ文字に割り当てられた数値の差の値を二乗し，それらの和を求めることで，仮の評価値を求め，前記記憶文字列の各文字に割り当てられた数値と，前記入力文字列のうち記憶文字列の各文字と同じ文字に割り当てられた数値の差の値を二乗し，それらの和を求めることで，仮の評価値を求め，これらの仮の評価値の和を求め，当該和を（Ｎ＋Ｍ）で割った値を求めて評価値とする上記に記載の評価システムである。仮の評価値を求める工程は，第一の態様において説明した工程を利用できる。

たとえば，入力文字列が"ＡＢＣ"で，これを記憶文字列"ＡＢＤＥ"との類似度を評価するとする。"ＡＢＤＥ"の座標値は、（Ａ，Ｂ，Ｄ，Ｅ）= （０，０．３３，０．６６，１）となる。入力文字列"ＡＢＣ"からの差分値Δは，（Ａ，Ｂ，Ｃ）＝（０，０．１７，１）となる。それゆれ,仮の評価値は，０^２＋０．１７^２＋１^２＝１．０２８９となる。一方，文字列"ＡＢＤＥ"からの差分値Δは，（Ａ，Ｂ，Ｄ，Ｅ）= （０，−０．１７，１，１）となる。よってその仮の評価値は，０^２＋０．１７^２＋１^２＋１^２＝２．０２８９となる。仮の評価値の和は，３．０５７８である。これを７で割ると，０．４３６８が求められ，これが評価値となる。

本発明のシステムの好ましい別の態様は，前記のシステムにおいて，前記入力文字列又は前記記録文字列に，同じ文字が２つ以上含まれている場合，各文字に割り当てられた数値の差を求めるにあたり，差の絶対値が小さいほうの文字を用いて数値の差を求める評価システムである。このような構成を有するので，前記入力文字列又は前記記録文字列に，同じ文字が２つ以上含まれている場合であっても適切に評価値を求めることができることとなる。

この態様に係るシステムの動作として，以下のものがあげられる。各文字列に同じ文字が２つ以上含まれるかどうか判断する判断手段が，各文字列に同じ文字が２つ以上含まれるかどうか判断する。より具体的には，先頭文字が次の文字と同一か判断し，さらに先頭文字がさらに次の文字と同一かどうか判断するといった処理を繰り返す。そして，先頭文字がすべての文字と同一でないとわかった場合，２番目の文字と３番目の文字とが同一かどうか判断し，さらに２番目の文字が４番目の文字と同じかどうか判断する。このような処理を順次繰り返す。そして，文字列を構成するいずれか２つ以上の文字が同一と判断された場合も，通常の場合と同様に各文字に座標値を割り当てる。そして，差分値を求める際に，各文字の差分値の絶対値を求め，この差分値の絶対値を比較する比較回路や比較プログラムなどの比較手段により，差分値を比較する。そして，その差分値のうちもっとも小さいものを差分値として採用する。

たとえば，入力文字列が"ＡＢＢ"の場合，先頭文字Ａは，２番目の文字，３番目の文字と相違する。しかし，２番目の文字Ｂは，３番目の文字Ｂと一致する。したがって，文字列を構成する文字に同一のものがあるので，それを処理するため回路又はプログラムによる処理が行われることとなる。この場合も，通常の場合と同様に座標値を与える。すなわち，（Ａ，Ｂ１，Ｂ２） ＝（０，０．５，１）とする。一方，記録文字列が"ＡＢＣ"である場合は，（Ａ，Ｂ，Ｃ） ＝（０，０．５，１）であるから，入力文字列（Ａ，Ｂ，Ｂ）に基づく差分値は以下のように求められる。（Ａ，Ｂ１，Ｂ２）の差分値Δ＝（０，０，０．５）となる。よって，評価値は，０．２５となる。一方，記録文字列（Ａ，Ｂ，Ｃ）の差分値を求めることを考える。入力文字列のうちＡの座標は０であり，入力文字列にはＣの文字がない。よって，記録文字列のうち文字Ａと文字Ｃの差分値は，それぞれ０及び１となる。一方，記録文字列の文字Ｂに対応する入力文字列の文字は文字Ｂ１及び文字Ｂ２の二つ存在する。そこで，本態様では，それら二つの文字に対する差分値を求める。すなわち，文字Ｂ１の座標値との差分値は，０．５−０．５＝０となる。一方，文字Ｂ２の座標値との差分値は，０．５−１＝−０．５となる。そして，それらの絶対値は，それぞれ０と０．５であるから，それらの絶対値を比較して，絶対値の小さい方である０を，文字Ｂの差分値として採用する。すなわち，記録文字列（Ａ，Ｂ，Ｃ）に基づく差分値Δは，（０，０，１）となるので,記録文字列（Ａ，Ｂ，Ｃ）の評価値は，０^２＋０^２＋１^２＝１となる。上記のような処理は，たとえば，ＣＰＵなどが，計算に必要な情報をメモリから読み出し，メインメモリ中の制御プログラムの指令を受け，読み出した情報に基づいて評価値を求めればよい。

上記のような処理を行うシステムでは，例えば文字列（ＡＢＣＤＥＦ）と文字列（ＡＢＣＤＥＡ）とを比較する場合，（ＡＢＣＤＥＦ）に基づく差分値を算出する際に，（ＡＢＣＤＥＡ）の末尾のＡの座標値を比較する事態を防止できるので，適切な評価値を算出できることとなる。

本発明の好ましい別の態様は，入力文字列を，記録文字列のうち評価度の最も小さい文字列に置換させる置換手段を具備するものである。このような置換手段によれば，入力文字列を，記録文字列のうち評価度の最も小さい文字列に置換させることができる。上記のような処理は，ＣＰＵが，所定の情報をメモリから読み出し，メインメモリ中の制御プログラムの指令を受け，入力文字列を記録文字列に変換すればよい。

この態様のシステムは，たとえば，ワードプロセッサのオートコレクトシステムとして利用されうる。また，ウェブサイトを用いたアンケートなどでは，たとえば "ルイヴィトン（登録商標）""ルイビトン"，及び"ビトン"などの文字列が，同じ概念を指す語として入力される。このような入力文字列を，あらかじめ登録した記録文字列である"ルイヴィトン"（登録商標）に補正することができるので，同一の観念を持つ語に対して様々な単語が入力されるアンケートデータを容易に集計するシステムなどに有効である。

本発明の好ましい別の態様は，前記記憶手段が，様々な記憶文字列を記憶する手段であり,さらに前記記憶文字列の各文字に対して，その先頭の文字を０とし，その末尾の文字を１とし，前記記憶文字列の文字数をＭとしたときに，その先頭と末尾との間の文字が等間隔となるように，前記記憶文字列の第ｍ番目の文字に対して，（ｍ−１）／（Ｍ−１）の数値を割り当てるための数値割り当て手段をさらに上記の評価システムがあげられる。

この態様に係る評価システムは，記憶文字列に対してあらかじめ数値を割り当てるのではなく，評価値を求めるにあたり，入力文字列のみならず，記憶文字列に対しても数値を割り当てる計算を行う。したがって，先に説明した態様にかかる評価システムに比べて処理速度が遅くなることが想定される。しかし，この態様に係るシステムでは，あらかじめ記憶文字列の座標値を設定する必要がないので，あらゆるデータベースなどに記憶された文字列と入力文字列との類似度を評価できることとなる。

本発明のシステムとして，共起関係の強さを考慮して評価値を求めるものは，本発明の好ましい別の態様である。共起関係とは，言語が運用される際に，統計的にある複数の属性の組合せが現れる頻度の高低を表現するものである。ある複数の属性の組合せが現れる頻度が高いほど，それらの属性の共起関係は強いとする。属性の重要度とは，検索者が指定した検索式が含む属性が，システムが生成する類似した検索式に含まれていることを，検索者がどれくらい望むかを表現するものである。検索者が指定した検索式が含む属性が，システムが生成する類似した検索式に含まれていることを，検索者が強く望む属性ほど，その属性の重要度は高い。

すなわち，ある検索式が複数の属性Ａ1 ，…，Ａr を含む時に、これら複数の属性Ａ1 ，…，Ａr のうち、ある属性Ａs とその他の属性Ａ1 ，…，Ａs-1 Ａs+1 ，…，Ａr の間の共起関係が強いほど、その属性Ａs の重要度が高くなるように、重要度を計算し、異なる検索式間の類似度の計算は、類似度の評価尺度を属性の現れかたの類似性とし、前記検索式が前記複数の属性Ａ1 ，…，Ａr を含むなら、これら複数の属性Ａ1 ，…，Ａr のうち、ある属性Ａs と、その他の属性Ａ1 ，…，Ａs-1 Ａs+1 ，…，Ａr との共起関係の強さと、前記ある属性Ａs とは異なる任意の属性Ａt と、前記その他の属性Ａ1 ，…，Ａs-1 Ａs+1 ，…，Ａr との共起関係の強さの差が小さいほど、属性Ａs と属性Ａt の間の類似 度が高くなるようにして、求める検索式において、重要度がより低い属性を他の属性に置換するか、または、重要度がより低い属性を検索 式から除去するかいずれかの処理を行い、前記検索式と類似度が高い類似検索式を得ることを特徴とする類似検索方法（たとえば，特開平９−１５３０６８号公報，"類似検索方法及び装置"の請求項1に記載の発明）などを適宜利用すればよい。

類似検索式を求める場合、重要度がより低い属性を他の属性に置換するか，または，重要度がより低い属性を検索式から除去するかいずれかの処理を行い，検索者が入力した検索式と類似度の高い類似検索式を得る。ここで、類似度の評価尺度は属性の現れかたの類似性とする。即ち、検索式が複数の属性Ａ1 ，…，Ａr を含むなら，これら複数の属性Ａ1 ，…，Ａr のうち，ある属性Ａs と，その他の属性Ａ1 ，…，Ａs-1 Ａs+1 ，…，Ａr との共起関係の強さと，ある属性Ａs とは異なる任意の属性Ａt と，その他の属性Ａ1 ，…，Ａs-1 Ａs+1 ，…，Ａr との共起関係の強さの差が小さいほど，属性Ａs と属性Ａt の間の類似度が高いとすればよい。

このようにすれば，属性の間の重要度と類似度をシステム運用者が予め設定する必要がなくなり，属性の数が多くなっても装置の運用が困難にならず，また，重要度と類似度について多くの検索者の感覚が一致するという効果が得られる。

本発明の評価システムを，類似度算出部として用いることで，類似文字列検索システムを提供できる。

このような類似文字列検索システムは，たとえば，入力された文字列中からキーワードを抽出するキーワード抽出部と、階層的構造を持つデータベース中の注目している項目から所定の複数レベル下位の階層までの全ての項目を順次読み出す読出し部と、この読み出し部によって読み出した項目と、キーワードとの類似度を算出する類似度算出部と、この類似度算出部によって算出された類似度に基づいて、項目を特定する項目特定部とを備えた類似文字列検索システムである。

キーワード抽出部は，キー分解部と，コマンド決定部とにより構成される。キー分解部は、入力文からキーワードを切り出すものである。コマンド決定部２は、キー分解部によって入力文から切り出したキーワードからコマンド（検索 、登録、更新、削除など）を決定するものである。項目検索部は、データ中からキーワードに対応する項目を検索するものであって、読出し部，類似度算出部，及び項目特定部から構成されている。読出し部は、データ中の注目している項目から下位の所定レベルまでの階層に登録されている全ての項目を順次読み出すものである。類似度算出部は、キーワード（入寮文字列）に対して，読出し部によってデータ中から読み出した項目（記憶文字列）の類似度である評価値をそれぞれ算出し，最小評価値及びこの時の文字列（項目の文字列）を類似テーブルに格納するものである。項目特定部は、類似度算出部５によって算出された最大類似度およびこの時の最大類似文字列に基づいて、キーワードに対応する項目を特定するものである。データは、データベース中に格納されている項目などである。類似テーブルは、類似度算出部によって算出された最大類似度およびこの時の最大類似文字列を格納するものである。

次に、この類似文字列検索システムの動作を説明する。まず，任意要素であるキー分解部は、入力文字列をキーワードに分解する。そして，キーワードをコマンド決定部２に通知する。これらキーワードの通知を受けたコマンド決定部は、コマンドを決定、例えばキーワードとして入力された入力文字列に基づいて、入力文に対して実行する処理を検索 （検索 コマンド）と決定し、項目検索部に通知する。項目検索部を構成する読出し部は、キーワードに対応する候補項目，例えば注目する項目から２レベル下位までの全ての項目をデータ７中から順次読み出して類似度算出部に通知する。類似度算出部は、この通知を受けた項目に対するキーワードとの類似度を，夫々算出し、最小評価値の値およびこの時の項目の文字列を類似テーブルに格納する。項目特定部は、この類似テーブルに格納された最小評価値およびこの時の最大類似文字列に基づいて、注目すべき項目を特定する。以下同様に、次のキーワードについてこの注目している項目から下位２レベルまでの全ての項目を読み出し、その最小評価値およびこの時の最大類似文字列を類似テーブルに格納して、該当する項目を特定する。

以上のように、入力文から切り出したキーワードについて、順次注目する項目から所定レベル下位の階層までの全ての項目を読み出し、最も類似している項目を特定し、次にこの特定した項目に注目して同様に繰り返し最も類似 する項目を特定することにより、簡単なシステムを用いて入力文から切り出したキーワードに最も類似する項目を容易に検索できることとなる。

実施例１では，類似度の評価値の妥当性を検証した。あるカラオケ機種の配信曲リストを用いて，本発明のシステムの実行性を確認した。具体的には，パーソナルコンピュータに，本発明のシステムを機能させるプログラムを記憶させ，コンピュータを各手段として機能させた。

アルゴリズムは上記に説明したものを用いた。

そして，コンピュータのハードディスクに，約8000曲のタイトルを記憶するリレーショナルデータベースからなる辞書を作成した。そして，本発明のシステムに「ダンシング夏祭り」という単語を入力し，類似度の高い曲を探した。

その結果は以下のとおりであった。
順位 曲名 類似度
１ ダンシング！夏祭り 0.113746
２ だんじり 0.757937
３ ダーリング 0.795599
４ 黄昏ダンシング 0.819262
５ 夏祭り 0.917304
６ 夏祭り 0.917304
７ シンシア 0.949830
８ ダンシング・オールナイト 0.974581
９ リンダ リンダ 1.020226
１０ ギャンブリング 1.037901
(近いものから10曲のみ表示)

実施例２は，入力文字列が，辞書に登録されるいずれに最も近いかを評価するアンケートシステムとして本発明の評価システムを利用した例である。この例では，本発明のシステムは，サーバとして構成した。そして，ウェブサイトにおいて，「好きなブランドをお答えください」という質問をし，解答を募った。

本発明のシステムによれば，たとえば "ルイヴィトン（登録商標）""ルイビトン"，及び"ビトン"などの入力単語を，あらかじめ登録した単語"ルイヴィトン"（登録商標）に補正することができるので，同一の観念を持つ語に対して様々な単語が入力されるアンケートデータを容易に集計するシステムなどとして利用されうる。

また，本発明のシステムは，あらかじめ登録した単語に補正できるので，単語の自動補正機能を有するワープロソフトとして利用されうる。また，本発明のシステムでは，様々な単語を含むデータベースに記憶される各単語と，入力された単語の類似度を求めることができ，さらに選択される語の類似度を設定できるので，インターネットのサーチエンジンにおける検索システムとして利用されうる。

図１は，本発明の第一の態様に係る評価システムのブロック図である。 図２は，インターネットに接続されたコンピュータである本発明のシステムの例を示す図である。 図３は，第一の態様に係る本発明のシステムの動作例を説明するためのフローチャートである。

符号の説明

１ 第一の実施の形態に係るシステム
２ 文字列入力手段
３ 文字数算出手段
４ 数値割り当て手段
５ 記憶手段
６ 文字一致性判断手段
７ 差分手段
８ 二乗手段
９ 評価値算出手段
１０ メモリ
１１ 出力装置
２１ コンピュータ
２２ インターネット網
２３ コンピュータ

Claims (11)

1. 文字列を入力するための文字列入力手段と，
   前記文字列入力手段により入力された入力文字列を構成する文字数を算出する文字数算出手段と，
   前記文字列入力手段により入力された入力文字列の各文字に対して，その先頭の文字を０とし，その末尾の文字を１とし，前記文字数算出手段が算出した文字数をＮとすると，その先頭と末尾との間の文字が等間隔となるように，前記入力文字列の第ｎ番目の文字に対して，（ｎ−１）／（Ｎ−１）の数値を割り当てるための数値割り当て手段と，
   様々な記憶文字列と，前記記憶文字列の各文字に対して，その先頭の文字を０とし，その末尾の文字を１とし，前記記憶文字列の文字数をＭとしたときに，その先頭と末尾との間の文字が等間隔となるように，前記記憶文字列の第ｍ番目の文字に対して，（ｍ−１）／（Ｍ−１）の数値を割り当て記憶するための記憶手段と，
   前記入力文字列を構成する各文字と，前記辞書に記憶される記憶文字列を構成する各文字が一致するかどうか判断する文字一致性判断手段と，
   前記入力文字列を構成する各文字について，当該入力文字列を構成する文字に割り当てられた数値と，前記文字一致性判断手段が一致すると判断した前記辞書に記憶される記憶文字列を構成する文字に割り当てられた数値との差の値を求める差分手段と，
   前記差分手段が求めた入力文字列の各文字の差の値を二乗するための二乗手段と，
   前記二乗手段が求めた入力文字列の各文字の２乗値の和を算出することにより評価値を求める評価値算出手段と，
   を備え，
   入力文字列と記憶文字列の類似度を評価するための評価システム。
2. 請求項１に記載の評価システムであって，
   あらかじめ評価値を設定するための評価値設定手段と，
   前記評価値算出手段が算出した評価値である算出評価値と，前記評価値設定手段が設定した評価値である設定評価値とを比較するための評価値比較手段と，
   前記評価値比較手段が比較した結果，前記算出評価値が前記設定評価値よりも小さな値であった場合に，前記記憶文字列を選択する選択手段を具備する，
   システム。
3. 請求項２に記載の評価システムであって，
   前記選択手段が選択した記憶文字列が複数個ある場合に，各記憶文字列の算出評価値の小さな順に並び替えるソート手段を有するシステム。
4. 請求項１〜請求項３のいずれか１項に記載の評価システムであって，
   前記記憶文字列に，前記入力文字列のうちいずれかの文字が含まれていない場合，その含まれていない文字についての差分値を１とするシステム。
5. 請求項１〜請求項４のいずれかに記載の評価システムであって，
   前記差分手段は，
   入力文字列の各文字に割り当てられた数値と，記憶文字列のうち入力文字列の各文字と同じ文字に割り当てられた数値の差と，
   前記記憶文字列の各文字に割り当てられた数値と，前記入力文字列のうち記憶文字列の各文字と同じ文字に割り当てられた数値の差を求めるための手段であり，
   前記差分手段が求めた入力文字列の各文字に割り当てられた数値と，記憶文字列のうち入力文字列の各文字と同じ文字に割り当てられた数値の差の値を二乗し，それらの和を求めることで，第１の仮の評価値を求め，当該第１の仮の評価値をＮで割ることにより入力由来評価値を求める入力由来評価値算出手段と，
   前記記憶文字列の各文字に割り当てられた数値と，前記入力文字列のうち記憶文字列の各文字と同じ文字に割り当てられた数値の差の値を二乗し，それらの和を求めることで，第２の仮の評価値を求め，当該第２の仮の評価値をＭであることにより記憶由来評価値を求める記憶由来評価値算出手段と，
   を含み，
   前記入力由来評価値算出手段が算出した入力由来評価値と，前記記憶由来評価値算出手段が算出した記憶由来評価値とを合わせて評価値とするシステム。
6. 請求項１〜請求項４のいずれかに記載の評価システムであって，
   前記差分手段は，
   入力文字列の各文字に割り当てられた数値と，記憶文字列のうち入力文字列の各文字と同じ文字に割り当てられた数値の差と，
   前記記憶文字列の各文字に割り当てられた数値と，前記入力文字列のうち記憶文字列の各文字と同じ文字に割り当てられた数値の差を求めるための手段であり，
   前記差分手段が求めた入力文字列の各文字に割り当てられた数値と，記憶文字列のうち入力文字列の各文字と同じ文字に割り当てられた数値の差の値を二乗し，それらの和を求めることで，仮の評価値を求め，
   前記記憶文字列の各文字に割り当てられた数値と，前記入力文字列のうち記憶文字列の各文字と同じ文字に割り当てられた数値の差の値を二乗し，それらの和を求めることで，仮の評価値を求め，
   これらの仮の評価値の和を求め，当該和を（Ｎ＋Ｍ）で割った値を求めて評価値とするシステム。
7. 請求項１〜請求項６のいずれかに記載の評価システムであって，
   前記入力文字列又は前記記録文字列に，同じ文字が２つ以上含まれている場合，各文字に割り当てられた数値の差を求めるにあたり，差の絶対値が小さいほうの文字を用いて数値の差を求めるシステム。
8. 請求項１〜請求項７のいずれかに記載の評価システムであって，
   前記記憶手段は，様々な記憶文字列を記憶する手段であり,
   前記記憶文字列の各文字に対して，その先頭の文字を０とし，その末尾の文字を１とし，その先頭と末尾との間の文字が等間隔となるように，前記記憶文字列の文字数をＭとしたときに，前記記憶文字列の第ｍ番目の文字に対して，（ｍ−１）／（Ｍ−１）の数値を割り当てるための数値割り当て手段をさらに具備するシステム。
9. 文字列を入力するための文字列入力手段と，
   前記文字列入力手段により入力された入力文字列を構成する文字数を算出する文字数算出手段と，
   前記文字列入力手段により入力された入力文字列の各文字に対して，その先頭の文字を０とし，その末尾の文字を１とし，前記文字数算出手段が算出した文字数をＮとすると，その先頭と末尾との間の文字が等間隔となるように，前記入力文字列の第ｎ番目の文字に対して，（ｎ−１）／（Ｎ−１）の数値を割り当てるための数値割り当て手段と，
   様々な記憶文字列と，前記記憶文字列の各文字に対して，その先頭の文字を０とし，その末尾の文字を１とし，前記記憶文字列の文字数をＭとしたときに，その先頭と末尾との間の文字が等間隔となるように，前記記憶文字列の第ｍ番目の文字に対して，（ｍ−１）／（Ｍ−１）の数値を割り当て記憶するための記憶手段と，
   前記入力文字列を構成する各文字と，前記辞書に記憶される記憶文字列を構成する各文字が一致するかどうか判断する文字一致性判断手段と，
   前記記憶文字列を構成する各文字について，前記文字一致性判断手段が一致すると判断した前記入力文字列を構成する文字に割り当てられた数値と，当該記憶文字列を構成する文字に割り当てられた数値との差の値を求める差分手段と，
   前記差分手段が求めた記憶文字列の各文字の差の値を二乗するための二乗手段と，
   前記二乗手段が求めた記憶文字列の各文字の２乗値の和を算出することにより評価値を求める評価値算出手段と，
   を備え，
   入力文字列と記憶文字列の類似度を評価するための評価システム。
10. コンピュータを請求項１〜請求項９のいずれかに記載の評価システムとして機能させるためのプログラム。
11. 請求項１０に記載のプログラムを記憶した記録媒体。
    
    

Images