JP5530334B2 - Information search apparatus and information search program - Google Patents
Information search apparatus and information search program Download PDFInfo
- Publication number
- JP5530334B2 JP5530334B2 JP2010241679A JP2010241679A JP5530334B2 JP 5530334 B2 JP5530334 B2 JP 5530334B2 JP 2010241679 A JP2010241679 A JP 2010241679A JP 2010241679 A JP2010241679 A JP 2010241679A JP 5530334 B2 JP5530334 B2 JP 5530334B2
- Authority
- JP
- Japan
- Prior art keywords
- character string
- search
- associative
- information
- string
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 68
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000010365 information processing Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
Description
本発明は、検索対象となる所定の情報群より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行う情報検索装置、及び情報検索プログラムに関する。 The present invention relates to an information search apparatus and an information search program for searching for service information such as a facility corresponding to a specified character string from a predetermined information group to be searched.
近年、キーワードを用いてインターネット上の情報などを検索するための装置が各種提案されている。 In recent years, various devices for searching information on the Internet using keywords have been proposed.
また、インターネットの普及に伴い検索対象とする情報量が増加するのにつれ、キーワードの入力を支援する情報検索装置も各種提案されている。 As the amount of information to be searched increases with the spread of the Internet, various information search devices that support keyword input have been proposed.
このような情報検索装置には、例えば、検索語として入力された用語の関連用語を所定の記憶領域に記憶されている用語の中から検索する場合に、シソーラス(言葉(文字列)を同義語や意味上の類似関係、包含関係などによって分類した辞書)を利用するものがある(特許文献1)。 In such an information search device, for example, when searching for a related term of a term input as a search term from terms stored in a predetermined storage area, a thesaurus (a word (character string) is synonymous) Or a dictionary classified by semantic similarity or inclusion relation) (Patent Document 1).
また、ユーザがキーワードに基づいた検索を行い検索結果中から任意のコンテンツを選択する度に、検索用のキーワードと選択されたコンテンツとを関連付けて格納し、キーワードと選択されたコンテンツとの対応関係に基づいて、格納されたキーワード間の関連性を判定し、関連する複数のキーワードをグループ化し、任意の代表キーワードが選択された場合に、選択された代表キーワードと同じグループに属する他の関連キーワードを出力するものもある(特許文献2)。 Each time a user performs a search based on a keyword and selects any content from the search results, the search keyword and the selected content are stored in association with each other, and the correspondence relationship between the keyword and the selected content is stored. Based on, the relationship between the stored keywords is determined, a plurality of related keywords are grouped, and when any representative keyword is selected, other related keywords belonging to the same group as the selected representative keyword Is also output (Patent Document 2).
さらに、複数の文字列間の関連度の算出方法として、複数の文書ファイルからキーワードを抽出し、各キーワードの各文書ファイル中における出現頻度に基づいて一対のキーワード間の関連度をあらゆるキーワードの組み合わせについて算出することを提案するものもある(特許文献3)。 Furthermore, as a method for calculating the degree of association between a plurality of character strings, keywords are extracted from a plurality of document files, and the degree of association between a pair of keywords is determined based on the appearance frequency of each keyword in each document file. There is also a proposal to calculate for (Patent Document 3).
しかしながら、特許文献1により開示された情報検索装置のように、予めシソーラスを用意するものでは、シソーラスの作成時期が古い場合などにユーザにとって有効な関連用語を提供することができない場合があるという問題があった。すなわち、情報提供装置の提供者がシソーラスを更新しなければ新たに創作された用語などに対応することができないという問題があった。
However, in the case where a thesaurus is prepared in advance as in the information search device disclosed in
また、特許文献2により開示されたコンテンツナビゲーション装置や特許文献3に開示されたキーワード間の関連度算出システムのように、文字列に関連するコンテンツ(文書ファイルなど)に基づいて文字列の関連性を定義するものでは、コンテンツの内容によってはユーザにとって有効な関連語を提供することができないという問題があった。すなわち、例えばユーザが、ある用語の関連語を知りたい場合に、この用語が新しいものであり、この用語の関連語を定義するのに十分な情報量を有するコンテンツが提供されていない場合などには、関連語を提供することができないという問題があった。
Further, as in the content navigation apparatus disclosed in
本発明は、上述した問題を解決すべく、新たな関連語の定義方法を実現することを目的とする。 An object of the present invention is to realize a new related word definition method in order to solve the above-described problems.
本発明の情報検索装置は、検索対象となる所定の情報群より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行う情報検索装置であって、各種情報の検索に使用する検索文字列を取得する検索文字列取得手段と、該検索文字列取得手段により取得された検索文字列を所定の記憶装置に登録する検索文字列登録手段と、該検索文字列登録手段により登録された複数の検索文字列間の関連レベルを前記検索文字列登録手段による登録回数に基づいて決定する関連レベル決定手段と、前記検索文字列取得手段により取得された検索文字列に対する前記関連レベルが所定の条件を満たす文字列である連想文字列を特定する連想文字列特定手段と、該連想文字列特定手段により特定された連想文字列を出力する連想文字列出力手段と、POIに関する情報であるPOI情報に予めPOIに関連する文字列として設定された文字列である関連文字列と、前記関連文字列毎に予め特定の基準に基づいて設定された優先度とを対応付けて記憶するPOI情報記憶手段とを含み、前記連想文字列特定手段は、前記検索文字列取得手段により取得された検索文字列が前記関連文字列として対応付けされたPOI情報を検索するPOI情報検索手段を有し、該POI情報検索手段により検索されたPOI情報に対応付けされた他の関連文字列を前記連想文字列として特定し、前記関連レベルと前記優先度とを変数とする所定の関数を用いて、前記検索文字列に対応する文字列であって、該複数の検索文字列の組み合わせである組み合わせ文字列と前記関連文字列とに含まれる該検索文字列以外の文字列毎の点数を算出する点数算出手段を有し、該点数算出手段により算出された点数が高い文字列を優先して前記連想文字列に特定することを特徴とする。 The information search apparatus of the present invention is an information search apparatus that searches for service information such as a facility corresponding to a specified character string from a predetermined information group to be searched, and is used for searching various information. Search character string acquisition means for acquiring a search character string, search character string registration means for registering the search character string acquired by the search character string acquisition means in a predetermined storage device, and registration by the search character string registration means A relation level determination means for determining a relation level between a plurality of search character strings based on the number of registrations by the search character string registration means, and the relation level for the search character string acquired by the search character string acquisition means is predetermined. An associative character string specifying means for specifying an associative character string that is a character string satisfying the above condition, and an associative character string output means for outputting the associative character string specified by the associative character string specifying means , Corresponding the related character string is set string as a character string related to the previously POI to POI information which is information related to POI, and the associated character priority set in advance based on specific criteria for each column POI information storage means for storing information, wherein the associative character string specifying means searches for POI information in which the search character string acquired by the search character string acquisition means is associated as the related character string. A search unit that identifies another related character string associated with the POI information searched by the POI information search unit as the associative character string, and uses the relationship level and the priority as variables The search sentence included in the combination character string corresponding to the search character string, which is a combination of the plurality of search character strings, and the related character string using a function It has a score calculating means for calculating a score for each string other than a column, and identifies a number calculated high string to the associative string in preference by the point number calculation means.
上記の構成としたことで、新たな関連語の定義方法を実現することを目的とする。 With the above configuration, an object is to realize a new related word definition method.
前記検索文字列登録手段は、前記検索文字列取得手段が複数の検索文字列を所定の期間内に取得した場合に、前記組み合わせ文字列と組み合わせ条件とを示す組み合わせ情報を作成して前記記憶装置に登録し、前記関連レベル決定手段は、前記検索文字列登録手段により登録された回数が多い組み合わせ文字列の関連レベルを他の組み合わせ文字列の関連レベルよりも高い値に決定し、前記連想文字列特定手段は、前記検索文字列取得手段が取得した検索文字列を含む組み合わせ文字列のうち関連レベルが高い組み合わせ文字列が示す該検索文字列以外の文字列を優先して前記連想文字列として特定する構成とされていてもよい。 The search string registration means, said search character when string obtaining means obtains a plurality of search strings within the prescribed period, the storage device to create a combined information indicating said combination string and Bundles And the association level determining means determines the association level of the combination character string registered many times by the search character string registration means to a value higher than the association level of other combination character strings, and the associative character The column specifying unit gives priority to a character string other than the search character string indicated by the combination character string having a high association level among the combination character strings including the search character string acquired by the search character string acquisition unit as the associative character string. The configuration may be specified.
前記連想文字列特定手段により特定された連想文字列を用いて前記サービス情報を検索する連想検索手段と、該連想検索手段による検索結果を出力する検索結果出力手段とを含む構成とされていてもよい。 An associative search means for searching for the service information using the associative character string specified by the associative character string specifying means, and a search result output means for outputting a search result by the associative search means may be included. Good.
また、本発明の情報検索プログラムは、検索対象となる所定の情報群より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行うように情報検索装置に動作制御させるための情報検索プログラムであって、POIに関する情報であるPOI情報に予めPOIに関連する文字列として設定された文字列である関連文字列と、前記関連文字列毎に予め特定の基準に基づいて設定された優先度とを対応付けて記憶するPOI情報記憶手段を備えた前記情報検索装置に、各種情報の検索に使用する検索文字列を取得する検索文字列取得処理と、該検索文字列取得処理にて取得された検索文字列を所定の記憶装置に登録する検索文字列登録処理と、該検索文字列登録処理にて登録された複数の検索文字列間の関連レベルを前記検索文字列登録処理による登録回数に基づいて決定する関連レベル決定処理と、前記検索文字列取得処理にて取得された検索文字列に対する前記関連レベルが所定の条件を満たす文字列である連想文字列を特定する連想文字列特定処理と、該連想文字列特定処理にて特定された連想文字列を出力する連想文字列出力処理とを実行させ、
前記連想文字列特定処理にて、前記検索文字列取得処理にて取得された検索文字列が前記関連文字列として対応付けされたPOI情報を検索するPOI情報検索処理と、該POI情報検索処理により検索されたPOI情報に対応付けされた他の関連文字列を前記連想文字列として特定する処理とを実行させ、前記関連レベルと前記優先度とを変数とする所定の関数を用いて、前記検索文字列に対応する文字列であって、該複数の検索文字列の組み合わせである組み合わせ文字列と前記関連文字列とに含まれる該検索文字列以外の文字列毎の点数を算出する点数算出処理と、該点数算出処理により算出された点数が高い文字列を優先して前記連想文字列に特定する処理とを実行させるためのものである。
In addition, the information search program of the present invention is information for causing the information search apparatus to control the operation so as to search for service information such as a facility corresponding to a specified character string from a predetermined information group to be searched. A search program, a related character string that is a character string that is set in advance as a character string related to POI in POI information that is information related to POI, and a predetermined criterion that is set in advance for each related character string In the information search device provided with the POI information storage means for storing the priority in association with each other, a search character string acquisition process for acquiring a search character string used for searching for various information, and the search character string acquisition process A search character string registration process for registering the acquired search character string in a predetermined storage device, and a relation level between a plurality of search character strings registered in the search character string registration process An association level determination process that is determined based on the number of registrations by the string registration process, and an associative character string that is a character string that satisfies the predetermined level for the search character string acquired in the search character string acquisition process. Performing an associative character string specifying process to be identified and an associative character string output process for outputting the associative character string specified in the associative character string specifying process ;
In the associative character string specifying process, a POI information search process for searching POI information in which the search character string acquired in the search character string acquisition process is associated as the related character string, and the POI information search process. And performing a process of specifying another related character string associated with the searched POI information as the associative character string, and using the predetermined function using the related level and the priority as variables. Score calculation processing for calculating a score for each character string other than the search character string included in the combination character string corresponding to the character string and the combination character string that is a combination of the plurality of search character strings And a process of preferentially specifying a character string having a high score calculated by the score calculation process as the associative character string .
本発明によれば、新たな関連語の定義方法を実現することができるようになる。 According to the present invention, a new related word definition method can be realized.
以下、本発明の一実施の形態について図面を参照して説明する。 Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
図1は、本発明の一実施の形態に係る連想検索システム300の構成の例を示す概略図である。 FIG. 1 is a schematic diagram showing an example of the configuration of an associative search system 300 according to an embodiment of the present invention.
図1に示すように、連想検索システム300は、管理サーバ100と、複数のユーザ端末201〜20N(Nは任意の正の整数)と、基地局230とを含む。管理サーバ100と基地局230は、例えばインターネットなどの通信ネットワーク240により接続されている。なお、図1では、ユーザ端末以外の各構成要素が1つずつの場合を示しているが、連想検索システム300は、例えば複数の管理サーバ100や基地局240を含んでいてもよい。
As shown in FIG. 1, the associative search system 300 includes a
管理サーバ100は、例えば連想検索システム300のシステム管理者によって管理されるサーバであり、例えばWWWサーバなどの情報処理装置によって構成される。本例において、管理サーバ100は、クライアント端末210〜20Nに対して、一般的な公知のキーワード検索を実行可能なポータルサイトを提供する機能を有する。
The
また、本例における管理サーバ100は、ユーザ端末201〜20Nの各ユーザによりユーザ端末201〜20Nそれぞれに対して入力されたキーワードに関連するキーワード(連想文字列)を特定してユーザに提供するための処理を実現するための各種機能を有する。
In addition, the
図2は、本例における管理サーバ100の構成の例について説明するための説明図である。図2に示すように、本例における管理サーバ100は、制御部10と、キーワード検索部11と、検索文字列取得部12と、検索文字列登録部13と、関連レベル決定部14と、連想文字列特定部15と、連想文字列出力部16とを含む。
FIG. 2 is an explanatory diagram for describing an example of the configuration of the
制御部10は、例えばCPU(中央処理装置)により構成され、管理サーバ100が備えた記憶領域(図示せず)や、管理サーバ100がアクセス可能な各種DB(データベース)に記憶されたコンピュータプログラム(管理サーバ100に動作制御させるための情報検索プログラムを含む。)に従い、管理サーバ100を構成する各要素を統括制御する機能を有する。
The
キーワード検索部11は、検索文字列を用いた一般的な文字列検索(キーワード検索、またはフリーワード検索)を実行する機能を有する。本例においては、キーワード検索部11は、一般的な検索エンジンに利用される公知の技術を用いるため、ここでの詳細な説明は省略する The keyword search unit 11 has a function of executing a general character string search (keyword search or free word search) using a search character string. In this example, the keyword search unit 11 uses a well-known technique used for a general search engine, and thus detailed description thereof is omitted here.
検索文字列取得部12は、各種情報の検索に使用する検索文字列を取得する処理を実行する機能を有する。本例においては、検索文字列取得部12は、ユーザ端末201〜20Nから管理サーバ100に送信された検索文字列を取得する機能を有する。
The search character
検索文字列登録部13は、検索文字列取得部12により取得された検索文字列を所定の記憶装置の記憶領域に登録する機能を有する。本例においては、検索文字列登録部13は、検索文字列取得部12が複数の検索文字列を所定の期間内に取得したか否かを判定する判定機能を有し、複数の検索文字列を取得したと判定した場合に、複数の検索文字列の組み合わせと組み合わせ条件とを示す組み合わせ情報を作成して後述する検索文字列情報管理DB21に登録する処理を行う機能を有する(図3参照)。ここで、本例においては、所的の期間として「同時」である場合を例に説明を行なう。また、本例における「組み合わせ条件」とは、複数の検索文字列の全てを含むことを条件としているか(すなわち、いわゆるAND検索を要求する検索文字列の組み合わせであるか)、または複数の検索文字列のうち少なくとも1つを含むことを条件としているか(すなわち、いわゆるOR検索を要求する検索文字列の組み合わせであるか)を示すものである。本例においては、検索文字列登録部13は、各組み合わせ条件を識別可能な状態で登録するものとする。
The search character
なお、ここでいう「所定の期間」はこれに限定されず、例えば、「5分以内」などであってもよい。また、組み合わせ条件に関しても、例えば「複数の検索文字列のうち少なくとも2つを含む」などであってもよい。また、検索文字列登録部13が、「AND検索で使用された文字列の組み合わせ」のみを登録する構成としてもよい。
The “predetermined period” here is not limited to this, and may be “within 5 minutes”, for example. The combination condition may also be “include at least two of a plurality of search character strings”, for example. Alternatively, the search character
また、本例において「複数の文字列」とは、例えば検索文字列の入力段階において、スペースや読点などで区切られた単語を意味し、例えば、「a b c」や「a、b、c」は「3つの文字列」とし、「abc」は1つの文字列とする。 In this example, “a plurality of character strings” means words delimited by spaces, punctuation marks, etc., for example, at the input stage of a search character string. For example, “a b c” or “a, b, c” "Is" three character strings ", and" abc "is one character string.
関連レベル決定部14は、検索文字列登録部13により後述する検索文字列情報管理DB21に登録された複数の検索文字列間の関連レベルを検索文字列登録部13による登録回数に基づいて決定する処理を行う機能を有する。なお、本例における関連レベル決定部14は、関連レベルを決定した文字列の組み合わせ(組み合わせ文字列)を、後述する連想文字列情報管理DB22に登録する。なお、本例においては、組み合わせ文字列毎に関連レベルを設定する場合について説明する。すなわち、本例においては、例えば組み合わせ文字列「A,B,C」に高い関連レベルが設定されているからといって、必ずしも組み合わせ文字列「A,B」や組み合わせ文字列「A,C」の関連レベルが高くなるものではない。
The relation
ここで、「関連レベル」とは、複数の文字列(本例においては、検索文字列として用いられたことのある文字列)間の相関関係性を示す指標として用いられるデータである。本例においては、関連レベル決定部14は、検索文字列登録部13により登録された回数が多い組み合わせ情報が示す文字列の組み合わせ間の関連レベルを他の文字列の組み合わせよりも高い関連レベルに決定する。なお、関連レベル決定部14が、「AND検索」に用いられた回数が多い文字列間の関連レベルを、「OR検索」に用いられた回数が多い文字列の関連レベルよりも高い関連レベルに決定する構成としてもよい。
Here, the “relevance level” is data used as an index indicating the correlation between a plurality of character strings (in this example, character strings that have been used as search character strings). In this example, the relation
本例においては、組み合わせ文字列が示す文字列の組み合わせが検索文字列として使用された回数(検索回数)を示す数値を関連レベルとし、数値が高いほど関連レベルが高いことを意味するものとする。なお、関連レベルが同一の場合、管理サーバ100は、AND検索で使用された回数が多い組み合わせ文字列の方が、OR検索で使用された回数が多い組み合わせ文字列よりも関連レベルが高いものとして扱うこととする。
In this example, a numerical value indicating the number of times that the combination of the character strings indicated by the combination character string is used as the search character string (search frequency) is set as the related level, and the higher the numerical value, the higher the related level. . When the relation level is the same, the
連想文字列特定部15は、検索文字列取得部12により取得された検索文字列に対する関連性が所定の条件を満たす文字列である連想文字列を特定する処理を行う機能を有する。本例における連想文字列特定部15は、ユーザ端末201〜20Nからの連想文字列の表示要求を受け付けた場合に、後述する連想文字列情報管理DB22を参照し、関連レベル決定部14により決定された関連レベルが所定の閾値を超えている文字列の組み合わせであって連想文字列表示要求が含む文字列(基礎文字列)を含むものを検索し、基礎文字列以外の文字列を基礎文字列に対する連想文字列として特定する。連想文字列を表示するための処理については、後で詳しく説明する(図7参照)。
The associative character
連想文字列出力部16は、連想文字列特定部15により特定された連想文字列をユーザが認識可能な状態で出力する処理を行う機能を有する。本例においては、連想文字列出力部16は、連想文字列を含む連想文字列表示画面を、ユーザ端末201〜20Nのうち連想文字列の表示要求を受け付けたユーザ端末の表示画面に表示するための情報を作成して送信する。
The associative character
また、図1に示すように、管理サーバ100は、検索文字列情報管理DB21と、連想文字列情報管理DB22と、POI情報管理DB23とを含む各種DBを備える。
As shown in FIG. 1, the
検索文字列情報管理DB21は、管理サーバ100がキーワード検索を実行したときの検索文字列に関する情報である検索文字列情報を記憶する記憶媒体である。なお、本例においては、検索文字列情報は、検索文字列登録部13により登録される。
The search character string
図3は、検索文字列情報管理DB21における検索文字列情報の格納状態の例を示す説明図である。図3に示すように、検索文字列情報は、検索文字列と、検索日と、アクセス先URLとを含む、
FIG. 3 is an explanatory diagram illustrating an example of a storage state of search character string information in the search character string
ここで、「検索文字列」とは、管理サーバ100が、複数のキーワードの組み合わせによりキーワード検索を実行したときのキーワードの組み合わせを示す情報である。なお、本例においては、管理サーバ100は、単一のキーワードによりキーワード検索を実行する場合には、検索文字列情報としては記録しないものとする。
Here, the “search character string” is information indicating a combination of keywords when the
また、「アクセス先URL」とは、検索文字列が示すキーワードの組み合わせによるキーワード検索の検索結果として示すURL(または、URLが示すウェブページなどのタイトルなど)のうち、ユーザによりアクセスされたURLを示す情報である。なお、関係レベル決定部14は、アクセス先URLが登録された検索文字列のみを関係レベルの決定に用いる構成としてもよいし、アクセス先URLが登録された場合に、対応する組み合わせ文字列の検索回数に所定数を加算する構成としてもよい。本例においては、関係レベル決定部14が、アクセス先URLが登録されたことに応じて対応する組み合わせ文字列の検索回数に「2」を加算する場合を例に説明を行なう。
The “access destination URL” is a URL accessed by the user among URLs (or titles of web pages or the like indicated by URLs) indicated as a search result of keyword search by a combination of keywords indicated by the search character string. It is information to show. The relationship
連想文字列情報管理DB22は、相関関係が強い文字列(または、ワード)の組み合わせを示す連想文字列情報を記憶する記憶媒体である。なお、本例においては、連想文字列情報は、関連レベル決定部14により登録される。
The associative character string
図4は、連想文字列情報管理DB22における連想文字列情報の格納状態の例を示す説明図である。図4に示すように、本例における連想文字列情報は、組み合わせ文字列と、関連レベルとを含む。
FIG. 4 is an explanatory diagram illustrating an example of a storage state of associative character string information in the associative character string
ここで、「組み合わせ文字列」とは、関連レベルが決定された複数の文字列の組み合わせを示すものである。本例においては、組み合わせ文字列は、キーワード検索の際に同時に使用されたキーワードの組み合わせを示す。 Here, the “combination character string” indicates a combination of a plurality of character strings whose association levels are determined. In this example, the combination character string indicates a combination of keywords used at the same time during keyword search.
また、「関連レベル」とは、組み合わせ文字列が含む複数の文字列間の相関関係の強さを示す指標となるものである。本例においては、多くのユーザが組み合わせて検索した(例えば、AND検索やOR検索を行う)複数の文字列ほど相関関係が強くなるように関連レベルを設定するために、検索回数が多い文字列の組み合わせほど高い関連レベルになる構成とされている場合について説明を行う。なお、本例においては、正の整数のうち、数値が「1」に近いものほど関連レベルが高いこととする。 The “relevance level” is an index indicating the strength of correlation between a plurality of character strings included in the combination character string. In this example, in order to set the relation level so that the correlation is stronger for a plurality of character strings searched by many users in combination (for example, performing AND search or OR search), A case will be described in which the combination becomes a higher related level as the combination. In this example, it is assumed that the closer the numerical value is to “1” among the positive integers, the higher the related level is.
POI情報管理DB23は、POI(Point Of Interest)に関する情報であるPOI情報に、POIに紐づく文字列(紐づくキーワード。すなわち、POIと所定の関係を有する文字列。以下、「関連文字列」という。)を対応付けて記憶する記憶媒体である。
The POI
図5は、POI情報管理DB23におけるPOI情報の格納状態の例を示す説明図である。図5に示すように、本例におけるPOI情報は、POI名称と、関連文字列(紐づくキーワード)と、優先度とを含む。なお、POI情報が、施設情報(例えば、POIの住所や施設の利用可能時間、紹介文など)を含む構成としてもよい。
FIG. 5 is an explanatory diagram showing an example of the storage state of POI information in the POI
ここで、「関連文字列」とは、POIに関連する文字列を示すものであり、本例においては、例えば管理サーバ100の管理者により設定されるものとする。なお、関連文字列の設定主体は特に限定されず、クライアント端末201〜20Nの各ユーザが設定可能な構成としてもよい。
Here, the “related character string” indicates a character string related to POI, and in this example, it is set by an administrator of the
また、「優先度」とは、関連文字列毎のPOIとの相関関係の強さを示す度合いであり、統計情報などに基づいて、例えば管理サーバ100の管理者により設定されるものとする。
The “priority” is a degree indicating the strength of the correlation with the POI for each related character string, and is set by the administrator of the
基地局230は、例えば携帯電話機などの無線端末との間で無線通信を行う機能を備える。
The
複数のユーザ端末201〜20Nそれぞれは、例えば連想検索システム300を利用するユーザによって管理される端末装置であり、例えば携帯電話端末、PDA、モバイルタイプのパーソナルコンピュータ、PND(Portable Navigation Device)や専用デバイスなどの情報処理装置によって構成される。複数のユーザ端末201〜20Nそれぞれは、無線通信回線によって通信接続した基地局230を介して通信ネットワーク240に接続し、管理サーバ100と情報の送受信を行う機能や、管理サーバ100から取得した各種情報を表示画面に表示したり音声通知したりすることによりユーザに報知するための機能を有する。なお、ユーザ端末201〜20Nが、地図情報や道路情報などに基づいて誘導経路を案内する機能など一般的なナビゲーション装置が備える各種の機能を有する構成としてもよい。以下、ユーザ端末201を例にして説明を行なう。
Each of the plurality of
次に、本例における連想検索システム300の動作について図面を参照して説明する。なお、本発明に特に係わらない処理については、その詳細な説明を省略している場合がある。 Next, the operation of the associative search system 300 in this example will be described with reference to the drawings. Note that detailed descriptions of processes not particularly related to the present invention may be omitted.
図6は、連想検索システム300が実行する連想文字列情報更新処理の例を示すフローチャートである。連想文字列情報更新処理では、ユーザ端末201からのキーワード検索要求に応じて、管理サーバ100が連想検索文字列情報を更新するための処理が実行される。
FIG. 6 is a flowchart showing an example of associative character string information update processing executed by the associative search system 300. In the associative character string information update process, in response to a keyword search request from the
連想文字列情報更新処理は、例えばユーザ端末201が管理サーバ100にアクセスしたときに開始される。
The associative character string information update process is started when the
連想文字列情報更新処理では、先ず、ユーザ端末201が、ユーザ端末201のユーザAによるキーワード検索要求を受け付ける(ステップS201)。本例においては、ユーザ端末201は、自己が備える入力装置を介してユーザAによる検索文字列の入力を受け付けたことに応じてキーワード検索要求を受け付けたものと判断することとする。
In the associative character string information update process, first, the
キーワード検索要求を受け付けると、ユーザ端末201は、検索文字列を提示した検索要求を管理サーバ100に送信する(ステップS202)。
When receiving the keyword search request, the
管理サーバ100は、検索要求を受け付けると(ステップS101)、検索文字列を用いたキーワード検索を実行する(S102)。
When receiving the search request (step S101), the
キーワード検索を実行すると、管理サーバ100は、キーワード検索の検索結果を示す検索結果表示画面(画面を表示するための情報)を作成し、ユーザ端末201に送信する(ステップS103)。本例においては、管理サーバ100は、キーワードを含むウェブページへのリンクを含む画面を検索結果表示画面として作成する。
When the keyword search is executed, the
ユーザ端末201は、検索結果表示画面を受信すると(ステップS203)、自己が備ええる表示装置の表示画面に検索結果表示画面を表示する(ステップS204)。
Upon receiving the search result display screen (step S203), the
検索結果表示画面を表示すると、ユーザ端末201は、ユーザAによる、検索結果表示画面が含むリンク先へのアクセス要求を受け付けたか否かを判定する(ステップS205)。ここで、アクセス要求を受け付けないと判定すると(ステップS205のN)、ユーザ端末201は、ここでの処理を終了する。
When the search result display screen is displayed, the
一方、例えば検索結果表示画面においてリンク先を示すURLが表示された部分の選択を受け付けることにより、リンク先へのアクセス要求を受け付けたものと判定すると(ステップS205のY)、ユーザ端末201は、アクセス先のURLを管理サーバ100に送信し(ステップS206)、リンク先のページ(ウェブページ)を表示画面に表示して(ステップS207)、ここでの処理を終了する。
On the other hand, if it is determined that the access request to the link destination is received by accepting the selection of the part where the URL indicating the link destination is displayed on the search result display screen (Y in step S205), the
一方、管理サーバ100は、ステップS103の処理において検索結果表示画面を送信すると、キーワード検索で用いた検索文字列が2つ以上であったか否かを判定する(ステップS104)。ここで、検索文字列が2つ以上でなかった(すなわち、1つであった)と判定すると(ステップS104のN)、管理サーバ100は、ここでの処理を終了する。
On the other hand, when the
一方、検索文字列が2つ以上であったと判定すると(ステップS104のY)、管理サーバ100は、検索文字列を検索文字列情報管理DB21に登録する(ステップS105)。なお、このとき検索文字列による検索結果に含まれたリンク先にユーザ端末201がアクセスしたことが判明していた場合(すなわち、後述するステップS107の処理にてアクセス先URLを受信していた場合)、管理サーバ100は、アクセス先URLを検索文字列情報管理DB21に登録する。
On the other hand, if it is determined that there are two or more search character strings (Y in step S104), the
検索文字列を登録すると、管理サーバ100は、登録した検索文字列に基づいて検索文字列に対応する文字列間の関連レベルを決定し、連想文字列情報を更新する(ステップS106)。本例においては、検索文字列情報管理DB21に登録した検索文字列が示す文字列と同一の文字列を示す組み合わせ文字列が連想文字列情報管理DB22に登録されている場合には、管理サーバ100が、検索回数に「1」を加算する。一方、検索文字列情報管理DB21に登録した検索文字列が示す文字列と同一の文字列を示す組み合わせ文字列が連想文字列情報管理DB22に登録されていない場合には、管理サーバ100は、検索文字列情報管理DB21に登録した検索文字列が示す文字列の組み合わせを「組み合わせ文字列」として連想文字列情報管理DB22に登録し、対応する検索回数に「1」を設定する。なお、このとき検索文字列による検索結果に含まれたリンク先にユーザ端末201がアクセスしたことが判明していた場合(すなわち、後述するステップS107の処理にてアクセス先URLを受信していた場合)、管理サーバ100は、関連レベル決定部14により、検索文字列に対応する組み合わせ文字列の検索回数に「2」を加算する。
When the search character string is registered, the
連動文字列情報を更新すると、管理サーバ100は、ユーザ端末201からのアクセス先URLを受信したか否かを判定すると(ステップS107)。ここで、アクセス先URLを受信したと判定すると(ステップS107のY)、管理サーバ100は、ステップS104の処理に移行する。
When the linked character string information is updated, the
一方、アクセス先URLを受信していないと(または、アクセス先URLを受信したことに応じてステップS105とステップS106の処理を実行した後に、新たにアクセス先URLを受信していないと)判定すると(ステップS107のN)、管理サーバ100は、ここでの処理を終了する。
On the other hand, when it is determined that the access destination URL has not been received (or that the access destination URL has not been newly received after executing the processing of step S105 and step S106 in response to the reception of the access destination URL). (N of step S107), the
なお、アクセス先URLの受信判定の時機は特に限定されず、例えばアクセス先URLが対応付けされた検索文字列のみを関連レベルの決定に用いる構成とする場合には、管理サーバ100が、検索文字列が複数の文字列を示すか否かを判定した後、検索文字列情報の更新前にアクセス先URLの受信判定を行う構成とされていてもよい。
Note that the timing for receiving the access destination URL is not particularly limited. For example, when only the search character string associated with the access destination URL is used for determining the related level, the
次に、連想検索システム300が実行する連想文字列表示処理について説明する。 Next, an associative character string display process executed by the associative search system 300 will be described.
図7は、連想検索システム300が実行する連想文字列表示処理の例を示すフローチャートである。連想文字列表示処理では、ユーザ端末201のユーザから受け付けた基礎文字列に関連する文字列(連想文字列)を、ユーザ端末201の表示画面に表示するための処理が行われる。
FIG. 7 is a flowchart illustrating an example of an associative character string display process executed by the associative search system 300. In the associative character string display process, a process for displaying a character string (associative character string) related to the basic character string received from the user of the
連想文字列表示処理は、例えば、管理サーバ100がユーザ端末201からの連想検索画面の表示要求を受け付けたことに応じて所定の連想検索画面をユーザ端末201に送信したことに応じて開始される。
The associative character string display process is started, for example, in response to the
連想文字列表示処理では、先ず、ユーザ端末201が、ユーザ端末201のユーザAによる連想文字列の表示要求を受け付ける(ステップS401)。
In the associative character string display process, first, the
図8は、ユーザ端末201の表示画面に表示される連想検索画面の例について説明するための説明図である。図8に示すように、本例における連想表示画面は、基礎文字列を表示する基礎文字列表示領域101と、基礎文字列によるキーワード検索の実行要求を受け付ける検索ボタン102と、基礎文字列表示領域101に表示された連想文字列の表示要求を受け付ける連想文字列表示ボタン103とを備える。
FIG. 8 is an explanatory diagram for describing an example of an associative search screen displayed on the display screen of the
連想検索画面の表示中に、基礎文字列の入力を受け付けた状態で連想文字列表示がボタン103を選択する操作を受け付けると、ユーザ端末201は、連想文字列の表示要求を受け付けたものと判定し、基礎文字列を提示した連想文字列の表示要求を管理サーバ100に送信する(ステップS402)。なお、以下、図8に示すように、基礎文字列として「新撰組」を受け付けた場合を例にして説明を行なう。
When an associative character string display accepts an operation for selecting the
管理サーバ100は、連想文字列の表示要求を受信すると(ステップS301)、組み合わせ文字列の一部に基礎文字列を含む連想文字列情報を検索する(ステップS302)。なお、このとき管理サーバ100が、関連レベルが最も高い組み合わせ文字列示す連想文字列情報のみを検索する構成としてもよいし、基礎文字列を含む全ての組み合わせ文字列を示す連想文字列情報を検索する構成としてもよい。本例においては、ユーザ端末201〜20N毎に予め検索条件を受け付けて所定の記憶領域(例えば、管理サーバ100が備えるユーザ情報の記憶領域など)に記憶しているものとし(受け付けていない場合には、初期設定の検索条件を用いて)、管理サーバ100が、基礎文字列を含む組み合わせ文字列のうち、上位2つの関連レベルに属する組み合わせ文字列を示す連想文字列情報を検索する場合を例にして説明を行なう。
When the
組み合わせ文字列の一部に「新撰組」を含む連想文字列情報を検索すると、管理サーバ10は、POI情報管理DB23を参照し、関連文字列として基礎文字列を含むPOI情報を検索する(ステップS303)。なお、管理サーバ100は、検索文字列情報を検索する場合と同様に(ステップS302参照)、管理サーバ100の記憶領域に記憶された検索条件に従ってPOI情報検索するものとする。
When searching for associative character string information including “Shingumi-gumi” as part of the combination character string, the
関連文字列として「新撰組」を含むPOI情報を検索すると、管理サーバ100は、検索した連想文字列情報が示す組み合わせ文字列と検索したPOI情報が示す関連文字列のうち、基礎文字列以外の文字列を連想文字列として特定する(ステップS304)。
When searching for POI information that includes “Shinkei-gumi” as a related character string, the
すなわち、例えば組み合わせ文字列として「関連レベル1」の「新撰組,池田屋跡」と、「関連レベル2」の「新撰組,壬生寺」とが検索され、関連文字列としてPOI名称「池田屋跡」に対応する「新撰組,壬生寺,池田屋跡」が検索されていた場合、管理サーバ100は、「壬生寺,池田屋跡」の2つの文字列を連想文字列として特定する。
That is, for example, “
なお、本例においては、管理サーバ100は、予め設定された連想文字列の表示数の上限を超えないようにするために、組み合わせ文字列と関連文字列とに含まれる文字列数が表示数の上限を超えているか否かを判定し、上限を超えていると判定した場合、関連レベル(図4参照)と優先度(図5参照)とを変数とする所定の関数を用いて組み合わせ文字列と関連文字列とに含まれる検索文字列以外の文字列毎の点数を算出し、算出した点数が高い文字列を優先して連想文字列に特定する処理を行うものとする。なお、この場合、組み合わせ文字列と関連文字列とに含まれる同一の文字列の点数が、他の文字列と比べて高くなる構成とされることが好ましい。
In this example, the
なお、例えばユーザ端末201〜20N毎に連想文字列として表示する連想文字列数が設定されており、管理サーバ100が特定した連想文字列の数が連想文字列の送信対象であるクライアント端末201における設定数を超えている場合に、管理サーバ100が、組み合わせ文字列に対応する関連レベルと関連文字列に対応する優先度とを変数とする特定の関数を用いて、特定した連想文字列毎の点数を算出し、算出した点数の高い連想文字列を優先してユーザ端末201に送信する連想文字列として特定する構成としてもよい。
For example, the number of associative character strings to be displayed as an associative character string is set for each of the
連想文字列を特定すると、管理サーバ100は、特定した連想文字列をユーザ端末201に送信して(ステップS305)、ここでの処理を終了する。
When the associative character string is specified, the
一方、ユーザ端末201は、特定された連想文字列を受信すると(ステップS403)、連想検索画面における基礎文字列表示領域101(図8参照)に連想文字列を表示して(ステップS404)、ここでの処理を終了する。なお、本例においては、ナビゲーション端末201が、基礎文字列表示領域101に、「壬生寺」と「池田屋跡」とを表示する。なお、基礎文字列「新撰組」も併せて表示する構成としてもよい。
On the other hand, when receiving the identified associative character string (step S403), the
また、ステップS305の処理において、管理サーバ100が、特定した連想文字列を含む連想文字列表示画面を作成してユーザ端末201に送信する構成としてもよい。
Further, in the process of step S305, the
図9は、この場合にユーザ端末201に表示される連想文字列表示画面の例について説明するための説明図である。図9に示すように、連想文字列表示画面は、連想文字列表示領域201と、連想文字列表示領域201に表示された連想文字列によるキーワード検索の実行要求を受け付ける検索ボタン202と、連想文字列表示領域201に表示された連想文字列を基礎文字列とした場合の連想文字列の表示要求を受け付ける連想文字列表示ボタン203と、連想文字列表示領域201に表示された連想文字列が不適切であるとのユーザの感想を受け付けるための報告ボタン204とを備える。
FIG. 9 is an explanatory diagram for describing an example of an associative character string display screen displayed on the
報告ボタン204を備え、例えば報告ボタン204が選択されたことをユーザ端末201から通知された場合、管理サーバ100が、連想文字列表示領域に表示していた連想文字列と、連想文字列の特定に用いた基礎文字列とを含む組み合わせ文字列に対応する検索回数から「3」を減算する構成とすることにより、ユーザによって連想文字列の適正が改善されることを期待できるようになる。
For example, when the
また、基礎文字列が複数ある場合には、管理サーバ100が、複数の基礎文字列の組み合わせを含む組み合わせ文字列と、複数の基礎文字列の全てを含むPOI情報とを検索する構成としてもよいし、複数の基礎文字列それぞれに対して上述した連想文字列表示処理(図7参照)を実行し、各基礎文字列に対して特定した連想文字列を識別可能に表示する表示画面を作成してクライント端末201に送信する構成としてもよい。
When there are a plurality of basic character strings, the
以上に説明したように、上述した実施の形態では、検索対象となる所定の情報群(例えば、インターネット上の情報)より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行う情報検索装置(例えば、管理サーバ100)が、各種情報の検索に使用する検索文字列(例えば、2以上の文字列の組み合わせである検索文字列)を取得し、取得した検索文字列を所定の記憶装置(例えば、検索文字列情報管理DB21)に登録し、登録した複数の検索文字列間(例えば、検索時に組み合わされて使用された複数の文字列間)の関連レベルを登録回数(例えば、検索回数)に基づいて決定し(例えば、関連レベルを決定した検索文字列の組み合わせを連想文字列情報として記憶し)、取得した検索文字列に対する関連レベルが所定の条件(例えば、関連レベルが最も高いものなど)を満たす文字列である連想文字列を特定し、特定した連想文字列を出力する(例えば、クライアント端末に連想文字列を送信する)構成としているので、新たな関連語(本例においては、連想文字列)の定義方法を実現することができるようになる。 As described above, in the above-described embodiment, a search for searching for service information such as a facility corresponding to a specified character string is performed from a predetermined information group (for example, information on the Internet) to be searched. An information search device (for example, the management server 100) acquires a search character string (for example, a search character string that is a combination of two or more character strings) used for searching various types of information. Registered in the storage device (for example, the search character string information management DB 21), the related level between a plurality of registered search character strings (for example, a plurality of character strings used in combination at the time of search) is registered the number of registrations (for example, (For example, the combination of search character strings for which the relation level is determined is stored as associative character string information), and the relation level for the acquired search character string is As a configuration for identifying an associative character string that is a character string that satisfies a certain condition (for example, one having the highest relation level) and outputting the identified associative character string (for example, transmitting an associative character string to a client terminal) Therefore, a method for defining a new related word (an associative character string in this example) can be realized.
すなわち、各種コンテンツに影響されずに関連語(連想文字列)を定義することができるようになる。具体的には、ユーザにより入力された検索文字列のみによって複数の文字列間の関連性を特定することで(本例においては、検索回数に応じた関連レベルを決定することで)、関連語(連想文字列)を定義することができるようになる。そのため、例えばユーザが検索した情報に関する適切なキーワードを思いつけない場合であっても、思いついたキーワードに基づいて関連するキーワードを取得できるようになるため、検索効率を向上させることができるようになる。 That is, related words (associative character strings) can be defined without being affected by various contents. Specifically, by specifying the relationship between a plurality of character strings only by the search character string input by the user (in this example, by determining the relationship level according to the number of searches), the related word (Associative character string) can be defined. Therefore, for example, even when the user cannot come up with an appropriate keyword related to the searched information, a related keyword can be acquired based on the keyword that has come up, so that the search efficiency can be improved. .
また、クライアント端末からキーワード検索に使用する文字列を取得して連想文字列情報を更新するので、関連語の辞書的な役割を担う連想文字列情報を更新するために情報検索装置の提供者などが更新作業を行わなくとも、新たに創作された用語などに対応することができるようになる。 In addition, since the character string used for keyword search is acquired from the client terminal and the associative character string information is updated, the provider of the information search device etc. to update the associative character string information that plays a lexical role of related terms Will be able to deal with newly created terms, etc., without having to update.
また、例えばユーザが、ある用語の関連語を知りたい場合に、この用語が新しいものであり、この用語の関連語を定義するのに十分な情報量を有するコンテンツが提供されていない場合などであっても、他のユーザによるキーワード検索の内容に基づいて関連語(例えば、連想文字列)を提供することができるようになる。 In addition, for example, when the user wants to know a related term of a term, the term is new, and content with sufficient information to define the related term of the term is not provided. Even if it exists, a related word (for example, associative character string) can be provided based on the content of the keyword search by another user.
なお、上述した実施の形態では、キーワード検索のときに組み合わされた使用された複数の文字列を検索文字列情報管理DB21に登録する場合について説明したが、登録する検索文字列の登録方法はこれに限定されず、例えば5分間など、最初のキーワード検索実行時から所定時間が経過するまでの間に同一ユーザによる異なる検索文字列を用いたキーワード検索要求を受け付けた場合に、これらの検索文字列を1組の検索文字列として検索文字列情報管理DB21に登録し、登録した1組の検索文字列に含まれる複数の検索文字列間の関連レベルを決定する構成としてもよい。
In the above-described embodiment, a case has been described in which a plurality of used character strings combined at the time of keyword search are registered in the search character string
また、上述した実施の形態では、管理サーバ100が、複数の検索文字列を所定の期間内(例えば、同時)に取得した場合に、複数の検索文字列の組み合わせである組み合わせ文字列と組み合わせ条件とを示す組み合わせ情報(例えば、検索文字列情報)を作成して記憶装置(例えば、検索文字列情報管理DB21)に登録し、登録された回数が多い組み合わせ文字列の関連レベルを他の組み合わせ文字列の関連レベルよりも高い値に決定し(例えば、検索回数が多い組み合わせ文字列ほど高い関連レベルに決定する。図4参照。)、取得した検索文字列を含む組み合わせ文字列のうち関連レベルが高い組み合わせ文字列が示す検索文字列以外の文字列を優先して連想文字列として特定する構成としているので、組み合わせて検索される文字列の情報を収集するだけで関連語の辞書となるデータベース(本例においては、連想ワード情報管理DB22)を作成することができるようになる。
In the above-described embodiment, when the
また、上述した実施の形態では、管理サーバ100が、POIに関する情報であるPOI情報に予めPOIに関連する文字列として設定された文字列である関連文字列を対応付けて記憶するPOI情報管理DB23を備え、取得した検索文字列が関連文字列として対応付けされたPOI情報を検索し、検索したPOI情報に対応付けされた他の関連文字列を連想文字列として特定する構成としているので、検索文字列に応じたPOI情報の検索に有効な文字列をユーザに提供することができるようになる。
In the embodiment described above, the
また、上述した実施の形態では、管理サーバ100が、関連文字列毎に予め特定の基準(例えば、統計情報など)に基づく優先度を対応付けて記憶し(例えば、連想文字列情報。図4参照。)、関連レベルと優先度とを変数とする所定の関数を用いて検索文字列(例えば、基礎文字列)に対応する組み合わせ文字列と関連文字列とに含まれる検索文字列以外の文字列毎の点数を算出し、算出した点数が高い文字列を優先して連想文字列に特定する構成としているので、ユーザに対して、ユーザが入力した文字列に対する関連性(相関関係)がより強いと推測される文字列を優先して提供することができるようになる。
In the above-described embodiment, the
また、上述した実施の形態では、管理サーバ100が、AND検索およびOR検索として受け付けた複数の検索文字列を示す組み合わせ情報(例えば、検索文字列情報)を記憶装置(例えば、検索文字列情報管理DB21)に登録し、関連レベルが同じ場合に、AND検索で使用された回数が多い組み合わせ文字列の方がOR検索で使用された回数が多い組み合わせ文字列よりも関連レベルが高いものとして扱う構成としているので、AND検索で組み合わせて使用された文字列間の関連性が強いものして処理することができるようになる。
In the above-described embodiment, the
なお、上述した実施の形態では特に言及していないが、管理サーバ100が、特定した連想文字列を用いてサービス情報(例えば、インターネット上の情報)を検索し、検索結果を出力する構成としてもよい。
Although not particularly mentioned in the above-described embodiment, the
なお、上述した実施の形態では特に言及していないが、管理サーバ100が、検索文字列情報を蓄積し、所定の時期にまたは所定の条件が満たされた場合に連想文字列情報を更新する構成としてもよい。このような構成とすることにより、多数のユーザ端末から検索文字列を取得した場合にキーワード検索の検索結果を提供するための処理が遅れてしまうようなことを防止することができるようになる。
Although not particularly mentioned in the above-described embodiment, the
なお、上述した実施の形態では特に言及していないが、管理サーバ100が、関連文字列を連想文字列として特定したことに応じて、関連文字列に対応するPOI情報が示すPOIの位置を含む地図画像やPOIに関する施設情報を出力する構成としてもよい。このような構成とすることにより、ユーザに対してPOIに関する情報を提供する機会を増やすことができるようになる。
Although not specifically mentioned in the above-described embodiment, the
本発明は、所定の情報群より、ユーザが求めているサービス情報の検索が可能なデバイスを扱う業種において産業上有用である。 INDUSTRIAL APPLICABILITY The present invention is industrially useful in an industry that handles devices that can search service information requested by a user from a predetermined information group.
10 制御部
11 キーワード検索部
12 検索文字列取得部
13 検索文字列登録部
14 関連レベル決定部
15 連想文字列特定部
16 連想文字列出力部
21 検索文字列情報管理DB
22 連想文字列情報管理DB
23 POI情報管理DB
100 管理サーバ
201〜20N ユーザ端末
230 基地局
240 通信ネットワーク
DESCRIPTION OF
22 Associative string information management DB
23 POI information management DB
100 management server 201-
Claims (4)
各種情報の検索に使用する検索文字列を取得する検索文字列取得手段と、
該検索文字列取得手段により取得された検索文字列を所定の記憶装置に登録する検索文字列登録手段と、
該検索文字列登録手段により登録された複数の検索文字列間の関連レベルを前記検索文字列登録手段による登録回数に基づいて決定する関連レベル決定手段と、
前記検索文字列取得手段により取得された検索文字列に対する前記関連レベルが所定の条件を満たす文字列である連想文字列を特定する連想文字列特定手段と、
該連想文字列特定手段により特定された連想文字列を出力する連想文字列出力手段と、
POIに関する情報であるPOI情報に予めPOIに関連する文字列として設定された文字列である関連文字列と、前記関連文字列毎に予め特定の基準に基づいて設定された優先度とを対応付けて記憶するPOI情報記憶手段とを含み、
前記連想文字列特定手段は、
前記検索文字列取得手段により取得された検索文字列が前記関連文字列として対応付けされたPOI情報を検索するPOI情報検索手段を有し、該POI情報検索手段により検索されたPOI情報に対応付けされた他の関連文字列を前記連想文字列として特定し、
前記関連レベルと前記優先度とを変数とする所定の関数を用いて、前記検索文字列に対応する文字列であって、該複数の検索文字列の組み合わせである組み合わせ文字列と前記関連文字列とに含まれる該検索文字列以外の文字列毎の点数を算出する点数算出手段を有し、該点数算出手段により算出された点数が高い文字列を優先して前記連想文字列に特定する
ことを特徴とする情報検索装置。 An information search device for searching for service information such as a facility corresponding to a specified character string from a predetermined information group to be searched,
Search string acquisition means for acquiring a search string used for searching various information,
Search character string registration means for registering the search character string acquired by the search character string acquisition means in a predetermined storage device;
Relevance level determination means for determining a relevance level between a plurality of search character strings registered by the search character string registration means based on the number of registrations by the search character string registration means;
An associative character string specifying unit that specifies an associative character string that is a character string satisfying a predetermined condition with respect to the search character string acquired by the search character string acquiring unit;
Associative character string output means for outputting the associative character string specified by the associative character string specifying means ;
The POI information, which is information related to POI, is associated with a related character string that is a character string that is set in advance as a character string related to POI, and a priority that is set in advance based on a specific criterion for each related character string And POI information storage means for storing
The associative character string specifying means includes:
There is POI information search means for searching for POI information in which the search character string acquired by the search character string acquisition means is associated as the related character string, and is associated with the POI information searched by the POI information search means. Identified other related character strings as the associative character strings,
A character string corresponding to the search character string using a predetermined function having the relation level and the priority as variables, and a combination character string that is a combination of the plurality of search character strings and the related character string A score calculation means for calculating a score for each character string other than the search character string included in the search string, and a character string having a high score calculated by the score calculation means is preferentially specified as the associative character string. An information retrieval apparatus characterized by
前記関連レベル決定手段は、
前記検索文字列登録手段により登録された回数が多い組み合わせ文字列の関連レベルを他の組み合わせ文字列の関連レベルよりも高い値に決定し、
前記連想文字列特定手段は、前記検索文字列取得手段が取得した検索文字列を含む組み合わせ文字列のうち関連レベルが高い組み合わせ文字列が示す該検索文字列以外の文字列を優先して前記連想文字列として特定する
請求項1記載の情報検索装置。 The search string registration means, said search character when string obtaining means obtains a plurality of search strings within the prescribed period, the storage device to create a combined information indicating said combination string and Bundles Registered with
The related level determining means includes
Determining the relation level of the combination character string registered many times by the search character string registration means to a value higher than the relation level of the other combination character string;
The associative character string specifying unit gives priority to a character string other than the search character string indicated by the combination character string having a high association level among the combination character strings including the search character string acquired by the search character string acquisition unit. The information search device according to claim 1 specified as a character string.
該連想検索手段による検索結果を出力する検索結果出力手段とを含む
請求項1または請求項2記載の情報検索装置。 Associative search means for searching for the service information using the associative character string specified by the associative character string specifying means;
Information retrieval apparatus according to claim 1 or claim 2, wherein including a search result output means for outputting a search result by said associative search means.
POIに関する情報であるPOI情報に予めPOIに関連する文字列として設定された文字列である関連文字列と、前記関連文字列毎に予め特定の基準に基づいて設定された優先度とを対応付けて記憶するPOI情報記憶手段を備えた前記情報検索装置に、
各種情報の検索に使用する検索文字列を取得する検索文字列取得処理と、
該検索文字列取得処理にて取得された検索文字列を所定の記憶装置に登録する検索文字列登録処理と、
該検索文字列登録処理にて登録された複数の検索文字列間の関連レベルを前記検索文字列登録処理による登録回数に基づいて決定する関連レベル決定処理と、
前記検索文字列取得処理にて取得された検索文字列に対する前記関連レベルが所定の条件を満たす文字列である連想文字列を特定する連想文字列特定処理と、
該連想文字列特定処理にて特定された連想文字列を出力する連想文字列出力処理とを実行させ、
前記連想文字列特定処理にて、
前記検索文字列取得処理にて取得された検索文字列が前記関連文字列として対応付けされたPOI情報を検索するPOI情報検索処理と、該POI情報検索処理により検索されたPOI情報に対応付けされた他の関連文字列を前記連想文字列として特定する処理とを実行させ、
前記関連レベルと前記優先度とを変数とする所定の関数を用いて、前記検索文字列に対応する文字列であって、該複数の検索文字列の組み合わせである組み合わせ文字列と前記関連文字列とに含まれる該検索文字列以外の文字列毎の点数を算出する点数算出処理と、該点数算出処理により算出された点数が高い文字列を優先して前記連想文字列に特定する処理とを
実行させるための情報検索プログラム。
An information search program for causing an information search apparatus to perform operation control so as to search for service information such as a facility corresponding to a specified character string from a predetermined information group to be searched,
The POI information, which is information related to POI, is associated with a related character string that is a character string that is set in advance as a character string related to POI, and a priority that is set in advance based on a specific criterion for each related character string In the information retrieval apparatus provided with the POI information storage means for storing
A search string acquisition process for acquiring a search string used for searching various information,
A search character string registration process for registering the search character string acquired in the search character string acquisition process in a predetermined storage device;
A relation level determination process for determining a relation level between a plurality of search character strings registered in the search character string registration process based on the number of registrations by the search character string registration process;
An associative character string specifying process for specifying an associative character string that is a character string in which the relation level for the search character string acquired in the search character string acquiring process satisfies a predetermined condition;
Executing an associative character string output process for outputting the associative character string specified in the associative character string specifying process ,
In the associative character string specifying process,
The search character string acquired in the search character string acquisition process is associated with the POI information search process for searching the POI information associated with the related character string, and the POI information searched by the POI information search process. And a process of identifying other related character strings as the associative character strings,
A character string corresponding to the search character string using a predetermined function having the relation level and the priority as variables, and a combination character string that is a combination of the plurality of search character strings and the related character string A score calculation process for calculating a score for each character string other than the search character string included in the search string, and a process for preferentially specifying a character string having a high score calculated by the score calculation process as the associative character string Information retrieval program to be executed.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010241679A JP5530334B2 (en) | 2010-10-28 | 2010-10-28 | Information search apparatus and information search program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010241679A JP5530334B2 (en) | 2010-10-28 | 2010-10-28 | Information search apparatus and information search program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012094020A JP2012094020A (en) | 2012-05-17 |
JP5530334B2 true JP5530334B2 (en) | 2014-06-25 |
Family
ID=46387258
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010241679A Expired - Fee Related JP5530334B2 (en) | 2010-10-28 | 2010-10-28 | Information search apparatus and information search program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5530334B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7132046B2 (en) * | 2018-09-13 | 2022-09-06 | 株式会社東芝 | SEARCH DEVICE, SEARCH METHOD AND PROGRAM |
-
2010
- 2010-10-28 JP JP2010241679A patent/JP5530334B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012094020A (en) | 2012-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8812520B1 (en) | Augmented resource graph for scoring resources | |
CN107683471B (en) | Indexing web pages with deep links | |
KR20130132757A (en) | Predictive query suggestion caching | |
JP2006318373A (en) | Task selection support server and task selection support method | |
US9275147B2 (en) | Providing query suggestions | |
US9183299B2 (en) | Search engine for ranking a set of pages returned as search results from a search query | |
JP2011192102A (en) | Device and method for creating summary, and program | |
JP2009037501A (en) | Information retrieval apparatus, information retrieval method and program | |
US20150339387A1 (en) | Method of and system for furnishing a user of a client device with a network resource | |
JP6162134B2 (en) | Social page trigger | |
JP5296745B2 (en) | Query suggestion providing apparatus and method | |
TWI465947B (en) | Information processing apparatus, information processing method, information processing program product and recording medium with information processing program | |
JP2012108663A (en) | Information providing device and information providing program | |
JP5530334B2 (en) | Information search apparatus and information search program | |
JP5790768B2 (en) | Search method and information management apparatus | |
US20080189271A1 (en) | Search system and search method | |
JP5208229B2 (en) | Search suggestion apparatus and method | |
JP5997738B2 (en) | Information providing system, information providing server, information providing method and program | |
US8005845B2 (en) | System and method for automatically ranking lines of text | |
JP5416023B2 (en) | Reading terminal and method | |
JP5466631B2 (en) | Navigation server, navigation program, and navigation system | |
JP2010086210A (en) | Retrieval method, program, and server for preferentially displaying page corresponding to amount of information | |
US10509833B2 (en) | Proximity search scoring | |
JP5222691B2 (en) | Search information provision system | |
JP5063568B2 (en) | Search control apparatus and index creation method for creating an index used for web page search for portable terminals |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130322 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140121 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140307 |
|
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: 20140325 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140418 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5530334 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |