Semantic-based Relationship between Objective Interestingness Measures in Association Rules Mining

被引:0
作者
Somyanonthanakul, Rachasak [1 ]
Roonsamrarn, Monnapat [2 ]
Theeramunkong, Thanaruk [1 ]
机构
[1] Thammasat Univ, SIIT, Sch ICT, Pathum Thani, Thailand
[2] Panyapiwat Inst Management, Fac Management Sci, Nonthaburi, Thailand
来源
2018 INTERNATIONAL JOINT SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND NATURAL LANGUAGE PROCESSING (ISAI-NLP 2018) | 2018年
关键词
Similarity measures; Association rules; Data mining;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This work investigates the semantic of 61 commonly used interestingness measures in order to explore their common and distinct characteristics, by means of a two-way contingency table of a pair of variables; A and B. As the first step, a synthetic data of six probability variables; P(AB), P(AB), P(AB), P(AB), P(A) and P(B) and profile of measurements are generated based on P(A), P(B), and P(AB). The exploration will be done based on semantic relationship. Secondly, an extension is done to characterize among 61 interestingness measures. Thirdly, their similarity and dissimilarity among the measurments are investigated in terms of association and correlation points of view. Finally, the semantic hidden in the properties of each measure is revealed.
引用
收藏
页码:213 / 220
页数:8
相关论文
共 20 条
[1]  
Agrawal R., P 20 INT C VERY LARG
[2]  
Agrawal Rakesh., 1993, P 1993 ACM SIGMOD IN, P207, DOI DOI 10.1145/170035.170072
[3]  
Blanchard J., 2009, Semantics-based classification of rule interestingness measures
[4]   Interestingness measures for data mining: A survey [J].
Geng, Liqiang ;
Hamilton, Howard J. .
ACM COMPUTING SURVEYS, 2006, 38 (03) :3
[5]  
Hilderman R., 1999, KNOWLEDGE DISCOVERY
[6]  
Jiang X., 2012, INT C ADV DAT MIN AP, P564
[7]  
Kalliatakis G., 2017, MAT CLASSIFICATION W
[8]   An empirical study of learning from imbalanced data using random forest [J].
Khoshgoftaar, Taghi M. ;
Golawala, Moiz ;
Van Hulse, Jason .
19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL II, PROCEEDINGS, 2007, :310-317
[9]  
Kruengkrai C., 2012, SEMANTIC RELATION EX
[10]   On selecting interestingness measures for association rules: User oriented description and multiple criteria decision aid [J].
Lenca, Philippe ;
Meyer, Patrick ;
Vaillant, Benoit ;
Lallich, Stephane .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 184 (02) :610-626