特許

J-GLOBAL ID：200903099278836977

結合ルールの抽出方法、抽出システムおよび結合ルール抽出プログラム

発明者： 森下 真一 ,  瀬々 潤
出願人/特許権者： 森下 真一 ,  瀬々 潤
代理人 (1件)： 窪田 英一郎 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願2000-346454
公開番号（公開出願番号）：特開2002-149406
出願日： 2000年11月14日
公開日（公表日）： 2002年05月24日
要約：

【要約】【課題】 著しく高速に、相関している結合ルールを見出すことができるシステムを提供する。【解決手段】 各々がトランザクションに対応するアイテムセット(アイテム集合)の間に形成される結合ルールから、相関の高い結合ルールを抽出するシステム10は、アイテムセットIを記憶するアイテム集合記憶部14と、アイテムセットIをアイテム集合記憶部14から取り出すことにより、アイテムセットIを走査して、アイテムセットIに関してf(x(I),y(I))およびf(x(I)-y(I),0)を求めるアイテム集合走査部16と、関数値のうち大きいものである上界と、所定の閾値とを比較して、上界が所定の比較値より小さい場合に、アイテムセットIのスーパーセットJを、結合ルールの抽出対象から除外する統計的枝刈り部18とを備え、剪定処理手段によりアイテムセットを刈り込むことで、演算対象となるアイテムセットを減じる。

請求項（抜粋）：

各々がトランザクションに対応するアイテムセットの間に形成される結合ルールから、相関の高い結合ルールを抽出する方法であって、当該結合ルールの相関を評価するためのニ変数の凸関数である評価関数f(x,y)を導入するステップと、所定のアイテムセットIを取り出すステップと、前記アイテムセットIに関してf(x(I),y(I))およびf(x(I)-y(I),0)を求めるステップと、前記関数値のうち大きいものである上界を求めるステップと、当該上界と所定の閾値を比較するステップと、前記上界が所定の比較値より小さい場合に、当該アイテムセットIのスーパーセットJを、結合ルールの抽出対象から除外するステップと、前記アイテムセットの取り出しから抽出対象の除外を繰り返すことにより、前記閾値を超えた評価関数値をもつ結合ルールを取り出すステップとを備えたことを特徴とする結合ルールの抽出方法。

IPC (4件)：

G06F 9/44 580 ,  G06F 9/44 550 ,  G06F 17/30 220 ,  G06F 19/00 130

FI (4件)：

G06F 9/44 580 A ,  G06F 9/44 550 N ,  G06F 17/30 220 Z ,  G06F 19/00 130

Fターム (3件)：

5B049AA04 ,  5B049EE03 ,  5B075UU19