JP2012243033A - 情報処理装置、情報処理方法、およびプログラム - Google Patents

情報処理装置、情報処理方法、およびプログラム Download PDF

Info

Publication number
JP2012243033A
JP2012243033A JP2011111645A JP2011111645A JP2012243033A JP 2012243033 A JP2012243033 A JP 2012243033A JP 2011111645 A JP2011111645 A JP 2011111645A JP 2011111645 A JP2011111645 A JP 2011111645A JP 2012243033 A JP2012243033 A JP 2012243033A
Authority
JP
Japan
Prior art keywords
character string
search
occurrence
candidate group
unit
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
JP2011111645A
Other languages
English (en)
Other versions
JP2012243033A5 (ja
JP5768492B2 (ja
Inventor
Takuya Fujita
拓也 藤田
Mitsuhiro Miyazaki
充弘 宮嵜
Takehiro Hagiwara
丈博 萩原
Takahito Migita
隆仁 右田
Hiroyuki Masuda
弘之 増田
Katsuyoshi Kanemoto
勝吉 金本
Masahiro Morita
昌裕 森田
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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Priority to JP2011111645A priority Critical patent/JP5768492B2/ja
Priority to EP20120166505 priority patent/EP2525295A1/en
Priority to US13/469,346 priority patent/US8983997B2/en
Priority to CN2012101477362A priority patent/CN102789476A/zh
Publication of JP2012243033A publication Critical patent/JP2012243033A/ja
Publication of JP2012243033A5 publication Critical patent/JP2012243033A5/ja
Priority to US14/554,403 priority patent/US9529847B2/en
Application granted granted Critical
Publication of JP5768492B2 publication Critical patent/JP5768492B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2453Query optimisation
    • G06F16/24534Query rewriting; Transformation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/332Query formulation
    • G06F16/3325Reformulation based on results of preceding query

Abstract

【課題】検索キーワードに関連する情報を提示する。
【解決手段】本開示の情報処理装置は、検索文字列を設定する設定部と、設定された前記検索文字列を含む情報を検索する検索部と、検索結果として得られた複数の前記情報に出現する全ての部分文字列のうち、他の部分文字列の一部としてのみ出現する部分文字列を除外した共起文字列候補群を抽出し、抽出した前記共起文字列候補群とその前後の文字に用いられている文字の種類に基づいて、前記共起文字列候補群の中から共起文字列を決定する決定部とを備えることを特徴とする。本開示は、例えば、検索装置に適用できる。
【選択図】図1

Description

本開示は、情報処理装置、情報処理方法、およびプログラムに関し、特に、検索キーワードに関連する情報をユーザに提示できるようにした情報処理装置、情報処理方法、およびプログラムに関する。
従来、インターネット上にはwebページ、ブログの他、ツイッタ(Twitter)に代表される各種のSNS(social networking service)を用いた様々な情報が氾濫している。そして、これらの中から、任意のキーワードを含む情報を抽出するシステムが存在する。
具体的には、例えば既存の検索システムを用いることにより、ユーザが任意に設定したキーワードを検索条件として、検索条件を含む情報をユーザに提示することができる。さらに、検索キーワードを含む情報の鮮度や検索頻度に応じて、より新しい情報を提示したり、より頻繁に検索された情報を提示したりすることが可能である。
特開2009−15407号公報
上述したように、従来においても検索キーワードを含む情報を検索することは可能である。しかしながら、検索キーワードに関連した情報のうち、ユーザにとって特に関心のある情報を提示したり、世間で話題になっている情報を抽出したりする技術は確立されていない。また、一般に言語に依存した処理を含むため、特定の言語の情報に対してのみしか適用できない。
本開示はこのような状況に鑑みてなされたものであり、検索キーワードに関連する情報のうち、ユーザにとって特に関心のある情報を、言語に依存せずに提示できるようにするものである。
本開示の一側面である情報処理装置は、検索文字列を設定する設定部と、設定された前記検索文字列を含む情報を検索する検索部と、検索結果として得られた複数の前記情報に出現する全ての部分文字列のうち、他の部分文字列の一部としてのみ出現する部分文字列を除外した共起文字列候補群を抽出し、抽出した前記共起文字列候補群とその前後の文字に用いられている文字の種類に基づいて、前記共起文字列候補群の中から共起文字列を決定する決定部とを備える。
本開示の一側面である情報処理装置は、決定された前記共起文字列をユーザに提示して選択させる第1の提示部と、検索結果として得られる複数の前記情報のうち、選択された前記共起文字列が含まれるものをユーザに提示する第2の提示部とをさらに備えることができる。
本開示の一側面である情報処理装置は、決定された前記共起文字列に対する流行の評価値を算出して流行度を判定する判定部をさらに備えることができ、前記第1の提示部は、決定された前記共起文字列を前記評価値に基づいてユーザに提示して選択させることができる。
本開示の一側面である情報処理装置は、判定された前記流行度に基づいて前記共起文字列を選択する選択部をさらに備えることができる。
本開示の一側面である情報処理装置は、検索結果として得られる複数の前記情報からノイズを除去するノイズ除去部をさらに備えることができ、前記決定部は、検索結果として得られた、ノイズが除去された複数の前記情報から前記共起文字列候補群を抽出することができる。
前記設定手段は、ユーザが入力した文字列を前記検索文字列に設定するか、または前記ユーザの操作履歴に基づいて抽出した文字列を前記検索文字列に設定することができる。
前記設定手段は、さらに、前記検索文字列を特徴付ける1以上の対照文字列を設定することができる。
前記決定部は、さらに、前記共起文字列候補群をなす各共起文字列候補の、検索文字列を含む情報における出現回数と、対照文字列を含む情報における出現回数との比較結果に基づいて、前記共起文字列を決定することができる。
前記設定手段は、ユーザが入力した文字列を前記対照文字列に設定するか、前記ユーザの操作履歴に基づいて抽出した文字列を前記対照文字列に設定するか、または前記検索文字列に基づいて抽出した文字列を前記対照文字列に設定することができる。
本開示の一側面である情報処理方法は、情報処理装置による、検索文字列を設定する設定ステップと、設定された前記検索文字列を含む情報を検索する検索ステップと、検索結果として得られた複数の前記情報に出現する全ての部分文字列のうち、他の部分文字列の一部としてのみ出現する部分文字列を除外した共起文字列候補群を抽出し、抽出した前記共起文字列候補群とその前後の文字に用いられている文字の種類に基づいて、前記共起文字列候補群の中から共起文字列を決定する決定ステップとを含む。
本開示の一側面であるプログラムは、コンピュータを、検索文字列を設定する設定部と、設定された前記検索文字列を含む情報を検索する検索部と、検索結果として得られた複数の前記情報に出現する全ての部分文字列のうち、他の部分文字列の一部としてのみ出現する部分文字列を除外した共起文字列候補群を抽出し、抽出した前記共起文字列候補群とその前後の文字に用いられている文字の種類に基づいて、前記共起文字列候補群の中から共起文字列を決定する決定部として機能させる。
本開示の一側面においては、検索文字列が設定され、設定された検索文字列を含む情報が検索され、検索結果として得られた複数の前記情報に出現する全ての部分文字列のうち、他の部分文字列の一部としてのみ出現する部分文字列を除外した共起文字列候補群が抽出され、抽出され共起文字列候補群とその前後の文字に用いられている文字の種類に基づいて、前記共起文字列候補群の中から共起文字列が決定される。
本開示の一側面によれば、検索キーワードに関連する情報のうち、ユーザにとって特に関心のある情報を、言語に依存せずに提示することができる。
本開示の実施の形態である検索装置の構成例を示すブロック図である。 データベースの詳細な構成を示すブロック図である。 検索装置による関連情報検索処理を説明するフローチャートである。 ノイズ除去を説明するための図である。 トピック抽出処理を説明するフローチャートである。 トピック候補文字列を説明するための図である。 検索装置のユーザインタフェースとなる画面の表示例を示す図である。 検索装置のユーザインタフェースとなる画面の表示例を示す図である。 頻度の測定期間を示す図である。 頻度推移の一例を示す図である。 図10に対応する頻度の移動平均および移動分散を示す図である。 図10に対応する評価値を示す図である。 図10乃至図12を統合した図である。 コンピュータの構成例を示すブロック図である。
以下、本開示を実施するための最良の形態(以下、実施の形態と称する)について、図面を参照しながら詳細に説明する。
<1.実施の形態>
初めに、本開示の情報処理装置を適用した、実施の形態としての検索装置の概要について説明する。この検索装置は、インターネットまたはイントラネット上で公開されている各種文書を検索対象として、検索キーワードを含む文書を検索し、検索した複数の文書に共通して含まれる文字列(以下、共起キーワードまたはトピックと称する)を抽出する。さらに、検索キーワードと共起キーワードとを含むインターネット上の文書のうち、所定の時点において世間で話題になっているもの(流行している話題)を、検索情報に関連する情報として提示するものである。
例えばインターネット上で公開されているツイッタ(Twitter)の各ツイート(ツイッタのユーザがつぶやいた(入力した)140文字以内の短文を指す)を検索対象として、検索キーワードを含むツイートを検索し、検索した複数のツイートに共通して含まれる共起キーワードを抽出する。さらに、抽出した各共起キーワードに対して流行の程度を示す評価値を算出して一覧表示してユーザに選択させ、選択された共起キーワードと検索キーワードとを含むツイートをユーザに提示する。これにより、いま世間で話題になっていることに対するツイートをユーザに提示することができる。
例えば、検索キーワードを「浅草寺」とすれば、共起キーワードとして、例えば、「台東区」、「護国寺」、「が震災」、「浅草に」、「交差点」などが抽出される。抽出されたこれらの各共起キーワードからユーザが「が震災」を選択すると、選択された共起キーワード「が震災」と検索キーワード「浅草寺」とを含むツイートがユーザに提示される。
なお、検索キーワードについては、ユーザが入力する他、ユーザの操作履歴などに基づいて自動的に設定するようにしてもよい。例えば、ユーザによって作成された文書に頻出する文字列、ユーザによって作成されたプレイリストに含まれるアーティスト名や曲名、ユーザが視聴したテレビジョン番組に頻出するタレント名などを抽出し、それらを検索キーワードに設定するようにしてもよい。
また、検索キーワードと対比するための1以上の対照キーワードを設定することも可能である。対照キーワードは、検索キーワードと同様、ユーザが入力する他、自動的に設定できるようにしてもよい。対照キーワードを自動的に設定する場合、設定済みの検索キーワードに基づいて対照キーワードを決定してもよい。例えば、検索キーワードがアーティスト名である場合、インターネット上から同じ出身国の他のアーティストを検索し、そのアーティスト名を対照キーワードに決定したりすればよい。
例えば、検索キーワードとしてAAA、対照キーワードとしてBBBが設定された場合、検索キーワードAAAを含む複数のツイートから共起キーワードが抽出されるが、対照キーワードBBBを含む複数のツイートにおける出現頻度が高いものは除外される。
なお、検索キーワードおよび対照キーワードとして、複数の文字列を設定してAND検索させることもできる。
以下、本開示においては、ツイッタの各ツイートを検索対象とした場合を例として説明する。ただし、実施の形態である検索装置の検索対象はツイッタのツイートに限定されるものではない。
また、検索対象の文書および検索キーワードは、文字列または記号列によって表現されるものであれば、日本語、英語などの自然言語によるものに限定されない。例えば、DNA情報、音素、楽譜情報、量子化して記号列に落とし込んだ実数値の一次元配列で表されるデータ、量子化して記号列に落とし込んだ実数値の多次元配列で表されるデータを一次元化したものなども検索対象の文書および検索キーワードとすることができる。
[検索装置の構成例]
図1は、実施の形態である検索装置に含まれる機能ブロックの構成例を示している。この検索装置10は、キーワード設定部11、文書検索部12、ノイズ除去部13、検索インデックス作成部14、流行度判定部15、トピック抽出部16、トピック出力部17、トピック文書出力部18、およびデータベース20を含む。図2は、データベース(DB)20の詳細を示している。データベース20は、検索文書保存データベース(DB)21、文書検索インデックスデータベース(DB)22、およびトピック保存データベース(DB)23を含む。
キーワード設定部11は、ユーザから入力される文字列を検索キーワードに設定する。また、キーワード設定部11は、ユーザから入力される文字列を対照キーワードに設定する。なお、キーワード設定部11は、検索キーワードまたは対照キーワードの少なくとも一方を自動的に設定することができる。
文書検索部12は、インターネット上に公開されているツイッタの各ツイートを検索対象として、検索キーワードを含むツイートを検索する。また、文書検索部12は、インターネット上に公開されているツイッタの各ツイートを検索対象として、対照キーワードを含むツイートを検索する。なお、検索対象とするツイートの記載日時の期間を、例えば現在から1ヶ月前までなどと制限するようにしてもよい。文書検索部12による検索結果のツイートは、検索キーワードまたは対照キーワードに対応付けて、データベース20の検索文書保存データベース21に保存される。
ノイズ除去部13は、検索結果として得られたツイートから、共起キーワードになり得ない文字列(以下、ノイズと称する)を除去する。具体的には図4を参照して後述する。
検索インデックス作成部14は、検索文書保存データベース20に保存された、検索結果として得られたツイートに対してSuffix Arrayによる検索インデックスを作成する。作成された検索インデックスは、データベース20の文書検索インデックスデータベース22に保存される。ここで検索インデックスが作成されることにより、共起キーワードを抽出する際に必要となる、トピック(共起キーワード)候補文字列の各ツイートにおける出現回数DF(Document Frequency)のカウントを高速に実施することができる。
流行度判定部15は、検索キーワードや対照キーワードを自動的に設定するに際して、それらの候補の流行度を判定する。また、流行度判定部15は、抽出される共起キーワード(トピック)の流行度を判定する。
トピック抽出部16は、ノイズが除去された検索結果の各ツイートから、共起キーワード(トピック)を抽出する。抽出された共起キーワード(トピック)は、データベース20のトピック保存データベース23に保存される。
トピック出力部17は、抽出された共起キーワード(トピック)を出力する。なお、トピック出力部17に、抽出された共起キーワード(トピック)に基づいて自動的にツイートを生成してツイッタに投稿するbot生成機能を持たせるようにしてもよい。
トピック文書出力部18は、抽出された共起キーワード(トピック)を含むツイートを検索文書保存データベース21から取得して出力する。
[動作説明]
次に、検索装置10の動作について説明する。図3は、検索装置10による関連情報検索処理を説明するフローチャートである。
ステップS1において、キーワード設定部11は、ユーザが入力する文字列を検索キーワードに設定する。なお、ユーザによって作成された文書に頻出する文字列、ユーザによって作成されたプレイリストに含まれるアーティスト名や曲名、ユーザが視聴したテレビジョン番組に頻出するタレント名などを抽出し、それらを検索キーワードに設定するようにしてもよい。この場合、抽出したアーティスト名などに対して、後述する流行の評価値を算出し、評価値が所定の閾値以上のものを検索キーワードに採用するようにしてもよい。
さらにステップS1において、キーワード設定部11は、ユーザが入力する文字列、または自動的に決定した文字列を対照キーワードに設定する。なお、対照キーワードの設定は省略してもよい。
ステップS2において、文書検索部12は、インターネット上に公開されているツイッタの各ツイートを検索対象として、検索キーワードを含むツイートを検索する。検索結果のツイートは、検索キーワードに対応付けて検索文書保存データベース21に保存される。また、文書検索部12は、対照キーワードが設定されている場合、インターネット上に公開されているツイッタの各ツイートを検索対象として、対照キーワードを含むツイートを検索する。検索結果のツイートは、対照キーワードに対応付けて検索文書保存データベース21に保存される。
ステップS3において、ノイズ除去部13は、検索結果として得られたツイートから、共起キーワードになり得ないノイズを除去する。
図4は、検索結果の一例であるツイートを示している。同図において下線の設けられている文字列がノイズとしてノイズ除去部13により除去される。すなわち、検索対象がツイートである場合、リツイート(Re Tweet)を意味する「RT」、返信相手を示す先「@ユーザ名」、URLを示す「http://・・・」、ハッシュタグを示す「#・・・」が除去される。
図3に戻る。ステップS4において、検索インデックス作成部14は、検索文書保存データベース20に保存された、検索結果として得られたツイートに対してSuffix Arrayによる検索インデックスを作成する。作成された検索インデックスは文書検索インデックスデータベース22に保存される。
ステップS5において、トピック抽出部16は、ノイズが除去された検索結果の各ツイートから、共起キーワード(トピック)を抽出するトピック抽出処理を行う。抽出された共起キーワード(トピック)は、データベース20のトピック保存データベース23に保存される。
図5はトピック抽出処理を詳細に説明するフローチャートである。
ステップS11において、トピック抽出部16は、ノイズが除去された検索結果のツイート群に出現する全ての部分文字列のうち、他の部分文字列の一部としてのみ出現する部分文字列を除外した文字列群を抽出する。これは、出現回数DFが変化しない範囲で、もっとも長い部分文字列群を抽出することに相当する。この処理はSuffix Arrayによる検索インデックスを用いることによって、高速に処理することが可能である。
以下の文字の種類による規則に則したものをトピック候補文字列から除外し、残ったものをトピック候補文字列として抽出する。
[想定される文字の種類]
文字の種類としては、例えば、スペース(空白)、半角英字、ラテン文字拡張、ひらがな、カタカナ、全角記号、長音記号、半角記号、制御文字、無効文字、漢字、半角数字、句読点、ハングル、タイ文字、アラビア文字、ヘブライ文字、キリル文字、ギリシア文字などが想定される。
[トークンをトピック候補文字列から除外する規則]
トークンの前の文字(前のトークンの最後の文字)が、
長音記号である場合、トピック候補文字列としない。
トークンの初めの文字が、
スペースである場合、トピック候補文字列としない。
全角記号である場合、トピック候補文字列としない。
長音記号である場合、トピック候補文字列としない。
半角記号である場合、トピック候補文字列としない。
制御文字、無効文字である場合、トピック候補文字列としない。
句読点である場合、トピック候補文字列としない。
トークンの後の文字(後のトークンの初めの文字)が、
長音記号である場合、トピック候補文字列としない。
トークンの最後の文字が、
スペースである場合、トピック候補文字列としない。
全角記号である場合、トピック候補文字列としない。
半角記号である場合、トピック候補文字列としない。
制御文字、無効文字である場合、トピック候補文字列としない。
句読点である場合、トピック候補文字列としない。
トークンの前の文字(前のトークンの最後の文字)とトークンの初めの文字の両方、もしくは、トークンの後の文字(後のトークンの初めの文字)とトークンの最後の文字の両方が、
半角英字、ラテン文字拡張である場合、トピック候補文字列としない。
カタカナである場合、トピック候補文字列としない。
半角数字記号である場合、トピック候補文字列としない。
ハングルである場合、トピック候補文字列としない。
キリル文字である場合、トピック候補文字列としない。
例えば、図6に示されるように、ノイズ除去後のツイートが「チョコを買いだめする人は、手を挙げなさい」である場合、まず検索結果のツイート群において、全ての部分文字列のうち、他の部分文字列の一部としてのみ出現する部分文字列を除外した文字列群を抽出する。一例として、「チョ」、「チョコ」、「チョコを」の出現回数DFがそれぞれ10、10、4であった場合、「チョコ」は抽出されるが、「チョ」は抽出されない。その後さらに、トークンをトピック候補文字列から除外する規則を適用し、トピック候補文字列が抽出される。
このように、トピック抽出部16では、出現回数DFの変化点と、文字の種類の違いに基づき、検索対象とする文書の言語に依存することなくトピック候補文字列を抽出することができる。ただし、文書の言語の特徴に基づく形態素解析を利用してトピック候補文字列を抽出するようにしてもよい。
なお、類似した文字列がトピック候補文字列として抽出された場合、それらを一つにまとめるようにしてもよい。ここで類似とは、文字列そのものの類似度が高いことのほかに、出現した文書の類似度が高いことも含む。
ステップS12において、トピック抽出部16は、文書検索インデックスデータベース22に保存されている検索インデックスを用い、ノイズが除去された検索結果のツイートにおける各トピック候補文字列の出現回数DFを算出する。
ステップS13において、トピック抽出部16は、各トピック候補文字列の出現回数DFが所定の条件を満たすものをトピック(共起キーワード)に採用する。すなわち、検索キーワードと対照キーワードの両方が設定されている場合には、検索キーワードによる検索結果のツイートにおける出現回数DFを、対照キーワードによる検索結果のツイートにおける出現回数DFで除算した値が所定の閾値以上であるものをトピックに採用する。検索キーワードのみが設定されている場合には、検索キーワードによる検索結果のツイートにおける出現回数DFが所定の閾値以上であるものをトピックに採用する。
なお、トピックとして採用するか否かの判定に、上述したような出現回数DFの商の代わりに、Information Gain,Mutual Information,Bi-Normal separation,Fold Change,相関係数などを算出して用いるようにしてもよいし、カイ二乗検定などトピックの特異性を測る検定を行ってもよい。
このようにしてトピックが抽出された後、トピック抽出処理が終了されて、図3のステップS6にリターンする。
ステップS6において、流行度判定部15は、ステップS5で抽出された各共起キーワード(トピック)に対して流行の評価値を算出する。この算出方法については、図9乃至図13を参照して後述する。
ステップS7において、トピック出力部17は、抽出された共起キーワード(トピック)とその流行の評価値をユーザに提示する。ただし、ステップS8において検索装置が自動的にトピックを選択する場合、提示する必要は必ずしもない。
提示された共起キーワード(トピック)がユーザによって選択されるか、流行の評価値が閾値以上のものが検索装置によって自動的に選択されると、ステップS8において、トピック文書出力部18は、抽出された共起キーワード(トピック)と検索キーワードを含むツイートを検索文書保存データベース21から取得し、検索キーワードに関連する関連情報としてユーザに提示する。なお、出得した複数のツイートが類似している場合、一つにまとめて提示するようにしてもよい。以上で、関連情報検索処理としての一連の動作が終了される。
[ユーザインタフェースとしての画面の表示例]
図7は、検索装置10のユーザインタフェースとしての画面の表示例を示している。この画面50には、検索キーワード入力欄51、Get Tweetsボタン52、Get Topic Words from Tweetsボタン53、Show Tweetsボタン54、トピック表示欄55、評価値表示欄56、およびツイート表示欄57が設けられている。
ユーザは、検索キーワード入力欄51に検索キーワードを入力することができる。ユーザがGet Tweetsボタン52を操作されると、インターネット上で公開されているツイッタのツイートのうち、検索キーワードを含むものが検索される。
ユーザがGet Topic Words from Tweetsボタン53を操作すると、検索結果のツイートから共起キーワード(トピック)が抽出されて、流行の評価値とともにトピック表示欄55に表示される。ユーザがトピック表示欄55に表示された共起キーワード(トピック)を選択すると、選択された共起キーワード(トピック)に対する流行の評価値の時間的推移が評価値表示欄56に表示される。
さらに、ユーザが共起キーワード(トピック)を選択した状態でShow Tweetsボタン54を操作すると、検索キーワードと、選択された共起キーワード(トピック)を含むツイートがツイート表示欄57に表示される。
例えば、図7に示されるように、ユーザが検索キーワード入力欄51に検索キーワードとして「浅草寺」を入力し、Get Tweetsボタン52を操作すると、検索キーワード「浅草寺」を含むツイートが検索される。ここで、ユーザがGet Topic Words from Tweetsボタン53を操作すると、トピック表示欄55に共起キーワード(トピック)として「台東区」、「護国寺」、「が震災」、「震災発生時刻の午後二時四十六分」、「浅草に」、「交差点」が流行の評価値とともに表示される。
ユーザがトピック表示欄55に表示された共起キーワード(トピック)のうちの「台東区」を選択すると、選択された共起キーワード(トピック)に対する流行の評価値の時間的推移が評価値表示欄56に表示される。
さらに、ユーザが共起キーワード(トピック)「台東区」を選択した状態でShow Tweetsボタン54を操作すると、検索キーワード「浅草寺」と、選択された共起キーワード(トピック)「台東区」を含むツイートがツイート表示欄57に表示される。
また例えば、図8に示されるように、ユーザが検索キーワード入力欄51に検索キーワードとして「野菜」を入力し、Get Tweetsボタン52を操作すると、検索キーワード「野菜」を含むツイートが検索される。ここで、ユーザがGet Topic Words from Tweetsボタン53を操作すると、トピック表示欄55に共起キーワード(トピック)として「子どもが」、「の子ども」、「飲ませた」、「を飲ま」、「食べさせた」、「出荷制限の」、「消費者の」などが流行の評価値とともに表示される。
ユーザがトピック表示欄55に表示された共起キーワード(トピック)のうちの「出荷制限の」を選択すると、選択された共起キーワード(トピック)に対する流行の評価値の時間的推移が評価値表示欄56に表示される。
さらに、ユーザが共起キーワード(トピック)「出荷制限の」を選択した状態でShow Tweetsボタン54を操作すると、検索キーワード「野菜」と、選択された共起キーワード(トピック)「出荷制限の」を含むツイートがツイート表示欄57に表示される。
以上説明したように、検索装置10によれば、ユーザが興味を持っている話題を含むツイートをトピック毎にまとめて提示することができる。さらに、検索キーワードを自動設定するようにすれば、ユーザが興味を持っていると推定される話題を含むツイートをトピック毎にまとめて提示することができる。
[流行の評価値の算出方法について]
次に、上述した関連情報検索処理のステップS6における、共起キーワードの流行の評価値を算出する方法について説明する。
まず、検索結果のツイートにおける共起キーワードの出現回数DFを、共起キーワードが出現しているツイートの投稿日時に基づいて離散系の時系列データに変換する。具体的には、共起キーワードの出現回数DFを、所定の測定期間(例えば、24時間)における頻度に変換する。
図9は、頻度の測定期間の設定方法を示している。すなわち、同図Aに示されるように、時間軸Tにおいて頻度の測定期間を重複しないように設けてもよいし、同図Bに示されるように、時間軸Tにおいて頻度の測定期間を重複するように設けてもよい。
時間軸Tにおいて頻度の測定期間を重複しないように設けた場合、各測定区間における頻度の総和が出現回数DFとなる。時間軸Tにおいて頻度の測定期間を重複するように設けた場合、短期間に多数の頻度のサンプルを取得することができる。
ある測定期間tにおける頻度をxとした場合、測定期間tにおける流行の評価値sは、測定期間tと基準としてそれ以前のN個の測定期間t,t−1,t−2,・・・,t−N+1における頻度x,xt−1,xt−2,・・・,xt−N+1を用いて算出される。
具体的には、移動平均m、移動偏差v、評価値sの順に算出される。
移動平均m=(Σx)/N ・・・(1)
移動偏差v=√(((Σ(m−x))/N) ・・・(2)
評価値s=v/vt−1 ・・・(3)
なお、Σは、i=tからi=t−N+1に対応するN個の値の総和を意味する。
例えば、離散系の時系列データとしての頻度xが図10に示されるように推移した場合、その移動平均mは図11に太線で示されるように推移し、移動偏差vは図11に太線を中心として細線で示される帯をして推移する。これに対して、評価値sは図12に示されるように推移する。図13は、図10と図12を重ね合わせて示している。
図13から明らかなように、評価値sは頻度xが急激に変化した場合に大きな値を示すことがわかる。したがって、共起キーワードに対して評価値sを算出すれば、これを世間で話題になっているか(流行しているか)否かの指標として利用できる。
なお、評価値sは、測定期間tが短ければ短期的な流行の傾向を示し、測定期間tが長ければ長期的な流行の傾向を示すことになる。そこで、測定期間tを短期(例えば、1日間=24時間)として算出した評価値st(1日間)と、測定期間tを長期(例えば、1ヶ月=30日間)として算出した評価値st(30日間)とを求め、これらの重み付き平均を最終的な評価値として算出するようにしてもよい。算出された最終的な評価値は、世間で話題になっているか(流行しているか)否かの短期的な流行の傾向と長期的な流行の傾向とを兼ね備えた指標として利用することができる。
[評価値の他の利用先について]
上述した評価値Sは、共起キーワードの流行判定の他に様々な利用が考えられる。
例えば、様々な商品の所定期間における各売り上げ数を上記頻度xとみなして評価値Sを算出すれば、売れ筋の商品を判断するための指標に利用できる。
また、検索キーワードによる検索回数を上記頻度xとみなして評価値Sを算出すれば、世間で話題になっているキーワードを判断するための指標に利用できる。
ところで、上述した一連の処理は、ハードウェアにより実行することもできるし、ソフトウェアにより実行することもできる。一連の処理をソフトウェアにより実行する場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のコンピュータなどに、プログラム記録媒体からインストールされる。
図14は、上述した一連の処理をプログラムにより実行するコンピュータのハードウェアの構成例を示すブロック図である。
このコンピュータ100において、CPU(Central Processing Unit)101,ROM(Read Only Memory)102,RAM(Random Access Memory)103は、バス104により相互に接続されている。
バス104には、さらに、入出力インタフェース105が接続されている。入出力インタフェース105には、キーボード、マウス、マイクロホンなどよりなる入力部106、ディスプレイ、スピーカなどよりなる出力部107、ハードディスクや不揮発性のメモリなどよりなる記憶部108、ネットワークインタフェースなどよりなる通信部109、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア111を駆動するドライブ110が接続されている。
以上のように構成されるコンピュータ100では、CPU101が、例えば、記憶部108に記憶されているプログラムを、入出力インタフェース105およびバス104を介して、RAM103にロードして実行することにより、上述した一連の処理が行われる。
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであってもよいし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであってもよい。
また、プログラムは、1台のコンピュータにより処理されるものであってもよいし、複数のコンピュータによって分散処理されるものであってもよい。さらに、プログラムは、遠方のコンピュータに転送されて実行されるものであってもよい。
なお、本開示の実施の形態は、上述した実施の形態に限定されるものではなく、本開示の要旨を逸脱しない範囲において種々の変更が可能である。
10 検索装置, 11 キーワード設定部, 12 文書検索部, 13 ノイズ除去部, 14 検索インデックス作成部, 15 流行度判定部, 16 トピック抽出部, 17 トピック出力部, 18 トピック文書出力部, 20 データベース, 21 検索文書保存データベース, 22 文書検索インデックスデータベース, 23 トピック保存データベース, 100 コンピュータ, 101 CPU
さらに、ユーザが共起キーワード(トピック)「台東区」を選択した状態でShow Tweetsボタン54を操作すると、検索キーワード「浅草寺」と、選択された共起キーワード(トピック)「台東区」を含むツイートがツイート表示欄57に表示される。ただし、同図においては、ツイート表示欄57におけるツイートの文章を*(アスタリスク)で置換して示している。
さらに、ユーザが共起キーワード(トピック)「出荷制限の」を選択した状態でShow Tweetsボタン54を操作すると、検索キーワード「野菜」と、選択された共起キーワード(トピック)「出荷制限の」を含むツイートがツイート表示欄57に表示される。ただし、同図においても、ツイート表示欄57におけるツイートの文章を*(アスタリスク)で置換して示している。

Claims (11)

  1. 検索文字列を設定する設定部と、
    設定された前記検索文字列を含む情報を検索する検索部と、
    検索結果として得られた複数の前記情報に出現する全ての部分文字列のうち、他の部分文字列の一部としてのみ出現する部分文字列を除外した共起文字列候補群を抽出し、抽出した前記共起文字列候補群とその前後の文字に用いられている文字の種類に基づいて、前記共起文字列候補群の中から共起文字列を決定する決定部と
    を備える情報処理装置。
  2. 決定された前記共起文字列をユーザに提示して選択させる第1の提示部と、
    検索結果として得られる複数の前記情報のうち、選択された前記共起文字列が含まれるものをユーザに提示する第2の提示部と
    をさらに備える請求項1に記載の情報処理装置。
  3. 決定された前記共起文字列に対する流行の評価値を算出して流行度を判定する判定部を
    さらに備え、
    前記第1の提示部は、決定された前記共起文字列を前記評価値に基づいてユーザに提示して選択させる
    請求項2に記載の情報処理装置。
  4. 判定された前記流行度に基づいて前記共起文字列を選択する選択部を
    さらに備える請求項2に記載の情報処理装置。
  5. 検索結果として得られる複数の前記情報からノイズを除去するノイズ除去部を
    さらに備え、
    前記決定部は、検索結果として得られた、ノイズが除去された複数の前記情報から前記共起文字列候補群を抽出する
    請求項2に記載の情報処理装置。
  6. 前記設定手段は、ユーザが入力した文字列を前記検索文字列に設定するか、または前記ユーザの操作履歴に基づいて抽出した文字列を前記検索文字列に設定する
    請求項2に記載の情報処理装置。
  7. 前記設定手段は、さらに、前記検索文字列を特徴付ける1以上の対照文字列を設定する
    請求項2に記載の情報処理装置。
  8. 前記決定部は、さらに、前記共起文字列候補群をなす各共起文字列候補の、検索文字列を含む情報における出現回数と、対照文字列を含む情報における出現回数との比較結果に基づいて、前記共起文字列を決定する
    請求項7に記載の情報処理装置。
  9. 前記設定手段は、ユーザが入力した文字列を前記対照文字列に設定するか、前記ユーザの操作履歴に基づいて抽出した文字列を前記対照文字列に設定するか、または前記検索文字列に基づいて抽出した文字列を前記対照文字列に設定する
    請求項7に記載の情報処理装置。
  10. 情報処理装置の情報処理方法において、
    情報処理装置による、
    検索文字列を設定する設定ステップと、
    設定された前記検索文字列を含む情報を検索する検索ステップと、
    検索結果として得られた複数の前記情報に出現する全ての部分文字列のうち、他の部分文字列の一部としてのみ出現する部分文字列を除外した共起文字列候補群を抽出し、抽出した前記共起文字列候補群とその前後の文字に用いられている文字の種類に基づいて、前記共起文字列候補群の中から共起文字列を決定する決定ステップと
    を含む情報処理方法。
  11. コンピュータを、
    検索文字列を設定する設定部と、
    設定された前記検索文字列を含む情報を検索する検索部と、
    検索結果として得られた複数の前記情報に出現する全ての部分文字列のうち、他の部分文字列の一部としてのみ出現する部分文字列を除外した共起文字列候補群を抽出し、抽出した前記共起文字列候補群とその前後の文字に用いられている文字の種類に基づいて、前記共起文字列候補群の中から共起文字列を決定する決定部と
    して機能させるプログラム。
JP2011111645A 2011-05-18 2011-05-18 情報処理装置、情報処理方法、およびプログラム Expired - Fee Related JP5768492B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2011111645A JP5768492B2 (ja) 2011-05-18 2011-05-18 情報処理装置、情報処理方法、およびプログラム
EP20120166505 EP2525295A1 (en) 2011-05-18 2012-05-03 Information processing apparatus, information processing method, and program for providing information associated with a search keyword
US13/469,346 US8983997B2 (en) 2011-05-18 2012-05-11 Information processing apparatus, information processing method, and program
CN2012101477362A CN102789476A (zh) 2011-05-18 2012-05-11 信息处理装置、信息处理方法和程序
US14/554,403 US9529847B2 (en) 2011-05-18 2014-11-26 Information processing apparatus, information processing method, and program for extracting co-occurrence character strings

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011111645A JP5768492B2 (ja) 2011-05-18 2011-05-18 情報処理装置、情報処理方法、およびプログラム

Publications (3)

Publication Number Publication Date
JP2012243033A true JP2012243033A (ja) 2012-12-10
JP2012243033A5 JP2012243033A5 (ja) 2014-05-15
JP5768492B2 JP5768492B2 (ja) 2015-08-26

Family

ID=46087488

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011111645A Expired - Fee Related JP5768492B2 (ja) 2011-05-18 2011-05-18 情報処理装置、情報処理方法、およびプログラム

Country Status (4)

Country Link
US (2) US8983997B2 (ja)
EP (1) EP2525295A1 (ja)
JP (1) JP5768492B2 (ja)
CN (1) CN102789476A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016126567A (ja) * 2015-01-05 2016-07-11 日本放送協会 コンテンツ推薦装置、及びプログラム
US10042541B2 (en) 2013-08-06 2018-08-07 Sony Corporation Information processing apparatus and information processing method for utilizing various cross-sectional types of user input
JP2018128872A (ja) * 2017-02-08 2018-08-16 ヤフー株式会社 提供装置、提供方法、及び提供プログラム
JP2018206361A (ja) * 2017-06-07 2018-12-27 富士ゼロックス株式会社 ユーザ指向トピック選択及びブラウジングのためのシステム及び方法、複数のコンテンツ項目を表示する方法、プログラム、及びコンピューティングデバイス

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6103766B2 (ja) * 2013-05-17 2017-03-29 日本電信電話株式会社 行動プロセス抽出方法及び行動プロセス抽出装置
JP2016109725A (ja) * 2014-12-02 2016-06-20 ソニー株式会社 情報処理装置、情報処理方法およびプログラム
CN112200259A (zh) * 2020-10-19 2021-01-08 哈尔滨理工大学 一种基于分类与筛选的信息增益文本特征选择方法及分类装置
US20230315724A1 (en) * 2022-03-29 2023-10-05 Lenovo (United States) Inc. Automatically searching for topics related to discovered devices

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6338057B1 (en) * 1997-11-24 2002-01-08 British Telecommunications Public Limited Company Information management and retrieval
US20020194166A1 (en) * 2001-05-01 2002-12-19 Fowler Abraham Michael Mechanism to sift through search results using keywords from the results
US20050102267A1 (en) * 1999-07-20 2005-05-12 O'reilly Daniel F. System for determining changes in the relative interest of subjects
JP2005258678A (ja) * 2004-03-10 2005-09-22 Nippon Telegr & Teleph Corp <Ntt> 単語抽出方法、装置、およびプログラム
JP2006139484A (ja) * 2004-11-11 2006-06-01 Nippon Telegr & Teleph Corp <Ntt> 情報検索方法及びそのシステム並びにコンピュータプログラム
US20060206306A1 (en) * 2005-02-09 2006-09-14 Microsoft Corporation Text mining apparatus and associated methods
WO2008139568A1 (ja) * 2007-05-08 2008-11-20 Fujitsu Limited キーワード出力プログラム、キーワード出力装置およびキーワード出力方法
JP2010257001A (ja) * 2009-04-21 2010-11-11 Ntt Communications Kk 検索サポートキーワード提示装置、方法及びプログラム
US20110087686A1 (en) * 2003-12-30 2011-04-14 Microsoft Corporation Incremental query refinement

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060190447A1 (en) * 2005-02-22 2006-08-24 Microsoft Corporation Query spelling correction method and system
US20070219961A1 (en) * 2005-09-23 2007-09-20 Scifor Inc. Scientific research workbench
JP2007178927A (ja) * 2005-12-28 2007-07-12 Canon Inc 情報検索装置および方法
US20080235209A1 (en) * 2007-03-20 2008-09-25 Samsung Electronics Co., Ltd. Method and apparatus for search result snippet analysis for query expansion and result filtering
CA2675216A1 (en) * 2007-01-10 2008-07-17 Nick Koudas Method and system for information discovery and text analysis
CN101231636B (zh) * 2007-01-25 2013-09-25 北京搜狗科技发展有限公司 一种便捷的信息搜索方法、系统及一种输入法系统
JP4359787B2 (ja) 2007-07-02 2009-11-04 ソニー株式会社 情報処理装置、コンテンツの評判検索方法およびコンテンツの評判検索システム
US20090287676A1 (en) * 2008-05-16 2009-11-19 Yahoo! Inc. Search results with word or phrase index
US8386482B2 (en) * 2009-09-02 2013-02-26 Xurmo Technologies Private Limited Method for personalizing information retrieval in a communication network
WO2011053755A1 (en) * 2009-10-30 2011-05-05 Evri, Inc. Improving keyword-based search engine results using enhanced query strategies
JP5434524B2 (ja) 2009-11-26 2014-03-05 Jfeスチール株式会社 方向性電磁鋼板の製造方法
US8185526B2 (en) * 2010-01-21 2012-05-22 Microsoft Corporation Dynamic keyword suggestion and image-search re-ranking

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6338057B1 (en) * 1997-11-24 2002-01-08 British Telecommunications Public Limited Company Information management and retrieval
US20050102267A1 (en) * 1999-07-20 2005-05-12 O'reilly Daniel F. System for determining changes in the relative interest of subjects
US20020194166A1 (en) * 2001-05-01 2002-12-19 Fowler Abraham Michael Mechanism to sift through search results using keywords from the results
US20110087686A1 (en) * 2003-12-30 2011-04-14 Microsoft Corporation Incremental query refinement
JP2005258678A (ja) * 2004-03-10 2005-09-22 Nippon Telegr & Teleph Corp <Ntt> 単語抽出方法、装置、およびプログラム
JP2006139484A (ja) * 2004-11-11 2006-06-01 Nippon Telegr & Teleph Corp <Ntt> 情報検索方法及びそのシステム並びにコンピュータプログラム
US20060206306A1 (en) * 2005-02-09 2006-09-14 Microsoft Corporation Text mining apparatus and associated methods
WO2008139568A1 (ja) * 2007-05-08 2008-11-20 Fujitsu Limited キーワード出力プログラム、キーワード出力装置およびキーワード出力方法
JP2010257001A (ja) * 2009-04-21 2010-11-11 Ntt Communications Kk 検索サポートキーワード提示装置、方法及びプログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JPN6008050265; 足立 貴行 他: '小規模な文書集合からの語彙獲得法' 言語処理学会第9回年次大会発表論文集 , 20030318, pp.274-277., 言語処理学会 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10042541B2 (en) 2013-08-06 2018-08-07 Sony Corporation Information processing apparatus and information processing method for utilizing various cross-sectional types of user input
JP2016126567A (ja) * 2015-01-05 2016-07-11 日本放送協会 コンテンツ推薦装置、及びプログラム
JP2018128872A (ja) * 2017-02-08 2018-08-16 ヤフー株式会社 提供装置、提供方法、及び提供プログラム
JP2018206361A (ja) * 2017-06-07 2018-12-27 富士ゼロックス株式会社 ユーザ指向トピック選択及びブラウジングのためのシステム及び方法、複数のコンテンツ項目を表示する方法、プログラム、及びコンピューティングデバイス
JP7069802B2 (ja) 2017-06-07 2022-05-18 富士フイルムビジネスイノベーション株式会社 ユーザ指向トピック選択及びブラウジングのためのシステム及び方法、複数のコンテンツ項目を表示する方法、プログラム、及びコンピューティングデバイス

Also Published As

Publication number Publication date
US8983997B2 (en) 2015-03-17
CN102789476A (zh) 2012-11-21
US20120296931A1 (en) 2012-11-22
US20150113016A1 (en) 2015-04-23
US9529847B2 (en) 2016-12-27
EP2525295A1 (en) 2012-11-21
JP5768492B2 (ja) 2015-08-26

Similar Documents

Publication Publication Date Title
JP5768492B2 (ja) 情報処理装置、情報処理方法、およびプログラム
EP2798540B1 (en) Extracting search-focused key n-grams and/or phrases for relevance rankings in searches
US9122680B2 (en) Information processing apparatus, information processing method, and program
KR102249436B1 (ko) 지식 패널들을 컨텍스트화
JP2019504413A (ja) 絵文字を提案するためのシステムおよび方法
US20130060769A1 (en) System and method for identifying social media interactions
JP5143057B2 (ja) 重要キーワード抽出装置及び方法及びプログラム
JP5679194B2 (ja) 情報処理装置、情報処理方法、およびプログラム
JP5442401B2 (ja) 行動情報抽出システム及び抽出方法
JP5269938B2 (ja) 急上昇ワード関連付け装置及び方法
US20170228378A1 (en) Extracting topics from customer review search queries
JP2019522852A (ja) 文脈情報を提供するためのシステムおよび方法
US9792377B2 (en) Sentiment trent visualization relating to an event occuring in a particular geographic region
JP2018504686A (ja) 検索データを処理するための方法及び装置
CN111373386A (zh) 相似度指标值计算装置、相似检索装置及相似度指标值计算用程序
Wei et al. Online education recommendation model based on user behavior data analysis
TWI507902B (zh) A retrieval system, a retrieval condition setting device, a control method of a search condition setting device, a computer program product, and an information memory medium
WO2014030039A1 (en) Engagement tool for a website
JP2012043115A (ja) 文書検索装置、文書検索方法および文書検索プログラム
JP2012141681A (ja) クエリセグメント位置決定装置
JP5844887B2 (ja) 通信ネットワークを通じたビデオ・コンテンツ検索のための支援
JP5277090B2 (ja) リンク作成支援装置、リンク作成支援方法およびプログラム
JP2018092367A (ja) 関連語抽出装置及びプログラム
KUMAR SENTIMENT ANALYSIS OF NIKE-DREAM FURTHER CAMAIGN USING PYTHON
JPWO2016189594A1 (ja) 不満情報処理装置及びシステム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140327

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140327

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20141001

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20141111

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141222

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: 20150526

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150608

R151 Written notification of patent or utility model registration

Ref document number: 5768492

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

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

LAPS Cancellation because of no payment of annual fees