Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Unified Framework for Evaluation Metrics in Classification Using Decision Trees

Ricardo VilaltaContact Information, Mark BrodieContact Information, Daniel OblingerContact Information and Irina RishContact Information

(3)  IBM T.J. Watson Research Center, 30 Saw Mill River Rd., Hawthorne, N.Y. 10532, USA
Abstract
Most evaluation metrics in classification are designed to reward class uniformity in the example subsets induced by a feature (e.g., Information Gain). Other metrics are designed to reward discrimination power in the context of feature selection as a means to combat the feature-interaction problem (e.g., Relief, Contextual Merit). We define a new framework that combines the strengths of both kinds of metrics. Our framework enriches the available information when considering which feature to use to partition the training set. Since most metrics rely on only a small fraction of this information, this framework enlarges the space of possible metrics. Experiments on real-world domains in the context of decision-tree learning show how a simple setting for our framework compares well with standard metrics.

Contact Information Ricardo Vilalta
Email: vilalta@us.ibm.com

Contact Information Mark Brodie
Email: brodie@us.ibm.com

Contact Information Daniel Oblinger
Email: oblinger@us.ibm.com

Contact Information Irina Rish
Email: rish@us.ibm.com
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb15
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)