(57)【要約】【課題】文書と文書に含まれるグラフ構造とを同時に入力として受け付けて処理する。【解決手段】段落分割部１５ａが、グラフ構造の頂点を示すマークアップ情報が付与された文書を、段落ごとのまとまりに分割し、頂点抽出部１５ｂが、段落ごとに、頂点を抽出し、辺抽出部１５ｃが、段落ごとに、抽出された頂点間の辺を抽出する。記憶部１４が、グラフ構造の頂点の属性間の辺を特定するスキーマ１４ａを記憶し、段落分割部１５ａが、グラフ構造の頂点と該頂点の属性とを示すマークアップ情報が付与された文書を、段落ごとのまとまりに分割し、頂点抽出部１５ｂが、段落ごとに、頂点と該頂点の属性とを抽出し、辺抽出部１５ｃが、段落ごとに、スキーマ１４ａにおいて特定されている辺を抽出してもよい。頂点結合部１５ｄが、段落間で重複して抽出された頂点を結合してもよい。【選択図】図１
2020009054.tif 000002
【特許請求の範囲】
【請求項１】
抽出装置で実行される抽出方法であって、
グラフ構造の頂点を示すマークアップ情報が付与された文書を、段落ごとのまとまりに分割する段落分割工程と、
前記段落ごとに、頂点を抽出する頂点抽出工程と、
前記段落ごとに、抽出された前記頂点間の辺を抽出する辺抽出工程と、
を含んだことを特徴とする抽出方法。
【請求項２】
前記抽出装置は、グラフ構造の頂点の属性間の辺を特定するスキーマを記憶する記憶部を備え、
前記段落分割工程において、グラフ構造の頂点と該頂点の属性とを示すマークアップ情報が付与された文書を、段落ごとのまとまりに分割し、
前記頂点抽出工程において、前記段落ごとに、前記頂点と該頂点の属性とを抽出し、
前記辺抽出工程において、前記段落ごとに、前記スキーマにおいて特定されている辺を抽出することを特徴とする請求項１に記載の抽出方法。
【請求項３】
前記段落間で重複して抽出された前記頂点を結合する頂点結合工程を、さらに含んだことを特徴とする請求項１または２に記載の抽出方法。
【請求項４】
グラフ構造の頂点を示すマークアップ情報が付与された文書を、段落ごとのまとまりに分割する段落分割部と、
前記段落ごとに、前記頂点を抽出する頂点抽出部と、
前記段落ごとに、抽出された前記頂点間の辺を抽出する辺抽出部と、
を備えることを特徴とする抽出装置。
【請求項５】
グラフ構造の頂点を示すマークアップ情報が付与された文書を、段落ごとのまとまりに分割する段落分割ステップと、
前記段落ごとに、前記頂点を抽出する頂点抽出ステップと、
前記段落ごとに、抽出された前記頂点間の辺を抽出する辺抽出ステップと、
をコンピュータに実行させるための抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、抽出方法、抽出装置および抽出プログラムに関する。
【背景技術】
【０００２】
近年、情報セキュリティコミュニティにおいて、情報共有の必要性が広く認識されている。そして情報共有のため、頂点群と頂点間の連結関係を表す辺群とで構成されるグラフ構造を再利用可能に表現できる構造化形式が提案されている。一方、多くの場合、情報共有は、文書の形式でなされている。
【０００３】
従来、グラフ構造を入力として受け付けて、解析や表示等の処理を行う装置が知られている。例えば、ＤＯＴ言語と呼ばれる独自のＤＳＬ（Domain-Specific  Language）を入力として受け付ける、Ｇｒａｐｈｖｉｚと呼ばれる装置が知られている（非特許文献１参照）。また、ＸＭＬ（eXtensible  Markup  Language）を用いたＧＸＬ（Graph  eXchange  Language）を入力として受け付ける装置（非特許文献２参照）やＧｒａｐｈＭＬを入力として受け付ける装置（非特許文献３参照）等が知られている。これらの装置では、自然言語ではなく、独自の方式で記述されたグラフ構造を入力として受け付ける。
【０００４】
また、文書中に簡易なグラフ構造を付与することができる、ＭａｒｋＤｏｗｎ、ｒｅＳｔｒｕｃｔｕｒｅｄＴｅｘｔ等の形式で記述された簡易なグラフ構造を入力として受け付ける装置が知られている（非特許文献４参照）。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】John  Ellson,  Emden  R．Gansner,  Eleftherios  Koutsofios,  Stephen  C．North,  Gordon  Woodhull,  “Graphviz  and  Dynagraph  -  Static  and  Dynamic  Graph  Drawing  Tools”,  In  Graph  drawing  software,  Springer,  2004年,  p.127-148
【非特許文献２】Richard  C．Holt,  Andreas  Winter,  Andy  Schurr,  “Gxl:  Toward  a  Standard  Eexchange  Format”,  In  ReverseEngineering,  Seventh  Working  Conference,  IEEE,  2000年,  p.162-171
【非特許文献３】Ulrik  Brandes,  Markus  Eiglsperger,  Ivan  Herman,  Michael  Himsolt,  M．Scott  Marshall,  “GraphML  Progress  Report  Structural  Layer  Proposal”,  In  International  Symposium  on  Graph  Drawing,  Springer,  2001年,  p.501-512
【非特許文献４】John  Gruber,  Aaron  Swartz,  et  al.,  “Markdown”,  [online]，2004年，［２０１８年５月１８日検索]，インターネット＜URL:https://daringfireball.net/projects/markdown/＞
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の技術では、文書と文書中に含まれるグラフ構造とを同時に入力として受け付けて処理することは困難であった。つまり、従来の技術では、文書中に複雑なグラフ構造のマークアップ情報を記述することは困難であった。したがって、ある文書と、文書から抽出できる知識等を表すグラフ構造との処理を行う場合には、文書と、文書から別途抽出したグラフ構造のマークアップ情報とを別々に入力する必要があった。
【０００７】
そのため、装置による再利用性の高いグラフ構造を、別途文書から抽出したり文書変更に伴って更新したりするための人的コストが高くなっていた。その結果、再利用性の高いグラフ構造の情報の普及が妨げられていた。
【０００８】
本発明は、上記に鑑みてなされたものであって、文書と文書に含まれるグラフ構造とを同時に入力として受け付けて処理することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、本発明に係る抽出方法は、抽出装置で実行される抽出方法であって、グラフ構造の頂点を示すマークアップ情報が付与された文書を、段落ごとのまとまりに分割する段落分割工程と、前記段落ごとに、頂点と該頂点の属性とを抽出する頂点抽出工程と、前記段落ごとに、抽出された前記頂点間の辺を抽出する辺抽出工程と、を含んだことを特徴とする。
【発明の効果】
【００１０】
本発明によれば、文書と文書に含まれるグラフ構造とを同時に入力として受け付けて処理することができる。
【図面の簡単な説明】
【００１１】
【図１】図１は、抽出装置の概略構成を例示する模式図である。
【図２】図２は、頂点抽出部の処理を説明するための説明図である。
【図３】図３は、辺抽出部の処理を説明するための説明図である。
【図４】図４は、抽出装置の処理を説明するための説明図である。
【図５】図５は、抽出処理手順を示すフローチャートである。
【図６】図６は、抽出処理の効果を説明するための説明図である。
【図７】図７は、抽出プログラムを実行するコンピュータの一例を示す図である。
【発明を実施するための形態】
【００１２】
以下、図面を参照して、本発明の一実施形態を詳細に説明する。なお、この実施形態により本発明が限定されるものではない。また、図面の記載において、同一部分には同一の符号を付して示している。
【００１３】
［抽出装置の構成］
図１は、抽出装置の概略構成を例示する模式図である。図１に例示するように、抽出装置１０は、パソコン等の汎用コンピュータで実現され、入力部１１、出力部１２、通信制御部１３、記憶部１４、および制御部１５を備える。
【００１４】
入力部１１は、キーボードやマウス等の入力デバイスを用いて実現され、操作者による入力操作に対応して、制御部１５に対して処理開始などの各種指示情報を入力する。出力部１２は、液晶ディスプレイなどの表示装置、プリンター等の印刷装置等によって実現される。
【００１５】
通信制御部１３は、ＮＩＣ（Network  Interface  Card）等で実現され、ＬＡＮ（Local  Area  Network）やインターネットなどの電気通信回線を介した外部の装置と制御部１５との通信を制御する。
【００１６】
記憶部１４は、ＲＡＭ（Random  Access  Memory）、フラッシュメモリ（Flash  Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現され、後述する抽出処理により学習されたデータの生成モデルのパラメータ等が記憶される。なお、記憶部１４は、通信制御部１３を介して制御部１５と通信する構成でもよい。本実施形態において、記憶部１４には、スキーマ１４ａが記憶されている。
【００１７】
ここで、スキーマ１４ａとは、グラフ構造の頂点の属性間の辺を特定する情報であり、グラフ構造のひな形に該当する。例えば、スキーマ１４ａでは、属性「ｓｕｂ」の頂点から属性「ｓｕｐｅｒ」の頂点への方向の辺は、辺「ｉｓ−ａ」というように特定されている。
【００１８】
制御部１５は、ＣＰＵ（Central  Processing  Unit）等を用いて実現され、メモリに記憶された処理プログラムを実行する。これにより、制御部１５は、図１に例示するように、段落分割部１５ａ、頂点抽出部１５ｂ、辺抽出部１５ｃおよび頂点結合部１５ｄとして機能する。なお、これらの機能部は、それぞれあるいは一部が異なるハードウェアに実装されてもよい。
【００１９】
段落分割部１５ａは、グラフ構造の頂点を示すマークアップ情報が付与された文書を、段落ごとのまとまりに分割する。具体的には、段落分割部１５ａは、グラフ構造の頂点と該頂点の属性とを示すマークアップ情報が付与された文書の入力を受け付けて、段落ごとのまとまりに分割する。
【００２０】
頂点抽出部１５ｂは、段落ごとに、頂点を抽出する。具体的には、頂点抽出部は、段落ごとに、頂点と該頂点の属性とを抽出する。
【００２１】
ここで、図２は、頂点抽出部１５ｂの処理を説明するための説明図である。図２に例示するように、入力された文書には、グラフ構造の頂点と該頂点の属性とを示す情報として、例えば［頂点名］｛頂点属性｝の形式で表されるマークアップ情報が付与されている。図２に例示する文書には、例えば、頂点名「Ａｐｐｌｅ」、その属性「ｓｕｂ」である頂点を示すマークアップ情報が含まれている。
【００２２】
頂点抽出部１５ｂは、図２に例示した文書の第一文からは、頂点名「ａｐｐｌｅ」、頂点属性「ｓｕｂ」である頂点と、頂点名「ｏｒａｎｇｅ」、頂点属性「ｓｕｂ」である頂点と、頂点名「ｆｒｕｉｔ」、頂点属性「ｓｕｐｅｒ」である頂点とを抽出する。また、頂点抽出部１５ｂは、図２に例示した文書の第二文からは、頂点名「ｈｕｍａｎ」、頂点属性「ｓｕｂ」である頂点と、頂点名「ａｎｉｍａｌ」、頂点属性「ｓｕｐｅｒ」である頂点とを抽出する。
【００２３】
辺抽出部１５ｃは、段落ごとに、抽出された頂点間の辺を抽出する。具体的には、辺抽出部１５ｃは、段落ごとに、スキーマ１４ａにおいて特定されている辺を抽出する。
【００２４】
ここで、図３は、辺抽出部１５ｃの処理を説明するための説明図である。図３に示すように、辺抽出部１５ｃは、例えば、文書の段落Ａからは、属性「ｓｕｂ」、頂点名「ａｐｐｌｅ」である頂点から、属性「ｓｕｐｅｒ」、頂点名「ｆｒｕｉｔ」である頂点の方向の辺「ｉｓ−ａ」を抽出する。また、辺抽出部１５ｃは、属性「ｓｕｂ」、頂点名「ｏｒａｎｇｅ」である頂点から、属性「ｓｕｐｅｒ」、頂点名「ｆｒｕｉｔ」である頂点の方向の辺「ｉｓ−ａ」を抽出する。このようにして、文書の段落Ａからは、３つの頂点と２つの辺で構成されるグラフ構造が抽出される。
【００２５】
同様に、辺抽出部１５ｃは、文書の段落Ｂからは、属性「ｓｕｂ」、頂点名「ｈｕｍａｎ」である頂点から、属性「ｓｕｐｅｒ」、頂点名「ａｎｉｍａｌ」である頂点の方向の辺「ｉｓ−ａ」を抽出する。このようにして、文書の段落Ｂからは、２つの頂点と１つの辺で構成されるグラフ構造が抽出される。
【００２６】
このように、変更頻度の少ないスキーマ１４ａを予め記憶しておくことにより、同様のグラフ構造が含まれる文書から同一のスキーマ１４ａを参照して、効率よく辺を抽出することができる。
【００２７】
なお、スキーマ１４ａが記憶部１４に記憶されていない場合には、辺抽出部１５ｃは、段落ごとに、抽出された全ての頂点の間に辺が張られるものとして、全ての頂点間の辺を抽出すればよい。これにより、辺の記述を省略することができる。
【００２８】
図１の説明に戻る。頂点結合部１５ｄは、段落間で重複して抽出された頂点を結合する。例えば、図３に示した段落Ａの頂点と段落Ｂの頂点とで、頂点名および頂点属性が同一の頂点がある場合には、その頂点を介して段落Ａのグラフ構造と段落Ｂのグラフ構造とを結合する。これにより、文書から、より再利用性の高いグラフ構造を抽出できる。
【００２９】
図４は、抽出装置１０の処理を説明するための説明図である。図４に示すように、抽出装置１０は、グラフ構造の頂点と該頂点の属性とを示す情報が付与された文書の入力を受け付ける。段落分割部１５ａは、入力された文書を段落ごとに分割する。頂点抽出部１５ｂは、段落から頂点と頂点属性とを抽出する。
【００３０】
また、抽出装置１０は、グラフ構造のひな形であるスキーマ１４ａの入力を受け付けて、記憶部１４に記憶する。辺抽出部１５ｃは、スキーマ１４ａを参照し、抽出された頂点間から、スキーマ１４ａで特定されている辺を抽出する。また、頂点結合部１５ｄは、段落間で重複して抽出された頂点を結合する。
【００３１】
抽出装置１０は、このようにして抽出したグラフ構造を用いて、グラフの可視化や、他のデータ形式への変換等の処理を行う。このように、抽出装置１０では、グラフ構造を含んだ文書の入力を受け付けて、グラフ構造を抽出し、文書と、抽出したグラフ構造とに対する処理を実行することができる。
【００３２】
［抽出処理］
次に、図５を参照して、本実施形態に係る抽出装置１０による抽出処理について説明する。図５は、抽出処理手順を示すフローチャートである。図５のフローチャートは、例えば、ユーザが抽出処理の開始を指示する操作入力を行ったタイミングで開始される。
【００３３】
まず、段落分割部１５ａが、処理対象であるグラフ構造を含む文書の入力を受け付ける（ステップＳ１）。そして、段落分割部１５ａが入力された文書を段落ごとのまとまりに分割する（ステップＳ２）。
【００３４】
次に、頂点抽出部１５ｂが、段落ごとに、頂点と頂点属性とを抽出する（ステップＳ３）。また、辺抽出部１５ｃが、段落ごとに、抽出された頂点間から、スキーマ１４ａで特定されている辺を抽出する（ステップＳ４）。これにより、文書からグラフ構造が抽出される。
【００３５】
また、頂点結合部１５ｄが、段落間で重複して抽出された頂点があれば、その頂点を介してグラフ構造を結合する（ステップＳ５）。制御部１５は、このようにして文書から抽出したグラフ構造を用いて、グラフの可視化やデータ形式の変換処理等のグラフ構造に対する処理を実行する（ステップＳ６）。また、制御部１５は、グラフ構造を抽出した文書に対する処理を実行する。これにより、一連の抽出処理が終了する。
【００３６】
以上、説明したように、本実施形態の抽出装置１０において、段落分割部１５ａが、グラフ構造の頂点を示すマークアップ情報が付与された文書を、段落ごとのまとまりに分割する。また、頂点抽出部１５ｂが、段落ごとに、頂点を抽出する。また、辺抽出部１５ｃが、段落ごとに、抽出された頂点間の辺を抽出する。
【００３７】
これにより、煩雑に辺の記述がされていなくても、グラフ構造の頂点を示す軽量なマークアップ情報を用いて、文書に含まれるグラフ構造を抽出することができる。このように、文書と文書に含まれるグラフ構造とを同時に入力として受け付けて処理することが可能となる。
【００３８】
また、記憶部１４が、グラフ構造の頂点の属性間の辺を特定するスキーマ１４ａを記憶してもよい。その場合には、段落分割部１５ａが、グラフ構造の頂点と該頂点の属性とを示すマークアップ情報が付与された文書を、段落ごとのまとまりに分割し、頂点抽出部１５ｂが、段落ごとに、頂点と該頂点の属性とを抽出し、辺抽出部１５ｃが、段落ごとに、スキーマ１４ａにおいて特定されている辺を抽出する。これにより、文書に煩雑な辺の記述がなくても、変更頻度の少ないグラフ構造のひな形であるスキーマ１４ａを用いて、効率よくグラフ構造の辺を抽出することができる。
【００３９】
また、頂点結合部１５ｄが、段落間で重複して抽出された頂点を結合する。これにより、文書から、より規模の大きなグラフ構造を抽出ことが可能となる。
【００４０】
ここで、図６は、抽出処理の効果を説明するための説明図である。図６に示すように、従来、文書と文書に含まれるグラフ構造に対して解析を行って任意の処理を行う場合には、文書と文書から抽出されたグラフ構造のマークアップ情報とを別々に装置に入力して処理を行わせる必要があった。
【００４１】
これに対し、本実施形態の抽出装置１０による抽出処理では、グラフ構造のマークアップ情報が記述された文書をそのまま入力し、文書とグラフ構造とに対する任意の処理を行わせることができる。そのため、別途文書からグラフ構造を抽出して記述する作成コストや、作成のための訓練や文書が変更された場合にグラフ構造を抽出し直す更新等の保守コスト等の人的コストを削減することができる。
【００４２】
したがって、再利用性の高い構造化された情報を軽量な形式で文書に記述して、効率よく共有化することが可能となる。また、視覚的にも、文書とグラフ構造との対応関係を把握しやすく、意味の乖離が生じる恐れを抑止できる。これにより、グラフ構造として記述できる様々な知見や知識の共有を促進することが可能となる。
【００４３】
［プログラム］
上記実施形態に係る抽出装置１０が実行する処理をコンピュータが実行可能な言語で記述したプログラムを作成することもできる。一実施形態として、抽出装置１０は、パッケージソフトウェアやオンラインソフトウェアとして上記の抽出処理を実行する抽出プログラムを所望のコンピュータにインストールさせることによって実装できる。例えば、上記の抽出プログラムを情報処理装置に実行させることにより、情報処理装置を抽出装置１０として機能させることができる。ここで言う情報処理装置には、デスクトップ型またはノート型のパーソナルコンピュータが含まれる。また、その他にも、情報処理装置にはスマートフォン、携帯電話機やＰＨＳ（Personal  Handyphone  System）などの移動体通信端末、さらには、ＰＤＡ（Personal  Digital  Assistants）などのスレート端末などがその範疇に含まれる。
【００４４】
また、抽出装置１０は、ユーザが使用する端末装置をクライアントとし、当該クライアントに上記の抽出処理に関するサービスを提供するサーバ装置として実装することもできる。例えば、抽出装置１０は、グラフ構造を示す情報が付与された文書を入力とし、文書およびグラフ構造に対する処理結果を出力する抽出処理サービスを提供するサーバ装置として実装される。この場合、抽出装置１０は、Ｗｅｂサーバとして実装することとしてもよいし、アウトソーシングによって上記の抽出処理に関するサービスを提供するクラウドとして実装することとしてもかまわない。以下に、抽出装置１０と同様の機能を実現する抽出プログラムを実行するコンピュータの一例を説明する。
【００４５】
図７は、抽出プログラムを実行するコンピュータの一例を示す図である。コンピュータ１０００は、例えば、メモリ１０１０と、ＣＰＵ１０２０と、ハードディスクドライブインタフェース１０３０と、ディスクドライブインタフェース１０４０と、シリアルポートインタフェース１０５０と、ビデオアダプタ１０６０と、ネットワークインタフェース１０７０とを有する。これらの各部は、バス１０８０によって接続される。
【００４６】
メモリ１０１０は、ＲＯＭ（Read  Only  Memory）１０１１およびＲＡＭ１０１２を含む。ＲＯＭ１０１１は、例えば、ＢＩＯＳ（Basic  Input  Output  System）等のブートプログラムを記憶する。ハードディスクドライブインタフェース１０３０は、ハードディスクドライブ１０３１に接続される。ディスクドライブインタフェース１０４０は、ディスクドライブ１０４１に接続される。ディスクドライブ１０４１には、例えば、磁気ディスクや光ディスク等の着脱可能な記憶媒体が挿入される。シリアルポートインタフェース１０５０には、例えば、マウス１０５１およびキーボード１０５２が接続される。ビデオアダプタ１０６０には、例えば、ディスプレイ１０６１が接続される。
【００４７】
ここで、ハードディスクドライブ１０３１は、例えば、ＯＳ１０９１、アプリケーションプログラム１０９２、プログラムモジュール１０９３およびプログラムデータ１０９４を記憶する。上記実施形態で説明した各情報は、例えばハードディスクドライブ１０３１やメモリ１０１０に記憶される。
【００４８】
また、抽出プログラムは、例えば、コンピュータ１０００によって実行される指令が記述されたプログラムモジュール１０９３として、ハードディスクドライブ１０３１に記憶される。具体的には、上記実施形態で説明した抽出装置１０が実行する各処理が記述されたプログラムモジュール１０９３が、ハードディスクドライブ１０３１に記憶される。
【００４９】
また、抽出プログラムによる情報処理に用いられるデータは、プログラムデータ１０９４として、例えば、ハードディスクドライブ１０３１に記憶される。そして、ＣＰＵ１０２０が、ハードディスクドライブ１０３１に記憶されたプログラムモジュール１０９３やプログラムデータ１０９４を必要に応じてＲＡＭ１０１２に読み出して、上述した各手順を実行する。
【００５０】
なお、抽出プログラムに係るプログラムモジュール１０９３やプログラムデータ１０９４は、ハードディスクドライブ１０３１に記憶される場合に限られず、例えば、着脱可能な記憶媒体に記憶されて、ディスクドライブ１０４１等を介してＣＰＵ１０２０によって読み出されてもよい。あるいは、抽出プログラムに係るプログラムモジュール１０９３やプログラムデータ１０９４は、ＬＡＮやＷＡＮ（Wide  Area  Network）等のネットワークを介して接続された他のコンピュータに記憶され、ネットワークインタフェース１０７０を介してＣＰＵ１０２０によって読み出されてもよい。
【００５１】
以上、本発明者によってなされた発明を適用した実施形態について説明したが、本実施形態による本発明の開示の一部をなす記述および図面により本発明は限定されることはない。すなわち、本実施形態に基づいて当業者等によりなされる他の実施形態、実施例および運用技術等は全て本発明の範疇に含まれる。
【符号の説明】
【００５２】
１０  抽出装置
１１  入力部
１２  出力部
１３  通信制御部
１４  記憶部
１４ａ  スキーマ
１５  制御部
１５ａ  段落分割部
１５ｂ  頂点抽出部
１５ｃ  辺抽出部
１５ｄ  頂点結合部
【図１】
2020009054.tif 000003
【図２】
2020009054.tif 000004
【図３】
2020009054.tif 000005
【図４】
2020009054.tif 000006
【図５】
2020009054.tif 000007
【図６】
2020009054.tif 000008
【図７】
2020009054.tif 000009