scholarly journals Improvement of BNSGAII to Increase the Accuracy and Reduction of Feature Selection Subsets

2021 ◽  
Author(s):  
Hojjat Farrahi Farimani ◽  
Davoud Bahrepour ◽  
Seyed Reza Kamel ◽  
Reza Ghaemi
Keyword(s):  
Feature Selection ◽  
Optimal Solution ◽  
Learning Performance ◽  
Detection Accuracy ◽  
Nsga Ii ◽  
Detection Techniques ◽  
Computational Overhead ◽  
Time To Build ◽  
Binary Feature ◽  
Np Hard Problem

Abstract Feature selection is a process for the elimination of irrelevant and redundant features from a dataset in order to improve learning performance in terms of accuracy and time to build a model from the subsets. The conventional techniques in this regard have limitations such as the high computational overhead for training, even in moderate datasets. Although attention has been paid to the development of rapid and accurate detection techniques, finding a dataset of features that could increase detection accuracy is paramount. The issue with feature selection is the NP-hard problem; therefore, an optimal solution cannot be guaranteed. The present study aimed to propose a new solution for the non-dominated sorting genetic algorithm (NSGA II) by making it binary through the Sigmoid transfer function and a thresholding device for binary feature selection in order to improve the performance in feature selection problems in terms of the accuracy and reduction of the subset dimensions. In addition, the efficiency of the proposed algorithm in reducing the mentioned parameters was measured through comparison with other methods in the four datasets of breast cancer, hepatitis, heart, and diabetes.

scholarly journals A Set of Single YOLO Modalities to Detect Occluded Entities via Viewpoint Conversion

2021 ◽  
Vol 11 (13) ◽  
pp. 6016
Author(s):  
Jinsoo Kim ◽  
Jeongho Cho
Keyword(s):  
Object Detection ◽  
Autonomous Vehicles ◽  
Autonomous Driving ◽  
Detection Algorithm ◽  
Detection Accuracy ◽  
Cloud Data ◽  
Detection Techniques ◽  
Bounding Boxes ◽  
Partially Occluded ◽  
Rgb Image

For autonomous vehicles, it is critical to be aware of the driving environment to avoid collisions and drive safely. The recent evolution of convolutional neural networks has contributed significantly to accelerating the development of object detection techniques that enable autonomous vehicles to handle rapid changes in various driving environments. However, collisions in an autonomous driving environment can still occur due to undetected obstacles and various perception problems, particularly occlusion. Thus, we propose a robust object detection algorithm for environments in which objects are truncated or occluded by employing RGB image and light detection and ranging (LiDAR) bird’s eye view (BEV) representations. This structure combines independent detection results obtained in parallel through “you only look once” networks using an RGB image and a height map converted from the BEV representations of LiDAR’s point cloud data (PCD). The region proposal of an object is determined via non-maximum suppression, which suppresses the bounding boxes of adjacent regions. A performance evaluation of the proposed scheme was performed using the KITTI vision benchmark suite dataset. The results demonstrate the detection accuracy in the case of integration of PCD BEV representations is superior to when only an RGB camera is used. In addition, robustness is improved by significantly enhancing detection accuracy even when the target objects are partially occluded when viewed from the front, which demonstrates that the proposed algorithm outperforms the conventional RGB-based model.

scholarly journals An Automatic Concrete Crack-Detection Method Fusing Point Clouds and Images Based on Improved Otsu’s Algorithm

Sensors ◽  
2021 ◽  
Vol 21 (5) ◽  
pp. 1581
Author(s):  
Xiaolong Chen ◽  
Jian Li ◽  
Shuowen Huang ◽  
Hao Cui ◽  
Peirong Liu ◽  
...  
Keyword(s):  
Crack Detection ◽  
Detection Method ◽  
Multiple Scales ◽  
Point Clouds ◽  
Depth Image ◽  
Detection Accuracy ◽  
Detection Techniques ◽  
Concrete Crack ◽  
3D Point Clouds ◽  
2D Images

Cracks are one of the main distresses that occur on concrete surfaces. Traditional methods for detecting cracks based on two-dimensional (2D) images can be hampered by stains, shadows, and other artifacts, while various three-dimensional (3D) crack-detection techniques, using point clouds, are less affected in this regard but are limited by the measurement accuracy of the 3D laser scanner. In this study, we propose an automatic crack-detection method that fuses 3D point clouds and 2D images based on an improved Otsu algorithm, which consists of the following four major procedures. First, a high-precision registration of a depth image projected from 3D point clouds and 2D images is performed. Second, pixel-level image fusion is performed, which fuses the depth and gray information. Third, a rough crack image is obtained from the fusion image using the improved Otsu method. Finally, the connected domain labeling and morphological methods are used to finely extract the cracks. Experimentally, the proposed method was tested at multiple scales and with various types of concrete crack. The results demonstrate that the proposed method can achieve an average precision of 89.0%, recall of 84.8%, and F1 score of 86.7%, performing significantly better than the single image (average F1 score of 67.6%) and single point cloud (average F1 score of 76.0%) methods. Accordingly, the proposed method has high detection accuracy and universality, indicating its wide potential application as an automatic method for concrete-crack detection.

A Scalable Redefined Stochastic Blockmodel

2021 ◽  
Vol 15 (3) ◽  
pp. 1-28
Author(s):  
Xueyan Liu ◽  
Bo Yang ◽  
Hechang Chen ◽  
Katarzyna Musial ◽  
Hongxu Chen ◽  
...  
Keyword(s):  
Large Scale ◽  
Network Science ◽  
Learning Algorithm ◽  
State Of The Art ◽  
Real World Data ◽  
Computational Overhead ◽  
Stochastic Blockmodel ◽  
Np Hard Problem ◽  
Large Scale Networks ◽  
The Cost

Stochastic blockmodel (SBM) is a widely used statistical network representation model, with good interpretability, expressiveness, generalization, and flexibility, which has become prevalent and important in the field of network science over the last years. However, learning an optimal SBM for a given network is an NP-hard problem. This results in significant limitations when it comes to applications of SBMs in large-scale networks, because of the significant computational overhead of existing SBM models, as well as their learning methods. Reducing the cost of SBM learning and making it scalable for handling large-scale networks, while maintaining the good theoretical properties of SBM, remains an unresolved problem. In this work, we address this challenging task from a novel perspective of model redefinition. We propose a novel redefined SBM with Poisson distribution and its block-wise learning algorithm that can efficiently analyse large-scale networks. Extensive validation conducted on both artificial and real-world data shows that our proposed method significantly outperforms the state-of-the-art methods in terms of a reasonable trade-off between accuracy and scalability. 1

scholarly journals Carbon Emission Reduction of Apparel Material Distribution Based on Multi-Objective Genetic Algorithm (NSGA-II)

2019 ◽  
Vol 11 (9) ◽  
pp. 2571
Author(s):  
Xujing Zhang ◽  
Lichuan Wang ◽  
Yan Chen
Keyword(s):  
Genetic Algorithm ◽  
Carbon Emissions ◽  
Optimal Solution ◽  
Material Distribution ◽  
Low Carbon ◽  
Nsga Ii ◽  
Management Objectives ◽  
Multi Objective Genetic Algorithm ◽  
Distribution Process ◽  
The Cost

Low-carbon production has become one of the top management objectives for every industry. In garment manufacturing, the material distribution process always generates high carbon emissions. In order to reduce carbon emissions and the number of operators to meet enterprises’ requirements to control the cost of production and protect the environment, the paths of material distribution were analyzed to find the optimal solution. In this paper, the model of material distribution to obtain minimum carbon emissions and vehicles (operators) was established to optimize the multi-target management in three different production lines (multi-line, U-shape two-line, and U-shape three-line), while the workstations were organized in three ways: in the order of processes, in the type of machines, and in the components of garment. The NSGA-II algorithm (non-dominated sorting genetic algorithm-II) was applied to obtain the results of this model. The feasibility of the model and algorithm was verified by the practice of men’s shirts manufacture. It could be found that material distribution of multi-line layout produced the least carbon emissions when the machines were arranged in the group of type.

An Opcode-Based Malware Detection Model Using Supervised Learning Algorithms

2021 ◽  
Vol 15 (4) ◽  
pp. 18-30
Author(s):  
Om Prakash Samantray ◽  
Satya Narayan Tripathy
Keyword(s):  
Supervised Learning ◽  
Learning Algorithms ◽  
Malware Detection ◽  
Support Vector ◽  
Detection Accuracy ◽  
Detection Techniques ◽  
Detection Model ◽  
Proposed Model ◽  
Tree Classifier ◽  
Supervised Learning Algorithms

There are several malware detection techniques available that are based on a signature-based approach. This approach can detect known malware very effectively but sometimes may fail to detect unknown or zero-day attacks. In this article, the authors have proposed a malware detection model that uses operation codes of malicious and benign executables as the feature. The proposed model uses opcode extract and count (OPEC) algorithm to prepare the opcode feature vector for the experiment. Most relevant features are selected using extra tree classifier feature selection technique and then passed through several supervised learning algorithms like support vector machine, naive bayes, decision tree, random forest, logistic regression, and k-nearest neighbour to build classification models for malware detection. The proposed model has achieved a detection accuracy of 98.7%, which makes this model better than many of the similar works discussed in the literature.

Multi-Objective Trajectory Optimization of Free-Floating Space Manipulator Using NSGA-II

2015 ◽  
Vol 713-715 ◽  
pp. 800-804 ◽  
Author(s):  
Gang Chen ◽  
Cong Wei ◽  
Qing Xuan Jia ◽  
Han Xu Sun ◽  
Bo Yang Yu
Keyword(s):  
Trajectory Optimization ◽  
Interpolation Method ◽  
Optimal Solution ◽  
Optimization Method ◽  
Joint Space ◽  
Motion Path ◽  
Objective Functions ◽  
Nsga Ii ◽  
Space Manipulator ◽  
Multi Objective

In this paper, a kind of multi-objective trajectory optimization method based on non-dominated sorting genetic algorithm II (NSGA-II) is proposed for free-floating space manipulator. The aim is to optimize the motion path of the space manipulator with joint angle constraints and joint velocity constraints. Firstly, the kinematics and dynamics model are built. Secondly, the 3-5-3 piecewise polynomial is selected as interpolation method for trajectory planning of joint space. Thirdly, three objective functions are established to simultaneously minimize execution time, energy consumption and jerk of the joints. At last, the objective functions are combined with the NSGA-II algorithm to get the Pareto optimal solution set. The effectiveness of the mentioned method is verified by simulations.

scholarly journals Multi-objective optimization of solar thermal photovoltaic hybrid power generation system based on NSGA-II algorithm

2021 ◽  
Vol 336 ◽  
pp. 02022
Author(s):  
Liang Meng ◽  
Wen Zhou ◽  
Yang Li ◽  
Zhibin Liu ◽  
Yajing Liu
Keyword(s):  
Power Generation ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Solar Thermal ◽  
Multi Objective Optimization ◽  
Generation System ◽  
Nsga Ii ◽  
Multi Objective ◽  
Hybrid Power ◽  
Power Generation System

In this paper, NSGA-Ⅱ is used to realize the dual-objective optimization and three-objective optimization of the solar-thermal photovoltaic hybrid power generation system; Compared with the optimal solution set of three-objective optimization, optimization based on technical and economic evaluation indicators belongs to the category of multi-objective optimization. It can be considered that NSGA-Ⅱ is very suitable for multi-objective optimization of solar-thermal photovoltaic hybrid power generation system and other similar multi-objective optimization problems.

scholarly journals A Survey on Feature Selection Techniques using Evolutionary Algorithms

2021 ◽  
pp. 2796-2812
Author(s):  
Nishath Ansari
Keyword(s):  
Genetic Algorithm ◽  
Feature Selection ◽  
Machine Learning Algorithms ◽  
Nsga Ii ◽  
Feature Selection Technique ◽  
Heuristic Strategies ◽  
Real World Applications ◽  
Heuristic Strategy ◽  
Feature Selection Techniques ◽  
Straightforward Approach

     Feature selection, a method of dimensionality reduction, is nothing but collecting a range of appropriate feature subsets from the total number of features. In this paper, a point by point explanation review about the feature selection in this segment preferred affairs and its appraisal techniques are discussed. I will initiate my conversation with a straightforward approach so that we consider taking care of features and preferred issues depending upon meta-heuristic strategy. These techniques help in obtaining the best highlight subsets. Thereafter, this paper discusses some system models that drive naturally from the environment are discussed and calculations are performed so that we can take care of the preferred feature matters in complex and massive data. Here, furthermore, I discuss algorithms like the genetic algorithm (GA), the Non-Dominated Sorting Genetic Algorithm (NSGA-II), Particle Swarm Optimization (PSO), and some other meta-heuristic strategies for considering the provisional separation of issues. A comparison of these algorithms has been performed; the results show that the feature selection technique benefits machine learning algorithms by improving the performance of the algorithm. This paper also presents various real-world applications of using feature selection.

scholarly journals Feature Selection Models Based on Hybrid Firefly Algorithm with Mutation Operator for Network Intrusion Detection

2021 ◽  
Vol 14 (1) ◽  
pp. 192-202
Author(s):  
Karrar Alwan ◽  
◽  
Ahmed AbuEl-Atta ◽  
Hala Zayed ◽  
◽  
...  
Keyword(s):  
Feature Selection ◽  
Intrusion Detection ◽  
Intrusion Detection System ◽  
Firefly Algorithm ◽  
Detection System ◽  
Binary Classification ◽  
Feature Reduction ◽  
Detection Accuracy ◽  
Multi Classification ◽  
Modified Firefly Algorithm

Accurate intrusion detection is necessary to preserve network security. However, developing efficient intrusion detection system is a complex problem due to the nonlinear nature of the intrusion attempts, the unpredictable behaviour of network traffic, and the large number features in the problem space. Hence, selecting the most effective and discriminating feature is highly important. Additionally, eliminating irrelevant features can improve the detection accuracy as well as reduce the learning time of machine learning algorithms. However, feature reduction is an NPhard problem. Therefore, several metaheuristics have been employed to determine the most effective feature subset within reasonable time. In this paper, two intrusion detection models are built based on a modified version of the firefly algorithm to achieve the feature selection task. The first and, the second models have been used for binary and multiclass classification, respectively. The modified firefly algorithm employed a mutation operation to avoid trapping into local optima through enhancing the exploration capabilities of the original firefly. The significance of the selected features is evaluated using a Naïve Bayes classifier over a benchmark standard dataset, which contains different types of attacks. The obtained results revealed the superiority of the modified firefly algorithm against the original firefly algorithm in terms of the classification accuracy and the number of selected features under different scenarios. Additionally, the results assured the superiority of the proposed intrusion detection system against other recently proposed systems in both binary classification and multi-classification scenarios. The proposed system has 96.51% and 96.942% detection accuracy in binary classification and multi-classification, respectively. Moreover, the proposed system reduced the number of attributes from 41 to 9 for binary classification and to 10 for multi-classification.

scholarly journals A two-stage evolutionary optimization approach for an irrigation system design

2016 ◽  
Vol 19 (1) ◽  
pp. 115-122 ◽  
Author(s):  
Milan Cisty ◽  
Zbynek Bajtek ◽  
Lubomir Celar
Keyword(s):  
Water Distribution ◽  
Irrigation System ◽  
Optimal Solution ◽  
Water Distribution Network ◽  
Search Space ◽  
Optimization Method ◽  
Global Optimum ◽  
Optimization Approach ◽  
Nsga Ii ◽  
Irrigation Network

In this work, an optimal design of a water distribution network is proposed for large irrigation networks. The proposed approach is built upon an existing optimization method (NSGA-II), but the authors are proposing its effective application in a new two-step optimization process. The aim of the paper is to demonstrate that not only is the choice of method important for obtaining good optimization results, but also how that method is applied. The proposed methodology utilizes as its most important feature the ensemble approach, in which more optimization runs cooperate and are used together. The authors assume that the main problem in finding the optimal solution for a water distribution optimization problem is the very large size of the search space in which the optimal solution should be found. In the proposed method, a reduction of the search space is suggested, so the final solution is thus easier to find and offers greater guarantees of accuracy (closeness to the global optimum). The method has been successfully tested on a large benchmark irrigation network.

Sign in / Sign up

Export Citation Format

Share Document