(57)【特許請求の範囲】
【請求項１】
複数ワードクエリのうちスパムである可能性の高いものを抽出するスパム候補抽出装置であって、
複数のクエリの組合せにより構成される複数ワードクエリを複数含むクエリのログが記憶されたクエリログ記憶手段と、
前記クエリログ記憶手段に記憶された複数の複数ワードクエリのうち、出現頻度が所定以上である複数ワードクエリを原クエリとして抽出する原クエリ抽出手段と、
前記原クエリ抽出手段が抽出した原クエリを構成する複数クエリに対して所定の変更を加えて変化形クエリを生成する変化形クエリ生成手段と、
前記原クエリ抽出手段が抽出した原クエリの出現頻度に対する、前記変化形クエリ生成手段が生成した変化形クエリであって、前記クエリログ記憶手段に記憶された前記変化形クエリの出現頻度の比が所定以下である場合に、前記原クエリをスパム候補として抽出するスパム候補抽出手段とを備えるスパム候補抽出装置。
【請求項２】
請求項１に記載のスパム候補抽出装置であって、
前記所定の変更は、前記原クエリ抽出手段が抽出した原クエリを構成する複数クエリの間に所定の助詞を加える変更を含むスパム候補抽出装置。
【請求項３】
請求項１又は２に記載のスパム候補抽出装置であって、
前記所定の変更は、前記原クエリ抽出手段が抽出した原クエリを構成する複数クエリの順序を変更する変更を含むスパム候補抽出装置。
【請求項４】
請求項１から３のいずれかに記載のスパム候補抽出装置であって、
前記所定の変更は、前記原クエリ抽出手段が抽出した原クエリを構成する複数クエリを結合する変更を含むスパム候補抽出装置。
【請求項５】
請求項１から４のいずれかに記載のスパム候補抽出装置であって、
前記所定の変更は、前記原クエリ抽出手段が抽出した原クエリを構成する複数クエリの順序を変更して結合する変更を含むスパム候補抽出装置。
【請求項６】
制御手段及び記憶手段を備えるコンピュータが複数ワードクエリのうちスパムである可能性の高いものを抽出するスパム候補抽出方法であって、
前記記憶手段には、複数のクエリの組合せにより構成される複数ワードクエリを複数含むクエリのログが記憶されたクエリログ記憶手段が設けられ、
前記制御手段は、
前記クエリログ記憶手段に記憶された複数の複数ワードクエリのうち、出現頻度が所定以上である複数ワードクエリを原クエリとして抽出する原クエリ抽出工程と、
前記原クエリ抽出工程で抽出した原クエリを構成する複数クエリに対して所定の変更を加えて変化形クエリを生成する変化形クエリ生成工程と、
前記原クエリ抽出工程で抽出した原クエリの出現頻度に対する、前記変化形クエリ生成工程で生成した変化形クエリであって、前記クエリログ記憶手段に記憶された前記変化形クエリの出現頻度の比が所定以下である場合に、前記原クエリをスパム候補として抽出するスパム候補抽出工程とを実行する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数ワードクエリのうちスパムである可能性の高いものを抽出するスパム候補抽出装置及びその方法に関する。
【背景技術】
【０００２】
近年、ネットワークを介したＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）等のドキュメントシステムにおいては、非常に多くの数のウェブページが公開されている。ユーザは、検索サイトにおいて適宜のクエリを入力し、検索結果として表示される複数の候補から検索条件に適合するウェブページのＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）を選択し、その選択したＵＲＬへのリンクを辿ることで、所望のウェブページを閲覧できる。
【０００３】
ところで、企業にとって、自社のウェブページが検索結果ページの上位（特に１ページ目）に挙げられるかどうかは、自社のウェブページへのアクセス数の多寡に大きく影響するため、極めて重要である。そこで、各企業は、自社のウェブページが検索結果ページの上位に挙げられるよう、種々の工夫をしている。それらの工夫の例として、ターゲットにするクエリを適切に選択すること、当該クエリに対応する適切なキーワードをタイトルやウェブページの先頭付近に持ってくること、ウェブページ内で当該クエリに対応するキーワードを適切に使用すること及びより多くの当該クエリに関連するサイトにリンクすること等の手法が広く一般的に知られている。
【０００４】
しかしながら、検索結果ページ内において特定のウェブページが上位にランクされることを目的として、スパムクエリを自動的に繰り返し検索サイトに送信すること等を行う不正業者も存在している。不正業者は、特定の商品名やサービス名と特定の企業名を組み合わせたもの等を、スパムクエリとして、検索サイトに自動的に送信する。これは、一般ユーザが入力した当該特定の商品名やサービス名を含むクエリに対して、特定の企業のウェブページを、検索結果ページのより上位に表示させようとするものである。
【０００５】
一方、検索サイトを運営する運営者にとっては、上述のような不正が行われると、通常のユーザが入力したクエリに対して本来のウェブページの内容に即した適切な検索結果ページを返すことができなくなる。そのため、検索サイトの運営者は、クエリに対する各ウェブページの検索結果ページでの表示順位を決定する際に、不正業者を適切に検出し、不正業者から発信されたスパムクエリの影響を排除する必要がある。
【０００６】
不正業者を検出するにあたり、スパムクエリを適切に判別することも考えられるが、自動的に送信されたスパムクエリであっても、見た目は通常のクエリと区別がつかないことも多い。また、スパムクエリではない通常のクエリを混入させるという巧妙な手口もあり、スパムクエリの判別をますます困難なものとしている。
【０００７】
特許文献１には、ブログからリンクしているウェブサイトを評価するリンク先評価手段と、ウェブサイトの評価結果を用いてブログの評価を行うブログ評価手段と、ブログの評価に基づいて当該ブログがスパムブログか否かを判定する判定手段とを備えるスパムブログ検知装置が開示されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２０１０−０６６９８０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、特許文献１の技術を含めて、クエリやウェブサイトの内容を評価する技術では、上述のように、クエリそのものの意味を解析してもクエリそのものは通常のクエリと区別がつかないスパムクエリを抽出することはできない。したがって、クエリそのものの意味解析を行うことなく、スパムクエリの候補を抽出することができる技術が求められていた。そこで、発明者らは鋭意研究を重ね、複数ワードを含むクエリについては、その変化形の統計に着目することにより、スパムクエリの候補を抽出する方法を見出し、本発明を完成するに至った。
【００１０】
そこで、本発明では、複数ワードクエリのスパム候補を抽出することができるスパム候補抽出装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明では、以下のような解決手段を提供する。
【００１２】
（１）  複数ワードクエリのうちスパムである可能性の高いものを抽出するスパム候補抽出装置であって、複数のクエリの組合せにより構成される複数ワードクエリを複数含むクエリのログが記憶されたクエリログ記憶手段と、前記クエリログ記憶手段に記憶された複数の複数ワードクエリのうち、出現頻度が所定以上である複数ワードクエリを原クエリとして抽出する原クエリ抽出手段と、前記原クエリ抽出手段が抽出した原クエリを構成する複数クエリに対して所定の変更を加えて変化形クエリを生成する変化形クエリ生成手段と、前記原クエリ抽出手段が抽出した原クエリの出現頻度に対する、前記変化形クエリ生成手段が生成した変化形クエリであって、前記クエリログ記憶手段に記憶された前記変化形クエリの出現頻度の比が所定以下である場合に、前記原クエリをスパム候補として抽出するスパム候補抽出手段とを備えるスパム候補抽出装置。
【００１３】
（１）に記載の発明によれば、クエリログ記憶手段には、複数のクエリの組合せにより構成される複数ワードクエリを複数含むクエリのログが記憶され、原クエリ抽出手段は、このクエリログ記憶手段に記憶された複数の複数ワードクエリのうち、出現頻度が所定以上である複数ワードクエリを原クエリとして抽出する。そして、変化形クエリ生成手段は、原クエリ抽出手段が抽出した原クエリを構成する複数クエリに対して所定の変更を加えて変化形クエリを生成し、スパム候補抽出手段は、原クエリ抽出手段が抽出した原クエリの出現頻度に対する、変化形クエリ生成手段が生成した変化形クエリであって、クエリログ記憶手段に記憶された変化形クエリの出現頻度の比が所定以下である場合に、原クエリをスパム候補として抽出する。これにより、原クエリの意味を解析しなくても、原クエリを構成する複数クエリに対して所定の変更を加えて変化形クエリを生成し、クエリログ記憶手段に記憶されたクエリのログのうち、原クエリの出現頻度に対する変化形クエリの出現頻度の比を算出するだけで、所定の比以下の原クエリをスパム候補として抽出し、管理者に提示することができる。その結果、スパムクエリのデータベースに記憶されていない未知のスパムクエリを混入させたり、スパムクエリにスパムではない通常のクエリを混入させる等といった巧妙な手口も含め、不正業者による複数ワードクエリのスパム候補を効果的かつ効率的に抽出することの可能なスパム候補抽出装置を提供できる。
【００１４】
（２）  （１）に記載のスパム候補抽出装置であって、前記所定の変更は、前記原クエリ抽出手段が抽出した原クエリを構成する複数クエリの間に所定の助詞を加える変更を含むスパム候補抽出装置。
【００１５】
（２）に記載の発明によれば、原クエリの意味を解析しなくても、原クエリを構成する複数クエリの間に所定の助詞を加えて変化形クエリを生成し、クエリログ記憶手段に記憶されたクエリのログのうち、原クエリ抽出手段が抽出した原クエリの出現頻度に対する変化形クエリ生成手段が生成した変化形クエリの出現頻度の比を算出するだけで、所定の比以下の原クエリをスパム候補として抽出し、管理者に提示することができる。その結果、スパムクエリのデータベースに記憶されていない未知のスパムクエリを混入させたり、スパムクエリにスパムではない通常のクエリを混入させる等といった巧妙な手口も含め、不正業者による複数ワードクエリのスパム候補を効果的かつ効率的に抽出することの可能なスパム候補抽出装置を提供できる。
【００１６】
（３）  （１）又は（２）に記載のスパム候補抽出装置であって、前記所定の変更は、前記原クエリ抽出手段が抽出した原クエリを構成する複数クエリの順序を変更する変更を含むスパム候補抽出装置。
【００１７】
（３）に記載の発明によれば、原クエリの意味を解析しなくても、原クエリを構成する複数クエリの順序を変更して変化形クエリを生成し、クエリログ記憶手段に記憶されたクエリのログのうち、原クエリ抽出手段が抽出した原クエリの出現頻度に対する変化形クエリ生成手段が生成した変化形クエリの出現頻度の比を算出するだけで、所定の比以下の原クエリをスパム候補として抽出し、管理者に提示することができる。その結果、スパムクエリのデータベースに記憶されていない未知のスパムクエリを混入させたり、スパムクエリにスパムではない通常のクエリを混入させる等といった巧妙な手口も含め、不正業者による複数ワードクエリのスパム候補を効果的かつ効率的に抽出することの可能なスパム候補抽出装置を提供できる。
【００１８】
（４）  （１）から（３）のいずれかに記載のスパム候補抽出装置であって、前記所定の変更は、前記原クエリ抽出手段が抽出した原クエリを構成する複数クエリを結合する変更を含むスパム候補抽出装置。
【００１９】
（４）に記載の発明によれば、原クエリの意味を解析しなくても、原クエリを構成する複数クエリを結合して変化形クエリを生成し、クエリログ記憶手段に記憶されたクエリのログのうち、原クエリ抽出手段が抽出した原クエリの出現頻度に対する変化形クエリ生成手段が生成した変化形クエリの出現頻度の比を算出するだけで、所定の比以下の原クエリをスパム候補として抽出し、管理者に提示することができる。その結果、スパムクエリのデータベースに記憶されていない未知のスパムクエリを混入させたり、スパムクエリにスパムではない通常のクエリを混入させる等といった巧妙な手口も含め、不正業者による複数ワードクエリのスパム候補を効果的かつ効率的に抽出することの可能なスパム候補抽出装置を提供できる。
【００２０】
（５）  （１）から（４）のいずれかに記載のスパム候補抽出装置であって、前記所定の変更は、前記原クエリ抽出手段が抽出した原クエリを構成する複数クエリの順序を変更して結合する変更を含むスパム候補抽出装置。
【００２１】
（５）に記載の発明によれば、原クエリの意味を解析しなくても、原クエリを構成する複数クエリの順序を変更して結合することで変化形クエリを生成し、クエリログ記憶手段に記憶されたクエリのログのうち、原クエリ抽出手段が抽出した原クエリの出現頻度に対する変化形クエリ生成手段が生成した変化形クエリの出現頻度の比を算出するだけで、所定の比以下の原クエリをスパム候補として抽出し、管理者に提示することができる。その結果、スパムクエリのデータベースに記憶されていない未知のスパムクエリを混入させたり、スパムクエリにスパムではない通常のクエリを混入させる等といった巧妙な手口も含め、不正業者による複数ワードクエリのスパム候補を効果的かつ効率的に抽出することの可能なスパム候補抽出装置を提供できる。
【００２２】
（６）  制御手段及び記憶手段を備えるコンピュータが複数ワードクエリのうちスパムである可能性の高いものを抽出するスパム候補抽出方法であって、前記記憶手段には、複数のクエリの組合せにより構成される複数ワードクエリを複数含むクエリのログが記憶されたクエリログ記憶手段が設けられ、前記制御手段は、前記クエリログ記憶手段に記憶された複数の複数ワードクエリのうち、出現頻度が所定以上である複数ワードクエリを原クエリとして抽出する原クエリ抽出工程と、前記原クエリ抽出工程で抽出した原クエリを構成する複数クエリに対して所定の変更を加えて変化形クエリを生成する変化形クエリ生成工程と、前記原クエリ抽出工程で抽出した原クエリの出現頻度に対する、前記変化形クエリ生成工程で生成した変化形クエリであって、前記クエリログ記憶手段に記憶された前記変化形クエリの出現頻度の比が所定以下である場合に、前記原クエリをスパム候補として抽出するスパム候補抽出工程とを実行する方法。
【００２３】
（６）に記載の発明によれば、当該方法の使用をすることにより、（１）と同様の効果が期待できる。
【発明の効果】
【００２４】
本発明によれば、スパムクエリを効果的かつ効率的に抽出することの可能なスパム候補抽出装置及びその方法を提供できる。
【図面の簡単な説明】
【００２５】
【図１】本発明の実施形態に係るスパム候補抽出装置１を説明するための全体構成を示す図である。
【図２】本発明の実施形態に係るクエリログデータベース２１を示す図である。
【図３】本発明の実施形態に係るスパム候補抽出装置１のフローチャートである。
【図４】本発明の実施形態に係るスパム候補抽出装置１の実施例を示す図である。
【発明を実施するための形態】
【００２６】
［全体構成］
以下、本発明の実施形態について図を参照しながら説明する。
図１は、本発明の実施形態に係るスパム候補抽出装置１を説明するための全体構成を示す図である。スパム候補抽出装置１は、検索エンジン２とネットワークを介して接続され、制御部１０と、記憶部２０とを備える。制御部１０は、スパム候補抽出装置１に係る各機能を統括的に制御する部分であり、原クエリ抽出部１１、変化形クエリ生成部及びスパム候補抽出部１３を備える。一方、記憶部２０は、スパム候補抽出装置１として機能させるための各種プログラム（図示省略）やデータベースを記憶する部分であり、クエリログデータベース２１を備える。
【００２７】
まず、図２を参照しながらクエリログデータベース２１について説明する。端末（図示せず）を使用している端末使用ユーザは、検索エンジン２を使用して検索したい事項に係るクエリを端末から入力する。端末は、これを受け付けて、クエリを検索エンジン２に送信する。クエリログデータベース２１は、端末から検索エンジン２に送信された過去のクエリが記憶されたデータベースである。クエリログデータベース２１は、クエリログ記憶手段として機能し、クエリログデータベース２１には、複数のクエリの組合せにより構成される複数ワードクエリを複数含むクエリのログが記憶される。また、図示は省略するが、クエリログデータベース２１には、通常、上記クエリを送信した端末２のＩＰアドレスと、端末２からクエリを受信した日時とを関連付けた検索ログも記憶される。
【００２８】
図１に戻り、原クエリ抽出部１１は原クエリ抽出手段として機能し、クエリログデータベース２１に記憶された複数の複数ワードクエリのうち、出現頻度が所定以上である複数ワードクエリを原クエリとして抽出する。「出現頻度」とは、それぞれの複数ワードクエリの、クエリログデータベース２１における出現頻度をいう。「所定」の値は適宜設定することができ、値が小さいほど多くの原クエリが抽出される。所定の値として、例えば、１，０００件にしてもよいし、１万件にしてもよいし、１０万件にしてもよい。
【００２９】
変化形クエリ生成部１２は変化形クエリ生成手段として機能し、原クエリ抽出部１１が抽出した原クエリを構成する複数クエリに対して所定の変更を加えて変化形クエリを生成する。
【００３０】
所定の変更の態様として、（１）原クエリ抽出部１１が抽出した原クエリを構成する複数クエリの間に、「の」、「で」、「は」、「を」等の所定の助詞を加える変更、（２）原クエリ抽出部１１が抽出した原クエリを構成する複数クエリの順序を変更する変更、（３）原クエリ抽出部１１が抽出した原クエリを構成する複数クエリを結合する変更、及び（４）原クエリ抽出部１１が抽出した原クエリを構成する複数クエリの順序を変更して結合する変更等が挙げられる。これらの変更の１種類だけを用いて変化形クエリを生成してもよいし、複数種類を用いて複数の変化形クエリを生成してもよい。
【００３１】
スパム候補抽出部１３はスパム候補抽出手段として機能し、原クエリ抽出部１１が抽出した原クエリの出現頻度に対する、変化形クエリ生成部１２が生成した変化形クエリであって、クエリログデータベース２１に記憶された変化形クエリの出現頻度の比が所定以下である場合に、上記原クエリをスパム候補として抽出する。所定の値は適宜設定することができる。この値が小さければ、多くの原クエリをスパム候補として抽出することができるが、実際にはスパムでないものまでスパム候補として抽出される可能性が高まる。一方、この値が大きいと、スパムであるものだけがスパム候補として抽出される可能性が高まるが、実際にはスパムであるにもかかわらず、スパム候補として抽出されない可能性が高まる。スパム候補抽出装置１の管理者は、このことを念頭に置いたうえで所定の比を設定すればよく、例えば、１００分の１にすること、１，０００分の１にすること、１万分の１にすること等が考えられる。
【００３２】
［本実施形態のハードウェア及びソフトウェアの構成］
本実施形態のハードウェア及びソフトウェアの構成について説明する。スパム候補抽出装置１のハードウェアには、制御装置（制御部）としてのＣＰＵの他、記憶装置（記憶部）、通信装置（通信部）、表示装置（表示部）及び入力装置（入力部）が含まれる。記憶装置（記憶部）としては、例えば、メモリ（ＲＡＭ、ＲＯＭ等）、ハードディスクドライブ（ＨＤＤ）又は光ディスク（ＣＤ、ＤＶＤ等）ドライブ等が挙げられる。通信装置（通信部）としては、例えば、各種有線又は無線インターフェース装置等が挙げられる。表示装置（表示部）としては、例えば、液晶ディスプレイ又はプラズマディスプレイ等の各種ディスプレイが挙げられる。入力装置（入力部）としては、例えば、キーボード、ポインティング・デバイス（マウス等）又はリモコン装置等が挙げられる。
【００３３】
スパム候補抽出装置１のソフトウェアには、上記ハードウェアを制御するプログラムやデータが含まれる。プログラムやデータは、記憶装置（記憶部）により記憶され、制御装置（制御部）により適宜実行、参照される。また、コンピュータ・プログラムやデータは、電磁的方法により配布することも可能であり、ＣＤ−ＲＯＭ等のコンピュータ可読媒体に記録して配布することも可能である。
【００３４】
［フローチャート］
図３は、本発明の実施形態に係るスパム候補抽出装置１のフローチャートである。
【００３５】
ステップＳ１では、原クエリ抽出部１１は、原クエリ抽出処理を実行する。この処理では、原クエリ抽出部１１は、クエリログデータベース２１に記憶された複数の複数ワードクエリのうち、出現頻度が所定以上である複数ワードクエリを原クエリとして抽出する処理を実行する。
【００３６】
ステップＳ２では、変化形クエリ生成部１２は、変化形クエリ生成処理を実行する。この処理では、変化形クエリ生成部１２は、原クエリ抽出部１１が抽出した原クエリを構成する複数クエリに対して所定の変更を加えて変化形クエリを生成する処理を実行する。本実施形態では、（１）原クエリ抽出部１１が抽出した原クエリを構成する複数クエリの間に、「の」、「で」、「は」、「を」等の所定の助詞を加えて第１変化形クエリを生成し、（２）原クエリ抽出部１１が抽出した原クエリを構成する複数クエリの順序を変更して第２変化形クエリを生成し、（３）原クエリ抽出部１１が抽出した原クエリを構成する複数クエリを結合して第３変化形クエリを生成し、（４）原クエリ抽出部１１が抽出した原クエリを構成する複数クエリの順序を変更し、変更後の複数クエリを結合して第４変化形クエリを生成するものとして説明するが、本実施形態の態様に限られるものではなく、一部の変化形クエリだけを生成するものであってもよいし、他の変更態様にて変化形クエリを生成するものであってもよい。
【００３７】
ステップＳ３では、スパム候補抽出部１３は、スパム候補抽出処理を実行する。この処理では、スパム候補抽出部１３は、原クエリ抽出部１１が抽出した原クエリの出現頻度に対する、変化形クエリ生成部１２が生成した変化形クエリであって、クエリログデータベース２１に記憶された変化形クエリの出現頻度の比が所定以下である場合に、上記原クエリをスパム候補として抽出する処理を実行する。この処理を終えると、制御部１０は、一連の処理を終了する。
【００３８】
［本実施形態に係るスパム候補抽出装置１の実施例］
図４は、本実施形態に記載のスパム候補抽出装置１の実施例を示す。
【００３９】
まず、クエリログデータベース２１には、複数のクエリの組合せにより構成される複数ワードクエリを複数含むクエリのログが記憶される。例えば、図２の例では、「格安航空券  ａｂｃツアーズ」の組合せにより構成される複数ワードクエリや、「エステ  ビューティｄｅｆ」の組合せにより構成される複数ワードクエリや、「ｇｈｉ土建  住宅」の組合せにより構成される複数ワードクエリや、「留学  ｊｋｌエージェンシー」との組合せにより構成される複数ワードクエリを含むクエリのログが記憶される。
【００４０】
そして、原クエリ抽出部１１は、クエリログデータベース２１に記憶された複数の複数ワードクエリのうち、出現頻度が所定以上である複数ワードクエリを原クエリとして抽出する。例えば、「格安航空券  ａｂｃツアーズ」の組合せにより構成される複数ワードクエリの出現頻度が所定の件数以上である場合、原クエリ抽出部１１は、「格安航空券  ａｂｃツアーズ」の組合せにより構成される複数ワードクエリを原クエリとして抽出する。図４の上方には、複数ワードクエリである「格安航空券  ａｂｃツアーズ」が原クエリであることが示されている。
【００４１】
続いて、変化形クエリ生成部１２は、原クエリ抽出部１１が抽出した原クエリを構成する複数クエリに対して所定の変更を加えて変化形クエリを生成する。図４には、変更の態様が開示されている。
まず、（１）原クエリを構成する複数クエリ「格安航空券  ａｂｃツアーズ」の間に、「の」、「で」、「は」、「を」等の所定の助詞を加えて第１変化形クエリを生成する。この場合、「格安航空券のａｂｃツアーズ」、「格安航空券でａｂｃツアーズ」、「格安航空券はａｂｃツアーズ」、「格安航空券をａｂｃツアーズ」等が第１変化形クエリとなる。
続いて、（２）原クエリを構成する複数クエリ「格安航空券  ａｂｃツアーズ」の順序を変更して第２変化形クエリを生成する。この場合、「ａｂｃツアーズ  格安航空券」が第２変化形クエリとなる。
続いて、（３）原クエリを構成する複数クエリ「格安航空券  ａｂｃツアーズ」を結合して第３変化形クエリを生成する。この場合、複数クエリの間のスペースを除外した「格安航空券ａｂｃツアーズ」が第３変化形クエリとなる。
続いて、（４）原クエリを構成する複数クエリ「格安航空券  ａｂｃツアーズ」の順序を変更し、変更後の複数クエリを結合して第４変化形クエリを生成する。この場合、順序を入れ替えた「ａｂｃツアーズ  格安航空券」に対してさらに複数クエリの間のスペースを除外した「ａｂｃツアーズ格安航空券」が第４変化形クエリとなる。
【００４２】
そして、スパム候補抽出部１５は、クエリログデータベース２１に記憶された複数の複数ワードクエリのうち、原クエリ抽出部１１が抽出した原クエリの出現頻度に対する変化形クエリ生成部１２が生成した変化形クエリの出現頻度の比が所定以下である場合に、原クエリをスパム候補として抽出する。なお、図４の例では、ｘとｙ１の比、ｘとｙ２の比、ｘとｙ３の比、ｘとｙ４の比及びｘとｙ５の比をそれぞれ算出し、算出した値が全て所定以下である場合に、原クエリをスパム候補として抽出しているが、これに限るものではない。
【００４３】
本実施形態に記載の発明によると、原クエリの意味を解析しなくても、原クエリを構成する複数クエリに対して所定の変更を加えて変化形クエリを生成し、クエリログデータベース２１に記憶された複数の複数ワードクエリのうち、原クエリの出現頻度に対する変化形クエリの出現頻度の比を算出するだけで、所定の比以下の原クエリをスパム候補として抽出し、管理者に提示することができる。その結果、スパムクエリのデータベースに記憶されていない未知のスパムクエリを混入させたり、スパムクエリにスパムではない通常のクエリを混入させる等といった巧妙な手口も含め、不正業者による複数ワードクエリのスパム候補を効果的かつ効率的に抽出することの可能なスパム候補抽出装置１及びその方法を提供できる。
【００４４】
なお、本実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本実施形態に記載されたものに限定されるものではない。
【符号の説明】
【００４５】
１  スパム候補抽出装置
１０  制御部
１１  原クエリ抽出部
１２  変化形クエリ生成部
１３  スパム候補抽出部
２０  記憶部
２１  クエリログデータベース
【図１】
0005138025.tif 000002
【図２】
0005138025.tif 000003
【図３】
0005138025.tif 000004
【図４】
0005138025.tif 000005