(57)【要約】【課題】文字コードへの変換とメトリック値の算出を工夫し、文字コード以外の属性情報も利用した、文書データ比較装置、文書比較方法及び文書比較プログラムを提供する。【解決手段】文書データ比較装置１は、文字列断片の集合からなる文書データを文字列断片に分割し、文字列断片の文書中における位置づけを表す属性情報を抽出する文字列・属性抽出部２と、文字列断片に含まれる文字を対応する文字コードに変換して文字コード数列を抽出し、文字列断片の類似度メトリックを算出するメトリック算出部３と、類似度メトリックの比がある数値範囲Ａ内であり、かつ、属性情報が一致する文字列断片の組を、文書データから検索し、類似度メトリックの比がある数値範囲Ｂ内である場合に、文字列断片の組の内容が一致すると判定し、比較結果として出力する比較部３とを備える。これにより、文書データの内容を文字コードで比較する。【選択図】図１
2015069393.tif 000002
【特許請求の範囲】
【請求項１】
文書データの内容を文字コードで比較する文書データ比較装置による文書データ比較方法であって、
文書データを文字列断片に分割し、前記文字列断片の文書中における位置づけを表す属性情報を抽出する文字列・属性抽出ステップと、
前記文字列断片に含まれる文字を対応する文字コードに変換して文字コード数列を抽出し、前記文字列断片の類似度メトリックを算出するメトリック算出ステップと、
前記類似度メトリックの比がある数値範囲Ａ内であり、かつ、前記属性情報が一致する前記文字列断片の組を、前記文書データから検索し、前記類似度メトリックの比がある数値範囲Ｂ内である場合に、前記文字列断片の組の内容が一致すると判定し、比較結果として出力する比較ステップと、
を含むことを特徴とする文書データ比較方法。
【請求項２】
前記メトリック算出ステップは、
前記文字列断片に含まれる文字のうち特定の文字のみを文字コードに変換した文字コード数列を抽出することを特徴とする請求項１記載の文書データ比較方法。
【請求項３】
前記メトリック算出ステップは、
変換した前記文字コードに対して重みを掛け合わせた文字コード数列を抽出することを特徴とすることを特徴とする請求項１または請求項２に記載の文書データ比較方法。
【請求項４】
前記メトリック算出ステップは、
前記文字列断片に含まれる文字のうち連続した同じ前記文字種に属する文字の文字コードの合計値を要素とする文字コード数列を抽出することを特徴とする請求項１乃至３の何れか１項に記載の文書データ比較方法。
【請求項５】
前記文字列・属性抽出ステップは、
複数に分割されている前記文書データを統合しながら読み込み、前記属性情報を抽出することを特徴とする請求項１乃至４の何れか１項に記載の文書データ比較方法。
【請求項６】
前記文書データ比較装置は、前記文字列断片ごとの属性情報、前記文字列断片ごとの前記類似度メトリック、前記比較結果を記憶する記憶部を備え、
比較ステップは、文書データを比較する際に、前記記憶部に記憶された前記属性情報、前記類似度メトリック、前記比較結果のいずれかを参照することを特徴とする１乃至５の何れか１項に記載の文書データ比較方法。
【請求項７】
前記比較結果と前記文字列断片と前記属性情報を並列した比較結果リスト、及び、元の文書データに比較結果を反映した比較結果反映文書データを出力する出力ステップと、
前記比較結果リスト上の前記文字列断片を選択すると、それに対応した文字列断片を、前記比較結果反映文書データから検索して表示する表示ステップと、
を含むことを特徴とする請求項７に記載の文書データ比較方法。
【請求項８】
文書データの内容を文字コードで比較する文書データ比較装置であって、
文書データを文字列断片に分割し、前記文字列断片の文書中における位置づけを表す属性情報を抽出する文字列・属性抽出部と、
前記文字列断片に含まれる文字を対応する文字コードに変換して文字コード数列を抽出し、前記文字列断片の類似度メトリックを算出するメトリック算出部と、
前記類似度メトリックの比がある数値範囲Ａ内であり、かつ、前記属性情報が一致する前記文字列断片の組を、前記文書データから検索し、前記類似度メトリックの比がある数値範囲Ｂ内である場合に、前記文字列断片の組の内容が一致すると判定し、比較結果として出力する比較部と、
を備えることを特徴とする文書データ比較装置。
【請求項９】
文書データの内容を文字コードで比較する文書データ比較装置による文書データ比較プログラムであって、
前記プログラムはコンピュータに、
文書データを文字列断片に分割し、前記文字列断片の文書中における位置づけを表す属性情報を抽出する文字列・属性抽出ステップと、
前記文字列断片に含まれる文字を対応する文字コードに変換して文字コード数列を抽出し、前記文字列断片の類似度メトリックを算出するメトリック算出ステップと、
前記類似度メトリックの比がある数値範囲Ａ内であり、かつ、前記属性情報が一致する前記文字列断片の組を、前記文書データから検索し、前記類似度メトリックの比がある数値範囲Ｂ内である場合に、前記文字列断片の組の内容が一致すると判定し、比較結果として出力する比較ステップと、
を実行させることを特徴とする文書データ比較プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、文書データの内容を文字コードで比較する方法を用いた文書データ比較装置、及びそれをコンピュータで実行するための文書比較プログラムに関する。
【背景技術】
【０００２】
文書データの比較を行う場合に、文書を構成する文字の完全一致ではなく、文書の意味を比較する方法がある。文書の意味を比較する方法では、文字列データの集合についての類似度を用いて比較する方法がある。
【０００３】
文字列データの集合について類似度を測る技術は、文字コードを用いて実現できる。この技術はフィールドマッチングを目的としている。表形式のデータに含まれる同じ属性をもつデータのかたまりをフィールドと呼ぶ。
【０００４】
フィールドマッチングとは、表形式のデータにおけるフィールドを紐づける操作である。例えば、２つの表にそれぞれ「名前」と「氏名」という名のついた同一のフィールドがあり、それらが同じフィールドであると判断することである。
【０００５】
その手順は、まず、フィールドを構成する各要素の文字を文字コードに変換し、要素ごとに加算する。次に、各フィールドについて、加算値の平均値と分散または偏差値を算出する。さらに、フィールドを、平均値の分散または偏差値で構成される２次元以上の写像空間上の点として表す。最後に、比較対象のフィールドに対応した２点の距離を演算し、その値を類似度として用いる。（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開2004-227037号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
従来の文字コードを用いて類似度を測る技術は、フィールドマッチングを目的としていて、文書データの比較に適さない。文章データの内容比較に必要なのは、それぞれの文書のどの部分を比較するかを検索し、この検索で紐づいた文字列の内容を比較することである。つまり、文書データの比較では、ある１つの文字列と同じパターンの文字列を、パターンの異なる文字列の集合から１つだけ検索し、それらの内容を比較する。
【０００８】
一方で、フィールドマッチングは、同じパターンをもつ複数の文字列の集合同士を紐づける。
【０００９】
このように、文書データの比較は単体の文字列を対象とするため、フィールドマッチングよりも文字列から得られる情報が少ない。１つの文字列から、類似度の判断基準をより多く抽出することが課題であった。
【００１０】
本発明の実施形態は、上記のような従来技術の問題点を解決するために提案されたもので、文字コードへの変換とメトリックの算出を工夫し、文字コード以外の属性情報も利用した文書データ比較方法、文書データ比較装置、及び文書データ比較プログラムを提供することである。
【課題を解決するための手段】
【００１１】
上記の目的を達成するために、本実施形態の文書データ比較方法は、文書データの内容を文字コードで比較する文書データ比較装置による文書データ比較方法であって、文書データを文字列断片に分割し、前記文字列断片の文書中における位置づけを表す属性情報を抽出する文字列・属性抽出ステップと、前記文字列断片に含まれる文字を対応する文字コードに変換して文字コード数列を抽出し、前記文字列断片の類似度メトリックを算出するメトリック算出ステップと、前記類似度メトリックの比がある数値範囲Ａ内であり、かつ、前記属性情報が一致する前記文字列断片の組を、前記文書データから検索し、前記類似度メトリックの比がある数値範囲Ｂ内である場合に、前記文字列断片の組の内容が一致すると判定し、比較結果として出力する比較ステップと、を含むことを特徴とする。
【００１２】
また、上記の文書データ比較方法を用いた文書データ比較装置、及び文書データ比較装置による文書比較プログラムも本発明の一態様である。
【図面の簡単な説明】
【００１３】
【図１】第１の実施形態に係る文書データ比較装置の構成を示すブロック図である。
【図２】第１の実施形態の文字列・属性抽出部の構成を示すブロック図である。
【図３】第１の実施形態のメトリック算出部の構成を示すブロック図である。
【図４】第１の実施形態の比較部の構成を示すブロック図である。
【図５】第１の実施形態の出力部の構成を示すブロック図である。
【図６】第１の実施形態で比較を行う文書データＡ，Ｂの一例を示す図である。
【図７】第１の実施形態の文書データＡにおける文字列断片の属性を示す図である。
【図８】第１の実施形態の比較データ用Ａ，Ｂの一例を示す図である。
【図９】第１の実施形態の文字列断片を文字コード数列に変換した一例を示す図である。
【図１０】第１の実施形態の比較データ用Ａ１，Ｂ２の一例を示す図である。
【図１１】第１の実施形態の比較結果リストの一例を示す図である。
【図１２】第１の実施形態の比較結果反映文書データの一例を示す図である。
【図１３】他の実施形態の数列作成方法で作成した文字コード数列を示す図である。
【発明を実施するための形態】
【００１４】
［第１の実施形態］
以下、本発明に係る文書データ比較装置の実施形態について図面を参照しつつ詳細に説明する。なお、各図を通して同一部分には同一符号を付けることにより重複した説明は適宜省略する。
【００１５】
本実施形態の文書データ比較装置１では、文書データ比較装置に文書データ１００を入力し、文書データ１００内の文書データＡと文書データＢとの比較を行う。文書データ比較装置１は、対象となる文書データＡと文書データＢを、次の（１）〜（５）の工程により、比較する。
（１）文書データＡ，Ｂを文字列断片に分割し、ぞれぞれの文字列断片の文書中における位置づけを表す属性情報を抽出する文字列・属性抽出工程。
（２）文字列断片から文字コード数列を抽出し、文字列断片ごとの類似度メトリックを抽出するメトリック算出工程。
（３）文書データＡと文書データＢから、類似度メトリックの比、及び、属性情報に基づいて文字列断片の組を検出し、この文字列断片の組の内容が一致するか否かで比較を行う比較工程。
（４）比較工程の結果に基づいて比較結果リスト、および、元の文書データに比較結果を反映した比較結果反映文書データを出力する出力工程。
（５）比較結果リスト上の文字列断片を選択すると、対応した文字列断片を比較結果を反映した文書データから検索して表示する表示工程。
【００１６】
［１−１．構成］
図１は、本実施形態の文書データ比較装置１の構成を示すブロック図である。本実施形態は、（１）〜（５）の工程で比較を行うために、文字列・属性抽出部２、メトリック算出部３、比較部４、出力部５、表示部６、ユーザーインターフェース７とを備える。また、文書データ比較装置において、文書比較に必要な比較用データを記憶する比較用データ記憶部１０１を備える。
【００１７】
（文字列・属性抽出部２）
文字列・属性抽出部２では、文書データ１００の中の比較対象となる文書データＡ及び文書データＢを読み込んで、比較用データに変換し、出力する。文字列・属性抽出部２は、図２に示すように、文書データの読み込み部２０、文書データ分割部２１、属性情報抽出部２２、比較用データ出力部２３とを備える。
【００１８】
文書データの読み込み部２０では、比較対象となる文書データＡ及び文書データＢとを読み込む。文書データＡ，Ｂは互いに独立した文書データであり、それぞれ任意の文字列断片の集合である。本実施形態では、文書を構成する文字列の１つを文字列断片とし、文書データＡを構成する文字列断片のグループを文字列ａ１とする。
【００１９】
文書データ分割部２１では、文書データの読み込み部２０で読み込んだ文書データＡを、複数の文字列断片に分断し、その集合を文字列ａ１とする。本実施形態では、文書データＡを、章、改行、及び句点で区切り文字列断片に分割し、その集合を文字列ａ１とする。同様に、文書データＢを、複数の文字列断片に分断し、その集合を文字列ｂ１とする。
【００２０】
属性情報抽出部２２では、文字列ａ１，ｂ１を構成する文字列断片の属性情報を抽出する。文書Ａ，Ｂには、文字列ａ１，ｂ１以外に、文字列ａ１，ｂ１を構成する文字列断片の属性を示す属性情報が記憶されている。属性情報とは、例えば、ヘッダー、フッター、本文、表などの種類や見出し情報などがある。
【００２１】
比較用データ出力部２３では、文字列ａ１，ｂ１について、文字列ａ１，ｂ１を構成する文字列断片の属性情報から比較用データＡ，Ｂを作成し、この比較用データＡ，Ｂを比較用データ記憶部１０１に対して出力する。
【００２２】
（メトリック算出部３）
メトリック算出部３では、比較用データ記憶部１０１に記憶された比較用データＡ，比較用データＢを読み込んで、比較基準となる類似度メトリックを算出する。メトリック算出部３では、図３に示すように文字コード数列作成部３０、類似度メトリック算出部３１、比較用データ出力部２３とを備える。
【００２３】
文字コード数列作成部３０では、比較用データの文字列ａ１，ｂ１を文字コードから成る文字コード数列ａ２，ｂ２に変換する。文字コード数列の作成方法は、文字列ａ１，ｂ１を構成する文字列断片に含まれるすべての文字を対応する文字コードに変換して文字コード数列を抽出する。文字コード数列は、各文字列断片に基づく数列である。そのため、文字列ａ１が５つの文字列断片の集合である場合は、文字列ａ１からは、文字コード数列ａ２が５つ作成される。
【００２４】
類似度メトリック算出部３１は、文字コード数列作成部３０で作成した文字コード数列ａ２，ｂ２から、比較データ用Ａと比較データＢとを評価するための評価基準となる類似度メトリックを算出する。この類似度メトリックは、各文字コード数列の文字コードの合計値である。
【００２５】
比較用データ出力部２３では、文字列ａ１，ｂ１について、文字列ａ１，ｂ１を構成する文字列断片の属性情報と、文字列ａ１，ｂ１を構成する文字列断片の類似度メトリックとから比較用データＡ１，Ｂ２を作成し、比較用データ記憶部１０１に対して出力する。
【００２６】
（比較部４）
比較部４は、比較用データ記憶部１０１を参照し、文書データＡと文書データＢとの比較を行う。比較部４での比較には、比較用データＡ１，Ｂ２の類似度メトリックを用いる。比較部４は、図４に示すように、比較対象検索部４０、内容判定部４１、比較結果出力部４２を備える。
【００２７】
比較対象検索部４０では、文字列ａ１内のある文字列断片を、比較対象となる文書データＢの文字列ｂ１内のどの文字列断片と比較するかの検索を行う。比較対象の検索基準は、文字列断片の内容を評価する類似度メトリックによる基準と、文書内での位置づけと前後関係を評価する属性情報による基準の２つに分かれる。２つの基準の両方を満たす文字列断片の組を比較対象とする。
【００２８】
類似度メトリックによる基準は、比較する２つの文字列断片に対応したそれぞれの類似度メトリックの比をとり、その比が数値範囲Ａ以内であることである。数値範囲Ａとは、任意の実数Ｘを用いて１．０±Ｘで表される１に近い値である。Ｘは、文書データ１００に合わせて適当な値を選択する。また、属性情報による基準は、文字列・属性抽出部２の属性情報の抽出２２にて得た属性情報が２つの文字列断片の間で一致することである。
【００２９】
内容判定部４１では、比較対象の比較対象検索部４０で検索した２つの文字列断片の内容が一致しているかを判定する。一致の基準は、類似度メトリックによる基準と同様に類似度メトリックの比が数範囲Ｂ以内であるかで判定を行う。数値範囲Ｂは、数値範囲Ａと独立で、任意の実数Ｙを用いて１．０±Ｙで表される１に近い値である。Ｙは、文書データ１００に合わせて適当な値を選択する。
【００３０】
比較結果出力部では、比較結果を比較用データ１０１に出力する。比較結果は、文書データＡの文字列の各文字列断片について、比較対象を見つけられたか、内容が一致するかどうかを示す。
【００３１】
（出力部５）
出力部５は、比較用データ記憶部１０１を参照し、比較部４で得た比較結果を比較結果リスト１０２、および、元の文書データに比較結果を反映した比較結果反映文書データ１０３として出力する。出力部５は、図５に示すように、比較結果リスト作成部５０と、比較結果反映文書データ作成部５１とを備える。
【００３２】
比較結果リスト作成部５０は、各文字列断片の属性と比較結果を併記したリストを作成する。また、比較結果反映文書データ作成部５１は、比較結果を文書データ１００に反映した比較結果反映文書データ１０３を出力する。文書データＡに基づく比較結果反映文書データ１０３は、比較結果反映文書データ１０３Ａとして、文書データＢに基づく比較結果反映文書データは比較結果反映文書データ１０３Ｂとして、作成される。
【００３３】
（表示部６）
表示部６では、出力部５で得た比較結果リスト１０２と比較結果反映文書データ１０３を連動させて表示する。比較結果リスト１０２のある文字列断片を選択すると、それに対応した文字列断片が比較結果反映文書データ１０３上でハイライトされて表示される。
【００３４】
（ユーザーインターフェース部７）
ユーザーインターフェース部７は、文字列・属性抽出部２、比較部４、出力部５、および、表示部６を制御する。ユーザーが実行する手段を選択し、その手段を実行するのに必要な入力データと出力データを設定するものとする。
【００３５】
［１−２．作用］
次に、本実施形態の文書データ比較装置１の文書比較方法について図６乃至１２を参照して説明する。本実施形態では、以下の工程により文書データの比較を行う。
【００３６】
（文字列・属性抽出工程）
文字列・属性抽出工程では、文書データＡ，Ｂを文字列断片に分割し、ぞれぞれの文字列断片の文書中における位置づけを表す属性情報を抽出する。
【００３７】
初めに、文書データの読み込み部２０では、比較対象となる文書データＡ及び文書データＢとを読み込む。図６は、文書データＡと文書データＢの一例を示す図であり、文書データＡには、「文書データの比較について」「第一章」「○●○●。」「装置Ａでデータを変換する。」「●○●。」という文字列断片が存在する。一方、文書データＢには、「類似度メトリックによる比較」「１．初めに」「◆◇◆◇。」「装置Ａでデータを変換する。」「◆◇◆。」という文字列断片が存在する。
【００３８】
文書データＡ及び文書データＢとを読み込み後、文書データＡ，Ｂを文字列断片に分割する。図６においては、文書データＡを「文書データの比較について」「第一章」「○●○●。」「装置Ａでデータを変換する。」「●○●。」と分断し、５つの文字列断片とする。同様に、文書データＢを「類似度メトリックによる比較」「１．初めに」「◆◇◆◇。」「装置Ａでデータを変換する。」「◆◇◆。」と分断し、文字列断片とする。
【００３９】
その後、ぞれぞれの文字列断片の文書中における位置づけを表す属性情報を抽出する。文書データＡ，Ｂおける文字列断片の属性情報を抽出する。図７においては、文書データＡの「文書データの比較について」という文字列断片には「題名」という属性情報が、「第一章」という文字列断片には「見出し」という属性情報が、「装置Ａでデータを変換する。」という文字列断片には「本文」という属性情報が記憶されている。この属性情報を抽出し比較用データを作成する。
【００４０】
図８は、文書データＡ、Ｂから作成した比較用データＡ，Ｂである。例えば、比較用データＡは、文字列ａ１及び文字列ａ１を構成する文字列断片の属性情報を対応付けて作成される。文書データＡは、５の文字列からなるので、各文字列断片に対して番号＃が付されるので、比較用データＡでは、文字列ａ１を構成する文字列断片には＃１、＃２、＃３、＃４、＃５の番号が付される。
【００４１】
（メトリック算出工程）
メトリック算出工程では、文字列断片から文字コード数列を抽出し、文字列断片ごとの類似度メトリックを抽出する。
【００４２】
初めに、文字コード数列作成部３０では、比較用データの文字列ａ１，ｂ１を文字コードから成る文字コード数列ａ２，ｂ２を作成する。図９は、文字列ａ１を構成する文字列断面から作成した文字コード数列を示す。図９に示すように、「装置Ａでデータを変換する。」という文字列断片ａ１＃４は、「装」「置」「Ａ」「で」・・・・と分割される。そして、「装」をシフトＪＳコード「9195」に変換する。同様に「置」を「9275」に、「Ａ」を「8260」に、「で」を「82C5」に変換する。これにより、「装置Ａでデータを変換する。」という文字列断片ａ１＃４は、「9195」「9275」「8260」「82C5」・・・・という文字コード数列ａ２＃４で表わされる。このように、文字列ａ１を構成する他の文字列断片についても文字コード数列ａ２を作成することで、文字列断片ａ１＃１〜＃５から文字コード数列ａ２＃１〜＃５を作成する。同様に、文字列断片ｂ１＃１〜＃５から数列ｂ２＃１〜＃５を作成する。
【００４３】
文字列ａ１，ｂ１から文字コード数列ａ２，ｂ２を作成後、文字列ａ１，ｂ１を構成する文字列断片ごとの類似度メトリックを抽出する。類似度メトリックは、文字コード数列ａ２，ｂ２の合計値であり、例えば、「装置Ａでデータを変換する。」という文字列断片ａ１＃４は、「9195」「9275」「8260」「82C5」・・・・を合計した「6DBA6」となる。このように、文字列ａ１を構成する他の文字列断片についても対応する文字コード数列ａ２を合計することで、類似度メトリックを抽出することができる。
【００４４】
図１０は、文書データＡ、Ｂから作成した比較用データＡ１，Ｂ２である。例えば、比較用データＡ１は、文字列断片ａ１＃１〜＃５、及び文字列断片ａ１＃１〜＃５の属性情報に類似度メトリックを対応付けて作成される。
【００４５】
（比較工程）
比較工程では、文書データＡと文書データＢから、類似度メトリックの比、及び、属性情報に基づいて文字列断片の組を検出し、この文字列断片の組の内容が一致するか否かで比較を行う。文字列断片の組の検出では、類似度メトリックの比をとり、その比が数値範囲Ａ以内、且つ属性情報が同一な組合わせを検出する。類似度メトリックの比を利用し、検出を行っているため、文字列断片の内容と文書内での位置づけがほぼ一致する文字列断片の組み合わせの検索が可能である。例えば、文書データＡの文字列断片ａ１＃４と比較する文字列断片を文書データＢ内の文字列断片から検出する場合、文字列断片ｂ１＃４は、類似度メトリックが同じ値であり、属性情報も同一であるため、比較対象として検出する。
【００４６】
そして、比較対象として検出した文字列断片の組み合わせについて、内容が一致しているかの判定を行う。判定では、互いのメトリック値の比が数値範囲Ｂ以内である組合わせについて、内容が一致していると判定する。これにより、内容についても完全一致ではなく、ほぼ一致を含めて内容の比較が可能である。例えば、文字列断片ａ１＃４と、文字列断片ａ２＃４とは、類似度メトリックが同じ値であるため、内容が一致していると判定する。
【００４７】
（出力工程）
出力工程では、比較結果に基づいて比較結果リスト１０２、および、元の文書データに比較結果を反映した比較結果反映文書データ１０３を出力する。図１１は、比較結果リスト１０２の一例を示した図である。比較結果リスト１０２は、それぞれの文書の文字列断片に属するファイル名、ページ数、文字列と、それらの比較結果を一行にまとめ、文書の冒頭から順番に並べたものが挙げられる。比較結果は、一致か不一致を「○」または「×」で表わす。図１１においては、文書データＡ内のファイル名「01.txt」の１ページに記載された「装置Ａでデータを変換する。」という文字列断片が、文書データＢ内のファイル名「02.txt」の１ページに記載された「装置Ａでデータを変換する。」という文字列断片と一致することがわかる。
【００４８】
（表示工程）
表示工程では、比較結果反映文書データ１０３を表示する。比較結果反映文書データ１０３は、比較対象となる文書データＡ，Ｂの何れかの文書データを基に作成される。比較結果反映文書データ１０３は、比較結果リスト１０２と連動しており、比較結果リスト１０２のある文字列断片を選択すると、それに対応した文字列断片が比較結果反映文書データ１０３上でハイライトされて表示される。例えば、図１２は、文書データＡに基づいて作成された文書データＡと文書データＢの比較結果反映文書データ１０３である。図１２の比較結果反映文書データ１０３は、図１１の比較結果リスト１０２と連動しており、図１１の比較結果リスト１０２で文字列断片「装置Ａでデータを変換する。」を選択すると、それに対応した文字列断片「装置Ａでデータを変換する。」とが比較結果反映文書データ１０３上でハイライトされて表示される。
【００４９】
また、表示工程では比較結果反映文書データ１０３の文字列断片を、予め比較結果に基づいて、色分けすることも可能である。例えば、一致した文字列断片にはシアン、不一致の文字列断片には黄のマーカーで塗りつぶし、比較対象が見つからなかった断片は塗りつぶさずに出力する。
【００５０】
［１−３．効果］
以上のような本実施形態の文書データ比較装置では、以下のような効果を奏することが可能である。
【００５１】
（１）文字コード数列による文書の内容比較
文字コード数列を用いて文書データを比較することで、文書の完全一致ではなく内容の一致を精度よく判定できる。
【００５２】
文字を文字コードに変換することで、文字列断片の比較を文字コード数列の比較に変えた。文字コードを構成する数字は、文字と異なり、演算することで１つの数値にまとめることができる。そのため、文字列断片に含まれる全文字に依存する数値で、文字列断片を表現できる。その数値が、本実施形態で用いた類似度メトリックである。
【００５３】
要素数以外の類似度メトリックは、一文字でも入れ替わると値が変化する。要素数と合計値は、文字列断片の長さに依存する。また、平均値と分散と偏差値は文字列断片に含まれる文字種を表す。これは、文字種によって文字コードの数値範囲が区切られているからである。よって、類似度メトリックは文字列断片全体の性質を表す。
【００５４】
類似度メトリックは、文字列断片の順番に依存しない。語順は文字列断片の意味に与える影響が小さいため、似た意味をもつ文字列断片の類似度メトリックは、同程度の値となる。また、一般的に、平仮名は、単語をつなぐ助詞や語尾に用い、文書の意味に与える影響が小さい。同時に、平仮名は文字コードも小さいため、平仮名の差は、類似度メトリックへの寄与が小さい。よって、類似度メトリックを用いた比較は、内容の差も判断できる。
【００５５】
このように有用な類似度メトリックの比をとり、この比を類似度と定義すると、文字列断片の内容が似ている場合に１に近づくパラメタが得られる。
【００５６】
このように、文字コード数列で文書の内容を評価することで、比較部４における比較対象の検索で文書間の文字列断片を正確に紐づけ、内容一致の判定で文字列間の意味の違いを精度よく認識できる。したがって、文字コードにより、文書データの完全一致ではなく内容の一致を正確に判定できる。
【００５７】
（２）出力・表示機能による分かりやすい比較結果
出力部５と表示部６により、ユーザーに分かりやすい比較結果を提供できる。まず、比較結果リスト１０２は、１画面あたりの情報量が多いため、大量の比較結果をまとめて参照でき、目的の比較結果をより早く確認できる。次に、結果反映文書データ１０３は、元の文書データと同じフォーマットで比較結果が確認できるため、文書の一致／不一致箇所を視覚的に理解しやすい。最後に、比較結果リスト１０２と結果反映文書データ１０３を連動させることで、比較結果リスト１０２で目的の文字列断片を見つけ、結果反映文書データ１０３で比較結果を理解するという作業の効率を上げることができる。
【００５８】
（３）複数データに分かれた長い文書の比較実現
文字列・属性抽出部２の文書データの読み込み部２０において、複数に分かれた文書が比較可能であるため、複数のデータに分割された長い文書も比較できる。
【００５９】
（４）処理時間の抑制
ユーザーインターフェース部７において、実行する手段を選択可能にして、過去のデータを流用することで、実行時間を短縮できる。すなわち、属性情報、メトリック値、比較結果を文書データを比較する毎に求めるのではなく、以前に比較した際のデータを記憶部に記憶しておき、そのデータを基に比較を行っても良い。
【００６０】
（５）本実施形態では、具体例を挙げ説明したが以下の様な変更を行うこともできる。
【００６１】
(a)本実施形態では、任意の文字列断片が集合したものを文書データとし、文書データＡと文書データＢは、それぞれ独立した文書データとした。この文書データａ１、文書データａ２は、１区切りの文書ではなく、複数の文書からなるものでも良い。また、文書データＡ，Ｂの形式は、特に限定するものではないが、それぞれの文書データをコンピュータの記憶装置上におけるデータオブジェクトとして保存したものを使用することができる。
【００６２】
(b)文書データＡと文書データＢは、１つの文書データとしたが、複数の文書データからなるものでも良い。すなわち、任意の文字列断片が集合である文書データａ１と、それとは異なる文字列断片が集合である文書データａ２とを１つの文書データＡとしても良い。この場合、文書データＡと文書データＢとの比較の際には、文書データａ１と文書データａ２とを統合し、１つの文書データとして扱うことで、文書データａ１及び文書データａ２内のすべての文字列断片を文書データＢ内の文字列断片と比較することもできる。
【００６３】
(c)文書データＡ，Ｂを、章、改行、句点を区切り文字列断片としたが、文字列断片とは、文字を並べたものであり、分断の仕方は任意に決定することもできる。例えば、章、改行、句点、表の場合はセルなどで区切ることが挙げられる。
【００６４】
(d) 文字列の類似度メトリックは、文字列断片をそれぞれ文字コードからなる数列に変換し、各数列の合計値として求めたが、文字列断片を変換した文字コードの組み合わせにより求めることができる。一例としては、文字列断片を構成する数列の要素数、平均値、分散値、偏差値があげられる。
【００６５】
(e)出力部５では、比較結果を比較結果リスト１０２、または、比較結果反映文書データ１０３として出力したが、これら２つの形式を必ず出力するのではなく、ユーザーが出力形式を選択できるものとしても良い。
【００６６】
(f)文字コード数列は、文字列断片の全ての文字を文字コードに変換したが、全ての文字を文字コードに変換するのではなく以下の方法を利用することができる。
【００６７】
図１３の数列作成方法７１のように、文書の内容に影響ある文字種のみを数列に変換すれば、類似度メトリックへの文書内容の依存度が大きくなり、評価の精度が向上する。例えば、「装置Ａでデータを変換する。」と「装置Ａによってデータが変換される。」と「装置Ａがデータ変換します。」は、表現方法が異なるが、同義である。これらの文字列断片について、平仮名と記号以外の文字種を数列化して比較すれば、これらの文字列断片はすべて「装置Ａデータ変換」で成る数列に変換され、文字列断片の内容一致が簡単に判断できる。
【００６８】
数列作成方法７２では、文字種により大きさの異なる重みを付加できるため、文書内容への影響の大きい文字種の差異を強調できる。例えば、一般に、片仮名や数字は、文書の意味に寄与する場合が多い一方、文字コードが小さく、類似度メトリックへの依存が小さい。そこで、片仮名と数字に大きな重みを設定すれば、類似度をより精度よく求められる。
【００６９】
数列作成方法７３では、連続した同じ文字種の文字ごとに区切られるため、単語単位で数列を抽出可能である。よって、単語の違いがより顕著に類似度メトリックに反映され、文字列断片の内容を正確に比較できる。
【００７０】
数列作成方法７１〜７３のように、数列の作り方を工夫することで、文字列断片の類似度をより正確に評価できる。
【００７１】
(g)比較対象検索部４０では、文字列ａ１内のある文字列断片を、比較対象となる文書データＢの文字列ｂ１内の文字列断片と比較し比較対象の検索を行ったが、この際、文字列断片同士を直接比較するだけではなく、当該断片の前あるいは後の文字列断片の類似度メトリックを比較対象の検索に利用することもできる。これにより、断片に含まれる文字数が少ないときに、当該断片の類似度メトリックだけでは誤った判断をすることを回避し、比較対象の検索の精度向上を図ることが出来る。
【００７２】
(h)また、比較対象検索部４０での比較対象の検索の際に、文字列断片同士を直接比較するだけではなく、当該断片と前あるいは後の文字列断とを組み合わせ、その組み合わせの類似度メトリック比較対象の検索に利用することもできる。例えば、本来は同じ文字列断片「ＡＡＢＢＣＣ」から成る文書データＡ、文書データＢを比較するとき、改行位置などの違いから、文書データＡの文字列断片が「ＡＡＢＢ」と、文書データＢの文字列断片が「ＡＡ」「ＢＢ」と分割される可能性がある。この場合に、文書データＢの文字列断片「ＡＡ」「ＢＢ」とを組み合わせ１つの文字列断片「ＡＡＢＢ」として扱うことで、文書データＡの文字列断片と「ＡＡＢＢ」と比較することが可能となる。これにより、文字列の分割が原因による誤った判断をすることを回避し、比較対象の検索の精度向上を図ることが出来る。
【００７３】
(i)類似度メトリック算出部３１では、１つの文字列断片から１つの類似度メトリックを算出したが、１つの文字列断片から複数の類似度メトリックを算出することもできる。例えば、ある文字列断片において、文字コード数列の合計値を類似度メトリックＸとし、文字コード数列の分散値を類似度メトリックＹとし、文字コード数列の偏差値を類似度メトリックＺとする。このようにすることで、１つの文字列断片から３つの類似度メトリックＸ，Ｙ，Ｚを算出可能である。そして、文字列断片の組の抽出、または抽出した文字列断片を比較するときには、それぞれの類似度メトリックの比を求め、その比の平均値を使用する。つまり、文字列断片ａ１＃３と、文字列断片ｂ１＃３との比較では、各文字列断片の類似度メトリックＸの比、類似度メトリックＹの比、類似度メトリックＺの比を求め、その３つの類似度メトリックの比の平均値を算出し、使用する。
【００７４】
［２．他の実施形態］
本明細書においては、本発明に係る複数の実施形態を説明したが、これらの実施形態は例として提示したものであって、発明の範囲を限定することを意図していない。具体的には、第１の実施形態は、その他の様々な形態で実施されることが可能であり、発明の範囲を逸脱しない範囲で、種々の省略や置き換え、変更を行うことができる。これらの実施形態やその変形は、発明の範囲や要旨に含まれると同様に、特許請求の範囲に記載された発明とその均等の範囲に含まれるものである。
【００７５】
また、第１の実施形態について具体例を挙げ説明したが、各条件などについては記載した数値に限定するものではない。また、前述した課題解決手段に記載した範囲の中で変更しても同様の効果が得られる。
【符号の説明】
【００７６】
１  ：文書データ比較装置
２  ：文字列・属性抽出部
２０：文書データの読み込み部
２１：文書データ分割部
２２：属性情報抽出部
２３：比較用データ出力部
３  ：メトリック算出部
３０：文字コード数列作成部
３１：類似度メトリック算出部
３２：比較用データ出力部
４  ：比較部
４０：比較対象検出部
４１：内容判定部
４２：比較結果の出力部
５  ：出力部
５１：比較結果リスト作成部
５２：比較反映結果作成部
６  ：表示部
７  ：ユーザインターフェイス
１００：文書データ、
１００Ａ：比較結果反映文書データ
１００Ｂ：比較結果反映文書データ
１０１：比較用データ記憶部
１０２：比較結果リスト
１０３：比較結果反映文書データ
【図１】
2015069393.tif 000003
【図２】
2015069393.tif 000004
【図３】
2015069393.tif 000005
【図４】
2015069393.tif 000006
【図５】
2015069393.tif 000007
【図６】
2015069393.tif 000008
【図８】
2015069393.tif 000009
【図９】
2015069393.tif 000010
【図１０】
2015069393.tif 000011
【図１１】
2015069393.tif 000012
【図１３】
2015069393.tif 000013
【図７】
2015069393.tif 000014
【図１２】
2015069393.tif 000015