Robust method of sparse feature selection for multi-label classification with Naive Bayes

• Published in: 2014 Federated Conference on Computer Science and Information Systems Vol. 2; pp. 375 - 380
• Main Author: Ruta, Dymitr
• Format: Conference Proceeding Journal Article
• Language: English
• Published: Polish Information Processing Society 01.09.2014
• Subjects: Big data; Data mining; Data models; Feature extraction; Measurement; Predictive models; Robustness
• ISSN: 2300-5963; 2300-5963
• DOI: 10.15439/2014F502

The explosive growth of big data poses a processing challenge for predictive systems in terms of both data size and its dimensionality. Generating features from text often leads to many thousands of sparse features rarely taking non-zero values. In this work we propose a very fast and robust feature selection method that is optimised with the Naive Bayes classifier. The method takes advantage of the sparse feature representation and uses diversified backward-forward greedy search to arrive with the highly competitive solution at the minimum processing time. It promotes the paradigm of shifting the complexity of predictive systems away from the model algorithm, but towards careful data preprocessing and filtering that allows to accomplish predictive big data tasks on a single processor despite billions of data examples nominally exposed for processing. This method was applied to the AAIA Data Mining Competition 2014 concerned with predicting human injuries as a result of fire incidents based on nearly 12000 risk factors extracted from thousands of fire incident reports and scored the second place with the predictive accuracy of 96%.