Rules for contrast sets

被引:6
作者
Azevedo, Paulo J. [1 ]
机构
[1] Univ Minho, Dept Informat, CCTC, P-4710057 Braga, Portugal
关键词
Contrast Sets; association rules; Fisher exact test; Bonferroni adjustment;
D O I
10.3233/IDA-2010-0444
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we present a technique to derive rules describing contrast sets. Contrast sets are a formalism to represent groups differences. We propose a novel approach to describe directional contrasts using rules where the contrasting effect is partitioned into pairs of groups. Our approach makes use of a directional Fisher Exact Test to find significant differences across groups. We used a Bonferroni within-search adjustment to control type I errors and a pruning technique to prevent derivation of non significant contrast set specializations.
引用
收藏
页码:623 / 640
页数:18
相关论文
共 20 条
[1]  
[Anonymous], 1999, ACM SIGKDD INT C KNO
[2]  
[Anonymous], CEUR WORKSHOP P
[3]  
Azevedo Paulo J., Caren - class project association rule engine
[4]  
Azevedo Paulo J., 2005, A data structure to represent association rules based classifiers
[5]   Detecting group differences: Mining contrast sets [J].
Bay, SD ;
Pazzani, MJ .
DATA MINING AND KNOWLEDGE DISCOVERY, 2001, 5 (03) :213-246
[6]   MAFIA: A maximal frequent itemset algorithm [J].
Burdick, D ;
Calimlim, M ;
Flannick, J ;
Gehrke, J ;
Yiu, TM .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (11) :1490-1504
[7]  
Dong G., 1999, Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P43, DOI [DOI 10.1145/312129.312191, 10.1145/312129., DOI 10.1145/312129]
[8]  
EVERITT B, 1997, MONOGRAPHS STAT APPL, V45
[9]  
Hilderman R.J., 2007, STUDIES COMPUTATIONA, V43, P153
[10]  
Jorge AM, 2006, LECT NOTES ARTIF INT, V4213, P247