特許

J-GLOBAL ID：201803002739756373

論理関係認識装置、論理関係認識方法および論理関係認識プログラム

発明者： 高木 郁子 ,  山田 光一 ,  丸山 勉
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 特許業務法人酒井国際特許事務所
公報種別：公開公報
出願番号（国際出願番号）：特願2016-138932
公開番号（公開出願番号）：特開2018-010489
出願日： 2016年07月13日
公開日（公表日）： 2018年01月18日
要約：

【課題】帳票の様式から、入れ子構造の中に縦列挙、横列挙、縦列挙と横列挙の複合型、縦表、横表、直交表または入れ子構造を含む縦表、横表直交表が含まれる場合であっても、帳票の項目名間の論理関係、および項目名と項目値との間の論理関係を正確に認識する。【解決手段】論理関係認識装置10は、縦表、横表および直交表の論理関係を取得し、さらに、直交表、縦表および横表から、不整合な表を除外する。そして、論理関係認識装置10は、列挙型の論理関係を取得し、列挙型の論理関係の中に縦表、横表および直交表の論理関係に含まれるものがある場合は、当該列挙型の論理関係を除外する。そして、項目名ノード同士の親子関係を包含グラフとして表現し、縦表、横表、直交表、縦列挙、横列挙に至るまでの項目名間の論理関係を木構造データとして生成する。そして、縦表、横表および直交表の論理関係と、列挙型の論理関係とを木構造データに合成する。【選択図】図6

請求項（抜粋）：

帳票の項目名または項目値を表す領域に関する情報をノードとして表し、前記ノード間の隣接関係をエッジとして表したグラフを基に、前記ノードのうち、あらかじめ設定された条件を満たすノードを、項目名を表す領域のノードである項目名ノードとして抽出する抽出部と、 前記エッジを基に、前記項目名ノードから表の起点となるノードである起点ノードを抽出し、前記起点ノードを起点とした表を、上端と左端の両方に項目名が存在する直交表、上端に項目名が存在する縦表、および左端に項目名が存在する横表のうちのいずれかに分類する表分類部と、 前記直交表における前記項目名ノード間の縦方向の論理関係、前記直交表における前記項目名ノード間の横方向の論理関係、前記直交表における前記項目名ノードと前記項目名ノード以外のノードである項目値ノードとの間の縦方向の論理関係、および前記直交表における前記項目名ノードと前記項目値ノードとの間の横方向の論理関係を取得する直交表取得部と、 前記縦表における前記項目名ノード間の縦方向の論理関係、および前記縦表における前記項目名ノードと前記項目値ノードとの間の縦方向の論理関係を取得する縦表取得部と、 前記横表における前記項目名ノード間の横方向の論理関係、および前記横表における前記項目名ノードと前記項目値ノードとの間の横方向の論理関係を取得する横表取得部と、 前記直交表、前記縦表および前記横表から、不整合な表であることを示す所定の条件を満たす表を除外した合成対象の表を特定する第1の特定部と、 1つのノードの所定の方向に、複数のノードが隣接している場合、前記1つのノードと前記複数のノードとの隣接関係を表すエッジを削除する第1の削除部と、 前記項目名ノードのうち、所定の方向に項目値を表す領域のノードである項目値ノードが隣接している項目名ノードと、前記項目値ノードとの隣接関係を表すエッジを削除する第2の削除部と、 前記第1の削除部および前記第2の削除部によってエッジの削除が行われた前記グラフを基に、前記項目名ノードと前記項目値ノードとの間の論理関係を取得する第1の取得部と、 前記第1の削除部によってエッジの削除が行われた前記グラフを基に、前記項目名ノード間の包含関係を取得する第2の取得部と、 前記第1の取得部によって取得された論理関係のうち、前記合成対象の表に含まれるノードに関する論理関係を除外した合成対象の列挙に関する論理関係を特定する第2の特定部と、 前記第2の取得部によって取得された包含関係のうち、前記合成対象の表に関する論理関係および前記合成対象の列挙に関する論理関係のいずれにも含まれない包含関係を基に第1の木構造のデータを作成する第1の合成部と、 前記合成対象の表に関する論理関係を基に木構造のデータを作成し、当該木構造のデータと前記第1の木構造のデータとを合成した第2の木構造のデータを作成する第2の合成部と、 前記合成対象の列挙に関する論理関係を基に木構造のデータを作成し、当該木構造のデータと前記第2の木構造のデータとを合成した第3の木構造のデータを作成する第3の合成部と、 を有することを特徴とする論理関係認識装置。

IPC (3件)：

G06K 9/20 ,  G06F 17/24 ,  G06F 17/22

FI (4件)：

G06K9/20 340C ,  G06K9/20 340K ,  G06F17/24 650 ,  G06F17/22 647

Fターム (8件)：

5B029AA01 ,  5B029AA02 ,  5B029CC26 ,  5B029CC28 ,  5B029EE12 ,  5B109NA01 ,  5B109NH01 ,  5B109PB00