(57)【要約】      （修正有）【課題】文書ランク付け装置、方法、及びコンピュータプログラムを提供する。【解決手段】文書の内容を用いて該文書のセマンティック記述（ＳＤｉ）を生成し、前記セマンティック記述をセマンティック記述レポジトリに格納するよう構成されるセマンティック記述生成モジュールと、文書の前記セマンティック記述と前記検索語との間の類似性に基づき、類似性スコアを計算するよう構成されるスコアリングモジュールと、文書の完全性、正確性、及び鮮度に基づき、該文書の品質スコアを計算するよう構成されるスコアリングモジュールと、前記類似性スコア及び前記品質スコアの相対的重み付けのためにユーザ入力を受け、結果として生じる相対的重み付けされた類似性スコア及び品質スコアを結合して文書の最終的スコアを与えるよう構成される結合モジュールと、前記最終的スコアに基づき、前記文書をランク付けするよう構成されるランク付けモジュールと、を有する。【選択図】図１
2016076208.tif 000002
【特許請求の範囲】
【請求項１】
文書の検索語（ｔ）との関連を考慮するファイルシステムのファイルパスにある電子文書（Ｄｉ）をランク付けする文書ランク付け装置であって、前記装置は、
文書の内容を用いて該文書のセマンティック記述（ＳＤｉ）を生成し、前記セマンティック記述をセマンティック記述レポジトリに格納するよう構成されるセマンティック記述生成モジュールと、
文書の前記セマンティック記述と前記検索語との間の類似性に基づき、類似性スコアを計算するよう構成される類似性に基づくスコアリングモジュールと、
文書の完全性、正確性、及び鮮度に基づき、該文書の品質スコアを計算するよう構成される品質指示子に基づくスコアリングモジュールと、
前記類似性スコア及び前記品質スコアの相対的重み付けのためにユーザ入力を受け、結果として生じる相対的重み付けされた類似性スコア及び品質スコアを結合して文書の最終的スコアを与えるよう構成される結合モジュールと、
前記最終的スコアに基づき、前記ファイルパスにある前記文書をランク付けするよう構成されるランク付けモジュールと、
を有する文書ランク付け装置。
【請求項２】
前記品質指示子に基づくスコアリングモジュールは、前記検索語の入力によりリアルタイムに新たな品質スコアを計算するよう構成される、請求項１に記載の文書ランク付け装置。
【請求項３】
文書の完全性は、非空きセクションのレベルに基づき、望ましくはセクションの数から前記文書の中の空きセクションの数を減算したものと前記文書の中のセクションの合計数との間の比に基づき計算される、請求項１乃至２のいずれか一項に記載の文書ランク付け装置。
【請求項４】
文書の正確性は、文書の中の正確なワードのレベルに基づき、望ましくは文書の中の正確なワードの数と前記文書の中のワードの合計数との間の比に基づき計算される、請求項１乃至３のいずれか一項に記載の文書ランク付け装置。
【請求項５】
前記品質スコアは、前記完全性及び前記正確性の平均として最初に計算され、
前記品質指示子に基づくスコアリングモジュールは、２以上の文書が同じ最初に計算した品質スコアを共有するときのみ、スキャンされた文書の文書鮮度に基づき、文書の内容の鮮度を計算するよう構成される、
請求項１乃至４のいずれか一項に記載の文書ランク付け装置。
【請求項６】
文書の鮮度は、前記スキャンされた文書の最終変更日に基づく、請求項１乃至５のいずれか一項に記載の文書ランク付け装置。
【請求項７】
前記セマンティック記述生成モジュールは、テキスト要約ツールを用いて、セマンティック記述（ＳＤｉ）を生成するよう構成される、請求項１乃至６のいずれか一項に記載の文書ランク付け装置。
【請求項８】
前記類似性に基づくスコアリングモジュールは、暫定ランク付けリストを生成し、望ましくは所定のランク付けより下の文書の処理を停止するよう構成される、請求項１乃至７のいずれか一項に記載の文書ランク付け装置。
【請求項９】
前記品質指示子に基づくスコアリングモジュールは、暫定ランク付けリストを生成し、望ましくは所定のランク付けより下の文書の処理を停止するよう構成される、請求項１乃至８のいずれか一項に記載の文書ランク付け装置。
【請求項１０】
前記装置は、前記セマンティック記述生成及び前記類似性に基づくスコアリングモジュールにおける品質指示子の取得が、同じ文書スキャン動作を用いるように構成される、請求項１乃至９のいずれか一項に記載の文書ランク付け装置。
【請求項１１】
前記セマンティック記述生成モジュールは、該文書のために既に利用可能なセマンティック記述が存在しない場合にのみ、セマンティック記述を生成するよう構成される、請求項１乃至１０のいずれか一項に記載の文書ランク付け装置。
【請求項１２】
請求項１乃至１１のいずれか一項に記載の文書ランク付け装置を有するエンタープライズファイルシステム。
【請求項１３】
文書の検索語（ｔ）との関連に基づきファイルシステムのファイルパスにある電子文書（Ｄｉ）をランク付けする文書ランク付け方法であって、前記方法は、文書毎に、
前記文書の新しいセマンティック記述（ＳＤｉ）を生成するステップ、又はセマンティック記述レポジトリの中の前記文書のセマンティック記述にアクセスするステップと、
前記文書の新しいセマンティック記述を前記セマンティック記述レポジトリに格納するステップと、
前記文書の前記セマンティック記述と前記検索語との間の類似性に基づき、類似性スコアを計算するステップと、
文書の内容の完全性、正確性、及び鮮度に基づき、該文書の品質スコアを計算するステップと、
前記類似性スコア及び前記品質スコアの相対的重み付けのためにユーザ入力を受けるステップと、結果として生じる相対的に重み付けされた類似性スコア及び品質スコアを結合して文書の最終的スコアを与えるステップと、
前記ファイルパスの全ての文書について、前記最終的スコアに基づき前記文書をランク付けするステップと、
を有する文書ランク付け方法。
【請求項１４】
クライアントアプリケーションから、前記検索語の入力、及び／又は前記ファイルパス、及び／又は前記類似性スコア及び／又は前記品質スコアの重み、を受信するステップ、を有する請求項１３に記載の文書ランク付け方法。
【請求項１５】
コンピュータプログラムであって、コンピューティングシステムで実行されると、文書の検索語（ｔ）との関連に基づきファイルシステムのファイルパスにある電子文書（Ｄｉ）をランク付けする文書ランク付け方法を実行し、前記方法は、文書毎に、
前記文書の新しいセマンティック記述（ＳＤｉ）を生成するステップ、又はセマンティック記述レポジトリの中の前記文書のセマンティック記述にアクセスするステップと、
前記文書の新しいセマンティック記述を前記セマンティック記述レポジトリに格納するステップと、
前記文書の前記セマンティック記述と前記検索語との間の類似性に基づき、類似性スコアを計算するステップと、
文書の内容の完全性、正確性、及び鮮度に基づき、該文書の品質スコアを計算するステップと、
前記類似性スコア及び前記品質スコアの相対的重み付けのためにユーザ入力を受けるステップと、結果として生じる相対的に重み付けされた類似性スコア及び品質スコアを結合して文書の最終的スコアを与えるステップと、
前記ファイルパスの全ての文書について、前記最終的スコアに基づき前記文書をランク付けするステップと、
を有する、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書検索に関し、排他的ではないが主にテキストを含む文書に適用される。今日のビッグデータ時代では、（工場、研究所、及び他の組織のような）企業は、毎日、膨大な量の文書を生成する。これらの文書に埋め込まれた情報を効率的に利用できるようにするために、ユーザがユーザ要件に基づきオンデマンドで関連する文書を検索できることが非常に重要である。
【背景技術】
【０００２】
大部分の既存の文書／テキスト検索技術は、単に、中核技術の基礎としてベクトル空間モデルを用いる、キーワードのインデックス付けに頼っている。これは、その線形代数の利点を有し、それらの可能な関連性に基づき文書の格付けを可能にする。しかしながら、それは、もっと正確に言えば文書の１次元指標であり、文書、例えば企業の中の編集者のチームにより絶え間なく編集されている文書の動力学を考慮しない。さらに、それは、格付け処理中のユーザ相互作用ができない。
【発明の概要】
【課題を解決するための手段】
【０００３】
本発明の一態様の一実施形態によると、文書の検索語との関連を考慮するファイルシステムのファイルパスにある電子文書をランク付けする文書ランク付け装置であって、前記装置は、文書の内容を用いて該文書のセマンティック記述を生成し、前記セマンティック記述をセマンティック記述レポジトリに格納するよう構成されるセマンティック記述生成モジュールと、文書の前記セマンティック記述と前記検索語との間の類似性に基づき、類似性スコアを計算するよう構成される類似性に基づくスコアリングモジュールと、文書の完全性、正確性、及び鮮度に基づき、該文書の品質スコアを計算するよう構成される品質指示子に基づくスコアリングモジュールと、前記類似性スコア及び前記品質スコアの相対的重み付けのためにユーザ入力を受け、結果として生じる相対的重み付けされた類似性スコア及び品質スコアを結合して文書の最終的スコアを与えるよう構成される結合モジュールと、前記最終的スコアに基づき、前記ファイルパスにある前記文書をランク付けするよう構成されるランク付けモジュールと、を有する装置が提供される。
【０００４】
本発明の実施形態の装置は、ユーザ要件を満たすアプリケーション固有ランク付けリストに基づき、企業文書のような適切な文書を推奨できる。
【０００５】
スコアリング及びランク付け方法は、セマンティック記述生成を用いて、検索語との比較のために、文書に対応する重み付けされた用語のリストを生成するが、３種類の品質チェック（完全性、正確性、及び鮮度）も実施する。さらに、ランク付けの最終段階で、ユーザは、品質又は文書の関連性に係る彼らの重みの好みを入力することもでき、したがって、ユーザ自身の選択に可能な限り近い最終的なランク付けリストを生成する。方法は、包括的測定アルゴリズムを与え、品質測定を定量化する。したがって、ランク付けは、より正確な方法で生成できる。
【０００６】
発明者は、エンタープライズ領域の文書の品質も含み得、このような領域のユーザにより提起される要件を満たす、一層包括的な測定が必要であることを理解した。包括的測定は、一般的な文書ランク付け、及び過去１０年に亘り断続的に編集された又は毎月請求された共有文書に特有の要件のような企業データ特有の必要性、の両方を解決すべきである。
【０００７】
望ましくは、前記文書ランク付け装置は、前記検索語の入力によりリアルタイムに新たな品質スコアを計算するよう構成される品質指示子に基づくスコアリングモジュールを有する。これは、動的品質指示子を可能にする。
【０００８】
文書の品質スコアを構成する３つの要素は、完全性及び正確性及び鮮度である。それらは、任意の適切な方法で導出されても良い。望ましくは、完全性、文書の正確性及び鮮度の各々は、数学的に表現される。
【０００９】
例えば、文書の完全性は、非空きセクションのレベルに基づき計算されても良く、望ましくは（セクションの数から前記文書の中の空きセクションの数を減算したもの）と（前記文書の中のセクションの合計数）との間の比として計算されても良い。空きセクションは、非空きセクションより容易に自動的に識別される。したがって、空きセクションは数えられ、（内容を有しない）非空きセクションが計算される。このシナリオでは、文書作成者は、セクションのヘッディングを提供されても良い（または、標準的なセクションが存在しても良い）。しかしながら、これには依然として内容が続かない。比は０乃至１の範囲である。
【００１０】
別の例として、文書の正確性は、文書の中の正確なワードのレベルに基づき計算されても良く、望ましくは文書の中の正確なワードの数と前記文書の中のワードの合計数との間の比として計算されても良い。代替で、僅かに異なる測定では、正確性は、（合計ワード数−（スペル誤り及び文法誤りのような）誤り数）／合計ワード数、として計算されても良い。この比も０乃至１の範囲である。
【００１１】
これら２つの要素を考慮に入れるために、品質スコアは、完全性及び正確性の平均として計算されても良い。代替で、要素は、完全性又は正確性のどちらかが品質スコアにより大きな影響を与えるように、重み付けられ得る。この重み付けは、ユーザ選択であり得る。
【００１２】
品質スコアは、文書がどれだけ新しいかの指標であり、最終変更日により示される場合の多い文書鮮度を有する。より最近に変更された文書はより価値がある可能性が高い。この要素（及び任意の更なる要素）は、任意の適切な方法で考慮されても良い。例えば、０乃至１の間の値を与え、次に他の要素の値で平均化されて（又は重みと共に計算されて）、品質スコアを与える。したがって、幾つかの好適な実施形態では、品質指示子に基づくスコアリングモジュールは、文書鮮度の１つの適切な指示子である、スキャンされた文書の最終変更日に更に基づき、文書内容の品質スコアを計算するよう構成されても良い。代替で、文書鮮度の別の指標が使用され得る。
【００１３】
この追加要素は、各検索語について、又は（この追加要素は完全性又は正確性より弱い品質指示子なので）特定の状況でのみ、考慮されても良い。したがって、最終変更日は、２以上の文書が同じ品質スコアを共有するときにのみ考慮されても良い。
【００１４】
品質スコア（及び／又は類似性スコア）は、スコアの数値順で文書のランク付けを生成しても良い。これは、暫定ランク付けとして見なされても良い。
【００１５】
特定の品質及び／又は類似性ランク付けより下の文書の処理は、中断されて、刈り込みを可能にしても良い。刈り込みでは、関連性の少ない文書は選択を解除される。ユーザは、刈り込みレベル（例えば、パーセンテージ、又はその後の文書が選択解除される実際の数値ランク付け）を入力しても良い。
【００１６】
完全性及び正確性の数値スコアに加えて、鮮度の第３の品質指示子が導入される。第３の品質指示子は、最終変更日のメタデータを利用し、同じ数値スコアを有する２以上の文書の間の暫定品質ランク付けを最終的に変更しても良い。
【００１７】
セマンティック記述生成モジュールは、テキスト要約ツールを用いて、セマンティック記述（ＳＤｉ）を生成し、例えば重み付けされた用語のリストの形式で、文書の意味的要約を提供するよう構成されても良い。
【００１８】
類似性に基づくスコアリングモジュールは、このセマンティック記述及び検索語から類似性スコアを計算する任意の適切な方法を用いても良い。１つの適切な方法は、コサイン類似性である。これは、０乃至１の間のスコアを与え、品質スコアリングとの組合せが容易である。
【００１９】
本発明の実施形態による文書ランク付け装置は、品質スコアと類似性スコアのどちらのスコアがより重要かに関するユーザ入力に従って相対的に重み付けされると、品質スコアと類似性スコアを結合する結合モジュールを有する。任意の適切な結合方法が使用できる。例えば、単純平均化は、それぞれ０乃至１の範囲にある上述の例の場合に適切であり得る。
【００２０】
結合モジュールは、類似性スコア及び／又は品質スコアを、ユーザ入力により重み付けするよう構成される。これは、ユーザに対するそられの相対的重要性に従う。例えば、乗算定数が品質スコアに適用されても良く、異なる乗算定数が類似性スコアに適用されても良い。ユーザは、直接重み付けを提供しても良い。或いは、ユーザにより行われた別の入力が、重み付けを提供するために装置により解釈されても良い。例えば、属性の相対的重要性の口頭説明は、重み付けを与えるために解釈されても良い。重み付けは、属性の一方又は両方であっても良い。
【００２１】
種々のモジュールは、適切な場合に直接に又は並列に動作しても良い。望ましくは、装置は、セマンティック記述生成部及び／又は類似性に基づくスコアリングモジュールが品質指示子に基づくスコアリングモジュールと並列に動作するように、構成されても良い。特に、セマンティック記述生成及び類似性に基づくスコアリングモジュールにおける品質指示子の取得は、同じ文書スキャン（又は分析）動作を用いても良い。
【００２２】
望ましくは、セマンティック記述生成部は、（例えば、ファイルパスにある又はセマンティック記述レポジトリの中にある）その文書について既に利用可能なセマンティック記述が存在しない場合にのみ、セマンティック記述を生成するよう構成される。あらゆる場合に、セマンティック記述を生成する必要がなくても良い。より最近に格納されたセマンティック記述のみを使用できる変形例では、セマンティック記述は、利用可能なセマンティック記述が存在しない場合、又は利用可能なセマンティック記述が（ユーザにより選択されても良い）所定の年代より古い場合にのみ、生成される。この変形例は、ファイルパスにある文書が編集される可能性がある状況で適切であり得る。
【００２３】
本発明の別の態様の一実施形態によると、前述のうちいずれかによる文書ランク付け装置を含むエンタープライズファイルシステムが提供される。言い換えると、装置は、ファイルシステムの一体部分になる。
【００２４】
方法の態様の一実施形態によると、文書の検索語との関連に基づきファイルシステムのファイルパスにある電子文書をランク付けする文書ランク付け方法であって、前記方法は、文書毎に、前記文書の新しいセマンティック記述を生成するステップ、又はセマンティック記述レポジトリの中の前記文書のセマンティック記述にアクセスするステップと、前記文書の新しいセマンティック記述を前記セマンティック記述レポジトリに格納するステップと、前記文書の前記セマンティック記述と前記検索語との間の類似性に基づき、類似性スコアを計算するステップと、文書の内容の完全性、正確性、及び鮮度に基づき、該文書の品質スコアを計算するステップと、前記類似性スコア及び前記品質スコアの相対的重み付けのためにユーザ入力を受けるステップと、結果として生じる相対的に重み付けされた類似性スコア及び品質スコアを結合して文書の最終的スコアを与えるステップと、前記ファイルパスの全ての文書について、前記最終的スコアに基づき前記文書をランク付けするステップと、を有する文書ランク付け方法が提供される。
【００２５】
この方法の態様は、システムの態様に対応するが、方法のステップを有する。
【００２６】
文書ランク付け方法は、クライアントアプリケーションからの（又はユーザからの直接の）、前述のようなユーザにより選択され得る種々のパラメータの入力を受信するステップを有しても良い。パラメータは、検索語、ファイルパス、及びユーザが文書の品質を関連のあるものより重要である又はその逆と見なすかどうかをユーザに決定させるユーザの重みの好み、を有する。
【００２７】
本発明の好適な実施形態による方法は、前述の装置及びシステムの態様の任意の組合せを有し得る。一般に、一態様の任意の特徴又は特徴の組合せは、他の態様のうちの任意のもの又は全部に適用できる。これらの更なる実施形態に従う方法は、それらが処理及びメモリ容量を必要とする点で、コンピュータにより実施されるとして記載される。ユーザ入力のためのＧＵＩは、プログラミングコンポーネントとして事実上含まれ、ユーザのための入力ハードウェア及びディスプレイ機能、及び文書ランク付け装置及びエンタープライズシステム（又は文書を格納する他のシステム）とのデータ転送のための入力ソフトウェア及び／又はハードウェアと結合してユーザインタフェースを提供しても良い。
【００２８】
好適な実施形態による装置は、特定の機能を実行するよう構成される又は配置されるとして記載される。この構成又は配置は、ハードウェア又はミドルウェア又は任意の他の適切なシステムの使用による。好適な実施形態では、構成又は配置は、ソフトウェアによる。
【００２９】
したがって、更なる態様によると、実行されると上述の方法の定義又はそれらの任意の組合せのうちの任意のものによる方法のステップを実行するプログラムが提供される。
【００３０】
本発明は、例えば１又は複数のハードウェアモジュールによる実行のための若しくはその動作の制御のための、コンピュータプログラム又はコンピュータプログラム製品、つまり情報担体に例えば非一時的機械可読記憶媒体に有形に若しくは伝搬信号に具現化されたコンピュータプログラムとして実施され得る。コンピュータプログラムは、単独型プログラム、コンピュータプログラム部分又は１より多いコンピュータプログラムの形式であり、コンパイル済み若しくはインタープリット済み言語を含む任意の形式のプログラミング言語で記述でき、単独型プログラムとして又はモジュール、コンポーネント、サブルーチン若しくはデータ処理環境で使用するのに適切な他の単位を含む任意の形式で展開できる。コンピュータプログラムは、１つのモジュールで又は１つのサイトにある若しくは複数のサイトに渡り分散した複数のモジュールで実行されるよう展開され得る。
【００３１】
本発明の方法のステップは、入力データに対して作用し出力を生成することにより本発明の機能を実行するためにコンピュータプログラムを実行する１又は複数のプログラマブルプロセッサにより実行されても良い。本発明の装置は、プログラミングされたハードウェアとして実装でき、又は特定目的論理回路、例えばＦＰＧＡ（field  programmable  gate  array）又はＡＳＩＣ（application−specific  integrated  circuit）を含み得る。
【００３２】
コンピュータプログラムの実行に適したプロセッサは、例えば、汎用及び特定目的プロセッサの両方、及び任意の種類のデジタルコンピュータの１又は複数のプロセッサを含む。概して、プロセッサは、命令及びデータを読み出し専用メモリ又はランダムアクセスメモリ又はそれらの両方から受信する。コンピュータの基本要素は、命令及びデータを格納する１又は複数のメモリ装置に結合され命令を実行するプロセッサである。
【００３３】
本発明は、特定の実施形態の観点から記載される。他の実施形態も添付の請求の範囲に包含される。例えば、本発明のステップは、（順序が請求項の文言の定義により必要でない限り）異なる順序で実行でき、依然として所望の結果を達成する。
【００３４】
本発明の要素は、機能的部分を表す用語「モジュール」を用いて記載される。当業者は、このような用語及びそれらの等価物が、空間的に離れているが定められた機能を提供するために結合する装置／システムの物理的部分を表し得ることを理解する。同様に、システムの同じ物理的部分は、２以上の定められた機能を提供しても良い。例えば、別個に定められたモジュールは、適切な場合には同じメモリ及び／又はプロセッサを用いて実装されても良い。
【００３５】
これらの機能モジュールの各々は、モジュールの機能を実行するために特に構成されるハードウェアにより実現されても良い。機能モジュールは、コンピュータ処理ユニットにより実行されると、該コンピュータ処理ユニットに機能モジュールに属する機能を実行させる命令又は実行可能プログラムコードにより実現されても良い。コンピュータ処理ユニットは、機能モジュールに属する機能を実現するために、１又は複数のメモリ、記憶装置、Ｉ／Ｏ装置、（オペレーティングシステム又はその他を介して）ネットワークインタフェース、装置及びコンピューティング装置の他のコンポーネントと協調して動作しても良い。モジュールは、ユニットと呼ばれても良く、方法、プログラム、又は処理のステップ又は段階に対応しても良い。
【図面の簡単な説明】
【００３６】
本発明の実施形態は、単なる例として添付の図面を参照して以下に説明される。
【図１】本発明の実施形態による文書格付け装置の機能コンポーネントの上位図である。
【図２】本発明の実施形態による方法の上位図である。
【図３】本発明の実施形態によるエンタープライズ文書システムアーキテクチャの図である。
【図４】図３のエンタープライズ文書システムに処理ステップを追加する。
【図５】本発明の実施形態が実施され得るハードウェアを示すハードウェア図である。
【発明を実施するための形態】
【００３７】
図１は、本発明の実施形態の機能モジュールを示す。これらは、セマンティック記述ＳＤｉを生成するセマンティック記述生成モジュール１０、類似性に基づくスコアリングモジュール４０、品質指示子に基づくスコアリングモジュール３０、結合モジュール５０、及びランク付けモジュール６０を有する。セマンティック記述レポジトリ２０は、装置１００の部分であっても良く、或いはリモートに設けられても良い。装置（及びセマンティック記述レポジトリ）は、エンタープライズファイルシステムの一体部分を形成しても良い。
【００３８】
文書Ｄｉは、セマンティック記述モジュールで使用するために、及び品質指示子に基づくスコアリングモジュールで使用するために、（分析という意味で）スキャンされる。同じスキャン動作は、両方の目的で用いられても良い。或いは、スキャンは、使用される異なる基準で別個に行われても良い。セマンティック記述ＳＤｉは、一旦生成されると、セマンティック記述レポジトリ２０に格納される。格納された又は新たなセマンティック記述ＳＤｉのどちらも、類似性スコアを与えるために、類似性に基づくスコアリングモジュール４０の中で検索語ｔとの比較のために用いられても良い。品質指示子に基づくスコアリングモジュール３０は、品質スコアを提供する。２つのスコアは、結合モジュール５０の中で結合され、ランク付けモジュール６０の中で文書ランク付けを可能にする。
【００３９】
図２は、等価な方法のステップを示す。ステップＳ１０で、新たなセマンティック記述ＳＤｉは生成され、或いは、格納されたセマンティック記述ＳＤｉは現在の文書のためにアクセスされる。ステップＳ２０で、セマンティック記述ＳＤｉは、類似性スコアを計算するために用いられる。潜在的に、Ｓ１０及び／又はＳ２０と並列に、現在の文書の品質スコアが計算される。２つのスコアはステップＳ４０で結合され、ステップＳ５０で文書はランク付けされる。
【００４０】
本発明の実施形態は、以下の方法のいずれかを含み得る。
１．同期化した品質指示子により拡張されたスクリーニング処理。これは、ユーザ要件に基づき、最も適切な文書を迅速に特定できる。
２．スクリーニングメカニズムに基づくセマンティック記述及び類似性スコアリング。
３．文書品質指示子に基づくランク付けメカニズム。
４．重みに基づく結合アルゴリズム。これは、セマンティックの近さ及び品質指示子の結果の両方を考慮に入れ、ユーザの好みに基づきより正確且つ柔軟なランク付けリストを生成する。
【００４１】
これらの結合は以下を助ける。
１．高速且つ正確な候補の刈り込みのために最適な文書を識別する。
２．セマンティック記述及び品質分析の両方の並列スクリーニング結果に基づき文書をランク付けする。
３．ユーザの選択に基づき、異なるランク付け結果を生成する。
【００４２】
本発明の実施形態は、検索語が提示されるときはいつでもファイルシステムパスも提供されるという作業仮説に基づく。これは、検索範囲を最小化するためである。
【００４３】
一実施形態では、文書ランク付け装置（本章ではシステムとしても言及される）は、文書選択のための検索要求を受信すると、以下のように進む。
１．文書スキャンが初期化され、類似性スコア及び動的品質スコアを生成する。
２．類似性スコア処理では、２つの下位処理が実行される。
２ａ．所与のファイルパスｆｐの中で、システムは、先ず、各文書のセマンティック記述（ＳＤ）の存在を調べる。ＳＤが存在しない場合、ＳＤｉは、テキスト要約技術を用いて生成される。
２ｂ．システムは、セマンティック記述に対して検索語ｔを用いることにより類似性スコアを計算して、初期ランク付けリストを生成する。
３．動的品質スコア処理では、スコアは、３つの指示子、つまり完全性、正確性、及び最終変更日、に基づき計算される。
４．類似性スコア及び品質スコアの各々について、暫定ランク付けリストが生成されても良い。更なる文書処理は、候補を刈り込むために、特定のランクの下では中断されても良い。
５．ランク付けリストは、（残りの）候補の類似性及び品質スコアに対して結合アルゴリズムを用いて、ユーザの重みの好みにより、仕上げられる。
【００４４】
このアプローチは、リアルタイムに動的品質測定を及びユーザの重みの好みを導入することにより、より正確な文書ランク付け結果を保証できる。
【００４５】
このエンタープライズ文書ランク付けシステムのアーキテクチャを、図３に示す。図３は、以下の主なコンポーネントを有する。
【００４６】
セマンティック記述生成部１０
セマンティック記述レポジトリ２０
類似性に基づくスクリーニング４０
品質指示子に基づくランク付け３０
ランク付け結合部５０、６０
これらのコンポーネントの各々の機能及び処理は、以下の章で詳細に紹介される。
【００４７】
本実施形態の全体処理は、図４に示される。
【００４８】
所与の検索語によりランク付けリストを同期して生成し及び仕上げる４つの主な処理がある。
【００４９】
セマンティック記述生成
類似性スコアリング
動的品質スコアリング
結合スコアリング
これらのステップを通じて、類似性及び動的品質は、１つの文書スキャン動作を通じて並列に処理され、性能オーバヘッドを最小化する。そして、結合アルゴリズムは、ユーザの好みに基づきランク付けリストを仕上げる。
【００５０】
より詳細には、（１）で、クライアントは、ファイルパスｆｐと一緒に検索語ｔを、ランク付けシステムへ送信する。（２）で、文書スキャンは、セマンティック記述生成及び品質ランク付け（スコアリング）の両方について初期化される。（３）ａで、ファイルパスのどこかにある現在の文書に対応するセマンティック記述の存在をチェックする。このチェックは、標準的ファイルパス及びファイル名を用いて行われる。
【００５１】
（３）ｂで、動的品質スコアは、品質指示子に基づき生成される。（４）で、セマンティック記述（ＳＤ）が生成される。（５）で、類似性は、ＳＤｉ及びｔを用いて計算される。（６）で、２つのスコアは、最終的なランク付けリストを生成するために結合される。
【００５２】
＜セマンティック記述生成部＞
このコンポーネントの主なタスクは、所与のファイルパス（ｆｐ）の中の文書の各々について、セマンティック記述（ＳＤｉ）を生成することである。セマンティック記述（ＳＤｉ）は、文書Ｄｉから抽出される重み付けされた語のリストであり、文書の意味的要約を提供する。利用可能な多くの成熟したテキスト要約技術が存在するが、それらはここで提案する中核技術ではない。
【００５３】
簡単及び説明の目的で、単純用語頻度（term−frequency：ＴＦ）方法が適用される（用語頻度は、ワード又はフレーズがコレクション又はコーパス内の文書にとってどれ位重要かを反映する数的統計値であり、一種の情報検索技術である）。ＴＦに基づくデータ要約は、ＳＤｉを形成するために全てのＤｉから重み付けされた語のリストを抽出する。基本アルゴリズムは、文書の中の用語の生の頻度、例えば文書Ｄの中で用語ｔが生じる回数、を使用することである。用語頻度を計数する前に、文書は、標準的な自然言語処理（Natural  language  processing：ＮＬＰ）、例えば、トークン化、語幹解釈、ストップワード除去、等により前処理される。ここで、語幹解釈は、例えばワード「fishing」、「fished」、「fish」を基語「fish」に縮めることを表す。ストップワード除去は、「a」、「the」、「of」等のようなあまり意味の無い語を取り除く。
【００５４】
＜セマンティック記述（ＳＤｉ）要約＞
ＳＤｉを生成する前に、ストップワードのリストが定められる必要がある。キーワードとして選択されるのにあまり意味のない幾つかの例示的な一般的ワードは、例えばａ、ａｎｄ、ａｒｅ、ａｓ、the、ｏｆ、ｗｉｌｌ、等である。これは、文書に関する全体的知識を有する場合に、手動で行うことができる。その他の場合、集合頻度、つまり各用語が文書の中で現れる合計回数を見つけ出すために事前スキャンが必要である。次に、ユーザは、ストップワードを形成するために、文書のドメインに無関係な最頻出用語を取り出す。事前スキャンは、常にプログラムにより実行される自動処理である。ストップワードリストが準備できた後に、セマンティック記述を形成するために重み付けされた用語を見付けるために、文書は更に処理される準備が整う。
【００５５】
本発明の実施形態は、主に、テキストに基づく文書を対象とする。それらは、文書の中で頻繁に現れる多数の用語に分解される。これらの用語は、基本的に文書からのキーワードであり、したがって、ＳＤｉの基礎である。
【００５６】
処理オーバヘッドを低減するために、以前に生成されたＳＤｉは、将来のランク付け処理のためにセマンティック記述レポジトリの内部に格納される。これは、ＳＤｉは一旦生成されると、ある時間期間の範囲内でＳＤｉが比較的静的であるという特性により可能である。
【００５７】
任意の利用可能なテキスト要約ツールは、セマンティック記述要約を実行するために適用できる。他の標準的なＮＬＰ前処理、例えばトークン化及び語幹解釈は、これらのツールにより自動的に実行され得る。
【００５８】
＜類似性に基づくスクリーニング＞
このコンポーネントは、類似性スコアに基づき、初期ランク付けリストを生成する。
【００５９】
類似性スコアリングは、文書Ｄｉのセマンティック記述ＳＤｉと、所与の検索語ｔとの間の関連を計算する。これは、標準的なコサイン類似性指標を用いることにより達成される。コサイン類似性指標は、角度の余弦を測る内積空間の２つのベクトルの間の類似性を測る１つの方法である。我々の場合には、コサイン類似性指標は、ＳＤｉとｔとの間の類似性を計算する数学的方法である。ＳＤｉ及びｔのコサイン類似性値の範囲は、０乃至１である。これは、用語頻度（ｔｆ−ｉｄｆ重み）が負になり得ないからである。ＳＤｉ及び検索語ｔが与えられると、コサイン類似性により定められる類似性は、以下のように示される。
【数１】
2016076208.tif 000003
【００６０】
計算結果は、以下の表に示される。
【００６１】
［表１］類似性スコアリング
【表１】
2016076208.tif 000004
【００６２】
＜品質指示子に基づくランク付け＞
このコンポーネントの目的は、ユーザ要求によりリアルタイムに動的に評価される品質指示子に基づき、ランク付けリストを更に微調整することである。発明者は、測定されるべき３つの主な指示子を特定した。
【００６３】
文書の完全性
文書の正確性
最終変更日
処理オーバヘッドを低減するために、品質指示子値は、セマンティック記述生成処理と並列な処理として得られる。
【００６４】
＜文書の完全性＞
この指示子は、非空きセクションとヘッディングの合計数との間の比を計算するために、空きセクションのカウンタを用いる。例えば、文書が５個のヘディングを含み、２つのセクションが空である場合、文書の完全性は次式のように計算される。
【００６５】
完全性＝（５−２）／５＝０．６
完全性値の範囲は、０乃至１であるべきである。文書が１の完全性スコアを有する場合、文書は完全であると考えられる。
【００６６】
＜文書の正確性＞
正確性は、ワードカウントの合計数と、合計ワードカウントからスペルミスの数及び文法誤りの数を減算したものとの間の比により定めることができる。例えば、文書が１５００ワードを含み、文書スキャンを通じて２０個のスペルミス及び５個の文法誤りを見付けた場合、文書の正確性は次式のように計算できる。
【００６７】
正確性＝（１５００−ｓｕｍ（２０，５））／１５００＝０．９８
正確性の値は、０乃至１であるべきである。文書が１の正確性スコアを有する場合、文書は正確であると考えられる。
【００６８】
上述の２つの指示子値の平均計算は、文書の品質の最終的な値を提供する。
【００６９】
平均（完全性，正確性）＝（完全性＋正確性）／２
ここでも、平均の値は、０乃至１であるべきである。平均の値が１に近いほど、文書の品質は良好である。
【００７０】
暫定ランク付けは、以下のように実行されても良い。スコアリングは、スコアを生成する処理であり、これらのスコアに基づき、ランク付けリストが生成される。類似性に基づくスクリーニング及び品質指示子に基づくランク付けの両者は、暫定ランク付けリストを生成できる。目的は、性能を向上することである。ファイルパスが例えば３００を超える文書を有し、ランク付けリストの中の上位５０が標準的ランク付け結果を表すのに十分良好である場合には、類似性に基づくスクリーニング及び品質指示子に基づくランク付けモジュールの両者は、ランク５０の後の文書に対する更なる処理を中止することを決定できる。同じ品質スコア値を共有する２つの文書の場合には、第３の品質指示子が以下のように導入される。
【００７１】
＜文書の鮮度＞
２つの文書が同じ平均品質値を共有する又は近い平均品質値を有する例では、鮮度について更なるチェックが文書のメタデータに対して行われる。これは、最終変更日により判断できる。２つの日付が比較され、新しい日付は文書の中のより最近に更新された情報を表すので、文書が変更された日付が新しいほど、その文書が高いランク付けを有する、という理論に基づき、（比較）ランク付け結果が更に判断される。
【００７２】
３つの品質指示子からの値の結合は、ユーザ要件に近い良好な情報品質を有する最適な候補のセットを与える。さらに、これらの値は、ユーザが検索語を発行するとき、リアルタイムに計算される。したがって、提示のシステムの動力学を反映するために毎回値が異なる。
【００７３】
＜ランク付け結合部＞
このコンポーネントは、最終的なランク付けリストを生成するために、重みに基づく結合アルゴリズムを提供する。これは、以下の方法を用いることにより説明できる。
【数２】
2016076208.tif 000005
【００７４】
ｃ１及びｃ２は定数である。ａは類似性スクリーニングの結果である。ｂは品質指示子に基づくランク付けの結果である。ユーザ要件に依存して、文書と検索語ｔとの間の類似性が、文書の品質よりも重要な場合、ユーザはｃ１＞ｃ２を選択するべきである。それらが等しい重要度の場合、ｃ１＝ｃ２が望ましい。その他の場合、ｃ１＜ｃ２は正しい重みである。ユーザ自身の好み及び介入により、結果は、システムランタイムにおいてユーザの要件に近くなる。
【００７５】
全ての文書の間の最終的スコアを比較することにより、最終的ランク付けリストは、相応して生成され得る。最終的スコアの値範囲は、依然として０と１の間である。
【００７６】
この結合方法により生成されるランク付け結果は、ランク付け結果の全体品質を保証するだけでなく、ランタイムにおいてユーザの好みに基づき異なる結果を有する柔軟性もユーザに与える。
【００７７】
図５は、本発明の実施形態と共に用いることができるハードウェアのコンポーネントを示す概略図である。１つのシナリオでは、本発明の実施形態の装置１００は、図５に示す単純なスタンドアロン型ＰＣ又は端末で実施できる。端末は、ＧＵＩ１０２を表示しているように示されるモニタ１０１、キーボード１０３、マウス１０４、及びＣＰＵ、ＲＡＭ、取り外し可能媒体のための１又は複数のドライバを収容するタワー１０５、並びに当業者に良く知られている他の標準的なＰＣコンポーネントを有する。ラップトップ型、ｉＰａｄ及びタブレッド型ＰＣのような他のハードウェア構成は、一般に代替で設けられてもよい。本発明の方法の実施形態を実行するソフトウェア、並びに（リモートセマンティック記述レポジトリ３０１からのセマンティック記述のような）ファイルシステム及び任意の他のファイルからの文書３０２は、例えばインターネットのようなネットワークを介して又は取り外し可能媒体を用いて、１又は複数のデータベースからダウンロードされも良い。任意の変更されたファイルは、取り外し可能媒体に書き込まれるか又はネットワークを介してダウンロードできる。
【００７８】
上述のように、ＰＣは、端末として動作し、本発明の方法の実施形態を実行するときに支援するために１又は複数のサーバ２００を用いる。この場合には、任意のデータファイル及び／又は本発明の実施形態の方法を実行するためのソフトウェアは、データベース３００からネットワークを介して及びサーバ２００を介してアクセスできる。サーバ２００及び／又はデータベース３００は、コンピュータ機能をサービスとして提供するために、ネットワークを介してアクセスされるコンピュータ機能のクラウド４００の一部として設けられてもよい。この場合には、ＰＣは、表示のためのダム端末として動作し得る。代替として、必要なソフトウェアの一部又は全部は、本発明の方法の実施形態の少なくとも部分的なローカルの実行では、タワー１０５により提供されるローカルプラットフォームにクラウドからダウンロードされてもよい。
＜本発明の実施形態の幾つかの潜在的な利点＞
企業は毎日膨大な量の文書を生成する。これらの文書に埋め込まれた情報を効率的に利用できるようにするために、ユーザが所与の要件によりオンデマンドで関連する文書を検索することが非常に重要である。大部分の文書ランク付け技術は、単にキーワードのインデックス付けに頼るが、ランク付け方法の部分として品質指示子を考慮しない。
【００７９】
本発明の実施形態は、品質測定値を定量化する方法と一緒に、包括的品質測定アルゴリズムを提案する。それらは以下を可能にする。
【００８０】
高速且つ正確な候補の刈り込みのために最適な文書を識別する。処理オーバヘッドを低減するためにセマンティック記述をキャッシュする。
１．拡張ランク付け精度の保証のために動的文書品質分析を提供する。
２．性能オーバヘッドを低減するために、セマンティック記述生成及び文書品質指示子取得を、１つの文書スキャン動作の中で並列に処理する。
３．重みに基づく結合方法を用いて、ランタイムにおいてユーザの好みに基づき異なる結果を有する柔軟性をユーザに提供する。
【符号の説明】
【００８１】
１０  セマンティック記述生成モジュール
２０  セマンティック記述レポジトリ
３０  品質指示子に基づくスコアリングモジュール
４０  類似性に基づくスコアリングモジュール
５０  結合モジュール
６０  ランク付けモジュール
２００  サーバ
３００  データベース
３０１  レポジトリ
３０２  文書
【図１】
2016076208.tif 000006
【図２】
2016076208.tif 000007
【図３】
2016076208.tif 000008
【図４】
2016076208.tif 000009
【図５】
2016076208.tif 000010
【手続補正書】
【提出日】平成27年9月29日(2015.9.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
文書の検索語（ｔ）との関連を考慮するファイルシステムのファイルパスにある電子文書（Ｄｉ）をランク付けする文書ランク付け装置であって、前記装置は、
文書の内容を用いて該文書のセマンティック記述（ＳＤｉ）を生成し、前記セマンティック記述をセマンティック記述レポジトリに格納するよう構成されるセマンティック記述生成モジュールと、
文書の前記セマンティック記述と前記検索語との間の類似性に基づき、類似性スコアを計算するよう構成される類似性に基づくスコアリングモジュールと、
文書の完全性、正確性、及び鮮度に基づき、該文書の品質スコアを計算するよう構成される品質指示子に基づくスコアリングモジュールと、
前記類似性スコア及び前記品質スコアの相対的重み付けのためにユーザ入力を受け、結果として生じる相対的重み付けされた類似性スコア及び品質スコアを結合して文書の最終的スコアを与えるよう構成される結合モジュールと、
前記最終的スコアに基づき、前記ファイルパスにある前記文書をランク付けするよう構成されるランク付けモジュールと、
を有する文書ランク付け装置。
【請求項２】
前記品質指示子に基づくスコアリングモジュールは、前記検索語の入力によりリアルタイムに新たな品質スコアを計算するよう構成される、請求項１に記載の文書ランク付け装置。
【請求項３】
文書の完全性は、非空きセクションのレベルに基づき、望ましくはセクションの数から前記文書の中の空きセクションの数を減算したものと前記文書の中のセクションの合計数との間の比に基づき計算される、請求項１乃至２のいずれか一項に記載の文書ランク付け装置。
【請求項４】
文書の正確性は、文書の中の正確なワードのレベルに基づき、望ましくは文書の中の正確なワードの数と前記文書の中のワードの合計数との間の比に基づき計算される、請求項１乃至３のいずれか一項に記載の文書ランク付け装置。
【請求項５】
前記品質スコアは、前記完全性及び前記正確性の平均として最初に計算され、
前記品質指示子に基づくスコアリングモジュールは、２以上の文書が同じ最初に計算した品質スコアを共有するときのみ、スキャンされた文書の文書鮮度に基づき、文書の内容の鮮度を計算するよう構成される、
請求項１乃至４のいずれか一項に記載の文書ランク付け装置。
【請求項６】
文書の鮮度は、前記スキャンされた文書の最終変更日に基づく、請求項１乃至５のいずれか一項に記載の文書ランク付け装置。
【請求項７】
前記セマンティック記述生成モジュールは、テキスト要約ツールを用いて、セマンティック記述（ＳＤｉ）を生成するよう構成される、請求項１乃至６のいずれか一項に記載の文書ランク付け装置。
【請求項８】
前記類似性に基づくスコアリングモジュールは、暫定ランク付けリストを生成し、望ましくは所定のランク付けより下の文書の処理を停止するよう構成される、請求項１乃至７のいずれか一項に記載の文書ランク付け装置。
【請求項９】
前記品質指示子に基づくスコアリングモジュールは、暫定ランク付けリストを生成し、望ましくは所定のランク付けより下の文書の処理を停止するよう構成される、請求項１乃至８のいずれか一項に記載の文書ランク付け装置。
【請求項１０】
前記装置は、前記セマンティック記述生成及び前記類似性に基づくスコアリングモジュールにおける品質指示子の取得が、同じ文書スキャン動作を用いるように構成される、請求項１乃至９のいずれか一項に記載の文書ランク付け装置。
【請求項１１】
前記セマンティック記述生成モジュールは、該文書のために既に利用可能なセマンティック記述が存在しない場合にのみ、セマンティック記述を生成するよう構成される、請求項１乃至１０のいずれか一項に記載の文書ランク付け装置。
【請求項１２】
エンタープライズファイルシステムであって、文書の検索語（ｔ）との関連を考慮するファイルシステムのファイルパスにある電子文書（Ｄｉ）をランク付けする文書ランク付け装置を有し、前記装置は、
文書の内容を用いて該文書のセマンティック記述（ＳＤｉ）を生成し、前記セマンティック記述をセマンティック記述レポジトリに格納するよう構成されるセマンティック記述生成モジュールと、
文書の前記セマンティック記述と前記検索語との間の類似性に基づき、類似性スコアを計算するよう構成される類似性に基づくスコアリングモジュールと、
文書の完全性、正確性、及び鮮度に基づき、該文書の品質スコアを計算するよう構成される品質指示子に基づくスコアリングモジュールと、
前記類似性スコア及び前記品質スコアの相対的重み付けのためにユーザ入力を受け、結果として生じる相対的重み付けされた類似性スコア及び品質スコアを結合して文書の最終的スコアを与えるよう構成される結合モジュールと、
前記最終的スコアに基づき、前記ファイルパスにある前記文書をランク付けするよう構成されるランク付けモジュールと、
を有する、エンタープライズファイルシステム。
【請求項１３】
文書の検索語（ｔ）との関連に基づきファイルシステムのファイルパスにある電子文書（Ｄｉ）をランク付けする文書ランク付け方法であって、前記方法は、文書毎に、
前記文書の新しいセマンティック記述（ＳＤｉ）を生成するステップ、又はセマンティック記述レポジトリの中の前記文書のセマンティック記述にアクセスするステップと、
前記文書の新しいセマンティック記述を前記セマンティック記述レポジトリに格納するステップと、
前記文書の前記セマンティック記述と前記検索語との間の類似性に基づき、類似性スコアを計算するステップと、
文書の内容の完全性、正確性、及び鮮度に基づき、該文書の品質スコアを計算するステップと、
前記類似性スコア及び前記品質スコアの相対的重み付けのためにユーザ入力を受けるステップと、結果として生じる相対的に重み付けされた類似性スコア及び品質スコアを結合して文書の最終的スコアを与えるステップと、
前記ファイルパスの全ての文書について、前記最終的スコアに基づき前記文書をランク付けするステップと、
を有する文書ランク付け方法。
【請求項１４】
クライアントアプリケーションから、前記検索語の入力、及び／又は前記ファイルパス、及び／又は前記類似性スコア及び／又は前記品質スコアの重み、を受信するステップ、を有する請求項１３に記載の文書ランク付け方法。
【請求項１５】
コンピュータプログラムであって、コンピューティングシステムで実行されると、文書の検索語（ｔ）との関連に基づきファイルシステムのファイルパスにある電子文書（Ｄｉ）をランク付けする文書ランク付け方法を実行し、前記方法は、文書毎に、
前記文書の新しいセマンティック記述（ＳＤｉ）を生成するステップ、又はセマンティック記述レポジトリの中の前記文書のセマンティック記述にアクセスするステップと、
前記文書の新しいセマンティック記述を前記セマンティック記述レポジトリに格納するステップと、
前記文書の前記セマンティック記述と前記検索語との間の類似性に基づき、類似性スコアを計算するステップと、
文書の内容の完全性、正確性、及び鮮度に基づき、該文書の品質スコアを計算するステップと、
前記類似性スコア及び前記品質スコアの相対的重み付けのためにユーザ入力を受けるステップと、結果として生じる相対的に重み付けされた類似性スコア及び品質スコアを結合して文書の最終的スコアを与えるステップと、
前記ファイルパスの全ての文書について、前記最終的スコアに基づき前記文書をランク付けするステップと、
を有する、コンピュータプログラム。