(57)【要約】【課題】ドキュメント中に含まれる表を、表の構成情報の類似性に基づき分類する。【解決手段】表分類装置として、ドキュメントから個々の表を構成する情報をそれぞれ表構成情報として抽出する表構成情報抽出部と、個々の表の各要素同士の表要素間距離を算出し、距離が近い表要素の連続の仕方を識別し、その連続の仕方に基づいて、個々の表を分類する表分類部とを情報処理装置に構築する。【選択図】図１
2013152662.tif 000002
【特許請求の範囲】
【請求項１】
ドキュメントから個々の表を構成する情報をそれぞれ表構成情報として抽出する表構成情報抽出部と、
個々の表の各要素同士の表要素間距離を算出し、前記距離が近い表要素の連続の仕方を識別し、その連続の仕方に基づいて、個々の表を分類する表分類部と、
を少なくとも具備することを特徴とする表分類装置。
【請求項２】
抽出された表要素特徴もしくはユーザからの指定により、各分類中の一つの表の属性と属性値を組とした表のデータ構造を示す表構造情報を決定してデータ化すると共に、同じ分類とした残りの表について同じルールに基づく表構造としてデータ化する表構造情報決定部、
を更に含むことを特徴とする請求項１に記載の表分類装置。
【請求項３】
前記表分類部は、表要素間距離の算出に、表要素の文字数の距離と、形態素構成の編集距離と、文字種別の構成の編集距離のいずれか、またはこれらの組合せを用いることを特徴とする請求項２に記載の表分類装置。
【請求項４】
前記表分類部は、表要素特徴算出ルールとして、表要素の距離が一定の閾値以下の値の割合が多い方向に表要素が連続していると判定する方法と、表要素の距離を行方向と列方向のそれぞれの総和を表要素の比較回数で割ったものを比較し、表要素が連続している方向を判定する方法のいずれかを用いることを特徴とする請求項３に記載の表分類装置。
【請求項５】
表構成の特徴と予め設定された見出し特定ルールとから表の見出しを特定する表見出し特定部を更に具備することを特徴とする請求項１乃至４記載の何れか一項に記載の表分類装置。
【請求項６】
表構成情報と予め設定された表分類ルールに基づき、前記表分類部で分類された表をさらに分類する表再分類部を具備すること特徴とする請求項１乃至５の何れか一項に記載の表分類装置。
【請求項７】
前記表構造情報決定部は、代表とする各分類中の表について、特定方向の表要素同士の距離が最も小さい表や平均に近い表を用いることを特徴とする請求項１乃至６の何れか一項に記載の表分類装置。
【請求項８】
前記表分類部は、同一の分類をした表群内で、表要素特徴の類似度を算出して該表群内での個々の表の一致度を算定し、該表群内で所定の閾値から外れる表についてユーザに同一分類に含めるか否かの確認を求めることを特徴とする請求項１乃至７の何れか一項に記載の表分類装置。
【請求項９】
ドキュメントから個々の表を構成する情報をそれぞれ表構成情報として抽出する表構成情報抽出処理と、
個々の表の各要素同士の表要素間距離を算出し、前記距離が近い表要素の連続の仕方を識別し、その連続の仕方に基づいて、個々の表を分類する表分類処理と、
を有すことを特徴とする表分類方法。
【請求項１０】
情報処理装置を、
ドキュメントから個々の表を構成する情報をそれぞれ表構成情報として抽出する表構成情報抽出手段と、
個々の表の各要素同士の表要素間距離を算出し、前記距離が近い表要素の連続の仕方を識別し、その連続の仕方に基づいて、個々の表を分類する表分類手段として
動作させることを特徴とする表分類用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ドキュメント中に含まれる表を、表構成のパターンによって分類する技術に関する。
【背景技術】
【０００２】
コンピュータでドキュメントを解析するにあたり、ドキュメント中に含まれる表をどのように扱うかが課題となっている。表は大抵、見出しとなる行・列とその見出しに沿った内容を格納するセルとで構成されている。表を正しく解析するためには、前述した表の構成をコンピュータに出来るだけ正しく認識させる必要がある。  
そして、ドキュメント中に含まれる多くの表を一括で処理するためには、表の構成の近さによって表を分類することが望ましい場合がある。例えば、表を自然文に変換する際、表の一列目が見出しか、一行目が見出しか、あるいはその両方が見出しかによって処理を変えるのが望ましい。以下で説明する図１０の表（Ｔ１０）の例では、「時限は１、教科は国語、内容は俳句、教師は小塚。」というように一行目を二行目以降の要素に助詞と共に付与して変換すれば文章として成立するが、「時限は教科、１は国語、…」というように一列目を二列目以降の要素に付与すると文章として成立しなくなる。しかし、一列目が見出しになっている表ではこの逆の変換をするべきである。このように表の構成によって処理を変えなければならない場合、表を構成の近さで正しく分類することが重要である。
【０００３】
表の構成をコンピュータに認識させるための従来技術に特許文献１、特許文献２がある。  
特許文献１は、表の見出し部分である属性名領域とその方向（行方向か列方向か）を判定し、属性名と属性値を対とした表の抽出情報を生成する。その方法は、人名や地名などの名称や時間表現、金額表現といった固有表現を認識するための情報と、ツリー構造で各分野の用語を定義した辞書とを用いて固有表現と分野用語を認識し、タグ付けを行う。そして、行・列の先頭の表構造要素（セルの中身）とその他の表構造要素を比較し、どちらが上位概念になっているかを、タグを元に判別し、それにより属性名領域とその方向を判定する。  
特許文献２は、表情報を表の形式で表示できない端末に表示する際、その端末に表示できる形式に変換するための技術である。表の構造を認識するために、表の背景色、文字の色・太さといった表項目の表示特徴と表の列数、行数、同じ値が同じ行（列）に並んでいるといった表の特徴によって表を分類し、一定のルールに沿って表を変換する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−３２５２８４号公報
【特許文献２】特開２００１−３３１４０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１に記載された技術は、固有認識表現や分野用語が予め定義されていなければ、表構造の特定ができないという課題がある。また、属性名領域が先頭の一行（または一列）以外の部分に及ぶ構造をした特殊な表の場合は、表構造を特定できない。
【０００６】
また、上記特許文献２に記載された技術は、予め定義された表の種別に沿って表を分類することはできるが、定義されていない表は分類することができない。よって、表を正しく分類するためには、分類したい表のパターンをすべて定義しておく必要がある。
【０００７】
このように、特許文献１および特許文献２に記載された技術では、所要にドキュメント中の表を分類しきれない問題がある。
【０００８】
本発明の目的は、ドキュメント中に含まれる表を、表の構成パターンにより自動的に分類する表分類装置、表分類方法、およびプログラムを提供することである。
【０００９】
また、本発明の目的は、ドキュメント中に含まれている表から表構造情報を効率良く自動的に抽出する表分類装置、表分類方法、およびプログラムを提供することである。
【課題を解決するための手段】
【００１０】
本発明に係る表分類装置は、ドキュメントから個々の表を構成する情報をそれぞれ表構成情報として抽出する表構成情報抽出部と、個々の表の各要素同士の表要素間距離を算出し、前記距離が近い表要素の連続の仕方を識別し、その連続の仕方に基づいて、個々の表の種類を分類する表分類部と、を少なくとも具備することを特徴とする。
【００１１】
また、表分類装置は、抽出された表構成特徴もしくはユーザからの指定により、各分類中の一つの表の属性と属性値を組とした表のデータ構造を示す表構造情報を決定してデータ化すると共に、同じ分類とした残りの表について同じルールに基づく表構造としてデータ化する表構造情報決定部を更に含むことを特徴とする。
【発明の効果】
【００１２】
本発明によれば、事前の準備を要せずに、ドキュメントに含まれる表を表の構成パターンにより自動的に分類することが可能な表分類装置、表分類方法、およびプログラムを提供できる。
【００１３】
また、本発明によれば、ドキュメント中に含まれている表から表構造情報を効率良く自動的に抽出する表分類装置、表分類方法、およびプログラムを提供することである。
【図面の簡単な説明】
【００１４】
【図１】第１の発明を実施の形態の構成を示すブロック図である。
【図２】第２の発明を実施の形態の構成を示すブロック図である。
【図３】第１の発明を実施の形態の動作を示す流れ図である。
【図４】第２の発明を実施の形態の動作を示す流れ図である。
【図５】形態素構成の距離計算の過程を示す図である。
【図６】分類する表の例を示す図である。
【図７】図６の表の表要素の文字数を示す図である。
【図８】図６の表の表要素の形態素構成を示す図である。
【図９】図６の表の表要素の文字種別構成を示す図である。
【図１０】図６の表の表要素の距離算出を列方向に行なう計算処理を示す説明図である。
【図１１】図６の表の表要素の距離算出を行方向に行なう計算処理を示す説明図である。
【図１２】表構造情報の例を示す図である。
【図１３】表構造情報の例を示す図である。
【発明を実施するための形態】
【００１５】
次に、発明を実施するための形態について図面を参照して詳細に説明する。
【００１６】
図１を参照すると、本発明の第１の実施の形態である表分類装置１０は、表構成情報抽出部１０１と、記憶部１１０と、表分類部１０２と、表構造情報決定部１０３を少なくとも具備する。記憶部１１０は最小限、表構成情報１１１と、表構成情報１１２を有する。
【００１７】
また、本発明の第２の実施の形態として、第１の実施の形態の構成に加え、図２に示すとおり、表見出し特定部１０４と表再分類部１０５を具備していてもよい。その場合、記憶部１１０は、第１の実施の形態の構成に加え、見出し特定ルール１１３と、表分類ルール１１４を有する。
【００１８】
表構成情報抽出部１０１は、ドキュメントから個々の表を構成する情報を抽出する。すなわち、特定の形式で記述されたドキュメントから表の部分を読み取り、表の何行何列目にどのような文字列が配置されているかを示す情報を取得し、取得した情報を表構成情報１１１として、記憶部１１０に保管する手段である。  
表構成情報は、表の中の位置を示す行番号、列番号と、セル同士の連結の有無を示す連結情報と、セルの中の文字列を示す表要素とから成る。  
表構成情報の取得の仕方は、Ｈｙｐｅｒ  Ｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ（ＨＴＭＬ）やＥｘｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ（ＸＭＬ）で記述されたドキュメントから、＜ＴＡＢＬＥ＞タグの中身を読み取って、表構成情報に変換する方法でもよいし、紙媒体からスキャナで文字列を読み取り、罫線部分を表とみなす方法でもよい。また、画像形式で記録されているドキュメントから、画像認識処理によって中身を読み取って、罫線部分を表とみなす方法でもよい。  
また、表構成情報として、ＨＴＭＬのタグ等から読み取った、表の背景色、文字の色、文字の太さ、罫線の種類などの情報を保存してもよい。
【００１９】
表分類部１０２は、記憶部１１０に収集された個々の表に関する 表要素の文字数や、形態素の構成、文字種別の構成を表要素の特徴として、セル間（各要素間）でのそれらの違い（算出値の差）を表要素の距離（表要素間距離）として算出し、距離が近いセルがどのように連続しているか（以後、この特徴を表要素特徴と呼ぶ）を識別し、その表要素特徴によって個々の表を分類する手段である。この隣接セル間での違いが表れた表要素特徴を参照することで、表要素間の繋がりぐあいを全体的に把握して、どの表がどの表と同じであるか識別して分類を行なうことが可能となる。
【００２０】
表構造情報決定部１０３は、表分類部１０２、または後述する表再分類部１０５によって分類された表の分類ごとに、表構造を決定する手段である。決定された表構造は、表構造情報１１２としてデータ化されて、記憶部１１０に記録する。また、同じ分類とされた表について分類の代表として決定された表構造と同じルールに基づいてデータ化する。  
表構造情報とは、表の見出しと表要素を関連付けた情報である。表構造を決定することにより、表をドキュメントに変換したり、表要素への意味付けをしたり、表の内容を様々な情報処理に活用することが可能となる。  
表構造を決定する方法は、表分類部１０２で算出した表要素特徴を利用して自動的に決定してもよいし、ユーザが分類された表の代表を見て、表の見出しと表要素の関連付けルールを設定してもよいし、その両方を併用してもよい。
【００２１】
表見出し特定部１０４は、予め設定された見出し特定ルール１１３に沿って、表の見出し部分がどの行・列かを特定する手段である。  
表見出し特定部１０４は、背景の色、文字の色、罫線の種類、文字の太さなどの表要素の属性が、他の行・列と異なる行・列を見出しとする。見出し特定ルール１１３として、表要素の属性がどのような値をとったときに見出しと判定するかを設定しておく。
【００２２】
表再分類部１０５は、予め設定された表分類ルール１１４によって、表分類部１０２で分類した表をさらに細かく分類する、あるいは、分類されたものをまとめて新たな分類とする手段である。  
表分類ルール１１４は、例えば、行数または列数によって分類を分けたり、セル同士の連結の仕方によって分類を分けたりするなど、表構成情報を参照して分類を分けるルールである。あるいは、見出し特定部１０４で特定した見出しの行数、列数によって表を再分類する表分類ルールを設定することも可能である。  
なお、表構造情報をデータ化した後に、データ化された表構造情報をユーザによって指定された条件で検索して所要の条件を満たす表を抽出して、指定された表分類ルールに基づいて再分類を行なうようにしてもよい。
【００２３】
記憶部１１０は、表の分類に必要な各種情報を保管する手段であり、表構成情報１１１と、表構造情報１１２と、見出し特定ルール１１３と、表分類ルール１１４を有する。
【００２４】
次に、表分類装置１０の動作について、図３および図４のフローチャートを参照して説明する。  
まず、図３を参照して、第１の実施の形態（図１の構成）の表分類装置１０を用いて表を分類する動作を説明する。この動作説明では、１つのドキュメントファイル中から表を分類した後に１つの表の表構造を抽出して、その表構造と類似した表について同一の表構造を適用して識別することで、一括識別処理の効率を上げる。
【００２５】
はじめに、表構成情報抽出部１０１がドキュメント内から個々の表の表構成情報を抽出する（ステップＳ１００）。  
次に、表分類部１０２が同一の表の表要素同士の距離を算出する（ステップＳ１０１）。距離の計算方法は後述する。  
さらに、表分類部１０２は、前記表要素同士の距離情報から、表内で表要素がどのように連続しているか（表要素特徴）を特定する（ステップＳ１０２）。表要素の連続の方向を決定する判断の仕方は、表要素同士の距離が一定の閾値以下であるかどうかで判断する。もしくは、行方向と列方向の距離の各距離の総和を、表要素を比較した回数で割った値が小さい方に連続していると判断してもよい。後者の判断の仕方は、行又は列の一方のみに項目を有するような表の分類に適する。また、表の行や列の項目が中央付近にあるような表にも対応できる。また、比較する距離について、斜め方向を加えれば、対角線上に項目を有する表にも対応できる。  
ドキュメントに含まれていた全ての表の表要素特徴を特定し終えたら、表要素特徴により、表を分類する（ステップＳ１０３）。表の分類は、表要素が行方向に連続しているか、列方向に連続しているか、行と列の両方に連続しているかの３パターンに大きく分けられる。さらに表要素が行方向に一行おきに連続している表や、対角線上に斜線が引かれた表などの特殊なパターンはそれぞれ別の分類として分けてもよい。この分類数は任意である。分類数の最大数を規定したり、分類する表群間の一致度の距離を規定してもよい。  
また、表分類部１０２は、同一の分類をした表群内で、表要素特徴の類似度を算出して、一致度をユーザに提供してもよい。この一致度を用いて、同一構造を有するであろう表であるが、一致度が低い表について、ユーザに確認を求めることができる。確認を求める表は、一致度が所定の閾値から外れている表や、一致度の低い方から所定数を、画面上に表示してユーザに同一分類とするか否かを決定してもらうようにすればよい。
【００２６】
最後に、表構造情報決定部１０３が表要素特徴、もしくは、ユーザからの指定により、各分類から１つの表（代表）の表構造を決定すると共に、同じ分類の残りの表も同じルールに基づき表構造を決定する（ステップＳ１０４）。なお、この処理は、ドキュメント中の全ての表について展開されて、全ての表の表構造が抽出されて記録される。代表とする各分類中の表は、特定方向の表要素同士の距離が最も小さい表や平均に近い表を用いることができる。
【００２７】
次に、第２の実施の形態（図２の構成）の場合の表分類装置１０の動作について、図４のフローチャートを参照して説明する。なお、追加された処理ステップを説明し、他の処理ステップについては説明を省略する。  
第２の実施の形態の動作は、図３のフローチャートに加え、ステップＳ１０５とステップＳ１０６の動作が加わっている。
【００２８】
ステップＳ１００の後、表見出し特定部１０４は、表構成情報から表見出しを特定する（ステップＳ１０５）。表見出しの特定の仕方は、表構成情報の特徴が他の行や列と異なる行・列を表見出しと判定する。例えば、背景色が一行目のみ異なる場合には一行目を表見出しと判定する。
【００２９】
ステップＳ１０３で、表分類部１０２が表を分類した後、表再分類部１０５は、表構成情報１１１と表分類ルール１１４に基づき、表を再分類する（ステップＳ１０６）。表要素特徴が同じ表でも、表の列数・行数、見出し部分の列数・行数などにより表の分類を分けることが有用な場合、表分類ルール１１４に表構成情報がどのような状態の場合に表を再分類するかを記述することで、表をさらに細かく分類したり、一度分類された表をまとめたりすることが可能となる。また、事後的に表をさらに細かく分類したり、表をまとめたりすることも可能となる。この表分類ルール１１４は、ユーザが任意に設定できるものであり、ドキュメントに沿った所要の分類に利用できる。
【００３０】
ここで、ステップＳ１０１における表要素の距離の計算方法について詳述する。表要素の距離（表要素間距離）は、文字数の距離、形態素の構成距離、文字種別の構成距離から成る。まず、文字数の距離は、表要素の文字数の差を求め、それを長い方の文字数で割って正規化したものである。表要素ｅ１と表要素ｅ２文字数の距離をＤlen（ｅ１，ｅ２）、表要素ｅ１の文字数をｌ１、表要素ｅ２の文字数をｌ２とし、式で表すと下記の数１のとおりである。
【数１】
2013152662.tif 000003
【００３１】
形態素の構成距離は、表要素を形態素解析し、品詞の構成の編集距離を算出する。例えば、表要素の文字列が「メディア信号処理の動向」と「音声・オーディオ符号化」の場合、図５に示すとおり、「メディア信号処理の動向」は形態素解析すると、名詞・名詞・名詞・助詞・名詞となり、「音声・オーディオ符号化」は名詞・記号・名詞・名詞・名詞となる。この品詞一つずつを、文字とみなすとどちらも五文字の文字列とみなすことができ、編集距離を求めることができる。この二つの文字列の編集距離は２であり、長い方の文字数で割って正規化すれば２／５となる。
【００３２】
文字種別の構成距離も、形態素の構成距離と同様の方法で算出できる。例えば、「4/23」と「音声・オーディオ符号化」の場合、文字種別を日本語、数字、記号、英字に大別すれば、「4/23」は数字・記号・数字で構成されており、「音声・オーディオ符号化」は日本語・記号・日本語で構成されている。形態素の構成距離と同じ容量で編集距離を求めると２となり、長い方の文字数で割って正規化すれば２／３となる。なお、文字種別の分類の仕方は、日本語、数字、記号、英字に限るものではなく、「ひらがな、カタカナ、漢字、…」のようにさらに細かく分けてもよいし、記号は日本語に含むなどさらに大まかな分類してもよい。分類の仕方は予め設定しておく。
【００３３】
表要素ｅ１と表要素ｅ２の距離Ｄ（ｅ１，ｅ２）は、文字数の距離、形態素構成の距離、文字種別構成の距離にそれぞれ重みをかけて足し合わせたものとする。形態素構成の距離をＤmor（ｅ１，ｅ２）、文字種別構成の距離をＤchar（ｅ１，ｅ２）、重みをｗ１、ｗ２、ｗ３と表すと、表要素の距離は下記の数２で表せる。
【数２】
2013152662.tif 000004
【００３４】
なお、各距離についての重みはユーザが予め設定すればよい。また、読み込んだドキュメントの名や属性に基づいて、上記重みを自動的に分配するようにしてもよい。
【実施例】
【００３５】
次に、具体的な実施例を用いて本発明を実施形態の動作を説明する。なお、以下の動作例に限定されるものではない。
【００３６】
表分類部１０２の計算例について図６〜図１１を参照して説明する。  
表構成情報の抽出後、図６のような表の表要素特徴を求めるには、まず各表要素の文字数、形態素構成、文字種別構成を少なくとも２つ組み合わせて調べる。各表要素の文字数は図７、形態素構成は図８、文字種別は図９に示すとおりである。図８に示してある形態素構成の「名」は「名詞」、「助」は「助詞」の略である。図９に示してある文字種別の「日」は「日本語」、「数」は「数字」の略である。  
そして、組み合わせる これらの表要素の文字数の距離、形態素構成の距離、文字種別構成の距離をそれぞれ算出する。  
それぞれの距離の算出は、表要素は行方向か、列方向のどちらかに似た要素が連続する場合が多いため、まずは隣接する表要素の距離を行方向、列方向に算出していき、どちらの方向の距離が近いかを比べることで、表要素の並び方が行方向か列方向かを特定する。なお、上記したように他の方向にも隣接セルとの距離を算出してもよい。  
表見出し特定部１０４で表見出しが特定できた場合は、表見出しの部分を除いて距離を計算する。見出しが特定できなかった場合は、見出しは一行目、もしくは一列目にあることが多いため、二行目以降の行や二列目以降の列の表要素の距離を重視して、表要素の並ぶ方向を決定してもよい。
【００３７】
図１０に表要素の距離を列方向に計算した結果を示す。Ｔ１０は元の表であり、Ｔ１１は比較する表要素のペア（距離を求めるペア）を示している。  
Ｔ１２〜１５に示した表の計算結果は、Ｔ１１の表の同一位置に当たる部分と対応付いている。Ｔ１２は文字数の距離の計算結果、Ｔ１３は形態素構成の距離の計算結果、Ｔ１４は文字種別構成の距離の計算結果である。Ｔ１５はＴ１２〜Ｔ１４の計算結果を合計したものである。  
形態素校正の距離と、文字種別構成の距離の編集距離は置き換えのコストをここでは２として計算している。また、各距離への重みはすべて１で計算している。  
Ｔ１５に示した計算結果を見ると、Ｔ１０の表について、Ａ列、Ｂ列、Ｄ列に０が並んでいることを識別でき、似た表要素が連続して記述されていることが上記計算によって判別できる。
【００３８】
次に、列方向の計算と同様に、図１１に表要素の距離を行方向に計算した結果を示す。
Ｔ２５に示した計算結果の合計値を見ると、一行目は０が並んでいるが、それ以外の行では、図１０のＴ１５で示した列方向の計算結果とは違い、１以上の数字の割合が多く表れている。
【００３９】
連続性を認めるとする閾値を１に設定すると、行方向には連続性がないと判断できるため、表分類部１０２は、このように計算結果に基づき、この表を、列方向に値が連続する表として分類できる。換言すれば、行方向の一列目が項目であるとの識別が行える。  
ここでの閾値は、予め低めの値（一致度が高い値）に設定して、所定数まで分類できるまで順次切り上げて行きながら分類するようにしてもよい。
【００４０】
次に、表構造情報の例について説明する。  
図１２は、図６の表について、表構造情報決定部１０３で表構造情報を決定して得た表構造情報を示す。表構造情報は属性と属性値の組になっている。図１２の表は、表要素をそのまま記述しているが、図１３のように表要素の参照情報を表構造情報として保管するようにしてもよい。  
表分類部１０２と表見出し特定部１０４により、見出しと、表要素の連続の仕方が判明した場合は、表構造情報決定部１０３が、表見出しを属性、表見出しに属する行もしくは列を属性値として、表構造情報を保存する。表見出しが判明しなかった表や、表要素の連続の仕方が複雑で表見出しとの対応が判明しなかった表に関しては、ユーザが属性となる表要素と、属性値となる表要素を指定することで表構造情報を決定する。そして、その表と同じ分類になっている表は同様のルールで自動的に表構造が作成される。
【００４１】
上記実施の形態の説明で示したように、本発明の表分類装置によれば、事前の準備を要せずに、ドキュメントに含まれる表を表の構成パターンにより自動的に分類することが可能となる。また、分類後に同一と見做す表の表構造について纏めて同一の表構造決定ルールに基づき表構造情報を決定できる。このように処理することによって、各分類の代表となる表の表構造が決定されたら、同じ分類と扱う残りの個々の表構造について一括で変換できる。
【００４２】
なお、表分類装置の各部は、ハードウェアとソフトウェアの組み合わせを用いて実現すればよい。ハードウェアとソフトウェアとを組み合わせた形態では、ＲＡＭに表分類プログラムが展開され、プログラムに基づいて制御部（ＣＰＵ）等のハードウェアを動作させることによって、各部を各種手段として実現する。また、前記プログラムは、記憶媒体に記録されて頒布されても良い。当該記録媒体に記録されたプログラムは、有線、無線、又は記録媒体そのものを介して、メモリに読込まれ、制御部等を動作させる。尚、記録媒体を例示すれば、オプティカルディスクや磁気ディスク、半導体メモリ装置、ハードディスクなどが挙げられる。  
上記実施の形態を別の表現で説明すれば、表分類装置として動作させる情報処理装置を、ＲＡＭに展開された表分類プログラムに基づき、表分類装手段、表構成情報抽出手段、表分類手段、表構造情報決定手段、表見出し特定手段、表再分類手段、記憶手段として制御部を動作させることで実現することが可能である。
【００４３】
なお、実施の形態を図示して説明したが、そのブロック構成の分離併合、手順の入れ替えなどの変更は趣旨や説明される機能を満たせば自由である。
【００４４】
また、本発明の具体的な構成は前述の実施の形態に限られるものではなく、この発明の要旨を逸脱しない範囲の変更があってもこの発明に含まれる。
【００４５】
また、上記の実施形態の一部又は全部は、以下のようにも記載されうる。尚、以下の付記は本発明をなんら限定するものではない。
【００４６】
［付記１］
ドキュメントから個々の表を構成する情報をそれぞれ表構成情報として抽出する表構成情報抽出部と、
個々の表の各要素同士の表要素間距離を算出し、前記距離が近い表要素の連続の仕方を識別し、その連続の仕方に基づいて、個々の表を分類する表分類部と、
を少なくとも具備することを特徴とする表分類装置。
【００４７】
［付記２］
抽出された表要素特徴もしくはユーザからの指定により、各分類中の一つの表の属性と属性値を組とした表のデータ構造を示す表構造情報を決定してデータ化すると共に、同じ分類とした残りの表について同じルールに基づく表構造としてデータ化する表構造情報決定部、
を更に含むことを特徴とする上記付記記載の表分類装置。
【００４８】
［付記３］
前記表分類部は、表要素間距離の算出に、表要素の文字数の距離と、形態素構成の編集距離と、文字種別の構成の編集距離のいずれか、またはこれらの組合せを用いることを特徴とする上記付記記載の表分類装置。
【００４９】
［付記４］
前記表分類部は、表要素特徴算出ルールとして、表要素の距離が一定の閾値以下の値の割合が多い方向に表要素が連続していると判定する方法と、表要素の距離を行方向と列方向のそれぞれの総和を表要素の比較回数で割ったものを比較し、表要素が連続している方向を判定する方法のいずれかを用いることを特徴とする上記付記記載の表分類装置。
【００５０】
［付記５］
表構成の特徴と予め設定された見出し特定ルールとから表の見出しを特定する表見出し特定部を更に具備することを特徴とする上記付記記載の表分類装置。
【００５１】
［付記６］
表構成情報と予め設定された表分類ルールに基づき、前記表分類部で分類された表をさらに分類する表再分類部を具備すること特徴とする上記付記記載の表分類装置。
【００５２】
［付記７］
前記表構造情報決定部は、代表とする各分類中の表について、特定方向の表要素同士の距離が最も小さい表や平均に近い表を用いることを特徴とする上記付記記載の表分類装置。
【００５３】
［付記８］
前記表分類部は、同一の分類をした表群内で、表要素特徴の類似度を算出して該表群内での個々の表の一致度を算定し、該表群内で所定の閾値から外れる表についてユーザに同一分類に含めるか否かの確認を求めることを特徴とする上記付記記載の表分類装置。
【００５４】
［付記９］
ドキュメントから個々の表を構成する情報をそれぞれ表構成情報として抽出する表構成情報抽出処理と、
個々の表の各要素同士の表要素間距離を算出し、前記距離が近い表要素の連続の仕方を識別し、その連続の仕方に基づいて、個々の表を分類する表分類処理と、
を有すことを特徴とする表分類方法。
【００５５】
［付記１０］
抽出された表要素特徴もしくはユーザからの指定により、各分類中の一つの表の属性と属性値を組とした表のデータ構造を示す表構造情報を決定してデータ化すると共に、同じ分類とした残りの表について同じルールに基づく表構造としてデータ化する表構造情報決定処理、
を更に有すことを特徴とする上記付記記載の表分類方法。
【００５６】
［付記１１］
前記表分類処理は、表要素間距離の算出に、表要素の文字数の距離と、形態素構成の編集距離と、文字種別の構成の編集距離のいずれか、またはこれらの組合せを用いることを特徴とする上記付記記載の表分類方法。
【００５７】
［付記１２］
前記表分類処理は、表要素特徴算出ルールとして、表要素の距離が一定の閾値以下の値の割合が多い方向に表要素が連続していると判定する方法と、表要素の距離を行方向と列方向のそれぞれの総和を表要素の比較回数で割ったものを比較し、表要素が連続している方向を判定する方法のいずれかを用いることを特徴とする上記付記記載の表分類方法。
【００５８】
［付記１３］
表構成の特徴と予め設定された見出し特定ルールとから表の見出しを特定する表見出し特定処理を更に有すことを特徴とする上記付記記載の表分類方法。
【００５９】
［付記１４］
表構成情報と予め設定された表分類ルールに基づき、前記表分類部で分類された表をさらに分類する表再分類処理を有すこと特徴とする上記付記記載の表分類方法。
【００６０】
［付記１５］
前記表構造情報決定処理は、代表とする各分類中の表について、特定方向の表要素同士の距離が最も小さい表や平均に近い表を用いることを特徴とする上記付記記載の表分類方法。
【００６１】
［付記１６］
前記表分類処理は、同一の分類をした表群内で、表要素特徴の類似度を算出して該表群内での個々の表の一致度を算定し、該表群内で所定の閾値から外れる表についてユーザに同一分類に含めるか否かの確認を求めることを特徴とする上記付記記載の表分類方法。
【００６２】
［付記１７］
情報処理装置を、
ドキュメントから個々の表を構成する情報をそれぞれ表構成情報として抽出する表構成情報抽出手段と、
個々の表の各要素同士の表要素間距離を算出し、前記距離が近い表要素の連続の仕方を識別し、その連続の仕方に基づいて、個々の表を分類する表分類手段として
動作させることを特徴とする表分類用プログラム。
【００６３】
［付記１８］
情報処理装置を、
抽出された表要素特徴もしくはユーザからの指定により、各分類中の一つの表の属性と属性値を組とした表のデータ構造を示す表構造情報を決定してデータ化すると共に、同じ分類とした残りの表について同じルールに基づく表構造としてデータ化する表構造情報決定手段として
更に動作させることを特徴とする上記付記記載の表分類用プログラム。
【００６４】
［付記１９］
前記表分類手段を、表要素間距離の算出に、表要素の文字数の距離と、形態素構成の編集距離と、文字種別の構成の編集距離のいずれか、またはこれらの組合せを用いるように動作させることを特徴とする上記付記記載の表分類用プログラム。
【００６５】
［付記２０］
前記表分類手段を、表要素特徴算出ルールとして、表要素の距離が一定の閾値以下の値の割合が多い方向に表要素が連続していると判定する方法と、表要素の距離を行方向と列方向のそれぞれの総和を表要素の比較回数で割ったものを比較し、表要素が連続している方向を判定する方法のいずれかを用いるように動作させることを特徴とする上記付記記載の表分類用プログラム。
【００６６】
［付記２１］
情報処理装置を、
表構成の特徴と予め設定された見出し特定ルールとから表の見出しを特定する表見出し特定手段として更に動作させることを特徴とする上記付記記載の表分類用プログラム。
【００６７】
［付記２２］
情報処理装置を、
表構成情報と予め設定された表分類ルールに基づき、前記表分類手段で分類された表をさらに分類する表再分類手段として更に動作させることを特徴とする上記付記記載の表分類用プログラム。
【００６８】
［付記２３］
前記表構造情報決定手段を、代表とする各分類中の表について、特定方向の表要素同士の距離が最も小さい表や平均に近い表を用いるように動作させることを特徴とする上記付記記載の表分類用プログラム。
【００６９】
［付記２４］
前記表分類手段を、同一の分類をした表群内で、表要素特徴の類似度を算出して該表群内での個々の表の一致度を算定し、該表群内で所定の閾値から外れる表についてユーザに同一分類に含めるか否かの確認を求めるように動作させることを特徴とする上記付記記載の表分類用プログラム。
【産業上の利用可能性】
【００７０】
本発明は、表が多く含まれる仕様書やＷｅｂページ等のドキュメントの表情報を一括でドキュメントに変換したり、意味付けをしたりすることに利用可能である。
【符号の説明】
【００７１】
１０    表分類装置（表分類装手段）
１０１  表構成情報抽出部（表構成情報抽出手段）
１０２  表分類部（表分類手段）
１０３  表構造情報決定部（表構造情報決定手段）
１０４  表見出し特定部（表見出し特定手段）
１０５  表再分類部（表再分類手段）
１１０  記憶部（記憶手段）
１１１  表構成情報
１１２  表構造情報
１１３  見出し特定ルール
１１４  表分類ルール
【図１】
2013152662.tif 000005
【図２】
2013152662.tif 000006
【図３】
2013152662.tif 000007
【図４】
2013152662.tif 000008
【図５】
2013152662.tif 000009
【図６】
2013152662.tif 000010
【図７】
2013152662.tif 000011
【図８】
2013152662.tif 000012
【図９】
2013152662.tif 000013
【図１０】
2013152662.tif 000014
【図１１】
2013152662.tif 000015
【図１２】
2013152662.tif 000016
【図１３】
2013152662.tif 000017