Worst-Case Discriminative Feature Selection.
Shuangli LiaoQuanxue GaoFeiping NieYang LiuXiangdong ZhangPublished in: IJCAI (2019)
Keyphrases
- feature selection
- worst case
- discriminative features
- upper bound
- average case
- mutual information
- informative features
- text categorization
- lower bound
- greedy algorithm
- feature set
- feature extraction
- text classification
- information gain
- multi class
- error bounds
- feature selection algorithms
- feature subset
- irrelevant features
- high dimensionality
- np hard
- support vector
- bayesian network classifiers
- classification accuracy
- knn
- feature space
- machine learning
- unsupervised learning
- dimensionality reduction
- class separability
- support vector machine
- dimension reduction
- worst case analysis
- selected features
- naive bayes
- selecting relevant features
- discriminative information
- discriminative learning
- probabilistic model
- discriminative power
- space complexity
- classification models
- approximation algorithms
- semi supervised
- microarray data
- sample size