JP5728628B1 - 製品フィード類似性を使用したスパム商人の発見 - Google Patents

Abstract

製品フィード比較を使用してスパム商人を発見することは、商人によって提出される売り出しデータを使用して、比較システムによって商人シグネチャを計算することを含む。商人は、製品比較ウェブサイトで使用するために、比較システムにファイルを提出する。比較システムは、ファイルを処理し、すべての売り出しに共通する固有の特徴を解析することによって、商人シグネチャを計算する。比較システムは、売り出しのそれぞれに含まれる固有の特徴のそれぞれにデータ値を割り当て、割り当てられたデータ値の文字列を生成する。比較システムは、データ値の文字列に対してハッシュアルゴリズムを実行して、商人シグネチャを得る。商人シグネチャは、既知のスパム商人のシグネチャと比較され、商人シグネチャが既知のスパム商人のシグネチャの所定の閾値の範囲内にある場合、商人は拒絶され、シグネチャはスパム商人として標識付けされる。

Description

（関連出願）
本出願は、２０１２年４月１０日に出願された「Ｄｉｓｃｏｖｅｒｉｎｇ Ｓｐａｍ Ｍｅｒｃｈａｎｔｓ Ｕｓｉｎｇ Ｆｅｅｄ Ｓｉｍｉｌａｒｉｔｙ」と題する米国出願第１３／４４３，６７５号の優先権を主張するものである。上記に特定された優先出願の全内容は、引用によって本明細書に援用される。

本開示は、概して、オンラインショッピングに関し、さらに詳細には、製品フィードを使用して悪意のある商人または不正な商人の識別を可能にする方法およびシステムに関する。

オンラインショッピング等の電子商取引は、インターネットの到来以来ますます一般的になっている。商人は、顧客が、購入しようとする製品を選択し、次いで、自らの注文を商人によって直接的にまたは第三者仲介者によって処理させるよう、ユーザインタフェースを提供するオンラインショッピングウェブサイトを作成し、維持し得る。しかしながら、ユーザが製品を検索し、最終的に購入に至るためには、商人のオンラインショッピングウェブサイトへナビゲートしなければならない。

ユーザを商人のオンラインショッピングウェブサイトに案内するために、製品比較ウェブサイトが開発されてきた。製品比較ウェブサイトは、ユーザが製品クエリーを入力できる書式フィールドを含むインタフェースをユーザに提供する。製品比較ウェブサイトは、クエリーを実行し、価格設定情報だけではなく、その特定の製品を販売する商人のリストをも返す。ユーザは、リストに表示される製品をクリックすることができ、商人のウェブサイトに案内される。

商人は、１つまたは複数の製品のための売り出し（ｏｆｆｅｒ）フィードを提出することによって製品比較ウェブサイトに含まれることを選択する。しかしながら、不当なユーザトラフィックを得ることを目的として、悪意のある売り出しフィードまたは不正な売り出しフィードをアップロードするスパム商人が存在する。スパム商人は、ユーザが本物の製品ページに到達するためには、無用な中間スパムページをクリックして通過しなければならないことを要求し得る。ユーザは、偽造商品や無認可の薬局の不法ドラッグを購入するおそれがある。あるいは、スパム商人が、不適切な製品を送ること、製品をまったく送らないこと、またはユーザのクレジットカード情報を盗むことが起こり得る。

スパム商人が特定されると、スパム商人は製品比較ウェブサイトクエリーから削除される。しかしながら、スパム商人は、ウェブサイトアドレスやサイトの見かけを変更した後に、または提出する売り出しフィードに他の小変更を加えた後に、製品比較ウェブサイトに新しいアカウントを再度登録する傾向がある。

ある例示的な態様では、スパム商人を発見する方法およびシステムは、商人によって提出される売り出しフィードファイルデータを使用して、商人比較システムによって商人シグネチャを計算することを含む。商人は、製品比較ウェブサイトで使用するためにファイルを商人比較システムに提出する。ファイルは、商人による販売用の１つまたは複数の製品に対する売り出しデータを含む。商人比較システムは、ファイルを処理し、タイトル、製品説明、価格、または写真等の、すべての売り出しに固有の特徴を解析（ｐａｒｓｅ）することで、商人シグネチャを計算する。商人比較システムは、売り出しのそれぞれに含まれる固有の特徴のそれぞれにデータ値を割り当て、割り当てられたデータ値の文字列を生成する。次いで、商人比較システムは、固有の特徴に割り当てられたデータ値の文字列に対してハッシュアルゴリズムを実行して、商人シグネチャを得る。商人シグネチャは、既知のスパム商人のシグネチャと比較され、シグネチャが既知のスパム商人のシグネチャの所定の閾値の範囲内にない場合、商人は受け入れられ、売り出しデータはユーザクエリーでの表示に利用できるようになる。商人シグネチャが既知のスパム商人のシグネチャの所定の閾値の範囲内にある場合、商人は拒絶され、シグネチャはスパム商人として標識付け（ｍａｒｋ）される。以後、商人の売り出しデータは、ユーザクエリーでの表示に利用できなくなる。

例示的な実施形態の上記のおよびその他の態様、目的、特長、および不利な点は、明細書中に提示されている本発明を実施するための最良の形態を含む、例示的な実施形態の以下の発明を実施するための形態を検討することによって当業者に明らかになる。

例示的な一実施形態に従って製品フィード類似性を使用してスパム商人を検出するためのシステムの動作環境を示すブロック図である。 例示的な一実施形態に従ってスパム商人システムを検出する方法を示すブロック流れ図である。 例示的な一実施形態に従って商人システムから受信した売り出しフィードファイルデータを処理するための方法を示すブロック流れ図である。 例示的な一実施形態に従って商人シグネチャを決定するための方法を示すブロック流れ図である。

概要
例示的な実施形態は、商人比較システムが製品フィード比較を使用してスパム商人を発見することを可能にする方法およびシステムを提供する。商人シグネチャは、商人によって提出される売り出しフィードファイルデータを使用して、商人比較システムによって計算される。商人は、製品比較ウェブサイトで使用するために、商人比較システムにデータファイルを提出する。データファイルは、商人による販売のための１つまたは複数の製品の売り出しデータを含む。商人比較システムは、商人からファイルを受信し、ファイルを分析して、すべての必要なデータフィールドが含まれていることを確認する。たとえば、商人比較システムは、すべての売り出しに共通の所定の固有の特徴が、製品タイトル等の売り出しデータとともに提出されることを確認する。必要とされるフィールドが含まれていない場合、データファイルは拒絶される。すべての必要とされるフィールドがファイルデータに含まれている場合、商人比較システムは、データをコンポーネント売り出しに分解（ｐａｒｓｅ）する。たとえば、ファイルデータは、さまざまな製品に対する複数の売り出しを含んでよい。商人比較システムは、商人のシグネチャを計算する際に使用するために、およびユーザクエリーに応えて商人の売り出しを表示する際に使用するために、単一のコンポーネント売り出し中のデータを解析する。コンポーネント売り出しは、データ記憶装置に保存される。

商人比較システムは、商人のシグネチャを計算するためにコンポーネント売り出しを取り出す。商人比較システムは、コンポーネント売り出しを売り出しの特徴に分解し、タイトル、製品説明、価格、写真、または他の適切な特徴等の、すべての売り出しに共通の所定の固有の特徴を取り出す。商人比較システムは、売り出しのそれぞれに含まれる固有の特徴のそれぞれにデータ値を割り当て、割り当てられたデータ値の文字列を生成する。例示的な実施形態では、データ値は数値である。たとえば、商人比較システムは、ハッシュ関数を使用して、数値を生成する。割り当てられたデータ値の文字列が生成されると、商人比較システムは、固有の特徴に割り当てられたデータ値の文字列に対してハッシュアルゴリズムを実行して、商人シグネチャを得る。代替の例示的な一実施形態では、商人比較システムは、売り出しのそれぞれに含まれる２つ以上の固有の特徴にデータ値を割り当てる。商人比較システムは、固有の特徴のそれぞれに対して、割り当てられたデータ値の別々の文字列を生成する。これによって、商人に対する複数のシグネチャの生成を可能にする。

既知のスパム商人のシグネチャは標識付けされる。既知のスパム商人は、ユーザから寄せられる（複数の）苦情、アナリストによるレビュー等の任意の適切な手段によって、または新規に計算された商人システムシグネチャが既知のスパム商人システムシグネチャの指定された閾値の範囲内にある場合に発見できる。商人シグネチャは、既知のスパム商人のシグネチャと比較される。シグネチャが既知のスパム商人のシグネチャの所定の閾値の範囲内にない場合、商人は受け入れられ、売り出しデータはユーザクエリーでの表示に利用できるようになる。商人シグネチャが既知のスパム商人のシグネチャの所定の閾値の範囲内にある場合、商人は拒絶され、シグネチャはスパム商人として標識付けされる。以後、商人の売り出しデータは、ユーザクエリーでの表示に利用できなくなる。商人は、拒絶を通知され、拒絶に異議を唱える機会を与えられる。そのときに、アナリストが商人データをレビューし、商人がスパム商人であるか否かを判断する。アナリストが商人はスパム商人ではないと判断する場合、商人のシグネチャは既知のスパム商人のシグネチャから削除され、商人の売り出しデータは商人比較システムによって受け入れられるようになり、商人の売り出しデータはユーザクエリーでの表示に利用できるようになる。

例示的な実施形態の機能性は、プログラムフローを示す図と併せて読まれる以下の説明にさらに詳しく説明される。

システムアーキテクチャ
これより、類似する数字が図および例示的な実施形態を通して類似する（しかしながら、必ずしも同一ではない）要素を示す図面を参照して、詳細に説明する。

図１は、製品フィード類似性を使用してスパム商人を検出するためのシステムの動作環境１００を示すブロック図である。図１に示されるように、例示的な動作環境１００は、１つまたは複数のネットワーク１２０を介して互いと通信するように構成される１つまたは複数の商人システム１1０、商人比較システム１３０、およびユーザシステム１４０を含む。

ネットワーク１２０は、（装置１１０、装置１３０、および装置１４０を含む）ネットワーク装置がそれによってデータを交換できる電気通信手段を含む。たとえば、ネットワーク１２０は、ストレージエリアネットワーク（ＳＡＮ）、パーソナルエリアネットワーク（ＰＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、広域ネットワーク（ＷＡＮ）、無線ローカルエリアネットワーク（ＷＬＡＮ）、仮想プライベートネットワーク（ＶＰＮ）、イントラネット、インターネット、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＮＦＣ、または信号、データ、および／またはメッセージ（概してデータと呼ばれる）の通信を容易にする他の任意の適切なアーキテクチャもしくはシステムとして実装でき、またはその一部であってよい。代替の例示的な一実施形態では、ネットワーク１２０はセルラーネットワークを含み得る。

例示的な商人システム１１０は、商人装置１１５を含む。商人装置１１５は、コンピュータ、モバイル装置（たとえば、ノートパソコン、タブレットコンピュータ、ネットブックコンピュータ、パーソナルデジタルアシスタント（ＰＤＡ）、ビデオゲーム装置、ＧＰＳロケータ装置、セルラー電話、スマートフォン、もしくは他のモバイル装置）、またはウェブサーバ１１７（たとえば、Ｇｏｏｇｌｅ Ｃｈｒｏｍｅ、Ｍｉｃｒｏｓｏｆｔ Ｉｎｔｅｒｎｅｔ Ｅｘｐｌｏｒｅｒ、Ｎｅｔｓｃａｐｅ、Ｓａｆａｒｉ、Ｆｉｒｅｆｏｘ、もしくはウェブページファイルと対話するための他の適切なアプリケーション）を含むかもしくはウェブサーバ１１７に結合される他の適切な技術であってよい。

商人は、商人装置１１５を使用して、ユーザによって要求される製品クエリーに含めるための商人比較システム１３０に対する売り出しフィードを作成し、提出してよい。例示的な実施形態では、複数の商人システム１１０−１，１１０−２，…，１１０Ｎが、商人比較システム１３０に対する売り出しフィードを作成し、提出する。例示的な売り出しフィードは、製品のタイトル（たとえば、「カメラ」）および提供価格を含む。代替の例示的な一実施形態では、売り出しフィードは、製品説明、製品写真、商人名、在庫数、販売価格、元値、オンライン可用性、統一商品コード、色、サイズ、および他の関連販売情報等の追加のフィールドを含む。また、商人比較システム１３０に提出される売り出しフィードは、ユーザを商人のウェブサイトに案内できるようにする、商人を識別する情報も含む。

例示的な商人比較システム１３０は、商人シグネチャジェネレータ１３１、データ記憶装置１３３、製品売り出しモジュール１３５、および比較モジュール１３７を含む。商人システム１１０によって提出される売り出しフィードは、製品売り出しモジュール１３５によって受信される。製品売り出しモジュール１３５は、商人シグネチャジェネレータ１３１および比較エンジン１３７による使用のためにデータ記憶装置１３３の中に売り出しフィードを格納する。

例示的なユーザシステム１４０は、ユーザ装置１４５を含む。ユーザ装置１４５は、パーソナルコンピュータ、モバイル装置（たとえば、ノートパソコン、タブレットコンピュータ、ネットブックコンピュータ、パーソナルデジタルアシスタント（ＰＤＡ）、ビデオゲーム装置、ＧＰＳロケータ装置、セルラー電話、スマートフォン、もしくは他のモバイル装置）、またはウェブサーバ（たとえば、Ｇｏｏｇｌｅ Ｃｈｒｏｍｅ、Ｍｉｃｒｏｓｏｆｔ Ｉｎｔｅｒｎｅｔ Ｅｘｐｌｏｒｅｒ、Ｎｅｔｓｃａｐｅ、Ｓａｆａｒｉ、Ｆｉｒｅｆｏｘ、もしくはウェブページファイルと対話するための他に適切なアプリケーション）を含むかもしくはウェブサーバに結合される他の適切な技術であってよい。

ユーザは、製品クエリーを発行するためにユーザ装置１４５を使用して商人比較システム１３０にアクセスできる。ユーザは、商人比較システム１３０ウェブサイトにナビゲートされ、ユーザ装置１４５でユーザインタフェース（図示せず）を使用して検索条件を入力する。商人比較システム１３０の比較エンジン１３７は、ユーザのクエリーに応えて商人システム１１０によって提出される提出売り出しを取り出し、ユーザのクエリーに一致する製品の結果リストを出力する。ユーザは、結果リストから製品を選択してよく、売り出しフィードを提出した商人のウェブサイトに案内されてよい。

商人比較システム１３０は、提出された売り出しフィードに基づいて商人システム１１０ごとにシグネチャを計算することによって、スパム商人を特定し、比較エンジン１３７による包含からスパム商人を削除できる。商人シグネチャジェネレータ１３１は、データ記憶装置１３３から売り出しフィードを取り出し、既知のスパム商人の計算されたシグネチャを使用して、商人がスパム商人であるか否かを判断する。商人は、商人シグネチャジェネレータ１３１によってスパム商人として分類されることに異議を唱え、アナリスト１３９によるレビューを要求してよい。スパム商人を決定する方法は、図２から図４に説明される方法に関して以下により詳しく説明される。

システムプロセス
図２は、例示的な一実施形態に従ってスパム商人システム１１０を検出するための方法を示すブロック流れ図である。方法２００は、図１に示される構成要素に関して説明される。

ブロック２１０で、商人比較システム１３０は、商人システム１１０から受信した売り出しフィードを処理する。商人システム１１０−１から受信した売り出しフィードデータを処理する方法は、図３に説明される方法に関して以下により詳しく説明される。

図３は、図２のブロック２１０で参照されるように、例示的な実施形態に従って商人システム１１０−１から受信した売り出しフィードファイルデータを処理するための方法を示すブロック流れ図である。方法２１０は、図１に示される構成要素に関して説明される。

ブロック３１０で、商人システム１１０−１は、商人比較システム１３０に売り出しフィードファイルデータをアップロードまたは提出する。例示的な一実施形態では、売り出しフィードデータはＸＭＬファイルデータを含む。例示的な一実施形態では、製品売り出しモジュール１３５は、商人システム１１０−１から売り出しフィードファイルデータを受信し、商人シグネチャジェネレータ１３１および比較モジュール１３７による使用のためにデータ記憶装置１３３にデータを保存する。例示的な一実施形態では、商人システム１１０−１は、複数の売り出しが単一の提出物として提出されるバルクファイルアップロードによって、売り出しフィードファイルデータを商人比較システム１３０にアップロードするかまたは提出する。代替の例示的な一実施形態では、商人システム１１０−１は、一度に１つの売り出しずつ、商人比較システム１３０に売り出しフィードファイルデータをアップロードするかまたは提出する。本実施形態では、商人システム１１０−１の売り出しは、商人シグネチャの処理および計算の前にコンパイルされてよい。代替の例示的な一実施形態では、商人システム１１０−１の売り出しは、それらが提出され、後に商人シグネチャの計算のために以前に提出されたあらゆる売り出しと結合されるように処理されてよい。

ブロック３２０で、商人比較システム１３０は、売り出しフィードファイルデータを分析する。例示的な一実施形態では、データは、データ記憶装置１３３から取り出され、商人シグネチャジェネレータ１３１によって分析される。代替の例示的な一実施形態では、データは、データ記憶装置１３３に保存される前に製品売り出しモジュール１３５によって分析される。

ブロック３３０で、商人比較システム１３０は、売り出しフィードファイルデータが必要とされるデータのフィールドを含んでいるか否かを判断する。例示的な一実施形態では、商人比較システム１３０は、商人システム１１０−１による提出前に必要とされるデータのフィールドを定義する。例示的な一実施形態では、必要とされるデータのフィールドは、商人のシグネチャを計算する際に使用される商人比較システム１３０によって定義される特徴を含む。たとえば、製品タイトル、製品説明、製品写真、または製品価格である。例示的な一実施形態では、製品タイトルおよび製品価格が、必要とされるデータのフィールドである。

売り出しフィードファイルデータが必要とされるデータフィールドを含まない場合、商人比較システム１３０は、ブロック３４０でデータファイルを拒絶する。例示的な一実施形態では、売り出しフィードデータは、データ記憶装置１３３から削除され、商人比較システム１３０から削除される。

ブロック３５０で、商人比較システム１３０は、商人システム１１０−１に通知する。例示的な一実施形態では、商人比較システム１３０は、商人システム１１０−１に欠陥を通知する。代替の例示的な一実施形態では、商人比較システム１３０は、商人システム１１０−１に、ファイルが拒絶されたことを通知する。

図３のブロック３３０に戻ると、商人比較システム１３０が、売り出しフィードデータが必要とされるフィールドを含むと判断する場合、方法はブロック３６０（図３）に進む。

ブロック３６０で、商人比較システム１３０は、売り出しフィードファイルデータを製品に対するコンポーネント売り出しに分解する。例示的な一実施形態では、製品売り出しモジュール１３５は、データ記憶装置１３３にデータを保存する前にデータを解析する。代替の例示的な一実施形態では、商人シグネチャジェネレータ１３１がデータを解析する。例示的な一実施形態では、コンポーネント売り出しはそれぞれ、図３のブロック３３０で決定されるように、必要とされるデータフィールドを含む。たとえば、商人システム１１０−１がカメラおよびペーパークリップに対する売り出しフィードを提出する場合、商人比較システム１３０は売り出しフィードをコンポーネント売り出しに分ける。

例示的な一実施形態では、コンポーネント売り出しは、ユーザクエリーに応えて比較モジュール１３７によって取り出される。複数の商人システム１１０からのコンポーネント売り出しは、検索結果または製品のリストの形でクエリーに応えてユーザに返される。例示的な一実施形態では、返された結果は、ユーザのクエリーに一致するコンポーネント売り出しを表示する。商人システム１１０−１の売り出しフィードファイルデータに含まれる追加のコンポーネント売り出しは表示されない。

ブロック３７０で、コンポーネント売り出しはデータ記憶装置１３３に保存される。例示的な一実施形態では、売り出しは製品売り出しモジュール１３５によって保存される。

次いで、方法２１０（図３）は、図２のブロック２２０に進む。

図２に戻ると、ブロック２２０で、商人比較システム１３０が、商人システム１１０−１のシグネチャを決定する。商人システム１１０−１のシグネチャを決定する方法は、図４に説明される方法を参照して以下により詳しく説明される。

図４は、図２のブロック２２０に参照されるように、例示的な一実施形態に従って商人システム１１０−１のシグネチャを決定する方法を示すブロック流れ図である。方法２２０は、図１に示される構成要素を参照して説明される。

ブロック４１０で、商人比較システム１３０は、データ記憶装置１３３からコンポーネント売り出しを取り出す。例示的な一実施形態では、商人シグネチャジェネレータ１３１はコンポーネント売り出しを取り出し、ブロック４１０からブロック４６０で以下に説明される方法を実行する。

ブロック４２０で、商人比較システム１３０は、コンポーネント売り出しのそれぞれに含まれる固有の特徴を解析する。商人比較システム１３０は、図３のブロック３６０で売り出しフィードファイルデータから取り出されるコンポーネント売り出しのそれぞれを解析する。例示的な一実施形態では、固有の特徴は、商人システム１１０のシグネチャを計算するために使用されるものとして商人比較システム１３０によって指定される特徴を含む。

例示的な一実施形態では、商人比較システム１３０によって指定される特徴は、商人システム１１０−１のシグネチャを計算するために使用され、製品のタイトルである。商人比較システム１３０は、商人によって提出される各コンポーネント売り出しのタイトルフィールドをレビューし、関連する部分（つまり、タイトル）を取り出す。たとえば、商人システム１１０−１は、製品のタイトル中に余分な文字または記号を挿入してよい。商人比較システム１３０は、製品のタイトルの考えられるばらつきに対してよりロバストになるように、ｎ−ｇｒａｍモデルを実行してよい。商人比較システム１３０は、売り出しフィードファイルデータ中の商人システム１１０−１によって提出されるコンポーネント売り出しのそれぞれのタイトルを取り出す。上記の例を続行すると、商人システム１１０−１がカメラおよびペーパークリップのための売り出しフィードを提出する場合、商人比較システムは、タイトル「カメラ」およびタイトル「ペーパークリップ」を取り出す。

ブロック４３０で、商人比較システム１３０は、コンポーネント売り出しのそれぞれに含まれる固有の特徴にデータ値を割り当てる。例示的な一実施形態では、データ値は２進数である。例示的な一実施形態では、固有の特徴は製品のタイトルであり、商人比較システムはハッシュ関数を使用してデータ値を生成する。ハッシュ関数は、可変長のデータセットを固定長のより小さなデータセットにマッピングする任意のアルゴリズムまたはサブルーチンを含む。上記の例を続行すると、商人比較システム１３０は、固定されたハッシュ値を各タイトルに割り当てる。

ブロック４４０で、商人比較システム１３０は、売り出しのそれぞれに対して、割り当てられたデータ値の文字列を生成する。例示的な一実施形態では、タイトルごとに割り当てられたハッシュ値は、「論理和」関数によって区切られる値の文字列として並べられる。例示的な一実施形態では、ハッシュ値は、ハッシュ値が「論理和」関数で区切られる限り、任意の順序で配置することができる。上記の例を続行すると、商人比較システム１３０は、ハッシュ値の文字列を生成する。

ブロック４５０で、商人比較システム１３０は、ハッシュ値の文字列に対して単一の数値を計算して、シグネチャを得る。例示的な一実施形態では、商人比較システム１３０は、ハッシュ値をともに論理和（or）する。上記の例を続行すると、商人によって提出されるすべての売り出しタイトルに基づいて商人システム１１０−１の一意に定まる値を計算する。

ブロック４６０で、商人比較システム１３０は、データ記憶装置１３５に商人システム１１０−１のシグネチャを格納する。

例示的な実施形態では、方法２１０および２２０は、売り出しフィードを提出する商人システム１１０−１，１１０−２，…，１１０−Ｎのそれぞれに対して、必要に応じて繰り返すことができる。例示的な一実施形態では、新しい売り出しフィードを受信するたびに、方法２１０および２２０が実行される。

次いで、方法２２０（図４）は、図２のブロック２３０に進む。

図２に戻ると、ブロック２３０で、商人比較システム１３０は、既知のスパム商人システム１１０−２のシグネチャを標識付けする。例示的な一実施形態では、既知のスパム商人システム１１０−２のコンポーネント売り出しは、クエリーに応えてユーザに出力されるために、比較モジュール１３７による使用に利用できない。しかしながら、既知のスパム商人システム１１０−２のシグネチャは、商人システム１１０−１のシグネチャに対する比較のためにデータ記憶装置１１３に保存される。

例示的な一実施形態では、スパム商人システム１１０−２は、ユーザから寄せられる（複数の）苦情、アナリスト１３９によるレビュー等の任意の適切な手段によって、または新規に計算された商人システム１１０−１のシグネチャが既知のスパム商人システム１１０−２のシグネチャの指定された閾値の範囲内にあるときに発見できる。

ブロック２４０で、商人比較システム１３０は、新規に計算された商人システム１１０−１のシグネチャを既知のスパム商人システム１１０−２のシグネチャと比較する。例示的な一実施形態では、既知のスパム商人システム１１０−２のシグネチャは、新規に計算された商人システム１１０−１のシグネチャとクラスタ化される。例示的な一実施形態では、商人シグネチャジェネレータ１３１が、ブロック２３０からブロック２６０で説明される方法を実行する。上記の例を続行すると、既知のスパム商人システム１１０−２のシグネチャは新規に計算された商人システム１１０−１とクラスタ化される。

ブロック２４５で、商人比較システム１３０は、新規に計算された商人システム１１０−１のシグネチャが、既知のスパム商人システム１１０−２のシグネチャ（複数の場合がある）の所定閾値範囲内にあるか否かを判断する。たとえば、新規に計算された商人システム１１０−１のシグネチャを有する商人は、シグネチャが既知のスパム商人システム１１０−２のシグネチャに９５％以上一致する場合、スパム商人であると見なされてよい。例示的な一実施形態では、閾値は設定可能であり、所望されるように機密となるように選ばれてよい。例えば、閾値が小さいほど、識別されるスパム商人システム１１０−２は多くなる。そして逆に、閾値が高いほど、識別されるスパム商人システム１１０−２が少なくなる。

商人比較システム１３０が、新規に計算された商人システム１１０−１のシグネチャが既知のスパム商人システム１１０−２のシグネチャの閾値の範囲内にない（すなわち、シグネチャ値間の距離が大きすぎるので、商人システム１１０−１および商人システム１１０−２が類似する売り出しフィードを提出していない）場合、商人システム１１０−１は受け入れられる。例示的な一実施形態では、商人システム１１０−１の売り出しは、クエリーに応えてユーザに出力されるために、比較モジュール１３７による使用のために利用できるようになり、商人のシグネチャはデータ記憶装置１３３に保存される。

ブロック２４５（図２）に戻ると、商人比較システム１３０は、新規に計算された商人システム１１０−１のシグネチャが既知のスパム商人システム１１０−２のシグネチャの閾値の範囲内にある（すなわち、シグネチャ値の間の距離が小さいので、商人システム１１０−１および商人システム１１０−２が類似する売り出しフィードを提出した）と判断する場合、商人システム１１０−１は拒絶される。例示的な一実施形態では、商人システム１１０−１の売り出しはデータ記憶装置１３３から削除され、比較モジュール１３７による使用のために利用できない。

ブロック２６０で、商人比較システム１３０は、新規に計算された商人システム１１０−１を既知のスパム商人として標識付けする。例示的な一実施形態では、商人システム１１０−１のシグネチャは、他の既知のスパム商人システム１１０−２のシグネチャとともにデータ記憶装置１３３に保存される。

ブロック２７０で、商人比較システム１３０は、売り出しフィードファイルデータの拒絶および削除を商人システム１１０−１に通知する。

ブロック２８０で、商人システム１１０−１は、拒絶に異議を唱えてよい。例示的な一実施形態では、商人システム１１０−１は、商人システム１１０−１がスパム商人システムとしての指定に抗議できる仕組みを備えている。

ブロック２９０で、アナリスト１３９が、提出された商人システム１１０−１の売り出しフィードファイルデータをレビューし、商人システム１１０−１がスパム商人システムであるか否かを判断するために割り当てられる。例示的な一実施形態では、アナリスト１３９は、商人システム１１０−１のシグネチャの売り出しデータおよび計算をレビューする。代替の例示的な一実施形態では、アナリスト１３９は、既知のスパム商人システム１１０−２によって提出されるデータもレビューする。

ブロック２９５で、商人比較システム１３０は、商人システム１１０−１に、アナリスト１３９のレビューの結果を知らせる。例示的な一実施形態では、商人システム１１０−１は、ブロック２５０（図２）を参照して説明される正当な商人システムとして受け入れられ、商人システム１１０−１は、既知のスパム商人システム１１０−２のシグネチャのリストから削除される。代替の例示的な一実施形態では、商人システム１１０−１はスパム商人システムとして拒絶されたままであり、商人システム１１０−１のシグネチャは既知のスパム商人システム１１０−２のシグネチャのリストに留まる。

普遍的事項
例示的な実施形態の１つまたは複数の態様は、本明細書に説明され、示される機能を具体化するコンピュータプログラムを含んでよく、コンピュータプログラムは、機械可読媒体に格納される命令と、命令を実行するプロセッサとを含むコンピュータシステムとして実装される。しかしながら、コンピュータプログラミングによって例示的な実施形態を実装する多くの異なる方法が存在すること、および例示的な実施形態がコンピュータプログラム命令の任意の１つのセットに限定されるものとして解釈されるべきではないことは明らかである。さらに、熟練したプログラマは、添付のフローチャートおよび明細書中の関連付けられた説明に基づいて実施形態を実装するために係るコンピュータプログラムを作成できよう。したがって、プログラムコード命令の特定のセットの開示は、例示的な実施形態を作成し、使用する方法の十分な理解に必要とは見なされない。さらに、コンピュータによって実行されている行為に対するどのような参照も、複数のコンピュータが行為を実行し得るので、単一のコンピュータによって実行されていると解釈されるべきではない。

上記に提示された実施形態に説明される例示的なシステム、方法、およびブロックは、説明の役目を果たすものであって、代替実施形態では、特定のブロックは、互いと並行に異なる順序で実行でき、完全に省略でき、および異なる例示的な方法の間で結合でき、および／または特定の追加のブロックは、本発明の範囲および精神から逸脱することなく実行できる。したがって、係る代替実施形態は本明細書に説明される発明に含まれる。

本発明は、コンピュータハードウェアおよび上記の方法および処理機能を実行するコンピュータソフトウェアとともに使用できる。当業者によって理解されるように、本明細書に説明されるシステム、方法、および手順は、プログラム可能なコンピュータ、コンピュータ実行可能ソフトウェア、またはデジタル回路網として具体化できる。ソフトウェアは、コンピュータ読取り可能な記録媒体に格納できる。たとえば、コンピュータ読み取り可能な記録媒体は、フロッピー（登録商標）ディスク、ＲＡＭ、ＲＯＭ、ハードディスク、リムーバブルメディア、フラッシュメモリ、メモリスティック、光媒体、光磁気記録媒体、ＣＤ−ＲＯＭ等を含み得る。デジタル回路網は、集積回路、ゲートアレイ、ビルディングブロックロジック、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）等を含み得る。

以上、本発明の特定の実施形態が詳細に説明されてきたが、そのような説明は例証を目的としているに過ぎない。上記に説明されたものに加え、例示的な実施形態の開示された態様の多様な変更形態、ならびに例示的な実施形態の開示された態様に相当する同等なブロックおよび構成要素は、添付の特許請求の範囲に定められる本発明の精神および範囲を逸脱することなく当業者によって作成することができ、特許請求の範囲は、係る変更形態および同等な構造を包含するように最も広い解釈が与えられるべきである。

１００ 製品フィード類似性を使用してスパム商人を検出するためのシステム
１１０−１，１１０−２，１１０−Ｎ 商人システム
１１５−１，１１５−２，１１５−Ｎ 商人装置
１１７−１，１１７−２，１１７−Ｎ ウェブサーバ
１２０ ネットワーク
１３０ 商人比較システム
１３１ 商人シグネチャジェネレータ
１３３ データ記憶装置
１３５ 製品売り出しモジュール
１３７ 比較モジュール
１３９ アナリスト
１４０ ユーザシステム
１４５ ユーザ装置

Claims (28)

1. スパム商人を検出するためのコンピュータによって実行される方法であって、
   商人比較システムによって操作されるコンピュータにより、商人から受信した売り出しフィードを処理するステップであって、前記売り出しフィードが複数の製品売り出しのためのファイルデータを含み、前記複数の製品売り出しのそれぞれが前記商人による販売のための製品のファイルデータを含む、処理するステップと、
   前記コンピュータにより、前記複数の製品売り出しのそれぞれから要素を解析するステップと、
   前記コンピュータにより、前記複数の製品売り出しのそれぞれに対し、対応する前記製品売り出しの解析された前記要素にデータ値を割り当て、それによって複数のデータ値を生成するステップと、
   前記コンピュータにより、前記商人から受信した前記売り出しフィードの前記ファイルデータから解析される前記複数の製品売り出しのそれぞれのための対応する前記要素に割り当てられた前記データ値に基づいて、前記商人に対する前記データ値の文字列を生成するステップと、
   前記コンピュータにより、前記商人に対する商人シグネチャを計算するステップであって、前記商人シグネチャが前記データ値の文字列から計算される数値である、計算するステップと、
   前記コンピュータにより、既知のスパム商人のシグネチャを標識付けするステップであって、前記スパム商人が悪意のあるファイルデータまたは不正なファイルデータを提出したことが知られている商人である、標識付けするステップと、
   前記コンピュータにより、前記既知のスパム商人のシグネチャと計算した前記商人シグネチャとを比較するステップと、
   前記コンピュータにより、前記既知のスパム商人のシグナチャと前記計算した商人シグナチャとの前記比較に基づいて、前記計算した商人シグネチャが前記既知のスパム商人のシグネチャのうちの１つのシグネチャの特定の閾値の範囲内にあるか否かを判断するステップと、
   前記計算した商人シグネチャが前記既知のスパム商人のシグネチャのうちの１つのシグネチャの前記閾値の範囲内にあると判断することに応えて、前記コンピュータにより、前記計算した商人シグネチャに関連付けられた前記商人をスパム商人であるとして識別するステップと
   を有するコンピュータによって実行される方法。
2. 前記コンピュータが、製品比較ウェブサイトを管理するコンピュータである、請求項１に記載のコンピュータによって実行される方法。
3. 前記複数のデータ値のそれぞれが２進数を含み、
   前記データ値の文字列が、論理和関数で区切られる前記２進数を含む、請求項１に記載のコンピュータによって実行される方法。
4. 前記商人から受信した前記売り出しフィードを処理するステップが、
   前記コンピュータにより、前記商人から前記売り出しフィードを受信するステップと、
   前記コンピュータにより、前記売り出しフィードを製品に対する前記複数の製品売り出しに分解するステップであって、前記複数の製品売り出しのそれぞれが製品のタイトルおよび製品の価格を含む、分解するステップと
   を含む、請求項１に記載のコンピュータによって実行される方法。
5. 前記複数の製品売り出しのそれぞれから前記要素を解析するステップが、ｎ−ｇｒａｍモデルを使用して、前記複数の製品売り出しのそれぞれから前記要素を解析するステップを含む、請求項１に記載のコンピュータによって実行される方法。
6. 前記シグネチャが、ハッシュアルゴリズムを使用して計算される、請求項１に記載のコンピュータによって実行される方法。
7. 前記商人シグネチャを計算するために使用される前記複数の製品売り出しのそれぞれの前記要素が製品タイトルを含む、請求項１に記載のコンピュータによって実行される方法。
8. 前記商人シグネチャを計算するために使用される前記複数の製品売り出しのそれぞれの前記要素が製品説明を含む、請求項１に記載のコンピュータによって実行される方法。
9. 前記既知のスパム商人のシグネチャと前記計算した商人シグネチャとを比較するステップが、前記既知のスパム商人のシグネチャをクラスタ化するステップを含む、請求項１に記載のコンピュータによって実行される方法。
10. 前記スパム商人が、不正な商人と悪意のある商人とのうちの１つである、請求項１に記載のコンピュータによって実行される方法。
11. スパム商人を検出するためのコンピュータプログラムであって、
    コンピュータに、
    商人から受信した売り出しフィードを処理する手順であって、前記売り出しフィードが前記商人による販売のための複数の製品に対するファイルデータを含む、処理する手順と、
    前記商人に対する商人シグネチャを計算する手順であって、前記商人シグネチャが前記商人から受信した前記売り出しフィード中の複数の製品売り出しのそれぞれの要素から計算される数値である、計算する手順と、
    既知のスパム商人のシグネチャを標識付けする手順であって、前記スパム商人が悪意のあるファイルデータまたは不正なファイルデータを以前に提出したことが知られている商人である、標識付けする手順と、
    前記既知のスパム商人のシグネチャと前記商人シグネチャとを比較する手順と、
    前記既知のスパム商人のシグネチャと前記商人シグネチャとの前記比較に基づいて、前記商人シグネチャが前記既知のスパム商人のシグネチャのうちの１つのシグネチャの特定の閾値の範囲内にあるか否かを判断する手順と、
    前記商人シグネチャが前記既知のスパム商人のシグネチャのうちの１つのシグネチャの前記閾値の範囲内にあると判断することに応えて、前記商人シグネチャに関連付けられた前記商人をスパム商人であるとして識別する手順と
    を実行させるコンピュータ可読プログラムコードを含む、コンピュータプログラム。
12. 前記商人シグネチャを計算するために使用される前記複数の製品売り出しのそれぞれの前記要素が製品タイトルを含む、請求項１１に記載のコンピュータプログラム。
13. 前記商人シグネチャを計算するために使用される前記複数の製品売り出しのそれぞれの前記要素が製品説明を含む、請求項１１に記載のコンピュータプログラム。
14. 前記商人から受信した前記売り出しフィードを処理する手順が、
    前記商人から前記売り出しフィードを受信する手順と、
    前記売り出しフィードを製品に対する前記複数の製品売り出しに分解する手順であって、前記複数の製品売り出しが製品のタイトルおよび製品の価格を含む、分解する手順と
    を含む、請求項１１に記載のコンピュータプログラム。
15. 前記商人シグネチャを計算する手順が、
    前記複数の製品売り出しのそれぞれから前記要素を解析する手順であって、前記要素が前記製品売り出しの必要とされる要素である、解析する手順と、
    前記複数の製品売り出しのそれぞれに対する前記要素にデータ値を割り当て、それによって複数のデータ値を生成する手順であって、各データ値が２進数を含む、生成する手順と、
    前記複数の製品売り出しのそれぞれに対する前記データ値の文字列を生成する手順であって、前記データ値の文字列が前記２進数および論理和関数を含む、生成する手順と
    を含む、請求項１１に記載のコンピュータプログラム。
16. 前記複数の製品売り出しのそれぞれから前記要素を解析する手順が、ｎ−ｇｒａｍモデルを使用して、前記複数の製品売り出しのそれぞれから前記要素を解析するための手順を含む、請求項１５に記載のコンピュータプログラム。
17. 前記既知のスパム商人のシグネチャと前記商人シグネチャとを比較する手順が、
    前記既知のスパム商人のシグネチャをクラスタ化する手順を含む、請求項１１に記載のコンピュータプログラム。
18. スパム商人を検出するためのシステムであって、
    プログラムを実行するための１つまたは複数の情報処理装置と、
    前記１つまたは複数の情報処理装置で実行可能なエンジンと
    を具備し、
    前記エンジンは、
    商人シグネチャを計算するための命令であって、前記商人シグネチャが商人のための提出される複数の売り出しのそれぞれの要素から計算される数値である、商人シグネチャを計算するための命令と、
    既知のスパム商人のシグネチャを標識付けするための命令であって、前記スパム商人が悪意のあるファイルデータまたは不正なファイルデータを以前に提出したことが知られている商人である、既知のスパム商人のシグネチャを標識付けするための命令と、
    前記商人シグネチャが前記既知のスパム商人のシグネチャのうちの少なくとも１つのシグネチャの閾値の範囲内にあるか否かを判断するための命令と、
    前記商人シグネチャが前記既知のスパム商人のシグネチャのうちの少なくとも１つのシグネチャの前記閾値の範囲内にあると判断することに応えて、前記商人シグネチャに関連付けられた前記商人をスパム商人であるとして識別するための命令と
    を含む、システム。
19. 前記エンジンが、前記商人から受信したファイルデータを処理するための命令をさらに含み、前記ファイルデータが前記複数の売り出しを含む、請求項１８に記載のシステム。
20. 前記商人シグネチャを計算するために使用される前記複数の売り出しのそれぞれの前記要素が製品タイトルを含む、請求項１９に記載のシステム。
21. 前記商人シグネチャを計算するために使用される前記複数の売り出しのそれぞれの前記要素が製品説明を含む、請求項１９に記載のシステム。
22. 前記エンジンが、
    前記商人からファイルデータを受信するための命令であって、前記ファイルデータが前記複数の売り出しを含む、受信するための命令と、
    前記ファイルデータを製品のための前記複数の売り出しに分解するための命令であって、製品のための前記複数の売り出しが製品のタイトルおよび製品の価格を含む、分解するための命令と
    をさらに含む、請求項１８に記載のシステム。
23. 前記エンジンが、
    前記複数の売り出しのそれぞれから前記要素を解析するための命令であって、前記要素が対応する前記売り出しの必要とされる要素である、解析するための命令と、
    前記複数の売り出しのそれぞれに対する前記要素にデータ値を割り当てるための命令であって、前記データ値が２進数を含む、割り当てるための命令と、
    前記複数の売り出しのそれぞれに対する前記データ値の文字列を生成するための命令であって、前記データ値の文字列が前記２進数および論理和関数を含む、生成するための命令と
    をさらに含む、請求項１８に記載のシステム。
24. 前記エンジンが、前記既知のスパム商人のシグネチャと前記商人シグネチャとを比較するための命令をさらに含む、請求項１８に記載のシステム。
25. 前記複数の売り出しのそれぞれから前記要素を解析するための命令が、ｎ−ｇｒａｍモデルを使用して、前記複数の売り出しのそれぞれから前記要素を解析するための命令を含む、請求項１８に記載のシステム。
26. 前記エンジンが、前記既知のスパム商人のシグネチャをクラスタ化するための命令をさらに含む、請求項１８に記載のシステム。
27. 前記シグネチャが、ハッシュアルゴリズムを使用して計算される、請求項１１に記載のコンピュータプログラム。
28. 前記シグネチャが、ハッシュアルゴリズムを使用して計算される、請求項１８に記載のシステム。

Images