(57)【要約】【課題】本発明は、複数の表情報の間のフィールドの同一性判断を言語によらず簡単且つ確実に行えるフィールドマッチング装置、プログラム、記憶媒体及び同一フィールド判定方法を提供することを目的とする。【解決手段】本発明は、比較する表情報の各フィールドを構成する各要素に対して、要素の文字コードの加算値を計算するコード加算手段１２と、フィールドごとに加算値の平均値を求める平均演算手段１４と、偏差値または分散を計算する偏り演算手段１５と、フィールドを、平均値と偏差値または分散の座標軸で構成される２次元以上の写像空間上の点として表し、各フィールドに対応する点間の距離を演算する距離演算手段１７と、この距離の中で、最小距離を有するフィールド同士を同一フィールドとして対応付けるフィールド対応付け手段１８とを備え、同一フィールドを文字コードで判定することを特徴とする。【選択図】        図１
2004227037.tif 000002
【特許請求の範囲】
【請求項１】
比較する表情報の各フィールドを構成する各要素に対して、該要素の各文字に対する文字コードの加算値を計算するコード加算手段と、
前記フィールドごとに前記加算値の平均値を求める平均演算手段と、
前記フィールドごとに前記加算値の偏差値または分散を計算する偏り演算手段と、
前記フィールドを、少なくとも平均値と偏差値または分散の座標軸で構成される２次元以上の写像空間上の点として表し、各フィールドに対応する点間の写像空間上の距離を演算する距離演算手段と、
比較する表情報の写像空間上の点間で計算される距離の中で、最小距離を有するフィールド同士を同一フィールドとして対応付けるフィールド対応付け手段とを備え、
比較する表情報の同一フィールドを文字コードで判定することを特徴とするフィールドマッチング装置。
【請求項２】
前記距離演算手段が、前記平均値と前記偏差値または分散の座標軸に加え、フィールドを構成する要素の中で異なる要素の数を座標軸とする３次元の写像空間で距離を演算することを特徴とする請求項１記載のフィールドマッチング装置。
【請求項３】
前記平均値と前記偏差値または分散の集合の中で最大値を抽出するスケール調整手段を備え、前記異なる要素の数に対して前記最大値と１フィールド内の全要素の数の比を積算して座標のスケール調整を行うことを特徴とする請求項２記載のフィールドマッチング装置。
【請求項４】
１つのフィールドに対して２つ以上のフィールドが最小距離を有する場合に、前記フィールド対応付け手段が、最小距離の中で最も小さい距離を有するフィールドを同一フィールドとして対応付けることを特徴とする請求項１〜３のいずれかに記載のフィールドマッチング装置。
【請求項５】
コンピュータを、
比較する表情報の各フィールドを構成する各要素に対して、該要素の各文字に対する文字コードの加算値を計算するコード加算手段、
前記フィールドごとに前記加算値の平均値を求める平均演算手段、
前記フィールドごとに前記加算値の偏差値または分散を計算する偏り演算手段、
前記フィールドを、少なくとも平均値と偏差値または分散の座標軸で構成される２次元以上の写像空間上の点として表し、各フィールドに対応する点間の写像空間上の距離を演算する距離演算手段、
比較する表情報の写像空間上の点間で計算される距離の中で、最小距離を有するフィールド同士を同一フィールドとして対応付けるフィールド対応付け手段、として機能させるためのプログラム。
【請求項６】
前記距離演算手段が、前記平均値と前記偏差値または分散の座標軸に加え、フィールドを構成する要素の中で異なる要素の数を座標軸とする３次元の写像空間で距離を演算することを特徴とする請求項５記載のプログラム。
【請求項７】
前記平均値と前記偏差値または分散の集合の中で最大値を抽出するスケール調整手段として機能し、前記異なる要素の数に対して前記最大値と１フィールド内の全要素の数の比を積算して座標のスケール調整を行うことを特徴とする請求項６記載のプログラム。
【請求項８】
１つのフィールドに対して２つ以上のフィールドが最小距離を有する場合に、前記フィールド対応付け手段が、最小距離の中で最も小さい距離を有するフィールドを同一フィールドとして対応付けることを特徴とする請求項５〜７のいずれかに記載のプログラム。
【請求項９】
コンピュータを、
比較する表情報の各フィールドを構成する各要素に対して、該要素の各文字に対する文字コードの加算値を計算するコード加算手段、
前記フィールドごとに前記加算値の平均値を求める平均演算手段、
前記フィールドごとに前記加算値の偏差値または分散を計算する偏り演算手段、
前記フィールドを、少なくとも平均値と偏差値または分散の座標軸で構成される２次元以上の写像空間上の点として表し、各フィールドに対応する点間の写像空間上の距離を演算する距離演算手段、
比較する表情報の写像空間上の点間で計算される距離の中で、最小距離を有するフィールド同士を同一フィールドとして対応付けるフィールド対応付け手段、として機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１０】
前記距離演算手段が、前記平均値と前記偏差値または分散の座標軸に加え、フィールドを構成する要素の中で異なる要素の数を座標軸とする３次元の写像空間で距離を演算することを特徴とする請求項１１記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１１】
前記平均値と前記偏差値または分散の集合の中で最大値を抽出するスケール調整手段として機能し、前記異なる要素の数に対して前記最大値と１フィールド内の全要素の数の比を積算して座標のスケール調整を行うことを特徴とする請求項１０記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１２】
１つのフィールドに対して２つ以上のフィールドが最小距離を有する場合に、前記フィールド対応付け手段が、最小距離の中で最も小さい距離を有するフィールドを同一フィールドとして対応付けることを特徴とする請求項９〜１１のいずれかに記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１３】
比較する表情報の各フィールドを構成する各要素に対して、該要素の各文字に対する文字コードの加算値を計算するとともに前記フィールドごとに前記加算値の平均値を求め、前記フィールドごとに前記加算値の偏差値または分散を計算し、前記フィールドを、少なくとも平均値と偏差値または分散の座標軸で構成される２次元以上の写像空間上の点として表し、各フィールドに対応する点間の写像空間上の距離を求め、比較する表情報の写像空間上の点間で計算される距離の中で、最小距離を有するフィールド同士を同一フィールドとして対応付けることを特徴とする同一フィールド判定方法。
【請求項１４】
前記平均値と前記偏差値または分散の座標軸に加え、フィールドを構成する要素の中で異なる要素の数を座標軸とする３次元の写像空間で距離を演算することを特徴とする請求項１３記載の同一フィールド判定方法。
【請求項１５】
前記平均値と前記偏差値または分散の集合の中で最大値を抽出し、前記異なる要素の数に対して該最大値と１フィールド内の全要素の数の比を積算して座標のスケール調整を行うことを特徴とする請求項１４記載の同一フィールド判定方法。
【請求項１６】
１つのフィールドに対して２つ以上のフィールドが最小距離を有する場合に、最小距離の中で最も小さい距離を有するフィールドを同一フィールドとして対応付けることを特徴とする請求項１３〜１５のいずれかに記載の同一フィールド判定方法。
【請求項１７】
前記文字コード表が１６進数で特定される場合、１０進数に変換して、各要素ごとに文字コードの加算値を計算することを特徴とする請求項１３〜１６のいずれかに記載の同一フィールド判定方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、比較する複数の表情報の間で同じ種類のデータを格納したフィールドを同一フィールドとして判定するフィールドマッチング装置と、それをコンピュータで実行するためのプログラム、さらにそれを格納した記憶媒体、及び同一フィールドを判定するための同一フィールド判定方法に関する。
【０００２】
【従来の技術】
インターネットの普及により、ウェブページは情報入手の有力なツールの１つになってきている。しかし、目的のウェブページのＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）が分かっている場合はきわめて少なく、通常検索エンジンを使って検索することが行われる。すなわち、検索エンジンに単語やキーワードを与え、これらを（一般にはすべて）含むウェブページが検索結果として表示される。この検索集合は検索条件にマッチしたウェブページのＵＲＬとタイトル、簡単な説明文など同種種情報を含んでいる。
【０００３】
また、ウェブ上には同種の情報を繰り返し列挙するタイプのウェブページが多数存在する。例えば、オークションのリストは１つのウェブページ中に商品に関するデータ（製品名、型番、購入日、傷の有無、保証書の有無など）が繰り返し表示される。
【０００４】
従って、上述の検索エンジンによる検索集合、あるいは同種の情報を繰り返すウェブページは、利用の仕方を工夫すればデータベースのような使い方が可能になる。
【０００５】
現在、一つのウェブサイトの情報を構造化し、属性名のない表形式のデータに変換する研究がすすめられている（非特許文献１）。これは、表計算ソフトで作ったような行列配置の純然たる表ではないが、同様の構造で１つの表情報として認められるものである。そこで以下、この純然たる表のほか、構造化された属性名のない表形式のデータのような表情報等まで含めて、表情報という。
【０００６】
この表情報には、複数の属性からなるひとかたまりのデータが複数集まっており、このひとかたまりを一般にレコードとよんでいる。名簿の表の場合は、１レコードが１人分のデータであり、これは例えば「氏名」「年齢」「性別」「電話番号」などの属性からなる。なお、各属性ごとのデータの集合をフィールドとよぶ。ウェブ上のデータには、もともと属性名がない場合が多いので、上述の変換された表情報には「タイトル」「ＵＲＬ」といった属性名は通常付与されていない。
【０００７】
さて、こうした２つ以上の表情報、場合によっては１の表情報内のフィールドが同一フィールドであるか否かを判定するのは、同種情報をもった複数のウェブサイト間の情報を統一的に扱いたい場合などに問題となる。この比較したフィールドが同一フィールドであると判断できれば、複数のサイトの同種情報を統合することが可能になる。しかし、属性名が付与されている場合でも、個別に自由に付与された２つの属性名が同一フィールドに属するのか否かを判定するのはきわめて難しい。表現の「ゆれ」もある。その上、上述したようにウェブページからラッパー生成したデータには通常属性名はないし、通常の関係データベースの表情報でも共通の属性名を持っていることは希であり、属性名がある場合より一段と困難になる。
【０００８】
すなわち、あるサイトに設けられた名簿と、別のサイトに設けられた名簿を統一的に扱おうとしたとき、記述するマークアップ言語や、表示順もばらばらであり、属性名がある場合これが氏名であれば、「氏名」「名前」「名称」「会社名」「顧客」といった表記の異なった属性名が付されていることが多い。また、属性名が付与されていない場合はリストもしくは単なる記載が掲載されているだけのことが多い。また、属性自体も多種多様で、所属や役職、電話、メール、住所等さまざまのフィールドがあり、各名簿ごとに属性名、フィールド構成が相違している。
【０００９】
このような同一フィールドであるにも関わらず、異なった属性名が付けられていたり、属性名がない場合に、これを同一フィールドであると機械的に判断することはきわめて困難である。
【００１０】
同様のことは既成のデータベース間においても発生する。データベースごとに各レコードを分類したフィールドとその属性名が異なっていることが多く、これを統合するのは１つ１つの検討を手作業で行わない限り難しい。しかし、これを克服して同一フィールドか否かの推定ができれば、簡単にこれを統合することができるはずである。そして、現在存在する多数の検索エンジンの出力形式はそれぞれ異なっているが、これができれば各エンジンによる検索結果を統一して扱うことが可能になる。
【００１１】
また、ウェブデータや関係データベースは多数の国で利用されており、内容はそれぞれの言語で記述されている。従って、どこでも通用し、どのような検索も行える同一フィールド判定は、属性名を使わず、また内容を記述する言語に依存しない方法であることが望ましいが、これを実行するための方向性すら見当たらないことも、同一フィールド判定が実行不可能と解されている要因の１つである。
【００１２】
【非特許文献１】
山田，池田，廣川共著，「Ｗｅｂ上の多言語テキストデータからのラッパー自動生成（Ａｕｔｏｍａｔｉｃ  Ｗｒａｐｐｅｒ  Ｇｅｎｅｒａｔｉｏｎ  ｆｏｒ  Ｍｕｌｔｉｌｉｎｇｕａｌ  Ｗｅｂ  Ｒｅｓｏｕｒｃｅｓ）」，Ｐｒｏｃ．  ｏｆ  ｔｈｅ  ５ｔｈ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｄｉｓｃｏｖｅｒｙ  Ｓｃｉｅｎｃｅ，Ｌｅｃｔｕｒｅ  Ｎｏｔｅｓ  ｉｎ  Ｃｏｍｐｕｔｅｒ  Ｓｃｉｅｎｃｅ，（ドイツ国），シュプリンガー（Ｓｐｒｉｎｇｅｒ），２００２年１１月２４日，第２５３４巻，ｐ．３３２−３３９
【発明が解決しようとする課題】
従来１つの表の中で、ある要素がどのフィールドに属するか否かを決定する方法はいろいろ検討されてきた。また、このとき問題となるレコードの表記の「ゆれ」、例えば「日本銀行」といったり「日銀」といったりする「ゆれ」を吸収する方法の研究も行われている。
【００１３】
しかし、無関係のデータベース間で、双方の表のフィールドが同一フィールドに当るか否かを推定して関連付ける方法は難問であり、現在手付かずの状態にある。そしてこの場合もレコードの表記の「ゆれ」を吸収できるものでなければ、同一と判断することはできない。
【００１４】
また、ウェブ上のテキストデータを、あたかもデータベースのように、扱い易く、強力且つ確実な情報入手ツールとして利用したいというニーズは高いが、これを実現するためには複数のサイト間の同種情報を統一して扱う必要がある。しかし、各サイトごとに必要な情報を抜き出して表形式に変換したとしても、この表情報には一般には属性名はないし、また完全な表情報でも共通の属性名を持っていることは少ない。従って、ウェブ上のテキストデータをデータベースのように利用するためには、無関係の表情報間でフィールドが同一フィールドに当るか否かを判定する方法が不可欠である。
【００１５】
そして、これは既成のデータベース間においても同様であり、データベースごとに各レコードを分類したフィールドとその属性名が異なっていることが多く、これを統合するのは難問であり、これを統合する方法の開発が望まれる。
【００１６】
また、ウェブデータや関係データベースは多数の国で利用されており、内容はそれぞれの言語で記述されている。属性名を使わず内容、つまり、データによる同一フィールド判定は、内容を記述する言語に依存しない方法が必要である。
【００１７】
そこで本発明は、表情報間のフィールドの同一性判断を言語によらず簡単且つ確実に行えるフィールドマッチング装置を提供することを目的とする。
【００１８】
また本発明は、表情報間のフィールドの同一性判断を言語によらず簡単且つ確実に行えるプログラムを提供することを目的とする。
【００１９】
そして本発明は、表情報間のフィールドの同一性判断が言語によらず簡単且つ確実に行えるプログラムを記録した記憶媒体を提供することを目的とする。
【００２０】
さらに本発明は、表情報間のフィールドの同一性判断が言語によらず簡単且つ確実に行える同一フィールド判定方法を提供することを目的とする。
【００２１】
【課題を解決するための手段】
上記の課題を解決するために本発明のフィールドマッチング装置は、比較する表情報の各フィールドを構成する各要素に対して、該要素の各文字に対する文字コードの加算値を計算するコード加算手段と、フィールドごとに加算値の平均値を求める平均演算手段と、フィールドごとに加算値の偏差値または分散を計算する偏り演算手段と、フィールドを、少なくとも平均値と偏差値または分散の座標軸で構成される２次元以上の写像空間上の点として表し、各フィールドに対応する点間の写像空間上の距離を演算する距離演算手段と、比較する表情報の写像空間上の点間で計算される距離の中で、最小距離を有するフィールド同士を同一フィールドとして対応付けるフィールド対応付け手段とを備え、比較する表情報の同一フィールドを文字コードで判定することを特徴とする。
【００２２】
本発明は、この構成により、表情報間のフィールドの同一性判断を言語によらず簡単且つ確実に行える。
【００２３】
【発明の実施の形態】
本発明の第１の発明は、比較する表情報の各フィールドを構成する各要素に対して、該要素の各文字に対する文字コードの加算値を計算するコード加算手段と、フィールドごとに加算値の平均値を求める平均演算手段と、フィールドごとに加算値の偏差値または分散を計算する偏り演算手段と、フィールドを、少なくとも平均値と偏差値または分散の座標軸で構成される２次元以上の写像空間上の点として表し、各フィールドに対応する点間の写像空間上の距離を演算する距離演算手段と、比較する表情報の写像空間上の点間で計算される距離の中で、最小距離を有するフィールド同士を同一フィールドとして対応付けるフィールド対応付け手段とを備え、比較する表情報の同一フィールドを文字コードで判定することを特徴とするフィールドマッチング装置であり、各フィールドを示す点は写像空間において異なった位置に配置され、距離が接近していれば同一フィールドとの評価が可能になる。すなわち、フィールドを構成する要素の文字列には数字、記号、ひらかな、カタカナ、アルファベット、漢字等の文字種が含まれているが、これらはコード表ではそれぞれまとまって離れた位置に配置され、文字コードを重みとしてみたときには文字種ごとに似た重みを持つ傾向を有している。従って、文字コードの加算値はその要素が文字の種別で何を主体として記述されているのかと要素の文字列の長さを、また偏差値または分散は要素中にどれだけ異なる文字種が現れるかを反映する。これにより距離が接近しているフィールドは同一フィールドと判断できる。また、文字コードのみに着目し文法的な処理は一切行わないので、データを記述する言語に依存せずどのような言語にも適用可能になる。
【００２４】
本発明の第２の発明は、距離演算手段が、平均値と偏差値または分散の座標軸に加え、フィールドを構成する要素の中で異なる要素の数を座標軸とする３次元の写像空間で距離を演算することを特徴とする請求項１記載のフィールドマッチング装置であり、異なる要素の数（独立の同一文字列の数）を示す指標の存在によって、偏りの内容を正確に把握できる。
【００２５】
本発明の第３の発明は、平均値と偏差値または分散の集合の中で最大値を抽出するスケール調整手段を備え、異なる要素の数に対して最大値と１フィールド内の全要素の数の比を積算して座標のスケール調整を行うことを特徴とする請求項２記載のフィールドマッチング装置であり、全体の中で異なる要素の割合（独立の同一文字列の割合）を示す指標の存在によって、偏りの内容を正確に把握でき、スケール調整を行っているので同一文字列が繰返して出現することを感度よく反映できる。
【００２６】
本発明の第４の発明は、１つのフィールドに対して２つ以上のフィールドが最小距離を有する場合に、フィールド対応付け手段が、最小距離の中で最も小さい距離を有するフィールドを同一フィールドとして対応付けることを特徴とする請求項１〜３のいずれかに記載のフィールドマッチング装置であり、同一フィールドとはできないが、文字列情報が類似しているフィールドを対応付けからおとし、同一フィールドの判定の確度を上げることができる。
【００２７】
本発明の第５の発明は、コンピュータを、比較する表情報の各フィールドを構成する各要素に対して、該要素の各文字に対する文字コードの加算値を計算するコード加算手段、フィールドごとに加算値の平均値を求める平均演算手段、フィールドごとに加算値の偏差値または分散を計算する偏り演算手段、フィールドを、少なくとも平均値と偏差値または分散の座標軸で構成される２次元以上の写像空間上の点として表し、各フィールドに対応する点間の写像空間上の距離を演算する距離演算手段、比較する表情報の写像空間上の点間で計算される距離の中で、最小距離を有するフィールド同士を同一フィールドとして対応付けるフィールド対応付け手段、として機能させるためのプログラムであり、各フィールドを示す点は写像空間において異なった位置に配置され、距離が接近していれば同一フィールドとの評価が可能になる。すなわち、数字、記号、ひらかな、カタカナ、アルファベット、漢字等はコード表ではそれぞれまとまって離れた位置に配置され、文字コードを重みとしてみたときには文字種ごとに似た重みを持つという傾向を有している。従って、文字コードの加算値はその要素が文字の種別で何を主体として記述されているのかと文字列の要素の長さを、また偏差値または分散は要素中にどれだけ異なる文字種が現れるかを反映する。コンピュータを使って簡単に平均値や偏差値または分散、距離を演算させることができ、距離が接近しているフィールドは同一フィールドと判断できる。また、文字コードのみに着目し文法的な処理は一切行わないので、データを記述する言語に依存せずどのような言語にも適用可能になる。
【００２８】
本発明の第６の発明は、距離演算手段が、平均値と偏差値または分散の座標軸に加え、フィールドを構成する要素の中で異なる要素の数を座標軸とする３次元の写像空間で距離を演算することを特徴とする請求項５記載のプログラムであり、異なる要素の数（独立の同一文字列の数）を示す指標の存在によって、コンピュータによって偏りの内容を正確に把握できる。
【００２９】
本発明の第７の発明は、平均値と偏差値または分散の集合の中で最大値を抽出するスケール調整手段として機能し、異なる要素の数に対して最大値と１フィールド内の全要素の数の比を積算して座標のスケール調整を行うことを特徴とする請求項６記載のプログラムであり、全体の中で異なる要素の割合（独立の同一文字列の割合）を示す指標の存在によって、コンピュータを使って偏りの内容を正確に把握でき、スケール調整を行っているので同一文字列が繰返して出現することを感度よく反映できる。
【００３０】
本発明の第８の発明は、１つのフィールドに対して２つ以上のフィールドが最小距離を有する場合に、フィールド対応付け手段が、最小距離の中で最も小さい距離を有するフィールドを同一フィールドとして対応付けることを特徴とする請求項５〜７のいずれかに記載のプログラムであり、同一フィールドではない文字列情報が類似しているフィールドを対応付けからおとし、コンピュータを使って同一フィールドの判定の確度を上げることができる。
【００３１】
本発明の第９の発明は、コンピュータを、比較する表情報の各フィールドを構成する各要素に対して、該要素の各文字に対する文字コードの加算値を計算するコード加算手段、フィールドごとに加算値の平均値を求める平均演算手段、フィールドごとに加算値の偏差値または分散を計算する偏り演算手段、フィールドを、少なくとも平均値と偏差値または分散の座標軸で構成される２次元以上の写像空間上の点として表し、各フィールドに対応する点間の写像空間上の距離を演算する距離演算手段、比較する表情報の写像空間上の点間で計算される距離の中で、最小距離を有するフィールド同士を同一フィールドとして対応付けるフィールド対応付け手段、として機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であり、各フィールドを示す点は写像空間において異なった位置に配置され、距離が接近していれば同一フィールドとの評価が可能になる。すなわち、数字、記号、ひらかな、カタカナ、アルファベット、漢字等はコード表ではそれぞれまとまって離れた位置に配置され、文字コードを重みとしてみたときには同じ文字種は似た重みを持つ傾向を有している。従って、文字コードの加算値はその要素が文字の種別で何を主体として記述されているのかと要素の文字列の長さを、また偏差値または分散は要素中にどれだけ異なる文字種が現れるかを反映する。コンピュータを使って簡単に平均値や偏差値または分散、距離を演算させることができ、距離が接近しているフィールドは同一フィールドと判断できる。また、文字コードのみに着目し文法的な処理は一切行わないので、データを記述する言語に依存せずどのような言語にも適用可能になる。
【００３２】
本発明の第１０の発明は、距離演算手段が、平均値と偏差値または分散の座標軸に加え、フィールドを構成する要素の中で異なる要素の数を座標軸とする３次元の写像空間で距離を演算することを特徴とする請求項１１記載のプログラムを記録したコンピュータ読み取り可能な記録媒体であり、異なる要素の数（独立の同一文字列の数）を示す指標の存在によって、コンピュータによって偏りの内容を正確に把握できる。
【００３３】
本発明の第１１の発明は、平均値と偏差値または分散の集合の中で最大値を抽出するスケール調整手段として機能し、異なる要素の数に対して最大値と１フィールド内の全要素の数の比を積算して座標のスケール調整を行うことを特徴とする請求項１０記載のプログラムを記録したコンピュータ読み取り可能な記録媒体であり、全体の中で異なる要素の割合（独立の同一文字列の割合）を示す指標の存在によって、コンピュータを使って偏りの内容を正確に把握でき、スケール調整を行っているので同一文字列が繰返して出現することを感度よく反映できる。
【００３４】
本発明の第１２の発明は、１つのフィールドに対して２つ以上のフィールドが最小距離を有する場合に、フィールド対応付け手段が、最小距離の中で最も小さい距離を有するフィールドを同一フィールドとして対応付けることを特徴とする請求項９〜１１のいずれかに記載のプログラムを記録したコンピュータ読み取り可能な記録媒体であり、同一フィールドではない文字列情報が類似しているフィールドを対応付けからおとし、コンピュータを使って同一フィールドの判定の確度を上げることができる。
【００３５】
本発明の第１３の発明は、比較する表情報の各フィールドを構成する各要素に対して、該要素の各文字に対する文字コードの加算値を計算するとともにフィールドごとに加算値の平均値を求め、フィールドごとに加算値の偏差値または分散を計算し、フィールドを、少なくとも平均値と偏差値または分散の座標軸で構成される２次元以上の写像空間上の点として表し、各フィールドに対応する点間の写像空間上の距離を求め、比較する表情報の写像空間上の点間で計算される距離の中で、最小距離を有するフィールド同士を同一フィールドとして対応付けることを特徴とする同一フィールド判定方法であり、各フィールドを示す点は写像空間において異なった位置に配置され、距離が接近していれば同一フィールドとの評価が可能になる。すなわち、フィールドを構成する要素の文字列には数字、記号、ひらかな、カタカナ、アルファベット、漢字等の文字種が含まれているが、これらはコード表ではそれぞれまとまって離れた位置に配置され、文字コードを重みとしてみたときには同じ文字種は似た重みを持つ傾向を有している。従って、文字コードの加算値はその要素が文字の種別で何を主体として記述されているのかと要素の文字列の長さを、また偏差値または分散は要素中にどれだけ異なる文字種が出現しているかを反映する。これにより距離が接近しているフィールドは同一フィールドと判断できる。また、文字コードのみに着目し文法的な処理は一切行わないので、データを記述する言語に依存せずどのような言語にも適用可能になる。
【００３６】
本発明の第１４の発明は、平均値と偏差値または分散の座標軸に加え、フィールドを構成する要素の中で異なる要素の数を座標軸とする３次元の写像空間で距離を演算することを特徴とする請求項１３記載の同一フィールド判定方であり、異なる要素の数（独立の同一文字列の数）を示す指標の存在によって、偏りの内容を正確に把握できる。
【００３７】
本発明の第１５の発明は、平均値と偏差値または分散の集合の中で最大値を抽出し、異なる要素の数に対して該最大値と１フィールド内の全要素の数の比を積算して座標のスケール調整を行うことを特徴とする請求項１４記載の同一フィールド判定方法であり、全体の中で異なる要素の割合（独立の同一文字列の割合）を示す指標の存在によって、偏りの内容を正確に把握でき、スケール調整を行っているので同一文字列が繰返して出現することを感度よく反映できる。
【００３８】
本発明の第１６の発明は、１つのフィールドに対して２つ以上のフィールドが最小距離を有する場合に、最小距離の中で最も小さい距離を有するフィールドを同一フィールドとして対応付けることを特徴とする請求項１３〜１５のいずれかに記載の同一フィールド判定方法であり、同一フィールドではない文字列情報が類似しているフィールドを対応付けからおとし、同一フィールドの判定の確度を上げることができる。
【００３９】
本発明の第１７の発明は、文字コード表が１６進数で特定される場合、１０進数に変換して、各要素ごとに文字コードの加算値を計算することを特徴とする請求項１３〜１６のいずれかに記載の同一フィールド判定方法であり、文字コードの表現によらず加算値の計算が可能になる。
（実施の形態１）
以下、本発明の実施の形態１におけるフィールドマッチング装置と、そのプログラム、またそれを記録したコンピュータ読み取り可能な記録媒体、さらにその同一フィールド判定方法について説明する。図１（ａ）は本発明における実施の形態１におけるフィールドマッチング装置の構成図、図１（ｂ）は（ａ）のフィールドマッチング装置のプログラム構成図、図２（ａ）は本発明における実施の形態１における第１の表情報の説明図、図２（ｂ）は本発明における実施の形態１における第２の表情報の説明図、図３は文字コード表の要部説明図、図４（ａ）は本発明における実施の形態１における第１の表情報の写像空間におけるフィールドの点の座標の説明図、図４（ｂ）は本発明における実施の形態１における第２の表情報の写像空間におけるフィールドの点の座標の説明図、図５（ａ）は本発明における実施の形態１における２つの表情報のフィールドの点分布図、図５（ｂ）は（ａ）のフィールド点間の対応関係と最短距離の説明図、図６は本発明における実施の形態１における同一フィールド判定方法のフローチャート、図７は図６のフローチャートにおけるフィールドの座標計算のフローチャートである。
【００４０】
本発明の実施の形態１におけるフィールドマッチング装置は、図１（ａ）（ｂ）に示すように構成される。図１（ａ）において、１は中央演算処理装置（ＣＰＵであり、本発明のコンピュータ）等から構成されプログラムをロードして演算を行いシステム制御し各種機能を実行するフィールドマッチング装置の中央演算／制御部、２は中央演算／制御部１が実行するプログラムを記憶した記憶媒体から構成される記憶部、３はキーボードやマウス等の入力手段、４はディスプレー等に表示させる表示手段、５はインターネット等のネットワークと接続するための通信制御部、６はネットワークとの通信管理を行うネットワークサーバ部である。なお、入力される表情報は記憶部２に格納されているものとするが、実施の形態１のフィールドマッチング装置は通信制御部５やネットワークサーバ部６を備えているから、プロトコルＴＣＰ／ＩＰ等でネットワークからマークアップ言語で記載された表情報のファイルをダウンロードしたり、入力手段から、もしくは関係データベースから表情報を受け取ることも可能である。また、実施の形態１のフィールドマッチング装置は、フィールドが同一であると判定したときには、同一フィールドを関係づけて記憶し、場合によっては２以上の表情報のフィールドを統合し、これを基に各要素を統合させることができる。
【００４１】
なお、実施の形態１のフィールドマッチング装置は、ネットワークとの通信を行うため通信制御部５やネットワークサーバ部６を備えている。しかし、この通信制御部５やネットワークサーバ部６は、ネットワークからデータのダウンロードを行わなければ必ずしも必要でない。この場合、フィールドマッチング装置は単にフィールドマッチングだけを行うマシンとなる。
【００４２】
次に、フィールドマッチング装置の中央演算／制御部１の詳細について説明する。そして以下説明する各機能手段はいずれも中央処理装置（コンピュータ）にプログラムを記憶媒体から読み込んで処理を実行する手段である。図１（ｂ）において、１１は表情報からＵＮＩＣＯＤＥやシフトＪＩＳ、ＡＳＣＩＩ等の文字コード表を参照してフィールドの各要素のコード情報を得て、これを写像空間上で位置付ける一連の計算を処理及び管理するフィールド座標処理手段である。なお、詳細は後述するが、このコード情報は各フィールドの特徴を与える指標となるもので、要素の「平均値」、「偏差値または分散」、「独立の要素数」の３つの座標軸からなる３次元空間上の点として表される。この実施の形態１においては３次元の座標を使って各フィールドの特徴を表現したが、事情に応じて２次元または４次元以上の座標で表現するのがよい場合もある。また、表情報には、表計算ソフトで作ったような表のほか、構造化された属性名のない表形式のデータのような表情報等が含まれることは上述した通りである。
【００４３】
フィールドの各要素から計算されるコード情報がフィールドの特徴を示す理由は、同一フィールドに属する要素が文字コードで表されたとき一定の傾向をもっていることに原因する。すなわち、アルファベット、数字、ひらかな、カタカナ、漢字、記号は、コード表の中でそれぞれまとまった状態（連続番号のかたまり）で分散して配置されており、文字列を文字コードの列として把握したとき、各文字コードの総和が文字列の特徴を反映するからである。
【００４４】
すなわち、あるフィールドの文字列が数字や記号だけで表現された短い文字列の場合なら総和の平均値と偏差値または分散は共に小さく、漢字とアルファベットが混在しているような場合には文字コードがばらばらな大きさで、当然その総和も要素ごとにばらついてしまう。このため、この偏りの指標として偏差値または分散を計算すれば、偏りの程度が分かることになる。さらに、あるフィールドに同一文字列が多数あった場合とない場合とで、偏差値または分散に差が生じるため、異なった文字列の要素数の情報を指標にすると、偏りの精度が向上する。
そして、この異なった文字列の「要素数」は「平均値」、「偏差値または分散」と異なって文字コードと関係せず、しかも、小さい差でも重要であるため、この座標軸のスケールを調整して使用するのが同一判定の感度を向上させる。
【００４５】
図１（ｂ）において、１２はフィールド座標処理手段１１からフィールド内のある要素を受け取ると各要素の座標を得るために各文字の文字コードを抽出する文字コード選択手段、１３は文字コード選択手段１２が抽出した各要素の文字コードを加算するコード加算手段である。１４はフィールドに属する要素の各要素の加算値からフィールドにおける平均値を演算する平均値演算手段、１５は平均値演算手段１４が取得した平均値を使って各要素の偏りの指標として偏差値または分散を計算する偏り演算手段、１６は写像空間における各フィールドの特徴を分かり易く示すために平均値演算手段１４と偏り演算手段１５が算出した値の中で最大値Ｍをもとめてスケール調整を行うスケール調整手段、１７はフィールド座標処理手段１１が出力した各要素の座標間の距離を演算する距離演算手段、１８は要素間の座標上の距離から最小距離のフィールドを同一性ありとして対応付けるフィールド対応付け手段である。
【００４６】
そこで、具体的な表情報からコード情報を得て、各フィールドの特徴を与える指標となる写像空間上の点の座標を取得するプロセスについて図２（ａ）（ｂ）に基づいて具体的に説明する。図２（ａ）はＡ大学ａ１学部の教官名簿である。この教官名簿によれば、フィールドの数は「５」であって、第１のフィールドの属性名は教授等の「官職」である。第２のフィールドの属性名は「学位」、第３のフィールドの属性名は「名前」、第４のフィールドの属性名は「メールアドレス」、第５のフィールドの属性名は「電話」である。なお、これらの属性名は説明の都合上付与しているが、もともとの名簿データにはこれらの属性名は存在しておらず、従って、表形式に変換したあとも（手作業で付与しないかぎり）属性名は存在していないものである。
【００４７】
これに対し、図２（ｂ）に示しているのはＢ大学ｂ１学部の教官名簿である。フィールドの数は「６」であって、第１のフィールドの属性名は教授等の「官職」であり、第２のフィールドの属性名は「氏名」、第３のフィールドの属性名は「名前（アルファベット表記）」、第４のフィールドの属性名は「内線」、第５のフィールドの属性名は「所在」、第６の属性名は「メールアドレス」である。
【００４８】
Ａ大学の教官名簿について、コード情報は次のようにして得られる。なお、実施の形態１においてはＵＮＩＣＯＤＥを参照するものとする。その他ＪＩＳ等他の文字コード表でもよい。図３は１６進数によるＵＮＩＣＯＤＥの文字コードを示している。例えば、第１のレコードのセルに記載された「九大太郎」は文字列「九」「大」「太」「郎」であるが、この「九」のＵＮＩＣＯＤＥにおける文字コードは１６進数で「４Ｅ５Ｄ」であり、１０進数に変換すると「２００６１」となる。同様に、「大」のコードは１６進数で「５９２７」１０進数「２２８２３」、「太」のコードは１６進数で「５９２Ａ」１０進数で「２２８２６」、「郎」のコードは１６進数で「９０ＣＥ」１０進数で「３７０７０」となる。フィールド座標処理手段１１がこの文字列を抽出し、文字コード選択手段１２がこの文字列に対して記憶部２に格納されているコード表（図３参照）を参照してこれらの文字のコードを読み出す。次いで、コード加算手段１３が各文字のコードを加算する。「２００６１」、「２２８２３」、「２２８２６」、「３７０７０」の和をとって「１０２７８０」を得る。
【００４９】
同様に、第２のレコードの「特許花子」は文字列「特」「許」「花」「子」であり、これは１０進数表現でそれぞれ文字コード「２９３０５」「３５３７７」「３３４５７」「２３３７６」に対応し、その和をとると「１２１５１５」となる。このほか図示はしないが第３のレコード、・・・が同様に計算される。
【００５０】
また、第１レコードの他のセル「教授」は「２５９４５」「２５４８０」に対応するから、その和は「５１４２５」となる。同じく「助教授」は文字列「助」「教」「授」と分解され「２１１６１」「２５９４５」「２５４８０」となるから、その和として「７２５８６」が得られる。さらに、電話番号「２２９６」は文字コード「５０」「５０」「５７」「５４」の列となるからその和は「２１１」となる。さらに、電話番号「２２９８」は「５０」「５０」「５７」「５６」であり、和は「２１３」である。
【００５１】
次に、メールアドレスの「ｋｙｕｄａｉ＠・・・」は文字列「１０７」「１２１」「１１７」「１００」「９７」・・・であり、その和は「２３４６」となる。同様に、「ｈａｎａｋｏ＠・・・」は文字列「１０４」「９７」「１１０」「９７」「１０７」・・・であり、和として「２３２７」が得られる。
【００５２】
同様、にＢ大学の教官名簿についても、第１のレコードのセルに記載された「繊維太郎」は「繊」「維」「太」「郎」の文字列として各文字コードが参照されて加算され、「Ｓｅｎｉ，Ｔａｒｏｕ」は「Ｓ」「ｅ」「ｎ」「ｉ」「，」「Ｔ」「ａ」「ｒ」「ｏ」「ｕ」がぞれぞれの文字コードが読み出され加算される。「７４１３」「４−１０４」「ｓｅｎｉ＠・・・」についても同様に文字コードに変換されて和が計算される。第２のレコードについても同様であり、詳細は省略する。
【００５３】
さて、上述したように各フィールドの特徴は、要素の「平均値」、「偏差値または分散」、「スケール調整を行った独立の要素数」の３つの座標軸で構成される３次元空間上の点として表される。この点の算出方法について以下説明する。なお、この実施の形態１においては写像空間として３次元の空間で特徴を表したが、条件によっては「要素の平均値」、「要素の偏差値または分散」だけの２次元、または他の要素を加えた４次元以上の写像空間で表現するのもよい。
【００５４】
表がｆ１，ｆ２，ｆ３，・・・，ｆｍのフィールドと、ｒ１，ｒ２，ｒ３，・・・，ｒｎのレコードから構成されたものとし、更にあるフィールドｆｉにおいて、各レコードに属する要素の文字コードの全文字分の合計値をｖｉ１，ｖｉ２，ｖｉ３，・・・，ｖｉｎ、各フィールドｆｉの要素数ｎのうち独立した要素数（本発明の異なる要素の数）をＮｉとすると、このフィールドの平均値ａｖｉは（数１）、偏差値ｓｖｉは（数２）で表される。なお、偏差値ｓｖｉに代えて分散を使うのでもよい。
【００５５】
【数１】
2004227037.tif 000003
【００５６】
【数２】
2004227037.tif 000004
平均値演算手段１４が加算値から（数１）に従って平均値ａｖｉを演算し、偏り演算手段１５が（数２）に従って偏差値ｓｖｉを計算する。
【００５７】
ところで、このようにして得た全フィールドの平均値ａｖｉと偏差値ｓｖｉの中で、最大値をＭとすると、独立の要素数Ｎ１，Ｎ２，Ｎ３，・・・，Ｎｍのスケールをａｖｉ，ｓｖｉ程度の大きさに調整することができる。すなわち、フィールドｆｉのＮｉに対してスケール調整を行い、Ｎｉ・Ｍ／ｎｉに変換する。なお、ｎｉはフィールドｆｉの全要素数である。通常、平均値ａｖｉと偏差値ｓｖｉは文字コードに依存しほぼ同じスケールを有しているが、独立の要素数Ｎｉは文字コードを処理したものとは異なって絶対値が小さい。そこで、独立の要素数ＮｉをＭのオーダにするために、Ｍ／ｎｉをかけている。このスケール調整はスケール調整手段１６によって実施される。
【００５８】
このように各フィールドｆ１，ｆ２，ｆ３，・・・，ｆｍの特徴を写像空間上の点で示したとき、座標（ａｖ１，ｓｖ１，Ｎ１・Ｍ／ｎ１）がｆ１を特徴付ける点ｐ１となり、座標（ａｖ２，ｓｖ２，Ｎ２・Ｍ／ｎ２），・・・，座標（ａｖｍ，ｓｖｍ，Ｎｍ・Ｍ／ｎｍ）がそれぞれフィールドｆ２を表す点ｐ２、・・・、フィールドｆｍを表す点ｐｍとなる。
【００５９】
実施の形態１のフィールドマッチング装置は、第１の表情報についてフィールドｆＡ１，ｆＡ２，・・・，ｆＡｉ、また第２の表情報についてフィールドｆＢ１，ｆＢ２，・・・，ｆＢｊの特徴を表す指標をそれぞれ写像空間上の点で表し、各点間距離を比較し、どのフィールドが同一かを判断する。以下このプロセスについて説明する。
【００６０】
実施の形態１のフィールドマッチング装置のフィールド座標処理手段１１は、第１の表情報から写像空間上の点ｐ１，ｐ２，・・・，ｐｉの座標を得たら、続いて第２の表情報から写像空間上の点ｑ１，ｑ２，・・・，ｑｊの座標を計算する。次いでフィールド座標処理手段１１はこのデータを距離演算手段１７に送り、距離演算手段１７が点ｐ１，ｐ２，・・・，ｐｉと点ｑ１，ｑ２，・・・，ｑｊとの間のｉｊ通りの距離Ｌｈ（ｇ＝１〜ｉ，ｈ＝１〜ｊ）を算出する。次いでフィールド対応付け手段１８が、点ｐ１，ｐ２，・・・，ｐｉからそれぞれ最小距離Ｌ１ｈｍｉｎ〜Ｌｉｈｍｉｎに存在する点ｑｍ１，ｑｍ２・・・，ｑｍｉを選択する。
この最小距離Ｌ１ｈｍｉｎ〜Ｌｉｈｍｉｎを満たす点のペア（ｐ１，ｑｍ１），（ｐ２，  ｑｍ２），・・・，（ｐｉ，  ｑｍｉ）が同一フィールドの最初の候補となる。なお、後述するように２つ以上の最小値がある場合もあるが、この場合距離が小さい方を最小値とする。また、同一性の判断の確実性を増すために閾値を設け、最小距離Ｌ１ｈｍｉｎ〜Ｌｉｈｍｉｎがこの閾値より小さい場合にだけ同一フィールドと判断するのも好適である。
【００６１】
以上説明したフィールドの同一性判断の流れを図２（ａ）（ｂ）のＡ大学ａ１学部の教官名簿とＢ大学ｂ１学部の教官名簿で具体的に説明する。なお、図２（ａ）（ｂ）に記載の各レコードは説明用事例として作成したものであるが、これには根拠があり、実際にウェブ上で検索を行って得た２大学の教官名簿から各２０人分のデータ（つまり、レコード数各２０）を抽出し作成したものである。図４（ａ）（ｂ）はこの実際に検索して得たデータに基づいて、平均値ａｖｉ、偏差値ｓｖｉ、スケール調整した独立の要素数Ｎｉ・Ｍ／ｎｉを計算したものである。図４（ａ）によれば、フィールド「官職」「学位」「氏名」はいずれも漢字の文字コードで計算されたものであるが、漢字は数字やアルファベットに比して文字コードは格段に大きく、かつ、漢字の文字数も非常に多いため文字コードのバラツキも大きくなり、平均値、偏差値がいずれも大きくなる。一方、「官職」や「学位」は似た用語が使われているため独立の要素数が比較的小さいが、「氏名」はバラバラであるため比較的大きい。また、「メールアドレス」はアルファベットであるため、平均値、偏差値、独立の要素数の値は比較的いずれの値も小さいが、中でも独立の要素数が相対的に大きい。同様に、電話番号は数字を使っている上に番号の最初の方は同一であるため、偏りが小さいことが分かる。
【００６２】
これに対し、図４（ｂ）によれば、「官職」「氏名」は漢字で記述されたものであるが、Ｂ大学のフィールド「名前」はアルファベットで記述されているため、両者で平均値、偏差値、独立の要素数で大きく異なっている。「メールアドレス」はアルファベット、「内線」は数字を使っているため、いずれもコード表において小さい文字コードがまとまって割り当てられているためコードの和も小さく、平均値、偏差値または分散、とくに偏差値または分散が小さいことが分かる。さらに、「所在」は数字と漢字の混じったものであるため、偏差値と独立の要素数で特徴的なものとなっている。
【００６３】
そこで、この図４（ａ）（ｂ）の各フィールドの特徴を表す点を３次元の写像空間で概念的に示したものが図５（ａ）である。このとき、Ａ大学ａ１学部の教官名簿はフィールド数が５であり、Ｂ大学ｂ１学部の教官名簿はフィールド数が６である。そこで、Ａ大学ａ１学部の教官名簿の各フィールドを示す５点と、Ｂ大学ｂ１学部の教官名簿の各フィールドを示す６点間で最短距離にある点同士を求めると、図５（ｂ）に示すように、Ａ大学の名簿の「官職」に対してはＢ大学の名簿の「官職」が最短距離で７４９２．９４の距離にあり、Ａ大学の名簿の「学位」に対してはＢ大学の名簿の「官職」が最短距離で７５０７０．２７、Ａ大学の名簿の「名前」に対してはＢ大学の名簿の「氏名」が最短距離で６４３３４．２７、Ａ大学の名簿の「メールアドレス」に対してはＢ大学の名簿の「メールアドレス」が最短距離で５６４．８０、Ａ大学の名簿の「電話番号」に対してはＢ大学の名簿の「内線」が最短距離で３０．８９であることが分かる。
【００６４】
なお距離ｄは、通常のユークリッド距離である。つまり、２点（ｘ１，ｙ１，ｚ１），  （ｘ２，ｙ２，ｚ２）間の距離ｄは（数３）で与えられる。
【００６５】
【数３】
2004227037.tif 000005
Ｂ大学の名簿のフィールドである「官職」は、Ａ大学の名簿の「官職」と「学位」の２つのフィールドと最短距離にあって関係付けられているが、「官職」と「官職」の距離は７４９２．９４、「官職」と「学位」の距離は７５０７０．２７であり、距離の小さな「官職」と「官職」の方が同一フィールドではないかとの推定が可能になる。なお、最短距離に対して閾値を設けておき、所定の距離以上の距離がない場合は同一と判断しないようにするのでもよい。
【００６６】
また、Ａ大学の「名前」とＢ大学の「名前」とはかなり離れていて、Ｂ大学の「氏名」がＡ大学の「名前」と最短距離にあることが分かる。従って、Ｂ大学の名簿には個人名に関して「氏名」「名前」という２つのフィールドが存在するが、アルファベットで記載したフィールドの「名前」は別フィールドで、属性名は異なる「氏名」の方がＡ大学の名簿の「名前」と同一のフィールドであると判断できる。
【００６７】
このように図４（ａ）（ｂ）は、現に２大学の教官名簿の検索をウェブ上で行い、レコード数Ａ大学２０、Ｂ大学２０の事例で実験を行ったものである。またこれとは別に、主要検索エンジン４サイトを使って、所定のキーワードに関し英語で記述されたＨＴＭＬファイルを２組づつ取り出して６通りの組合わせで実験を行った。レコード数１００で実施した。このとき、各エンジンの検索リストには、ＵＲＬ、タイトル、要約のフィールドが存在するが、何れの場合もフィールドの同一性を正確に判定できた。さらに、Ｃ大学の名簿をレコード数１０づつの２つに分け、フィールド判定を行った。この場合も正確に同一性を正確に判定できることが確認された。
【００６８】
続いて、本実施の形態１における表情報の間でのフィールドの同一性の判断を行う同一フィールド判定方法について図６，図７を用いて説明する。図６において、第１の表と第２の表の２つの表情報の間でのフィールドの同一性判断を開始すると、まず第１表の全フィールドの処理が終了したか否かがチェックされる（ｓｔｅｐ１）。すべてのフィールドの処理が終了していないときは、未処理のフィールドの座標計算を行う（ｓｔｅｐ２）。なお、この座標計算の具体的なサブルーチン処理の内容については後述する。
【００６９】
次いで、第２の表の全フィールドを処理したか否かがチェックされる（ｓｔｅｐ３）。処理が終了していない場合、未処理のフィールドの座標計算を行い（ｓｔｅｐ４）、第１の表と第２の表のフィールドの間の距離を計算して（ｓｔｅｐ５）、ｓｔｅｐ３に戻る。ｓｔｅｐ３で処理が終了した場合、最も距離の小さいフィールド同士を対応付け（ｓｔｅｐ６）、ｓｔｅｐ１に戻る。ｓｔｅｐ１において、すべてのフィールドの処理が終了したときは、第２の表のフィールドが２重に割り当てられているか否かがチェックされる（ｓｔｅｐ７）。２重に割り当てられているときは距離の小さなフィールドのみを対応付けて（ｓｔｅｐ８）、終了する。ｓｔｅｐ７において２重に割り当てられていないときはそのまま終了する。
【００７０】
なお、フィールドを表す点間の距離に閾値を設け、最小距離が計算された場合でも、平均値が異常に大きかったり、異常にばらついているものは、対応付けを外すこともできる。この場合、図示はしないがｓｔｅｐ９として閾値との比較を行うステップを設け、閾値より小さい場合だけを対応付けて終了することになる。
【００７１】
ところで、以上説明した座標計算のサブルーチン処理の内容について説明する。フィールドの座標計算をする場合、最初にコード表を参照して各要素の文字列の文字コードを読み出して要素内の文字コードの和を計算する（ｓｔｅｐ１１）。次いで該フィールドの全要素ｎ個の値の平均値、偏差値を計算し（ｓｔｅｐ１２）、全フィールドの平均値と偏差値の最大値Ｍを求める（ｓｔｅｐ１３）。この最大値Ｍはスケール調整のために使用する。次いで、該フィールドに現われる異なる要素の数（独立の要素数）Ｎを数える（ｓｔｅｐ１４）。そして、これらの値から、フィールドの座標（平均値，偏差値，ＭＮ／ｎ）を計算するものである。このサブルーチン処理は、同一フィールド判定方法のｓｔｅｐ２，ｓｔｅｐ４で実行される。
【００７２】
以上説明したように実施の形態１のフィールドマッチング装置とそれで使用するプログラム、記憶媒体、さらに同一フィールド判定方法は、２つの表情報について各フィールドを写像空間上の点で表し、最短距離となるフィールド同士を基にどのフィールドが同一か否かの同一性を判断することができる。従って、属性名の記載の有無に関わらず、また属性名が異なって付与されていても同一性の判定が容易に行える。１つのフィールドが２つのフィールドと関係付けられる場合でも、距離の小さい方を同一の属性のフィールドとすることで、類似するフィールドであっても容易に同一性を判断できる。既存のデータベースの統合も可能になる。各レコードの「ゆれ」を吸収することもできる。また、文字コードのみに着目し文法的な処理は一切行わないので、データを記述する言語に依存せずどのような言語にも適用可能になる。
【００７３】
そして、実施の形態１のフィールドマッチング装置とそれで使用するプログラム、記憶媒体、さらに同一フィールド判定方法によれば、同種の情報をもった複数のサイト間の情報を統一的に扱いたい場合などで利用可能なだけでなく、あるサイトから必要な情報を抜き出してまとめた後、このサイトの表示のスタイルが変更された場合に自動的に処理することが可能になる。すなわち、サイトの表示が変更された前にまとめた表に属性名を付けておけば、表示が変更された後に実施の形態１のフィールドマッチング装置と同一フィールド判定方法で同一フィールドを判定し、予めつけておいた属性名を付与すれば自動的に各フィールドに属性名を付与した表情報を得ることができる。例えば、検索エンジンの検索結果を表示する表示フォーマットには変更が加えられることが多いが、一度属性名を付与すれば、後の変更ではすべて自動的に属性名を付与できる。さらに、複数の検索エンジンの検索結果を統合させることも可能になる。
【００７４】
【発明の効果】
本発明のフィールドマッチング装置と同一フィールド判定方法によれば、各フィールドを示す点は写像空間において異なった位置に配置され、距離が接近していれば同一フィールドとの評価が可能になる。すなわち、フィールドを構成する要素の文字列には数字、記号、ひらかな、カタカナ、アルファベット、漢字等の文字種が含まれているが、これらはコード表ではそれぞれまとまって離れた位置に配置され、文字コードを重みとしてみたときには同じ文字種は似た重みを持つ傾向を有している。従って、文字コードの加算値はその要素が文字の種別で何を主体として記述されているのかと要素の文字列の長さを、また偏差値または分散は要素中にどれだけ異なる文字種が現れるかを反映する。これにより距離が接近しているフィールドは同一フィールドと判断できる。また、文字コードのみに着目し文法的な処理は一切行わないので、データを記述する言語に依存せずどのような言語にも適用可能になる。
【００７５】
異なる要素の数を反映した３次元の写像空間で距離を演算することにより、異なる要素の数（独立の同一文字列の数）を示す指標の存在によって、偏りの内容を正確に把握できる。
【００７６】
異なる要素の数に対して最大値と１フィールド内の全要素の数の比を積算して座標のスケール調整を行うことにより、全体の中で異なる要素の割合（独立の同一文字列の割合）を示す指標の存在によって、偏りの内容を正確に把握でき、スケール調整を行っているので同一文字列が繰返して出現することを感度よく反映できる。
【００７７】
１つのフィールドに対して２つ以上のフィールドが最小距離を有する場合に、最小距離の中で最も小さい距離を有するフィールドを同一フィールドとして対応付けるから、同一フィールドではない文字列情報が類似しているフィールドを対応付けからおとし、同一フィールドの判定の確度を上げることができる。
【００７８】
本発明のプログラム、コンピュータ読み取り可能な記録媒体によれば、各フィールドを示す点は写像空間において異なった位置に配置され、距離が接近していれば同一フィールドとの評価が可能になる。すなわち、数字、記号、ひらかな、カタカナ、アルファベット、漢字等はコード表ではそれぞれまとまって離れた位置に配置され、文字コードを重みとしてみたときには文字種ごとに似た重みを持つ傾向を有している。従って、文字コードの加算値はその要素が文字の種別で何を主体として記述されているのかと要素の文字列の長さを、また偏差値または分散は要素中にどれだけ異なる文字種が現れるかを反映する。コンピュータを使って簡単に平均値や偏差値または分散、距離を演算させることができ、距離が接近しているフィールドは同一フィールドと判断できる。また、文字コードのみに着目し文法的な処理は一切行わないので、データを記述する言語に依存せずどのような言語にも適用可能になる。
【００７９】
また異なる要素の数（独立の同一文字列の数）を示す指標があるから、コンピュータによって偏りの内容を正確に把握できる。全体の中で異なる要素の割合（独立の同一文字列の割合）を示す指標の存在によって、コンピュータを使って偏りの内容を正確に把握でき、スケール調整を行っているので同一文字列が繰返して出現することを感度よく反映できる。
【００８０】
１つのフィールドに対して２つ以上のフィールドが最小距離を有する場合に、最小距離の中で最も小さい距離を有するフィールドを同一フィールドとして対応付けるため、文字列情報が類似しているフィールドを対応付けからおとし、コンピュータを使って同一フィールドの判定の確度を上げることができる。偏差値または分散を使うことにより、コンピュータを使い簡単な演算で偏り具合を容易且つ正確に把握できる。文字コード表の文字コードの表現によらず加算値の計算が可能になる。
【図面の簡単な説明】
【図１】（ａ）本発明における実施の形態１におけるフィールドマッチング装置の構成図
（ｂ）（ａ）のフィールドマッチング装置のプログラム構成図
【図２】（ａ）本発明における実施の形態１における第１の表情報の説明図
（ｂ）本発明における実施の形態１における第２の表情報の説明図
【図３】文字コード表の要部説明図
【図４】（ａ）本発明における実施の形態１における第１の表情報の写像空間におけるフィールドの点の座標の説明図
（ｂ）本発明における実施の形態１における第２の表情報の写像空間におけるフィールドの点の座標の説明図
【図５】（ａ）本発明における実施の形態１における２つの表情報のフィールドの点分布図
（ｂ）（ａ）のフィールド点間の対応関係と最短距離の説明図
【図６】本発明における実施の形態１における同一フィールド判定方法のフローチャート
【図７】図６のフローチャートにおけるフィールドの座標計算のフローチャート
【符号の説明】
１  中央演算／制御部
２  記憶部
３  入力手段
４  表示手段
５  通信制御部
６  ネットワークサーバ部
１１  フィールド座標処理手段
１２  文字コード選択手段
１３  コード加算手段
１４  平均値演算手段
１５  偏り演算手段
１６  スケール調整手段
１７  距離演算手段
１８  フィールド対応付け手段
【図１】
2004227037.tif 000006
【図２】
2004227037.tif 000007
【図３】
2004227037.tif 000008
【図４】
2004227037.tif 000009
【図５】
2004227037.tif 000010
【図６】
2004227037.tif 000011
【図７】
2004227037.tif 000012