データベース検索方法及び装置

発明者： , , ,
出願人/特許権者：
代理人 (1件)：合田潔 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平7-285416
公開番号（公開出願番号）：特開平9-134363
出願日： 1995年11月01日
公開日（公表日）： 1997年05月20日
要約：

【要約】【課題】数値属性と0-1属性の結合ルールを導き出す。【解決の手段】(1)数値属性を複数の区間(バケット)に分け、数値属性の値に応じて、各データを1つのバケットに入れる。そして、各バケット内のデータ数と、0-1属性が1であるデータの数をカウントする。(2)検出すべき区間の開始区間を検出する。これは、【数1】(uiはある区間に含まれるデータ数、viはある区間において前記0-1属性が1であるデータの数)の条件を満たすようなsを見つけ出すことである。(3)先の開始区間に対応する終了区間を検出する。これは、予め決められた確信度α以上となる最大の区間を見つけ出すことである。(4)以上のように見つけ出された開始区間と終了区間の組のうち、最も顧客が含まれる区間の組が答である。この後に、回答となる区間に含まれるデータのうち、必要なデータ属性を取り出す。

請求項（抜粋）：

各々数値属性と0-1属性を含む、複数のデータを有するデータベースにおいて、前記0-1属性が1である確率がα以上であって且つ最大数のデータが属する前記数値属性の区間を導き出し、該当するデータを取り出すデータベース検索方法であって、前記数値属性に対応する軸を複数の区間に分割し、各前記区間に含まれるデータ数及び前記0-1属性が1であるデータの数をカウントするステップと、【数1】(uiはある区間に含まれるデータ数、viはある区間において前記0-1属性が1であるデータの割合)であるようなsを求める開始インデックス検出ステップと、前記開始インデックス検出ステップによって検出されたs以上であって前記0-1属性が1である確率がα以上である最大のtを求める終了インデックス検出ステップと、最もデータ数の大きい区間[s,t]を選択するステップと、前記区間[s,t]に入るデータを前記データベースから取り出すステップとを含むデータベース検索方法。

前のページに戻る