CoCoST: A computational cost sensitive classifier

Liyun Li, Umut Topkara, Baris Coskun, Nasir Memon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Computational cost of classification is as important as accuracy in on-line classification systems. The computational cost is usually dominated by the cost of computing implicit features of the raw input data. Very few efforts have been made to design classifiers which perform effectively with limited computational power; instead, feature selection is usually employed as a pre-processing step to reduce the cost of running traditional classifiers. We present CoCoST, a novel and effective approach for building classifiers which achieve state-of- the-art classification accuracy, while keeping the expected computational cost of classification low, even without feature selection. CoCost employs a wide range of novel cost-aware decision trees, each of which is tuned to specialize in classifying instances from a subset of the input space, and judiciously consults them depending on the input instance in accordance with a cost-aware meta-classifier. Experimental results on a network flow detection application show that, our approach can achieve better accuracy than classifiers such as SVM and random forests, while achieving 75%-90% reduction in the computational costs.

Original languageEnglish (US)
Title of host publicationICDM 2009 - The 9th IEEE International Conference on Data Mining
Pages268-277
Number of pages10
DOIs
StatePublished - 2009
Event9th IEEE International Conference on Data Mining, ICDM 2009 - Miami, FL, United States
Duration: Dec 6 2009Dec 9 2009

Publication series

NameProceedings - IEEE International Conference on Data Mining, ICDM
ISSN (Print)1550-4786

Other

Other9th IEEE International Conference on Data Mining, ICDM 2009
CountryUnited States
CityMiami, FL
Period12/6/0912/9/09

Keywords

  • Cost efficient decision tree
  • Inverse-boosting
  • Meta-classifier
  • Suppressed cost

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'CoCoST: A computational cost sensitive classifier'. Together they form a unique fingerprint.

  • Cite this

    Li, L., Topkara, U., Coskun, B., & Memon, N. (2009). CoCoST: A computational cost sensitive classifier. In ICDM 2009 - The 9th IEEE International Conference on Data Mining (pp. 268-277). [5360252] (Proceedings - IEEE International Conference on Data Mining, ICDM). https://doi.org/10.1109/ICDM.2009.46