suitable algorithms for very high dimensional ”binary pattern" recognition?
For feature selection, you may want to look at PCA and I would suggest that you try Naive bayes Classifier and Random Forests.