文献

J-GLOBAL ID：201402267507822434   整理番号：14A0790613

負の相関ルールを抽出する高速トップダウン型アルゴリズム

An Efficient Top-Down Mining of Negative Association Rules

著者 (3件)： 井出典子 (山梨大学大学院 医学工学総合教育部 コンピュータ・メディア工 学専攻) ,  岩沼宏治 (山梨大学大学院 医学工学総合研究部 コンピュータ・メディア工 学専攻) ,  山本泰生 (山梨大学大学院 医学工学総合研究部 コンピュータ・メディア工 学専攻)
資料名： 人工知能学会論文誌(Web)  (TJSAI (Web))
巻： 29  号： 4  ページ： 406-415 (J-STAGE)  発行年： 2014年 
JST資料番号： U0128A  ISSN： 1346-8030  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ある事象が発生した際に別の事象が生起しない現象を記述する負の相関ルール(負ルール)は非常に多く存在し,その効率的で高速な抽出計算法が求められている。本論文では,従来の支持度と確信度に基づく負ルールの抽出計算手法がボトムアップ型のために相互関係付けが難しく,効率的な枝刈りを行えないので左右の否定形の負ルールに焦点を絞り,トップダウン型の負ルール抽出アルゴリズムを提案した。まず,負ルールを絞り込むための評価尺度としてSC-有効性に無矛盾性条件を加えたSCC-有効性を提案し,そのうちの支持度に関する3条件を満たす場合(S-有効)の右否定形の負ルールをすべて抽出すると,構文的な変換処理によって左否定形のS-有効なルールを生成できる利点を説明した。次に,接尾木を用いて左右の否定形ルールの間に構造を導入し,重複性,支持度,極小性,左右の確信度の効率的な検査方法と探索木の枝刈り手法を提案した。本手法は右否定形のルールに関しては右極小なSCC-有効な負ルールをすべて生成し,左否定形のルールに対してはSCC-有効な負ルールをすべて生成するものでその完全性と健全性を証明した。また,2つの頻出アイテム集合を組み合わせて有効な負ルールを生成する実験を行い,支持度検査対の大幅な削減によって抽出計算が高速化できることを確かめた。

シソーラス用語： *データマイニング ,  *相関ルール ,  *情報抽出 ,  計算機アルゴリズム ,  評価基準 ,  木【グラフ】 ,  完全性 ,  健全性 ,  評価試験 ,  高速化
準シソーラス用語： 評価尺度 ,  接尾木

分類 (2件)： 人工知能  (JE08000Z) ,  その他の情報処理  (JE15050M)

引用文献 (19件)：

• [Apriori] C. Borgelt: Apriori. http://www.borgelt.net/apriori.html (2013).
• [AS 94] R. Agrawal and R. Srikant: Fast Algorithm for Mining Association Rules. Proc. 20th Intl. Conf. on Very Large Data Bases, pp.487-499 (1994)
• [AY 98] C. C. Aggarwal and P. S. Yu: A New Framework for Itemset Generation. Proc. 17th ACM SIGACT-SIGMOD-AIGART Symp. on Principles of Database Systems, pp.18-24 (1998)
• [AZ 04] M.-L. Antonie and O. R. Za\\"iane: Mining Positive and Negative Association Rules: An Approach for Confined Rules. Proc. 8th Euro. Conf. on Principles and Practice of Knowledge Discovery in Databases, pp.27-38 (2004)
• [BMS 97] S. Brin, R. Motwani and C. Silverstein: Beyond Market Baskets: Generalizing Association Rules to Correlations. Proc. 1997 ACM SIGMOD Intl. Conf. on Management of Data, pp.265-276 (1997)

タイトルに関連する用語 (3件)： 相関ルール ,  トップダウン ,  アルゴリズム