The Critical Feature Dimension and Critical Sampling Problems

Bernardete M. Ribeiro, Andrew Sung, Divya Suryakumar, Ram Basnet

2015

Abstract

Efficacious data mining methods are critical for knowledge discovery in various applications in the era of big data. Two issues of immediate concern in big data analytic tasks are how to select a critical subset of features and how to select a critical subset of data points for sampling. This position paper presents ongoing research by the authors that suggests: 1. the critical feature dimension problem is theoretically intractable, but simple heuristic methods may well be sufficient for practical purposes; 2. there are big data analytic problems where the success of data mining depends more on the critical feature dimension than the specific features selected, thus a random selection of the features based on the dataset’s critical feature dimension will prove sufficient; and 3. The problem of critical sampling has the same intractable complexity as critical feature dimension, but again simple heuristic methods may well be practicable in most applications.

Paper Citation

in Harvard Style

Ribeiro B., Sung A., Suryakumar D. and Basnet R. (2015). The Critical Feature Dimension and Critical Sampling Problems . In Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-076-5, pages 360-366. DOI: 10.5220/0005282403600366

in Bibtex Style

@conference{icpram15,
author={Bernardete M. Ribeiro and Andrew Sung and Divya Suryakumar and Ram Basnet},
title={The Critical Feature Dimension and Critical Sampling Problems},
booktitle={Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2015},
pages={360-366},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005282403600366},
isbn={978-989-758-076-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - The Critical Feature Dimension and Critical Sampling Problems
SN - 978-989-758-076-5
AU - Ribeiro B.
AU - Sung A.
AU - Suryakumar D.
AU - Basnet R.
PY - 2015
SP - 360
EP - 366
DO - 10.5220/0005282403600366