Interestingness measures for data mining: A survey

被引：611

作者：

Geng, Liqiang ^{[1
]}

Hamilton, Howard J. ^{[1
]}

机构：

[1] Univ Regina, Dept Comp Sci, Regina, SK S4S 0A2, Canada

来源：

ACM COMPUTING SURVEYS | 2006年 / 38卷 / 03期

关键词：

algorithms; measurement; knowledge discovery; classification rules; interestingness measures; interest measures; summaries; association rules;

D O I：

10.1145/1132960.1132963

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Interestingness measures play an important role in data mining, regardless of the kind of patterns being mined. These measures are intended for selecting and ranking patterns according to their potential interest to the user. Good measures also allow the time and space costs of the mining process to be reduced. This survey reviews the interestingness measures for rules and summaries, classifies them from several perspectives, compares their properties, identifies their roles in the data mining process, gives strategies for selecting appropriate measures for applications, and identifies opportunities for future research in this area.

引用

页数：32

共 58 条

[1]

Agrawal R, 1994, P 20 INT C VER LARG, V1215, P487

[2]

[Anonymous], 2004, PROC 10 ACM SIGKDD I

[3]

[Anonymous], P 1997 INT C KNOWL D

[4] Extracting share frequent itemsets with infrequent subsets [J].

Barber, B ;

Hamilton, HJ .

DATA MINING AND KNOWLEDGE DISCOVERY, 2003, 7 (02) :153-185

[5]

BASTIDE Y, 2000, P 1 INT C COMP LOG, P972

[6]

Bay Stephen D., 1999, INT C MACH LEARN, P302, DOI [DOI 10.1145/312129.312263, 10.1145/312129, DOI 10.1145/312129]

[7]

Bayardo R.J., 1999, P 5 ACM SIGKDD INT C, P145, DOI [10.1145/312129.312219, DOI 10.1145/312129.312219]

[8] SmcHD1, containing a structural-maintenance-of-chromosomes hinge domain, has a critical role in X inactivation [J].

Blewitt, Marnie E. ;

Gendrel, Anne-Valerie ;

Pang, Zhenyi ;

Sparrow, Duncan B. ;

Whitelaw, Nadia ;

Craig, Jeffrey M. ;

Apedaile, Anwyn ;

Hilton, Douglas J. ;

Dunwoodie, Sally L. ;

Brockdorff, Neil ;

Kay, Graham F. ;

Whitelaw, Emma .

NATURE GENETICS, 2008, 40 (05) :663-669

[9] Mining association rules with weighted items [J].

Cai, CH ;

Fu, AWC ;

Cheng, CH ;

Kwong, WW .

IDEAS 98 - INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 1998, :68-77

[10]

Carter CL, 1997, LECT NOTES ARTIF INT, V1263, P14

← 1 2 3 4 5 6 →