MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Predictive Performance of Weighted Relative Accuracy (2000) [17 citations — 7 self]

Download:
pdf
by Ljupco Todorovski, Peter Flach, Nada Lavrac
in Proceedings of the Fourth European Conference on Principles of Data Mining and Knowledge Discovery
http://www.cs.bris.ac.uk/Publications/Papers/1000516.pdf
Add To MetaCart

Abstract:

Abstract. Weighted relative accuracy was proposed in [4] as an alternative to classi cation accuracy typically used in inductive rule learners. Weighted relative accuracy takes into account the improvement ofthe accuracy relative to the default rule (i.e., the rule stating that the same class should be assigned to all examples), and also explicitly incorporates the generality of a rule (i.e., the number of examples covered). In order to measure the predictive performance of weighted relative accuracy, we implemented it in the rule induction algorithm CN2. Our main results are that weighted relative accuracy dramatically reduces the size of the rule sets induced with CN2 (on average by a factor 9 on the 23 datasets we used), at the expense of only a small average drop in classi cation accuracy. 1

Citations

655 UCI Repository of Machine Learning Databases [machine-readable data repository – Murphy, Aha - 1992
619 The CN2 induction algorithm – Clark, Niblett - 1989
263 Rule induction with CN2: Some recent improvements – CLARK, BOSWELL - 1991
43 Biochemical knowledge discovery using inductive logic programming – MUGGLETON, SRINIVASAN, et al. - 1998
36 Rule Evaluation Measures: A Unifying View – Lavrac, Flach, et al. - 1999
14 Using the m-estimate in rule induction – Dzeroski, Cestnik, et al. - 1993
5 Using the m-estimate in Rule Induction – Dzeroski, Cestnik, et al. - 1993