ML Anthology

NDPMine: Efficiently Mining Discriminative Numerical Features for Pattern-Based Classification

Hyungsul Kim, Sangkyum Kim, Tim Weninger, Jiawei Han, Tarek F. Abdelzaher
ECML-PKDD 2010 pp. 35-50
doi:10.1007/978-3-642-15883-4_3 /ecmlpkdd/2010/kim2010ecmlpkdd-ndpmine/

Abstract

Pattern-based classification has demonstrated its power in recent studies, but because the cost of mining discriminative patterns as features in classification is very expensive, several efficient algorithms have been proposed to rectify this problem. These algorithms assume that feature values of the mined patterns are binary, i.e., a pattern either exists or not. In some problems, however, the number of times a pattern appears is more informative than whether a pattern appears or not. To resolve these deficiencies, we propose a mathematical programming method that directly mines discriminative patterns as numerical features for classification. We also propose a novel search space shrinking technique which addresses the inefficiencies in iterative pattern mining algorithms. Finally, we show that our method is an order of magnitude faster, significantly more memory efficient and more accurate than current approaches.

PDF ECML-PKDD Semantic Scholar

Cite

Text

Kim et al. "NDPMine: Efficiently Mining Discriminative Numerical Features for Pattern-Based Classification." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2010. doi:10.1007/978-3-642-15883-4_3

Markdown

[Kim et al. "NDPMine: Efficiently Mining Discriminative Numerical Features for Pattern-Based Classification." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2010.](https://mlanthology.org/ecmlpkdd/2010/kim2010ecmlpkdd-ndpmine/) doi:10.1007/978-3-642-15883-4_3

BibTeX

@inproceedings{kim2010ecmlpkdd-ndpmine,
  title     = {{NDPMine: Efficiently Mining Discriminative Numerical Features for Pattern-Based Classification}},
  author    = {Kim, Hyungsul and Kim, Sangkyum and Weninger, Tim and Han, Jiawei and Abdelzaher, Tarek F.},
  booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
  year      = {2010},
  pages     = {35-50},
  doi       = {10.1007/978-3-642-15883-4_3},
  url       = {https://mlanthology.org/ecmlpkdd/2010/kim2010ecmlpkdd-ndpmine/}
}