Fuzzy Optimized Gravitational Search Algorithm for Disease Prediction

2020 ◽  
Vol 11 (3) ◽  
pp. 89-103
Author(s):  
Utkarsh Yadav ◽  
Twishi Tyagi ◽  
Sushama Nagpal

In this article, fuzzy logic and gravitational search algorithms have been amalgamated and explored for feature selection in the automated prediction of diseases. The gravitational search algorithm has been used for search optimization while fuzzy logic had been used for its parameter tuning. Feature selection has been considered as a dual objective problem in the article, i.e. selecting minimum number of features without compromising the accuracy of classification, which is performed using K-Nearest Neighbour classifier. The improved algorithm has been tested with various publicly available medical datasets to analyse its effectiveness. The results indicate that the approach not only reduces the feature set by an average of 67.66% but also increases the accuracy by an average of 12%. Further, the results have also been compared with the prior work wherein the feature selection has been done using other evolutionary techniques. It is observed that the proposed approach is able to generate better results in most of the cases.

2020 ◽  
Vol 93 ◽  
pp. 106341 ◽  
Author(s):  
Ritam Guha ◽  
Manosij Ghosh ◽  
Akash Chakrabarti ◽  
Ram Sarkar ◽  
Seyedali Mirjalili

Symmetry ◽  
2019 ◽  
Vol 11 (12) ◽  
pp. 1458 ◽  
Author(s):  
Marina Bardamova ◽  
Ilya Hodashinsky ◽  
Anton Konev ◽  
Alexander Shelupanov

The presence of imbalance in data significantly complicates the classification task, including fuzzy systems. Due to a large number of instances of bigger classes, instances of smaller classes are not recognized correctly. Therefore, additional tools for improving the quality of classification are required. The most common methods for handling imbalanced data have several disadvantages. For example, methods for generating additional instances of minority classes can worsen classification if there is a strong overlap of instances from different classes. Methods that directly modify the fuzzy classification algorithm lead to a decline in the interpretability of the model. In this paper, we study the efficiency of the gravitational search algorithm in the tasks of selecting the features and tuning the term parameters for fuzzy classifiers of imbalanced data. We consider only data with two classes and apply the algorithm based on extreme values of classes to construct models with a minimum number of rules. In addition, we propose a new quality metric based on the sum of the overall accuracy and the geometric mean with the presence of a priority coefficient between them.


Symmetry ◽  
2018 ◽  
Vol 10 (11) ◽  
pp. 609 ◽  
Author(s):  
Marina Bardamova ◽  
Anton Konev ◽  
Ilya Hodashinsky ◽  
Alexander Shelupanov

This paper concerns several important topics of the Symmetry journal, namely, pattern recognition, computer-aided design, diversity and similarity. We also take advantage of the symmetric and asymmetric structure of a transfer function, which is responsible to map a continuous search space to a binary search space. A new method for design of a fuzzy-rule-based classifier using metaheuristics called Gravitational Search Algorithm (GSA) is discussed. The paper identifies three basic stages of the classifier construction: feature selection, creating of a fuzzy rule base and optimization of the antecedent parameters of rules. At the first stage, several feature subsets are obtained by using the wrapper scheme on the basis of the binary GSA. Creating fuzzy rules is a serious challenge in designing the fuzzy-rule-based classifier in the presence of high-dimensional data. The classifier structure is formed by the rule base generation algorithm by using minimum and maximum feature values. The optimal fuzzy-rule-based parameters are extracted from the training data using the continuous GSA. The classifier performance is tested on real-world KEEL (Knowledge Extraction based on Evolutionary Learning) datasets. The results demonstrate that highly accurate classifiers could be constructed with relatively few fuzzy rules and features.


Sign in / Sign up

Export Citation Format

Share Document