JP5713567B2

JP5713567B2 - 情報処理装置、プログラム及び記録媒体

Info

Publication number: JP5713567B2
Application number: JP2010025640A
Authority: JP
Inventors: 貴久白川
Original assignee: NEC Personal Computers Ltd
Current assignee: NEC Personal Computers Ltd
Priority date: 2010-02-08
Filing date: 2010-02-08
Publication date: 2015-05-07
Anticipated expiration: 2030-02-08
Also published as: JP2011164851A

Description

本発明は、情報処理装置、プログラム及び記録媒体に関し、特に、ユーザの操作しているデータに関連する情報やユーザの所望する情報の検索に好ましく適用される技術に関するものである。

今日、インターネット等のネットワーク環境の普及に伴って、ネットワーク上のサーバに対して情報検索を行う情報検索システムが広く利用されている。このような情報検索システムとしては、例えばＧｏｏｇｌｅ（登録商標）やヤフー（登録商標）等から提供されるインターネット検索エンジンも含まれる。これらの情報検索システムにおいては、入力された検索キーワードのヒット件数が多いことが少なくとも含まれるいくつかの条件をもとに重要と判断される情報を上から順に紹介するのが一般的である。検索する側からは検索キーワードが唯一の制御手段であるため、ユーザは、所望の情報を検索するために検索キーワードを正確に入力する必要がある。

しかし、ユーザがどのような検索キーワードを入力すればよいか分からない場合にシステムで支援したり、操作負担の軽減のために自動化したい場合もある。その場合、システムで検索キーワードの意味情報を理解した上で検索キーワードを作成することは技術的に困難であることから、機械的に検索キーワードを作成することになる。そして、これらの情報検索システムにおける、機械的に作成されたキーワードを用いた検索結果はノイズ（ゴミ情報）が多く、ユーザの求める情報としての質は悪くなる。

例えば特許文献１には、ユーザがファイルを経験したときの経験の強さを用いて、ユーザが目的のファイルを迅速に見つけることができるようにした検索方法が開示されている。当該検索方法では、過去の閲覧経験の強弱（閲覧時間の長さ）に基づいて検索結果の順序を変更している。

特開２００６−１８５１６４号公報

特許文献１で開示された検索方法は、過去の閲覧時間の長さに基づいて検索結果の順序を変更してユーザ所望のファイルを見つけようとするものだが、必ずしも閲覧時間の長さがユーザの望む検索結果に結び付くわけではない。むしろ、ユーザの操作している時期・期間に着目し、所定の時期・期間にユーザが操作したデータに関連する情報の方がユーザの興味が反映されているといえる。また、情報についてデータを操作した場所に着目し、所定の場所やエリアでユーザが操作したデータに関連する情報がユーザの興味に反映されている場合もある。

また、ユーザの求める情報としての質の良い検索結果を得るためには、より多くの検索キーワードを入力すればよいが、精度の高い検索結果を得るための検索キーワードにプライバシー情報が多分に含まれる場合、このような情報までネットワークを介して情報検索システムに送ってしまうことはプライバシー保護の観点から適切とはいえない。

そこで、本発明は、プライバシー保護を講じつつ、ユーザの操作しているデータに関連する情報をユーザ所望の情報として自動的かつ精度良く検索してユーザに提示できるようにすることを目的とする。

本発明の一側面である情報処理装置は、第１データ群と第２データ群を記憶する記憶手段と、前記第１データ群から、前記第１データ群との関連が前記第２データ群との関連より大きい文字列の群を第１キーワード群として抽出し、前記第２データ群から、前記第１データ群との関連が前記第２データ群との関連より小さい文字列の群を、第２キーワード群として抽出するキーワード抽出手段と、データの検索を行う検索装置に対して前記第１キーワード群による検索を要求し、検索結果を取得する検索手段と、前記検索結果が前記第２キーワード群のいずれかを含む場合、ユーザへのデータ提示の順位を下げる提示順位付け手段と、を有することを特徴とする。
或いは、第１データ群と第２データ群を記憶する記憶手段と、前記第１データ群から、前記第１データ群との関連が前記第２データ群との関連より大きい文字列の群を第１キーワード群として抽出し、前記第１データ群から、前記第１データ群との関連が前記第２データ群との関連より大きいとともに前記第１キーワード群と異なる文字列の群を、第３キーワード群として抽出するキーワード抽出手段と、データの検索を行う検索装置に対して前記第１キーワード群による検索を要求し、検索結果を取得する検索手段と、前記検索結果が前記第３キーワード群のいずれかを含む場合、ユーザへのデータ提示の順位を上げる提示順位付け手段と、を有することを特徴とする。

本発明の一側面であるプログラムは、第１データ群と第２データ群を記憶する記憶手段を備える情報処理装置に用いられるプログラムであって、コンピュータに、前記第１データ群から、前記第１データ群との関連が前記第２データ群との関連より大きい文字列の群を第１キーワード群として抽出し、前記第２データ群から、前記第１データ群との関連が前記第２データ群との関連より小さい文字列の群を、第２キーワード群として抽出するキーワード抽出処理と、データの検索を行う検索装置に対して前記第１キーワード群による検索を要求し、検索結果を取得する検索処理と、前記検索結果が前記第２キーワード群のいずれかを含む場合、ユーザへのデータ提示の順位を下げる提示順位付け処理と、を実行させることを特徴とする。
或いは、第１データ群と第２データ群を記憶する記憶手段を備える情報処理装置に用いられるプログラムであって、コンピュータに、前記第１データ群から、前記第１データ群との関連が前記第２データ群との関連より大きい文字列の群を第１キーワード群として抽出し、前記第１データ群から、前記第１データ群との関連が前記第２データ群との関連より大きいとともに前記第１キーワード群と異なる文字列の群を、第３キーワード群として抽出するキーワード抽出処理と、データの検索を行う検索装置に対して前記第１キーワード群による検索を要求し、検索結果を取得する検索処理と、前記検索結果が前記第３キーワード群のいずれかを含む場合、ユーザへのデータ提示の順位を上げる提示順位付け処理と、を実行させることを特徴とする。

本発明の一側面である記録媒体は、上記のプログラムを記録したコンピュータ読み取り可能な記録媒体である。

本発明によれば、プライバシー保護を講じつつ、ユーザの操作しているデータに関連する情報をユーザ所望の情報として自動的かつ精度良く検索してユーザに提示することが可能となる。

本発明の実施形態に係るＰＣのハードウェア構成を示した図である。本発明の実施形態に係るＰＣの機能構成を示した図である。本発明の実施形態に係る情報提示処理の流れを示したチャート図である。本発明の実施形態（第１）に係るキーワード抽出処理の流れを示したチャート図である。本発明の実施形態（第１）に係る順位付け処理の流れを示したチャート図である。本発明の実施形態（第２）に係るキーワード抽出処理の流れを示したチャート図である。本発明の実施形態（第２）に係る順位付け処理の流れを示したチャート図である。本発明の実施形態（第３）に係る順位付け処理の流れを示したチャート図である。本発明の実施形態におけるキーワード群及びこれを用いた順位付けを説明するための図である。

以下、本発明の実施形態について図面を参照して説明する。

［第１実施形態］
本発明の第１実施形態は、ユーザが着目している（例えば所定期間（例えば直近）に操作した）データである第１データ群から抽出した第１キーワード群を用いて外部の検索装置から検索結果を取得し、その検索結果について、ユーザの情報処理装置が保持するデータのうち第１データ群を除いた第２データ群から抽出した第２キーワード群を用いてユーザへの提示データの順位付けを行うことにより、プライバシー情報の流出を抑制しつつ、ユーザの操作しているデータに関連する情報をユーザ所望の情報として自動的かつ精度良く検索してユーザに提示しようとするものである。

はじめに、本実施形態に係るＰＣの構成について説明する。図１は、本実施形態に係るＰＣのハードウェア構成を示した図である。本実施形態のＰＣ１は、一般的なハードウェア構成を持つＰＣであり、ＣＰＵ２、メモリ３、ハードディスク４、入力装置５、出力装置６を備える。ＣＰＵ２は、メモリ３に格納されたＯＳや本実施形態特有のプログラムに従って、情報処理装置の全体動作制御を行うとともに、第１データ群から第１キーワード群を抽出して外部の検索装置から第１キーワード群による検索結果を取得し、第２データ群から第２キーワード群を抽出して該検索結果について第２キーワード群を用いて提示データの順位付けを行う。メモリ３は、ＯＳや本実施形態特有のプログラムを格納する記憶領域（ＲＯＭ）、ＣＰＵ２の各種処理等で用いる作業用の記憶領域（ＲＡＭ）を持つ。ハードディスク４は、ユーザの操作対象となるデータ等、各種データを保持する外部記憶装置である。入力装置５は、ユーザによる操作情報の入力を行う装置である。出力装置６は、各種データの画面出力を行う装置である。

図２は、本実施形態に係るＰＣの機能構成を示した図である。本実施形態のＰＣは、ＣＰＵ２がメモリ３に格納された本実施形態特有のプログラムを読み込んで、第１データ群から第１キーワード群を抽出して外部の検索装置から第１キーワード群による検索結果を取得し、第２データ群から第２キーワード群を抽出して該検索結果について第２キーワード群を用いて提示データの順位付けを行うための機能部である制御部１００を構成する。制御部１００は、プロパティ取得手段１１０、キーワード抽出手段１２０、検索手段１３０、提示順位付け手段１４０を論理的に有する。

プロパティ取得手段１１０は、ハードディスク４に記憶されたデータ（ファイル）からプロパティを取得する。例えば、記憶されたデータが画像データの場合、ＧＰＳ情報、日時、タグ情報（撮影機種、撮影感度等の撮影情報）等がプロパティとなる。また、Ｗｅｂページの場合、タイトル、本文、入力した文字データ等がプロパティとなる。

キーワード抽出手段１２０は、プロパティ取得手段１１０が取得したプロパティのうち時系列（操作履歴）でグルーピングした所定期間に対応するプロパティ（第１データ群）から、第１データ群特有のキーワード（第１キーワード群）を抽出する。また、プロパティ取得手段１１０が取得したプロパティのうち第１データ群を除くプロパティ（第２データ群）から、第２データ群特有のキーワード（第２キーワード群）を抽出する。

なお、第１データ群には、プロパティのほか後述するようにファイルも含む。また、ユーザが所定期間に操作したデータ（プロパティ、ファイル）のほかに、該操作データと共通する情報を含む関連データが第１データ群に含まれていてもよい。ユーザが所定期間に操作したデータに共通する情報としては、例えばニューヨークへの旅行中に撮影した写真画像のプロパティとしてのＧＰＳ情報（ニューヨークの位置情報）といった場所やエリアに関する情報が考えられる。そして、関連データは、ハードディスク４に記憶された所定期間の操作データ以外のデータ（例えば所定期間が直近の場合には過去に操作したデータ）で、このような場所やエリアに関する情報を含むデータである。

検索手段１３０は、データの検索を行う外部の検索装置に対して、キーワード抽出手段１２０が抽出した第１キーワード群による検索を要求し、その検索結果を取得する。当該検索装置は、前述のＧｏｏｇｌｅ（登録商標）やヤフー（登録商標）といったインターネット検索エンジンのほか、画像検索サービスのフリッカー、明細書検索サービスの特許庁ホームページにより各種検索サービスを行うサーバ装置が含まれる。

提示順位付け手段１４０は、検索手段１３０が取得した検索結果について、キーワード抽出手段１２０が抽出した第２キーワード群を用いてユーザに提示するデータの順位付けを行う。

次に、本実施形態に係るＰＣ１が行う動作について説明する。図３は本実施形態に係る情報提示処理の流れを示したチャート図、図４は本実施形態に係るキーワード抽出処理の流れを示したチャート図、図５は本実施形態に係る順位付け処理の流れを示したチャート図である。はじめに、本実施形態のＰＣが行う全体の処理（情報提示処理：検索サービス等による検索結果を順位付けしてユーザに提示する処理）について述べる。

まず、プロパティ取得手段１１０は、ハードディスク４に記憶されたファイルからプロパティを取得し（Ｓ１）、時系列（操作履歴）でグルーピングしてキーワード抽出に用いるプロパティ情報として保持する（Ｓ２）。操作履歴は、データの更新日時から把握することができる。また、グルーピングは、時系列（操作履歴）のほかにファイルの種類（拡張子）に基づいて行ってもよいし、ユーザに能動的に指定させてもよい。そして、プロパティ取得手段１１０は、時系列（操作履歴）でグルーピングされたプロパティとファイルをキーワード抽出手段１２０に送信する（Ｓ３）。ファイルを一緒に送信するのは、プロパティのみでは有効なキーワード抽出が期待できない場合があるためである（例えばＷｏｒｄ（登録商標）のプロパティはタイトル、作成者等のみで本文の内容は含まれていない）。

次に、キーワード抽出手段１２０は、プロパティ取得手段１１０からグルーピングされたプロパティとファイルを受信した後、所定期間（ここでは直近とする）に対応するプロパティとファイル（第１データ群）から第１キーワード群を抽出し、受信したプロパティ及びファイルのうち第１データ群を除いたもの（第２データ群）から第２キーワード群を抽出する（Ｓ４）。キーワード抽出処理の詳細については後述する。そして、キーワード抽出手段１２０は、抽出したキーワード群のうち第１キーワード群を検索手段１３０に送信する（Ｓ５）。

次に、検索手段１３０は、外部の検索装置（例えばＷｅｂサーバ）に対して、キーワード抽出手段１２０から受信した第１キーワード群とともに検索要求を送信する（Ｓ６）。外部の検索装置は、ＰＣ１（検索手段１３０）から検索要求を受信した後、第１キーワード群を用いてデータ検索を行い（Ｓ７）、検索結果をＰＣ１（検索手段１３０）に送信する（Ｓ８）。外部の検索装置からＰＣ１に送信される検索結果には、画面表示される結果リストのみならず、表示対象のデータであるファイルが含まれる。含まれていない場合は、結果リストをもとにデータを取得すればよい。

次に、検索手段１３０は、キーワード抽出手段１２０に対して検索結果を受信した旨を通知するとともに（Ｓ９）、提示順位付け手段１４０に検索結果を送信する（Ｓ１０）。キーワード抽出手段１２０は、検索手段１３０からの通知を受けて、抽出したキーワード群のうち第２キーワード群を提示順位付け手段１４０に送信する（Ｓ１１）。

次に、提示順位付け手段１４０は、キーワード抽出手段１２０から受信した第２キーワード群を用いて、検索手段１３０から受信した検索結果について、ユーザに対する検索結果の表示順位付けを行う（Ｓ１２）。順位付け処理の詳細については後述する。そして、提示順位付け手段１４０は、順位付け処理結果を出力装置６（ここでは表示装置とする）に出力するための表示データを生成し（Ｓ１３）、出力装置６（表示装置）に送信する（Ｓ１４）。

次に、出力装置６（表示装置）は、提示順位付け手段１４０から受信した表示データを検索結果として画面表示する（Ｓ１５）。なお、出力装置６は、表示装置のほかに音声出力装置でもよく、その場合には提示順位付け手段１４０で生成された音声出力データを検索結果として出力する。

キーワード群の抽出処理について説明する。はじめに、図４（ａ）を参照して第１キーワード群の抽出処理について述べる。キーワード抽出手段１２０は、プロパティ取得手段１１０から受信したグルーピングされたプロパティとファイルから第１データ群に含まれ、未処理のプロパティ及びファイルを取得する（Ｓ１０１／ＹＥＳ、Ｓ１０２）。例えば、第１データ群の判断に用いるパラメータとして、現在の日付から３ヶ月前の日付をあらかじめ設定しておき、更新日がこれらの日付の範囲に含まれる場合に第１データ群に該当すると判断するようにすることができる。また、パラメータはユーザにより任意の値を設定できるようにしてもよく、こうすることでユーザが着目したい期間のプロパティやファイルを自由に指定することが可能である。

次に、キーワード抽出１２０は、取得した未処理のプロパティ及びファイルについて単語に分解する処理を行う（Ｓ１０３）。単語の分解は公知の形態素解析ツールを用いて行うことができる。このような形態素解析ツールでは、対象言語の文法の知識（文法のルールの集まり）や辞書（品詞等の情報付き単語リスト）を情報源として用いて、自然言語で書かれた文を形態素（言語で意味を持つ最小単位、ここでいう単語）の列に分解する。

次に、キーワード抽出１２０は、未処理の単語を取得し（Ｓ１０４／ＹＥＳ、Ｓ１０５）、該単語の第１データ群中の出現頻度を求める（Ｓ１０６）。第１データ群中の出現頻度は、該単語を用いて第１データ群のプロパティ及びファイルを検索し、出現する回数（頻度）をカウントすることで求めることができる。また、同様にして、該単語の第２データ群中の出現頻度を求める（Ｓ１０７）。

次に、キーワード抽出１２０第１データ群中の出現頻度と第２データ群中の出現頻度との比と所定の閾値（第１閾値）を比較し（Ｓ１０８）、出現頻度比が第１閾値より大きい場合（Ｓ１０８／ＹＥＳ）、該単語を第１キーワード群に追加する（Ｓ１０９）。

これらの処理（Ｓ１０４〜Ｓ１０９）を未処理の単語がなくなるまで行い（Ｓ１０４／ＹＥＳ）、未処理の単語がなくなったら第１データ群のうち未処理のデータについて処理を行う（Ｓ１０１／ＹＥＳ、Ｓ１０２以降）。第１データ群で未処理のデータがなくなったら（Ｓ１０１／ＮＯ）、第１キーワード群の抽出処理を終了する。

本実施形態では、図９（ａ）に示すように、第１データ群に含まれる単語（単語Ａ）の、第１データ群中の出現頻度と第２データ群中の出現頻度の比が第１閾値より大きい場合に、該単語を第１キーワード群とする。このキーワード抽出手法は、文書データベースから文書を検索する技術として用いられるＴＦＩＤＦ法の考え方に沿うものである。ＴＦＩＤＦ法では、求められる文書の特徴とは関係のない単語（助詞、接続詞等）による影響を排除して、求められる文書の特徴ベクトル（評価値）を得る。本実施形態において、第１データ群中の出現頻度と第２データ群中の出現頻度の比を用いるのは、第１データ群に特有の単語をキーワードとして抽出するためである。

次いで、図４（ｂ）を参照して第２キーワード群の抽出処理について述べる。基本的な処理は第１キーワード群の抽出処理と同様である。キーワード抽出手段１２０は、プロパティ取得手段１１０から受信したグルーピングされたプロパティとファイルから第２データ群に含まれ（第１データ群ではなく）、未処理のプロパティ及びファイルを取得する（Ｓ１１１／ＹＥＳ、Ｓ１１２）。

次に、キーワード抽出１２０は、取得した未処理のプロパティ及びファイルについて単語に分解する処理を行う（Ｓ１１３）。そして、未処理の単語を取得して（Ｓ１１４／ＹＥＳ、Ｓ１１５）、該単語の第２データ群中の出現頻度を求め（Ｓ１１６）、該単語の第１データ群中の出現頻度を求める（Ｓ１１７）。そして、第２データ群中の出現頻度と第１データ群中の出現頻度との比と所定の閾値（第２閾値）を比較し（Ｓ１１８）、出現頻度比が第２閾値より大きい場合（Ｓ１１８／ＹＥＳ）、該単語を第２キーワード群に追加する（Ｓ１１９）。

これらの処理（Ｓ１１４〜Ｓ１１９）を未処理の単語がなくなるまで行い（Ｓ１１４／ＹＥＳ）、未処理の単語がなくなったら第１データ群のうち未処理のデータについて処理を行う（Ｓ１１１／ＹＥＳ、Ｓ１１２以降）。第１データ群で未処理のデータがなくなったら（Ｓ１１１／ＮＯ）、第１キーワード群の抽出処理を終了する。

本実施形態では、図９（ａ）に示すように、第２データ群に含まれる単語（単語Ｂ）の、第２データ群中の出現頻度と第１データ群中の出現頻度の比が第２閾値より大きい場合に、該単語を第２キーワード群とする。第２データ群中の出現頻度と第１データ群中の出現頻度の比を用いるのは、第２データ群に特有の単語をキーワードとして抽出するためである。

本実施形態の順位付け処理（第２キーワード群を用いた順位付け処理）について図５を参照して説明する。まず、提示順位付け手段１４０は、検索手段１３０から受信した検索結果のうち未処理のものを取得する（Ｓ１２１／ＹＥＳ、Ｓ１２２）。そして、取得した検索結果を第２キーワード群で検索する（Ｓ１２３）。当該検索結果に第２キーワード群が含まれている場合（Ｓ１２４／ＹＥＳ）、該データ（第２キーワード群が含まれていたデータ）の表示順位を最下位にする（Ｓ１２５）。もしくは、最下位にする代わりに、該当した第２のキーワードの出現頻度比と第２の閾値との差異の大小で決まる順位だけ順位を下げる方法を用いてもよい。当該検索結果に第２キーワード群が含まれていない場合（Ｓ１２４／ＮＯ）、別の未処理の検索結果について同様の処理を行う（Ｓ１２１／ＹＥＳ、Ｓ１２２以降）。以上の処理を未処理の検索結果がなくなるまで行い、未処理の検索結果がなくなったら（Ｓ１２１／ＮＯ）、第２キーワード群を用いた順位付け処理を終了する。

本実施形態の検索・順位付け処理の概念図を図９（ｂ）に示す。本実施形態では、第１段階として、ユーザの着目しているデータ（第１データ群）特有の単語（第１キーワード群）を用いてネット上で検索を行う。ここでの検索結果は、第１キーワード群を含むものだが、同時に、ＰＣ１が保持するデータのうち第１データ群を除く第２データ群特有の単語（第２キーワード群）を含むものもある。そして、第２段階として、第１キーワード群による検索結果を第２キーワード群で検索し、該当するものの順位を下げる。これにより、該検索結果の中から第２データ群に関連するものを排除している。結果として、第１データ群に関連したデータを優先的に表示することができる。暫定的な結果を表示することができ、またメモリ消費量も少なくて済むというメリットがある。

［第２実施形態］
本発明の第２実施形態は、第１データ群から抽出した第１キーワード群を用いて外部の検索装置から検索結果を取得し、その検索結果について、第１データ群から抽出した第３キーワード群を用いてユーザへの提示データの順位付けを行うことにより、プライバシー情報の流出を抑制しつつ、ユーザの操作しているデータに関連する情報をユーザ所望の情報として自動的かつ精度良く検索してユーザに提示しようとするものである。第１実施形態との違いは、提示データの順位付けに、第１キーワード群とは別の閾値を用いて第１データ群から抽出したキーワード群（第３キーワード群）を用いる点である。第１実施形態と共通する点は説明を省略し、相違する点について述べる。

本実施形態のキーワード群の抽出処理について図６を参照して説明する。キーワード抽出手段１２０は、プロパティ取得手段１１０から受信したグルーピングされたプロパティとファイルから第１データ群に含まれ、未処理のプロパティ及びファイルを取得する（Ｓ２０１／ＹＥＳ、Ｓ２０２）。

次に、キーワード抽出１２０は、取得した未処理のプロパティ及びファイルについて単語に分解する処理を行う（Ｓ２０３）。そして、未処理の単語を取得し（Ｓ２０４／ＹＥＳ、Ｓ２０５）、該単語の第１データ群中の出現頻度を求め（Ｓ２０６）、該単語の第２データ群中の出現頻度を求める（Ｓ２０７）。

次に、キーワード抽出１２０は、第１データ群中の出現頻度と第２データ群中の出現頻度との比と所定の閾値（第１閾値）を比較し（Ｓ２０８）、出現頻度比が第１閾値より大きい場合（Ｓ２０８／ＹＥＳ）、該単語を第１キーワード群に追加する（Ｓ２０９）。出現頻度比が第１閾値以下の場合（Ｓ２０８／ＮＯ）、出現頻度比と所定の閾値（第３閾値）を比較し（Ｓ２１０）、出現頻度比が第３閾値より大きい場合（Ｓ２１０／ＹＥＳ）、該単語を第３キーワード群に追加する（Ｓ２１１）。

これらの処理（Ｓ２０４〜Ｓ２１１）を未処理の単語がなくなるまで行い（Ｓ２０４／ＹＥＳ）、未処理の単語がなくなったら第１データ群のうち未処理のデータについて処理を行う（Ｓ２０１／ＹＥＳ、Ｓ２０２以降）。第１データ群で未処理のデータがなくなったら（Ｓ２０１／ＮＯ）、第１及び第３キーワード群の抽出処理を終了する。

本実施形態では、図９（ａ）に示すように、第１データ群に含まれる単語（単語Ａ）の、第１データ群中の出現頻度と第２データ群中の出現頻度の比が第１閾値より大きい場合に、該単語を第１キーワード群とし、この出現頻度比が第３閾値より大きく第１閾値以下の場合に、該単語を第３キーワード群としている。第１データ群中の出現頻度と第２データ群中の出現頻度の比を用いるのは、第１データ群に特有の単語をキーワードとして抽出するためである。また、第３閾値を用いて第３キーワード群を抽出しているのは、第１キーワード群を補完するキーワードを得るためである。

本実施形態の順位付け処理（第３キーワード群を用いた順位付け処理）について図７を参照して説明する。まず、提示順位付け手段１４０は、検索手段１３０から受信した検索結果のうち未処理のものを取得する（Ｓ２２１／ＹＥＳ、Ｓ２２２）。そして、取得した検索結果を第３キーワード群で検索する（Ｓ２２３）。当該検索結果に第３キーワード群が含まれている場合（Ｓ２２４／ＹＥＳ）、該データ（第３キーワード群が含まれていたデータ）の表示順位を最上位にする（Ｓ２２５）。もしくは、最上位にする代わりに、該当した第３のキーワードの出現頻度比と第３の閾値との差異の大小で決まる順位だけ順位を上げる方法を用いてもよい。当該検索結果に第３キーワード群が含まれていない場合（Ｓ２２４／ＮＯ）、別の未処理の検索結果について同様の処理を行う（Ｓ２２１／ＹＥＳ、Ｓ２２２以降）。以上の処理を未処理の検索結果がなくなるまで行い、未処理の検索結果がなくなったら（Ｓ２２１／ＮＯ）、第３キーワード群を用いた順位付け処理を終了する。

本実施形態の検索・順位付け処理の概念図を図９（ｂ）に示す。本実施形態では、第１段階として、ユーザの着目しているデータ（第１データ群）特有の単語（第１キーワード群）を用いてネット上で検索を行う。ここでの検索結果は、第１データ群特有の単語の一部（第１キーワード群）で検索したもので、精度の甘さが残っている。そして、第２段階として、第１キーワード群による検索結果を第３キーワード群で検索し、該当するものの順位を上げる。これにより、第１データ群特有の単語をさらに用いて（第３キーワード群を用いて）、第１データ群に関連するものを検索している。結果として、第１データ群に関連したデータを優先的に表示することができる。さらに、ここで優先的に表示されるデータは、ユーザが着目したデータとしての質が高い。

［第３実施形態］
本発明の第３実施形態は、第１実施形態と第２実施形態を組み合わせたもので、プライバシー情報の流出を抑制しつつ、ユーザの操作しているデータに関連する情報をユーザ所望の情報として自動的かつ精度良く検索してユーザに提示しようとするものである。第１実施形態及び第２実施形態で触れられていない処理について述べる。

本実施形態の順位付け処理（第２及び第３キーワード群を用いた順位付け処理）について図８を参照して説明する。まず、提示順位付け手段１４０は、検索手段１３０から受信した検索結果のうち未処理のものを取得する（Ｓ３２１／ＹＥＳ、Ｓ３２２）。そして、取得した検索結果を第２キーワード群で検索する（Ｓ３２３）。当該検索結果に第２キーワード群が含まれている場合（Ｓ３２４／ＹＥＳ）、該データ（第２キーワード群が含まれていたデータ）の表示順位を最下位にする（Ｓ３２５）。当該検索結果に第２キーワード群が含まれていない場合（Ｓ３２４／ＮＯ）、次の処理（Ｓ３２６以降）に進む。

次に、提示順位付け手段１４０は、取得した検索結果を第３キーワード群で検索する（Ｓ３２６）。当該検索結果に第３キーワード群が含まれている場合（Ｓ３２７／ＹＥＳ）、該データ（第３キーワード群が含まれていたデータ）の表示順位を最上位にする（Ｓ３２８）。当該検索結果に第３キーワード群が含まれていない場合（Ｓ３２７／ＮＯ）、別の未処理の検索結果について同様の処理を行う（Ｓ２２１／ＹＥＳ、Ｓ２２２以降）。以上の処理を未処理の検索結果がなくなるまで行い、未処理の検索結果がなくなったら（Ｓ２２１／ＮＯ）、第２及び第３キーワード群を用いた順位付け処理を終了する。

本実施形態では、第１実施形態や第２実施形態と同様に、第１データ群に関連したデータを優先的に表示することができる。また、第２実施形態でも述べたように、ここで優先的に表示されるデータは、ユーザが着目したデータとしての質が高い。さらに、第１実施形態で述べたように、暫定的な結果を表示することができ、またメモリ消費量も少なくて済むというメリットがある。

第１実施形態から第３実施形態として述べた本発明は、具体的な例として、例えばＷｅｂページ検索、画像検索、論文検索等に適用することができる。Ｗｅｂページ検索では、プロパティであるタイトル、本文、入力した文字データ等から第１キーワード群、第２キーワード群等を抽出し、外部の検索装置であるＧｏｏｇｌｅ（登録商標）やヤフー（登録商標）等のインターネット検索エンジンから第１キーワード群を用いた検索結果を取得し、ＰＣにおいて第２キーワード群等を用いて検索結果の表示順位付けを行う。

画像検索では、位置情報（ＧＰＳ情報）、時間情報（日時）、タグ情報（撮影機種、撮影感度、顔画像認識結果等）をプロパティとして用いて、これらから第１キーワード群、第２キーワード群等を抽出し、外部の検索装置である画像検索サービスのフリッカーから第１キーワード群を用いた検索結果を取得し、ＰＣにおいて第２キーワード群等を用いて検索結果の表示順位付けを行う。例えば、秋に京都で撮影した画像データが第１データ群であるとき、京都の紅葉に関連した画像を優先的に画面表示することが可能である。また、第１キーワード群に撮影機種や撮影感度が含まれる場合、撮影手法に関するＷｅｂページをインターネット検索エンジンから取得して画面表示することも可能である。

また、清水寺、二条城、四条河原町、・・・等での撮影画像がある場合、通常、個々の位置情報では頻度が不足して第１キーワード群にはならず、第３キーワード群となる。そのため、個々の詳細な位置情報は検索サイトには送信されず、十分な頻度となる「京都」というより広範囲な概要情報だけが送信される。これにより、プライバシー情報を保護することができる。その上で、第３キーワード群である「清水寺」、「二条城」、「四条河原町」等を用いて、ユーザの興味から遠い撮影画像がない地点での情報から、有用な情報を浮き上がらせることができる。

さらに、第１データ群に、ユーザが所定期間に操作したデータのほかに、該操作データと共通する情報を含む関連データを含めるようにした場合、以下のようなことが可能である。すなわち、例えばユーザが直近にニューヨークへの旅行写真を用いてブログの更新をしていたような場合、直近操作データに関する場所であるニューヨークを共通の情報として持つ他の保持データからも第１キーワード群を抽出でき、こうして抽出した第１キーワード群を用いることで、ユーザの興味がより反映されているデータを検索して提示することができる。

なお、上述する実施形態は、本発明の好適な実施形態であり、上記実施形態のみに本発明の範囲を限定するものではなく、本発明の要旨を逸脱しない範囲において種々の変更を施した形態での実施が可能である。本発明が適用される情報処理装置として、ＰＣのほか、携帯電話機やＰＤＡ等の携帯端末が挙げられる。

また、本実施形態のＰＣ１で実行されるプログラムは、先に述べた各手段（プロパティ取得手段１１０、キーワード抽出手段１２０、検索手段１３０、提示順位付け手段１４０）を含むモジュール構成となっており、実際のハードウェアを用いて具体的手段を実現する。すなわち、コンピュータ（ＣＰＵ）が所定の記録媒体からプログラムを読み出して実行することにより上記各手段が主記憶装置上にロードされて生成される。

本実施形態のＰＣ１で実行されるプログラムは、インターネット等のネットワークに接続されたコンピュータ上に格納され、ネットワーク経由でダウンロードさせることにより提供されるように構成してもよい。また、上記プログラムをインターネット等のネットワーク経由で提供あるいは配布するように構成してもよい。

また、上記プログラムは、インストール可能な形式又は実行可能な形式のファイルで、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ、不揮発性のメモリカード等のコンピュータで読み取り可能な記録媒体に記録されて提供されるように構成してもよい。また、上記プログラムは、ＲＯＭ等にあらかじめ組み込んで提供するように構成してもよい。

この場合、上記記録媒体から読み出された又は通信回線を通じてロードし実行されたプログラムコード自体が前述の実施形態の機能を実現することになる。そして、そのプログラムコードを記録した記録媒体は本発明を構成する。

１ＰＣ
２ＣＰＵ
３メモリ
４ハードディスク
５入力装置
６出力装置
１００制御部
１１０プロパティ取得手段
１２０キーワード抽出手段
１３０検索手段
１４０提示順位付け手段

Claims

第１データ群と第２データ群を記憶する記憶手段と、
前記第１データ群から、前記第１データ群との関連が前記第２データ群との関連より大きい文字列の群を第１キーワード群として抽出し、
前記第２データ群から、前記第１データ群との関連が前記第２データ群との関連より小さい文字列の群を、第２キーワード群として抽出するキーワード抽出手段と、
データの検索を行う検索装置に対して前記第１キーワード群による検索を要求し、検索結果を取得する検索手段と、
前記検索結果が前記第２キーワード群のいずれかを含む場合、ユーザへのデータ提示の順位を下げる提示順位付け手段と、を有する
ことを特徴とする情報処理装置。
前記キーワード抽出手段は、前記第１データ群に含まれる文字列の中から、前記第１データ群における出現頻度が前記第２データ群における出現頻度より大きい文字列の群を、前記第１キーワード群として抽出し、
前記第２データ群に含まれる文字列の中から、前記第１データ群における出現頻度が前記第２データ群における出現頻度より小さい文字列の群を、前記第２キーワード群として抽出することを特徴とする、請求項１に記載の情報処理装置。
第１データ群と第２データ群を記憶する記憶手段と、
前記第１データ群から、前記第１データ群との関連が前記第２データ群との関連より大きい文字列の群を第１キーワード群として抽出し、
前記第１データ群から、前記第１データ群との関連が前記第２データ群との関連より大きいとともに前記第１キーワード群と異なる文字列の群を、第３キーワード群として抽出するキーワード抽出手段と、
データの検索を行う検索装置に対して前記第１キーワード群による検索を要求し、検索結果を取得する検索手段と、
前記検索結果が前記第３キーワード群のいずれかを含む場合、ユーザへのデータ提示の順位を上げる提示順位付け手段と、を有する
ことを特徴とする情報処理装置。
前記キーワード抽出手段は、前記第１データ群に含まれる文字列の中から、前記第１データ群における出現頻度が前記第２データ群における出現頻度より大きい文字列の群を、前記第１キーワード群として抽出し、
前記第１データ群に含まれる文字列の中から、前記第１データ群における出現頻度が前記第２データ群における出現頻度より大きいとともに前記第１キーワード群と異なる文字列の群を、前記第３キーワード群として抽出することを特徴とする、請求項３に記載の情報処理装置。
前記記憶手段に記憶されたデータからプロパティを取得するプロパティ取得手段をさらに有し、
前記キーワード抽出手段は、少なくとも前記プロパティ取得手段で取得されたプロパティを用いて抽出を行うことを特徴とする請求項１から４のいずれか１項に記載の情報処理装置。
前記第１データ群には、ユーザが所定期間に操作したデータが含まれることを特徴とする請求項１から５のいずれか１項に記載の情報処理装置。
前記第１データ群には、ユーザが所定期間に操作したデータと共通する情報を含む関連データが含まれることを特徴とする請求項１から６のいずれか１項に記載の情報処理装置。
前記キーワード抽出手段は、キーワード抽出の際、時間に関するキーワードについて、タイムスタンプを、年、半期、四半期、季節、月、日、オフィスアワー、午前、午後、起床時間帯、通勤通学時間帯、昼食時間帯、間食時間帯、夕食時間帯に置き換え、場所に関するキーワードについて、緯度経度及び観測精度の情報を、矩形や円形の複数の大きさの距離範囲、住所情報、郵便番号情報に置き換えることを特徴とする請求項５から７のいずれか１項に記載の情報処理装置。
第１データ群と第２データ群を記憶する記憶手段を備える情報処理装置に用いられるプログラムであって、
コンピュータに、
前記第１データ群から、前記第１データ群との関連が前記第２データ群との関連より大きい文字列の群を第１キーワード群として抽出し、
前記第２データ群から、前記第１データ群との関連が前記第２データ群との関連より小さい文字列の群を、第２キーワード群として抽出するキーワード抽出処理と、
データの検索を行う検索装置に対して前記第１キーワード群による検索を要求し、検索結果を取得する検索処理と、
前記検索結果が前記第２キーワード群のいずれかを含む場合、ユーザへのデータ提示の順位を下げる提示順位付け処理と、を実行させる
ことを特徴とするプログラム。
前記キーワード抽出処理は、前記第１データ群に含まれる文字列の中から、前記第１データ群における出現頻度が前記第２データ群における出現頻度より大きい文字列の群を、前記第１キーワード群として抽出し、
前記第２データ群に含まれる文字列の中から、前記第１データ群における出現頻度が前記第２データ群における出現頻度より小さい文字列の群を、前記第２キーワード群として抽出することを特徴とする、請求項９に記載のプログラム。
第１データ群と第２データ群を記憶する記憶手段を備える情報処理装置に用いられるプログラムであって、
コンピュータに、
前記第１データ群から、前記第１データ群との関連が前記第２データ群との関連より大きい文字列の群を第１キーワード群として抽出し、
前記第１データ群から、前記第１データ群との関連が前記第２データ群との関連より大きいとともに前記第１キーワード群と異なる文字列の群を、第３キーワード群として抽出するキーワード抽出処理と、
データの検索を行う検索装置に対して前記第１キーワード群による検索を要求し、検索結果を取得する検索処理と、
前記検索結果が前記第３キーワード群のいずれかを含む場合、ユーザへのデータ提示の順位を上げる提示順位付け処理と、を実行させる
ことを特徴とするプログラム。
前記キーワード抽出処理は、前記第１データ群に含まれる文字列の中から、前記第１データ群における出現頻度が前記第２データ群における出現頻度より大きい文字列の群を、前記第１キーワード群として抽出し、
前記第１データ群に含まれる文字列の中から、前記第１データ群における出現頻度が前記第２データ群における出現頻度より大きいとともに前記第１キーワード群と異なる文字列の群を、前記第３キーワード群として抽出することを特徴とする、請求項１１に記載のプログラム。
前記記憶手段に記憶されたデータからプロパティを取得するプロパティ取得処理をコンピュータにさらに実行させ、
前記キーワード抽出処理は、少なくとも前記プロパティ取得処理で取得されたプロパティを用いて抽出を行うことを特徴とする請求項９から１２のいずれか１項に記載のプログラム。
前記第１データ群には、
ユーザが所定期間に操作したデータと、
ユーザが所定期間に操作したデータと共通する情報を含む関連データと、
が含まれることを特徴とする請求項９から１３のいずれか１項に記載のプログラム。
請求項９から１４のいずれか１項に記載のプログラムを記録しコンピュータ読み取り可能なことを特徴とする記録媒体。