Mutual Information with PSO for Feature Selection
|
|
- Meghan Smith
- 5 years ago
- Views:
Transcription
1 Mutual Information with PSO for Feature Selection S. Sivakumar #1, Dr.C.Chandrasekar *2 #* Department of Computer Science, Periyar University Salem-11, Tamilnadu, India 1 ssivakkumarr@yahoo.com 2 ccsekar@gmail.com ABSTRACT Feature selection allows the reduction of feature space, which is crucial in reducing the training time and improving the prediction accuracy. This is achieved by removing irrelevant, redundant, and noisy features. In this paper, PSO is used to implement a feature selection in filter based method, and the mutual information is served as a fitness function of PSO and k-nn is used to evaluate the accuracy of the selected feature. The proposed feature selection method is applied to the features extracted from the Lung CT scan images. Experimental results shows that proposed feature selection method simplifies features effectively and obtains a higher classification accuracy compared to the unreduced dataset classification accuracy. INTRODUCTION Feature selection plays a central role in the data analysis process since irrelevant features often degrade the performance of algorithms devoted to data characterization, rule extraction and construction of predictive models, both in speed and in predictive accuracy. Irrelevant and redundant features interfere with useful ones, so that most supervised learning algorithms fail to properly identify those features that are necessary to describe the target concept. Effective feature selection, by enabling generalization algorithms to focus on the best subset of useful features, substantially increases the likelihood of obtaining simpler, more understandable and predictive models of the data. Optimal feature selection is achieved by maximizing or minimizing a criterion function. Such an approach is referred to as the filter feature selection model. Conversely, the effectiveness of the performance-dependent or wrapper, feedback, feature selection model is directly related to the performance of the learning algorithm, usually in terms of its predictive accuracy. Many feature selection algorithms involve heuristic or random search strategies in order to reduce the computing time. For a large number of features, heuristic search is often used to find the best subset of features. However, accuracy of the classification results by the final feature subset is often decreased. More recently, nature inspired algorithms are used for feature selection. Populationbased optimization algorithms for feature selection such as genetic algorithm (GA), ant colony optimization (ACO), particle swarm optimization (PSO) [10] have been proposed.thesemethods are stochastic optimization techniques attempting to achieve better solutions by referencing the feedback and heuristic information. PARTICLE SWARM OPTIMIZATION PSO is a population based metaheuristic optimizationalgorithm, optimizes a problem by having apopulation of solutions called particles. Each particlehas a position represented by a position vector x i. Thefeature vector is multiplied with position vector.these particles move around the search space withthe velocity vector v i, searching of the objectivefunction which determines the fitness of the solution [8] [9]. In each of the iteration, particles areupdated by two best values, called pbest and gbest.each particle keeps track of its own best position,which is associated with the best fitness it hasachieved so far, called pbest. When a particle takesthe whole population as its topological neighbor, theglobal best value is called as gbest. In PSO for feature selection, the representation of a particle is a n-bit string, where n is the total number of features in the dataset. The position value in the d th dimension (i.e. x id ) is in [0,1], which shows the probability of the d th feature being selected. A threshold is used to determine whether a feature is selected or not. If x id >, the d th feature is 759
2 selected. Otherwise, the d th feature is not selected [9]. During movement, the current position of particle I is represented by a vector xi = (xi1, xi2,..., xid), where D is the dimensionality of the search space. The velocity of particle i is represented as vi = (vi1, vi2,..., vid), which is limited by a predefined maximum velocity, v max and v t id [ v max, v max ]. The best previous position of a particle is recorded as the personal best pbest and the best position obtained by the population thus far is called gbest. Based on pbest and gbest, PSO searches for the optimal solution by updating the velocity and the position of each particle according to the following equations: x t+1 t t+1 id = x id + v id (1) v t+1 t id = w v id + c1 t r1i p id x id + c2 r2i t (p gd x id ) (2) where t denotes the t th iteration, d denotes the d th dimension in the search space D, w is inertia weight. c1 and c2 are acceleration constants. r1i and r2i are random values uniformly distributed in [0, 1]. pid and pgd represent the elements of pbest and gbest in the d th dimension[3]. Initialize the position and velocity of each particle Collect the features selected by a particle Evaluate the Mutual Information for the selected features Fitness evaluation No Calculate the goodness of selected particle according to fitness function Update pbest and gbest Update the position and velocity Termination? Yes Return the best selected features Figure 1: processing model of PSO with Mutual Information for Feature Selection The figure1, shows the steps involved in PSO for feature selection with mutual information acts as a fitness function. 760
3 MUTUAL INFORMATION Mutual information is defined as the information shared between two randomvariables, which can be used to measure the relevance between a featurex and the class labels C [1].The information shared between two random variables is defined asmutual information. Given variable X, how much information one cangain about variable Y, which is mutual information I(X;Y). I X, Y = H X H(X Y) (3) According to Equation (1), the mutual information I(X; Y) will be large if two variables X and Y are closely related. Otherwise, I(X; Y) = 0 if X and Y are totally unrelated. Information theory, mainly mutual information, has been applied to filter feature selection to measure the relationship between the selected features and the class labels. A classical use of information theory is found in several feature ranking measures. These consist in statistics from the data which score each feature Fi depending on its relation with the classes. One of the most relevant contributions of information theory to the feature selection research is the use of mutual information for feature evaluation. In the following formulation F refers to a set of features and C to the class labels [2]. p (f,c ) I F, C = p f, c log dfdc p f p (c) (4) Some approaches evaluate the mutual information between a single feature and the class label. This measure is not a problem. The difficulties arise when evaluating entire feature sets. The necessity for evaluating entire feature sets in a multivariate way is due to the possible interactions among features [1] [6]. While two single features might not provide enough information about the class, the combination of both of them could, in some cases, provide significant information. For the mutual information between N variables X 1, X 2 X N, and the variable Y, the chain rule is [4]: I X1, X2,, XN; Y = 1, Xi 2,.., X1) (5) N i=1 I Xi; Y Xi The usual approach for calculating mutual information is to measure entropy and substitute it in the mutual information formula. Mutual information is considered to be a suitable criterion for feature selection. Mutual information is a measure of the reduction of uncertainty about the class labels, due to the knowledge of the features of a data set [5]. fitness x i = I(xi, C) (6) where the fitness function is maximize the mutual information value. PSO with Mutual Information Based Feature Selection Algorithm Input :Data set Output : Selected feature subset 1 Begin 2 randomly initialize the particles position and velocity; 3 whilemaximum Iterations is not reacheddo 4 evaluate the fitness (Mutual Information) of each particle on the Data set; 5 for i=1 to Population Sizedo // Fitness(xi) measures the Mutual Information between the feature vector and class of xi 6 iffitness(xi) < Fitness(pbest)then 7 pbest = xi ; // Update the pbest of particle i 8else iffitness(xi) = Fitness(pbest) and xi < pbest then 9 pbest = xi ; // Update the pbest of particle i 10 if any Fitness(pbest) < Fitness(gbest)then 11 gbest = pbest ; // Update the gbest of particle i 12 else if any Fitness(pbest) = Fitness(gbest) and pbest < gbest then 13 gbest = pbest ; // Update the gbest of particle i 14for i=1 to Population Sizedo 15update the velocity and the position of particle i; 16 calculate the classification accuracy of the selected feature subset on the Data set; 17 return the position of gbest (the selected feature subset); EXPERIMENTAL RESULTS AND DISCUSSION Image Database: The Lung Image Database Consortium image collection (LIDC-IDRI) consists of diagnostic and lung cancer screening thoracic CT scans with marked-up annotated lesions. It is a web-accessible international resource for development, training, and evaluation of computer-assisted diagnostic (CAD) methods for lung cancer detection and diagnosis. Each study in the dataset consist of collection of slices and each slice of the size of 512 X 512 in DICOM format. The lung image data, nodule size list 761
4 and annotated XML file documentations can be downloaded from the National Cancer Institute website [7]. For the experiment we taken 180 Non- Cancer Lung CT scan images and 320 Cancer Lung CT images from the LIDC dataset. From the dataset, images are filtered for noise removal through wiener filter. After the noise removal morphological based operations are applied to extract the lung portion. From the extracted lung portion, features are extracted, namely first order statistical features and second order statistical features. These features are taken as the input for the mutual information based PSO for feature selection with the following parameters. Parameter Value Number 200 of Iterations Population 50,200,100 Size Number 5,13,7 of particles C1 2 C [1,5] [1,3,6,10,12,13] [1,3,4,5] 7 [1,3,4] [1,4,5,6,8,10,11,12] [2,3,5,7] 8 [1,3,5] [1,2,7,8,11,12,13] [1,2,5,7] 9 [1,3] [1,2,5,7,8,9,10,12] [1,2,4,5,6] 10 [1,4] [1,3,4,5,7,8,11,13] [1,2,6,7] From the table1, the three different type of features which are extracted from the Lung CT scan images namely first order statistical features, GLCM based Haralick features and GLRLM based features used in the experiment. The three features sets have different number of features (5, 13, 7), with two classes and instances as the representative samples of the problems that the proposed algorithms can address. In the experiments, the instances in each dataset are randomly divided into two sets: 75% as the training set and 25% as the test set. From table1, the PSO with MI feature selection yields better accuracy with minimal set of features where compare with the unreduced data set. The table2 shows the different number of features selected by the PSO with MI in different iterations. Table1: Performance analysis of PSO with MI for feature selection Image Feature Set First order Se GL co CM nd GL ord RL er M No.of. Featur es (Unre duced) Classi ficati on Accur acy (%) No.of. Featur es (select ed by MI with PSO) Classi ficati on Accur acy (%) Table2: Features selected by the MI based PSO algorithm Run # First GLCM GLRLM Order 1 [1,2,4] [1,2,4,5,6,8,10] [1,2,4,5,7] 2 [1,2,5] [1,2,4,6,9,10] [1,2,5,7] 3 [1,4] [1,2,3,5,7,11] [1,2,4,7] 4 [1,2] [1,2,4,5,10,11,13] [1,2,4,5] 5 [1,2,5] [1,3,6,7,9,10,11,12] [1,2,4,6,7] CONCLUSION In this work, mutual information based PSO algorithm, is used in feature subset selection process for classification purpose.from the result, the classification accuracy of the k-nn classifier for the Mutual Information based PSO feature selection performs significantly superior to the k-nn classifier without feature selection. It could be seen that reducing the number of features by selecting only the significant one improved the classification accuracy. ACKNOWLEDGMENT The First Author extends his gratitude to UGC as this research work was supported by Basic Scientific Research (BSR) Non-SAP Scheme, under grant reference number, F-41/2006(BSR)/11-142/2010(BSR) UGC XI Plan. REFERENCES [1] H. Peng, F. Long, and C. Ding, Feature selection based on mutualinformation criteria of max-dependency, max-relevance, and min-redundancy, IEEE Transactions on Pattern Analysis and Machine 762
5 Intelligence,vol. 27, no. 8, pp , [2] Guyon I and Elissee A, An introduction to variable and feature selection, Journal of Machine Learning Research, volume 3, pp [3] Unler and A. Murat, A discrete particle swarm optimization method for feature selection in binary classification problems, European Journal of Operational Research, vol. 206, no. 3, pp , [4] Peng H, Long F and Ding C, Feature selection based on mutual information: Criteria of max-dependency, maxrelevance, and min-redundancy, IEEE Transactions on Pattern Analysis and Machine Intelligence, volume 27, pp , [5] Vasconcelos, N. and Vasconcelos, M, Scalable discriminant feature selection for image retrieval and Recognition, Computer Vision and Pattern Recognition Conference (CVPR04) proceedings, pp [6] Kozachenko L. F. and Leonenko N. N, Sample estimate of the entropy of a random vector, Problems Information Transmission, 23(1):95-101, [7] S.Sivakumar and C.Chandrasekar, Lung Nodule Detection Using Fuzzy Clustering and Support Vector Machines, International Journal of Engineering and Technology, vol. 5, no. 1, pp , [8] L. Ke, Z. Feng, Z. Xu, K. Shang, and Y.Wang, A multiobjective ACO algorithm for rough feature selection, in Second Pacific-Asia Conference on Circuits, Communications and System (PACCS), vol. 1, pp , [9] S. Yang, L. Y. Chuang, C. H. Ke, and C. H. Yang, Boolean binary particle swarm optimization for feature selection, in IEEE Congress on Evolutionary Computation (CEC 08), pp , [10] K. Waqas, R. Baig, and S. Ali, Feature subset selection using multiobjective genetic algorithms, in IEEE 13th International Conference on Multitopic Conference (INMIC 09), pp. 1 6,
Novel Initialisation and Updating Mechanisms in PSO for Feature Selection in Classification
Novel Initialisation and Updating Mechanisms in PSO for Feature Selection in Classification Bing Xue, Mengjie Zhang, and Will N. Browne School of Engineering and Computer Science Victoria University of
More information[Kaur, 5(8): August 2018] ISSN DOI /zenodo Impact Factor
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES EVOLUTIONARY METAHEURISTIC ALGORITHMS FOR FEATURE SELECTION: A SURVEY Sandeep Kaur *1 & Vinay Chopra 2 *1 Research Scholar, Computer Science and Engineering,
More informationCHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES
CHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES 6.1 INTRODUCTION The exploration of applications of ANN for image classification has yielded satisfactory results. But, the scope for improving
More informationTHREE PHASE FAULT DIAGNOSIS BASED ON RBF NEURAL NETWORK OPTIMIZED BY PSO ALGORITHM
THREE PHASE FAULT DIAGNOSIS BASED ON RBF NEURAL NETWORK OPTIMIZED BY PSO ALGORITHM M. Sivakumar 1 and R. M. S. Parvathi 2 1 Anna University, Tamilnadu, India 2 Sengunthar College of Engineering, Tamilnadu,
More informationWrapper Feature Selection using Discrete Cuckoo Optimization Algorithm Abstract S.J. Mousavirad and H. Ebrahimpour-Komleh* 1 Department of Computer and Electrical Engineering, University of Kashan, Kashan,
More informationHamming Distance based Binary PSO for Feature Selection and Classification from high dimensional Gene Expression Data
Hamming Distance based Binary PSO for Feature Selection and Classification from high dimensional Gene Expression Data Haider Banka and Suresh Dara Department of Computer Science and Engineering Indian
More informationFuzzy Ant Clustering by Centroid Positioning
Fuzzy Ant Clustering by Centroid Positioning Parag M. Kanade and Lawrence O. Hall Computer Science & Engineering Dept University of South Florida, Tampa FL 33620 @csee.usf.edu Abstract We
More informationHandling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization
Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization Richa Agnihotri #1, Dr. Shikha Agrawal #1, Dr. Rajeev Pandey #1 # Department of Computer Science Engineering, UIT,
More informationA Fast Wrapper Feature Subset Selection Method Based On Binary Particle Swarm Optimization
2013 IEEE Congress on Evolutionary Computation June 20-23, Cancún, México A Fast Wrapper Feature Subset Selection Method Based On Binary Particle Swarm Optimization Xing Liu State Key Laboratory of Novel
More informationA Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem
2011, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com A Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem Mohammad
More informationMass Classification Method in Mammogram Using Fuzzy K-Nearest Neighbour Equality
Mass Classification Method in Mammogram Using Fuzzy K-Nearest Neighbour Equality Abstract: Mass classification of objects is an important area of research and application in a variety of fields. In this
More informationFeature Selection. CE-725: Statistical Pattern Recognition Sharif University of Technology Spring Soleymani
Feature Selection CE-725: Statistical Pattern Recognition Sharif University of Technology Spring 2013 Soleymani Outline Dimensionality reduction Feature selection vs. feature extraction Filter univariate
More informationImproving Tree-Based Classification Rules Using a Particle Swarm Optimization
Improving Tree-Based Classification Rules Using a Particle Swarm Optimization Chi-Hyuck Jun *, Yun-Ju Cho, and Hyeseon Lee Department of Industrial and Management Engineering Pohang University of Science
More informationAn Efficient Analysis for High Dimensional Dataset Using K-Means Hybridization with Ant Colony Optimization Algorithm
An Efficient Analysis for High Dimensional Dataset Using K-Means Hybridization with Ant Colony Optimization Algorithm Prabha S. 1, Arun Prabha K. 2 1 Research Scholar, Department of Computer Science, Vellalar
More informationObject Recognition using Particle Swarm Optimization on Fourier Descriptors
Object Recognition using Particle Swarm Optimization on Fourier Descriptors Muhammad Sarfraz 1 and Ali Taleb Ali Al-Awami 2 1 Department of Information and Computer Science, King Fahd University of Petroleum
More informationAn Optimization of Association Rule Mining Algorithm using Weighted Quantum behaved PSO
An Optimization of Association Rule Mining Algorithm using Weighted Quantum behaved PSO S.Deepa 1, M. Kalimuthu 2 1 PG Student, Department of Information Technology 2 Associate Professor, Department of
More informationAn Enhanced Binary Particle Swarm Optimization (EBPSO) Algorithm Based A V- shaped Transfer Function for Feature Selection in High Dimensional data
Int. J. Advance Soft Compu. Appl, Vol. 9, No. 3, Nov 2017 ISSN 2074-8523 An Enhanced Binary Particle Swarm Optimization (EBPSO) Algorithm Based A V- shaped Transfer Function for Feature Selection in High
More informationKyrre Glette INF3490 Evolvable Hardware Cartesian Genetic Programming
Kyrre Glette kyrrehg@ifi INF3490 Evolvable Hardware Cartesian Genetic Programming Overview Introduction to Evolvable Hardware (EHW) Cartesian Genetic Programming Applications of EHW 3 Evolvable Hardware
More informationDesigning of Optimized Combinational Circuits Using Particle Swarm Optimization Algorithm
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 8 (2017) pp. 2395-2410 Research India Publications http://www.ripublication.com Designing of Optimized Combinational Circuits
More informationImproved PSO for Feature Selection on High-Dimensional Datasets
Improved PSO for Feature Selection on High-Dimensional Datasets Binh Tran, Bing Xue, and Mengjie Zhang Victoria University of Wellington, PO Box 600, Wellington 6140, New Zealand {binh.tran,bing.xue,mengjie.zhang}@ecs.vuw.ac.nz
More informationOverview of Particle Swarm Optimisation for Feature Selection in Classification
Overview of Particle Swarm Optimisation for Feature Selection in Classification Binh Tran, Bing Xue, and Mengjie Zhang Victoria University of Wellington, PO Box 600, Wellington 6140, New Zealand {tran.binh,bing.xue,mengjie.zhang}@ecs.vuw.ac.nz
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationAn Approach to Polygonal Approximation of Digital CurvesBasedonDiscreteParticleSwarmAlgorithm
Journal of Universal Computer Science, vol. 13, no. 10 (2007), 1449-1461 submitted: 12/6/06, accepted: 24/10/06, appeared: 28/10/07 J.UCS An Approach to Polygonal Approximation of Digital CurvesBasedonDiscreteParticleSwarmAlgorithm
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationSlides for Data Mining by I. H. Witten and E. Frank
Slides for Data Mining by I. H. Witten and E. Frank 7 Engineering the input and output Attribute selection Scheme-independent, scheme-specific Attribute discretization Unsupervised, supervised, error-
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationFeature Selection in Knowledge Discovery
Feature Selection in Knowledge Discovery Susana Vieira Technical University of Lisbon, Instituto Superior Técnico Department of Mechanical Engineering, Center of Intelligent Systems, IDMEC-LAETA Av. Rovisco
More informationA METHOD FOR DIAGNOSIS OF LARGE AIRCRAFT ENGINE FAULT BASED ON PARTICLE SWARM ROUGH SET REDUCTION
A METHOD FOR DIAGNOSIS OF LARGE AIRCRAFT ENGINE FAULT BASED ON PARTICLE SWARM ROUGH SET REDUCTION ZHUANG WU Information College, Capital University of Economics and Business, Beijing 100070, China ABSTRACT
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationParticle Swarm Optimization Approach with Parameter-wise Hill-climbing Heuristic for Task Allocation of Workflow Applications on the Cloud
Particle Swarm Optimization Approach with Parameter-wise Hill-climbing Heuristic for Task Allocation of Workflow Applications on the Cloud Simone A. Ludwig Department of Computer Science North Dakota State
More informationA MULTI-SWARM PARTICLE SWARM OPTIMIZATION WITH LOCAL SEARCH ON MULTI-ROBOT SEARCH SYSTEM
A MULTI-SWARM PARTICLE SWARM OPTIMIZATION WITH LOCAL SEARCH ON MULTI-ROBOT SEARCH SYSTEM BAHAREH NAKISA, MOHAMMAD NAIM RASTGOO, MOHAMMAD FAIDZUL NASRUDIN, MOHD ZAKREE AHMAD NAZRI Department of Computer
More informationFeature Selection Algorithm with Discretization and PSO Search Methods for Continuous Attributes
Feature Selection Algorithm with Discretization and PSO Search Methods for Continuous Attributes Madhu.G 1, Rajinikanth.T.V 2, Govardhan.A 3 1 Dept of Information Technology, VNRVJIET, Hyderabad-90, INDIA,
More informationCT79 SOFT COMPUTING ALCCS-FEB 2014
Q.1 a. Define Union, Intersection and complement operations of Fuzzy sets. For fuzzy sets A and B Figure Fuzzy sets A & B The union of two fuzzy sets A and B is a fuzzy set C, written as C=AUB or C=A OR
More informationBENCHMARKING ATTRIBUTE SELECTION TECHNIQUES FOR MICROARRAY DATA
BENCHMARKING ATTRIBUTE SELECTION TECHNIQUES FOR MICROARRAY DATA S. DeepaLakshmi 1 and T. Velmurugan 2 1 Bharathiar University, Coimbatore, India 2 Department of Computer Science, D. G. Vaishnav College,
More informationA FAST CLUSTERING-BASED FEATURE SUBSET SELECTION ALGORITHM
A FAST CLUSTERING-BASED FEATURE SUBSET SELECTION ALGORITHM Akshay S. Agrawal 1, Prof. Sachin Bojewar 2 1 P.G. Scholar, Department of Computer Engg., ARMIET, Sapgaon, (India) 2 Associate Professor, VIT,
More informationMachine Learning Techniques for Data Mining
Machine Learning Techniques for Data Mining Eibe Frank University of Waikato New Zealand 10/25/2000 1 PART VII Moving on: Engineering the input and output 10/25/2000 2 Applying a learner is not all Already
More informationHybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques
Hybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques Nasser Sadati Abstract Particle Swarm Optimization (PSO) algorithms recently invented as intelligent optimizers with several highly
More informationFeature Selection using Modified Imperialist Competitive Algorithm
Feature Selection using Modified Imperialist Competitive Algorithm S. J. Mousavirad Department of Computer and Electrical Engineering University of Kashan Kashan, Iran jalalmoosavirad@gmail.com Abstract
More informationPSOk-NN: A Particle Swarm Optimization Approach to Optimize k-nearest Neighbor Classifier
PSOk-NN: A Particle Swarm Optimization Approach to Optimize k-nearest Neighbor Classifier Alaa Tharwat 1,2,5, Aboul Ella Hassanien 3,4,5 1 Dept. of Electricity- Faculty of Engineering- Suez Canal University,
More informationParticle swarm optimization for mobile network design
Particle swarm optimization for mobile network design Ayman A. El-Saleh 1,2a), Mahamod Ismail 1, R. Viknesh 2, C. C. Mark 2, and M. L. Chan 2 1 Department of Electrical, Electronics, and Systems Engineering,
More informationFeature weighting using particle swarm optimization for learning vector quantization classifier
Journal of Physics: Conference Series PAPER OPEN ACCESS Feature weighting using particle swarm optimization for learning vector quantization classifier To cite this article: A Dongoran et al 2018 J. Phys.:
More informationObject Recognition using Particle Swarm Optimization on Fourier Descriptors
Object Recognition using Particle Swarm Optimization on Fourier Descriptors Muhammad Sarfraz Ali Taleb Ali Al-Awami King Fahd University of Petroleum and Minerals KFUPM # 1510, Dhahran 31261, Saudi Arabia
More informationArgha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Training Artificial
More informationParticle Swarm Optimization Methods for Pattern. Recognition and Image Processing
Particle Swarm Optimization Methods for Pattern Recognition and Image Processing by Mahamed G. H. Omran Submitted in partial fulfillment of the requirements for the degree Philosophiae Doctor in the Faculty
More informationQUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION
International Journal of Computer Engineering and Applications, Volume VIII, Issue I, Part I, October 14 QUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION Shradha Chawla 1, Vivek Panwar 2 1 Department
More informationTracking Changing Extrema with Particle Swarm Optimizer
Tracking Changing Extrema with Particle Swarm Optimizer Anthony Carlisle Department of Mathematical and Computer Sciences, Huntingdon College antho@huntingdon.edu Abstract The modification of the Particle
More informationCHAPTER 5 OPTIMAL CLUSTER-BASED RETRIEVAL
85 CHAPTER 5 OPTIMAL CLUSTER-BASED RETRIEVAL 5.1 INTRODUCTION Document clustering can be applied to improve the retrieval process. Fast and high quality document clustering algorithms play an important
More informationIndex Terms PSO, parallel computing, clustering, multiprocessor.
Parallel Particle Swarm Optimization in Data Clustering Yasin ORTAKCI Karabuk University, Computer Engineering Department, Karabuk, Turkey yasinortakci@karabuk.edu.tr Abstract Particle Swarm Optimization
More informationS.KANIMOZHI SUGUNA 1, DR.S.UMA MAHESWARI 2
Performance Analysis of Feature Extraction and Selection of Region of Interest by Segmentation in Mammogram Images between the Existing Meta-heuristic Algorithms and Monkey Search Optimization (MSO) S.KANIMOZHI
More informationParticle Swarm Optimization
Particle Swarm Optimization Gonçalo Pereira INESC-ID and Instituto Superior Técnico Porto Salvo, Portugal gpereira@gaips.inesc-id.pt April 15, 2011 1 What is it? Particle Swarm Optimization is an algorithm
More informationParticle Swarm Optimization Approach for Scheduling of Flexible Job Shops
Particle Swarm Optimization Approach for Scheduling of Flexible Job Shops 1 Srinivas P. S., 2 Ramachandra Raju V., 3 C.S.P Rao. 1 Associate Professor, V. R. Sdhartha Engineering College, Vijayawada 2 Professor,
More informationModified Particle Swarm Optimization
Modified Particle Swarm Optimization Swati Agrawal 1, R.P. Shimpi 2 1 Aerospace Engineering Department, IIT Bombay, Mumbai, India, swati.agrawal@iitb.ac.in 2 Aerospace Engineering Department, IIT Bombay,
More informationImproving the Efficiency of Fast Using Semantic Similarity Algorithm
International Journal of Scientific and Research Publications, Volume 4, Issue 1, January 2014 1 Improving the Efficiency of Fast Using Semantic Similarity Algorithm D.KARTHIKA 1, S. DIVAKAR 2 Final year
More informationComputer-Aided Diagnosis for Lung Diseases based on Artificial Intelligence: A Review to Comparison of Two- Ways: BP Training and PSO Optimization
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 6, June 2015, pg.1121
More informationParticle Swarm Optimization Based Approach for Location Area Planning in Cellular Networks
International Journal of Intelligent Systems and Applications in Engineering Advanced Technology and Science ISSN:2147-67992147-6799 www.atscience.org/ijisae Original Research Paper Particle Swarm Optimization
More informationDensity Based Clustering using Modified PSO based Neighbor Selection
Density Based Clustering using Modified PSO based Neighbor Selection K. Nafees Ahmed Research Scholar, Dept of Computer Science Jamal Mohamed College (Autonomous), Tiruchirappalli, India nafeesjmc@gmail.com
More informationSimplifying Handwritten Characters Recognition Using a Particle Swarm Optimization Approach
ISSN 2286-4822, www.euacademic.org IMPACT FACTOR: 0.485 (GIF) Simplifying Handwritten Characters Recognition Using a Particle Swarm Optimization Approach MAJIDA ALI ABED College of Computers Sciences and
More informationParticle Swarm Optimization applied to Pattern Recognition
Particle Swarm Optimization applied to Pattern Recognition by Abel Mengistu Advisor: Dr. Raheel Ahmad CS Senior Research 2011 Manchester College May, 2011-1 - Table of Contents Introduction... - 3 - Objectives...
More informationBlind Image Deconvolution Technique for Image Restoration using Ant Colony Optimization
Blind Image Deconvolution Technique for Image Restoration using Ant Colony Optimization Amandeep Kaur CEM Kapurthala, Punjab Vinay Chopra DAVIET Jalandhar Punjab ABSTRACT Image Restoration is a field of
More informationRECORD-TO-RECORD TRAVEL ALGORITHM FOR ATTRIBUTE REDUCTION IN ROUGH SET THEORY
RECORD-TO-RECORD TRAVEL ALGORITHM FOR ATTRIBUTE REDUCTION IN ROUGH SET THEORY MAJDI MAFARJA 1,2, SALWANI ABDULLAH 1 1 Data Mining and Optimization Research Group (DMO), Center for Artificial Intelligence
More informationRobust Descriptive Statistics Based PSO Algorithm for Image Segmentation
Robust Descriptive Statistics Based PSO Algorithm for Image Segmentation Ripandeep Kaur 1, Manpreet Kaur 2 1, 2 Punjab Technical University, Chandigarh Engineering College, Landran, Punjab, India Abstract:
More informationClassification of Soil and Vegetation by Fuzzy K-means Classification and Particle Swarm Optimization
Classification of Soil and Vegetation by Fuzzy K-means Classification and Particle Swarm Optimization M. Chapron ETIS, ENSEA, UCP, CNRS, 6 avenue du ponceau 95014 Cergy-Pontoise, France chapron@ensea.fr
More informationCell-to-switch assignment in. cellular networks. barebones particle swarm optimization
Cell-to-switch assignment in cellular networks using barebones particle swarm optimization Sotirios K. Goudos a), Konstantinos B. Baltzis, Christos Bachtsevanidis, and John N. Sahalos RadioCommunications
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationLocal Selection for Heuristic Algorithms as a Factor in Accelerating Optimum Search
Local Selection for Heuristic Algorithms as a Factor in Accelerating Optimum Search Danuta Jama Institute of Mathematics Silesian University of Technology Kaszubska 23, 44-100 Gliwice, Poland Email: Danuta.Jama@polsl.pl
More informationVideo Coding Technique Using 3D Dualtree Discrete Wavelet Transform with Multi Objective Particle Swarm Optimization Approaches
American Journal of Applied Sciences, 10 (2): 179-184, 2013 ISSN: 1546-9239 2013 Muthusamy and Ramachandran, This open access article is distributed under a Creative Commons Attribution (CC-BY) 3.0 license
More informationStatistical dependence measure for feature selection in microarray datasets
Statistical dependence measure for feature selection in microarray datasets Verónica Bolón-Canedo 1, Sohan Seth 2, Noelia Sánchez-Maroño 1, Amparo Alonso-Betanzos 1 and José C. Príncipe 2 1- Department
More informationBest First and Greedy Search Based CFS and Naïve Bayes Algorithms for Hepatitis Diagnosis
Best First and Greedy Search Based CFS and Naïve Bayes Algorithms for Hepatitis Diagnosis CHAPTER 3 BEST FIRST AND GREEDY SEARCH BASED CFS AND NAÏVE BAYES ALGORITHMS FOR HEPATITIS DIAGNOSIS 3.1 Introduction
More informationFeeder Reconfiguration Using Binary Coding Particle Swarm Optimization
488 International Journal Wu-Chang of Control, Wu Automation, and Men-Shen and Systems, Tsai vol. 6, no. 4, pp. 488-494, August 2008 Feeder Reconfiguration Using Binary Coding Particle Swarm Optimization
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationAn Iterative Approach to Record Deduplication
An Iterative Approach to Record Deduplication M. Roshini Karunya, S. Lalitha, B.Tech., M.E., II ME (CSE), Gnanamani College of Technology, A.K.Samuthiram, India 1 Assistant Professor, Gnanamani College
More informationGRID SCHEDULING USING ENHANCED PSO ALGORITHM
GRID SCHEDULING USING ENHANCED PSO ALGORITHM Mr. P.Mathiyalagan 1 U.R.Dhepthie 2 Dr. S.N.Sivanandam 3 1 Lecturer 2 Post Graduate Student 3 Professor and Head Department of Computer Science and Engineering
More informationAvailable online Journal of Scientific and Engineering Research, 2019, 6(1): Research Article
Available online www.jsaer.com, 2019, 6(1):193-197 Research Article ISSN: 2394-2630 CODEN(USA): JSERBR An Enhanced Application of Fuzzy C-Mean Algorithm in Image Segmentation Process BAAH Barida 1, ITUMA
More informationModel Parameter Estimation
Model Parameter Estimation Shan He School for Computational Science University of Birmingham Module 06-23836: Computational Modelling with MATLAB Outline Outline of Topics Concepts about model parameter
More informationCHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION
131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This
More informationApplication of Improved Discrete Particle Swarm Optimization in Logistics Distribution Routing Problem
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 3673 3677 Advanced in Control Engineeringand Information Science Application of Improved Discrete Particle Swarm Optimization in
More informationImplementation and Comparison between PSO and BAT Algorithms for Path Planning with Unknown Environment
Implementation and Comparison between PSO and BAT Algorithms for Path Planning with Unknown Environment Dr. Mukesh Nandanwar 1, Anuj Nandanwar 2 1 Assistance Professor (CSE), Chhattisgarh Engineering College,
More informationUnsupervised Feature Selection for Sparse Data
Unsupervised Feature Selection for Sparse Data Artur Ferreira 1,3 Mário Figueiredo 2,3 1- Instituto Superior de Engenharia de Lisboa, Lisboa, PORTUGAL 2- Instituto Superior Técnico, Lisboa, PORTUGAL 3-
More informationComparison of Some Evolutionary Algorithms for Approximate Solutions of Optimal Control Problems
Australian Journal of Basic and Applied Sciences, 4(8): 3366-3382, 21 ISSN 1991-8178 Comparison of Some Evolutionary Algorithms for Approximate Solutions of Optimal Control Problems Akbar H. Borzabadi,
More informationIMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE
IMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE Fang Wang, and Yuhui Qiu Intelligent Software and Software Engineering Laboratory, Southwest-China Normal University,
More informationA New Meta-heuristic Bat Inspired Classification Approach for Microarray Data
Available online at www.sciencedirect.com Procedia Technology 4 (2012 ) 802 806 C3IT-2012 A New Meta-heuristic Bat Inspired Classification Approach for Microarray Data Sashikala Mishra a, Kailash Shaw
More informationUse of the Improved Frog-Leaping Algorithm in Data Clustering
Journal of Computer & Robotics 9 (2), 2016 19-26 19 Use of the Improved Frog-Leaping Algorithm in Data Clustering Sahifeh Poor Ramezani Kalashami *, Seyyed Javad Seyyed Mahdavi Chabok Faculty of Engineering,
More informationKeywords Clustering, K-Mean, Firefly algorithm, Genetic Algorithm (GA), Particle Swarm Optimization (PSO).
Volume 4, Issue 12, December 214 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Hybrid Technique
More informationFeatures: representation, normalization, selection. Chapter e-9
Features: representation, normalization, selection Chapter e-9 1 Features Distinguish between instances (e.g. an image that you need to classify), and the features you create for an instance. Features
More informationGenetic Algorithms for Classification and Feature Extraction
Genetic Algorithms for Classification and Feature Extraction Min Pei, Erik D. Goodman, William F. Punch III and Ying Ding, (1995), Genetic Algorithms For Classification and Feature Extraction, Michigan
More informationResearch on Improved Particle Swarm Optimization based on Membrane System in Cloud Resource Scheduling
Research on Improved Particle Swarm Optimization based on Membrane System in Cloud Resource Scheduling n a1 ; Wenjie Gong b ; Tingyu Liang c University of Electronic Science and Technology of China Chendu,
More informationComparison of different preprocessing techniques and feature selection algorithms in cancer datasets
Comparison of different preprocessing techniques and feature selection algorithms in cancer datasets Konstantinos Sechidis School of Computer Science University of Manchester sechidik@cs.man.ac.uk Abstract
More informationOptimization of Observation Membership Function By Particle Swarm Method for Enhancing Performances of Speaker Identification
Proceedings of the 6th WSEAS International Conference on SIGNAL PROCESSING, Dallas, Texas, USA, March 22-24, 2007 52 Optimization of Observation Membership Function By Particle Swarm Method for Enhancing
More informationAutomated Lesion Detection Methods for 2D and 3D Chest X-Ray Images
Automated Lesion Detection Methods for 2D and 3D Chest X-Ray Images Takeshi Hara, Hiroshi Fujita,Yongbum Lee, Hitoshi Yoshimura* and Shoji Kido** Department of Information Science, Gifu University Yanagido
More informationSTUDY ON OPTIMIZATION OF MACHINING PARAMETERS IN TURNING PROCESS USING EVOLUTIONARY ALGORITHM WITH EXPERIMENTAL VERIFICATION
International Journal of Mechanical Engineering and Technology (IJMET), ISSN 0976 6340(Print) ISSN 0976 6359(Online) Volume 2 Number 1, Jan - April (2011), pp. 10-21 IAEME, http://www.iaeme.com/ijmet.html
More informationEvolutionary Computation for Feature Selection in Classification
Evolutionary Computation for Feature Selection in Classification by Bach Hoai Nguyen A thesis submitted to the Victoria University of Wellington in fulfilment of the requirements for the degree of Doctor
More informationFilter methods for feature selection. A comparative study
Filter methods for feature selection. A comparative study Noelia Sánchez-Maroño, Amparo Alonso-Betanzos, and María Tombilla-Sanromán University of A Coruña, Department of Computer Science, 15071 A Coruña,
More informationMPSO- PCA Based Facial Recognition
International Journal of Innovative Research in Electronics and Communications (IJIREC) Volume 1, Issue 1, April 2014, pp.27-32 www.arcjournal.org MPSO- PCA Based Facial Recognition Pushparaj Pa pushprajpal@gmail.com
More informationUsing a genetic algorithm for editing k-nearest neighbor classifiers
Using a genetic algorithm for editing k-nearest neighbor classifiers R. Gil-Pita 1 and X. Yao 23 1 Teoría de la Señal y Comunicaciones, Universidad de Alcalá, Madrid (SPAIN) 2 Computer Sciences Department,
More informationA Multiobjective Memetic Algorithm Based on Particle Swarm Optimization
A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization Dr. Liu Dasheng James Cook University, Singapore / 48 Outline of Talk. Particle Swam Optimization 2. Multiobjective Particle Swarm
More informationA Novel Routing Algorithm for Wireless Sensor Network Using Particle Swarm Optimization.
IOSR Journal of Computer Engineering (IOSRJCE) ISSN: 2278-0661 Volume 4, Issue 1 (Sep-Oct. 2012), PP 26-30 A Novel Routing Algorithm for Wireless Sensor Network Using Particle Swarm Optimization. Snehal
More informationEffect of the PSO Topologies on the Performance of the PSO-ELM
2012 Brazilian Symposium on Neural Networks Effect of the PSO Topologies on the Performance of the PSO-ELM Elliackin M. N. Figueiredo and Teresa B. Ludermir Center of Informatics Federal University of
More informationA. Overview of the CAD System In this paper, the classification is performed in four steps. Initially the mammogram image is smoothened using median
Ant Colony Optimization and a New Particle Swarm Optimization algorithm for Classification of Microcalcifications in Mammograms M.Karnan #1 K.Thangavel *2 P.Ezhilarasu *3 #1 Tamilnadu College of Engg.,
More informationReconfiguration Optimization for Loss Reduction in Distribution Networks using Hybrid PSO algorithm and Fuzzy logic
Bulletin of Environment, Pharmacology and Life Sciences Bull. Env. Pharmacol. Life Sci., Vol 4 [9] August 2015: 115-120 2015 Academy for Environment and Life Sciences, India Online ISSN 2277-1808 Journal
More informationPARTICLES SWARM OPTIMIZATION FOR THE CRYPTANALYSIS OF TRANSPOSITION CIPHER
Journal of Al-Nahrain University Vol13 (4), December, 2010, pp211-215 Science PARTICLES SWARM OPTIMIZATION FOR THE CRYPTANALYSIS OF TRANSPOSITION CIPHER Sarab M Hameed * and Dalal N Hmood ** * Computer
More information