DocumentCode
3209730
Title
Mining Interesting Rules by Association and Classification Algorithms
Author
Yanthy, Willy ; Sekiya, Takayuki ; Yamaguchi, Kazunori
Author_Institution
Dept. of Multi-disciplinary Sci., Univ. of Tokyo, Tokyo, Japan
fYear
2009
fDate
17-19 Dec. 2009
Firstpage
177
Lastpage
182
Abstract
The important goal in data mining is to reveal hidden knowledge from data and various algorithms have been proposed so far. But the problem is that typically not all rules are interesting - only small fractions of the generated rules would be of interest to any given user. Hence, numerous measures such as confidence, support, lift, information gain, and so on, have been proposed to determine the best or most interesting rules. However, some algorithms are good at generating rules high in one interestingness measure but bad in other interestingness measures. The relationship between the algorithms and interestingness measures of the generated rules is not clear yet. In this paper, we studied the relationship between the algorithms and interesting measures. We used synthetic data so that the obtained result is not limited to specific cases. We report our experimental results and present the best combination between algorithms and parameters in order to generate interesting rules.
Keywords
data mining; association algorithms; classification algorithms; data hidden knowledge; data mining; synthetic data; Association rules; Classification algorithms; Classification tree analysis; Computer science; Data mining; Decision trees; Electronic mail; Gain measurement; Size measurement; Testing; Apriori; Data Mining; Decision Tree; Interestingness Measures; Predictive Apriori;
fLanguage
English
Publisher
ieee
Conference_Titel
Frontier of Computer Science and Technology, 2009. FCST '09. Fourth International Conference on
Conference_Location
Shanghai
Print_ISBN
978-0-7695-3932-4
Electronic_ISBN
978-1-4244-5467-9
Type
conf
DOI
10.1109/FCST.2009.89
Filename
5392921
Link To Document