シーケンシャルパターンマイニングとは何ですか？

シーケンシャルパターンマイニングは、頻繁に出現する一連のイベントまたはサブシーケンスをパターンとしてマイニングすることです。シーケンシャルパターンの例として、キヤノンのデジタルカメラを購入したユーザーが1か月以内にHPカラープリンターを購入する場合があります。

小売情報の場合、シーケンシャルパターンは棚の配置とプロモーションに役立ちます。この業界、および電気通信やさまざまな企業は、ターゲットを絞ったマーケティング、ユーザー維持、およびいくつかのタスクにシーケンシャルパターンを使用することもできます。

Webアクセスパターン分析、天気予報、生産プロセス、Web侵入検知など、シーケンシャルパターンを使用できる領域がいくつかあります。

シーケンスのセットが与えられ、各シーケンスにはイベント（または要素）のファイルが含まれ、各イベントにはアイテムのグループが含まれ、ユーザー指定の最小提供しきい値min supが与えられると、シーケンシャルパターンマイニングはすべての頻繁なサブシーケンスを検出します。シーケンスのグループでの出現頻度がmin_sup以上であるサブシーケンス。

I ={I ₁ 、I ₂ 、...、I _p }すべてのアイテムのセットになります。アイテムセットは、空でないアイテムのセットです。シーケンスは、順序付けられた一連のイベントです。シーケンスsは{e₁で示されます 、e ₂ 、e ₃ …e_l ここで、イベントe ₁ e ₂の前に表示されます 、e ₃の前に表示されます など。イベントe_j sの要素としても知られています。

ユーザー購入情報の場合、イベントは、顧客が特定の店舗で商品を購入するショッピング旅行を定義します。イベントはアイテムセットです。つまり、顧客が旅行中に購入したアイテムの順序付けられていないリストです。アイテムセット（またはイベント）が示されます（x ₁ x ₂ ···x_q ）、ここでx _k はアイテムです。

アイテムは、シーケンスのイベントに1回だけ表示される場合がありますが、シーケンスの異なるイベントに複数回表示される場合があります。シーケンス内のアイテムの複数のインスタンスは、シーケンスの長さと呼ばれます。長さlのシーケンスはlシーケンスとして知られています。

シーケンスデータベースSは、タプル（SID、s）のグループです。ここで、SIDはsequence_IDであり、sはシーケンスです。たとえば、Sにはストアのすべてのユーザーのシーケンスが含まれます。タプル（SID、s）には、αがsのサブシーケンスである場合、シーケンスαが含まれます。

シーケンシャルパターンマイニングのこのフェーズは、ユーザーショッピングシーケンス分析の抽象化です。このようなレコードでのシーケンシャルパターンマイニングのスケーラブルな手法は次のとおりです-

このフェーズではカバーできないシーケンシャルパターンマイニングアプリケーションがいくつかあります。たとえば、Webクリックストリームシリーズを分析する場合、次のクリックが何であるかを予測する必要がある場合、クリック間のギャップが不可欠になります。

DNA配列分析では、DNA配列に（記号）挿入、削除、および突然変異が含まれる可能性があるため、おおよそのパターンが役立ちます。このような多様な要件は、制約の緩和または適用と見なすことができます。