特許
J-GLOBAL ID:200903065403630250
システム、検出方法およびプログラム
発明者:
出願人/特許権者:
代理人 (4件):
坂口 博
, 市位 嘉宏
, 上野 剛史
, 龍華 明裕
公報種別:公開公報
出願番号(国際出願番号):特願2005-200293
公開番号(公開出願番号):特開2007-018349
出願日: 2005年07月08日
公開日(公表日): 2007年01月25日
要約:
【課題】第1アイテム空間について求めた閉パターンに基づいて、第1アイテム空間に新たなアイテムを追加した第2アイテム空間における閉パターンを求める。【解決手段】トランザクション処理の対象であるアイテム集合をトランザクション毎に記録した履歴情報に基づいて、アイテムの最大集合である閉パターンを検出するシステムを提供する。このシステムは、第1アイテム空間について求められた第1閉パターンを少なくとも1つ記録している。そして、何れかの第1閉パターンに、第1アイテム空間に含まれていない追加アイテムを追加して追加パターンを生成し、追加パターン全体を含むトランザクションの集合と、何れかの第1閉パターン全体を含むトランザクションの集合とを比較する。比較された集合が互いに一致したことを条件に、当該第1閉パターンおよび追加パターンの和集合を、第2アイテム空間における第2閉パターンとして検出する。【選択図】図4
請求項(抜粋):
トランザクション処理の対象をアイテムとして含むアイテム集合をトランザクション毎に記録した履歴情報に基づいて、トランザクションの組に共通するアイテムの最大集合である閉パターンを検出するシステムであって、
予め定められたアイテムの集合から構成される第1アイテム空間について求められた第1閉パターンを少なくとも1つ記録している記録部と、
記録されている何れかの前記第1閉パターンに、前記第1アイテム空間に含まれていないアイテムである追加アイテムを追加することにより追加パターンを生成する生成部と、
前記追加パターン全体をアイテム集合中に含むトランザクションの集合と、記録されている何れかの前記第1閉パターン全体をアイテム集合中に含むトランザクションの集合とを比較する比較部と、
前記比較部により比較された集合が互いに一致したことを条件に、当該第1閉パターンおよび前記追加パターンの和集合を、前記第1アイテム空間に前記追加アイテムを追加した第2アイテム空間における閉パターンである第2閉パターンとして検出する検出部と
を備えるシステム。
IPC (3件):
G06Q 10/00
, G06F 17/30
, G06F 19/00
FI (4件):
G06F17/60 170A
, G06F17/30 170Z
, G06F17/30 220Z
, G06F19/00 130
Fターム (5件):
5B075ND03
, 5B075NS10
, 5B075PR04
, 5B075QM06
, 5B075QP01
引用特許:
引用文献: