JP2010182291A - 知識注釈結果検査方法および知識注釈結果検査システム - Google Patents

Abstract

【課題】 不整合なタグ情報を検出できる知識注釈結果検査システムの解決法を提供する。
【解決手段】 本発明は知識注釈結果検査システムおよび方法を開示する。知識注釈結果検査システムは、知識注釈結果を受信するための受信ユニットと、受信した知識注釈結果をタグ登録データベース内の情報と比較して比較情報を取得するための検査ユニットとを備える。本発明によれば、不整合タグ情報を検出することが可能となる。
【選択図】 図１Ａ

Description

本発明は、知識抽出分野に関し、特に、知識注釈結果の検査方法およびシステムに関する。

知識抽出とは、非構造化情報から構造化情報を抽出することであり、その一例としては、ＨＴＭＬファイルから企業情報や製品情報等を抽出することが挙げられる。知識抽出タスクには、１つ以上の知識注釈エンジンが関与する場合がある。各知識注釈エンジンは、ソース情報を、互いに関連する１つ以上のタグとして注釈付けする。例えば、「ＮＥＣは最新のストレージ製品であるＳｔｏｒａｇｅ Ｄシリーズを提案した」というテキストがあったとすると、企業注釈エンジンがテキスト内の「ＮＥＣ」を「企業」タグとして注釈付けし、製品注釈エンジンが同じテキスト内の「Ｓｔｏｒａｇｅ Ｄ」を「製品」タグとして注釈付けすることができる。

しかし、知識注釈エンジンに１００％の精度を要求することは不可能であり、知識注釈エンジンが不整合なタグを出力する可能性は常にある。例えば、企業注釈エンジンが、本来は製品注釈エンジンが出力すべき「価格」タグを出力することは多い。

そのため、不整合なタグ情報を検出できる知識注釈結果検査システムの解決法が望まれている。

当該技術に関連する特許や研究はすでにいくつか存在している。

特許文献１（米国特許第２００４０２４３５５４号）では、非構造化情報管理およびテキスト解析システムが開示されている。このシステムは、特にテキストを注釈付けする方法に重点を置き、一連の知識注釈エンジンを提供している。

特許文献２（特許第２００３１６７８７９号）では、注釈情報を検索および表示する装置が開示されている。この装置は注釈結果の提示方法に重点を置き、具体的にはこの方法は、注釈付き文書から対応する注釈結果を抽出するステップと、ユーザからのクエリ要求に基づいてそれを表示するステップとで構成される。

特許文献３（特許第２００８０２１１３９号）では、意味注釈モデルを構築する装置が開示されている。この装置は特にテキストを注釈付けする方法に重点を置き、具体的には、オントロジと統計的手法を用いて、テキストへの意味的注釈付けを高精度に行う。

米国特許第２００４０２４３５５４号 特許第２００３１６７８７９号 特許第２００８０２１１３９号

しかし、上述した特許文献に記載される関連技術では、テキストの注釈付けと注釈結果の提示を行う方法にのみ重点が置かれており、注釈結果を自動的に検査する解決法は提供されていない。

本発明は、不整合なタグ情報を検出できる知識注釈結果検査システムの解決法を提供する。

本発明の一態様によれば、知識注釈結果検査システムであって、知識注釈結果を受信するための受信ユニットと、受信した知識注釈結果をタグ登録データベース内の情報と比較して比較情報を取得するための検査ユニットとを備えることを特徴とする知識注釈結果検査システムが提供される。

本発明の一態様によれば、知識注釈結果検査方法であって、知識注釈結果を受信し、受信した知識注釈結果をタグ登録データベース内の情報と比較して比較情報を取得することを特徴とする知識注釈結果検査方法が提供される。

本発明によれば、不整合タグ情報を検出することが可能となる。

以下の図面を参照して本発明を完全に理解することにより、他の目的と効果がより明確でかつ利用可能となるであろう。
本発明の一実施例による知識注釈結果検査システムのブロック図を示す。 本発明の他の実施例による知識注釈結果検査システムのブロック図を示す。 本発明のさらに他の実施例による知識注釈結果検査システムのブロック図を示す。 タグと知識注釈エンジンとで構成される、データベースに格納されるエントリを示す。 知識注釈結果検査の例を示す。 オントロジリポジトリの例を示す。 本発明の一実施例による登録インターフェースを示す。 データベースおよびオントロジリポジトリの訂正例を示す。 本発明の一実施例による知識注釈結果検索方法のフローチャートを示す。 本発明の他の実施例による知識注釈結果検索方法のフローチャートを示す。 本発明のさらに他の実施例による知識注釈結果検索方法のフローチャートを示す。

図面で使用される同一の参照番号は、同一、類似、または対応する特徴もしくは機能を示す。

図１Ａは、本発明の一実施例による知識注釈結果検索システムのブロック図を示す。

図１Ａに示すように、知識注釈結果検査システム１００Ａは、知識注釈結果を受信するための受信ユニット１０５と、対応する情報を格納するためのタグ登録データベース１１０と、受信した知識注釈結果をタグ登録データベース内の情報と比較して比較情報を取得するための検査ユニット１２０とを備える。知識注釈結果は少なくともタグと知識注釈とで構成され、タグ登録データベース１１０は、タグと、これらのタグを使用する知識注釈エンジンとで構成される。検査ユニット１２０は、少なくとも、知識注釈結果内のタグおよび知識注釈エンジンを、タグ登録データベース１１０内のタグおよび知識注釈エンジンと比較することにより、比較情報を取得する。比較情報は不整合なタグ情報である。

図２に、タグと、これらのタグを使用する知識注釈エンジンとから成り、タグ登録データベース１１０内に格納される情報を示す。各エントリ（各行）は、「タグ」（列２１０）と「知識注釈エンジン」（列２１２）とで構成され、各列はそれぞれ、タグ名とそのタグを使用する知識注釈エンジン名を示す。例えば、「企業」タグを使用する知識注釈エンジンは「企業注釈エンジン」であり、「製品」タグを使用する知識注釈エンジンは「製品注釈エンジン」である。

検査ユニット１２０のタスクは、知識注釈結果が、タグ登録データベース１１０内のタグおよび知識注釈エンジンから成るエントリと不整合なタグ情報を含むかどうかをチェックすることである。

知識注釈結果内のタグがタグ登録データベース１１０内に存在しない場合には、不整合タイプが「新規タグ」である不整合タグ情報が存在する。

知識注釈結果内のタグに対応するタグ登録データベース１１０内の知識注釈エンジンが、そのタグに対応する知識注釈結果内の知識注釈エンジンを含まない場合には、不整合タイプが「タグ使用エラー」である不整合タグ情報が存在する。

図３に、知識注釈結果検査の例を示す。

知識注釈結果３１０において、製品注釈エンジンは「製品」、「製品」、「重量」という３つのタグを出力し、企業注釈エンジンは「企業」、「価格」、「社長」という３つのタグを出力している。「製品」タグに対応するタグ登録データベース１１０内の知識注釈エンジンも「製品注釈エンジン」なので、検査ユニット１２０はそれを整合なタグと判定する。「重量」に対応するタグ登録データベース１１０内の知識注釈エンジンは「企業注釈エンジン」なので、検査ユニット１２０はそれを不整合タイプが「タグ使用エラー」である不整合タグと判定する。「企業」に対応するタグ登録データベース１１０内の知識注釈エンジンも「企業注釈エンジン」なので、検査ユニット１２０はそれを整合なタグと判定する。「価格」に対応するタグ登録データベース１１０内の知識注釈エンジンは「企業注釈エンジン」なので、検査ユニット１２０はそれを、不整合タイプが「タグ使用エラー」である不整合タグと判定する。「社長」に対応するタグ登録データベース１１０内の知識注釈エンジンは存在しないため、検査ユニット１２０はそれを、不整合タイプが「新規タグ」である不整合タグと判定する。

検査ユニット１２０はユーザに不整合タグ情報を通知することができる。

図１Ｂに、本発明の他の実施例による知識注釈結果検査システムのブロック図を示す。

本実施例の知識注釈結果検査システム１００Ｂと上記の知識注釈結果検査システム１００Ａとの相違点は、知識注釈結果検査システム１００Ｂはさらに、各知識注釈エンジンが使用するタグをタグ登録データベース１１０に登録する登録ユニット１３０と、ドメイン知識を格納するオントロジリポジトリ１４０とを備えることである。

図４にオントロジリポジトリの例を示す。オントロジリポジトリ１４０は、クラス部４１０、プロパティ部４２０、関係部４３０、個体部４４０、公理部４５０という５つの部分で構成される。

クラス部４１０は、企業や製品等のすべてのドメインクラスを含む。「クラス」は実在のエンティティではなく、抽象化された概念である。各クラスは、そのクラスの親クラスを示す、「である」（ｉｓ ａ／ａｎ）という項目を有する。例えば、「企業」の親クラスは「地理的エンティティ」なので、「企業は地理的エンティティである」となる。例えば、「製品」の親クラスは「品目」なので、「製品は品目である」となる。

プロパティ部４２０内のプロパティは、クラスのプロパティを定義する。各プロパティは、少なくとも、「ドメイン」および「値域」という２つの項目を有する。「ドメイン」はそのプロパティがどのクラスに該当するか（すなわち、どのクラスがそのプロパティを有するか）を示し、「値域」はプロパティの値型を示す。例えば、プロパティ「住所」はクラス「企業」に適しており、プロパティ値は文字列である。もう１つ例を挙げると、「価格」はクラス「企業」に適しており、プロパティ値は数値である。

関係部４３０内の関係は、クラス間の様々な関連性を記述するものである。各関係は、少なくとも、「ドメイン」と「値域」という２つの項目を含み、２者間の関係がどのクラスに該当するかを示す。例えば、任意のクラスもしくは個体と任意のクラスの間には「である」（ｉｓ ａ／ａｎ）関係が存在しうる（例：製品と企業の間には「製造される」（ｉｓ ｍａｎｕｆａｃｔｕｒｅｄ）という関係が存在しうる）。

個体部４４０内の個体は、実在のエンティティである。各個体は何らかのクラスに属し、プロパティの値と関係の値を記述する。例えば、「ＩＢＭ Ｔ６１ ７６６４−ＢＢ１」は製品クラスに属し、ＩＢＭによって製造され、その価格は１２０００〜１５０００元である。

公理部４５０は、クラス、個体、関係間のルールを踏まえて実行される推論である。これは、「（ｘ，ｙ）である＆（ｙ，ｚ）である→（ｘ，ｚ）である」（ｉｓ ａ （ｘ，ｙ）＆ｉｓ ａ（ｙ，ｚ）→ｉｓ ａ（ｘ，ｚ））の形式をとる。推論は、例えば、「ＩＢＭ Ｔ６１ ７６６４−ＢＢ１は製品であり、製品は品目であり、よってＩＢＭ Ｔ６１ ７６６４−ＢＢ１もまた品目である」というように行われる。公理部内のルールは通常は限定的であり、必要に応じて展開することが可能である。

オントロジリポジトリ１４０は、ドメイン開発者によって自動あるいは手動で構築され、維持される。

本発明の本実施例においては、登録ユニット１３０が、知識注釈エンジンの機能の記述または名称（知識注釈エンジンの開発者によって提供される）に従って、知識注釈エンジンを、オントロジリポジトリ１４０内の対応するクラスにマッピングする。例えば、知識注釈エンジンの機能の記述は注釈「製品」情報なので、知識注釈エンジンはオントロジリポジトリ１４０内の「製品」クラスにマッピングされる。また他の例として、知識注釈エンジンの名称は「企業注釈エンジン」なので、知識注釈エンジンはオントロジリポジトリ１４０内の「企業」クラスにマッピングされる。登録ユニット１３０はさらに、個々の知識注釈エンジンが使用するタグをタグ登録データベース１１０に登録するために、オントロジリポジトリ内の対応するクラスと、対応するクラスのすべてのプロパティとを、知識注釈エンジンが出力可能なタグ集合として抽出する。

本発明の他の実施例においては、登録ユニット１３０は、知識注釈エンジンの機能の記述または名称に従って、知識注釈エンジンをオントロジリポジトリ１４０内の対応するクラスにマッピングし、オントロジリポジトリ１４０内の対応するクラスと、対応するクラスのすべてのプロパティとを、知識注釈エンジンが出力可能で、かつユーザに提供される候補タグ集合として抽出し、ユーザが選択した候補タグ集合内のタグに基づいて、個々の知識注釈エンジンが使用するタグをタグ登録デ―タベース１１０に登録する。図５は、本実施例による登録インターフェースを示す。製品注釈エンジンを登録する際には、システムはまず、オントロジリポジトリ、製品、および価格に基づいて２つの候補タグをユーザに提示する。ユーザはそれを基に製品注釈エンジンに適したタグを選択し、最後に「ＯＫ」ボタンをクリックしてその登録情報を送信する。

さらに他の実施例においては、登録ユニット１３０は、知識注釈エンジンにより出力可能で、かつオントロジリポジトリ１４０を参照してユーザによって提供されるタグ集合に従って、個々の知識注釈エンジンにより使用されるタグをタグ登録データベース１１０に登録する。

図１Ｃに、本発明のさらに他の実施例による知識注釈結果検査システムのブロック図を示す。

本実施例の知識注釈結果検査システム１００Ｃと上記の知識注釈結果検査システム１００Ｂとの相違点は、知識注釈結果検査システム１００Ｃはさらに、比較情報に関するユーザのフィードバックに基づいて、タグ登録データベース１１０内かオントロジリポジトリ１４０内（またはその両方）のタグと知識注釈エンジン間の対応を訂正するための訂正ユニット１５０を備えることである。

ユーザが不整合タグ情報は正しい（すなわち、タグ登録データベース１１０とオントロジリポジトリ１４０は正しい）と判断した場合には、タグ登録データベース１１０とオントロジリポジトリを訂正する必要はない。しかし、ユーザが不整合タグ情報は不正である（すなわち、タグ登録データベース１１０とオントロジリポジトリ１４０は不正である）と判断した場合には、タグ登録データベース１１０とオントロジリポジトリ１４０を訂正する必要がある。

図６は、タグ登録データベース１１０およびオントロジリポジトリ１４０の訂正例である。ユーザは、「（企業注釈エンジン，価格）」、「（企業注釈エンジン，社長）」、および「（製品注釈エンジン，重量）」という不整合タグ情報のうち最後の２つを正しいとみなし、不整合タグ情報内に出現すべきではないと判断した。そのため、訂正ユニット１５０は、「企業」クラスの新規プロパティ「社長」をオントロジリポジトリ１４０に追加し、新規エントリ「社長、企業注釈製品」をタグ登録データベース１１０に追加し、オントロジリポジトリ１４０内のプロパティ「重量」のドメインを「企業」から「製品」に修正し、さらに、タグ登録データベース１１０において、タグ「重量」に対応する知識注釈エンジンを「企業注釈エンジン」から「製品注釈エンジン」に修正する。

図７Ａは、本発明の一実施例による知識注釈結果検索方法のフローチャートである。

図７Ａに示すように、方法７００Ａは、知識注釈結果を受信し（ステップＳ７１０）、受信した知識注釈結果をタグ登録データベース内の情報と比較して比較情報を取得する（ステップＳ７２０）。知識注釈結果は少なくともタグと知識注釈とで構成され、タグ登録データベースは、タグと、これらのタグを使用する知識注釈エンジンとで構成される。比較情報は、少なくとも、知識注釈結果内のタグおよび知識注釈エンジンを、タグ登録データベース内のタグおよび知識注釈エンジンと比較することにより取得される。比較情報は不整合なタグ情報である。

図７Ｂは、本発明の他の実施例による知識注釈結果検索方法のフローチャートである。

本実施例の知識注釈結果検査方法７００Ｂと上記の知識注釈結果検査方法７００Ａとの相違点は、知識注釈結果検査方法７００Ｂは、さらにステップＳ７１０の前に、各知識注釈エンジンが使用するタグをタグ登録データベースに登録する（ステップＳ７０５）ことである。

本発明の本実施例においては、知識注釈エンジンが、知識注釈エンジンの機能の記述または名称に従って、オントロジリポジトリ内の対応するクラスにマッピングされると共に、オントロジリポジトリ内の対応するクラスと、対応するクラスのすべてのプロパティとが、個々の知識注釈エンジンが使用するタグをタグ登録データベースに登録するための知識注釈エンジンのタグ集合として抽出される。

本発明の他の実施例においては、知識注釈エンジンが、知識注釈エンジンの機能の記述または名称に従って、オントロジリポジトリ内の対応するクラスにマッピングされると共に、オントロジリポジトリ内の対応するクラスと、対応するクラスのすべてのプロパティとが、ユーザに提供される知識注釈エンジンの候補タグ集合として抽出され、さらには、ユーザが選択した候補タグ集合内のタグに基づいて、個々の知識注釈エンジンが使用するタグが前記タグ登録データベースに登録される。

本発明のさらに他の実施例においては、知識注釈エンジンにより出力可能で、かつオントロジリポジトリを参照してユーザによって提供されるタグ集合に従って、個々の知識注釈エンジンにより使用されるタグがタグ登録データベースに登録される。

図７Ｃは、本発明の他の実施例による知識注釈結果検索方法のフローチャートである。

本実施例の知識注釈結果検査方法７００Ｃと上記の知識注釈結果検査方法７００Ｂとの相違点は、知識注釈結果検査方法７００Ｃはさらに、比較情報に関するユーザのフィードバックに基づいて、タグ登録データベース内かオントロジリポジトリ内（またはその両方）のタグと知識注釈エンジン間の対応を訂正することである。

本発明の説明は例示のみを目的とし、すべての可能性を網羅しているわけではなく、本発明は開示された形態に限定されない。当該技術に精通した当業者には、その他多数の変更および改変が可能なことは明らかであろう。また、当業者には、本発明の実施例における方法および装置は、ソフトウェア、ハードウェア、ファームウェア、またはその組み合わせとして実装できることもまた理解されるであろう。例えば、本発明は、コンピュータ可読媒体上に格納され、コンピュータ上で起動されたときに本発明の実施例による方法を実行するプログラムコードで構成される、コンピュータプログラム製品として具現化することが可能である。

よって上記の実施例は本発明の原理とその実際の用途をより明確に説明するために選択および説明されたものであり、すべての変更および改変は、本発明の本質から乖離することなく、請求項に定義される本発明の保護範囲内に含まれることは当業者には明らかである。

１０５：受信ユニット
１２０：検査ユニット
１１０：タグ登録データベース
１３０：登録ユニット
１４０：オントロジリポジトリ
１５０：訂正ユニット
２１０：タグ
２１２：知識注釈エンジン
３１０：知識注釈結果
４１０：クラス部
４２０：プロパティ部
４３０：関係部
４４０：個体部
４５０：公理部

Claims (18)

1. 知識注釈結果検査システムであって、
   知識注釈結果を受信するための受信ユニットと、
   受信した前記知識注釈結果をタグ登録データベース内の情報と比較して比較情報を取得するための検査ユニットと
   を備えることを特徴とする知識注釈結果検査システム。
2. 前記知識注釈結果が、少なくともタグおよび知識注釈エンジンを含み、
   前記タグ登録データベースが、複数のタグと、当該タグを使用する知識注釈エンジンを含むことを特徴とする請求項１に記載の知識注釈結果検査システム。
3. 前記検査ユニットは、少なくとも前記知識注釈結果のタグおよび知識注釈エンジンを、前記タグ登録データベース内のタグおよび知識注釈エンジンと比較することにより、前記比較情報を取得することを特徴とする請求項２に記載の知識注釈結果検査システム。
4. 前記比較情報が、不整合タグ情報であることを特徴とする請求項１又は請求項３に記載の知識注釈結果検査システム。
5. 前記タグ登録データベースに、各知識注釈エンジンによって使用されるタグを登録する登録ユニットをさらに備えることを特徴とする請求項１に記載の知識注釈結果検査システム。
6. ドメイン知識を格納するオントロジリポジトリをさらに備え、
   前記登録ユニットは、前記知識注釈エンジンの機能の記述又は名称に従って、前記知識注釈エンジンを前記オントロジリポジトリ内の対応するクラスにマッピングし、各知識注釈エンジンによって使用されるタグを前記タグ登録データベースに登録するために、前記オントロジリポジトリ内の対応するクラスと、対応するクラスのすべてのプロパティとを、前記知識注釈エンジンのタグ集合として抽出することを特徴とする請求項５に記載の知識注釈結果検査システム。
7. ドメイン知識を格納するオントロジリポジトリをさらに備え、
   前記登録ユニットは、前記知識注釈エンジンの機能の記述又は名称に従って、前記知識注釈エンジンを前記オントロジリポジトリ内の対応するクラスにマッピングし、前記オントロジリポジトリ内の対応するクラスと対応するクラスのすべてのプロパティとをユーザに提供される知識注釈エンジンの候補タグ集合として抽出し、ユーザが選択した候補タグ集合内のタグに基づいて、各知識注釈エンジンが使用するタグを前記タグ登録データベースに登録することを特徴とする請求項５に記載の知識注釈結果検査システム。
8. ドメイン知識を格納するオントロジリポジトリをさらに備え、
   前記登録するユニットは、前記知識注釈エンジンにより出力可能で、かつ前記オントロジリポジトリを参照してユーザによって提供されるタグ集合に従って、個々の知識注釈エンジンにより使用されるタグを前記タグ登録データベースに登録することを特徴とする請求項５に記載の知識注釈結果検査システム。
9. 前記比較情報に関するユーザのフィードバックに基づいて、前記タグ登録データベースと前記オントロジリポジトリの少なくとも一方のタグと前記知識注釈エンジン間の対応を修正する修正ユニットをさらに備えることを特徴とする請求項６から請求項８の何れかに記載の知識注釈結果検査システム。
10. 知識注釈結果検査方法であって、
    知識注釈結果を受信するステップと、
    受信した前記知識注釈結果をタグ登録データベース内の情報と比較して比較情報を取得するステップと
    を含むことを特徴とする知識注釈結果検査方法。
11. 前記知識注釈結果が、少なくともタグおよび知識注釈エンジンを含み、
    前記タグ登録データベースが、複数のタグと、当該タグを使用する知識注釈エンジンを含むことを特徴とする請求項１０に記載の知識注釈結果検査方法。
12. 少なくとも知識注釈結果のタグおよび知識注釈エンジンを、タグ登録データベース内のタグおよび知識注釈エンジンと比較することにより、前記比較情報を取得することを特徴とする請求項１１に記載の知識注釈結果検査方法。
13. 前記比較情報が、不整合タグ情報であることを特徴とする請求項１０又は請求項１２に記載の知識注釈結果検査方法。
14. 前記タグ登録データベースに、各知識注釈エンジンによって使用されるタグを登録することを特徴とする請求項１０に記載の知識注釈結果検査方法。
15. 前記知識注釈エンジンの機能の記述又は名称に従って、前記知識注釈エンジンを、オントロジリポジトリ内の対応するクラスにマッピングし、各知識注釈エンジンによって使用されるタグを前記タグ登録データベースに登録するために、前記オントロジリポジトリ内の対応するクラスと、対応するクラスのすべてのプロパティとを、前記知識注釈エンジンのタグ集合として抽出することを特徴とする請求項１４に記載の知識注釈結果検査方法。
16. 前記知識注釈エンジンの機能の記述又は名称に従って、前記知識注釈エンジンを、オントロジリポジトリ内の対応するクラスにマッピングし、前記オントロジリポジトリ内の対応するクラスと対応するクラスのすべてのプロパティとをユーザに提供される知識注釈エンジンの候補タグ集合として抽出し、ユーザが選択した候補タグ集合内のタグに基づいて、各知識注釈エンジンが使用するタグを前記タグ登録データベースに登録することを特徴とする請求項１４に記載の知識注釈結果検査方法。
17. 前記知識注釈エンジンにより出力可能で、かつオントロジリポジトリを参照してユーザによって提供されるタグ集合に従って、個々の知識注釈エンジンにより使用されるタグを前記タグ登録データベースに登録することを特徴とする請求項１４に記載の知識注釈結果検査方法。
18. 前記比較情報に関するユーザのフィードバックに基づいて、前記タグ登録データベースと前記オントロジリポジトリの少なくとも一方のタグと前記知識注釈エンジン間の対応を修正することを特徴とする請求項１５から請求項１７の何れかに記載の知識注釈結果検査方法。
    

Images