scholarly journals Feature selection with acquisition cost for optimizing sensor system design

2006 ◽  
Vol 4 ◽  
pp. 135-141 ◽  
Author(s):  
K. Iswandy ◽  
A. Koenig

Abstract. Selection of variables from large sets of measurements is a common problem of data analysis and signal processing in many disciplines. In engineering and sensor technology the design of recognition systems can be optimized by judicious choice of subsets of relevant features. In particular, the effort required for signal processing and sensor registration can be considerably reduced by efficient feature selection. However, the current approaches in majority only consider the contribution of features or measurements to the classification ability of the system. The associated cost in terms of computation effort, the required electronics, and power dissipation is not explicitly in consideration. This paper proposes a multi-objective extension of feature selection including acquisition cost and employing and comparing two evolutionary optimization methods. The genetic and particle swarm algorithms and the results achieved with selected data sets will be presented. The results show, that particle swarm algorithm can select best features with lower cost and achieve more competitive results with regard to convergence time and classification accuracy than genetic algorithm.

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Bingsheng Chen ◽  
Huijie Chen ◽  
Mengshan Li

Feature selection can classify the data with irrelevant features and improve the accuracy of data classification in pattern classification. At present, back propagation (BP) neural network and particle swarm optimization algorithm can be well combined with feature selection. On this basis, this paper adds interference factors to BP neural network and particle swarm optimization algorithm to improve the accuracy and practicability of feature selection. This paper summarizes the basic methods and requirements for feature selection and combines the benefits of global optimization with the feedback mechanism of BP neural networks to feature based on backpropagation and particle swarm optimization (BP-PSO). Firstly, a chaotic model is introduced to increase the diversity of particles in the initial process of particle swarm optimization, and an adaptive factor is introduced to enhance the global search ability of the algorithm. Then, the number of features is optimized to reduce the number of features on the basis of ensuring the accuracy of feature selection. Finally, different data sets are introduced to test the accuracy of feature selection, and the evaluation mechanisms of encapsulation mode and filtering mode are used to verify the practicability of the model. The results show that the average accuracy of BP-PSO is 8.65% higher than the suboptimal NDFs model in different data sets, and the performance of BP-PSO is 2.31% to 18.62% higher than the benchmark method in all data sets. It shows that BP-PSO can select more distinguishing feature subsets, which verifies the accuracy and practicability of this model.


Author(s):  
Davood Manafi ◽  
Mohammad Javad Nategh

One of the main objectives of computer-aided process planning is to determine the optimum machining sequences and setups. Among the different methods to implement this task, it can be named the constrained optimization algorithms. The immediate drawback of these algorithms is usually a large space needed to be searched for the solution. This can easily hinder the convergence of the solution and increase the possibility of getting trapped in the local minima. A novel approach has been developed in this work with the objective of reducing the search space. It is based on consolidating the decisive factors influencing the consecutive features. This helps prevent creation of sequences which need the change of setup, machine tool, and cutting tool. The proposed method has been applied to three different optimization methods, including genetic, particle swarm, and simulated annealing algorithms. It is shown that these algorithms with reduced search spaces outperform those reported in the literature, with respect to the convergence rate. The best results are found in the genetic algorithm from the viewpoint of the obtained solution and the convergence rate. The worst results belong to the particle swarm algorithm in connection with the strategy of generating new solutions.


2021 ◽  
Vol 34 (4) ◽  
pp. 547-555
Author(s):  
Ben Moussa Oum Salama ◽  
Ayad Ahmed Nour El Islam ◽  
Tarik Bouchala

This paper presents eddy current non-destructive characterization of three aeronautical metal sheets by deterministic and stochastic inversion methods. This procedure consists of associating the finite element method with three optimization algorithms (Simplex method and genetic and particle swarm algorithms) simultaneously determine electric conductivity, magnetic permeability and thickness of Al, Ti and 304L stainless steel metal sheets largely used in aeronautical industry. Indeed, the application of these methods has shown the performance of each inversion algorithms. As a result, while doing a qualitative and quantitative comparison, it was found that the Simplex method is more advantageous in comparison with genetic and particle swarm algorithms, since it is faster and more stable .


2017 ◽  
Vol 4 (3) ◽  
pp. 99-110
Author(s):  
Adam Piperzycki ◽  
Wiesław Ludwin

The aim of this article is to examine and compare swarm optimization methods in the task of planning indoor wireless networks (WLAN). For this purpose, in the process of searching for the extremum of the criterion function, which is an optimization indicator, six swarm algorithms were used: artificial bees colony, bat, bee, cuckoo, firefly, particle swarm (bird).


Author(s):  
Yanqing Song ◽  
Genran Hou

In order to make proper time-cost-quality decisions for projects, an improved particle swarm optimization algorithm is applied. First, the optimal model of project time-cost-quality is constructed considering all factors. Second, the basic theory of particle swarm algorithms is summarized, and the improved particle swarm algorithm is put forward based on vector principle, and then the rotational base technology is introduced into the improved particle swarm algorithm to construct a multiple objective optimization algorithm. Finally, the simulation analysis is carried out using a project as example, and the optimal parameters are obtained.


Author(s):  
Midde Venkateswarlu Naik ◽  
D. Vasumathi ◽  
A.P. Siva Kumar

Aims: The proposed research work is on an evolutionary enhanced method for sentiment or emotion classification on unstructured review text in the big data field. The sentiment analysis plays a vital role for current generation of people for extracting valid decision points about any aspect such as movie ratings, education institute or politics ratings, etc. The proposed hybrid approach combined the optimal feature selection using Particle Swarm Optimization (PSO) and sentiment classification through Support Vector Machine (SVM). The current approach performance is evaluated with statistical measures, such as precision, recall, sensitivity, specificity, and was compared with the existing approaches. The earlier authors have achieved an accuracy of sentiment classifier in the English text up to 94% as of now. In the proposed scheme, an average accuracy of sentiment classifier on distinguishing datasets outperformed as 99% by tuning various parameters of SVM, such as constant c value and kernel gamma value in association with PSO optimization technique. The proposed method utilized three datasets, such as airline sentiment data, weather, and global warming datasets, that are publically available. The current experiment produced results that are trained and tested based on 10- Fold Cross-Validations (FCV) and confusion matrix for predicting sentiment classifier accuracy. Background: The sentiment analysis plays a vital role for current generation people for extracting valid decisions about any aspect such as movie rating, education institute or even politics ratings, etc. Sentiment Analysis (SA) or opinion mining has become fascinated scientifically as a research domain for the present environment. The key area is sentiment classification on semi-structured or unstructured data in distinguish languages, which has become a major research aspect. User-Generated Content [UGC] from distinguishing sources has been hiked significantly with rapid growth in a web environment. The huge user-generated data over social media provides substantial value for discovering hidden knowledge or correlations, patterns, and trends or sentiment extraction about any specific entity. SA is a computational analysis to determine the actual opinion of an entity which is expressed in terms of text. SA is also called as computation of emotional polarity expressed over social media as natural text in miscellaneous languages. Usually, the automatic superlative sentiment classifier model depends on feature selection and classification algorithms. Methods: The proposed work used Support vector machine as classification technique and particle swarm optimization technique as feature selection purpose. In this methodology, we tune various permutations and combination parameters in order to obtain expected desired results with kernel and without kernel technique for sentiment classification on three datasets, including airline, global warming, weather sentiment datasets, that are freely hosted for research practices. Results: In the proposed scheme, The proposed method has outperformed with 99.2% of average accuracy to classify the sentiment on different datasets, among other machine learning techniques. The attained high accuracy in classifying sentiment or opinion about review text proves superior effectiveness over existing sentiment classifiers. The current experiment produced results that are trained and tested based on 10- Fold Cross-Validations (FCV) and confusion matrix for predicting sentiment classifier accuracy. Conclusion: The objective of the research issue sentiment classifier accuracy has been hiked with the help of Kernel-based Support Vector Machine (SVM) based on parameter optimization. The optimal feature selection to classify sentiment or opinion towards review documents has been determined with the help of a particle swarm optimization approach. The proposed method utilized three datasets to simulate the results, such as airline sentiment data, weather sentiment data, and global warming data that are freely available datasets.


Sign in / Sign up

Export Citation Format

Share Document