NOVEL HYBRID GENETIC ALGORITHM WITH HMM BASED IRIS RECOGNITION
|
|
- Ethelbert Kennedy
- 5 years ago
- Views:
Transcription
1 NOVEL HYBRID GENETIC ALGORITHM WITH HMM BASED IRIS RECOGNITION * Prof. Dr. Ban Ahmed Mitras ** Ammar Saad Abdul-Jabbar * Dept. of Operation Research & Intelligent Techniques ** Dept. of Mathematics. College of Computer Sciences and Mathematics, University of Mosul, Mosul, Iraq. Ammarsaad42@yahoo.com ABSTRACT In this paper, we proposed a novel hybrid genetic algorithm with algorithms of hidden Markov Models that is forward-backward algorithm to recognize eye iris digital image. Here genetic algorithm used to find optimal values of the hidden Markov parameters λ = (A, B, π). This proposed algorithm showed high efficiency in recognizing this type of image compared with classical hidden Markov models algorithms. Keywords: Genetic algorithm, HMM, Pattern recognition, image 1. Introduction: Recognition is a problem that has received much media attention recently with the public's heightened awareness of public security. recognition is the identification of a person's identity based on an image of their eye. This is done by analyzing the various patterns that makeup the iris. These patterns are ideal for biometric identification because they are both hard to alter as well as exceptionally complex. It has been shown that iris patterns are stable from about one year of age until death, meaning that the patterns on the iris are relatively constant over a person's lifetime. Another important feature of the iris is the great variability over many eyes. Each iris is unique (even the left and right eyes are different) and similar to fingerprints - patterns are not shared between identical twins. The biometrical personal recognition techniques require the use of expert systems, genetic algorithm, neural networks, fuzzy logic systems and the development of sophisticated computing. These methods offer the main advantage over traditional ones to be 45 able to remember and learn. For a long time, the aim of international researchers and scientists has been to create machines and systems capable of imitating certain human abilities, among which the identification based on biometric recognition or the identification through the acquisition and subsequent processing of images [1 ] [2]. The main areas of interest of biometric technologies are: Direct authentication and verification of personal identity, proof of the identity stated by the individual; Indirect identification of a person through the available biometric characteristics [6] [8]. In this paper, we proposed a new type hybrid algorithm from HMM algorithms with GA to recognize iris image 2. Genetic Algorithms (GA) Genetic algorithms are searches and optimization tools inspired by evolutionary processes. Their strength lies in their ability to
2 evolve near-optimal solution to complex problems, sometimes involving multiple objectives without searching the entire available space. Genetic algorithms which are pioneered by John Holland 40 years ago combine selection, crossover, and mutation operators with the goal of finding the best solution to a problem. Genetic algorithms search for this optimal solution until a specified termination criterion is met. The solution to a problem is called a chromosome. A chromosome is made up of a collection of genes which are simply the parameters to be optimized. A genetic algorithm creates an initial population (a collection of chromosomes), evaluates this population, and then evolves the population through multiple generations in the search for a good solution for the problem at hand. To reach an acceptable solution, a population must run through several generations, at each generation three processes can occur to advance the population to the next generation, these are selective crossover (recombination) and mutation, genetic algorithms follow the process which can be seen in Figure (1) [4] [5]. Figure (1): Structure of a Simple Genetic Algorithm 3. Hidden Markov Model A discrete-time Hidden Markov Model A can be viewed as a Markov model whose states cannot be explicitly observed: Each state has an associated probability distribution function, modeling the probability of emitting symbols from that state. More formally, a HMM is defined by the following entities: S = {S 1, S 2,, S N } a finite set of hidden states; the transition matrix A = {aij, 1 < j < N} representing the probability of going from state Si to state Sj with [ aij 0 and =1; the emission parameters B = {b(o Sj)}, indicating the probability of emission of the symbol o when the system state is Sj. In this paper we employ continuous HMMs: b(o Sj) is represented by a Gaussian distribution, i.e. ( ) Where N (o, ) denotes a Gaussian density of mean and covariance, evaluated at o; = { i}, the initial state probability distribution, representing probabilities of initial states, i.e. i = P[q 1 = Sj] 1 < i < N (3) with i 0 and = 1. For convenience, we denote an HMM as a triplet = (A, B, ). 46
3 The training of the model, given a set of sequences {Oi}, is usually performed using the standard Baum- Welch re-estimation, which determines the parameters (A, B, ) that maximize the probability P({Oi}\ ). The classical HMM contains: the training procedure is stopped after the convergence of the likelihood. The evaluation step, i.e. the computation of the probability P(O\ ), given a model and a new observation sequence O, is performed using the forward-backward procedure [3] [7]. 4. Novel Hybrid Genetic Algorithm with HMM based recognition: In this section, we introduce a proposed hybrid genetic algorithm with hidden Markov models algorithm to recognize an iris digital image. GA used to estimate (training) the parameters of HMM instead Baum-Welch algorithm. The main steps of the proposed GA- HMM algorithm introduced in the following flow chart: Figure (2): Flow Chart for the Hybrid genetic and HMM Algorithm. Star t Read tha iris image from type BMP Transform the original color iris image to gray image Segmentation the gray iris image and encoding it as O Generate initial population from HMM parameters as λ = (A, B, π) Find fitness values as log p(o/ λ using forward-backward algorithm Parents selection Crossover operation Mutation operation No Is log p(o/) bigger enough Yes recognition 5. Application on the Proposed GA- HMM Algorithm: Step (1): Read for Images: Stop The first image shows Eye1 from type BMP by size (100x100) as in figure (3). 47
4 The second image shows Eye11 from type JPG by size ( ) and transforms it to type BMP as in figure (4). Figure (3) explain the inter image Eye1 (100x100 BMP) Figure (3-b) gray iris image Figure (4): explain the inter image Eye11 (135x175 JPG) Figure (3-a) color iris image Figure (4-b) gray iris image Figure (4-a) color iris image Step (2): Image Segmentation: Segmentation the iris image using clustering concept by determine high and low angles and determine (x,y) axis and encoding it as the table: Table (1): symbols of the iris From these symbols we find the observation series (O1) by length (T=10000) for the first image and (O2) by length (T=23625) for the second image O1=[1;1;1;1;1;1;1;1;1;1;5;5;5;5;5;1;1;1;2;2;2;2; 5;5;5;5;1;1;1;1;5;5;5;5 ;1;1;1;1;5;5;5;5;5;3;3;3;3;3;3;3;5;5;5;5;1;1;1;1; 1;4;4;4;4;4;5;5;5;1;1;4; 4;4;4;4;4;5;5;5;1;1;1;1;1;1;1;1; ] (4) O2=[1;1;1;1;1;5;5;5;51;1;1;5;5;5;2;2;2;5;5;5;1; 1;1;2;2;2;5;5;5;3;3;3;5;5 ;5;3;3;3;3;5;5;5;4;4;4;4;4;5;5;5;5;..] (5) Step (3): Generate initial Population of HMM matrices: Using (rand) function in MATLAB to generate the initial Population of λ = (A, B, π). Step (4): Solve the evaluation problem using forward-backward algorithm: Here, we using forward backward algorithm to evaluate log p(o/ as a fitness function to genetic algorithm. 48
5 Step (5): Genetic Algorithm Operations: Using the steps of genetic algorithm to find max log p(o/ which is contain: a: Parents selection. b: Crossover Operation c: Mutation Operation Step (6): Stopping Criteria: If the stopping conditions satisfied then stop by means we get iris recognition. Else, go to step (4). 6. Experimental Results: A- Experimental Results on the First Image: First: Results the Proposed GA-HMM Algorithm: We applied the new (GA-HMM) algorithm on the image in figure (3) and we get: The value of log p(o/ at the final generation (18) as: ( O ) 8.326e 003 and the value of as: and A Table (2) explain the matrix at (18th) generation for the image in figure (3) Second: Results the Original HMM Algorithm: We applied the original HMM algorithm on the image in figure (3) and we get: The value of ( O ) at the final generation (37) as: ( O ) e 003 and the value of as: and A Table (3) explain the matrix at (37th ) iteration for the image in figure (3) B- Experimental Results on the second Image: We applied the new (GA-HMM) algorithm on the image in figure (4) and we get: The value of ( O ) at the final generation (15) as: ( O ) e 003 and the value of as: A Table (4) explain the matrix at (15th) generation for the image in figure (4)
6 Second: Results the Original HMM Algorithm: We applied the original HMM algorithm on the image in figure (4) and we get: The value of ( O ) at the final generation (34) as: ( O ) e 003 and the value of as: and A Table (5) explain the matrix at (34th ) iteration for the image in figure (4) Conclusion: We proposed a new hybrid algorithm that contain two algorithm genetic and HMM algorithms. Tables 2,3,4,5 showed that the proposed algorithm is effective compared with the original HMM algorithms (forwardbackward and Baum-Welch) algorithms because (1) Te fitness value of log p(o/ is bigger than the original HMM algorithm. (2) The number of iterations (generations) in the proposed algorithm is small compared with the number of iteration in the standard HMM algorithm. 7. References: [1] Ashbourn, J. (2000). Biometrics: Advanced Identity Verification, the Complete Guide, Springer, London [2] Berretti, S.; Del Bimbo, A. & Pala, P. (2008). SHREC'08 Entry: 3D Face Recognition using Integral Shape Information, Proceedings of IEEE International Conference on Shape Modeling and Applications, Stony Brook, New York, USA, pp , June [3] Bicego, M. ;Castellani, U. and Murino, V., (2003) "Using Hidden Markov Models and wavelets for face recognition," in IEEE Proc. of Int. Conf on Image Analysis and Processing, pp [4] Koner, A., (2000), Artificial Intelligence and Soft Computing, CRC Press, Inc. [5] Lavender, B.E., (2010), Implementation of Genetic Algorithms into a Network Intrusion Detection System (netga) and integration into Nprobe, M.Sc. Thesis, California State University, Sacramento. [6] Prabhakar, S.; Pankanti, S. & Jain A. K. (2003). Biometric Recognition: Security and Privacy Concerns. IEEE Security & Privacy, pp , March-April. [7] Rabiner, L. (1989),"A tutorial on Hidden Markov Models and selected applications in speech recognition," Proc. of IEEE 77(2), pp [8] Zhang, D. (2000). Automated Biometrics Technologies and Systems, Kluwer Academic Publishers, Boston (Abdul-Jabbar & Mitras, 2013) 50
Person Authentication from Video of Faces: A Behavioral and Physiological Approach Using Pseudo Hierarchical Hidden Markov Models
Person Authentication from Video of Faces: A Behavioral and Physiological Approach Using Pseudo Hierarchical Hidden Markov Models Manuele Bicego 1, Enrico Grosso 1, and Massimo Tistarelli 2 1 DEIR - University
More information1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra
Pattern Recall Analysis of the Hopfield Neural Network with a Genetic Algorithm Susmita Mohapatra Department of Computer Science, Utkal University, India Abstract: This paper is focused on the implementation
More informationOptimization of Hidden Markov Model by a Genetic Algorithm for Web Information Extraction
Optimization of Hidden Markov Model by a Genetic Algorithm for Web Information Extraction Jiyi Xiao Lamei Zou Chuanqi Li School of Computer Science and Technology, University of South China, Hengyang 421001,
More informationHybrid of Genetic Algorithm and Continuous Ant Colony Optimization for Optimum Solution
International Journal of Computer Networs and Communications Security VOL.2, NO.1, JANUARY 2014, 1 6 Available online at: www.cncs.org ISSN 2308-9830 C N C S Hybrid of Genetic Algorithm and Continuous
More informationHidden Markov Model for Sequential Data
Hidden Markov Model for Sequential Data Dr.-Ing. Michelle Karg mekarg@uwaterloo.ca Electrical and Computer Engineering Cheriton School of Computer Science Sequential Data Measurement of time series: Example:
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 informationSegmentation of Noisy Binary Images Containing Circular and Elliptical Objects using Genetic Algorithms
Segmentation of Noisy Binary Images Containing Circular and Elliptical Objects using Genetic Algorithms B. D. Phulpagar Computer Engg. Dept. P. E. S. M. C. O. E., Pune, India. R. S. Bichkar Prof. ( Dept.
More informationA Visualization Tool to Improve the Performance of a Classifier Based on Hidden Markov Models
A Visualization Tool to Improve the Performance of a Classifier Based on Hidden Markov Models Gleidson Pegoretti da Silva, Masaki Nakagawa Department of Computer and Information Sciences Tokyo University
More informationA Data Mining technique for Data Clustering based on Genetic Algorithm
Proceedings of the 6th WSEAS Int. Conf. on EVOLUTIONAR COMPUTING, Lisbon, Portugal, June 16-18, 2005 (pp269-274) A Data Mining technique for Data Clustering based on Genetic Algorithm J. Aguilar CEMISID.
More informationOptimization of HMM by the Tabu Search Algorithm
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 20, 949-957 (2004) Optimization of HMM by the Tabu Search Algorithm TSONG-YI CHEN, XIAO-DAN MEI *, JENG-SHYANG PAN AND SHENG-HE SUN * Department of Electronic
More informationNeural Network Weight Selection Using Genetic Algorithms
Neural Network Weight Selection Using Genetic Algorithms David Montana presented by: Carl Fink, Hongyi Chen, Jack Cheng, Xinglong Li, Bruce Lin, Chongjie Zhang April 12, 2005 1 Neural Networks Neural networks
More informationUsing Genetic Algorithm to Solve Travelling Salesman Optimization Problem Based on Google Map Coordinates for Duhok City Areas
Academic Journal of Nawroz University (AJNU) 99 Using Genetic Algorithm to Solve Travelling Salesman Optimization Problem Based on Google Map Coordinates for Duhok City Areas Ziyad Hazim Abid Al-Jabbar
More informationEvolutionary Computation. Chao Lan
Evolutionary Computation Chao Lan Outline Introduction Genetic Algorithm Evolutionary Strategy Genetic Programming Introduction Evolutionary strategy can jointly optimize multiple variables. - e.g., max
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationDSW Feature Based Hidden Marcov Model: An Application on Object Identification
DSW Feature Based Hidden Marcov Model: An Application on Obect Identification Zheng Liang 1, Wang Taiqing 1, Wang Shengin 1 and Ding Xiaoqing 1 1 State Key Laboratory of Intelligent Technology and Systems
More informationInducing Parameters of a Decision Tree for Expert System Shell McESE by Genetic Algorithm
Inducing Parameters of a Decision Tree for Expert System Shell McESE by Genetic Algorithm I. Bruha and F. Franek Dept of Computing & Software, McMaster University Hamilton, Ont., Canada, L8S4K1 Email:
More informationConstraints in Particle Swarm Optimization of Hidden Markov Models
Constraints in Particle Swarm Optimization of Hidden Markov Models Martin Macaš, Daniel Novák, and Lenka Lhotská Czech Technical University, Faculty of Electrical Engineering, Dep. of Cybernetics, Prague,
More informationComparative Analysis of Genetic Algorithm Implementations
Comparative Analysis of Genetic Algorithm Implementations Robert Soricone Dr. Melvin Neville Department of Computer Science Northern Arizona University Flagstaff, Arizona SIGAda 24 Outline Introduction
More informationEstimation of Hidden Markov Models Parameters using Differential Evolution
Estimation of Hidden Markov Models Parameters using Differential Evolution Ângela A. R. Sá 1, Adriano O. Andrade 1, Alcimar B. Soares 1 and Slawomir J. Nasuto 2 Abstract. Hidden Markov Models (HMMs) have
More informationBiology 644: Bioinformatics
A statistical Markov model in which the system being modeled is assumed to be a Markov process with unobserved (hidden) states in the training data. First used in speech and handwriting recognition In
More informationCS839: Probabilistic Graphical Models. Lecture 10: Learning with Partially Observed Data. Theo Rekatsinas
CS839: Probabilistic Graphical Models Lecture 10: Learning with Partially Observed Data Theo Rekatsinas 1 Partially Observed GMs Speech recognition 2 Partially Observed GMs Evolution 3 Partially Observed
More informationHidden Markov Models. Slides adapted from Joyce Ho, David Sontag, Geoffrey Hinton, Eric Xing, and Nicholas Ruozzi
Hidden Markov Models Slides adapted from Joyce Ho, David Sontag, Geoffrey Hinton, Eric Xing, and Nicholas Ruozzi Sequential Data Time-series: Stock market, weather, speech, video Ordered: Text, genes Sequential
More informationISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AUTOMATIC TEST CASE GENERATION FOR PERFORMANCE ENHANCEMENT OF SOFTWARE THROUGH GENETIC ALGORITHM AND RANDOM TESTING Bright Keswani,
More informationThe Method of User s Identification Using the Fusion of Wavelet Transform and Hidden Markov Models
The Method of User s Identification Using the Fusion of Wavelet Transform and Hidden Markov Models Janusz Bobulski Czȩstochowa University of Technology, Institute of Computer and Information Sciences,
More informationInvariant Recognition of Hand-Drawn Pictograms Using HMMs with a Rotating Feature Extraction
Invariant Recognition of Hand-Drawn Pictograms Using HMMs with a Rotating Feature Extraction Stefan Müller, Gerhard Rigoll, Andreas Kosmala and Denis Mazurenok Department of Computer Science, Faculty of
More informationClustering Sequences with Hidden. Markov Models. Padhraic Smyth CA Abstract
Clustering Sequences with Hidden Markov Models Padhraic Smyth Information and Computer Science University of California, Irvine CA 92697-3425 smyth@ics.uci.edu Abstract This paper discusses a probabilistic
More informationGeneration of Ultra Side lobe levels in Circular Array Antennas using Evolutionary Algorithms
Generation of Ultra Side lobe levels in Circular Array Antennas using Evolutionary Algorithms D. Prabhakar Associate Professor, Dept of ECE DVR & Dr. HS MIC College of Technology Kanchikacherla, AP, India.
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 informationGenetic Tuning for Improving Wang and Mendel s Fuzzy Database
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Genetic Tuning for Improving Wang and Mendel s Fuzzy Database E. R. R. Kato, O.
More informationMonika Maharishi Dayanand University Rohtak
Performance enhancement for Text Data Mining using k means clustering based genetic optimization (KMGO) Monika Maharishi Dayanand University Rohtak ABSTRACT For discovering hidden patterns and structures
More informationAn Improved Iris Segmentation Technique Using Circular Hough Transform
An Improved Iris Segmentation Technique Using Circular Hough Transform Kennedy Okokpujie (&), Etinosa Noma-Osaghae, Samuel John, and Akachukwu Ajulibe Department of Electrical and Information Engineering,
More informationGA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les
Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,
More informationAdaptive Crossover in Genetic Algorithms Using Statistics Mechanism
in Artificial Life VIII, Standish, Abbass, Bedau (eds)(mit Press) 2002. pp 182 185 1 Adaptive Crossover in Genetic Algorithms Using Statistics Mechanism Shengxiang Yang Department of Mathematics and Computer
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 informationGENETIC ALGORITHMS, FLOATING POINT NUMBERS AND APPLICATIONS
International Journal of Modern Physics C Vol. 16, No. 11 (2005) 1811 1816 c World Scientific Publishing Company GENETIC ALGORITHMS, FLOATING POINT NUMBERS AND APPLICATIONS YORICK HARDY and WILLI-HANS
More informationA Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks
A Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks A. Zahmatkesh and M. H. Yaghmaee Abstract In this paper, we propose a Genetic Algorithm (GA) to optimize
More informationSolving ISP Problem by Using Genetic Algorithm
International Journal of Basic & Applied Sciences IJBAS-IJNS Vol:09 No:10 55 Solving ISP Problem by Using Genetic Algorithm Fozia Hanif Khan 1, Nasiruddin Khan 2, Syed Inayatulla 3, And Shaikh Tajuddin
More informationGenetic Algorithm For Fingerprint Matching
Genetic Algorithm For Fingerprint Matching B. POORNA Department Of Computer Applications, Dr.M.G.R.Educational And Research Institute, Maduravoyal, Chennai 600095,TamilNadu INDIA. Abstract:- An efficient
More informationGenetic Algorithms Variations and Implementation Issues
Genetic Algorithms Variations and Implementation Issues CS 431 Advanced Topics in AI Classic Genetic Algorithms GAs as proposed by Holland had the following properties: Randomly generated population Binary
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 informationEvolutionary Algorithms. CS Evolutionary Algorithms 1
Evolutionary Algorithms CS 478 - Evolutionary Algorithms 1 Evolutionary Computation/Algorithms Genetic Algorithms l Simulate natural evolution of structures via selection and reproduction, based on performance
More informationA New Selection Operator - CSM in Genetic Algorithms for Solving the TSP
A New Selection Operator - CSM in Genetic Algorithms for Solving the TSP Wael Raef Alkhayri Fahed Al duwairi High School Aljabereyah, Kuwait Suhail Sami Owais Applied Science Private University Amman,
More informationGenetic Algorithms. PHY 604: Computational Methods in Physics and Astrophysics II
Genetic Algorithms Genetic Algorithms Iterative method for doing optimization Inspiration from biology General idea (see Pang or Wikipedia for more details): Create a collection of organisms/individuals
More informationFingerprint Matching using Gabor Filters
Fingerprint Matching using Gabor Filters Muhammad Umer Munir and Dr. Muhammad Younas Javed College of Electrical and Mechanical Engineering, National University of Sciences and Technology Rawalpindi, Pakistan.
More informationFeature-level Fusion for Effective Palmprint Authentication
Feature-level Fusion for Effective Palmprint Authentication Adams Wai-Kin Kong 1, 2 and David Zhang 1 1 Biometric Research Center, Department of Computing The Hong Kong Polytechnic University, Kowloon,
More informationGenetic Algorithm based Fractal Image Compression
Vol.3, Issue.2, March-April. 2013 pp-1123-1128 ISSN: 2249-6645 Genetic Algorithm based Fractal Image Compression Mahesh G. Huddar Lecturer, Dept. of CSE,Hirasugar Institute of Technology, Nidasoshi, India
More informationMulti-Modal Human Verification Using Face and Speech
22 Multi-Modal Human Verification Using Face and Speech Changhan Park 1 and Joonki Paik 2 1 Advanced Technology R&D Center, Samsung Thales Co., Ltd., 2 Graduate School of Advanced Imaging Science, Multimedia,
More information4/22/2014. Genetic Algorithms. Diwakar Yagyasen Department of Computer Science BBDNITM. Introduction
4/22/24 s Diwakar Yagyasen Department of Computer Science BBDNITM Visit dylycknow.weebly.com for detail 2 The basic purpose of a genetic algorithm () is to mimic Nature s evolutionary approach The algorithm
More informationReal Coded Genetic Algorithm Particle Filter for Improved Performance
Proceedings of 2012 4th International Conference on Machine Learning and Computing IPCSIT vol. 25 (2012) (2012) IACSIT Press, Singapore Real Coded Genetic Algorithm Particle Filter for Improved Performance
More informationModeling time series with hidden Markov models
Modeling time series with hidden Markov models Advanced Machine learning 2017 Nadia Figueroa, Jose Medina and Aude Billard Time series data Barometric pressure Temperature Data Humidity Time What s going
More informationThe Genetic Algorithm for finding the maxima of single-variable functions
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 46-54 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.com The Genetic Algorithm for finding
More informationHYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
More informationFingerprint Based Gender Classification Using Block-Based DCT
Fingerprint Based Gender Classification Using Block-Based DCT Akhil Anjikar 1, Suchita Tarare 2, M. M. Goswami 3 Dept. of IT, Rajiv Gandhi College of Engineering & Research, RTM Nagpur University, Nagpur,
More informationResearch on Emotion Recognition for Facial Expression Images Based on Hidden Markov Model
e-issn: 2349-9745 p-issn: 2393-8161 Scientific Journal Impact Factor (SJIF): 1.711 International Journal of Modern Trends in Engineering and Research www.ijmter.com Research on Emotion Recognition for
More informationSEGMENTATION AND OBJECT RECOGNITION USING EDGE DETECTION TECHNIQUES
SEGMENTATION AND OBJECT RECOGNITION USING EDGE DETECTION TECHNIQUES ABSTRACT Y.Ramadevi, T.Sridevi, B.Poornima, B.Kalyani Department of CSE, Chaitanya Bharathi Institute of Technology Gandipet, Hyderabad.
More informationGenetic Algorithm for Job Shop Scheduling
Genetic Algorithm for Job Shop Scheduling Mr.P.P.Bhosale Department Of Computer Science and Engineering, SVERI s College Of Engineering Pandharpur, Solapur University Solapur Mr.Y.R.Kalshetty Department
More informationAn Introduction to Pattern Recognition
An Introduction to Pattern Recognition Speaker : Wei lun Chao Advisor : Prof. Jian-jiun Ding DISP Lab Graduate Institute of Communication Engineering 1 Abstract Not a new research field Wide range included
More informationMAXIMUM LIKELIHOOD ESTIMATION USING ACCELERATED GENETIC ALGORITHMS
In: Journal of Applied Statistical Science Volume 18, Number 3, pp. 1 7 ISSN: 1067-5817 c 2011 Nova Science Publishers, Inc. MAXIMUM LIKELIHOOD ESTIMATION USING ACCELERATED GENETIC ALGORITHMS Füsun Akman
More informationGenetic Programming. Charles Chilaka. Department of Computational Science Memorial University of Newfoundland
Genetic Programming Charles Chilaka Department of Computational Science Memorial University of Newfoundland Class Project for Bio 4241 March 27, 2014 Charles Chilaka (MUN) Genetic algorithms and programming
More informationModelStructureSelection&TrainingAlgorithmsfor an HMMGesture Recognition System
ModelStructureSelection&TrainingAlgorithmsfor an HMMGesture Recognition System Nianjun Liu, Brian C. Lovell, Peter J. Kootsookos, and Richard I.A. Davis Intelligent Real-Time Imaging and Sensing (IRIS)
More informationFrom Gaze to Focus of Attention
From Gaze to Focus of Attention Rainer Stiefelhagen, Michael Finke, Jie Yang, Alex Waibel stiefel@ira.uka.de, finkem@cs.cmu.edu, yang+@cs.cmu.edu, ahw@cs.cmu.edu Interactive Systems Laboratories University
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 5, NO. 1, FEBRUARY
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 5, NO. 1, FEBRUARY 2001 41 Brief Papers An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization Yiu-Wing Leung, Senior Member,
More informationCHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN
97 CHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN 5.1 INTRODUCTION Fuzzy systems have been applied to the area of routing in ad hoc networks, aiming to obtain more adaptive and flexible
More informationTime series, HMMs, Kalman Filters
Classic HMM tutorial see class website: *L. R. Rabiner, "A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition," Proc. of the IEEE, Vol.77, No.2, pp.257--286, 1989. Time series,
More informationThe Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms
The Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms Somayyeh Nalan-Ahmadabad and Sehraneh Ghaemi Abstract In this paper, pole placement with integral
More informationSeparation of Overlapped Fingerprints for Forensic Applications
Separation of Overlapped Fingerprints for Forensic Applications J.Vanitha 1, S.Thilagavathi 2 Assistant Professor, Dept. Of ECE, VV College of Engineering, Tisaiyanvilai, Tamilnadu, India 1 Assistant Professor,
More informationECE521: Week 11, Lecture March 2017: HMM learning/inference. With thanks to Russ Salakhutdinov
ECE521: Week 11, Lecture 20 27 March 2017: HMM learning/inference With thanks to Russ Salakhutdinov Examples of other perspectives Murphy 17.4 End of Russell & Norvig 15.2 (Artificial Intelligence: A Modern
More informationSuppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you?
Gurjit Randhawa Suppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you? This would be nice! Can it be done? A blind generate
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationGenetic Algorithms. Kang Zheng Karl Schober
Genetic Algorithms Kang Zheng Karl Schober Genetic algorithm What is Genetic algorithm? A genetic algorithm (or GA) is a search technique used in computing to find true or approximate solutions to optimization
More informationAn Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid
An Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid Demin Wang 2, Hong Zhu 1, and Xin Liu 2 1 College of Computer Science and Technology, Jilin University, Changchun
More informationA Fast Personal Palm print Authentication based on 3D-Multi Wavelet Transformation
A Fast Personal Palm print Authentication based on 3D-Multi Wavelet Transformation * A. H. M. Al-Helali, * W. A. Mahmmoud, and * H. A. Ali * Al- Isra Private University Email: adnan_hadi@yahoo.com Abstract:
More informationIntelligent Hands Free Speech based SMS System on Android
Intelligent Hands Free Speech based SMS System on Android Gulbakshee Dharmale 1, Dr. Vilas Thakare 3, Dr. Dipti D. Patil 2 1,3 Computer Science Dept., SGB Amravati University, Amravati, INDIA. 2 Computer
More informationAssignment 2. Unsupervised & Probabilistic Learning. Maneesh Sahani Due: Monday Nov 5, 2018
Assignment 2 Unsupervised & Probabilistic Learning Maneesh Sahani Due: Monday Nov 5, 2018 Note: Assignments are due at 11:00 AM (the start of lecture) on the date above. he usual College late assignments
More informationA New Approach for Representing Photonic Crystal Fiber Index Profile to Determine their Optical Characteristics
Vol.7 No.1, 011 مجلد 7, العدد 1, 011 Proc. 1st International Conf. Energy, Power and Control Basrah University, Basrah, Iraq 30 Nov. to Dec. 010 A New Approach for Representing Photonic Crystal Fiber Index
More informationDEFORMABLE MATCHING OF HAND SHAPES FOR USER VERIFICATION. Ani1 K. Jain and Nicolae Duta
DEFORMABLE MATCHING OF HAND SHAPES FOR USER VERIFICATION Ani1 K. Jain and Nicolae Duta Department of Computer Science and Engineering Michigan State University, East Lansing, MI 48824-1026, USA E-mail:
More informationLiterature Review On Implementing Binary Knapsack problem
Literature Review On Implementing Binary Knapsack problem Ms. Niyati Raj, Prof. Jahnavi Vitthalpura PG student Department of Information Technology, L.D. College of Engineering, Ahmedabad, India Assistant
More informationFlexible-Hybrid Sequential Floating Search in Statistical Feature Selection
Flexible-Hybrid Sequential Floating Search in Statistical Feature Selection Petr Somol 1,2, Jana Novovičová 1,2, and Pavel Pudil 2,1 1 Dept. of Pattern Recognition, Institute of Information Theory and
More informationFast oriented bounding box optimization on the rotation group SO(3, R)
Fast oriented bounding box optimization on the rotation group SO(3, R) Chia-Tche Chang 1, Bastien Gorissen 2,3 and Samuel Melchior 1,2 chia-tche.chang@uclouvain.be bastien.gorissen@cenaero.be samuel.melchior@uclouvain.be
More informationA Modified Genetic Algorithm for Process Scheduling in Distributed System
A Modified Genetic Algorithm for Process Scheduling in Distributed System Vinay Harsora B.V.M. Engineering College Charatar Vidya Mandal Vallabh Vidyanagar, India Dr.Apurva Shah G.H.Patel College of Engineering
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 informationThe Parallel Software Design Process. Parallel Software Design
Parallel Software Design The Parallel Software Design Process Deborah Stacey, Chair Dept. of Comp. & Info Sci., University of Guelph dastacey@uoguelph.ca Why Parallel? Why NOT Parallel? Why Talk about
More informationAUTHENTICATION SYSTEM USING IRIS RECOGNITION
AUTHENTICATION SYSTEM USING IRIS RECOGNITION A. Shruti Kambli; B. Ankita Malap; C. Punam Naik; D. Pooja Tupe; E. Dr. (Mrs.) Saylee Gharge Abstract Biometric system provides automatic identification of
More informationIntelligent Risk Identification and Analysis in IT Network Systems
Intelligent Risk Identification and Analysis in IT Network Systems Masoud Mohammadian University of Canberra, Faculty of Information Sciences and Engineering, Canberra, ACT 2616, Australia masoud.mohammadian@canberra.edu.au
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 informationCHAPTER 4 GENETIC ALGORITHM
69 CHAPTER 4 GENETIC ALGORITHM 4.1 INTRODUCTION Genetic Algorithms (GAs) were first proposed by John Holland (Holland 1975) whose ideas were applied and expanded on by Goldberg (Goldberg 1989). GAs is
More informationNuclear Research Reactors Accidents Diagnosis Using Genetic Algorithm/Artificial Neural Networks
Nuclear Research Reactors Accidents Diagnosis Using Genetic Algorithm/Artificial Neural Networks Abdelfattah A. Ahmed**, Nwal A. Alfishawy*, Mohamed A. Albrdini* and Imbaby I. Mahmoud** * Dept of Comp.
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 informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationMarch 19, Heuristics for Optimization. Outline. Problem formulation. Genetic algorithms
Olga Galinina olga.galinina@tut.fi ELT-53656 Network Analysis and Dimensioning II Department of Electronics and Communications Engineering Tampere University of Technology, Tampere, Finland March 19, 2014
More informationTexture Segmentation by Windowed Projection
Texture Segmentation by Windowed Projection 1, 2 Fan-Chen Tseng, 2 Ching-Chi Hsu, 2 Chiou-Shann Fuh 1 Department of Electronic Engineering National I-Lan Institute of Technology e-mail : fctseng@ccmail.ilantech.edu.tw
More informationA Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen 2, b
International Conference on Information Technology and Management Innovation (ICITMI 2015) A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen
More informationMulti-objective Optimization
Jugal K. Kalita Single vs. Single vs. Single Objective Optimization: When an optimization problem involves only one objective function, the task of finding the optimal solution is called single-objective
More informationGENETIC ALGORITHM with Hands-On exercise
GENETIC ALGORITHM with Hands-On exercise Adopted From Lecture by Michael Negnevitsky, Electrical Engineering & Computer Science University of Tasmania 1 Objective To understand the processes ie. GAs Basic
More informationChaotic Time Series Prediction Using Combination of Hidden Markov Model and Neural Nets
Chaotic Time Series Prediction Using Combination of Hidden Markov Model and Neural Nets Saurabh Bhardwaj, Smriti Srivastava, Member, IEEE, Vaishnavi S., and J.R.P Gupta, Senior Member, IEEE Netaji Subhas
More informationKeywords Palmprint recognition, patterns, features
Volume 7, Issue 3, March 2017 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Review on Palm
More informationA Genetic Algorithm for Robust Motion Planning
A Genetic Algorithm for Robust Motion Planning Domingo Gallardo, Otto Colomina, Francisco Flórez, Ramón Rizo domingo,otto,florez,rizo@dtic.ua.es Grupo i3a: Informatica Industrial e Inteligencia Artificial
More informationFACE RECOGNITION USING FUZZY NEURAL NETWORK
FACE RECOGNITION USING FUZZY NEURAL NETWORK TADI.CHANDRASEKHAR Research Scholar, Dept. of ECE, GITAM University, Vishakapatnam, AndraPradesh Assoc. Prof., Dept. of. ECE, GIET Engineering College, Vishakapatnam,
More informationUsing Genetic Algorithm with Triple Crossover to Solve Travelling Salesman Problem
Proc. 1 st International Conference on Machine Learning and Data Engineering (icmlde2017) 20-22 Nov 2017, Sydney, Australia ISBN: 978-0-6480147-3-7 Using Genetic Algorithm with Triple Crossover to Solve
More information