(57)【要約】本発明は、書式付き文書を入力する入力ユニット（１）と、入力された書式付き文書を解析し、特定の印刷情報を保存するユニット（２）と、フォントサイズ、文字フォント、色等の印刷情報による解析結果に基づいて特定の文字列を同定するユニット（３）と、同定した特定文字列を抽出するユニット（４）と、抽出した文字列を出力する出力ユニット（５）とを有する、書式付き文書から情報を抽出する装置を開示する。所定の文字列の印刷情報が特定の印刷情報であると判断された場合、前記文字列は特定文字列であると判断される。よって、本装置は、様々なタイプの書式付き文書から自動的に情報を抽出することができる。
2004538576.tif 000002
【特許請求の範囲】
【請求項１】
書式付き文書を入力する入力ユニット（１）と、入力された書式付き文書を解析し、特定のタイポグラフィ情報を保存するユニット（２）と、フォントサイズ、文字フォント、色等のタイポグラフィ情報による解析結果に基づいて特定の文字列を同定するユニット（３）と、同定した特定文字列を抽出するユニット（４）と、抽出した文字列を出力する出力ユニット（５）とを有する、書式付き文書から情報を抽出する装置。
【請求項２】
特定の文字列を同定する前記ユニット（３）は、前記書式付き文書のタイポグラフィ情報に基づいて、前記文字列のタイポグラフィ情報が特定のタイポグラフィ情報である場合に、所定の文字列を特定文字列と判断する、請求項１に記載の書式付き文書から情報を抽出する装置。
【請求項３】
前記書式付き文書はＨＴＭＬ文書であり、特定の文字列を同定する前記ユニット（３）は、前記ＨＴＭＬ文書に関する解析結果に基づいて、前記文字列のフォントサイズが、周囲の文字列の中で最大であると判断される場合に、所定の文字列を特定文字列と判断する、請求項１または２に記載の書式付き文書から情報を抽出する装置。
【請求項４】
前記書式付き文書はＨＴＭＬ文書であり、特定の文字列を同定する前記ユニット（３）は、前記ＨＴＭＬ文書に関する解析結果に基づいて、前記文字列の色およびフォントが周囲の文字列の中で特別であると判断される場合に、所定の文字列を特定文字列と判断する、請求項１または２に記載の書式付き文書から情報を抽出する装置。
【請求項５】
前記書式付き文書はＨＴＭＬ文書であり、特定の文字列を同定する前記ユニット（３）は、前記ＨＴＭＬ文書に関する解析結果に基づいて、前記文字列のフォントが周囲の文字列の中で特別であると判断される場合に、所定の文字列を特定文字列と判断する、請求項１または２に記載の書式付き文書から情報を抽出する装置。
【請求項６】
書式付き文書から情報を抽出する装置であって、前記書式付き文書はＨＴＭＬ文書であり、特定の文字列を同定する前記ユニット（３）は、前記ＨＴＭＬ文書に関する解析結果に基づいて、前記文字列の色が周囲の文字列の中で特別であると判断される場合に、所定の文字列を特定文字列と判断する、請求項１乃至２のいずれかに記載の装置。
【請求項７】
書式付き文書を入力し、入力された書式付き文書を解析して特定のタイポグラフィ情報を保存し、フォントサイズ、文字フォント、色等のタイポグラフィ情報による解析結果に基づいて、所定の文字列を特定の文字列であると同定し、同定されれた特定文字列を抽出し、抽出した文字列を出力するステップからなる書式付き文書から情報を抽出する方法。
【請求項８】
特定文字列を同定するステップにおいて、前記文字列のタイポグラフィ情報が特別のタイポグラフィ情報であると判断された場合に、フォントサイズ、文字フォント、色等のタイポグラフィ情報による解析結果に基づいて、所定の文字列を特定の文字列であると判断する、請求項８に記載の方法。
【請求項９】
前記書式付き文書はＨＴＭＬ文書であり、特定文字列を同定するステップにおいて、前記ＨＴＭＬ文書の解析結果に基づいて、前記文字列のフォントサイズが、周囲の文字列の中で最大であると判断される場合に、所定の文字列を特定の文字列であると判断する、請求項７または８に記載の方法。
【請求項１０】
前記書式付き文書はＨＴＭＬ文書であり、特定文字列を同定するステップにおいて、前記ＨＴＭＬ文書の解析結果に基づいて、前記文字列の色が周囲の文字列の中で特別であると判断される場合に、所定の文字列を特定の文字列であると判断する、請求項７または８に記載の方法。
【請求項１１】
前記書式付き文書はＨＴＭＬ文書であり、特定文字列を同定するステップにおいて、前記ＨＴＭＬ文書の解析結果に基づいて、前記文字列のフォントが太字体であって、周囲の文字列と異なると判断される場合に、所定の文字列を特定の文字列であると判断する、請求項７または８に記載の方法。
【請求項１２】
前記書式付き文書はＨＴＭＬ文書であり、特定文字列を同定するステップにおいて、前記ＨＴＭＬ文書の解析結果に基づいて、前記文字列が太字体であって、前記文字列の色が周囲の文字列と異なると判断される場合に、所定の文字列を特定の文字列であると判断する、請求項７または８に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般的には、入力された書式付き文書から情報を抽出する装置および方法に関し、特には、入力された書式付き文書、例えばオンライン販売のウェブページから特定の文字列を自動的に抽出する装置および方法に関する。
【背景技術】
【０００２】
文書からテキスト情報を抽出する装置は公知であり、例えばＳ．ソダーランドの「ワールド・ワイド・ウェブからのテキストベース情報の取り出し方の学習」と題された論文（第三回知識探求とデータマイニング国際会議（ＫＤＤ  ９７）の草稿集）に開示されている。このような装置では、属性名（例えば「商品名」）として機能し、特定文字列の前に位置づけられている文字列によって、特定文字列を識別し、抽出する。
【０００３】
従来技術の装置では、属性名（例えば「商品名」等）として機能する文字列が、特定文字列の前に配置されていることによって特定文字列を識別するため、例えば「モノグラムアクセサリーポーチ」等の属性値だけでなく「商品名」といった属性名が得られる場合に有効である。しかし、インターネットのウェブページのような文書は様々な書式を有しているため、属性名が提供されない場合がある。例えば、「モノグラムアクセサリーポーチ」という文字列のみが与えられる。属性名が与えられていない場合、上記の方法では特定文字列を抽出することができない。さらに現在の技術では、サンプルを人手によって機械に与えない限り、機械は自動的に特定文字列を抽出できない。
【発明の開示】
【０００４】
発明の概要
上記問題を解決するために本発明はなされた。したがって、本発明の目的は、入力された書式付き文書から特定文字列を自動的に抽出する装置および方法を提供することである。
【０００５】
本発明の目的を達成するために、書式付き文書を入力する入力ユニットと、入力された書式付き文書を解析し、特定のタイポグラフィ情報を保存するユニットと、フォントサイズ、文字フォント、色等のタイポグラフィ情報によって特定の文字列を同定するユニットと、同定した特定文字列を抽出する装置と、抽出した文字列を出力する出力ユニットとを有する、入力された書式付き文書からテキスト情報を自動的に抽出する装置を提供する。
【０００６】
本発明の他の特徴によると、書式付き文書を入力し、入力された書式付き文書を解析して特定のタイポグラフィ情報を保存し、フォントサイズ、文字フォント、色等のタイポグラフィ情報によって特定の文字列を同定し、同定した特定文字列を抽出し、抽出した文字列を出力するステップからなる、書式付き文書から情報を抽出する方法を提供する。
【０００７】
本発明によれば、入力された書式付き文書の解析操作、フォントサイズ、文字フォント、色等のタイポグラフィ情報による特定の文字列の同定、および特定文字列の抽出によって、入力された書式付き文書から特定の文字列を自動的に抽出することが可能となり、抽出の正確性が大幅に向上する。さらに、従来の装置では手動でサンプルをメモリに入力することが必要であったが、本発明による装置では、サンプルを入力しなくても、様々な種類の書式付き文書について判定と抽出を自動的に行う。
【発明を実施するための最良の形態】
【０００８】
図１に、本発明による書式付き文書から情報を抽出する装置の構成的ブロックチ図が示される。
【０００９】
図１に示す書式付き文書から情報を抽出する方法において、１は書式付き文書を入力する入力ユニット；２は入力された書式付き文書を、特定の方法を経て解析し、特定のタイポグラフィ情報を保存するユニット；３はフォントサイズ、文字フォント、色等のタイポグラフィ情報による解析結果に基づいて特定文字列を同定するユニット；５は抽出した文字列を出力する出力ユニットである。
【００１０】
次に、本発明の装置による作用を、ＨＴＭＬ文書から特定文字列を抽出する方法の例を用いて図２から５を参照して詳細に説明する。
【００１１】
例１
図２は文書データおよび本発明の実施例を説明するフローチャートである。図２（ａ）は所定のネットワークから得た販売情報で、ＨＴＭＬ形式の文書であり、図２（ｂ）は図２（ａ）に示す情報のＨＴＭＬソースファイル、図２（ｃ）は例１の情報抽出作業を説明するフローチャートである。
【００１２】
次に、例１における情報抽出ステップの流れを以下に説明する。ステップ１０１では、図２（ｂ）に示すＨＴＭＬソースファイルが入力される。ステップ１０２では、入力されたＨＴＭＬソースファイルが解析され、タイポグラフィ情報を見つける。そしてステップ１０３から１０７で、特定文字列が抽出される。
【００１３】
まず、ステップ１０３において、選別する文字列は、ステップ１０２で得られた結果に基づいて判別される。そして、ステップ１０４では、ステップ１０３で判別された文字列のフォントサイズが周囲の文字列に対して最も大きいかどうかが判断される。最大でない場合は、ステップ１０６に進む。ステップ１０６では、前記文字列のタイポグラフィ情報が事前に設定した値の範囲を超えているかどうか判断される。超えていた場合はステップ１０７へ進み、情報抽出作業は終了する。超えていない場合、ステップ１０３に戻り、次に選別される文字列を決定する。
【００１４】
ステップ１０４の判断が「イエス」である場合、すなわち、「ウィンドウズ（登録商標）の操作及び応用技術（第２版）」のような文字列のタイポグラフィ情報が（ＦＯＮＴ  ｓｉｚｅ＝５）であり、周囲の文字列の中で最大であった場合、特別なタイポグラフィ情報であると判断され、ステップ１０５へ進む。ステップ１０５では、文字列「ウィンドウズ（登録商標）の操作及び応用技術（第２版）」が、特定文字列、すなわち商品名として判断される。
【００１５】
本実施例による情報抽出装置を用いると、フォントサイズ等のタイポグラフィ情報から判別することによって、入力された書式付き文書から自動的に特定文字列を抽出することができる。
【００１６】
例２
図３は文書データおよび本発明の実施例を説明するフローチャートである。図３（ａ）は所定のネットワークから得た販売情報で、ＨＴＭＬ形式の文書であり、図３（ｂ）は図３（ａ）に示す情報のＨＴＭＬソースファイル、図３（ｃ）は例２の情報抽出作業を説明するフローチャートである。
【００１７】
次に、例２における情報抽出プロセスを以下に説明する。説明を明確にするため、上記例１で説明されたステップと同じステップは省略し、異なるステップのみ以下に説明する。
【００１８】
ステップ２０４では、例えば、ステップ２０３で判定された文字列のフォントが、周囲の文字列と異なるかどうか判断される。ステップ２０４において「イエス」と判断された場合、すなわち、文字列「ウィンドウズ（登録商標）の操作及び応用技術（第２版）」のタイポグラフィ情報が（常用書体及び色が赤色（ｃｏｌｏｒ＝ｆｆ００００））であって、周囲の文字列と特に異なる場合、特別なタイポグラフィ情報であると判断され、ステップ２０５へ進む。ステップ２０５では、文字列「ウィンドウズ（登録商標）の操作及び応用技術（第２版）」が特定文字列、すなわち商品名と判断される。
【００１９】
本実施例による情報抽出装置を用いると、フォントや色等のタイポグラフィ情報から判別することによって、入力された書式付き文書から自動的に特定文字列を抽出することができる。
【００２０】
例３
図４は文書データおよび本発明の実施例を説明するフローチャートである。図４（ａ）は所定のネットワークから得た販売情報で、ＨＴＭＬ形式の文書であり、図４（ｂ）は図４（ａ）に示す情報のＨＴＭＬソースファイル、図４（ｃ）は例３の情報抽出作業を説明するフローチャートである。
【００２１】
次に、例３における情報抽出プロセスを以下に説明する。説明を明確にするため、上記例１で説明されたステップと同じステップは省略し、異なるステップのみ以下に説明する。
【００２２】
ステップ３０４では、例えば、ステップ３０３において判定された文字列のフォントが、周囲の文字列と異なるかどうか判断される。ステップ３０４において「イエス」と判断された場合、すなわち、例である文字列「ウィンドウズ（登録商標）の操作及び応用技術（第２版）」のタイポグラフィ情報が（常用書体及びボールド体（＜Ｂ＞＜ＦＯＮＴ．．．＜／Ｂ＞）であって、周囲の文字列と特に異なる場合、特別なタイポグラフィ情報であると判断され、ステップ３０５へ進む。ステップ３０５では、文字列「ウィンドウズ（登録商標）の操作及び応用技術（第２版）」が特定文字列、すなわち商品名と判断される。
【００２３】
本実施例による情報抽出装置を用いると、フォントや太字体等のタイポグラフィ情報から判別することによって、入力された書式付き文書から自動的に特定文字列を抽出することができる。
【００２４】
例４
図５は文書データおよび本発明の実施例を説明するフローチャートである。図５（ａ）は所定のネットワークから得た販売情報で、ＨＴＭＬ形式の文書；図５（ｂ）は図５（ａ）に示す情報のＨＴＭＬソースファイル；図５（ｃ）は例４の情報抽出作業を説明するフローチャートである。
【００２５】
次に、例４における情報抽出プロセスを以下に説明する。説明を明確にするため、上記例１で説明されたステップと同じステップは省略し、異なるステップのみ以下に説明する。
【００２６】
ステップ４０４では、例えば、ステップ４０３において判定された文字列のフォントが、周囲の文字列と異なるかどうか判断される。ステップ４０４において「イエス」と判断された場合、すなわち、例である文字列「ウィンドウズ（登録商標）の操作及び応用技術（第２版）」のタイポグラフィ情報が（赤色（ｃｏｌｏｒ＝ｆｆ００００）およびボールド体）であって、周囲の文字列と特に異なる場合、特別なタイポグラフィ情報であると判断され、ステップ４０５へ進む。ステップ４０５では、文字列「ウィンドウズ（登録商標）の操作及び応用技術（第２版）」が特定文字列、すなわち商品名と判断される。
【００２７】
本実施例による情報抽出装置を用いると、色やボールド体等のタイポグラフィ情報から判別することによって、入力された書式付き文書から自動的に特定文字列を抽出することができる。
【００２８】
しかし、例１乃至４に関する上述した開示内容は例にすぎず、本発明を何ら制限するものではない。本発明の実施例１乃至４は、添付の請求項によって定義される本発明の精神および保護範囲から逸脱することなく修正・変更することができる。例えば、実施例１乃至４の適当な組み合わせ及び変更により、本発明と同様の効果、すなわち、特定文字列の自動抽出、を得ることができる。
【図面の簡単な説明】
【００２９】
【図１】は、本発明による書式付き文書から情報を抽出する装置の構成ブロック図である。
【図２】は、本発明第１の実施例を示す文書データおよびフローチャートである。
【図３】は、本発明第２の実施例を示す文書データおよびフローチャートである。
【図４】は、本発明第３の実施例を示す文書データおよびフローチャートである。
【図５】は、本発明第４の実施例を示す文書データおよびフローチャートである。
【図１】
2004538576.tif 000003
【図２】
2004538576.tif 000004
【図３】
2004538576.tif 000005
【図４】
2004538576.tif 000006
【図５】
2004538576.tif 000007
【国際公開パンフレット】
2004538576.tif 000008
2004538576.tif 000009
2004538576.tif 000010
2004538576.tif 000011
2004538576.tif 000012
2004538576.tif 000013
2004538576.tif 000014
2004538576.tif 000015
2004538576.tif 000016
2004538576.tif 000017
2004538576.tif 000018
2004538576.tif 000019
2004538576.tif 000020
2004538576.tif 000021
2004538576.tif 000022
【国際公開パンフレット（コレクトバージョン）】
2004538576.tif 000023
【国際調査報告】
2004538576.tif 000024
2004538576.tif 000025
2004538576.tif 000026