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