特許
J-GLOBAL ID:200903031869696453

サーチ照会におけるスペルミスを修正するためのシステムおよび方法

発明者:
出願人/特許権者:
代理人 (1件): 三枝 英二 (外8名)
公報種別:公表公報
出願番号(国際出願番号):特願2000-560519
公開番号(公開出願番号):特表2002-520740
出願日: 1999年07月08日
公開日(公表日): 2002年07月09日
要約:
【要約】サーチエンジンは、サーチ照会内でミススペルされたタームの修正にサーチターム間の相関関係を利用する。この相関関係は少なくとも部分的にサーチエンジンへの照会提出履歴に基づいている。好ましくはこの相関関係は、サーチタームが同一照会内で履歴上一緒に現れた頻度を反映し、関係タームリスト(62)を使用して相関表(50)内に格納される。実施の形態では、相関表(50)は照会ログ(36)のM個(例えば10)の最新日エントリから定期的に生成され、ユーザの現在の好みを反映する。動作中マッチする及びマッチしないサーチタームを含んだ照会サーチタームがサーチエンジンに提出されたとき、スペリング修正処理(48)は相関表(50)にアクセスしてマッチするタームに関係していると考えられるタームのリストを生成する。次にこれら関係するタームのスペリングが、2つの文字ストリングを比較して類似度スコアを生成するスペリング比較機能を使用し、マッチしないタームそれぞれのスペリングと比較される。所定のマッチしないタームに対する適切な置換が見つかった場合、そのマッチしないタームは、その類似の関連タームで置換される。次に、変更された照会はサーチの実行に使用され、ユーザはその照会に加えられた変更の通知を受ける。開示された実施の形態では、ユーザがオンライン販売業者のウェブサイトで書籍タイトル、音楽タイトル及び他の製品を探し出す補助としてサーチエンジンが使用される。
請求項(抜粋):
コンピュータネットワーク上でユーザがアクセス可能なサーチエンジンを実装するコンピュータシステムにおいて、サーチ照会内のミススペルされたサーチタームを処理する方法であって、 (a)少なくとも同一サーチ照会内でのサーチタームの以前の出現頻度に基づいてサーチターム間の相関関係を示す相関データを生成するように、ある期間中に複数のユーザによってサーチエンジンに提出されたサーチ照会を処理するステップと、 (b)複数のサーチタームを含み、サーチが行われるように情報データベースに向けられた前記サーチ照会を、コンピュータネットワーク上でユーザから受け取るステップと、 (c)前記情報データベース内でマッチを生まないマッチしないサーチターム、および前記情報データベース内でマッチを生む少なくとも1つのマッチするサーチタームを、前記サーチ照会内で識別するステップと、 (d)少なくとも1つのマッチするサーチタームに関係していると考えられる複数の追加のタームを識別するために、少なくとも相関データを使用するステップと、 (e)マッチしないタームに対する正しくスペルされた置換候補タームである追加のタームを識別するために、ステップ(d)において識別された前記追加のタームをマッチしないタームと比較するステップとをコンピュータ実行ステップとして含む方法。
IPC (3件):
G06F 17/30 350 ,  G06F 17/30 110 ,  G06F 17/30 320
FI (3件):
G06F 17/30 350 C ,  G06F 17/30 110 F ,  G06F 17/30 320 C
Fターム (8件):
5B075NK02 ,  5B075NK04 ,  5B075PP13 ,  5B075PP22 ,  5B075PQ02 ,  5B075PQ46 ,  5B075PR06 ,  5B075QM08
引用特許:
出願人引用 (1件)
  • 類義語辞書登録方法
    公報種別:公開公報   出願番号:特願平8-157722   出願人:沖電気工業株式会社
引用文献:
前のページに戻る