(57)【要約】【課題】複数の文書間における類似部分を検出可能な模倣文書検出システム及びプログラムを提供することを目的とする。【解決手段】模倣文書検出システム１では、複数の文書ファイル７を投入するための投入インタフェース部２と、投入された前記文書ファイル７を蓄積する文書蓄積部３と、入力された文書ファイルの組に対して模倣部分を検査し、当該検査結果を出力する模倣検査部４と、前記文書蓄積部３に蓄積された文書ファイル群から順次文書ファイルの組（文書ファイル７）を取り出して、前記模倣検査部４に入力し、該文書ファイルの組に対して前記模倣検査部４が出力する検査結果を保持する模倣検査駆動部５と、前記模倣検査駆動部５が保持している前記検査結果に基づいて、蓄積された前記文書ファイル７間の模倣関係を提示する結果表示部６とを具備する。【選択図】図１
2008015774.tif 000002
【特許請求の範囲】
【請求項１】
複数の文書ファイルを投入するための投入インタフェース部と、投入された前記文書ファイルを蓄積する文書蓄積部と、
入力された文書ファイルの組に対して模倣部分を検査し、当該検査結果を出力する模倣検査部と、
前記文書蓄積部に蓄積された文書ファイル群から順次文書ファイルの組を取り出して、前記模倣検査部に入力し、該文書ファイルの組に対して前記模倣検査部が出力する検査結果を保持する模倣検査駆動部と、
前記模倣検査駆動部が保持している前記検査結果に基づいて、蓄積された前記文書ファイル間の模倣関係を提示する結果表示部と
を具備することを特徴とする模倣文書検出システム。
【請求項２】
前記文書蓄積部が、蓄積すべき前記文書ファイルを分類できるものであり、前記模倣検査駆動部が、前記文書蓄積部における分類とユーザからの指示に基づいて、順次前記文書ファイルの組を前記文書蓄積部から取り出して、前記模倣検査部に入力し、該文書ファイルの組に対して前記模倣検査部が出力する検査結果を保持するものであることを特徴とする請求項１記載の模倣文書検出システム。
【請求項３】
前記結果表示部が、模倣関係のある前記文書ファイルの組の文書ファイル名と、該文書ファイルの組に対する模倣度とを一覧として表形式で表示するとともに、該文書ファイルの組の一覧中における任意の文書ファイルの組について模倣部分を表示するものであることを特徴とする請求項１又は請求項２記載の模倣文書検出システム。
【請求項４】
文書ファイルを投入するための投入インタフェース部と、
該文書投入インターフェース部を介して入力された前記文書ファイルを蓄積する文書蓄積部と、
入力された前記文書ファイルに記述された文章に基づいて検索語群を生成し、該生成した前記検索語群に基づいて、システム外部の電子的にアクセス可能な文書を検索してその検索結果の文書群を出力する文書検索部と、
該投入された前記文書ファイルを前記文書検索部に入力して得られる前記検索結果の文書群を個々の文書に対して識別可能な識別子を付与した上で検索結果文書ファイルとして蓄積する検索結果文書蓄積部と、
入力された文書ファイルの組に対して模倣部分を検査し、当該検査結果を出力する模倣検査部と、
前記検索結果文書蓄積部から前記検索結果文書ファイルを順次取り出して、投入されて前記文書蓄積部に蓄積された前記文書ファイルとの組を作り、該文書ファイルの組を前記模倣検査部に入力し、該文書ファイルの組に対して前記模倣検査部が出力する検査結果を保持する模倣検査駆動部と、
前記模倣検査駆動部が保持している前記検査結果に基づいて、投入された前記文書ファイルと前記文書検索部により検索された前記検索結果文書ファイルとの間の模倣関係を提示する結果表示部と
を具備することを特徴とする模倣文書検出システム。
【請求項５】
前記結果表示部が、投入された前記文書ファイルと模倣関係のある前記検索結果文書ファイルの文書ファイル識別子と、該検索結果文書ファイルに対する模倣度とを一覧として表形式で表示するとともに、該文書ファイル識別子一覧中における任意の前記検索結果文書ファイルについて、投入された前記文書ファイルとの模倣部分を表示するものであることを特徴とする請求項４記載の模倣文書検出システム。
【請求項６】
複数の文書ファイルを投入するための投入インタフェース部と、
投入された前記文書ファイルを蓄積する文書蓄積部と、
入力された前記文書ファイルに記述された文章に基づいて検索語群を生成し、該生成した前記検索語群に基づいて、外部の電子的にアクセス可能な文書を検索してその検索結果の文書群を出力する文書検索部と、
前記文書蓄積部に蓄積された個々の前記文書ファイルに対して、該文書ファイルを前記文書検索部に入力して得られる前記検索結果の文書群を個々の文書に対して識別可能な識別子を付与した上で検索結果文書ファイルとして蓄積する検索結果文書蓄積部と、
入力された文書ファイルの組に対して模倣部分を検査し、当該検査結果を出力する模倣検査部と、
前記文書蓄積部に蓄積された前記文書ファイル群及び前記検索結果文書蓄積部に蓄積された検索結果文書ファイル群の中から順次文書ファイルの組を取り出して、前記模倣検査部に入力し、該文書ファイルの組に対して前記模倣検査部が出力する検査結果を保持する模倣検査駆動部と、
前記模倣検査駆動部が保持している前記検査結果に基づいて、蓄積された前記文書ファイル間及び投入された前記文書ファイルと前記文書検索部により検索された前記検索結果文書ファイルとの間の模倣関係を提示する結果表示部と
を具備することを特徴とする模倣文書検出システム。
【請求項７】
前記文書蓄積部及び前記検索結果文書蓄積部が、蓄積すべき前記文書ファイル及び前記検索結果文書ファイルを分類できるものであり、前記模倣検査駆動部が、前記文書蓄積部及び前記検索結果文書蓄積部における分類とユーザからの指示に基づいて、順次前記文書ファイルの組を前記文書蓄積部及び前記検索結果文書蓄積部から取り出して、前記模倣検査部に入力し、該文書ファイルの組に対して前記模倣検査部が出力する検査結果を保持するものであることを特徴とする請求項６記載の模倣文書検出システム。
【請求項８】
前記結果表示部が、模倣関係のある前記文書ファイルの組の文書ファイル名又は文書ファイル識別子と、該文書ファイルの組に対する模倣度とを一覧として表形式で表示するとともに、該文書ファイルの組の一覧中における任意の文書ファイルの組について模倣部分を表示するものであることを特徴とする請求項６又は請求項７記載の模倣文書検出システム。
【請求項９】
前記結果表示部が、模倣関係のある前記文書ファイルの組の集合について、該集合に含まれる個々の文書ファイルを節点とし、文書ファイル間に模倣関係がある場合に該模倣関係のある文書ファイルの節点間を枝により結び、該文書ファイル間の模倣度に基づいて該枝の視覚的特徴を決定し、グラフとして表示するものであることを特徴とする請求項１〜８のいずれか１つに記載の模倣文書検出システム。
【請求項１０】
コンピュータを、前記請求項１〜９のいずれか一つの模倣文書検出システムとして機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の文書間における模倣部分を検出可能な模倣文書検出システム及びプログラムに関する。
【背景技術】
【０００２】
近年、レポート作成の電子化（ワードプロセッサの利用等）が一般的となるのに伴い、他人（例えば先輩など）のレポートやインターネット上のＷｅｂページを、剽窃するケースが増加している。これをチェックする教員の負担は大きく、また見逃しの可能性もあるため、コンピュータによる支援が必要である。特にｅラーニングにおいては、レポート等も電子的形式で提出されること、受講者の行動が直接には見えないことから、模倣のチェックを電子的に行なう意味は大きい。
【特許文献１】特開２００３−３０２３８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、従来、検索対象となる複数の文書内から、各文書間で相互に類似する模倣部分を検出するシステムは存在していなかった。
【０００４】
関連する周知技術として、文書の集合の中から検索キーに該当する文書を検索する技術（例えば特許文献１）があるが、当該技術を利用して類似する可能性がある関連文書を検索しても、レポートの模倣チェックを行なう場合には、結局教員がチェック対象となるレポートと、前記関連文書とを逐一見比べてチェックしなければならなかった。このような背景から、人手に頼っていたチェック作業の自動化が切望されていた。
【０００５】
そこで本発明は上記問題点に鑑み、複数の文書間における類似部分を検出可能な模倣文書検出システム及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明における請求項１の模倣文書検出システムでは、複数の文書ファイルを投入するための投入インタフェース部と、投入された前記文書ファイルを蓄積する文書蓄積部と、入力された文書ファイルの組に対して模倣部分を検査し、当該検査結果を出力する模倣検査部と、前記文書蓄積部に蓄積された文書ファイル群から順次文書ファイルの組を取り出して、前記模倣検査部に入力し、該文書ファイルの組に対して前記模倣検査部が出力する検査結果を保持する模倣検査駆動部と、前記模倣検査駆動部が保持している前記検査結果に基づいて、蓄積された前記文書ファイル間の模倣関係を提示する結果表示部とを具備する。
【０００７】
このようにすると、システムに投入した複数の文書ファイル間の模倣を検査して、模倣文書を検出することができる。
【０００８】
本発明における請求項２の模倣文書検出システムでは、前記文書蓄積部が、蓄積すべき前記文書ファイルを分類できるものであり、前記模倣検査駆動部が、前記文書蓄積部における分類とユーザからの指示に基づいて、順次前記文書ファイルの組を前記文書蓄積部から取り出して、前記模倣検査部に入力し、該文書ファイルの組に対して前記模倣検査部が出力する検査結果を保持するものであることを特徴とする。
【０００９】
このようにすると、ユーザは模倣検査対象となる分類を自由に指定でき、当該分類に属する文書ファイルについて模倣検査を行なうことができる。
【００１０】
本発明における請求項３の模倣文書検出システムでは、前記結果表示部が、模倣関係のある前記文書ファイルの組の文書ファイル名と、該文書ファイルの組に対する模倣度とを一覧として表形式で表示するとともに、該文書ファイルの組の一覧中における任意の文書ファイルの組について模倣部分を表示するものであることを特徴とする。
【００１１】
このようにすると、一覧表により模倣関係のある文書ファイルを一目で確認することができ、文書ファイル内のどの部分が模倣部分であるかを具体的に確認することができる。
【００１２】
本発明における請求項４の模倣文書検出システムでは、文書ファイルを投入するための投入インタフェース部と、該文書投入インターフェース部を介して入力された前記文書ファイルを蓄積する文書蓄積部と、入力された前記文書ファイルに記述された文章に基づいて検索語群を生成し、該生成した前記検索語群に基づいて、システム外部の電子的にアクセス可能な文書を検索してその検索結果の文書群を出力する文書検索部と、該投入された前記文書ファイルを前記文書検索部に入力して得られる前記検索結果の文書群を個々の文書に対して識別可能な識別子を付与した上で検索結果文書ファイルとして蓄積する検索結果文書蓄積部と、入力された文書ファイルの組に対して模倣部分を検査し、当該検査結果を出力する模倣検査部と、前記検索結果文書蓄積部から前記検索結果文書ファイルを順次取り出して、投入されて前記文書蓄積部に蓄積された前記文書ファイルとの組を作り、該文書ファイルの組を前記模倣検査部に入力し、該文書ファイルの組に対して前記模倣検査部が出力する検査結果を保持する模倣検査駆動部と、前記模倣検査駆動部が保持している前記検査結果に基づいて、投入された前記文書ファイルと前記文書検索部により検索された前記検索結果文書ファイルとの間の模倣関係を提示する結果表示部とを具備する。
【００１３】
このようにすると、システムに投入した検査対象となる文書ファイルと、システム外部から検索された不特定多数の関連文書との間における模倣を検査することにより、投入した文書ファイルが模倣文書であるか否かをより広い文書範囲で判定することができる。
【００１４】
本発明における請求項５の模倣文書検出システムでは、前記結果表示部が、投入された前記文書ファイルと模倣関係のある前記検索結果文書ファイルの文書ファイル識別子と、該検索結果文書ファイルに対する模倣度とを一覧として表形式で表示するとともに、該文書ファイル識別子一覧中における任意の前記検索結果文書ファイルについて、投入された前記文書ファイルとの模倣部分を表示するものであることを特徴とする。
【００１５】
このようにすると、一覧表により模倣関係のある文書ファイルを一目で確認することができ、文書ファイル内のどの部分が模倣部分であるかを具体的に確認することができる。
【００１６】
本発明における請求項６の模倣文書検出システムでは、複数の文書ファイルを投入するための投入インタフェース部と、投入された前記文書ファイルを蓄積する文書蓄積部と、入力された前記文書ファイルに記述された文章に基づいて検索語群を生成し、該生成した前記検索語群に基づいて、外部の電子的にアクセス可能な文書を検索してその検索結果の文書群を出力する文書検索部と、前記文書蓄積部に蓄積された個々の前記文書ファイルに対して、該文書ファイルを前記文書検索部に入力して得られる前記検索結果の文書群を個々の文書に対して識別可能な識別子を付与した上で検索結果文書ファイルとして蓄積する検索結果文書蓄積部と、入力された文書ファイルの組に対して模倣部分を検査し、当該検査結果を出力する模倣検査部と、前記文書蓄積部に蓄積された前記文書ファイル群及び前記検索結果文書蓄積部に蓄積された検索結果文書ファイル群の中から順次文書ファイルの組を取り出して、前記模倣検査部に入力し、該文書ファイルの組に対して前記模倣検査部が出力する検査結果を保持する模倣検査駆動部と、前記模倣検査駆動部が保持している前記検査結果に基づいて、蓄積された前記文書ファイル間及び投入された前記文書ファイルと前記文書検索部により検索された前記検索結果文書ファイルとの間の模倣関係を提示する結果表示部とを具備する。
【００１７】
このようにすると、システムに投入した複数の文書ファイル間の模倣を検査すると共に、システムに投入した文書ファイルと、システム外部から検索された不特定多数の関連文書との間における模倣を検査することにより、投入した文書ファイルが模倣文書であるか否かをさらに広い文書範囲で判定することができる。
【００１８】
本発明における請求項７の模倣文書検出システムでは、前記文書蓄積部及び前記検索結果文書蓄積部が、蓄積すべき前記文書ファイル及び前記検索結果文書ファイルを分類できるものであり、前記模倣検査駆動部が、前記文書蓄積部及び前記検索結果文書蓄積部における分類とユーザからの指示に基づいて、順次前記文書ファイルの組を前記文書蓄積部及び前記検索結果文書蓄積部から取り出して、前記模倣検査部に入力し、該文書ファイルの組に対して前記模倣検査部が出力する検査結果を保持するものであることを特徴とする。
【００１９】
このようにすると、ユーザは模倣検査対象となる分類を自由に指定でき、当該分類に属する文書ファイルについて模倣検査を行なうことができる。
【００２０】
本発明における請求項８の模倣文書検出システムでは、前記結果表示部が、模倣関係のある前記文書ファイルの組の文書ファイル名又は文書ファイル識別子と、該文書ファイルの組に対する模倣度とを一覧として表形式で表示するとともに、該文書ファイルの組の一覧中における任意の文書ファイルの組について模倣部分を表示するものであることを特徴とする。
【００２１】
このようにすると、一覧表により模倣関係のある文書ファイルを一目で確認することができ、文書ファイル内のどの部分が模倣部分であるかを具体的に確認することができる。
【００２２】
本発明における請求項９の模倣文書検出システムでは、前記結果表示部が、模倣関係のある前記文書ファイルの組の集合について、該集合に含まれる個々の文書ファイルを節点とし、文書ファイル間に模倣関係がある場合に該模倣関係のある文書ファイルの節点間を枝により結び、該文書ファイル間の模倣度に基づいて該枝の視覚的特徴を決定し、グラフとして表示するものであることを特徴とする。
【００２３】
このようにすると、文書ファイルの検査結果がグラフ化されるので、各文書ファイル間の模倣関係が視覚的に明確となり、ユーザが検査結果を容易に理解することができる。
【００２４】
本発明における請求項10のプログラムでは、コンピュータを、前記請求項１〜９のいずれか一つの模倣文書検出システムとして機能させる。
【００２５】
このようにすると、コンピュータにより模倣文書検出システムを容易に構築することができる。
【発明の効果】
【００２６】
本発明の請求項１によると、複数の文書間における類似部分を検出可能な模倣文書検出システムを提供することができる。
【００２７】
本発明の請求項２によると、模倣検査対象を分類別に選択可能とすることで、検査効率を向上させることができる。
【００２８】
本発明の請求項３によると、ユーザに対して模倣検査結果をわかりやすく提示することができる。
【００２９】
本発明の請求項４によると、システム外部の関連文書を用いて、より広い文書範囲における模倣を検出可能な模倣文書検出システムを提供することができる。
【００３０】
本発明の請求項５によると、ユーザに対して模倣検査結果をわかりやすく提示することができる。
【００３１】
本発明の請求項６によると、複数の文書間における類似部分を検出可能、かつシステム外部の関連文書を用いて、より広い文書範囲における模倣を検出可能な模倣文書検出システムを提供することができる。
【００３２】
本発明の請求項７によると、模倣検査対象を分類別に選択可能とすることで、検査効率を向上させることができる。
【００３３】
本発明の請求項８によると、ユーザに対して模倣検査結果をわかりやすく提示することができる。
【００３４】
本発明の請求項９によると、ユーザに対して模倣検査結果をよりわかりやすく視覚的に提示することができる。
【００３５】
本発明の請求項10によると、コンピュータにより模倣文書検出システムを容易に構築することができる。
【発明を実施するための最良の形態】
【００３６】
以下、添付図面を参照しながら、本発明における模倣文書検出システム及びプログラムの好ましい各実施例を説明する。なお、各実施例において同一箇所には同一符号を付し、共通する部分の説明は重複するため極力省略する。また、各実施例では模倣文書検出システムについてのみ説明するが、本発明の模倣文書検出プログラムは、インストールされたコンピュータを、各実施例のシステムの各構成部と同等に機能させるものであるため、その説明を省略する。
【実施例１】
【００３７】
図１は、第１実施例における模倣文書検出システムのシステム構成図である。模倣文書検出システム１は、投入インタフェース部２と、文書蓄積部３と、模倣検査部４と、模倣検査駆動部５と、結果表示部６とを具備して構成される。
【００３８】
文書投入インタフェース部２は、ユーザが例えばキーボードやマウスなどの操作入力手段を用いて、複数の電子形式ファイル７（以下、文書ファイル７と呼ぶ）を文書蓄積部３へ投入することを可能とするものであり、ユーザが実際に操作する操作画面等がこれに相当する。なお、文書ファイル７は、例えばレポート，論文，小説，新聞記事などあらゆる分野のあらゆる文書としてよい。
【００３９】
文書投入インタフェース部２は、模倣文書検出システム１のシステム構成により、その構成態様が若干異なる。すなわち、模倣文書検出システム１が、例えばインターネットやＬＡＮなどのネットワークを利用して構築されたシステムであれば、文書投入インタフェース部２はユーザが操作するクライアントに該当し、ネットワークを介して、サーバに内蔵された文書蓄積部３へ文書ファイル７をアップロードするためのデータ通信手段を備える。当該クライアントにおいては、前記操作画面が例えば専用アプリケーションやＷｅｂページなどによって、ユーザに対して提供されることとなる。
【００４０】
文書蓄積部３は、投入された文書ファイル７を文書投入インタフェース部２から受け取り蓄積するものであり、例えばハードディスクなどの記憶装置に保存されたデータベース等がこれに相当する。この文書蓄積部３により、文書ファイル７がシステム内で保存，管理される。とりわけ、文書蓄積部３は、文書ファイル７の保存に際して、ユーザからの指示に基づいて蓄積すべき文書ファイル７を、例えばレポート提出年度毎などに分類できるように構成されている。当該分類は、ユーザからの指示に限らず、あらかじめ設定された分類基準に基づいて自動的に行なってもよい。
【００４１】
模倣検査部４は、入力された二つの文書ファイル７に対して、相互に模倣部分を検査し、模倣部分と模倣度とを結果として出力するものであるが、その模倣検査アルゴリズムについては後述する。
【００４２】
模倣検査駆動部５は、文書蓄積部３における分類とユーザからの指示に基づいて、文書蓄積部３に蓄積された文書ファイル群から順次二つの文書ファイル７の組を取り出して、模倣検査部４に入力し、該文書ファイル７の組に対して模倣検査部４が出力する検査結果を保持するものである。
【００４３】
模倣文書検出システム１が、ネットワークを利用して構築されたシステムであれば、これら文書蓄積部３，模倣検査部４，模倣検査駆動部５はサーバ側に備えられ、クライアントからの要求に応じて模倣検査処理を実行し、模倣検査処理結果のみを要求元のクライアントへ返答する。
【００４４】
結果表示部６は、模倣検査駆動部５が保持している模倣検査結果に基づいて、ユーザに対して、蓄積された文書ファイル７間の模倣関係を提示するものであり、ユーザが実際に視認する検査結果表示画面等がこれに相当する。より詳細には、結果表示部６は、模倣検査駆動部５から検査結果を受け取って、模倣関係のある文書ファイル７の組の文書ファイル名と、該文書ファイル７の組に対する模倣度とを一覧として表形式で表示するとともに、ユーザの操作により該文書ファイル７の組の一覧中における任意の文書ファイル７の組について模倣部分を表示する。また、検査結果の別の表示態様として、模倣関係のある文書ファイル７の組の集合について、該集合に含まれる個々の文書ファイル７を節点とし、文書ファイル７間に模倣関係がある場合に、該模倣関係のある文書ファイル７の節点間を枝により結び、該文書ファイル７間の模倣度に基づいて、該枝の例えば長さ，太さ，色等の視覚的特徴を決定し、グラフとして表示する。
【００４５】
結果表示部６は、文書投入インタフェース部２と同様に、模倣文書検出システム１が、ネットワークを利用して構築されたシステムであれば、結果表示部６はユーザが操作するクライアントに該当し、ネットワークを介して、サーバに内蔵された模倣検査駆動部５から検査結果データをダウンロードするためのデータ通信手段を備える。当該クライアントにおいては、前記検査結果表示画面等が例えば専用アプリケーションやＷｅｂページなどによって、ユーザに対して提供されることとなる。
【００４６】
ここで、模倣検査部４に実装される模倣検査アルゴリズムの具体的な実施例について説明する。模倣検査部４では、類似文字解析手法を利用して、文書間に存在する類似文字列を検出する。なお、これら以外にも例えばベクトル空間法など周知の類似文字解析手法が適用可能である。これらの解析手法にはそれぞれ一長一短があるため、模倣検査時にユーザが選択できるようにしてもよい。
【００４７】
まず、n-gram解析（文字n-gram解析）について説明する。これはもっとも基礎的なn-gram解析であり、文字を単位としたn-gramを利用して一致を検出する。以下、当該文字n-gram解析について具体例を挙げて説明する。例えば、「あいうえおかきくけこさしすあいうえおかき」というドキュメントＡと「うえおかきくけたちつ」というドキュメントＢがあったとする。それぞれのドキュメントの5-gramは、図４に示す通りになる。括弧内は、n-gramにおける先頭文字の位置である。この中から相互に一致する組を見つけると、A(03)-B(01)，A(04)-B(02)，A(05)-B(03)，A(16)-B(01)の４組となる。
【００４８】
これより一致検出結果のマトリックスは図５に示すものとなる。同図では、ドキュメントＡを横方向、ドキュメントＢを縦方向にとっており、前記相互に一致する組に対応する要素を１としている。なお、同図中、１でない場所には実際には値として０が入るが、ここでは省略されている。基本的に１が入っている場所に対応するn-gramが、類似部分すなわち模倣部分として検出されるが、１が所定数以上連続して斜めに並ぶ部分に対応するn-gram集合を模倣部分として検出してもよい。当該一致検出は、ドキュメントＡのn-gramの個々のエントリとドキュメントＢのn-gramの個々のエントリとを総当りすれば可能である。
【００４９】
しかし、より効率的な処理方法が考えられる。n-gramの個々のエントリを辞書順にソートし、同一エントリの位置情報を、そのエントリにリストとして持たせる。すなわち、図６に示すリストであり、これをインバーテッド・リストという。この例ではもともとn-gramエントリがほとんど辞書順になっていた（もとのドキュメントがその内容となっていた）ため、あまり違いがないように見えるが、実際のドキュメントの場合には、前述の単なるn-gramの羅列とは様子がかなり違ったものとなるはずである。
【００５０】
インバーテッド・リストはエントリが辞書順にソートされているため、ドキュメントＡとドキュメントＢとの一致エントリを調べるには、総当りする必要はなく、ドキュメントＡ用のポインタとドキュメントＢ用のポインタを用い、両ポインタが示す位置のエントリ同士を比較して、小さい方を示しているポインタを進めることによって、一致エントリを検出できる。ドキュメントＡのエントリ数をＮ，ドキュメントＢのエントリ数をＭとすると、総当りでは、Ｎ×Ｍ回の比較が必要になる。一方、インバーテッド・リストにおけるエントリ数をそれぞれＮ´，Ｍ´とすると、これを用いた場合の比較回数はＮ´＋Ｍ´で済むので、比較回数（＝処理量）を大幅に低減できる（得られる結果は当然ながら同じ）。
【００５１】
次に、別のn-gram解析として単語n-gram解析について説明する。この解析手法では、文字のかわりに単語（形態素解析して得られた自立語）を用いる。ドキュメントＡを「柿食えば鐘が鳴るなり法隆寺」，ドキュメントＢを「隣の客は良く柿食う客だ」とすると、これを形態素解析して得られる自立語のリストは、（形態素解析器によって違うが）ドキュメントＡが＜柿＞＜食う＞＜鐘＞＜鳴る＞＜法隆寺＞、ドキュメントＢが＜隣＞＜客＞＜良い＞＜柿＞＜食う＞＜客＞になる。これの単語2-gramをとると、図７に示す通りとなる。同図において一致を調べると、A(01)-B(04)となる。一致検出結果のマトリックスは、文字n-gramの場合と同様になる。また、一致検出アルゴリズムも同様である。
【００５２】
以下、上記構成により構築された模倣文書検出システム１の作用について、その操作方法と共に説明する。ここでは、模倣文書検出システム１として、ネットワークを利用したクライアントサーバシステムを採用し、文書ファイル７としてのレポートに対して模倣検査を行なう場合を考える。
【００５３】
ユーザは、解析を行なうレポートを準備し、クライアントのＷｅｂブラウザ等を利用して、文書投入インタフェース部２が提供する操作画面ページにアクセスする。当該操作画面ページを通じてサーバの文書蓄積部３へレポートをアップロードし、解析実行操作を行なう。このとき、解析比較対象の分類についての選択や、解析手法の選択等も行なう。
【００５４】
クライアントからの解析実行要求を受けて、サーバ内では、模倣検査駆動部５が、文書蓄積部３に蓄積された複数のレポート群の中から比較する二つのレポートの組を順次取り出し、模倣検査部４へ入力する。模倣検査部４は、上述の模倣検査アルゴリズムに従って、入力された二つのレポート間において相互に類似する模倣部分を検査し、検出された模倣部分とその模倣度（類似度）とを検査結果として模倣検査駆動部５へ出力する。当該検査結果は、模倣検査駆動部５から結果表示部６へ伝送され、結果表示部６でＷｅｂページに埋め込まれることにより、解析結果表示ページがクライアント側で表示される。
【００５５】
図８は、解析結果表示ページ10を図示したものである。ページ下方には、模倣検出された二つのレポートの組の一覧表11が表示されている。この一覧表11には、左から、一のレポートのファイル名（ファイル名１），もう一つのレポートのファイル名（ファイル名２），最長一致数，全体の一致数，詳細表示へのリンク16（詳細を見る）が掲載されている。これらの表示は、解析結果の項目に応じて適宜変更してよい。最上部にある解析方法のリンク12をクリックすると、一覧表11の表示内容がその解析方法による結果一覧に切り替わり、解析方法別に一覧表示することができる。一覧表11に一覧表示する解析結果の指定をリストボックス13により行なうことができ、表示種別として「最長一致数、全体の一致数、ファイル１のオリジナル度数」があり、また、表示種別に対して「件数、数値、全件」を指定して一覧表11に表示する結果を操作できる。当該指定は、再表示ボタン14をクリックすることで確定し、一覧表11の表示内容が変更され再表示される。なお、計算式（１−（一致gram数／総gram数））×１００に従い、各レポートのオリジナル度数を算出している。算出されたオリジナル度数は、例えば一覧表11に掲載されたファイル名の後ろに赤字などで記載される。ここで、オリジナル度数の計算式はあくまでも本実施例における一例であり、本発明におけるオリジナル度数は、ここで示した計算式に限定されるものではない。
【００５６】
リンク16をクリックすると、図９に示す詳細表示ページが表示される。このページには、左右に分割された領域に、一覧表11のファイル名１とファイル名２との組に該当する二つの文書ファイル７の内容が左右にそれぞれ対比表示される。一致した箇所（模倣部分）は色付きで強調表示される。一致している箇所には番号が振ってあり、左右の同じ番号がそれぞれ対応している。また、その番号をクリックすると、対応箇所にページ内リンクする。最長一致箇所は太文字で表示される。
【００５７】
図８の「グループ化して画像を表示」と書かれたグラフ表示ボタン15をクリックすると、図10のようなグラフ表示ページが表示される。これは図８において表示されている一覧表11における相関性を図示したものである。当該相関グラフ20は、模倣関係のある文書ファイル７の組の集合について、該集合に含まれる個々の文書ファイル７を節点とし、文書ファイル７間に模倣関係がある場合に該模倣関係のある文書ファイル７の節点間を枝により結び、該文書ファイル７間の模倣度に基づいて該枝の例えば長さ，太さ，色等の視覚的特徴を決定し、グラフとして表示したものである。相関グラフ20中に表示される記号・数値としては、例えば、節点としての濃い円：このフォルダのファイル，節点としての薄い円：比較対象に追加したフォルダのファイル，枝としての線：ファイルごとの結びつき，赤い文字：ファイル番号，水色の文字：全体の一致数などとして描画すればよく、文書ファイル７間の相関関係を表すパラメータやデザイン上の都合に応じて適宜変更される。
【００５８】
以上のように本第１実施例の模倣文書検出システム１では、複数の文書ファイル７を投入するための投入インタフェース部２と、投入された前記文書ファイル７を蓄積する文書蓄積部３と、入力された文書ファイルの組に対して模倣部分を検査し、当該検査結果を出力する模倣検査部４と、前記文書蓄積部３に蓄積された文書ファイル群から順次文書ファイルの組（文書ファイル７）を取り出して、前記模倣検査部４に入力し、該文書ファイルの組に対して前記模倣検査部４が出力する検査結果を保持する模倣検査駆動部５と、前記模倣検査駆動部５が保持している前記検査結果に基づいて、蓄積された前記文書ファイル７間の模倣関係を提示する結果表示部６とを具備する。
【００５９】
このようにすると、システムに投入した複数の文書ファイル７間の模倣を検査して、模倣文書を検出することができる。従って、複数の文書間における類似部分を検出可能な模倣文書検出システムを提供することができる。
【００６０】
また本第１実施例の模倣文書検出システム１では、前記文書蓄積部３が、蓄積すべき前記文書ファイル７を分類できるものであり、前記模倣検査駆動部５が、前記文書蓄積部３における分類とユーザからの指示に基づいて、順次前記文書ファイルの組を前記文書蓄積部３から取り出して、前記模倣検査部４に入力し、該文書ファイルの組に対して前記模倣検査部４が出力する検査結果を保持するものであることを特徴とする。
【００６１】
このようにすると、ユーザは模倣検査対象となる分類を自由に指定でき、当該分類に属する文書ファイル７について模倣検査を行なうことができる。従って、模倣検査対象を分類別に選択可能とすることで、検査効率を向上させることができる。
【００６２】
さらに本第１実施例の模倣文書検出システム１では、前記結果表示部６が、模倣関係のある前記文書ファイルの組の文書ファイル名と、該文書ファイルの組に対する模倣度とを一覧として表形式で表示するとともに、該文書ファイルの組の一覧中における任意の文書ファイルの組について模倣部分を表示するものであることを特徴とする。
【００６３】
このようにすると、一覧表により模倣関係のある文書ファイル７を一目で確認することができ、文書ファイル７内のどの部分が模倣部分であるかを具体的に確認することができる。従って、ユーザに対して模倣検査結果をわかりやすく提示することができる。
【００６４】
また本第１実施例の模倣文書検出システム１では、前記結果表示部６が、模倣関係のある前記文書ファイルの組の集合について、該集合に含まれる個々の文書ファイルを節点とし、文書ファイル間に模倣関係がある場合に該模倣関係のある文書ファイルの節点間を枝により結び、該文書ファイル間の模倣度に基づいて該枝の視覚的特徴を決定し、グラフとして表示するものであることを特徴とする。
【００６５】
このようにすると、文書ファイルの検査結果がグラフ化されるので、各文書ファイル間の模倣関係が視覚的に明確となり、ユーザが検査結果を容易に理解することができる。従って、ユーザに対して模倣検査結果をよりわかりやすく視覚的に提示することができる。
【００６６】
なお、本第１実施例は、コンピュータを、模倣文書検出システム１として機能させるためのプログラムで実現することもできる。
【００６７】
このようにすると、コンピュータにより模倣文書検出システムを容易に構築することができる。
【実施例２】
【００６８】
図２は、第２実施例における模倣文書検出システムのシステム構成図である。模倣文書検出システム51は、投入インタフェース部２と、文書蓄積部３と、文書検索部57と、検索結果文書蓄積部59と、模倣検査部４と、模倣検査駆動部55と、結果表示部56とを具備して構成される。投入インタフェース部２，文書蓄積部３，模倣検査部４は第１実施例と略同様の構成であるが、本第２実施例では、文書投入インタフェース部２に投入される文書ファイル７が１つになっている。これは、本第２実施例における模倣文書検出システム51では、例えばインターネットなどの検索エンジンを利用して検索された検索結果文書ファイルとしての不特定多数のシステム外部文書ファイル57と、検査対象となる文書ファイル７との間で模倣検査が行なわれるためである。もちろん、これは、本特許において文書投入インタフェース部２から投入できる文書を１文書に限定するものではない。複数の文書が投入された場合には、該複数の文書を文書蓄積部３に蓄積した後、該文書蓄積部３から文書をひとつずつ取出しながら、本実施例で述べた動作を繰返せば良い。
【００６９】
文書検索部57は、入力された文書ファイル７に記述された文章に基づいて、該文書に内容的に関連のあるシステム外部の電子的アクセス可能な文書となるシステム外部文書ファイル58を検索して、その結果の文書群を出力するものである。システム外部文書ファイル58としては、例えばインターネット上で公開されているＷｅｂページや電子文書ファイルなどが該当する。当該Ｗｅｂページ等は、厳密には、後述する検索結果文書蓄積部59において適当な識別子が付与された上でシステム外部文書ファイル58として保存されることとなる。文書検索部57は、既存技術を組み合わせることにより様々な構成で実現できる。例えば、インターネットのＷｅｂページ群を、該Ｗｅｂページに記述されたリンク情報をたどることにより横断的に収集し、該収集した個々のページと入力された文書ファイル７との類似度を、両文書間で一致する単語の出現頻度から計算して、類似度の高いＷｅｂページを結果として出力する構成や、入力された文書ファイル７の文章の中から出現頻度に基づいてその文書の主題となる単語群を抽出し、該単語群を検索語としてインターネット上でサービスが提供されているＷｅｂ文書全文検索サービスを利用して検索し、該検索エンジンが出力する検索結果を文書検索部57の検索結果として出力する構成等が考えられる。
【００７０】
検索結果文書蓄積部59は、文書検索部57で得られる検索結果の文書群としてのシステム外部文書ファイル58を、これらの個々の文書に対して識別可能な識別子を付与した上で蓄積するものであり、例えばハードディスクなどの記憶装置に保存されたデータベース等がこれに相当する。この検索結果文書蓄積部59により、システム外部文書ファイル58がシステム内で保存，管理される。とりわけ、検索結果文書蓄積部59は、システム外部文書ファイル58の保存に際して、ユーザからの指示に基づいて蓄積すべきシステム外部文書ファイル58を分類できるように構成されている。
【００７１】
模倣検査駆動部55は、検索結果文書蓄積部59からシステム外部文書ファイル58を順次一つずつ取り出して、投入されて文書蓄積部３に蓄積された文書ファイル７との組を作り、該文書ファイルの組（文書ファイル７とシステム外部文書ファイル58）を模倣検査部４に入力し、該文書ファイルの組に対して模倣検査部４が出力する検査結果を保持するものである。
【００７２】
結果表示部56は、模倣検査駆動部５が保持している模倣検査結果に基づいて、ユーザに対して、蓄積された文書ファイル７とシステム外部文書ファイル58間の模倣関係を提示するものであり、ユーザが実際に視認する検査結果表示画面等がこれに相当する。より詳細には、結果表示部６は、投入された文書ファイル７に関して模倣関係のあるシステム外部文書ファイル58の文書ファイル識別子と、システム外部文書ファイル58に対する模倣度とを一覧として表形式で表示するとともに、ユーザの操作により該文書ファイル識別子一覧中における任意のシステム外部文書ファイル58について投入された文書ファイル７との模倣部分を表示する。また、検査結果の別の表示態様として、模倣関係のある文書ファイル７とシステム外部文書ファイル58との組の集合について、該集合に含まれる個々の文書ファイル７，システム外部文書ファイル58を節点とし、文書ファイル７とシステム外部文書ファイル58間に模倣関係がある場合に、該模倣関係のある文書ファイル７，システム外部文書ファイル58の節点間を枝により結び、該文書ファイル７とシステム外部文書ファイル58間の模倣度に基づいて、該枝の例えば長さ，太さ，色等の視覚的特徴を決定し、グラフとして表示する。
【００７３】
以上のように本第２実施例の模倣文書検出システム51では、文書ファイル７を投入するための投入インタフェース部２と、該文書投入インターフェース部２を介して入力された前記文書ファイル７を蓄積する文書蓄積部３と、入力された前記文書ファイル７に記述された文章に基づいて検索語群を生成し、該生成した前記検索語群に基づいて、システム外部の電子的にアクセス可能な文書を検索してその検索結果の文書群を出力する文書検索部57と、該投入された前記文書ファイル７を前記文書検索部57に入力して得られる前記検索結果の文書群を個々の文書に対して識別可能な識別子を付与した上で検索結果文書ファイルに相当するシステム外部文書ファイル58として蓄積する検索結果文書蓄積部59と、入力された文書ファイルの組に対して模倣部分を検査し、当該検査結果を出力する模倣検査部４と、前記検索結果文書蓄積部59から前記システム外部文書ファイル58を順次取り出して、投入されて前記文書蓄積部３に蓄積された前記文書ファイル７との組を作り、該文書ファイルの組（文書ファイル７，システム外部文書ファイル58）を前記模倣検査部４に入力し、該文書ファイルの組に対して前記模倣検査部４が出力する検査結果を保持する模倣検査駆動部55と、前記模倣検査駆動部55が保持している前記検査結果に基づいて、投入された前記文書ファイル７と前記文書検索部57により検索された前記システム外部文書ファイル58との間の模倣関係を提示する結果表示部56とを具備する。
【００７４】
このようにすると、システムに投入した検査対象となる文書ファイル７と、システム外部から検索された不特定多数の関連文書との間における模倣を検査することにより、投入した文書ファイル７が模倣文書であるか否かをより広い文書範囲で判定することができる。従って、システム外部の関連文書を用いて、より広い文書範囲における模倣を検出可能な模倣文書検出システムを提供することができる。
【００７５】
また本第２実施例の模倣文書検出システム51では、前記結果表示部56が、投入された前記文書ファイル７と模倣関係のある前記システム外部文書ファイル58の文書ファイル識別子と、該システム外部文書ファイル58に対する模倣度とを一覧として表形式で表示するとともに、該文書ファイル識別子一覧中における任意の前記システム外部文書ファイル58について、投入された前記文書ファイル７との模倣部分を表示するものであることを特徴とする。
【００７６】
このようにすると、一覧表により模倣関係のある文書ファイルを一目で確認することができ、文書ファイル内のどの部分が模倣部分であるかを具体的に確認することができる。従って、ユーザに対して模倣検査結果をわかりやすく提示することができる。
【実施例３】
【００７７】
図３は、第３実施例における模倣文書検出システムのシステム構成図である。本第３実施例では、第１実施例と第２実施例とを組み合わせたシステムを提供する。すなわち、模倣文書検出システム61は、投入インタフェース部２と、文書蓄積部３と、文書検索部57と、検索結果文書蓄積部59と、模倣検査部４と、模倣検査駆動部65と、結果表示部66とを具備して構成される。投入インタフェース部２，文書蓄積部３，模倣検査部４は第１実施例のものと、文書検索部57，検索結果文書蓄積部59は第２実施例のものと、それぞれ略同様の構成である。
【００７８】
模倣検査駆動部65は、文書蓄積部３に蓄積された文書ファイル群（文書ファイル７）及び検索結果文書蓄積部59に蓄積された文書群（システム外部文書ファイル58）の中から順次二つの文書ファイルの組（文書ファイル７の組又は文書ファイル７とシステム外部文書ファイル58との組）を取り出して、模倣検査部４に入力し、該文書ファイルの組に対して模倣検査部４が出力する検査結果を保持するものである。
【００７９】
結果表示部66は、模倣検査駆動部５が保持している模倣検査結果に基づいて、ユーザに対して、蓄積された文書ファイル７間、及び文書ファイル７とシステム外部文書ファイル58間の模倣関係を提示するものであり、ユーザが実際に視認する検査結果表示画面等がこれに相当する。より詳細には、結果表示部６は、模倣関係にある前記文書ファイルの組の文書ファイル名又は文書ファイル識別子と、該文書ファイルの組に対する模倣度とを一覧として表形式で表示するとともに、ユーザの操作により該文書ファイルの組の一覧中における任意の文書ファイルの組について模倣部分を表示する。また、検査結果の別の表示態様として、模倣関係のある該文書ファイルの組の集合について、当該集合に含まれる個々の文書ファイル７，システム外部文書ファイル58を節点とし、該文書ファイルの組の間に模倣関係がある場合に、該模倣関係のある文書ファイル７，システム外部文書ファイル58の節点間を枝により結び、該文書ファイルの組の間の模倣度に基づいて、該枝の例えば長さ，太さ，色等の視覚的特徴を決定し、グラフとして表示する。
【００８０】
以上のように本第３実施例の模倣文書検出システム61では、複数の文書ファイル７を投入するための投入インタフェース部２と、投入された前記文書ファイル７を蓄積する文書蓄積部３と、入力された前記文書ファイル７に記述された文章に基づいて検索語群を生成し、該生成した前記検索語群に基づいて、外部の電子的にアクセス可能な文書を検索してその検索結果の文書群を出力する文書検索部57と、前記文書蓄積部３に蓄積された個々の前記文書ファイル７に対して、該文書ファイル７を前記文書検索部57に入力して得られる前記検索結果の文書群を個々の文書に対して識別可能な識別子を付与した上で検索結果文書ファイルに相当するシステム外部文書ファイル58として蓄積する検索結果文書蓄積部59と、入力された文書ファイルの組に対して模倣部分を検査し、当該検査結果を出力する模倣検査部４と、前記文書蓄積部３に蓄積された前記文書ファイル群及び前記検索結果文書蓄積部59に蓄積された検索結果文書ファイル群の中から順次文書ファイルの組（文書ファイル７，システム外部文書ファイル58）を取り出して、前記模倣検査部４に入力し、該文書ファイルの組に対して前記模倣検査部４が出力する検査結果を保持する模倣検査駆動部65と、前記模倣検査駆動部65が保持している前記検査結果に基づいて、蓄積された前記文書ファイル７間及び投入された前記文書ファイル７と前記文書検索部57により検索された前記システム外部文書ファイル58との間の模倣関係を提示する結果表示部66とを具備する。
【００８１】
このようにすると、システムに投入した複数の文書ファイル間の模倣を検査すると共に、システムに投入した文書ファイル７と、システム外部から検索された不特定多数の関連文書との間における模倣を検査することにより、投入した文書ファイル７が模倣文書であるか否かをさらに広い文書範囲で判定することができる。従って、複数の文書間における類似部分を検出可能、かつシステム外部の関連文書を用いて、より広い文書範囲における模倣を検出可能な模倣文書検出システムを提供することができる。
【００８２】
また本第３実施例の模倣文書検出システム61では、前記文書蓄積部３及び前記検索結果文書蓄積部59が、蓄積すべき前記文書ファイル７及び前記システム外部文書ファイル58を分類できるものであり、前記模倣検査駆動部65が、前記文書蓄積部３及び前記検索結果文書蓄積部59における分類とユーザからの指示に基づいて、順次前記文書ファイルの組を前記文書蓄積部３及び前記検索結果文書蓄積部59から取り出して、前記模倣検査部４に入力し、該文書ファイルの組に対して前記模倣検査部４が出力する検査結果を保持するものであることを特徴とする。
【００８３】
このようにすると、ユーザは模倣検査対象となる分類を自由に指定でき、当該分類に属する文書ファイルについて模倣検査を行なうことができる。従って、模倣検査対象を分類別に選択可能とすることで、検査効率を向上させることができる。
【００８４】
さらに本実施例の模倣文書検出システム61では、前記結果表示部66が、模倣関係のある前記文書ファイルの組の文書ファイル名又は文書ファイル識別子と、該文書ファイルの組に対する模倣度とを一覧として表形式で表示するとともに、該文書ファイルの組の一覧中における任意の文書ファイルの組について模倣部分を表示するものであることを特徴とする。
【００８５】
このようにすると、一覧表により模倣関係のある文書ファイルを一目で確認することができ、文書ファイル内のどの部分が模倣部分であるかを具体的に確認することができる。従って、ユーザに対して模倣検査結果をわかりやすく提示することができる。
【００８６】
なお、本発明は、上記実施例に限定されるものではなく、本発明の趣旨を逸脱しない範囲で変更可能である。
【図面の簡単な説明】
【００８７】
【図１】本発明の第１実施例における模倣文書検出システムのシステム構成を示すブロック図である。
【図２】本発明の第２実施例における模倣文書検出システムのシステム構成を示すブロック図である。
【図３】本発明の第３実施例における模倣文書検出システムのシステム構成を示すブロック図である。
【図４】ドキュメントＡ，Ｂについての文字n-gram解析により作成されたn-gram集合を示す説明図である。
【図５】図４における一致検出結果のマトリックスを示す説明図である。
【図６】図４におけるn-gram集合を辞書順にソートしたインバーテッド・リストを示す説明図である。
【図７】ドキュメントＡ，Ｂについての単語n-gram解析により作成されたn-gram集合を示す説明図である。
【図８】本発明の第１実施例における模倣文書検出システムによる解析結果画面を示す説明図である。
【図９】同上、解析結果の詳細表示画面を示す説明図である。
【図１０】同上、解析結果の相関グラフ表示画面を示す説明図である。
【符号の説明】
【００８８】
１  模倣文書検出システム
２  投入インタフェース部
３  文書蓄積部
４  模倣検査部
５  模倣検査駆動部
６  結果表示部
７  文書ファイル
51  模倣文書検出システム
55  模倣検査駆動部
56  結果表示部
57  文書検索部
58  システム外部文書ファイル（検索結果文書ファイル）
59  検索結果文書蓄積部
61  模倣文書検出システム
65  模倣検査駆動部
66  結果表示部
【図１】
2008015774.tif 000003
【図２】
2008015774.tif 000004
【図３】
2008015774.tif 000005
【図４】
2008015774.tif 000006
【図５】
2008015774.tif 000007
【図６】
2008015774.tif 000008
【図７】
2008015774.tif 000009
【図８】
2008015774.tif 000010
【図９】
2008015774.tif 000011
【図１０】
2008015774.tif 000012