特許
J-GLOBAL ID:201303018093629323

頻出パターン抽出装置、頻出パターン抽出方法、及びプログラム

発明者:
出願人/特許権者:
代理人 (2件): 阿部 琢磨 ,  黒岩 創吾
公報種別:公開公報
出願番号(国際出願番号):特願2012-003368
公開番号(公開出願番号):特開2013-143039
出願日: 2012年01月11日
公開日(公表日): 2013年07月22日
要約:
【課題】 時系列に並んだデータから、頻出する部分データ列を抽出(シーケンシャルパターンマイニング)し、それを特徴的なパターンとして推薦に利用する場合、データの流れは同じでも、データの並び順が違っていたり、データ名が異なったりしていると、頻出パターンの検出が困難になり、抽出した頻出パターンは汎用的でないことが多かった。【解決手段】 アイテム操作の時系列データを複数のアイテム操作集合に分割し、アイテム操作集合間の集合類似度を用いて、抽象アイテム操作集合を生成する。抽象アイテム操作集合の順序列から頻出する順序列のパターンを抽出する。頻出する順序列のパターンを用いて、ユーザにアイテムさらにはアイテムの操作を推薦する。【選択図】 図6
請求項(抜粋):
アイテムの操作履歴データベースからユーザ単位のアイテム操作の時系列データを取得する取得手段と、 前記アイテム操作の時系列データを複数のアイテム操作集合に分割する分割手段と、 前記アイテム操作集合間の集合類似度を計算する集合類似度計算手段と、 前記類似度を用いて前記アイテム操作集合から抽象アイテム操作集合を生成する生成手段と、 前記抽象アイテム操作集合の順序列のうち、頻出する順序列のパターンを抽出する抽出手段と、 を有する頻出パターン抽出装置。
IPC (3件):
G06F 17/30 ,  G06F 19/00 ,  G06F 3/048
FI (4件):
G06F17/30 220Z ,  G06F17/30 210D ,  G06F19/00 130 ,  G06F3/048 654A
Fターム (6件):
5E501AA02 ,  5E501AC33 ,  5E501BA12 ,  5E501CA02 ,  5E501EA02 ,  5E501FA42

前のページに戻る