Ant Colony Optimization-Based Streaming Feature Selection: An Application to the Medical Image Diagnosis

Irrelevant and redundant features increase the computation and storage requirements, and the extraction of required information becomes challenging. Feature selection enables us to extract the useful information from the given data. Streaming feature selection is an emerging field for the processing of high-dimensional data, where the total number of attributes may be infinite or unknown while the number of data instances is fixed. We propose a hybrid feature selection approach for streaming features using ant colony optimization with symmetric uncertainty (ACO-SU). The proposed approach tests the usefulness of the incoming features and removes the redundant features. The algorithm updates the obtained feature set when a new feature arrives. We evaluate our approach on fourteen datasets from the UCI repository. The results show that our approach achieves better accuracy with a minimal number of features compared with the existing methods.

[1]  Hojat Ghimatgar,et al.  An improved feature selection algorithm based on graph clustering and ant colony optimization , 2018, Knowl. Based Syst..

[2]  Xindong Wu,et al.  Online Feature Selection for Streaming Features Using Self-Adaption Sliding-Window Sampling , 2019, IEEE Access.

[3]  Parham Moradi,et al.  Relevance-redundancy feature selection based on ant colony optimization , 2015, Pattern Recognit..

[4]  N. Ramaraj,et al.  A novel hybrid feature selection via Symmetrical Uncertainty ranking based local memetic search algorithm , 2010, Knowl. Based Syst..

[5]  Nikola Bogunovic,et al.  A review of feature selection methods with applications , 2015, 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[6]  Yixin Chen,et al.  Efficient ant colony optimization for image feature selection , 2013, Signal Process..

[7]  Vili Podgorelec,et al.  Swarm Intelligence Algorithms for Feature Selection: A Review , 2018, Applied Sciences.

[8]  Muttukrishnan Rajarajan,et al.  Activity recognition in smart homes with self verification of assignments , 2015, Neurocomputing.

[9]  Parham Moradi,et al.  Integration of graph clustering with ant colony optimization for feature selection , 2015, Knowl. Based Syst..

[10]  Mohamed Limam,et al.  A hybrid feature selection method based on instance learning and cooperative subset search , 2016, Pattern Recognit. Lett..

[11]  Kazuyuki Murase,et al.  A new hybrid ant colony optimization algorithm for feature selection , 2012, Expert Syst. Appl..

[12]  Ron Kohavi,et al.  The Power of Decision Tables , 1995, ECML.

[13]  Andrea Cavallaro,et al.  Cost-Effective Features for Reidentification in Camera Networks , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Selma Ayse Ozel,et al.  A comparative study on the effect of feature selection on classification accuracy , 2012 .

[15]  Jing Wang,et al.  A survey on online feature selection with streaming features , 2018, Frontiers of Computer Science.

[16]  Shweta Sankhwar,et al.  Improved grey wolf optimization-based feature subset selection with fuzzy neural classifier for financial crisis prediction , 2019, Soft Computing.

[17]  Avinash Chandra Pandey,et al.  Feature selection method based on hybrid data transformation and binary binomial cuckoo search , 2019, Journal of Ambient Intelligence and Humanized Computing.

[18]  Parham Moradi,et al.  An unsupervised feature selection algorithm based on ant colony optimization , 2014, Eng. Appl. Artif. Intell..

[19]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Hao Wang,et al.  Online Feature Selection with Streaming Features , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Mohammad Masoud Javidi,et al.  Online streaming feature selection using rough sets , 2016, Int. J. Approx. Reason..

[22]  Anis Koubaa,et al.  Street-centric routing scheme using ant colony optimization-based clustering for bus-based vehicular ad-hoc network , 2020, Comput. Electr. Eng..