【手続補正書】
【提出日】令和1年10月15日(2019.10.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
検索語句の誤り訂正方法であって、
誤った検索語句を同定するステップと、
前記検索語句と事前取得された流行語句との間の重み付き編集距離を、重み付き編集距離アルゴリズムを使用することによって計算するステップであって、前記重み付き編集距離の計算中、前記検索語句から前記流行語句に変換する以下の操作、文字を挿入する操作、文字を削除する操作、類似の外見または発音を有する文字によって置換する操作、非類似の外見または発音を有する文字によって置換する操作、および、文字を交換する操作のそれぞれに対して異なる重みが設定される、ステップと、
前記重み付き編集距離および前記流行語句の人気に基づいて、所定数の流行語句を誤り訂正プロンプト用に選択するステップと、
を備える、方法。
【請求項２】
前記検索語句と事前取得された流行語句との間の重み付き編集距離を、重み付き編集距離アルゴリズムを使用することによって計算するステップは、
前記検索語句と前記流行語句との間の前記重み付き編集距離を表す状態遷移式を定義するステップであって、前記状態遷移式の２つの状態変数が定義され、前記２つの状態変数は、検索語句と流行語句との間のそれぞれに対応する位置にある文字を表すために使用される、ステップと、
文字を挿入する操作、文字を削除する操作、類似の外見または発音を有する文字によって置換する操作、非類似の外見または発音を有する文字によって置換する操作、および、文字を交換する操作のそれぞれに対して設定された前記異なる重みに基づいて、それぞれの操作について前記状態遷移式を解くステップと、
前記状態遷移式の解に基づいて、前記重み付き編集距離を取得するステップと、
を含む、請求項１に記載の方法。
【請求項３】
前記状態遷移式は、以下の通りであり、
ｅｄｉｔ（ｉ，ｊ）＝ｍｉｎ｛ｅｄｉｔ（ｉ−１，ｊ）＋１，ｅｄｉｔ（ｉ，ｊ−１）＋１，ｅｄｉｔ（ｉ−１，ｊ−１）＋ｆ（ｉ，ｊ）｝
式中、ｉおよびｊは、前記２つの状態変数であり、ｆ（ｉ，ｊ）は、操作のコストであり、前記それぞれの重みに対応するコストｆ（ｉ，ｊ）は、文字を挿入する操作、文字を削除する操作、類似の外見または発音を有する文字によって置換する操作、非類似の外見または発音を有する文字によって置換する操作、および、文字を交換する操作に対して設定された前記異なる重みに基づいて取得される、請求項２に記載の方法。
【請求項４】
前記方法はさらに、
前記検索語句および前記流行語句が類似の外見または発音を有する文字であるかどうかを、事前設定された類似の外見を有する文字のマッピングテーブルまたは事前設定された類似の発音を有する文字のマッピングテーブル内で検索することによって決定するステップを含む、請求項１から３のいずれか一項に記載の方法。
【請求項５】
前記方法はさらに、
前記操作の重みを以下の関係、
類似の外見または発音を有する文字によって置換する操作に対する重み＜文字を交換する操作に対する重み＜文字を挿入する操作に対する重み＝文字を削除する操作に対する重み＝非類似の外見または発音を有する文字によって置換する操作に対する重み、
に基づいて設定するステップを含む、請求項１から３のいずれか一項に記載の方法。
【請求項６】
誤った検索語句を同定するステップは、
同定されるべき検索語句について、検索ログに基づいて、検索のクリック率、語句特徴、生起確率、完全一致結果の数、および、完全一致比率を分析または計算するステップと、
誤った検索語句または通常検索語句として同定されるべき前記検索語句を、前記同定されるべき検索語句についての前記検索のクリック率、前記語句特徴、前記生起確率、前記完全一致結果の数、および、前記完全一致比率に基づいて決定するステップと、
を含む、請求項１から３のいずれか一項に記載の方法。
【請求項７】
前記重み付き編集距離および前記流行語句の人気に基づいて、所定数の流行語句を誤り訂正プロンプト用に選択するステップは、
前記流行語句の検索数を正規化するステップと、
前記重み付き編集距離および前記流行語句の前記検索数を正規化した結果に基づいて、推奨総合スコアを計算するステップと、
誤り訂正プロンプトを実行するために、最も高い推奨総合スコアを有し、かつ、事前設定された値より低い重み付き編集距離を有する所定数の流行語句を、誤り訂正用の推奨語句として選択するステップと、
を含む、請求項１から３のいずれか一項に記載の方法。
【請求項８】
重み付き編集距離を計算する方法であって、
ソース文字列およびターゲット文字列を取得するステップと、
前記ソース文字列と前記ターゲット文字列との間の重み付き編集距離を計算するステップであって、前記重み付き編集距離の前記計算中、前記ソース文字列から前記ターゲット文字列に変換する異なる操作に対して異なる重みがそれぞれ設定される、ステップと、
を含む、方法。
【請求項９】
前記ソース文字列と前記ターゲット文字列との間の重み付き編集距離を計算するステップは、
前記ソース文字列と前記ターゲット文字列との間の前記重み付き編集距離を表す状態遷移式を定義するステップであって、前記状態遷移式の２つの状態変数が定義され、前記２つの状態変数は、前記ソース文字列と前記ターゲット文字列との間のそれぞれに対応する位置にある文字を表すために使用される、ステップと、
異なる操作に対して設定された前記異なる重みに基づいて、それぞれの操作について前記状態遷移式を解くステップと、
前記重み付き編集距離を前記状態遷移式の解に基づいて取得するステップと、
を含む、請求項８に記載の方法。
【請求項１０】
検索語句の誤り訂正装置であって、
誤った検索語句を同定するための誤った検索語句同定ユニットと、
前記検索語句と事前取得された流行語句との間の重み付き編集距離を、重み付き編集距離アルゴリズムを使用することによって計算するための重み付き編集距離計算ユニットであって、前記重み付き編集距離の計算中、前記検索語句から前記流行語句に変換する以下の操作、文字を挿入する操作、文字を削除する操作、類似の外見または発音を有する文字によって置換する操作、非類似の外見または発音を有する文字によって置換する操作、および、文字を交換する操作のそれぞれに対して異なる重みが設定される、重み付き編集距離計算ユニットと、
前記重み付き編集距離および前記流行語句の人気に基づいて、所定数の流行語句を誤り訂正プロンプト用に選択するための誤り訂正プロンプトユニットと、
を備える、装置。
【請求項１１】
前記重み付き編集距離計算ユニットは、
前記検索語句と前記流行語句との間の前記重み付き編集距離を表す状態遷移式を定義するための状態遷移式定義サブユニットであって、前記状態遷移式の２つの状態変数が定義され、前記２つの状態変数は、検索語句と流行語句との間のそれぞれに対応する位置にある文字を表すために使用される、状態遷移式定義サブユニットと、
文字を挿入する操作、文字を削除する操作、類似の外見または発音を有する文字によって置換する操作、非類似の外見または発音を有する文字によって置換する操作、および、文字を交換する操作のそれぞれに対して設定された前記異なる重みに基づいて、それぞれの操作について前記状態遷移式を解き、前記取得された解を前記重み付き編集距離として使用するための式解決定サブユニットと、
を含む、請求項１０に記載の装置。
【請求項１２】
前記状態遷移式は、以下の通りであり、
ｅｄｉｔ（ｉ，ｊ）＝ｍｉｎ｛ｅｄｉｔ（ｉ−１，ｊ）＋１，ｅｄｉｔ（ｉ，ｊ−１）＋１，ｅｄｉｔ（ｉ−１，ｊ−１）＋ｆ（ｉ，ｊ）｝
式中、ｉおよびｊは、前記２つの状態変数であり、ｆ（ｉ，ｊ）は、操作のコストであり、前記それぞれの重みに対応するコストｆ（ｉ，ｊ）は、文字を挿入する操作、文字を削除する操作、類似の外見または発音を有する文字によって置換する操作、非類似の外見または発音を有する文字によって置換する操作、および、文字を交換する操作に対して設定された前記異なる重みに基づいて取得される、請求項１１に記載の装置。
【請求項１３】
前記装置はさらに、
前記検索語句および前記流行語句が類似の外見または発音を有する文字であるかどうかを、事前設定された類似の外見を有する文字のマッピングテーブルまたは事前設定された類似の発音を有する文字のマッピングテーブル内で検索することによって決定するための、類似の外見または発音を有する文字の決定ユニットを備える、請求項１０から１２のいずれか一項に記載の装置。
【請求項１４】
前記装置はさらに、
前記操作の重みを以下の関係、
類似の外見または発音を有する文字によって置換する操作に対する重み＜文字を交換する操作に対する重み＜文字を挿入する操作に対する重み＝文字を削除する操作に対する重み＝非類似の外見または発音を有する文字によって置換する操作に対する重み、
に基づいて設定するための操作重み設定ユニットを備える、請求項１０から１２のいずれか一項に記載の装置。
【請求項１５】
前記誤った検索語句同定ユニットは、
同定されるべき検索語句について、検索ログに基づいて、検索のクリック率、語句特徴、生起確率、完全一致結果の数、および、完全一致比率を分析または計算するためのログ検索および計算サブユニットと、
誤った検索語句または通常検索語句として同定されるべき前記検索語句を、前記同定されるべき検索語句についての前記検索のクリック率、前記語句特徴、前記生起確率、前記完全一致結果の数、および、前記完全一致比率に基づいて決定するための同定結果決定サブユニットと、
を含む、請求項１０から１２のいずれか一項に記載の装置。
【請求項１６】
前記誤り訂正プロンプトユニットは、
前記流行語句の検索数を正規化するための正規化処理サブユニットと、
前記重み付き編集距離および前記流行語句の前記検索数を正規化した結果に基づいて、推奨総合スコアを計算するための推奨総合スコア計算サブユニットと、
誤り訂正プロンプトを実行するために、最も高い推奨総合スコアを有し、かつ、事前設定された値より低い重み付き編集距離を有する所定数の流行語句を、誤り訂正用の推奨語句として選択するための推奨語句決定サブユニットと、
を含む、請求項１０から１２のいずれか一項に記載の装置。
【請求項１７】
重み付き編集距離を計算するための装置であって、
ソース文字列およびターゲット文字列を取得するための取得ユニットと、
前記ソース文字列と前記ターゲット文字列との間の重み付き編集距離を計算するための計算ユニットであって、前記重み付き編集距離の前記計算中、前記ソース文字列から前記ターゲット文字列に変換する異なる操作に対して異なる重みがそれぞれ設定される、計算ユニットと、
を備える、装置。
【請求項１８】
前記計算ユニットは、
前記ソース文字列と前記ターゲット文字列との間の前記重み付き編集距離を表す状態遷移式を定義するための状態遷移式定義サブユニットであって、前記状態遷移式の２つの状態変数が定義され、前記２つの状態変数は、前記ソース文字列と前記ターゲット文字列との間のそれぞれに対応する位置にある文字を表すために使用される、状態遷移式定義サブユニットと、
異なる操作に対して設定された前記異なる重みに基づいて、それぞれの操作について前記状態遷移式を解き、取得された解を前記重み付き編集距離として使用するための状態遷移式解サブユニットと、
を含む、請求項１７に記載の装置。
【請求項１９】
第１のプロセッサ、第１の通信インターフェース、第１のメモリ、および、第１の通信バスを備える電子装置であって、前記第１のプロセッサ、前記第１の通信インターフェース、および、前記第１のメモリは、前記第１の通信バスを介して相互に通信し、
前記第１のメモリは、コンピュータプログラムを記憶するために使用され、
前記第１のプロセッサは、前記第１のメモリ上に記憶されたプログラムを実行するとき、請求項１から７のいずれか一項に記載の方法のステップを実行するために使用される、電子装置。
【請求項２０】
コンピュータプログラムが記憶されたコンピュータ可読記憶媒体であって、プロセッサによって前記コンピュータプログラムが実行されているとき、前記コンピュータプログラムは、前記プロセッサが請求項１から７のいずれか一項に記載の方法のステップを実行することを可能にする、コンピュータ可読記憶媒体。
【請求項２１】
第２のプロセッサ、第２の通信インターフェース、第２のメモリ、および、第２の通信バスを備える電子装置であって、前記第２のプロセッサ、前記第２の通信インターフェース、および前記第２のメモリは、前記第２の通信バスを介して相互に通信し、
前記第２のメモリは、コンピュータプログラムを記憶するために使用され、
前記第２のプロセッサは、前記第２のメモリ上に記憶された前記プログラムを実行するとき、請求項８または９に記載の方法のステップを実行するために使用される、電子装置。
【請求項２２】
コンピュータプログラムが記憶されたコンピュータ可読記憶媒体であって、プロセッサによって前記コンピュータプログラムが実行されているとき、前記コンピュータプログラムは、前記プロセッサが請求項８または９に記載の方法のステップを実行することを可能にする、コンピュータ可読記憶媒体。