JP2017054509A - 文抽出方法及びシステム - Google Patents

文抽出方法及びシステム Download PDF

Info

Publication number
JP2017054509A
JP2017054509A JP2016174150A JP2016174150A JP2017054509A JP 2017054509 A JP2017054509 A JP 2017054509A JP 2016174150 A JP2016174150 A JP 2016174150A JP 2016174150 A JP2016174150 A JP 2016174150A JP 2017054509 A JP2017054509 A JP 2017054509A
Authority
JP
Japan
Prior art keywords
sentence
document
important
keyword
sentences
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2016174150A
Other languages
English (en)
Other versions
JP6272417B2 (ja
Inventor
ジェ ピル ジョン、
Jae-Pil Jeong
ジェ ピル ジョン、
ジェ ユン キム、
Jae-Yun Kim
ジェ ユン キム、
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Uberple Co Ltd
Original Assignee
Uberple Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Uberple Co Ltd filed Critical Uberple Co Ltd
Publication of JP2017054509A publication Critical patent/JP2017054509A/ja
Application granted granted Critical
Publication of JP6272417B2 publication Critical patent/JP6272417B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/93—Document management systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/205—Parsing
    • G06F40/211—Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • G06F16/313—Selection or weighting of terms for indexing

Abstract

【課題】文書の読者それぞれの選好度に基づいて文書に含まれた各文の重要度を算定し、算定された各文の重要度に基づいて文書から重要文を抽出する方法、装置及びそのプログラムを提供する。【解決手段】キーワードを受信する段階と、複数の文を含む文書をパーシングして前記文書に含まれた各文を識別する段階と、前記各文をバーテックス（Ｖｅｒｔｅｘ）とし、各文間の類似度をエッジ（Ｅｄｇｅ）の加重値（Ｗｅｉｇｈｔ）とするグラフを構成する段階と、グラフに変形されたページランクアルゴリズム（ＰａｇｅＲａｎｋ ａｌｇｏｒｉｔｈｍ）を適用して各文の重要度を算定し、変形されたページランクアルゴリズムはキーワードとの関連度による加重値が反映されるように変形された段階と、算定された重要度を基準に文書から重要文を抽出する段階を含む。【選択図】図５

Description

本発明は文書要約方法及びシステムに関する。より詳細には文書に含まれた各文の重要度を算定し、算定された各文の重要度に基づいて文書から重要文を抽出する方法及びそのシステムに関する。
文書要約（Ｄｏｃｕｍｅｎｔ ｓｕｍｍａｒｉｚａｔｉｏｎ）は文書を代表できる縮約されたテキストを生成する作業である。文書要約が求められるのは情報の洪水から必要な情報を迅速、正確に得るためである。
文書要約方法は抽出（ｅｘｔｒａｃｔｉｏｎ）要約方法と生成（ａｂｓｔｒａｃｔｉｏｎ）要約方法に区分される。生成要約方法は抽出要約方法に比べて原文を効果的に縮約できるが、原文との一貫性及び要約の正確性が保障されないという限界がある。
抽出要約方法は文書から重要文を抽出し、抽出された重要文を利用して要約文を構成する方法である。しかし、一般的な抽出要約のアルゴリズムは読者（Ｒｅａｄｅｒ）の観点、興味または意図を考慮せず、文書から絶対的に重要であると評価される文を抽出する。
したがって、一般的な抽出要約のアルゴリズムによって抽出された重要文は第１読者には関心事に関する情報を提供する重要な文であり得るが、第２読者には必要ではない情報を提供する文に過ぎない場合もある。したがって、文書の読者それぞれの選好度を考慮し、どの読者にも重要であると評価される文を抽出できるソリューションが求められている。
本発明が解決しようとする技術的課題は、文書の読者（ｒｅａｄｅｒ）それぞれの選好度に基づいて文書に含まれた各文の重要度を算定し、算定された各文の重要度に基づいて文書から重要文を抽出する方法及びそのシステムを提供することにある。
本発明が解決しようとする他の技術的課題は、文書から抽出された重要文に基づいて文書を要約する方法及びそのシステムを提供することにある。
本発明が解決しようとするまた他の技術的課題は、文書から抽出された重要文に基づいて検索サービス及びノイズフィルタリングを提供する方法及びシステムを提供することにある。
本発明が解決しようとするまた他の技術的課題は、文書から抽出された重要文に基づいてクラスタリングを行うコンテンツクラスタリング方法及びシステムを提供することにある。
本発明の技術的課題は、以上で言及した技術的課題に制限されず、言及されていないまた他の技術的課題は次の記載から本発明の技術分野における通常の技術者に明確に理解されるであろう
前記技術的課題を解決するための本発明の一実施形態による文書要約方法は、キーワードを受信する段階と、複数の文を含む文書をパーシングして前記文書に含まれた各文を識別する段階と、前記各文をバーテックス（Ｖｅｒｔｅｘ）とし、前記各文間の類似度をエッジ（Ｅｄｇｅ）の加重値（Ｗｅｉｇｈｔ）とするグラフを構成する段階と、前記グラフに変形されたページランクアルゴリズム（ＰａｇｅＲａｎｋ ａｌｇｏｒｉｔｈｍ）を適用して前記各文の重要度を算定し、前記変形されたページランクアルゴリズムは前記キーワードとの関連度による加重値が反映されるように変形された段階と、前記算定された重要度を基準に前記文書から重要文を抽出する段階を含み、前記ページランクアルゴリズムは、第１バーテックスに隣接したバーテックスの相対的な重要度を基準に前記第１バーテックスの重要度を算定し、前記第１バーテックスに隣接した各バーテックスの文に前記キーワードが含まれているかどうかと関連した加重値が前記第１バーテックスに隣接した各バーテックスの相対的な重要度に反映されたアルゴリズムであり得る。
前記技術的課題を解決するための本発明の他の実施形態による文書要約方法は、ユーザ端末から文書の重要文を抽出するためのキーワードを含まない文書の要約要請を受信する段階と、前記ユーザ端末のユーザに対するプロファイルを基準に前記ユーザの選好度が反映されたキーワードを選定する段階と、前記選定されたキーワードに基づいて前記文書から重要文を抽出する段階と、前記抽出された重要文に基づいて前記文書の要約文を生成する段階を含み得る。
前記技術的課題を解決するための本発明のまた他の実施形態による文書要約方法は、第１キーワード及び第２キーワードを受信する段階と、前記第１キーワードに基づいて複数の文を含む文書からｋ個の重要文を抽出する段階と、前記ｋ個の重要文に基づいて第１要約文を生成する段階と、前記第２キーワードに基づいて第１要約文からｍ個の重要文を抽出する段階と、前記ｍ個の重要文に基づいて第２要約文を生成する段階を含み得る。
前記技術的課題を解決するための本発明のまた他の実施形態による文書要約方法は、第１キーワード及び前記第１キーワードと異なる第２キーワードを受信する段階と、前記第１キーワードに基づいて複数の文を含む文書から第１重要文を抽出する段階と、前記第２キーワードに基づいて前記文書から第２重要文を抽出する段階と、前記第１重要文と前記第２重要文を含む要約文を生成する段階を含み、前記第１重要文と前記第２重要文は互いに異なる文であり得る。
前記技術的課題を解決するための本発明の一実施形態による検索サービス提供方法は、ユーザ端末から検索キーワードを受信する段階と、前記受信された検索キーワードを利用して予備検索を行う段階と、前記予備検索を行った結果、検索された文書から重要文を抽出する段階と、前記抽出された重要文に前記検索キーワードが含まれているかどうかを反映して前記予備検索を行った結果を再構成した最終検索結果を構成する段階を含み得る。
前記技術的課題を解決するための本発明の一実施形態によるコンテンツクラスタリング方法は、第１文書及び第２文書を含む複数の文書を受信する段階と、クラスタキーワードを含むコンテンツクラスタリング要請を受信する段階と、前記クラスタキーワードを利用して第１文書から第１重要文を抽出する段階と、前記クラスタキーワードを利用して第２文書から第２重要文を抽出する段階と、前記第１重要文と前記第２重要文との間の類似度を算定する段階と、前記算定された類似度を基準に前記第１文書と前記第２文書が一つのクラスタに含まれ得るかどうかを決定する段階を含み得る。
前記技術的課題を解決するための本発明のまた他の実施形態による複数の文で構成されたテキストから重要文を選定する方法は、第１キーワードに基づいて前記テキストから第１重要文を選定する段階と、前記第１キーワードと異なる第２キーワードに基づいて前記テキストから前記第１重要文と異なる第２重要文を選定する段階と、前記第１キーワード及び前記第２キーワードに対応する前記テキストの要約結果として、前記第１重要文及び前記第２重要文を含む前記テキストの要約データをユーザ端末に送信する段階を含み得る。
前記技術的課題を解決するための本発明の一実施形態による文書要約装置は、ネットワークインターフェースと、一つ以上のプロセッサと、前記プロセッサによって行われるコンピュータプログラムをロード（ｌｏａｄ）するメモリと、一つ以上のファイルを保存するストレージを含み、前記コンピュータプログラムは、キーワードを受信するオペレーションと、複数の文を含む文書をパーシングして前記文書に含まれた各文を識別するオペレーションと、前記各文をバーテックスとし、前記各文間の類似度をエッジの加重値とするグラフを構成するオペレーションと、前記グラフに変形されたページランクアルゴリズムを適用して前記各文の重要度を算定し、前記変形されたページランクアルゴリズムは前記キーワードとの関連度による加重値が反映されるように変形されたオペレーションと、前記算定された重要度を基準に前記文書から重要文を抽出するオペレーションを含み、前記ページランクアルゴリズムは、第１バーテックスに隣接したバーテックスの相対的な重要度を基準に前記第１バーテックスの重要度を算定し、前記第１バーテックスに隣接した各バーテックスの文に前記キーワードが含まれているかどうかと関連した加重値が前記第１バーテックスに隣接した各バーテックスの相対的な重要度に反映されたアルゴリズムであり得る。
前記技術的課題を解決するための本発明による一実施形態によれば、キーワードを受信する段階と、複数の文を含む文書をパーシングして前記文書に含まれた各文を識別する段階と、前記各文をバーテックスとし、前記各文間の類似度をエッジの加重値とするグラフを構成する段階と、前記グラフに変形されたページランクアルゴリズムを適用して前記各文の重要度を算定し、前記変形されたページランクアルゴリズムは前記キーワードとの関連度による加重値が適用されるように反映された段階と、前記算定された重要度を基準に前記文書から重要文を抽出する段階を実行させるために、記録媒体に保存されたコンピュータプログラムが提供され得、前記ページランクアルゴリズムは、第１バーテックスに隣接したバーテックスの相対的な重要度を基準に前記第１バーテックスの重要度を算定し、前記第１バーテックスに隣接した各バーテックスの文に前記キーワードが含まれているかどうかと関連した加重値が前記第１バーテックスに隣接した各バーテックスの相対的な重要度に反映されたアルゴリズムであり得る。
前記のような本発明によれば、要約文を生成するための重要文を抽出する際に読者の選好度を考慮することによって、読者の観点、関心事または意図に合わせた要約文を生成することができる。
また、読者の選好度によって抽出された重要文を利用してキーワード検索結果を再構成することにより、それぞれの読者に合わせた検索サービスを提供することができる。
さらに、読者の選好度によって抽出された重要文を利用してコンテンツをクラスタリングすることにより、それぞれの読者に合わせたクラスタリングを行うことができる。
本発明の効果は以上で言及した効果に制限されず、言及されていないまた他の効果は次の記載から通常の技術者に明確に理解されるであろう。
本発明の一実施形態による文書要約の概念を説明するための図である。 本発明の一実施形態による文書要約システムを説明するための図である。 本発明の一実施形態による検索サービスシステムを説明するための図である。 本発明の一実施形態によるコンテンツクラスタリングシステムを説明するための図である。 本発明の一実施形態による文書要約過程を説明するための概念図である。 本発明の一実施形態による文書要約方法を説明するための順序図である。 本発明の一実施形態による文書要約方法のグラフ生成過程を説明するための図である。 本発明の一実施形態による文書要約方法の変形されたランクアルゴリズムの適用過程を説明するための図である。 本発明の他の実施形態による文書要約過程を説明するための概念図である。 本発明の他の実施形態に他の文書要約方法を説明するための順序図である。 本発明の一実施形態による検索サービス提供過程を説明するための概念図である。 本発明の一実施形態による検索サービス提供方法を説明するための順序図である。 本発明の一実施形態によるコンテンツクラスタリング過程を説明するための概念図である。 本発明の一実施形態によるコンテンツクラスタリング方法を説明するための順序図である。 本発明の一実施形態による文書要約装置の論理的構成のブロック図である。 本発明の一実施形態による文書要約装置のハードウェアの構成図である。
本発明について説明する前に本明細書で使用されるいくつかの用語ついて説明する。
グラフ（Ｇｒａｐｈ）は一つ以上のバーテックス（Ｖｅｒｔｅｘ）の有限集合と、バーテックスの対であるエッジ（Ｅｄｇｅ）の有限集合で構成されるデータ構造（Ｄａｔａ ｓｔｒｕｃｔｕｒｅ）である。グラフは最小限一つのバーテックス（Ｖｅｒｔｅｘ）を含んで構成されなければならないが、これに限定されない。
グラフは無向グラフ（Ｕｎｄｉｒｅｃｔｅｄ ｇｒａｐｈ）と有向グラフ（Ｄｉｒｅｃｔｅｄ ｇｒａｐｈ）に区分される。無向グラフは各エッジを示すバーテックスの対の順序が決まっていない。すなわち、無向グラフは各エッジが方向性を有しない。また、有向グラフは各エッジを示すバーテックスの対の順序が決まっている。すなわち、有向グラフは各エッジが方向性を有する。
完全グラフ（Ｃｏｍｐｌｅｔｅ ｇｒａｐｈ）はグラフに含まれたバーテックスがｎ個である場合、バーテックスを連結するエッジの数がｎ（ｎ−１）／２個のグラフである。すなわち、完全グラフはグラフに含まれたすべてのバーテックスが互いにエッジによって連結されたグラフである。
他に定義されなければ、本明細書で使用されるすべての用語（技術及び科学的用語を含む）は、本発明が属する技術分野で通常の知識を有する者に共通に理解できる意味で使用される。また一般的に使用される辞書に定義されている用語は特別に定義して明らかにしない限り理想的にまたは過度に解釈されない。本明細書で使用された用語は、実施例について説明するためであり、本発明を制限しようとするものではない。本明細書で、単数型は特別に言及しない限り複数型も含む。
また、本明細書で使用される「含む（ｃｏｍｐｒｉｓｅｓ）」および／または「含む（ｃｏｍｐｒｉｓｉｎｇ）」は言及された構成要素、段階、動作および／または素子は一つ以上の他の構成要素、段階、動作および／または素子の存在または追加を排除しない。
以下、本発明について添付された図面を参照してより詳細に説明する。図１は本発明の一実施形態による重要文抽出の概念を説明するための図である。
図１を参照すると、本発明の一実施形態による重要文抽出は文書１０に含まれた各文（１１、１２、１３、１４、１５または１６）の重要度を算定し、算定された重要度に基づいて文書１０から重要文を抽出する。
例えば、文書１０に文Ａ（１１）、文Ｂ（１２）、文Ｃ（１３）、文Ｄ（１４）、文Ｅ（１５）及び文Ｆ（１６）が含まれた場合、本発明の一実施形態による重要文抽出は、文書１０に含まれた文Ａ（１１）、文Ｂ（１２）、文Ｃ（１３）、文Ｄ（１４）、文Ｅ（１５）及び文Ｆ（１６）に対する重要度を算定し、算定された重要度が最大である文から前記重要度が低くなる順に文Ｃ（１３）及び文Ｅ（１５）を抽出する。この場合、文Ｃ（１３）及び文Ｅ（１５）は文書１０から抽出された重要文に該当する。
特に、本発明の一実施形態による重要文の抽出によれば、文書１０から重要文を抽出することにおいて、文書１０の読者それぞれの選好度を考慮することができる。すなわち、本発明の一実施形態による重要文抽出によれば、文書１０の読者それぞれの選好度に基づいて文書１０に含まれた各文（１１、１２、１３、１４、１５または１６）の重要度を算定し、算定された重要度に基づいて文書１０から重要文を抽出し得る。
したがって、本発明の一実施形態による重要文抽出によれば、読者の選好度により文書１０から抽出された重要文が異なる。
以下、図２ないし図４を参照して本発明の一実施形態による重要文抽出及び抽出された重要文を利用するいくつかのサービスシステムについて説明する。
図２は本発明の一実施形態による文書要約システムを説明するための図である。図２に示す文書要約システムの構成要素は機能的に区分される機能要素であり、実際物理的な環境では一つ以上の構成要素が互いに統合して実現され得る。
図２を参照すると、本発明の一実施形態による文書要約システムは文書要約装置１００、コンテンツ保存所２００、応用サービスサーバ３００及びユーザ端末４００を含んで構成され得る。
各構成要素について説明すると、文書要約装置１００は文書１０を要約して要約文を生成する装置である。具体的には、文書要約装置１００は読者それぞれの選好度に基づいて文書１０に含まれた各文の重要度を算定する。文書要約装置１００は算定された各文の重要度に基づいて文書１０から重要文を抽出する。また、文書要約装置１００は抽出された重要文に基づいて要約文を生成する。
このとき、文書要約の対象になる文書１０にはハングル、英字、数字、間隔文字、特殊文字などのようなテキストが含まれ得るが、これに限定されず、文書要約の対象になる文書１０にはイメージ、チャートまたはＯＬＥ（Ｏｂｊｅｃｔ Ｌｉｎｋｉｎｇ ａｎｄ Ｅｍｂｅｄｄｉｎｇ）オブジェクトが含まれ得る。
文書要約装置１００は応用サービスサーバ３００またはユーザ端末４００から文書１０の要約要請を受信する。文書要約装置１００はコンテンツ保存所２００に文書要約の対象になる文書１０を要請する。文書要約装置１００はコンテンツ保存所２００から文書要約の対象になる文書１０を受信する。文書要約装置１００は読者それぞれの選好度に基づいて受信された文書１０から重要文を抽出して要約文を生成する。また、文書要約装置１００は生成した要約文をユーザ端末４００、コンテンツ保存所２００または応用サービスサーバ３００に送信する。
本発明の一実施形態による文書要約装置１００はサーバ（Ｓｅｒｖｅｒ）、ワークステーション（Ｗｏｒｋｓｔａｔｉｏｎ）またはデスクトップ（Ｄｅｓｋｔｏｐ）などのように固定式コンピュータ装置であり得るが、これに限定されない。
前述したような本発明の一実施形態による文書要約装置１００の文書要約方法については、以下図５ないし図８を参照してより詳細に説明する。また、本発明の一実施形態による文書要約装置１００の構成については、以下図１５及び図１６を参照してより詳細に後述する。
次に、コンテンツ保存所２００は多様な類型のコンテンツを保管するための保存所である。具体的には、コンテンツ保存所２００は文書要約の対象になる文書１０を保存する。また、コンテンツ保存所２００は検索サービスを提供するためのコンテンツまたはクラスタリングの対象になるコンテンツを保存する。
コンテンツ保存所２００は文書要約装置１００または応用サービスサーバ３００の要請により、文書要約の対象になる文書１０を抽出する。また、コンテンツ保存所２００は抽出された文書１０を文書要約装置１００に送信する。
コンテンツ保存所２００は応用サービスサーバ３００の要請により、検索キーワードによるコンテンツを抽出する。また、コンテンツ保存所２００は抽出されたコンテンツを含む検索結果を応用サービスサーバ３００に送信する。
また、コンテンツ保存所２００は応用サービスサーバ３００の要請により、クラスタキーワードによるクラスタリングの対象になるコンテンツを抽出する。また、コンテンツ保存所２００はクラスタリングの対象になるコンテンツを応用サービスサーバ３００に送信する。
次に、応用サービスサーバ３００はコンテンツ保存所２００に保存されたコンテンツ及び文書要約装置１００によって生成された要約文に基づいて多様なサービスを提供するためのサーバである。
具体的には、応用サービスサーバ３００はユーザ端末４００から検索キーワードを受信する。応用サービスサーバ３００は検索キーワードによる検索結果をコンテンツ保存所２００に要請する。応用サービスサーバ３００はコンテンツ保存所２００から検索結果を受信する。
応用サービスサーバ３００はコンテンツ保存所２００から受信された検索結果のうち複数の文を含む文書１０が存在する場合、文書要約装置１００に文書１０の要約を要請する。応用サービスサーバ３００は文書要約装置１００から文書１０の要約文を受信する。
応用サービスサーバ３００は受信された要約文に基づいて検索結果を再構成し得る。例えば、応用サービスサーバ３００は検索キーワードが要約文に含まれていない場合、検索結果から要約文の原本になる文書を除いて検索結果を再構成する。また、応用サービスサーバ３００は要約文間の類似度が相対的に低い文書を検索結果から除いて検索結果を再構成できるが、これに限定されない。また、応用サービスサーバ３００は再構成された検索結果をユーザ端末４００に送信することができる。
また、応用サービスサーバ３００はユーザ端末４００からクラスタキーワードを受信する。応用サービスサーバ３００はクラスタキーワードによるクラスタリングの対象になるコンテンツをコンテンツ保存所２００に要請する。応用サービスサーバ３００はコンテンツ保存所２００からクラスタリングの対象になるコンテンツを受信する。
応用サービスサーバ３００はクラスタリングの対象になるコンテンツのうち複数の文を含む文書１０が存在する場合、文書要約装置１００に文書１０の要約を要請する。応用サービスサーバ３００は文書要約装置１００から文書１０の要約文を受信する。
応用サービスサーバ３００は文書要約装置１００から受信された要約文に基づいてクラスタリングの対象になるコンテンツをクラスタリングする。例えば、応用サービスサーバ３００はクラスタリングの対象になるコンテンツの要約文間の類似度を算定し、算定された類似度に基づいて一つのクラスタに含まれるかどうかを決定できるが、これに限定されない。また、応用サービスサーバ３００はクラスタリング結果をユーザ端末４００に送信する。
次に、ユーザ端末４００は文書の要約、キーワード検索またはコンテンツクラスタリングを要請する装置である。具体的には、ユーザ端末４００は文書要約装置１００に文書１０の要約を要請する。また、ユーザ端末４００は文書要約装置１００から要約文を受信して出力する。
ユーザ端末４００は応用サービスサーバ３００に検索キーワードを伝送し、キーワード検索を要請する。また、ユーザ端末４００は応用サービスサーバ３００から検索結果を受信して出力する。
また、ユーザ端末４００は応用サービスサーバ３００にクラスタキーワードを送信し、コンテンツクラスタリングを要請する。また、ユーザ端末４００は応用サービスサーバ３００からクラスタリング結果を受信して出力する。
本発明の一実施形態によるユーザ端末４００はネットワークを介してデータを送受信できる装置であれば、いかなる装置でもよい。例えば、本発明の一実施形態によるユーザ端末４００はスマートフォン（Ｓｍａｒｔ Ｐｈｏｎｅ）、ラップトップ（Ｌａｐｔｏｐ）、タブレット（Ｔａｂｌｅｔ）、ファブレット（Ｐｈａｂｌｅｔ）またはＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔｓ）などのようなモバイルコンピューティング装置またはデスクトップ、サーバまたはワークステーションなどのような固定式コンピュータ装置のうちいずれか一つであり得る。しかし、これに限定されず、ユーザ端末４００はスマートグラス（Ｓｍａｒｔ ｇｌａｓｓｅｓ）、スマートバンド（Ｓｍａｒｔ ｂａｎｄ）、スマートウォッチ（Ｓｍａｒｔ ｗａｔｃｈ）またはスマートリング（Ｓｍａｒｔ ｒｉｎｇ）のようなウェアラブルコンピュータ装置のうちいずれか一つであり得る。
最後に、ネットワーク（Ｎｅｔｗｏｒｋ）は文書要約装置１００、コンテンツ保存所２００、応用サービスサーバ３００及びユーザ端末４００がデータを送受信するためのインフラストラクチャー（ｉｎｆｒａｓｔｒｕｃｔｕｒｅ）である。本発明の一実施形態によるネットワークはイーサネット（登録商標）（Ｅｔｈｅｒｎｅｔ（登録商標））、ｘＤＳＬ（ｘ Ｄｉｇｉｔａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｌｉｎｅ）、ＨＦＣ（Ｈｙｂｒｉｄ Ｆｉｂｅｒ Ｃｏａｘ）またはＦＴＴＨ（Ｆｉｂｅｒ Ｔｏ Ｔｈｅ Ｈｏｍｅ）などのような有線通信網、ＣＤＭＡ（Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）、ＷＣＤＭＡ（登録商標）（Ｗｉｄｅｂａｎｄ ＣＤＭＡ）、ＧＳＭ（登録商標）（Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ ｃｏｍｍｕｎｉｃａｔｉｏｎ）、ＨＳＰＡ（Ｈｉｇｈ Ｓｐｅｅｄ Ｐａｃｋｅｔ Ａｃｃｅｓｓ）またはＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）などのような移動通信網またはワイファイ（ＷｉＦｉ）、ワイマックス（Ｗｉｍａｘ）、ワイブロ（Ｗｉｂｒｏ）、ブルートゥース（登録商標）（Ｂｌｕｅｔｏｏｔｈ（登録商標））またはジグビー（Ｚｉｇｂｅｅ（登録商標））などのような近距離無線通信網のうち一つ以上を組合わせた形態であり得る、これに限定されない。
図３は本発明の一実施形態による検索サービスシステムを説明するための図である。図３を参照すると、本発明の一実施形態による検索サービスシステムは文書要約装置１００、コンテンツ保存所２００及び応用サービスサーバ３００が統合されて検索サービスを提供するための単一装置として実現され得る。
検索サービスサーバ３１０は検索サービスを提供するための装置である。このような検索サービスサーバ３１０は検索器３１１、文書要約器３１２及び検索結果出力器３１３を含んで構成され得る。
検索器３１１はユーザ端末４００から検索キーワードを含むキーワード検索要請を受信する。検索器３１１は受信された検索キーワードによるコンテンツを検索する。この場合、検索器３１１はネットワークを介して外部の保存所に保存されたコンテンツを検索する。また、検索器３１１は検索されたコンテンツを含む検索結果を生成する。
文書要約器３１２は検索器３１１により生成された検索結果のうち、複数の文を含む文書１０が存在する場合、ユーザ端末４００から受信された検索キーワードに基づいて文書１０に含まれた各文の重要度を算定する。文書要約器３１２は算定された各文の重要度に基づいて文書１０から重要文を抽出する。文書要約器３１２は抽出された重要文に基づいて要約文を生成する。
検索結果出力器３１３は文書要約器３１２により生成された要約文に基づいて検索器３１１により生成された検索結果を再構成し得る。例えば、検索結果出力器３１３は検索キーワードが要約文に含まれていない場合、検索結果から要約文の原本になる文書を除いて検索結果を再構成する。また、検索結果出力器３１３は要約文間の類似度が相対的に低い文書を検索結果から除いて検索結果を再構成できるが、これに限定されない。また、検索結果出力器３１３は再構成された検索結果をユーザ端末４００に送信する。
図４は本発明の一実施形態によるコンテンツクラスタリングシステムを説明するための図である。図４を参照すると、本発明の一実施形態によるコンテンツクラスタリングシステムは文書要約装置１００及び応用サービスサーバ３００が統合されてクラスタリングを行うための単一装置として実現され得る。
コンテンツクラスタリングサーバ３２０はクラスタリングを行うための装置である。このような、コンテンツクラスタリングサーバ３２０は文書要約器３２１及びクラスタリングモジュール３２２を含んで構成される。
文書要約器３２１はコンテンツ保存所２００またはユーザ端末４００からクラスタキーワードを含むコンテンツクラスタリング要請を受信する。文書要約器３２１はクラスタリングの対象になるコンテンツのうち複数の文を含む文書１０が存在する場合、受信されたクラスタキーワードに基づいて文書１０に含まれた各文の重要度を算定する。文書要約器３２１は算定された各文の重要度に基づいて文書１０から重要文を抽出する。また、文書要約器３２１は抽出された重要文に基づいて要約文を生成する。
クラスタリングモジュール３２２は文書要約器３２１により生成された要約文に基づいてクラスタリングの対象になるコンテンツをクラスタリングする。例えば、クラスタリングモジュール３２２はクラスタリングの対象になるコンテンツの要約文間の類似度を算定し、算定された類似度に基づいて一つのクラスタに含まれ得るかを決定できるが、これに限定されない。また、クラスタリングモジュール３２２はクラスタリング結果をコンテンツクラスタ保存所２１０に送信する。
整理すると、本発明の一実施形態による文書要約システムは、要約文を生成するための重要文を抽出することにおいて読者の選好度を考慮することによって、読者の観点、関心事または意図に合わせた要約文を生成することができる。また、検索サービスシステムは読者の選好度によって抽出された重要文を利用してキーワード検索の結果を再構成することにより、それぞれの読者に合わせた検索サービスを提供することができる。さらに、コンテンツクラスタリングシステムは読者の選好度によって抽出された重要文を利用してコンテンツをクラスタリングすることにより、それぞれの読者に合わせたクラスタリングを行うことができる。
すなわち、前記文書要約システムは、第１キーワードに基づいて前記テキストから第１重要文を選定し、前記第１キーワードに対応する前記テキストの要約結果として、前記第１重要文のデータをユーザ端末に送信し、前記第１キーワードと異なる第２キーワードに基づいて前記テキストから前記第１重要文と異なる第２重要文を選定し、前記第２キーワードに対応する前記テキストの要約結果として、前記第２重要文のデータをユーザ端末に送信する。従来の重要文選定（ｓｅｎｔｅｎｃｅ ｅｘｔｒａｃｔｉｏｎ）技術は重要文を選定することにおいて、個人化した重要度が反映されるという問題があったが、本発明によれば、個人化した重要度がキーワードの形態で反映され、その結果、第１キーワードが適用された重要文選定結果と第２キーワードが適用された重要文選定結果が異なって出力される点が確認された。
以下、図５ないし図８を参照して本発明の一実施形態による文書要約装置１００の文書要約方法について説明する。図５は本発明の一実施形態による文書要約の過程を説明するための概念図である。
図５を参照すると、文書要約装置１００はコンテンツ保存所２００から文書要約の対象になる文書１０を受信する。文書要約装置１００が受信された文書１０は一つ以上の文（１１、１２、１３、１４、１５及び１６）が含まれる。
文書要約装置１００はコンテンツ保存所２００またはユーザ端末４００から一つ以上のキーワードを受信する。このとき、キーワードは文書１０から重要文を抽出することにおいて読者それぞれの選好度を適用するための単語である。したがって、キーワードは文書１０の読者それぞれの観点、関心事または意図などを示す単語であり得る。
文書要約装置１００は受信された文書１０をパーシングして文書１０に含まれた文Ａ（１１ａ）、文Ｂ（１２ａ）、文Ｃ（１３ａ）、文Ｄ（１４ａ）、文Ｅ（１５ａ）及び文Ｆ（１６ａ）を識別する。
文書要約装置１００は識別された文Ａ（１１ｂ）、文Ｂ（１２ｂ）、文Ｃ（１３ｂ）、文Ｄ（１４ｂ）、文Ｅ（１５ｂ）及び文Ｆ（１６ｂ）をバーテックスとし、各文間の類似度をエッジの加重値とするグラフを構成する。文書要約装置１００が構成するグラフは無向グラフであり得るが、これに限定されない。
文書要約装置１００は構成されたグラフに変形されたページランクアルゴリズムを適用して各文の重要度を算定する。
このとき、変形されたページランクアルゴリズム（ＰａｇｅＲａｎｋ ａｌｇｏｒｉｔｈｍ）は第１バーテックスに隣接したバーテックスの相対的な重要度を基準に第１バーテックスの重要度を算定するが、第１バーテックスに隣接した各バーテックスの相対的な重要度に第１バーテックスに隣接した各バーテックスの文に前記キーワードが含まれているかどうかと関連した加重値が反映されたアルゴリズムである。すなわち、変形されたページランクアルゴリズムはグラフに含まれた各バーテックスの相対的な重要度を算定するが、各バーテックスとキーワードとの間の関連度を考慮して相対的な重要度を算定する。
文書要約装置１００は算定された重要度が最大である文において前記重要度が低くなる順に、文書１０に含まれた文Ａ（１１）、文Ｂ（１２）、文Ｃ（１３）、文Ｄ（１４）、文Ｅ（１５）及び文Ｆ（１６）のうち重要文に該当する文Ｃ（１３ｄ）及び文Ｅ（１５ｄ）を抽出する。文書要約装置１００が抽出する重要文の数は文書要約装置１００にプリセットト（ｐｒｅｓｅｔ）されているか、または文書１０の要約を要請したユーザ端末４００によって指定されるもできる。
また、文書要約装置１００は文書１０内で重要文の位置を基準に重要文に該当する文Ｃ（１３ｄ）及び文Ｅ（１５ｄ）を再配列して要約文を生成する。
図６は本発明の一実施形態による文書要約方法を説明するための順序図である。
図６を参照すると、文書要約装置１００はコンテンツ保存所２００から文書要約の対象になる文書１０を受信し、コンテンツ保存所２００またはユーザ端末４００から一つ以上のキーワードを受信する（Ｓ１１０）。
このとき、文書要約の対象になる文書１０にはハングル、英字、数字、間隔文字、特殊文字などのようなテキストが含まれ得るが、これに限定されず、文書要約の対象になる文書１０にはイメージ、チャートまたはＯＬＥオブジェクトが含まれ得る。また、キーワードは文書１０から重要文を抽出することにおいて読者それぞれの選好度を適用するための単語である。したがって、キーワードは文書１０の読者それぞれの観点、関心事または意図などを示す単語であり得る。
文書要約装置１００は受信された文書１０をパーシングし、文書１０に含まれた各文を識別する（Ｓ１２０）。具体的には、文書要約装置１００は文書１０に含まれた終結語尾を識別し、識別された終結語尾を基準に文書１０に含まれた各文を識別する。しかし、これに限定されず、文書要約装置１００は文書１０に含まれた終止符、疑問符、休止符などのように符号を識別し、識別された符号を基準に文書１０に含まれた各文を識別する。
文書要約装置１００は識別された各文をバーテックスとし、各文間の類似度をエッジの加重値（Ｗｅｉｇｈｔ）とするグラフを構成する（Ｓ１３０）。文書要約装置１００が構成するグラフは無向グラフであり得るが、これに限定されない。
本発明の一実施形態による文書要約装置１００は完全グラフからいくつかのエッジを除去してグラフを構成する。
具体的には、文書要約装置１００は識別された各文をバーテックスとし、すべてのバーテックスが互いにエッジによって連結された完全グラフを構成する。また、文書要約装置１００は各文間の類似度を算定する。
本発明の一実施形態による文書要約装置１００はジャカード係数（Ｊａｃｃａｒｄ Ｃｏｅｆｆｉｃｉｅｎｔ）またはハミング距離（Ｈａｍｍｉｎｇ Ｄｉｓｔａｎｃｅ）のうちいずれか一つを利用して文間の類似度を算定する。しかし、これに限定されず、文書要約装置１００はタニモト類似度（Ｔａｎｉｍｏｔｏ Ｓｉｍｉｌａｒｉｔｙ）またはコサイン類似度（Ｃｏｓｉｎｅ Ｓｉｍｉｌａｒｉｔｙ）のうちいずれか一つを利用して文間の類似度を算定する。
文書要約装置１００は算定された類似度をバーテックスの間を連結するエッジの加重値として付与する。また、文書要約装置１００はグラフで臨界値より低い加重値が付与されたエッジを除去する。
このとき、臨界値は連関関係を有する二つの文の間に存在する最小類似度を示す値である。例えば、臨界値は１に設定することができるが、これに限定されない。また、臨界値は文書要約装置１００にプリセット（ｐｒｅｓｅｔ）されているか、または文書１０の要約を要請したユーザ端末４００によって指定されることもできる。
本発明の他の実施形態による文書要約装置１００はバーテックスだけで構成されたグラフにいくつかのエッジを付与してグラフを構成する。
具体的には、文書要約装置１００は識別された各文をバーテックスとするグラフを構成する。文書要約装置１００は各文をパーシングして重要トークン（Ｔｏｋｅｎ）を識別する。このとき、トークンは各文に含まれた単語の実質的意味を表現するための部分である。例えば、トークンは各文に含まれた語根または語幹になるが、これに限定されない。
文書要約装置１００はグラフに含まれた二つのバーテックスの文に同一のトークンが含まれている場合、二つのバーテックスの間にエッジを付与する。また、文書要約装置１００はグラフに含まれた二つのバーテックスの文に含まれたトークンがすべて同一でない場合、二つのバーテックスの間にエッジを付与しない。本発明の一実施形態による文書要約装置１００のグラフ生成過程については、以下図７を参照してより詳細に説明する。
文書要約装置１００は構成されたグラフに変形されたページランクアルゴリズムを適用して各文の重要度を算定する（Ｓ１４０）。このとき、変形されたページランクアルゴリズムは第１バーテックスに隣接したバーテックスの相対的な重要度を基準に第１バーテックスの重要度を算定するが、第１バーテックスに隣接した各バーテックスの相対的な重要度に第１バーテックスに隣接した各バーテックスの文にキーワードが含まれているかどうかと関連した加重値が反映されたアルゴリズムである。すなわち、変形されたページランクアルゴリズムはグラフに含まれた各バーテックスの相対的な重要度を算定するが、各バーテックスとキーワードとの間の関連度を考慮して相対的な重要度を算定する。
具体的には、ページランクアルゴリズムは第１文書を引用している他の文書の重要度を基準に第１文書の重要度を算定するアルゴリズムである。このような、ページランクアルゴリズムは以下の数学式１のように示す。

ここで、Ｔｎは文書Ａを引用している他の文書である。ＰＲ（Ｔｎ）はＴｎ文書にページランクアルゴリズムを適用して算出した重要度である。すなわち、ＰＲ（Ｔｎ）はＴｎのページランク値である。Ｃ（Ｔｎ）はＴｎを引用しているまた他の文書の数である。また、ｄは読者またはウェブサーファーが文書Ａに満足せず、他の文書を調べる確率である。ｄはｄａｍｐｉｎｇ ｆａｃｔｏｒの役割を行い、０．８５に設定し得る。
また、文書要約装置１００は文Ａの重要度ＰＲｗ（Ａ）を算定するため、前述したページランクアルゴリズムを変形した以下の数学式２を適用する。

ここで、Ｔｎは文Ａに該当するバーテックスに連結された他のバーテックスである。ＰＲｗ（Ｔｎ）ＰＲｗ（Ｔｎ）はＴｎバーテックスに変形されたページランクアルゴリズムを適用して算出した重要度である。すなわち、ＰＲｗ（Ｔｎ）はＴｎバーテックスのページランク値である。本発明の一実施形態による文書要約装置１００はＰＲｗ（Ｔｎ）の初期値として任意の数（Ａｒｂｉｔｒａｒｙ ｎｕｍｂｅｒ）を代入し、ＰＲｗ（Ｔｎ）が一定の値に収束するときまで変形されたページランクアルゴリズムを繰り返し（ｉｔｅｒａｔｉｖｅ）行う。しかし、本発明の他の実施形態による文書要約装置１００はＰＲｗ（Ｔｎ）の初期値にｗ（Ｔｎ）を代入し、ＰＲｗ（Ｔｎ）が一定の値に収束するときまで変形されたページランクアルゴリズムを繰り返し行う。この場合、文書要約装置１００は変形されたページランクアルゴリズムをより少なく行ってもＰＲｗ（Ｔｎ）を算出できるであろう。
Ｃ（Ｔｎ）はＴｎバーテックスに付属したエッジの数である。また、ｄは読者が文Ａに満足せず、他の文を調べる確率である。ｄはｄａｍｐｉｎｇ ｆａｃｔｏｒの役割を果たし、０．８５に設定され得るが、これに限定されない。
また、ｗ（Ｔｎ）はＴｎバーテックスに該当する文のキーワードとの関連度による加重値である。本発明の一実施形態による文書要約装置１００はＴｎバーテックスに該当する文内でキーワードの出現頻度によってｗ（Ｔｎ）を決定する。例えば、文書要約装置１００はＴｎバーテックスに該当する文にキーワードの出現頻度が大きくなるほどｗ（Ｔｎ）を大きい値に設定し、Ｔｎバーテックスに該当する文にキーワードの出現頻度が小さくなるほどｗ（Ｔｎ）を小さい値に設定する。また、本発明の他の実施形態による文書要約装置１００はＴｎバーテックスに該当する文内でキーワードの出現位置によってｗ（Ｔｎ）を決定する。例えば、文書要約装置１００はＴｎバーテックスに該当する文に総２０個のトークンが含まれており、キーワードが文の前から４番目の位置に出現した場合、ｗ（Ｔｎ）を上位２０％に該当する値に設定する。また、文書要約装置１００はＴｎバーテックスに該当する文のキーワードとの関連度によってｗ（Ｔｎ）を線形的に決定し得るが、これに限定されず、Ｔｎバーテックスに該当する文のキーワードとの関連度によってｗ（Ｔｎ）を非線形的に決定し得る。
本発明の一実施形態による文書要約装置１００の変形されたページランクアルゴリズムの適用過程については、以下図８を参照してより詳細に説明する。
文書要約装置１００は算定された重要度を基準に文書１０から重要文を抽出する（Ｓ１５０）。具体的には、文書要約装置１００は文書１０から重要度が最も高い一つの重要文を抽出する。また、文書要約装置１００は算定された重要度が最大である文から前記重要度が低くなる順に、文書１０からｋ個の重要文を抽出する。このとき、文書要約装置１００が抽出する重要文の数ｋは文書要約装置１００にプリセットされているか、または文書１０の要約を要請したユーザ端末４００によって指定されることもできる。
また、文書要約装置１００は抽出された重要文を利用して要約文を生成する（Ｓ１６０）。具体的には、文書要約装置１００は文書１０から一つの重要文が抽出された場合、抽出された一つの重要文のバーテックスにエッジによって連結された他のバーテックスの文を選択する。また、文書要約装置１００は抽出された一つの重要文及び選択された他のバーテックスの文を利用して要約文を生成する。
文書要約装置１００は文の重要度、類似度または文の長さのうちいずれか一つ以上に基づいて一つの重要文のバーテックスにエッジによって連結された他のバーテックスの文のうち要約文の生成に利用される文を選択する。例えば、文書要約装置１００は一つの重要文のバーテックスにエッジによって連結された他のバーテックスの文のうち変形されたページランクアルゴリズムを適用して算定された重要度が最大である文から前記重要度が低くなる順にｋ個の文を選択する。文書要約装置１００は一つの重要文のバーテックスにエッジによって連結された他のバーテックスの文のうち重要文との類似度が高い順にｋ個の文を選択する。また、文書要約装置１００は一つの重要文のバーテックスにエッジによって連結された他のバーテックスの文のうち文の長さが長い順にｋ個の文を選択する。
また、文書要約装置１００は文書１０からｋ個の重要文が抽出された場合、文書１０内で重要文の位置を基準に抽出されたｋ個の重要文を再配列して要約文を生成する。
図７は本発明の一実施形態による文書要約方法のグラフ生成過程を説明するための図である。図７に示すグラフ生成過程は、図１に示す文書１０に基づいてグラフを生成するものと仮定する。
図７を参照すると、文書要約装置１００は文書１０に含まれた文Ａ（１１ｂ）、文Ｂ（１２ｂ）、文Ｃ（１３ｂ）、文Ｄ（１４ｂ）、文Ｅ（１５ｂ）及び文Ｆ（１６ｂ）をバーテックスとし、すべてのバーテックスが互いにエッジによって連結された完全グラフを構成する。
文書要約装置１００は文Ａ（１１ｂ）、文Ｂ（１２ｂ）、文Ｃ（１３ｂ）、文Ｄ（１４ｂ）、文Ｅ（１５ｂ）及び文Ｆ（１６ｂ）の間の類似度を算定する。文書要約装置１００が算定した類似度は以下の表１の通りである。
文書要約装置１００は算定された類似度をバーテックスの間を連結するエッジの加重値としてそれぞれ付与する。
文書要約装置１００はグラフから臨界値１より低い加重値が付与されたエッジ（Ａ、Ｆ）、（Ａ、Ｄ）、（Ｂ、Ｆ）、（Ｄ、Ｆ）及び（Ｅ、Ｆ）を除去する。
図８は本発明の一実施形態による文書要約方法の変形されたランクアルゴリズムの適用過程を説明するための図である。図８に示す変形されたランクアルゴリズムの適用過程は、図７に示すグラフに変形されたランクアルゴリズムを適用してバーテックスＣの重要度を算定するものと仮定する。
図８を参照すると、文書要約装置１００は以下の数学式３により、バーテックスＣの重要度を算定する。

バーテックスＡ、Ｂ、Ｄ及びＥのキーワードとの関連度による加重値、ｗ（Ｔｎ）変形されたページランクを適用して算出した重要度ＰＲｗ（Ｔｎ）及びバーテックスに付属したエッジの数Ｃ（Ｔｎ）は以下の表２の通りであり、文書要約装置１００は以下の数４のようにバーテックスＣの重要度を０．４に算定する。このとき、ｄは０．８であると仮定する。
以下図９及び図１０を参照して本発明の他の実施形態による文書要約装置１００の文書要約方法について説明する。図９は本発明の他の実施形態による文書要約過程を説明するための概念図である。
図９を参照すると、文書要約装置１００はコンテンツ保存所２００から文書要約の対象になる文書１０を受信する。文書要約装置１００が受信した文書１０は一つ以上の文（１１、１２、１３、１４、１５及び１６）が含まれる。
文書要約装置１００はユーザ端末４００からユーザに対するプロファイルを受信する。このとき、ユーザに対するプロファイル（Ｐｒｏｆｉｌｅ）にはユーザ端末４００のユーザの年齢、性別、位置情報、ログイン記録または検索ヒストリーなどが含まれ得るが、これに限定されない。
文書要約装置１００はユーザに対するプロファイルを基準に第１キーワード及び第２キーワードを選定する。このとき、第１キーワード及び第２キーワードは文書１０から重要文を抽出することにおいて、ユーザ端末４００のユーザの選好度を適用するための単語である。したがって、第１キーワード及び第２キーワードはユーザ端末４００のユーザの観点、関心事または意図などを示す単語であり得る。また、第１キーワードと第２キーワードは互いに異なる単語であり得るが、これに限定されない。
文書要約装置１００は選定された第１キーワードに基づいて文書１０から重要文に該当する文Ｂ（１２ｄ）、文Ｃ（１３ｄ）及び文Ｅ（１５ｄ）を抽出する。
文書要約装置１００は選定された第２キーワードに基づいて文書１０から重要文に該当する文Ａ（１１ｄ）、文Ｃ（１３ｄ）、文Ｅ（１５ｄ）及び文Ｆ（１６ｄ）を抽出する。
文書要約装置１００は第１キーワードによって抽出された文Ｂ（１２ｄ）、文Ｃ（１３ｄ）及び文Ｅ（１５ｄ）と第２キーワードによって抽出された文Ａ（１１ｄ）、文Ｃ（１３ｄ）、文Ｅ（１５ｄ）及び文Ｆ（１６ｄ）のうち同一の重要文に該当する文Ｃ（１３ｄ）及び文Ｅ（１５ｄ）を識別する。
また、文書要約装置１００は文書１０内で重要文の位置を基準に識別された同一の重要文に該当する文Ｃ（１３ｄ）及び文Ｅ（１５ｄ）を再配列して要約文を生成する。
図１０は本発明の他の実施形態による文書要約方法を説明するための順序図である。
図１０を参照すると、文書要約装置１００はユーザ端末４００のユーザに対するプロファイルを基準に第１キーワード及び第２キーワードを選定する（Ｓ２１０）。このとき、第１キーワード及び第２キーワードはユーザ端末４００のユーザの選好度を適用するための単語である。したがって、第１キーワード及び第２キーワードはユーザ端末４００のユーザの観点、関心事または意図などを示す単語であり得る。また、第１キーワードと第２キーワードは互いに異なる単語であり得るが、これに限定されない。
文書要約装置１００は選定された第１キーワードに基づいて文書１０からｋ個の重要文を抽出する（Ｓ２２０）。また、文書要約装置１００は選定された第２キーワードに基づいて文書１０からｍ個の重要文を抽出する（Ｓ２３０）。文書要約装置１００が抽出する重要文の数ｋ及びｍは文書要約装置１００にプリセットされているか、または文書１０の要約を要請したユーザ端末４００によって指定されることもできる。
また、文書要約装置１００は第１キーワードによって抽出されたｋ個の重要文及び第２キーワードによって抽出されたｍ個の重要文のうち同一の重要文を識別する。また、文書要約装置１００は文書１０内で重要文の位置を基準に識別された同一の重要文を再配列して要約文を生成する（Ｓ２４０）。
整理すると、文書要約装置１００は読者の選好度を適用できる複数のキーワードによりそれぞれの重要文を抽出し、抽出された重要文のうち重複する文のみを利用して要約文を生成する。したがって、文書要約装置１００は読者が多様な分野に関心がある場合、読者が関心を有するあらゆる分野と関連した重要文のみで構成された要約文を生成することができる。
以下、本発明のまた他の実施形態による文書要約方法について説明する。
文書要約装置１００はユーザ端末４００から第１キーワード及び第２キーワードを受信する。このとき、第１キーワード及び第２キーワードはユーザ端末４００のユーザの選好度を適用するための単語である。第１キーワードと第２キーワードは互いに異なる単語であり得る。また、第１キーワードと第２キーワードに対するユーザ端末４００のユーザの選好度は互いに異なるが、これに限定されない。
文書要約装置１００は受信された第１キーワードに基づいて文書１０からｋ個の重要文を抽出する。また、文書要約装置１００は文書１０内で重要文の位置を基準に第１キーワードによって抽出されたｋ個の重要文を再配列して第１要約文を生成する。
文書要約装置１００は受信された第２キーワードに基づいて第１要約文からｍ個の重要文を抽出する。また、文書要約装置１００は第１要約文内で重要文の位置を基準に第２キーワードによって抽出されたｍ個の重要文を再配列して第２要約文を生成する。
整理すると、文書要約装置１００は複数のキーワードに対する読者の選好度が異なる場合、第１キーワードにより文書１０を縮約して第１要約文を生成し、第２キーワードにより第１要約文を縮約して第２要約文を生成する。したがって、文書要約装置１００は読者の多様な分野に対する関心度が異なっても、読者の関心度を反映して要約文を生成することができる。
以下図１１及び１２を参照して本発明の一実施形態による検索サービスサーバ３１０の検索サービス提供方法について説明する。図１１は本発明の一実施形態による検索サービス提供過程を説明するための概念図である。
図１１を参照すると、ユーザ端末４００のユーザから検索キーワード２０が入力されると、ユーザ端末４００は入力された検索キーワード２０を含むキーワード検索要請を検索サービスサーバ３１０に伝送する。
検索サービスサーバ３１０はユーザ端末４００から検索キーワード２０を含むキーワード検索要請を受信する。検索サービスサーバ３１０は受信された検索キーワード２０により文書Ａ（３０ａ）、文書Ｂ（３０ｂ）及び文書Ｃ（３０ｃ）を検索する。
検索サービスサーバ３１０は検索された文書Ａ（３０ａ）、文書Ｂ（３０ｂ）及び文書Ｃ（３０ｃ）からそれぞれ重要文に該当する重要文Ａ（４０ａ）、重要文Ｂ（４０ｂ）及び重要文Ｃ（４０ｃ）を抽出する。
検索サービスサーバ３１０は抽出された重要文Ａ（４０ａ）、重要文Ｂ（４０ｂ）及び重要文Ｃ（４０ｃ）のうち検索キーワード２０が含まれていない重要文Ｂ（４０ｂ）を検索結果から除いて検索結果を再構成する。
図１２は本発明の一実施形態による検索サービス提供方法を説明するための順序図である。
図１２を参照すると、検索サービスサーバ３１０はユーザ端末４００から検索キーワード２０を含むキーワード検索要請を受信する（Ｓ３１０）。また、検索サービスサーバ３１０は受信された検索キーワード２０による文書１０を検索する（Ｓ３２０）
検索サービスサーバ３１０は検索された文書１０から重要文を抽出する（Ｓ３３０）。具体的には、検索サービスサーバ３１０は検索された文書１０から検索キーワードに基づいて重要文を抽出することができる。しかし、これに限定されず、検索サービスサーバ３１０は検索された文書１０から検索キーワードとは関係がなく重要文を抽出することができる。
また、検索サービスサーバ３１０は検索されたｍ個の文書１０からそれぞれ一つの重要文を抽出する。検索サービスサーバ３１０は検索された一つの文書１０からｋ個の重要文を抽出する。また、検索サービスサーバ３１０は検索されたｍ個の文書１０からそれぞれｋ個の重要文を抽出する。検索サービスサーバ３１０は検索された文書１０からｋ個の重要文を抽出する場合、重要度が最大である文から前記重要度が低くなる順にｋ個の重要文を抽出する。
検索サービスサーバ３１０は抽出された重要文に検索キーワード２０が含まれているかどうかを反映して検索結果を構成する（Ｓ３４０）。具体的には、本発明の一実施形態による検索サービスサーバ３１０は重要文に検索キーワード２０が含まれている文書１０を重要文に検索キーワード２０が含まれていない文書１０より優先して出力するように検索結果を構成し得る。例えば、検索サービスサーバ３１０は重要文に検索キーワード２０が含まれた文書１０を重要文に検索キーワード２０が含まれていない文書１０の上段に配置するように検索結果を構成し得る。この場合、ユーザ端末４００のユーザは重要文に検索キーワード２０が含まれた文書１０を優先的に確認することができ、重要文に検索キーワード２０が含まれていない文書１０を次に確認するようになる。
本発明の他の実施形態による検索サービスサーバ３１０は文書１０から抽出されたｋ個の重要文のどこにも検索キーワード２０が含まれていない場合、ｋ個の重要文が抽出された文書１０を検索結果から除いて検索結果を構成する。
本発明のまた他の実施形態による検索サービスサーバ３１０はユーザ端末４００からフィルタリングキーワードをさらに受信し、文書１０から抽出されたｋ個の重要文にフィルタリングキーワードが含まれている場合、ｋ個の重要文が抽出された文書１０を検索結果から除いて検索結果を構成する。
本発明のまた他の実施形態による検索サービスサーバ３１０はｍ個の文書１０からそれぞれ抽出された重要文間の類似度を算定し、算定された類似度が臨界値より低い重要文が含まれている場合、類似度が臨界値より低い文が抽出された文書１０を検索結果から除いて検索結果を構成する。
本発明のまた他の実施形態による検索サービスサーバ３１０はジャカード係数またはハミング距離のうちいずれか一つを利用して重要文間の類似度を算定する。しかし、これに限定されず、検索サービスサーバ３１０はタニモト類似度またはコサイン類似度のうちいずれか一つを利用して重要文間の類似度を算定することもできる。また、臨界値は連関関係を有する二つの文の間に存在する最小類似度を示す値である。臨界値は文書要約装置１００にプリセットされているか、または文書１０の要約を要請したユーザ端末４００によって指定されることもできる。
また、検索サービスサーバ３１０は構成された検索結果をユーザ端末４００に伝送する（Ｓ３５０）。
整理すると、検索サービスサーバ３１０は検索キーワードによる検索結果のうち読者の関心事に合わない文書を検索結果から除外させることができる。また、検索サービスサーバ３１０は読者の関心事に合う文書でも、フィルタリングキーワードが含まれている文書は検索結果から除外させることができる。さらに、検索サービスサーバ３１０は読者の関心事に合う文書のうち類似度が低い文書を検索結果から除外させることができる。したがって、検索サービスサーバ３１０は読者の関心事に合う検索サービスを提供することができる。
以下、図１３及び図１４を参照して本発明の一実施形態によるコンテンツクラスタリングサーバ３２０のコンテンツクラスタリング方法について説明する。図１３は本発明の一実施形態によるコンテンツクラスタリング過程を説明するための概念図である。
図１３を参照すると、コンテンツクラスタリングサーバ３２０はコンテンツ保存所２００またはユーザ端末４００からクラスタキーワードを含むコンテンツクラスタリング要請を受信する。また、コンテンツクラスタリングサーバ３２０はコンテンツ保存所２００からクラスタリング対象になる文書Ｄ（３０ｄ）、文書Ｅ（３０ｅ）及び文書Ｆ（３０ｆ）を受信する。
コンテンツクラスタリングサーバ３２０はクラスタリングキーワードに基づいて文書Ｄ（３０ｄ）、文書Ｅ（３０ｅ）及び文書Ｆ（３０ｆ）から重要文に該当する重要文Ｄ（４０ｄ）、重要文Ｅ（４０ｅ）及び重要文Ｆ（４０ｆ）を抽出する。
コンテンツクラスタリングサーバ３２０は抽出された重要文Ｄ（４０ｄ）、重要文Ｅ（４０ｅ）及び重要文Ｆ（４０ｆ）の間の類似度を算定する。また、コンテンツクラスタリングサーバ３２０は算定された重要文Ｄ（４０ｄ）、重要文Ｅ（４０ｅ）及び重要文Ｆ（４０ｆ）の間の類似度を基準に文書Ｄ（３０ｄ）及び文書Ｅ（３０ｅ）を含むクラスタＡ（６０ａ）を構成し、文書Ｆ（３０ｆ）を含むクラスタＢ（６０ｂ）を構成する。
図１４は本発明の一実施形態によるクラスタリング方法を説明するための順序図である。図１４に示すクラスタリング方法はクラスタリングの対象になる複数の文書に第１文書及び第２文書が含まれていると仮定する。
図１４を参照すると、コンテンツクラスタリングサーバ３２０はユーザ端末４００からクラスタキーワードを含むコンテンツクラスタリング要請が受信された場合、コンテンツ保存所２００からクラスタリングの対象になる複数の文書を受信する（Ｓ４１０）。
コンテンツクラスタリングサーバ３２０はクラスタリングキーワードに基づいて受信された複数の文書それぞれから重要文を抽出する（Ｓ４２０）。具体的には、コンテンツクラスタリングサーバ３２０は複数の文書に含まれた第１文書から第１重要文を抽出し、第２文書から第２重要文を抽出する。
コンテンツクラスタリングサーバ３２０は抽出された重要文間の類似度を算定する（Ｓ４３０）。本発明の一実施形態によるコンテンツクラスタリングサーバ３２０はジャカード係数またはハミング距離のうちいずれか一つを利用して重要文間の類似度を算定することができる。しかし、これに限定されず、コンテンツクラスタリングサーバ３２０はタニモト類似度またはコサイン類似度のうちいずれか一つを利用して重要文間の類似度を算定することもできる。
また、コンテンツクラスタリングサーバ３２０は算定された類似度を基準に複数の文書をクラスタリングする（Ｓ４４０）。具体的には、コンテンツクラスタリングサーバ３２０は算定された類似度を基準に複数の文書に含まれた第１文書と第２文書が一つのクラスタに含まれるかどうかを決定する。
整理すると、コンテンツクラスタリングサーバ３２０は単純に複数の文書の類似度でなく、読者の関心事に合う重要文の類似度を基準に複数の文書をクラスタリングすることができる。したがって、コンテンツクラスタリングサーバ３２０は読者の関心事によりコンテンツを分類することができる。
これまで図５ないし図１４を参照して説明した本発明のいくつかの実施形態による方法はコンピュータが読み取りできるコードで実現されたコンピュータプログラムの実行によって遂行され得る。コンピュータプログラムはインターネットなどのネットワークを介して第１コンピュータ装置から第２コンピュータ装置に伝送され、第２コンピュータ装置にインストールされ得、これによって第２コンピュータ装置で使用され得る。ここで、第１コンピュータ装置及び第２コンピュータ装置は、デスクトップ、サーバまたはワークステーションなどのように固定式コンピュータ装置、スマートフォン、タブレット、ファブレットまたはラップトップなどのようにモバイルコンピューティング装置及びスマートワッチ、スマートメガネまたはスマートバンドなどのようにウェアラブルコンピュータ装置をすべて含み得る。
前記コンピュータプログラムは、キーワードを受信する段階、複数の文を含む文書をパーシングして前記文書に含まれた各文を識別する段階、前記各文をバーテックスとし、前記各文間の類似度をエッジの加重値とするグラフを構成する段階、前記グラフに変形されたページランクアルゴリズムを適用して前記各文の重要度を算定するが、前記変形されたページランクアルゴリズムは前記キーワードとの関連度による加重値が適用されるように反映された段階、および前記算定された重要度を基準に前記文書から重要文を抽出する段階を実行させるためであり得る。
前記コンピュータプログラムは、ユーザ端末から文書の要約要請を受信する段階、前記ユーザ端末のユーザに対するプロファイルを基準に前記ユーザの選好度が反映されたキーワードを選定する段階、前記選定されたキーワードに基づいて前記文書から重要文を抽出する段階、および前記抽出された重要文に基づいて前記文書の要約文を生成する段階を実行させるためであり得る。
また、前記コンピュータプログラムは、第１キーワード及び第２キーワードを受信する段階、前記第１キーワードに基づいて複数の文を含む文書からｋ個の重要文を抽出する段階、前記ｋ個の重要文に基づいて第１要約文を生成する段階、前記第２キーワードに基づいて第１要約文からｍ個の重要文を抽出する段階、および前記ｍ個の重要文に基づいて第２要約文を生成する段階を実行させるためであり得る。
このような、コンピュータプログラムはＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ＭＯ（Ｍａｇｎｅｔｉｃ Ｏｐｔｉｃａｌ）、ＺＩＰ、 SDカード（ＳＤ ｃａｒｄ）またはフラッシュメモリ（Ｆｌａｓｈ ｍｅｍｏｒｙ）などの記録媒体に記録されたものであり得る。
以下、図１５及び図１６を参照して本発明の一実施形態による文書要約装置１００の構成について説明する。図１５は本発明の一実施形態による文書要約装置１００の論理的構成のブロック図である。
図１５を参照すると、文書要約装置１００は通信部１０５、文識別部１１０、グラフ構成部１１５、重要度算定部１２０及び要約文生成部１２５を含んで構成される。
各構成要素について説明すると、通信部１０５は文書要約装置１００が外部の装置とデータを送受信する。具体的には、通信部１０５はネットワークを介してユーザ端末４００からキーワードを受信して文識別部１１０に伝達する。このとき、キーワードは文書１０から重要文を抽出することにおいて読者それぞれの選好度を適用するための単語である。したがって、キーワードは文書１０の読者それぞれの観点、関心事または意図などを示す単語であり得る。
通信部１０５はコンテンツ保存所２００から文書１０を受信して文識別部１１０に伝達する。通信部１０５が受信した文書１０にはハングル、英字、数字、間隔文字、特殊文字などのようにテキストが含まれるが、これに限定されず、文書要約の対象になる文書１０にはイメージ、チャートまたはＯＬＥオブジェクトが含まれ得る。
また、通信部１０５は要約文生成部１２５によって生成された要約文をコンテンツ保存所２００、応用サービスサーバ３００またはユーザ端末４００に送信する。
本発明の一実施形態による通信部１０５はイーサネット（登録商標）、ｘＤＳＬ、ＨＦＣまたはＦＴＴＨなどのように有線通信網、ＣＤＭＡ、ＷＣＤＭＡ（登録商標）、ＧＳＭ（登録商標）、ＨＳＰＡまたはＬＴＥなどのように移動通信網またはワイファイ、ワイマックス、ワイブロ、ブルートゥース（登録商標）またはジグビーなどのように近距離無線通信網のうち一つ以上を利用してデータを送受信する。
次に、文識別部１１０は通信部１０５を介して受信された文書１０をパーシングして文書１０に含まれた各文を識別する。具体的には、文識別部１１０は文書１０に含まれた終結語尾を識別し、識別された終結語尾を基準に文書１０に含まれた各文を識別し得る。しかし、これに限定されず、文識別部１１０は文書１０に含まれた終止符、疑問符、休止符などのように符号を識別し、識別された符号を基準に文書１０に含まれた各文を識別する。
次に、グラフ構成部１１５は文識別部１１０により識別された各文をバーテックスとし、各文間の類似度をエッジの加重値とするグラフを構成する。グラフ構成部１１５が構成するグラフは無向グラフであり得るが、これに限定されない。
本発明の一実施形態によるグラフ構成部１１５は完全グラフからいくつかのエッジを除去してグラフを構成する。
具体的には、グラフ構成部１１５は文識別部１１０により識別された各文をバーテックスとし、すべてのバーテックスが互いにエッジによって連結された完全グラフを構成する。グラフ構成部１１５は各文間の類似度を算定する。
本発明の一実施形態によるグラフ構成部１１５はジャカード係数またはハミング距離のうちいずれか一つを利用して文間の類似度を算定する。しかし、これに限定されず、グラフ構成部１１５はタニモト類似度またはコサイン類似度のうちいずれか一つを利用して文の間の類似度を算定することもできる。
グラフ構成部１１５は算定された類似度をバーテックスの間を連結するエッジの加重値として付与する。また、グラフ構成部１１５はグラフから臨界値より低い加重値が付与されたエッジを除去する。このとき、臨界値は連関関係を有する二つの文の間に存在する最小類似度を示す値である。例えば、臨界値は１と設定することができるが、これに限定されない。また、臨界値は文書要約装置１００にプリセットされているか、または文書１０の要約を要請したユーザ端末４００によって指定されることもできる。
本発明の他の実施形態によるグラフ構成部１１５はバーテックスのみで構成されたグラフにいくつかのエッジを付与してグラフを構成することができる。
具体的には、グラフ構成部１１５は識別された各文をバーテックスとするグラフを構成する。グラフ構成部１１５は各文をパーシングして重要トークンを識別する。このとき、トークンは各文に含まれた単語の実質的意味を表現するための部分である。例えば、トークンは各文に含まれた語根または語幹であり得るが、これに限定されない。
グラフ構成部１１５はグラフに含まれた二つのバーテックスの文に同一のトークンが含まれている場合、二つのバーテックスの間にエッジを付与する。また、グラフ構成部１１５はグラフに含まれた二つのバーテックスの文に含まれたトークンがすべて同一でない場合、二つのバーテックスの間にエッジを付与しない。
次に、重要度算定部１２０はグラフ構成部１１５を介して構成されたグラフに変形されたページランクアルゴリズムを適用して各文の重要度を算定する。このとき、変形されたページランクアルゴリズムは第１バーテックスに隣接したバーテックスの相対的な重要度を基準に第１バーテックスの重要度を算定するが、第１バーテックスに隣接した各バーテックスの相対的な重要度に第１バーテックスに隣接した各バーテックスの文に前記キーワードが含まれているかどうかと関連した加重値が反映されたアルゴリズムである。すなわち、変形されたページランクアルゴリズムはグラフに含まれた各バーテックスの相対的な重要度を算定するが、各バーテックスとキーワードとの間の関連度を考慮して相対的な重要度を算定する。
具体的には、重要度算定部１２０は文Ａの重要度ＰＲｗ（Ａ）を算定するため、ページランクアルゴリズムを変形した以下の数学式５を適用する。

ここで、Ｔｎは文Ａに該当するバーテックスに連結された他のバーテックスである。ＰＲｗ（Ｔｎ）はＴｎバーテックスに変形されたページランクアルゴリズムを適用して算出した重要度である。すなわち、ＰＲｗ（Ｔｎ）はＴｎバーテックスのページランク値である。本発明の一実施形態による重要度算定部１２０はＰＲｗ（Ｔｎ）の初期値として任意の数（Ａｒｂｉｔｒａｒｙ ｎｕｍｂｅｒ）を代入し、ＰＲｗ（Ｔｎ）が一定の値に収束するときまで変形されたページランクアルゴリズムを繰り返し（ｉｔｅｒａｔｉｖｅ）行う。しかし、本発明の他の実施形態による重要度算定部１２０はＰＲｗ（Ｔｎ）の初期値にｗ（Ｔｎ）を代入し、ＰＲｗ（Ｔｎ）が一定の値に収束するときまで変形されたページランクアルゴリズムを繰り返し行う。この場合、文書要約装置１００は変形されたページランクアルゴリズムをより少なく行ってもＰＲｗ（Ｔｎ）を算出できるであろう。
Ｃ（Ｔｎ）はＴｎバーテックスに付属したエッジの数である。また、ｄは読者が文Ａに満足せず、他の文を調べる確率である。ｄはｄａｍｐｉｎｇ ｆａｃｔｏｒの役割を果たし、０．８５と設定し得るが、これに限定されない。
また、ｗ（Ｔｎ）はＴｎバーテックスに該当する文のキーワードとの関連度による加重値である。本発明の一実施形態による重要度算定部１２０はＴｎバーテックスに該当する文内でキーワードの出現頻度によりｗ（Ｔｎ）を決定し得る。例えば、重要度算定部１２０はＴｎバーテックスに該当する文にキーワードの出現頻度が大きくなるほどｗ（Ｔｎ）を大きい値に設定し、Ｔｎバーテックスに該当する文にキーワードの出現頻度が小さくなるほどｗ（Ｔｎ）を小さい値に設定する。また、本発明の他の実施形態による重要度算定部１２０はＴｎバーテックスに該当する文内でキーワードの出現位置によってｗ（Ｔｎ）を決定する。例えば、文書要約装置１００はＴｎバーテックスに該当する文に総２０個のトークンが含まれており、キーワードが文の前から４番目の位置に出現した場合、ｗ（Ｔｎ）を上位２０％に該当する値に設定する。また、重要度算定部１２０はＴｎバーテックスに該当する文のキーワードとの関連度によってｗ（Ｔｎ）を線形的に決定することができるが、これに限定されず、Ｔｎバーテックスに該当する文のキーワードとの関連度によってｗ（Ｔｎ）を非線形的に決定することもできる。
最後に、要約文生成部１２５は重要度算定部１２０により算定された重要度に基づいて要約文を生成する。具体的には、要約文生成部１２５は算定された重要度を基準に文書１０から重要度が最も高い一つの重要文を抽出する。要約文生成部１２５は抽出された一つの重要文のバーテックスにエッジによって連結された他のバーテックスの文を選択する。また、要約文生成部１２５は抽出された一つの重要文及び選択された他のバーテックスの文を利用して要約文を生成する。
要約文生成部１２５は文の重要度、類似度または文の長さのうちいずれか一つ以上に基づいて一つの重要文のバーテックスにエッジによって連結された他のバーテックスの文のうち要約文生成に利用される文を選択する。例えば、要約文生成部１２５は一つの重要文のバーテックスにエッジによって連結された他のバーテックスの文のうち変形されたページランクアルゴリズムを適用して算定された重要度が最大である文から前記重要度が低くなる順にｋ個の文を選択する。要約文生成部１２５は一つの重要文のバーテックスにエッジによって連結された他のバーテックスの文のうち重要文との類似度が高い順にｋ個の文を選択する。また、要約文生成部１２５は一つの重要文のバーテックスにエッジによって連結された他のバーテックスの文のうち文の長さが長い順にｋ個の文を選択する。
また、要約文生成部１２５は算定された重要度が最大である文から前記重要度が低くなる順に、文書１０からｋ個の重要文を抽出する。要約文生成部１２５が抽出する重要文の数ｋは文書要約装置１００にプリセットされているか、または文書１０の要約を要請したユーザ端末４００によって指定されることもできる。また、要約文生成部１２５は文書１０内で重要文の位置を基準に抽出されたｋ個の重要文を再配列して要約文を生成することができる。
これまで、図１５の各構成要素はソフトウェア（Ｓｏｆｔｗａｒｅ）または、ＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）やＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ−Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）のようなハードウェア（ｈａｒｄｗａｒｅ）を意味する。しかし、前記構成要素はソフトウェアまたはハードウェアに限定されず、アドレッシング（Ａｄｄｒｅｓｓｉｎｇ）できる保存媒体にあるように構成することができ、一つまたはそれ以上のプロセッサを実行させるようにも構成することができる。前記構成要素の中で提供される機能はさらに細分化した構成要素によって具現され得、複数の構成要素を組み合わせて特定の機能を遂行する一つの構成要素として具現することもできる。
図１６は本発明の一実施形態による文書要約装置１００のハードウェアの構成図である。図１６を参照すると、文書要約装置１００はプロセッサ１５５、メモリ１６０、ネットワークインターフェース１６５、データバス１７０及びストレージ１７５を含んで構成され得る。
プロセッサ１５５は演算を行うための一つ以上のＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）で構成される。メモリ１６０は本発明の一実施形態による文書要約方法を行うためのソフトウェア１８０ａがロードされる。ネットワークインターフェース１６５はコンテンツ保存所２００、応用サービスサーバ３００またはユーザ端末４００のうちいずれか一つとデータを送受信する。データバス１７０はプロセッサ１５５、メモリ１６０、ネットワークインターフェース１６５及びストレージ１７５と連結されて各構成要素間のデータを伝達する移動通路の役割を果たす。
また、ストレージ１７５は本発明の一実施形態による文書要約方法を行うためのソフトウェア１８０ｂが保存される。また、ストレージ１７５は前記文書要約方法を行うためのソフトウェア１８０ｂの実行に必要なＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ Ｐｒｏｇｒａｍｍｉｎｇ Ｉｎｔｅｒｆａｃｅ）、ライブラリ（Ｌｉｂｒａｒｙ）またはリソース（Ｒｅｓｏｕｒｃｅ）ファイルなどを保存する。
より具体的には、ストレージ１７５にはキーワードを受信するオペレーション、複数の文を含む文書をパーシングして前記文書に含まれた各文を識別するオペレーション、前記各文をバーテックスとし、前記各文間の類似度をエッジの加重値とするグラフを構成するオペレーション、前記グラフに変形されたページランクアルゴリズムを適用して前記各文の重要度を算定するが、前記変形されたページランクアルゴリズムは前記キーワードとの関連度による加重値が反映されるように変形されたオペレーション、および前記算定された重要度を基準に前記文書から重要文を抽出するオペレーションを含むコンピュータプログラムが保存される。
ストレージ１７５にはユーザ端末から文書の要約要請を受信するオペレーション、前記ユーザ端末のユーザに対するプロファイルを基準に前記ユーザの選好度が反映されたキーワードを選定するオペレーション、前記選定されたキーワードに基づいて前記文書から重要文を抽出するオペレーション、および前記抽出された重要文に基づいて前記文書の要約文を生成するオペレーションを含むコンピュータプログラムが保存される。
また、ストレージ１７５には第１キーワード及び第２キーワードを受信するオペレーション、前記第１キーワードに基づいて複数の文を含む文書からｋ個の重要文を抽出するオペレーション、前記ｋ個の重要文に基づいて第１要約文を生成するオペレーション、前記第２キーワードに基づいて第１要約文からｍ個の重要文を抽出するオペレーション、および前記ｍ個の重要文に基づいて第２要約文を生成するオペレーションを含むコンピュータプログラムが保存される。

Claims (16)

  1. キーワードを受信する段階と、
    複数の文を含む文書をパーシングして前記文書に含まれた各文を識別する段階と、
    前記各文をバーテックス（Ｖｅｒｔｅｘ）とし、前記各文間の類似度をエッジ（Ｅｄｇｅ）の加重値（Ｗｅｉｇｈｔ）とするグラフを構成する段階と、
    前記グラフに変形されたページランクアルゴリズム（ＰａｇｅＲａｎｋ ａｌｇｏｒｉｔｈｍ）を適用して前記各文の重要度を算定し、前記変形されたページランクアルゴリズムは前記キーワードとの関連度による加重値が反映されるように変形された段階と、
    前記算定された重要度を基準に前記文書から重要文を抽出する段階を含み、
    前記ページランクアルゴリズムは、
    第１バーテックスに隣接したバーテックスの相対的な重要度を基準に前記第１バーテックスの重要度を算定し、前記第１バーテックスに隣接した各バーテックスの文に前記キーワードが含まれているかどうかと関連した加重値が前記第１バーテックスに隣接した各バーテックスの相対的な重要度に反映されたアルゴリズムである文書要約方法。
  2. 前記グラフを構成する段階は、
    前記各文をバーテックスとするグラフを構成し、前記グラフはすべてのバーテックスがエッジによって連結された完全グラフである段階と、
    前記各文間の類似度を算定し、算定された類似度を前記バーテックスの間を連結するエッジの加重値として付与する段階と、
    前記グラフからすでに指定された臨界値より低い加重値が付与されたエッジを除去する段階を含む請求項１に記載の文書要約方法。
  3. 前記重要文を抽出する段階は、
    前記文書からすでに指定されたｋ個の重要文を抽出し、前記ｋ個の重要文は前記重要度が最大である文から前記重要度が低くなる順に抽出される段階と、
    前記重要文の前記文書内での位置を基準に前記ｋ個の重要文を再配列して要約文を生成する段階を含む請求項１に記載の文書要約方法。
  4. 前記重要文を抽出する段階は、
    前記文書から一つの重要文を抽出する段階と、
    前記抽出された重要文のバーテックスにエッジによって連結された他のバーテックスの文のうち要約文の生成に利用される文を選択する段階と、
    前記抽出された重要文及び前記選択された要約文の生成に利用される文を利用して要約文を生成する段階を含む請求項１に記載の文書要約方法。
  5. ユーザ端末から文書の重要文を抽出するためのキーワードを含まない文書の要約要請を受信する段階と、
    前記ユーザ端末のユーザに対するプロファイルを基準に前記ユーザの選好度が反映されたキーワードを選定する段階と、
    前記選定されたキーワードに基づいて前記文書から重要文を抽出する段階と、
    前記抽出された重要文に基づいて前記文書の要約文を生成する段階を含む文書要約方法。
  6. 前記キーワードを選定する段階は、
    前記ユーザの選好度が反映された第１キーワード及び第２キーワードを選定する段階を含み、
    前記重要文を抽出する段階は、
    前記第１キーワードに基づいて前記文書からすでに指定されたｋ個の重要文を抽出する段階と、
    前記第２キーワードに基づいて前記文書からすでに指定されたｍ個の重要文を抽出する段階を含み、
    前記要約文を生成する段階は、
    前記第１キーワードによって抽出されたｋ個の重要文及び前記第２キーワードによって抽出されたｍ個の重要文のうち同一の文に基づいて前記要約文を生成する段階を含む請求項５に記載の文書要約方法。
  7. 第１キーワード及び第２キーワードを受信する段階と、
    前記第１キーワードに基づいて複数の文を含む文書からｋ個の重要文を抽出する段階と、
    前記ｋ個の重要文に基づいて第１要約文を生成する段階と、
    前記第２キーワードに基づいて第１要約文からｍ個の重要文を抽出する段階と、
    前記ｍ個の重要文に基づいて第２要約文を生成する段階を含む文書要約方法。
  8. 第１キーワード及び前記第１キーワードと異なる第２キーワードを受信する段階と、
    前記第１キーワードに基づいて複数の文を含む文書から第１重要文を抽出する段階と、
    前記第２キーワードに基づいて前記文書から第２重要文を抽出する段階と、
    前記第１重要文と前記第２重要文を含む要約文を生成する段階を含み、
    前記第１重要文と前記第２重要文は互いに異なる文である文書要約方法。
  9. ユーザ端末から検索キーワードを受信する段階と、
    前記受信された検索キーワードを利用して予備検索を行う段階と、
    前記予備検索を行った結果、検索された文書から重要文を抽出する段階と、
    前記抽出された重要文に前記検索キーワードが含まれているかどうかを反映して前記予備検索を行った結果を再構成した最終検索結果を構成する段階を含む検索サービス提供方法。
  10. 前記重要文を抽出する段階は、
    前記文書からすでに指定されたｋ個の重要文を抽出し、前記ｋ個の重要文は文の重要度が最大である文から前記重要度が低くなる順に抽出する段階を含み、
    前記最終検索結果を構成する段階は、
    前記検索キーワードが前記ｋ個の重要文のどこにも含まれていない場合、前記文書が除外された前記最終検索結果を構成する段階を含む請求項９に記載の検索サービス提供方法。
  11. 前記ユーザ端末からフィルタリングキーワードを受信する段階をさらに含み、
    前記重要文を抽出する段階は、
    前記文書からすでに指定されたｋ個の重要文を抽出し、前記ｋ個の重要文は文の重要度が最大である文から前記重要度が低くなる順に抽出される段階を含み、
    前記最終検索結果を構成する段階は、
    前記フィルタリングキーワードが前記ｋ個の重要文に含まれている場合、前記文書が除外された前記最終検索結果を構成する段階を含む請求項９に記載の検索サービス提供方法。
  12. 前記重要文を抽出する段階は、
    すでに指定されたｍ個の文書それぞれから重要文を抽出し、前記ｍ個の文書は前記検索キーワードによって検索された文書の段階を含み、
    前記最終検索結果を構成する段階は、
    前記抽出された重要文間の類似度を算定する段階と、
    前記類似度がすでに指定された臨界値より低い重要文が抽出される文書を前記最終検索結果から除外する段階を含む請求項９に記載の検索サービス提供方法。
  13. 第１文書及び第２文書を含む複数の文書を受信する段階と、
    クラスタキーワードを含むコンテンツクラスタリング要請を受信する段階と、
    前記クラスタキーワードを利用して第１文書から第１重要文を抽出する段階と、
    前記クラスタキーワードを利用して第２文書から第２重要文を抽出する段階と、
    前記第１重要文と前記第２重要文との間の類似度を算定する段階と、
    前記算定された類似度を基準に前記第１文書と前記第２文書が一つのクラスタに含まれ得るかどうかを決定する段階を含むコンテンツクラスタリング方法。
  14. 複数の文で構成されたテキストから重要文を選定する方法において、
    第１キーワードに基づいて前記テキストから第１重要文を選定する段階と、
    前記第１キーワードと異なる第２キーワードに基づいて前記テキストから前記第１重要文と異なる第２重要文を選定する段階と、
    前記第１キーワード及び前記第２キーワードに対応する前記テキストの要約結果として、前記第１重要文及び前記第２重要文を含む前記テキストの要約データをユーザ端末に送信する段階を含む重要文選定方法。
  15. ネットワークインターフェースと、
    一つ以上のプロセッサと、
    前記プロセッサによって行われるコンピュータプログラムをロード（ｌｏａｄ）するメモリと、
    一つ以上のファイルを保存するストレージを含み、
    前記コンピュータプログラムは、
    キーワードを受信するオペレーションと、
    複数の文を含む文書をパーシングして前記文書に含まれた各文を識別するオペレーションと、
    前記各文をバーテックスとし、前記各文間の類似度をエッジの加重値とするグラフを構成するオペレーションと、
    前記グラフに変形されたページランクアルゴリズムを適用して前記各文の重要度を算定し、前記変形されたページランクアルゴリズムは前記キーワードとの関連度による加重値が反映されるように変形されたオペレーションと、
    前記算定された重要度を基準に前記文書から重要文を抽出するオペレーションを含み、
    前記ページランクアルゴリズムは、
    第１バーテックスに隣接したバーテックスの相対的な重要度を基準に前記第１バーテックスの重要度を算定し、前記第１バーテックスに隣接した各バーテックスの文に前記キーワードが含まれているかどうかと関連した加重値が前記第１バーテックスに隣接した各バーテックスの相対的な重要度に反映されたアルゴリズムである文書要約装置。
  16. キーワードを受信する段階と、
    複数の文を含む文書をパーシングして前記文書に含まれた各文を識別する段階と、
    前記各文をバーテックスとし、前記各文間の類似度をエッジの加重値とするグラフを構成する段階と、
    前記グラフに変形されたページランクアルゴリズムを適用して前記各文の重要度を算定し、前記変形されたページランクアルゴリズムは前記キーワードとの関連度による加重値が適用されるように反映された段階と、
    前記算定された重要度を基準に前記文書から重要文を抽出する段階を実行させ、
    前記ページランクアルゴリズムは、
    第１バーテックスに隣接したバーテックスの相対的な重要度を基準に前記第１バーテックスの重要度を算定し、前記第１バーテックスに隣接した各バーテックスの文に前記キーワードが含まれているかどうかと関連した加重値が前記第１バーテックスに隣接した各バーテックスの相対的な重要度に反映されたアルゴリズムであるコンピュータプログラム。
JP2016174150A 2015-09-09 2016-09-07 文抽出方法及びシステム Active JP6272417B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2015-0127556 2015-09-09
KR1020150127556A KR101656245B1 (ko) 2015-09-09 2015-09-09 문장 추출 방법 및 시스템

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2017233294A Division JP6646030B2 (ja) 2015-09-09 2017-12-05 文抽出方法及びシステム

Publications (2)

Publication Number Publication Date
JP2017054509A true JP2017054509A (ja) 2017-03-16
JP6272417B2 JP6272417B2 (ja) 2018-01-31

Family

ID=56939322

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2016174150A Active JP6272417B2 (ja) 2015-09-09 2016-09-07 文抽出方法及びシステム
JP2017233294A Active JP6646030B2 (ja) 2015-09-09 2017-12-05 文抽出方法及びシステム
JP2020002212A Active JP6905098B2 (ja) 2015-09-09 2020-01-09 文抽出方法及びシステム

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2017233294A Active JP6646030B2 (ja) 2015-09-09 2017-12-05 文抽出方法及びシステム
JP2020002212A Active JP6905098B2 (ja) 2015-09-09 2020-01-09 文抽出方法及びシステム

Country Status (4)

Country Link
US (2) US10430468B2 (ja)
JP (3) JP6272417B2 (ja)
KR (1) KR101656245B1 (ja)
CN (1) CN107025216A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020057195A (ja) * 2018-10-02 2020-04-09 テクマトリックス株式会社 要約生成サーバ、要約生成システム及び要約生成方法
JP2021131769A (ja) * 2020-02-20 2021-09-09 ソフトバンク株式会社 要約生成プログラム、要約生成装置および要約生成方法

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10762283B2 (en) * 2015-11-20 2020-09-01 Adobe Inc. Multimedia document summarization
US10572726B1 (en) * 2016-10-21 2020-02-25 Digital Research Solutions, Inc. Media summarizer
CN108038096A (zh) * 2017-11-10 2018-05-15 平安科技（深圳）有限公司 知识库文档快速检索方法、应用服务器计算机可读存储介质
CN109753651B (zh) * 2018-12-14 2022-05-17 昆明理工大学 一种针对体现用户意图的app软件用户评论挖掘方法
EP3739491B1 (en) 2019-05-17 2022-07-06 Samsung Electronics Co., Ltd. Electronic apparatus and controlling method thereof
CN110263343B (zh) * 2019-06-24 2021-06-15 北京理工大学 基于短语向量的关键词抽取方法及系统
US11281854B2 (en) * 2019-08-21 2022-03-22 Primer Technologies, Inc. Limiting a dictionary used by a natural language model to summarize a document
CN111291186B (zh) * 2020-01-21 2024-01-09 北京捷通华声科技股份有限公司 一种基于聚类算法的上下文挖掘方法、装置和电子设备
CN111859982B (zh) * 2020-06-19 2024-04-26 北京百度网讯科技有限公司 语言模型的训练方法、装置、电子设备及可读存储介质
US20220353100A1 (en) * 2021-04-30 2022-11-03 Zoom Video Communications, Inc. Automated Recording Highlights For Conferences
US11863711B2 (en) 2021-04-30 2024-01-02 Zoom Video Communications, Inc. Speaker segment analysis for conferences
US11409800B1 (en) 2021-07-23 2022-08-09 Bank Of America Corporation Generating search queries for database searching
KR20230046086A (ko) 2021-09-29 2023-04-05 한국전자통신연구원 중요 문장 기반 검색 서비스 제공 장치 및 방법

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0293866A (ja) * 1988-09-30 1990-04-04 Toshiba Corp 要約生成方法および要約生成装置
JPH06231178A (ja) * 1993-01-28 1994-08-19 Toshiba Corp 文書検索装置
JPH10207891A (ja) * 1997-01-17 1998-08-07 Fujitsu Ltd 文書要約装置およびその方法
JPH1145289A (ja) * 1997-07-28 1999-02-16 Just Syst Corp 文書処理装置、文書処理プログラムが記憶された記憶媒体、及び文書処理方法
JP2000172716A (ja) * 1998-12-03 2000-06-23 Ricoh Co Ltd 文書検索装置および文書検索方法
JP2002297633A (ja) * 2001-03-29 2002-10-11 Ricoh Co Ltd 重要文抽出装置および方法並びにコンピュータプログラム
JP2004318243A (ja) * 2003-04-11 2004-11-11 Canon Inc 情報検索装置
JP2005085112A (ja) * 2003-09-10 2005-03-31 Toshiba Corp 情報分類システム及びプログラム
JP2005174003A (ja) * 2003-12-11 2005-06-30 Sanyo Electric Co Ltd 要約生成方法およびプログラム
JP2008097077A (ja) * 2006-10-06 2008-04-24 Kobe Steel Ltd 重要文選出装置，重要文選出プログラム，重要文選出方法
WO2011036703A1 (ja) * 2009-09-24 2011-03-31 株式会社 東芝 情報選択装置
JP2012104041A (ja) * 2010-11-12 2012-05-31 Nippon Telegr & Teleph Corp <Ntt> テキストデータ要約装置、テキストデータ要約方法及びテキストデータ要約プログラム
JP2013161457A (ja) * 2012-02-08 2013-08-19 Nippon Telegr & Teleph Corp <Ntt> 文書要約装置及び方法及びプログラム
JP2014528620A (ja) * 2011-10-14 2014-10-27 ヤフー！ インコーポレイテッド 電子文書の内容を自動的に要約するための方法及び装置
JP2015090663A (ja) * 2013-11-07 2015-05-11 三菱電機株式会社 テキスト要約装置

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7017114B2 (en) * 2000-09-20 2006-03-21 International Business Machines Corporation Automatic correlation method for generating summaries for text documents
US7092872B2 (en) * 2001-06-19 2006-08-15 Fuji Xerox Co., Ltd. Systems and methods for generating analytic summaries
KR100435442B1 (ko) 2001-11-13 2004-06-10 주식회사 포스코 문서 요약 방법 및 시스템
KR100849272B1 (ko) 2001-11-23 2008-07-29 주식회사 엘지이아이 마크업 문서 자동 요약 방법
US7392280B2 (en) * 2001-11-27 2008-06-24 International Business Machines Corporation Method for summarization of threads in electronic mail
US7421504B2 (en) * 2002-05-08 2008-09-02 Matsushita Electric Industrial Co., Ltd. Service providing device and service providing method
JP3816891B2 (ja) * 2003-04-14 2006-08-30 株式会社東芝 要約作成装置、要約作成方法、メッセージ配信装置、メッセージ配信方法およびプログラム
CN1609845A (zh) * 2003-10-22 2005-04-27 国际商业机器公司 用于改善由机器自动生成的摘要的可读性的方法和装置
CN1629834A (zh) * 2003-12-17 2005-06-22 国际商业机器公司 计算机辅助写作、电子文档的浏览、检索和预订发布
JP2005301584A (ja) * 2004-04-09 2005-10-27 Mitsubishi Electric Corp 要約記事配信サーバ及び要約記事配信方法及び要約記事配信プログラム
NO20052215L (no) * 2005-05-06 2006-11-07 Fast Search & Transfer Asa Fremgangsmate til bestemmelse av kontekstuell sammendragsinformasjon over dokumenter
CN1916904A (zh) * 2006-09-01 2007-02-21 北大方正集团有限公司 一种基于文档扩展的单文档摘要方法
CA2679094A1 (en) * 2007-02-23 2008-08-28 1698413 Ontario Inc. System and method for delivering content and advertisements
JP5040396B2 (ja) * 2007-03-28 2012-10-03 富士通株式会社 Ｗｅｂページ検索プログラム、方法、及び装置
US7747600B2 (en) * 2007-06-13 2010-06-29 Microsoft Corporation Multi-level search
US7716054B2 (en) * 2007-06-29 2010-05-11 Microsoft Corporation Activity-ware for non-textual objects
CN101446940B (zh) * 2007-11-27 2011-09-28 北京大学 为文档集自动生成摘要的方法及装置
CN101526938B (zh) * 2008-03-06 2011-12-28 夏普株式会社 文档处理装置
JP4942727B2 (ja) * 2008-11-26 2012-05-30 日本電信電話株式会社 テキスト要約装置、その方法およびプログラム
WO2011095923A1 (en) * 2010-02-03 2011-08-11 Syed Yasin Self-learning methods for automatically generating a summary of a document, knowledge extraction and contextual mapping
US8489600B2 (en) * 2010-02-23 2013-07-16 Nokia Corporation Method and apparatus for segmenting and summarizing media content
US20110295612A1 (en) * 2010-05-28 2011-12-01 Thierry Donneau-Golencer Method and apparatus for user modelization
US8594998B2 (en) * 2010-07-30 2013-11-26 Ben-Gurion University Of The Negev Research And Development Authority Multilingual sentence extractor
KR101290439B1 (ko) * 2011-04-15 2013-07-26 경북대학교 산학협력단 문장 네트워크 기반 회의록 요약 방법
KR101696499B1 (ko) * 2012-02-15 2017-01-13 한국전자통신연구원 한국어 키워드 검색문 해석 장치 및 방법
US8892523B2 (en) * 2012-06-08 2014-11-18 Commvault Systems, Inc. Auto summarization of content
US9436766B1 (en) * 2012-11-16 2016-09-06 Google Inc. Clustering of documents for providing content
US10691737B2 (en) * 2013-02-05 2020-06-23 Intel Corporation Content summarization and/or recommendation apparatus and method
US20150348538A1 (en) * 2013-03-14 2015-12-03 Aliphcom Speech summary and action item generation
US20150293928A1 (en) * 2014-04-14 2015-10-15 David Mo Chen Systems and Methods for Generating Personalized Video Playlists
WO2015163857A1 (en) * 2014-04-22 2015-10-29 Hewlett-Packard Development Company, L.P. Determining an optimized summarizer architecture for a selected task
KR101549792B1 (ko) * 2014-10-01 2015-09-02 삼성에스디에스 주식회사 문서 자동 작성 장치 및 방법
KR101548096B1 (ko) * 2015-02-02 2015-08-27 숭실대학교산학협력단 문서 자동 요약 방법 및 서버
US20160299881A1 (en) * 2015-04-07 2016-10-13 Xerox Corporation Method and system for summarizing a document

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0293866A (ja) * 1988-09-30 1990-04-04 Toshiba Corp 要約生成方法および要約生成装置
JPH06231178A (ja) * 1993-01-28 1994-08-19 Toshiba Corp 文書検索装置
JPH10207891A (ja) * 1997-01-17 1998-08-07 Fujitsu Ltd 文書要約装置およびその方法
JPH1145289A (ja) * 1997-07-28 1999-02-16 Just Syst Corp 文書処理装置、文書処理プログラムが記憶された記憶媒体、及び文書処理方法
JP2000172716A (ja) * 1998-12-03 2000-06-23 Ricoh Co Ltd 文書検索装置および文書検索方法
JP2002297633A (ja) * 2001-03-29 2002-10-11 Ricoh Co Ltd 重要文抽出装置および方法並びにコンピュータプログラム
JP2004318243A (ja) * 2003-04-11 2004-11-11 Canon Inc 情報検索装置
JP2005085112A (ja) * 2003-09-10 2005-03-31 Toshiba Corp 情報分類システム及びプログラム
JP2005174003A (ja) * 2003-12-11 2005-06-30 Sanyo Electric Co Ltd 要約生成方法およびプログラム
JP2008097077A (ja) * 2006-10-06 2008-04-24 Kobe Steel Ltd 重要文選出装置，重要文選出プログラム，重要文選出方法
WO2011036703A1 (ja) * 2009-09-24 2011-03-31 株式会社 東芝 情報選択装置
JP2012104041A (ja) * 2010-11-12 2012-05-31 Nippon Telegr & Teleph Corp <Ntt> テキストデータ要約装置、テキストデータ要約方法及びテキストデータ要約プログラム
JP2014528620A (ja) * 2011-10-14 2014-10-27 ヤフー！ インコーポレイテッド 電子文書の内容を自動的に要約するための方法及び装置
JP2013161457A (ja) * 2012-02-08 2013-08-19 Nippon Telegr & Teleph Corp <Ntt> 文書要約装置及び方法及びプログラム
JP2015090663A (ja) * 2013-11-07 2015-05-11 三菱電機株式会社 テキスト要約装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
前田 剛、外２名: "場所に焦点を当てた複数旅行ブログの自動要約", 第７回データ工学と情報マネジメントに関するフォーラム （第１３回日本データベース学会年次大会）, JPN6017033329, 18 August 2015 (2015-08-18), JP, pages 1 - 7, ISSN: 0003631652 *
能野 琴、外４名: "グラフスペクトル解析を用いた平行座標系の軸縮約", 画像電子学会誌, vol. 第４４巻，第３号, JPN6017033331, 30 July 2015 (2015-07-30), JP, pages 447 - 456, ISSN: 0003631653 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020057195A (ja) * 2018-10-02 2020-04-09 テクマトリックス株式会社 要約生成サーバ、要約生成システム及び要約生成方法
JP2021131769A (ja) * 2020-02-20 2021-09-09 ソフトバンク株式会社 要約生成プログラム、要約生成装置および要約生成方法
JP7152437B2 (ja) 2020-02-20 2022-10-12 ソフトバンク株式会社 要約生成プログラム、要約生成装置および要約生成方法

Also Published As

Publication number Publication date
JP2018081702A (ja) 2018-05-24
US20170068654A1 (en) 2017-03-09
JP6646030B2 (ja) 2020-02-14
JP2020057438A (ja) 2020-04-09
CN107025216A (zh) 2017-08-08
JP6905098B2 (ja) 2021-07-21
US10430468B2 (en) 2019-10-01
US20200004790A1 (en) 2020-01-02
JP6272417B2 (ja) 2018-01-31
KR101656245B1 (ko) 2016-09-09

Similar Documents

Publication Publication Date Title
JP6272417B2 (ja) 文抽出方法及びシステム
US10303689B2 (en) Answering natural language table queries through semantic table representation
CN111566654A (zh) 集成知识和自然语言处理的机器学习
CN108256070B (zh) 用于生成信息的方法和装置
US11613008B2 (en) Automating a process using robotic process automation code
US11409754B2 (en) NLP-based context-aware log mining for troubleshooting
US20180196871A1 (en) System and method for metadata correlation using natural language processing
US10956470B2 (en) Facet-based query refinement based on multiple query interpretations
KR101842274B1 (ko) 문장 추출 방법 및 시스템
US20230034011A1 (en) Natural language processing workflow
CN112070550A (zh) 基于搜索平台的关键词确定方法、装置、设备及存储介质
KR102125407B1 (ko) 문장 추출 방법 및 시스템
CN110147223B (zh) 组件库的生成方法、装置及设备
CN112926298A (zh) 新闻内容识别方法、相关装置及计算机程序产品
KR102034302B1 (ko) 문장 추출 방법 및 시스템
CN109685091B (zh) 使用贝叶斯方式的数字体验目标确定
CN113792232B (zh) 页面特征计算方法、装置、电子设备、介质及程序产品
CN114048315A (zh) 确定文档标签的方法、装置、电子设备和存储介质
US11074591B2 (en) Recommendation system to support mapping between regulations and controls
CN112948584A (zh) 短文本分类方法、装置、设备以及存储介质
CN109426358B (zh) 信息输入方法和装置
US11868737B2 (en) Method and server for processing text sequence for machine processing task
RU2775820C2 (ru) Способ и сервер для обработки текстовой последовательности в задаче машинной обработки
KR102641660B1 (ko) 생성형 ai를 활용하여 문제해결을 최적화하기 위한 서버 및 그 동작방법
CN113326416A (zh) 检索数据的方法、向客户端发送检索数据的方法及装置

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170818

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170905

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171205

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20171219

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20171228

R150 Certificate of patent or registration of utility model

Ref document number: 6272417

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250