A SCALABLE DIGITAL ARCHITECTURE OF A KOHONEN NEURAL NETWORK
|
|
- Brett Cobb
- 5 years ago
- Views:
Transcription
1 A SCALABLE DIGITAL ARCHITECTURE OF A KOHONEN NEURAL NETWORK Andrés E. Valenca, Jorge A. Peña and Maurco Vanegas. Unversdad Pontfca Bolvarana, Medellín, Colomba andrez_valenca@yahoo.com, jorge.pena@alar.ch, mvanegas@upb.edu.co ABSTRACT Kohonen self-organzng feature maps are unsupervsed learnng neural networks that categorze or classfy data. Effcent hardware mplementaton of such neural networks requres the defnton of a certan number of smplfcatons to the orgnal algorthm. In partcular, multplcatons should be avoded by means of smplfcatons n the dstance metrc, the neghborhood functon and the learnng parameter values. In many applcatons, a scalable soluton becomes necessary due to the lmted memory resources avalable n many embedded platforms. In ths paper, a scalable Kohonen map called Local Wnner-Take- All (LWTA) desgn wth Mnkowsk norm L and an exponental neghborng functon s defned, and ts hardware archtecture s presented. The scalablty of the net s acheved va a Local Wnner Take- All approach. Results of VHDL smulatons as well as synthess on an FPGA of the proposed archtecture demonstrate satsfactory functonalty of such archtecture. 1. INTRODUCTION Artfcal neural networks are parallel computatonal models comprsed of densely nterconnected adaptve processng unts (neurons), able to learn a statc map (supervsed learnng) or to classfy and categorze the nput space (unsupervsed learnng) from an nput data [1]. A Kohonen s self-organzng feature map (Kohonen s SOFM) s an artfcal neural network of unsupervsed learnng that captures the topology and probablty dstrbuton of nput data [2]. Most of the neural networks applcatons have used smulatons on conventonal sngle-processor machnes. The possblty of parallel processng and short operaton tmes has encouraged the mplementaton of hardware neural networks [3], [4], [5], [6]. Kohonen s SOFM has not been the excepton, and there are several mplementatons n analog [7] as well as dgtal crcuts [8] [9]. Generally, dgtal mplementatons have been more successful because of ther lesser vulnerablty to nose and ther hgher scale of ntegraton when s compared wth ther analog counterparts, addtonally several laboratores currently work strongly on reconfgurable crcuts n whch ths knd of dgtal archtectures wll be sutable[10]. In many applcatons, the data load can ncrease at an ncredble rate and overcome the resources of the system. Moreover due to the lmted memory resources avalable n many embedded platforms, such as moble termnals [11], a scalable soluton becomes necessary. In [12] we proposed a very smple but effcent dgtal archtecture of a Kohonen s SOFM. In ths work, we add a new feature to ths desgn n order to make t more easly scalable. The dea s to be able to construct a larger map by connectng smlar chps (e.g. FPGAs mplementng a certan number of nterconnected neurons) wthout the necessty to change the whole archtecture. 2. KOHONEN S SELF ORGANIZING FEATURE MAPS A Kohonen s self-organzng feature map s an unsupervsed learnng neural net that captures the topology and probablty dstrbuton of nput data. Its archtecture conssts of an array of unts or neurons wth a fxed poston R wthn the map and a varable n- dmensonal weght W, where n s the dmensonalty of nput patterns. 1
2 The weghts of the neurons are updated each tme a new nput pattern s presented. The magntude of the change of the weght of the neuron depends on the topologcal proxmty to the wnner neuron, whose ndex * s gven by: = arg mn d ( w, x * k When the wnner neuron s found, the weght of the -th neuron s updated accordng to: k w = w + w = w + ρ Φ( r, r * )( x wo) o o where ρ s the learnng rate and Ф(r, r * ) s a neghborhood functon. 3. THE PROPOSED KOHONEN S SOFM As descrbed n [12], the LWTA desgn s based on the dea to smplfy the algorthm of self organzng feature maps due to hardware aspects n order to mnmze the necessary chp area and thus to maxmze the number of processng unt per FPGA. Frst the Chessboard dstance s used nstead of the Eucldean dstance. L ( x, y) = max x y where L (x,y) s the dstance metrc between vectors x and y and x (y ) s the -th component of the vector x (y). ) 4. HARDWARE DESIGN A one-dmensonal Kohonen map of 10 unts s desgned; the system s capable of handlng a two-dmensonal nput patter wth 8-bt resoluton The Network The network s desgned to work n parallel and to optmze executon speed. Each neuron s defned as a buldng block that processes data n an ndependently fashon. The proper behavor of the net as an aggregaton of these buldng blocks s guaranteed by one global control block, the parameter scheduler. Consequently, when several FPGAs are connected n the LWTA desgn, the learnng rate sgnal, α, the neghborhood wdth sgnal, β, and the reset sgnal must be connected as well as the sgnals downout and downn wth the sgnals upn and upout of the new FPGA (Fg. 1) The Neuron A Kohonen s neuron s composed of a Chessboard dstance calculaton block and a weght update block (Fg. 2). Each neuron ncludes four 8-bt and three 4-bt adders, one comparator and two shfters. In order to assure a proper synchronzaton of the dgtal neuron, the Chessboard dstance calculaton block operates on fallng edges and the weght updatng block on rsng edges of a clock sgnal. Therefore no multplers are necessary to calculate the dstance. Secondly the values of the learnng rate are restrcted to the set {1, ½, ¼... (½} α }. Fnally a dscrete exponental neghborhood functon s defned. Wth the proposed smplfcatons we can reformulate the weght update formula: w α 1 ( x 2 = 1 2 k w ) α+ d ( r, r *) + β o ( x k w ) o s = s * * Therefore, w s obtaned smply by multplyng (x k -w 0 ) by a power of ½, whch can be easly mplemented wth a shfter, avodng the necessty of multplers (expensve logc) n the crcut. 2
3 The Parameter Scheduler The parameter scheduler updates the learnng rate parameter α and the neghborhood wdth parameter β ncrementng them from an ntal value of 0 to a fnal value determned beforehand. Bascally, ths block conssts of two counters (one for each parameter) regsters and a combnatoral logc to determne the set of tme steps at whch the parameters wll be ncremented The Wnner -Take- All (WTA) Block The WTA blocks n the LWTA desgn has two tasks. Frst, when reset s pressed, the neuron 1 sends a 1, the neuron s poston n the map, to the neuron 2 throughout sgnal downout. Afterwards, the neuron 2 sends a 2 throughout sgnal downout to neuron 3, and so on, untl all the neurons know ther poston n the map (Fg. 4a). Fg. 1. Network archtecture of the LWTA desgn. The second task of the WTA block s to fnd the mnmum of the dstances between all the neurons and the nput pattern. Each neuron calculates the dstance, D j, on a fallng edge, afterward the neuron s j WTA block send the dstance D j and the poston j to the adjacent neurons throughout sgnals upout and downout, then the WTA block of the neurons j+1 and j-1 receve the dstance and the poston throughout the sgnals upn and downn, and compares the dstance wth the proper value (Fg. 3). Fg. 2. Neuron s archtecture 3
4 For example, f neuron 4 has a dstance of 100, neuron 5 has a dstance of 176 and neuron 3 has a dstance of 65 (Fg. 4b), then the output of the WTA blocks are 4 and 100 (100 < 176) and 3 and 65 (65 < 100) (Fg. 4c). Note that the sgnal downn s the concatenaton of j-1 and D j-1 and sgnal upn s the concatenaton of j+1 and D j+1 (Fg. 3). Fg. 3. Wnner -take- all block of LWTA desgn. Fg. 4. Behavor of the LWTA desgn (a) n reset (b) at the begnnng of the comparson (c) at the end of the comparson. 5. EXPERIMENTAL SETUP AND RESULTS The expermental setup conssts of two parts: the VHDL smulaton of a Kohonen map for a smple clusterng task and the synthess of the net on an FPGA Behavoral Smulaton The proposed hardware was descrbed n VHDL and then smulated usng the Modelsm Smulator XE II 5.7g of Mentor Graphcs [13] for two smple clusterng tasks. The frst nput data conssted of 1000 ponts randomly generated n the xy plane between lnes wth slopes 1 and ntersectons of +25 and -25. The net was traned for teratons (tme steps). The parameters α and β were both ntalzed at zero, whle the neuron weghts were ntalzed at (125, 125). The parameter α was ncremented by one at tme steps 4000, 8000 and 12000, and the parameter β at tme steps 2000, 6000, and Fg. 5 shows graphs of the nput data and the weght vectors for dfferent phases of the algorthm. It can be seen how the unts arrange themselves so as to follow the probablty dstrbuton of nput vectors. Furthermore, the weght vectors are fnally ordered accordng to ther mutual smlarty, so that neurons close to each other n the lnear array correspond to neurons wth close weghts n the nput pattern space, as must be the case of a well traned Kohonen net. 4
5 Where r s the radal dstance, θ s the polar angle and n s the constant whch determnes how tghtly the spral s wrapped. The nput data conssted of 1000 ponts generated wth a radal dstance of 30 and a constant of 2. The net was traned for teratons. The parameters α and β were both ntalzed at zero, whle the neuron weghts were ntalzed at (125, 125). The parameter α was ncremented by one at tme steps 4000, 8000 and 12000, and the parameter β at tme steps 2000, 6000, and Fg. 7 shows graphs of the nput data and the weght vectors for dfferent phases of the algorthm. Fg. 5. Input data for a smple clusterng task (small dots) and weght vectors (crcles) n the nput space: (a) Iteraton 0, (b) Iteraton 1000, (c) Iteraton 2000, (d) Iteraton 3000, (e) Iteraton 12000, and (f) Iteraton The hstogram of Fg. 6 shows for each neuron the number of tmes t became the wnner unt of the net. At the end of the run, each neuron has almost the same chance to wn, whch assures that the neurons have covered the nput space followng the probablty dstrbuton of the nput data. Fg. 7. Input data for a smple clusterng task (small dots) and weght vectors (crcles) n the nput space: (a) Iteraton 0, (b) Iteraton 1000, (c) Iteraton 2000, (d) Iteraton 3000, (e) Iteraton 12000, and (f) Iteraton The hstogram of Fg. 8 shows for each neuron the number of tmes t became the wnner unt of the net. Fg. 6. Hstogram of wnnng events: (a) Iteraton 0, (b) Iteraton 1000, (c) Iteraton 2000, (d) Iteraton 3000, (e) Iteraton 12000, (f) Iteraton Note that a common property n the SOFMs s a border aberraton effect that causes a slght contracton of the map and a hgher densty of weghts at the borders. Ths aberraton s cause by the pullng by the unts n the map thus the asymmetrc behavor of the hstogram. The second nput data s an Archmedean spral wth a polar equaton gven by: r = αθ 1 n 5
6 Desgns GWTA LWTA Slces F.F. Slces LUTs Maxmum pn delay (nseg) Although both desgns process nput data n one clock cycle, the LWTA desgn s not as effcent as the GTWA desgn n term of slcon area and speed executon. Ths dfference s due to the concepton of the WTA block. Fg. 8. Hstogram of wnnng events: (a) Iteraton 0, (b) Iteraton 1000, (c) Iteraton 2000, (d) Iteraton 3000, (e) Iteraton 12000, (f) Iteraton Synthess The descrpton of a one-dmensonal LWTA desgn composed of 10 unts wth chessboard metrc and exponental neghborng functon was syntheszed on an FPGA n order to determne the sutablty of a real mplementaton of the proposed hardware. An FPGA s an array of logc cells whose functonalty and nterconnecton can be programmed by a confguraton bt stream [14]. We used a Spartan III xc3s200ft256 from Xlnx Corp. [15] whch has a maxmum capacty of mplementng logc gates. Ths FPGA has 24 x 20 confgurable logc blocks (CLBs). The Kohonen map used 1357 slces (70% of the whole FPGA). It must be sad, however, that no attempt was made to optmze the synthess. The maxmal xc3s200 s pn-to-pn delay was 5.5 ns. Gven that the processng tme per nput vector s one clock cycle and that both, the rsng and the fallng edge of the clock sgnal are beng used, the system could process a new nput vector every 11 ns. The GWTA desgn fnds the mnmum dstance between the weghts of the neurons and the nput pattern by defnng a global block, the WTA block (Fg, 9). However, when several FPGAs are connected, each FPGA has a part of the global map thus the exstence of ths block creates a problem. Therefore, n a Kohonen s SOFM of n neurons, the WTA block of the GWTA desgn has n-1 multplexors and n-1 comparators (Fg. 9), however n the LWTA desgn, the WTA block has 2 multplexors and 2 comparators per neuron (Fg. 4) for a total of 2*n multplexors and 2*n comparators. In the GWTA desgn, the WTA global s composed of comparators and multplexors arranged n a cascade confguraton (Fg. 9). 6. A Comparson of resources of both desgns The LWTA desgn and the GWTA desgn proposed n [12] are compared by measurng the chp area (slces, flp flop slces and look up tables) and speed executon (maxmum pn delay). Fg. 9. Wnner take all block of GWTA desgn. For the sake of smplcty, a 4-neuron map s assumed. Nevertheless The Spartan x3c400 can have 30 neurons of the GWTA desgn but the LWTA desgn can handle the same amount of unts n sx Spartan x3c50 and can be easly scale by addng more FPGAs. 6
7 7. Conclusons and Future Work A dgtal scalable hardware desgn of a Kohonen map has been presented. Though very smple when compared wth the orgnal algorthm, the proposed model succeeds n retanng the man features of the network, allowng data clusterng wth topology preservaton. To acheve scalablty, the LWTA desgn dstrbutes the Wnner -Take- All block by spreadng the global nformaton locally, wthout the need of a central control unt, makng plausble the nterconnecton of several FPGAs, each one confgure wth a part of the map, to mplement a large map that otherwse would be mpossble to mplement n a sngle chp. Consequently, n the LWTA desgn, each neuron s connected only wth the neghbor neurons and all the neurons work ndependently. 12. A. E. Valenca A., J. A. Peña J. and M. Vanegas, Dgtal Hardware Desgn of a One-Dmensonal Kohonen's SOFM wth Chessboard Norm and Exponental Neghborng Functon, Internatonal Congress on Computatonal Intellgence, Montera, Colomba, Mentor Graphcs, ModelSm, n S. M. Trmberger, Feld-Programmable Gate Array Technology, Kluwer Academc Publshers, Xlnx Corp, Xlnx: The Programmable Logc Company, n The GWTA desgn has been used successfully on mage segmentaton problem and the LWTA desgn s taken nto consderaton for the mage segmentaton as well as percepton of moble robot. 8. References 1. M. Hassoun, Fundamental of artfcal neural networks, MIT Press / Bradford Book, T. Kohonen, Self-Organzaton and Assocatve Memory, Sprnger-Verlag, Berln, Y. Lao, Neural Networks n Hardware: A Survey, Department of Computer Scence, Unversty of Calforna. 4. R. Newcom, J. Lohn. Analog VLSI for Neural Networks, MIT Press / Bradford Book, T. Schönauer, A. et. Al, Dgtal Neurohardware, Techncal Unversty of Berln, Berln. 6. M. Skrbek, Neural Networks-Hardware Implementaton, Department of Computer Scence and Engneerg, FEE CTU, Prague 7. D. Macq et. Al, Analog Implementaton of a Kohonen Map wth On-Chp Learnng, IEEE Transactons on Neural Networks, Vol 4, No 3, May D. Ghosh, A. P. Shvaprasad, Possblstc Clusterng n Kohonen Networks for Vector Quantzaton, Insttute of Scence, Bangalore, Inda. 9. S. Rupng et. al. Hardware Desgn for Self Organzng Feature Maps wth Bnary Input Vectors, Lecture notes n Computer Scence, Sprnger Verlag, pp , A. Upegu, E. Sanchez, Evolvng Hardware by Dynamcally Reconfgurng Xlnx FPGAs. Internatonal Conference on Evolvable Systems, J. Tan, J. Suontausta, Scalable Neural Network Based Language Identfcaton from Wrtten Text, Noka Research Center, Tampere, Fnland. 7
Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationApplication of Learning Machine Methods to 3 D Object Modeling
Applcaton of Learnng Machne Methods to 3 D Object Modelng Crstna Garca, and José Al Moreno Laboratoro de Computacón Emergente, Facultades de Cencas e Ingenería, Unversdad Central de Venezuela. Caracas,
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationA PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION
1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationOutline. Digital Systems. C.2: Gates, Truth Tables and Logic Equations. Truth Tables. Logic Gates 9/8/2011
9/8/2 2 Outlne Appendx C: The Bascs of Logc Desgn TDT4255 Computer Desgn Case Study: TDT4255 Communcaton Module Lecture 2 Magnus Jahre 3 4 Dgtal Systems C.2: Gates, Truth Tables and Logc Equatons All sgnals
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationKOHONEN'S SELF ORGANIZING NETWORKS WITH "CONSCIENCE"
Kohonen's Self Organzng Maps and ther use n Interpretaton, Dr. M. Turhan (Tury) Taner, Rock Sold Images Page: 1 KOHONEN'S SELF ORGANIZING NETWORKS WITH "CONSCIENCE" By: Dr. M. Turhan (Tury) Taner, Rock
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationTHE low-density parity-check (LDPC) code is getting
Implementng the NASA Deep Space LDPC Codes for Defense Applcatons Wley H. Zhao, Jeffrey P. Long 1 Abstract Selected codes from, and extended from, the NASA s deep space low-densty party-check (LDPC) codes
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationRADIX-10 PARALLEL DECIMAL MULTIPLIER
RADIX-10 PARALLEL DECIMAL MULTIPLIER 1 MRUNALINI E. INGLE & 2 TEJASWINI PANSE 1&2 Electroncs Engneerng, Yeshwantrao Chavan College of Engneerng, Nagpur, Inda E-mal : mrunalngle@gmal.com, tejaswn.deshmukh@gmal.com
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationOptimal connection strategies in one- and two-dimensional associative memory models
Optmal connecton strateges n one- and two-dmensonal assocatve memory models Lee Calcraft, Rod Adams, and Nel Davey School of Computer Scence, Unversty of Hertfordshre College lane, Hatfeld, Hertfordshre
More informationRouting on Switch Matrix Multi-FPGA Systems
Routng on Swtch Matrx Mult-FPGA Systems Abdel Enou and N. Ranganathan Center for Mcroelectroncs Research Department of Computer Scence and Engneerng Unversty of South Florda Tampa, FL 33620 Abstract In
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More informationMotivation. EE 457 Unit 4. Throughput vs. Latency. Performance Depends on View Point?! Computer System Performance. An individual user wants to:
4.1 4.2 Motvaton EE 457 Unt 4 Computer System Performance An ndvdual user wants to: Mnmze sngle program executon tme A datacenter owner wants to: Maxmze number of Mnmze ( ) http://e-tellgentnternetmarketng.com/webste/frustrated-computer-user-2/
More informationMallathahally, Bangalore, India 1 2
7 IMPLEMENTATION OF HIGH PERFORMANCE BINARY SQUARER PRADEEP M C, RAMESH S, Department of Electroncs and Communcaton Engneerng, Dr. Ambedkar Insttute of Technology, Mallathahally, Bangalore, Inda pradeepmc@gmal.com,
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationFPGA Based Fixed Width 4 4, 6 6, 8 8 and Bit Multipliers using Spartan-3AN
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.11 No.2, February 211 61 FPGA Based Fxed Wdth 4 4, 6 6, 8 8 and 12 12-Bt Multplers usng Spartan-3AN Muhammad H. Ras and Mohamed H.
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationConditional Speculative Decimal Addition*
Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationConfiguration Management in Multi-Context Reconfigurable Systems for Simultaneous Performance and Power Optimizations*
Confguraton Management n Mult-Context Reconfgurable Systems for Smultaneous Performance and Power Optmzatons* Rafael Maestre, Mlagros Fernandez Departamento de Arqutectura de Computadores y Automátca Unversdad
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More informationRandom Kernel Perceptron on ATTiny2313 Microcontroller
Random Kernel Perceptron on ATTny233 Mcrocontroller Nemanja Djurc Department of Computer and Informaton Scences, Temple Unversty Phladelpha, PA 922, USA nemanja.djurc@temple.edu Slobodan Vucetc Department
More information(1) The control processes are too complex to analyze by conventional quantitative techniques.
Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationStorage Binding in RTL synthesis
Storage Bndng n RTL synthess Pe Zhang Danel D. Gajsk Techncal Report ICS-0-37 August 0th, 200 Center for Embedded Computer Systems Department of Informaton and Computer Scence Unersty of Calforna, Irne
More informationTHE PULL-PUSH ALGORITHM REVISITED
THE PULL-PUSH ALGORITHM REVISITED Improvements, Computaton of Pont Denstes, and GPU Implementaton Martn Kraus Computer Graphcs & Vsualzaton Group, Technsche Unverstät München, Boltzmannstraße 3, 85748
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationAngle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga
Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationA RECONFIGURABLE ARCHITECTURE FOR MULTI-GIGABIT SPEED CONTENT-BASED ROUTING. James Moscola, Young H. Cho, John W. Lockwood
A RECONFIGURABLE ARCHITECTURE FOR MULTI-GIGABIT SPEED CONTENT-BASED ROUTING James Moscola, Young H. Cho, John W. Lockwood Dept. of Computer Scence and Engneerng Washngton Unversty, St. Lous, MO {jmm5,
More informationVRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,
VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationArtificial Intelligence (AI) methods are concerned with. Artificial Intelligence Techniques for Steam Generator Modelling
Artfcal Intellgence Technques for Steam Generator Modellng Sarah Wrght and Tshldz Marwala Abstract Ths paper nvestgates the use of dfferent Artfcal Intellgence methods to predct the values of several contnuous
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationParallel Inverse Halftoning by Look-Up Table (LUT) Partitioning
Parallel Inverse Halftonng by Look-Up Table (LUT) Parttonng Umar F. Sddq and Sadq M. Sat umar@ccse.kfupm.edu.sa, sadq@kfupm.edu.sa KFUPM Box: Department of Computer Engneerng, Kng Fahd Unversty of Petroleum
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationWireless Sensor Network Localization Research
Sensors & Transducers 014 by IFSA Publshng, S L http://wwwsensorsportalcom Wreless Sensor Network Localzaton Research Lang Xn School of Informaton Scence and Engneerng, Hunan Internatonal Economcs Unversty,
More informationNewton-Raphson division module via truncated multipliers
Newton-Raphson dvson module va truncated multplers Alexandar Tzakov Department of Electrcal and Computer Engneerng Illnos Insttute of Technology Chcago,IL 60616, USA Abstract Reducton n area and power
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationFPGA Implementation of CORDIC Algorithms for Sine and Cosine Generator
The 5th Internatonal Conference on Electrcal Engneerng and Informatcs 25 August -, 25, Bal, Indonesa FPGA Implementaton of CORDIC Algorthms for Sne and Cosne Generator Antonus P. Renardy, Nur Ahmad, Ashbr
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also
More informationFPGA-based implementation of circular interpolation
Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal Research, 04, 6(7):585-593 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 FPGA-based mplementaton of crcular nterpolaton Mngyu Gao,
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationInverse kinematic Modeling of 3RRR Parallel Robot
ème Congrès Franças de Mécanque Lyon, 4 au 8 Août 5 Inverse knematc Modelng of RRR Parallel Robot Ouafae HAMDOUN, Fatma Zahra BAGHLI, Larb EL BAKKALI Modelng and Smulaton of Mechancal Systems Laboratory,
More informationAn Associative Processor Array Designed for Computer Vision
An Assocatve Processor Array Desgned for Computer Vson A.W.G. Duller R.H. Storer A.R. Thomson M.R. Pout E.L. Dagless Dept. of Electrcal and Electronc Engneerng Unversty of Brstol Brstol BS8 1TR, UK. The
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
More informationDeep learning is a good steganalysis tool when embedding key is reused for different images, even if there is a cover source-mismatch
Deep learnng s a good steganalyss tool when embeddng key s reused for dfferent mages, even f there s a cover source-msmatch Lonel PIBRE 2,3, Jérôme PASQUET 2,3, Dno IENCO 2,3, Marc CHAUMONT 1,2,3 (1) Unversty
More informationVisual Thesaurus for Color Image Retrieval using Self-Organizing Maps
Vsual Thesaurus for Color Image Retreval usng Self-Organzng Maps Chrstopher C. Yang and Mlo K. Yp Department of System Engneerng and Engneerng Management The Chnese Unversty of Hong Kong, Hong Kong ABSTRACT
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More information