Performance Comparisons of PSO based Clustering
|
|
- Maurice Gray
- 5 years ago
- Views:
Transcription
1 Performace Comparisos of PSO based Clusterig Suresh Chadra Satapathy, 2 Guaidhi Pradha, 3 Sabyasachi Pattai, 4 JVR Murthy, 5 PVGD Prasad Reddy Ail Neeruoda Istitute of Techology ad Scieces, Sagivalas,Vishaapatam Dist 2 Bhubaaada Orissa School of Egieerig, Cuttac 3 FM Uiversity, Balasore 4 JNTU College of Egieerig, Kaida, 5 College of Egieerig, AU, Vishaapatam, Abstract I this paper we have ivestigated the performace of PSO Particle Swarm Optimizatio based clusterig o few real world data sets ad oe artificial data set. The performaces are measured by two metric amely quatizatio error ad iter-cluster distace. The K meas clusterig algorithm is first implemeted for all data sets, the results of which form the basis of compariso of PSO based approaches. We have explored differet variats of PSO such as gbest, lbest rig, lbest voeuma ad for compariso purposes. The results reveal that PSO based clusterig algorithms perform better compared to K meas i all data sets. Keywords - K-Meas, Particle Swarm Optimizatio, Fuctio Optimizatio, Data Clusterig. INTRODUCTION Data clusterig is the process of groupig together similar multi-dimesioal data vectors ito a umber of clusters or bis. Clusterig algorithms have bee applied to a wide rage of problems, icludig exploratory data aalysis, data miig [], image segmetatio [2] ad mathematical programmig [3,4] Clusterig techiques have bee used successfully to address the scalability problem of machie learig ad data miig algorithms. Clusterig algorithms ca be grouped ito two mai classes of algorithms, amely supervised ad usupervised. With supervised clusterig, the learig algorithm has a exteral teacher that idicates the target class to which a data vector should belog. For usupervised clusterig, a teacher does ot exist, ad data vectors are grouped based o distace from oe aother. This paper focuses o usupervised clusterig. May usupervised clusterig algorithms have bee developed oe such algorithm is K-meas which is simple, straightforward ad is based o the firm foudatio of aalysis of variaces. The mai drawbac of the K-meas algorithm is that the result is sesitive to the selectio of the iitial cluster cetroids ad may coverge to the local optima. This is solved by PSO as it performs globalized search for solutios. So this paper explores the applicability of PSO ad its variats to cluster data vectors. I the process of doig so, the objective of the paper is: to show that the stadard PSO algorithm ca be used to cluster arbitrary data, ad to compare the performace of PSO ad its variats with stadard K-meas algorithm. The rest of the paper is orgaized as follows: Sectio 2 presets a overview of K-meas algorithm. The basic PSO ad its variats are discussed i sectio 3. Fuctio optimizatio usig PSO models are give i sectio 4. How Clusterig is doe with PSO is discussed i sectio 5. Experimetal results are summarized i sectio 6 ad Coclusio ad further wor is emphasized i sectio K-Meas Clusterig Oe of the most importat compoets of a clusterig algorithm is the measure of similarity used to determie how close two patters are to oe aother. K- meas clusterig group data vectors ito a predefied umber of clusters, based o Euclidea distace as similarity measure. Data vectors withi a cluster have small Euclidea distaces from oe aother, ad are associated with oe cetroid vector, which represets the "midpoit" of that cluster. The cetroid vector is the mea of the data vectors that belog to the correspodig cluster. For the purpose of this paper, followig symbols are defied: N d deotes the iput dimesio, i.e. the umber of parameters of each data vector No deotes the umber of data vectors to be clustered Nc deotes the umber of cluster cetroids (as provided by the user), i.e. the umber of clusters to be formed
2 IterJRI Computer Sciece ad Networig, Vol., Issue, July z p deotes the p th data vector m j deotes the cetroid vector of cluster j j is the umber of data vectors i cluster j C j, is the subset of data vectors that form cluster j. Usig the above otatio, the stadard K-meas algorithm is summarized as. Radomly iitialize the N c cluster cetroid vectors 2. Repeat (a) For each data vector, assig the vector to the class with the closest cetroid vector, where the distace to the cetroid is determied usig N 2 d z m z m d p, j p j ---- () Where subscripts the dimesio (b) Recalculate the cluster cetroid vectors, usig m j z p j z p C j util a stoppig criterio is satisfied, (2) The K-meas clusterig process ca be stopped whe ay oe of the followig criteria are satisfied: whe the maximum umber of iteratios has bee exceeded, whe there is little chage i the cetroid vectors over a umber of iteratios or whe there are o cluster membership chages. For the purposes of this study, the algorithm is stopped whe a user-specified umber of iteratios have bee exceeded. the particle positio that results i the best evaluatio of a give fitess (objective) fuctio. Each particle represets a positio i N d dimesioal space, ad is: flow through this multidimesioal search space, adjustig its positio toward both the particle's best positio foud thus far. ad the best positio i the eighborhood of that particle. Each particle i maitais the followig iformatio: x i : The curret positio of the particle; v i : The curret velocity. of the particle; y i : The persoal best positio of the paicle. Usig the above otatio. a particle's positio is adjusted accordig to ^ vi, t wvi, t cr, t y i, t xi, t c2r2, t yi t xi t, (3) r t x t v t xi i i (4) t r t ~ 0,, j, 2, j U ad =,.., N d c,c Where w is the iertia weight, 2 are the acceleratio costats ad r is the radom umber geerated for avoidig ad biasig effect to social ad cogitive compoets. The velocity is thus calculated based o three cotributios: () a fractio of the previous velocity, (2) the cogitive compoet which is a fuctio of the distace of the particle from its persoal best positio, ad (3) the social compoet which is a fuctio of the distace of the particle from the best particle foud thus far (i.e. the best of the persoal bests) The persoal best positio of particle i is calculated as 3. Particle Swarm Optimizatio ad its variats Particle swarm optimizatio (PSO) is a populatio-based stochastic search process, modeled after the social behavior of a bird floc [5,6]. The algorithm maitais a populatio of particles, where each particle represets a potetial solutio to a optimizatio problem. I the cotext of PSO, a swarm refers to a umber of potetial solutios to the optimizatio problem, where each potetial solutio is referred to as a particle. The aim of the PSO is to fid Two basic approaches to PSO exist based o the iterpretatio of the eighborhood of particles. Equatio (3) reflects the gbest versio of PSO where, for each particle, the eighborhood is simply the etire swarm. The social compoet the causes particles to be draw towards the best particle i the swam. I the lbest PSO model, the swam is divided ito overlappig eighborhoods, ad the best particle of each eighborhood is determied. For the lbest PSO model, the social compoet of equatio (3) chages to.
3 20 Performace Comparisos of PSO ^ Where y j is the best particle i the eighborhood of the i th particle. The PSO is usually executed with repeated applicatio of equatios (3) ad (4) util a specified umber of iteratios have bee exceeded. Alteratively, the algorithm ca be termiated whe the velocity updates are close to zero over a umber of iteratios. lbest-rig is oe of the variat of PSO i which the pbest is determied with respect to the eighborig adjacet particles as show i figure. 4 PSO a tool for Fuctio Optimizatio PSO ca be applied to umber of real world problems lie optimizatio which has bee expadig i all directios at a astoishig rate. So the optimizatio of several complex fuctios is doe with PSO. We have applied the differet variatios of PSO amely lbest (rig ad vo-neuma architectures) [7,8] ad gbest for optimizig some stadard Bechmar fuctios give i the Table I [7], with rage of search ad maximum velocities i Table II, ad correspodig results are give i table III. fuctio Sphere fuctio RoseB roc fuctio Rastrig ri fuctio Table I: Bechmars for simulatios Mathematical represetatio 2 f ( x) x i i ( ) f x [00( xi xi ) ( xi ) ] i 2 f3( x) 0 [ x i 0cos(2 xi )] i Table II: Rage of search ad Maximum Velocity Figure - Rig architecture I Vo-Neuma architecture the particles are cosidered to be i two dimesioal matrix. pbest of the particle is determied with respect to four eighborig adjacet particles as show i figure 2. Fuctio Rage of search Maximum Velocity (-00,00) 00 (-00,00) 00 (-0,0) 0 X X 2 * * X i- X i X 2 X 22 * * X 2i- X 2i X 3 X 32 * * X 3i- X 3i * * * * * * * * * * * * X j X j2 * * X ji- X ji Figure 2 - Vo-Neuma architecture
4 IterJRI Computer Sciece ad Networig, Vol., Issue, July Fuc tio f f2 f3 Type of solvig gbest lbest-rig lbest- VoNeuma gbest lbest-rig lbest- VoNeuma gbest lbest-rig lbest- VoNeuma Table-III: Results Dimesi o Iteratio s Best fitess Mea Stadard deviatio e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e+00 From the above results it ca be see that the PSO is a very good cadidate for solvig optimizatio problems. So the data clusterig problem is a sort of optimizatio problem where i the objective is to fid a similar data objects ito a specific group. I our wor the PSO is used for ivestigatig this objective. 5. PSO Clusterig I the cotext of clusterig, a sigle particle represets the N c cluster cetroid vectors. That is, each particle xi is costructed as follows: where refers to the j-th cluster cetroid vector of the i-th particle i cluster C ij. Therefore, a swarm represets a umber of cadidate clusters for the curret data vectors. The fitess of particles is easily measured as the quatizatio error, Where d is defied i equatio (), ad is the umber of data vectors belogig to cluster i.e. the frequecy of that cluster. This sectio presets a stadard PSO for clusterig data ito a give umber of clusters. 5. PSO Cluster Algorithm Usig the stadard gbest PSO, data vectors ca be clustered as follows:. Iitialize each particle to cotai N c, radomly selected cluster cetroids. 2. For do (a) For each particle i do
5 22 Performace Comparisos of PSO (b) For each data vector z p d z p, m i, j to i) Calculate the Euclidea distace all cluster cetroids ii) Assig z p to cluster = such that iii) Calculate the fitess usig equatio (8) (c) Update the global best ad local best positios (d) Update the cluster cetroids usig equatios (3) ad (4) Where t,,, is the maximum umber of iteratios. The populatio-based search of the PSO algorithm reduces the effect that iitial coditios have, as opposed to the K-meas algorithm; the search starts from multiple positios i parallel. Sectio 6 shows that the PSO algorithm performs better tha the K-meas algorithm i terms of quatizatio error. X X 2 X X i X m X 2 X 22 X X 2i X 2m X 3 X 32 X X 3i X 3m X X 2 X X i X m 6. Data Set ad Experimetal Results This sectio compares the results of the K-meas ad PSO algorithms o five clusterig problems. The mai purpose is to compare the quality of the respective clusterig, where quality is measured accordig to the followig two criteria: the quatizatio error as defied i equatio (8); the iter-cluster distaces, i.e. the distace betwee the cetroids of the clusters, where the objective is to maximize the distace betwee clusters. coefficiets c ad c2 are fixed at.042 to esure good covergece [0]. The clusterig problems used for the purpose of this paper are: Iris plats database: This is a well-uderstood database with 4 iputs, 3 classes ad 50 data vectors. Wie: This is a classificatio problem with "well behaved class structures. There are 3 iputs, 3 classes ad 78 data vectors. Hayes Roth which has 32 data vectors with 3 classes ad 5 iputs. Diabetes data set has 768 data vectors havig 2 classes ad 8 iputs. Artificial: This problem follows the followig classificatio rule; class if ( z ad( z2 class 2 0 Otherwise 0.7) or(( z 0.2 z 0.3) A total of 400 data vectors are radomly created betwee (-,). Table IV summarizes the results obtaied from the five clusterig algorithms for the problems cited above. The values reported are averages over 30 simulatios, with stadard deviatios to idicate the rage of values to which the algorithms coverge. First, cosider the fitess of solutios, i.e. the quatizatio error, for all data sets PSO based clusterig is better tha K-meas. However, lbest_vonuuma provides better fitess values i terms of quatizatio error ad iter_cluster distace for all data sets except for Wie. For Wie ad Hayes Roth, gives good result. The lbest_voeuuma gives worst quatizatio error but comparatively good iter_cluster distace measure for these data sets. The stadard deviatios (std) foud to be very close, thereby idicatig the covergece of algorithms to better results. )) For all the results reported, averages over 30 simulatios are give. All algorithms are ru for 000 fuctio evaluatios, ad the PSO algorithms used 0 particles. The taes the seed from result of K-meas clusterig. This seed is cosidered as oe particle i swarm of particles i PSO. For PSO, w is varyig as per the paper [9]. The iitial weight is fixed at 0.9 ad the fial weight at 0.4. The acceleratio
6 IterJRI Computer Sciece ad Networig, Vol., Issue, July CONCLUSION This paper ivestigates the applicatio of the PSO to cluster data vectors. Five algorithms were tested, amely a stadard K-meas, gbest PSO, lbest_rig, lbest_voeumma ad. The PSO approaches are compared agaist K-meas clusterig, which showed that the PSO approaches have better covergece to lower quatizatio errors, ad i geeral, larger iter-cluster distaces. Future studies will ivolve more elaborate tests o higher dimesioal problems-ad large umber of patters. The PSO clusterig algorithms will also be exteded to dyamically determie the optimal umber of clusters. REFERENCES Table IV: Results of clusterig Data Sets Algorithm Quatizatio error,std Iris K meas lbest_rig lbest_voeuma Hayes Roth Wie Diabetes Artificial K meas lbest_rig lbest_voeuma K meas lbest_rig lbest_voeuma K meas lbest_rig lbest_voeuma K meas lbest_rig lbest_voeuma [] IE Evagelou. DG Hadjimitsis, AA Lazaidou, CClayto, Data Miig ad Kowledge Discovery i Complex Image Data usig Artificial Neural Networs, Worshop o Complex Reasoig a Geographical Data,Cyprus, 200. [2] T Lillesad, R Keifer, Remote Sesig ad Image Iterpretatio,Joh Wiley & Sos [3] HC Adrews. Itroductio to Mathematical Techiques i Patter Recogitio, Joh Wiley & Sos, New Yor , , , , , , , , , , , , , , , , , , , , , , , , , Iter cluster distace,std , , , , , , , , , , , , , , , , , , , , , , , , , [4] MR Rao, Cluster Aalysis ad Mathematical Programmig,Joural of the America Statistical Associatio,Vol. 22, pp , 97 I. [5] J Keedy, RC Eberhart, Particle Swarm Optimizatio, Proceedigs of the IEEE Iteratioal Joit Coferece o Neural Networs, Vol. 4, pp , 995. [6] JKeedy, RC Eberhart, Y Shi, Swarm Itelligece, Morga Kaufma, [7] T. PhaiKumar et. al Fuctio Optimizatio Usig Particle Swarm Optimizatio at ICSCI-07,Hyderabad. [8] B.Naga VSSV Prasada Rao et. al Swarm Itelliget Ucostraied Fuctio Optimizer at Techozio 2007 NIT, NIT Waragal [9] Emperical study of Particle Swarm Optimizatio, Proc.IEEE, Iteratioal Cogress, Evolutioary Computatio, vol.3 999,pp.0-06 [0] F va de Bergh, A Aalysis of Particle Swarm Optimizers, PhD Thesis, Departmet of Computer Sciece,Uiversity of Pretoria, Pretoria, South Africa, 2002.
Image Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationJournal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article
Available olie www.jocpr.com Joural of Chemical ad Pharmaceutical Research, 2013, 5(12):745-749 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 K-meas algorithm i the optimal iitial cetroids based
More informationAnalysis of Documents Clustering Using Sampled Agglomerative Technique
Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationWeb Text Feature Extraction with Particle Swarm Optimization
32 IJCSNS Iteratioal Joural of Computer Sciece ad Network Security, VOL.7 No.6, Jue 2007 Web Text Feature Extractio with Particle Swarm Optimizatio Sog Liagtu,, Zhag Xiaomig Istitute of Itelliget Machies,
More informationFuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms
Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp
More informationEuclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process
Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationDATA MINING II - 1DL460
DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationProbabilistic Fuzzy Time Series Method Based on Artificial Neural Network
America Joural of Itelliget Systems 206, 6(2): 42-47 DOI: 0.5923/j.ajis.2060602.02 Probabilistic Fuzzy Time Series Method Based o Artificial Neural Network Erol Egrioglu,*, Ere Bas, Cagdas Haka Aladag
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationCSCI 5090/7090- Machine Learning. Spring Mehdi Allahyari Georgia Southern University
CSCI 5090/7090- Machie Learig Sprig 018 Mehdi Allahyari Georgia Souther Uiversity Clusterig (slides borrowed from Tom Mitchell, Maria Floria Balca, Ali Borji, Ke Che) 1 Clusterig, Iformal Goals Goal: Automatically
More informationA METHOD OF GENERATING RULES FOR A KERNEL FUZZY CLASSIFIER
Proceedigs of the Sixth Iteratioal Coferece o Machie Learig ad Cyberetics, Hog Kog, 9- August 7 A METHOD OF GENERATING RULES FOR A KERNEL FUZZY CLASSIFIER AI-MIN YANG,, XIN-GUANG LI, LING-MIN JIANG,YONG-MEI
More informationCluster Analysis. Andrew Kusiak Intelligent Systems Laboratory
Cluster Aalysis Adrew Kusiak Itelliget Systems Laboratory 2139 Seamas Ceter The Uiversity of Iowa Iowa City, Iowa 52242-1527 adrew-kusiak@uiowa.edu http://www.icae.uiowa.edu/~akusiak Two geeric modes of
More informationAn improved support vector machine based on particle swarm optimization in laser ultrasonic defect detection
A improved support vector machie based o particle swarm optimizatio i laser ultrasoic defect detectio School of Sciece, North Uiversity of Chia, aiyua, Shaxi 35, Chia xut98@63.com,hhp9@63.com,xywag@6.com,43497@qq.com
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationUsing a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations
Joural of Cotrol Sciece ad Egieerig 3 (25) 9-7 doi:.7265/2328-223/25.3. D DAVID PUBLISHING Usig a Dyamic Iterval Type-2 Fuzzy Iterpolatio Method to Improve Modeless Robots Calibratios Yig Bai ad Dali Wag
More information( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb
Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most
More informationPerformance Plus Software Parameter Definitions
Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationISSN (Print) Research Article. *Corresponding author Nengfa Hu
Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5):249-253 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationClubs-based Particle Swarm Optimization
Clubs-based Particle Swarm Optimizatio Wesam Elshamy, Hassa M. Emara ad A. Bahgat Departmet of Electrical Power ad Machies, Faculty of Egieerig, Cairo Uiversity, Egypt {wesamelshamy, hmrashad, ahmed.bahgat}@ieee.org
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationHADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING
Y.K. Patil* Iteratioal Joural of Advaced Research i ISSN: 2278-6244 IT ad Egieerig Impact Factor: 4.54 HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Prof. V.S. Nadedkar** Abstract: Documet clusterig is
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationOPTIMAL SEQUENCE OF HOLE-MAKING OPERATIONS USING PARTICLE SWARM OPTIMISATION AND SHUFFLED FROG LEAPING ALGORITHM
Egieerig Review, Vol. 36, Issue, 187-196, 016. 187 OPTIMAL SEQUENCE OF HOLE-MAKING OPERATIONS USING PARTICLE SWARM OPTIMISATION AND SHUFFLED FROG LEAPING ALGORITHM Amol M. Dalavi 1* - Padmakar J. Pawar
More informationCriterion in selecting the clustering algorithm in Radial Basis Functional Link Nets
WSEAS TRANSACTIONS o SYSTEMS Ag Sau Loog, Og Hog Choo, Low Heg Chi Criterio i selectig the clusterig algorithm i Radial Basis Fuctioal Lik Nets ANG SAU LOONG 1, ONG HONG CHOON 2 & LOW HENG CHIN 3 Departmet
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationSoftware Fault Prediction of Unlabeled Program Modules
Software Fault Predictio of Ulabeled Program Modules C. Catal, U. Sevim, ad B. Diri, Member, IAENG Abstract Software metrics ad fault data belogig to a previous software versio are used to build the software
More informationData-Driven Nonlinear Hebbian Learning Method for Fuzzy Cognitive Maps
Data-Drive Noliear Hebbia Learig Method for Fuzzy Cogitive Maps Wociech Stach, Lukasz Kurga, ad Witold Pedrycz Abstract Fuzzy Cogitive Maps (FCMs) are a coveiet tool for modelig of dyamic systems by meas
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationOptimization of Multiple Input Single Output Fuzzy Membership Functions Using Clonal Selection Algorithm
Optimizatio of Multiple Iput Sigle Output Fuzzy Membership Fuctios Usig Cloal Selectio Algorithm AYŞE MERVE ACILAR, AHMET ARSLAN Computer Egieerig Departmet Selcuk Uiversity Selcuk Uiversity, Eg.-Arch.
More informationMemory Convergence and Optimization with Fuzzy PSO and ACS
Joural of Computer Sciece 4 (2): 139-147, 2008 ISSN 1549-3636 2008 Sciece Publicatios Memory Covergece ad Optimizatio with Fuzzy PSO ad ACS 1 Subhash Chadra Padey ad 2 Dr. Pueet Misra 1 Birla Istitute
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationAn Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach
It. J. Cotemp. Math. Scieces, Vol. 6, 0, o. 34, 65-66 A Algorm to Solve Multi-Objective Assigmet Problem Usig Iteractive Fuzzy Goal Programmig Approach P. K. De ad Bharti Yadav Departmet of Mathematics
More informationIntroduction. Nature-Inspired Computing. Terminology. Problem Types. Constraint Satisfaction Problems - CSP. Free Optimization Problem - FOP
Nature-Ispired Computig Hadlig Costraits Dr. Şima Uyar September 2006 Itroductio may practical problems are costraied ot all combiatios of variable values represet valid solutios feasible solutios ifeasible
More informationInvestigating methods for improving Bagged k-nn classifiers
Ivestigatig methods for improvig Bagged k-nn classifiers Fuad M. Alkoot Telecommuicatio & Navigatio Istitute, P.A.A.E.T. P.O.Box 4575, Alsalmia, 22046 Kuwait Abstract- We experimet with baggig knn classifiers
More informationDigital Microfluidic Biochips Online Fault Detection Route Optimization Scheme Chuan-pei XU and Tong-zhou ZHAO *
2018 Iteratioal Coferece o Commuicatio, Network ad Artificial Itelligece (CNAI 2018) ISBN: 978-1-60595-065-5 Digital Microfluidic Biochips Olie Fault Detectio Route Optimizatio Scheme Chua-pei XU ad Tog-zhou
More informationA Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System
A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationSOFTWARE usually does not work alone. It must have
Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad
More informationOptimization on Retrieving Containers Based on Multi-phase Hybrid Dynamic Programming
Available olie at www.sciecedirect.com ScieceDirect Procedia - Social ad Behavioral Scie ce s 96 ( 2013 ) 844 855 Abstract 13th COTA Iteratioal Coferece of Trasportatio Professioals (CICTP 2013) Optimizatio
More informationClassification of binary vectors by using DSC distance to minimize stochastic complexity
Patter Recogitio Letters 24 (2003) 65 73 www.elsevier.com/locate/patrec Classificatio of biary vectors by usig DSC distace to miimize stochastic complexity Pasi Fr ati *, Matao Xu, Ismo K arkk aie Departmet
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationImage based Cats and Possums Identification for Intelligent Trapping Systems
Volume 159 No, February 017 Image based Cats ad Possums Idetificatio for Itelliget Trappig Systems T. A. S. Achala Perera School of Egieerig Aucklad Uiversity of Techology New Zealad Joh Collis School
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 18 Strategies for Query Processig Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio DBMS techiques to process a query Scaer idetifies
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More informationHeuristic Approaches for Solving the Multidimensional Knapsack Problem (MKP)
Heuristic Approaches for Solvig the Multidimesioal Kapsack Problem (MKP) R. PARRA-HERNANDEZ N. DIMOPOULOS Departmet of Electrical ad Computer Eg. Uiversity of Victoria Victoria, B.C. CANADA Abstract: -
More informationA Parallel DFA Minimization Algorithm
A Parallel DFA Miimizatio Algorithm Ambuj Tewari, Utkarsh Srivastava, ad P. Gupta Departmet of Computer Sciece & Egieerig Idia Istitute of Techology Kapur Kapur 208 016,INDIA pg@iitk.ac.i Abstract. I this
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Descriptive Statistics
ENGI 44 Probability ad Statistics Faculty of Egieerig ad Applied Sciece Problem Set Descriptive Statistics. If, i the set of values {,, 3, 4, 5, 6, 7 } a error causes the value 5 to be replaced by 50,
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationAn Estimation of Distribution Algorithm for solving the Knapsack problem
Vol.4,No.5, 214 Published olie: May 25, 214 DOI: 1.7321/jscse.v4.5.1 A Estimatio of Distributio Algorithm for solvig the Kapsack problem 1 Ricardo Pérez, 2 S. Jös, 3 Arturo Herádez, 4 Carlos A. Ochoa *1,
More informationVariance as a Stopping Criterion for Genetic Algorithms with Elitist Model
Fudameta Iformaticae 120 (2012) 145 164 145 DOI 10.3233/FI-2012-754 IOS Press Variace as a Stoppig Criterio for Geetic Algorithms with Elitist Model Diabadhu Bhadari, C. A. Murthy, Sakar K. Pal Ceter for
More informationAnalysis of Different Similarity Measure Functions and their Impacts on Shared Nearest Neighbor Clustering Approach
Aalysis of Differet Similarity Measure Fuctios ad their Impacts o Shared Nearest Neighbor Clusterig Approach Ail Kumar Patidar School of IT, Rajiv Gadhi Techical Uiversity, Bhopal (M.P.), Idia Jitedra
More informationA New Bit Wise Technique for 3-Partitioning Algorithm
Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationRESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE
RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE Z.G. Zhou, S. Zhao, ad Z.G. A School of Mechaical Egieerig ad Automatio, Beijig Uiversity of Aeroautics ad Astroautics,
More informationECE4050 Data Structures and Algorithms. Lecture 6: Searching
ECE4050 Data Structures ad Algorithms Lecture 6: Searchig 1 Search Give: Distict keys k 1, k 2,, k ad collectio L of records of the form (k 1, I 1 ), (k 2, I 2 ),, (k, I ) where I j is the iformatio associated
More informationOptimum Solution of Quadratic Programming Problem: By Wolfe s Modified Simplex Method
Volume VI, Issue III, March 7 ISSN 78-5 Optimum Solutio of Quadratic Programmig Problem: By Wolfe s Modified Simple Method Kalpaa Lokhade, P. G. Khot & N. W. Khobragade, Departmet of Mathematics, MJP Educatioal
More informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
More informationNeuro Fuzzy Model for Human Face Expression Recognition
IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1
More informationEfficient Eye Location for Biomedical Imaging using Two-level Classifier Scheme
828 Iteratioal Joural of Cotrol, Automatio, ad Systems, vol. 6, o. 6, pp. 828-835, December 2008 Efficiet Eye Locatio for Biomedical Imagig usig Two-level Classifier Scheme Mi Youg Nam, Xi Wag, ad Phill
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationEvaluation of Different Fitness Functions for the Evolutionary Testing of an Autonomous Parking System
Evaluatio of Differet Fitess Fuctios for the Evolutioary Testig of a Autoomous Parkig System Joachim Wegeer 1 ad Oliver Bühler 2 1 DaimlerChrysler AG, Research ad Techology, Alt-Moabit 96 a, D-10559 Berli,
More informationMasking based Segmentation of Diseased MRI Images
Maskig based Segmetatio of Diseased MRI Images Aruava De Dept. of Electroics ad Commuicatio Egg. Dr. B.C. Roy Egg College Durgapur,Idia aruavade@yahoo.com Raib Locha Das Dept. Of Electroics ad Commuicatio
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 26 Ehaced Data Models: Itroductio to Active, Temporal, Spatial, Multimedia, ad Deductive Databases Copyright 2016 Ramez Elmasri ad Shamkat B.
More informationComputer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria.
Computer Sciece Foudatio Exam August, 005 Computer Sciece Sectio A No Calculators! Name: SSN: KEY Solutios ad Gradig Criteria Score: 50 I this sectio of the exam, there are four (4) problems. You must
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationData diverse software fault tolerance techniques
Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the
More informationImproving Face Recognition Rate by Combining Eigenface Approach and Case-based Reasoning
Improvig Face Recogitio Rate by Combiig Eigeface Approach ad Case-based Reasoig Haris Supic, ember, IAENG Abstract There are may approaches to the face recogitio. This paper presets a approach that combies
More informationBAYESIAN WITH FULL CONDITIONAL POSTERIOR DISTRIBUTION APPROACH FOR SOLUTION OF COMPLEX MODELS. Pudji Ismartini
Proceedig of Iteratioal Coferece O Research, Implemetatio Ad Educatio Of Mathematics Ad Scieces 014, Yogyakarta State Uiversity, 18-0 May 014 BAYESIAN WIH FULL CONDIIONAL POSERIOR DISRIBUION APPROACH FOR
More informationEffect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions
Effect of cotrol poits distributio o the orthorectificatio accuracy of a Ikoos II image through ratioal polyomial fuctios Marcela do Valle Machado 1, Mauro Homem Atues 1 ad Paula Debiasi 1 1 Federal Rural
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationOCR Statistics 1. Working with data. Section 3: Measures of spread
Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.
More informationCLUSTERING TECHNIQUES TO ANALYSES IN DENSITY BASED SOCIAL NETWORKS
Iteratioal Joural of Computer Egieerig ad Applicatios, Volume VII, Issue II, Part I, August 14 CLUSTERING TECHNIQUES TO ANALYSES IN DENSITY BASED SOCIAL NETWORKS P. Logamai 1, Mrs. S. C. Puitha 2 1 Research
More informationIdentification of the Swiss Z24 Highway Bridge by Frequency Domain Decomposition Brincker, Rune; Andersen, P.
Aalborg Uiversitet Idetificatio of the Swiss Z24 Highway Bridge by Frequecy Domai Decompositio Bricker, Rue; Aderse, P. Published i: Proceedigs of IMAC 2 Publicatio date: 22 Documet Versio Publisher's
More informationAN OPTIMIZATION NETWORK FOR MATRIX INVERSION
397 AN OPTIMIZATION NETWORK FOR MATRIX INVERSION Ju-Seog Jag, S~ Youg Lee, ad Sag-Yug Shi Korea Advaced Istitute of Sciece ad Techology, P.O. Box 150, Cheogryag, Seoul, Korea ABSTRACT Iverse matrix calculatio
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationUsing The Central Limit Theorem for Belief Network Learning
Usig The Cetral Limit Theorem for Belief Network Learig Ia Davidso, Mioo Amiia Computer Sciece Dept, SUNY Albay Albay, NY, USA,. davidso@cs.albay.edu Abstract. Learig the parameters (coditioal ad margial
More informationClassification by Evolutionary Generalized Radial Basis Functions
2009 Nith teratioal Coferece o telliget Systems Desig ad Applicatios Classificatio by Evolutioary Geeralized Radial Basis Fuctios A. Castaño, C. Hervás-Martíez 2, P. A. Gutierrez 2, F. Ferádez-Navarro
More informationEvolutionary Hybrid Genetic-Firefly Algorithm for Global Optimization
Iteratioal Joural of Computatioal Egieerig & Maagemet, Vol. 6 Issue, May ISSN (Olie): -789 www..org Evolutioary Hybrid Geetic-Firefly Algorithm for Global Optimizatio 7 Shaik Farook, P. Sagameswara Raju
More informationEigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationParallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware
Parallel Polygo Approximatio Algorithm Targeted at Recofigurable Multi-Rig Hardware M. Arif Wai* ad Hamid R. Arabia** *Califoria State Uiversity Bakersfield, Califoria, USA **Uiversity of Georgia, Georgia,
More information