Decomposition of Boolean Function Sets for Boolean Neural Networks
|
|
- Irene Alexander
- 5 years ago
- Views:
Transcription
1 Decomposton of Boolen Functon Sets for Boolen Neurl Netorks Romn Kohut,, Bernd Stenbch Freberg Unverst of Mnng nd Technolog Insttute of Computer Scence Freberg (Schs), Germn
2 Outlne Introducton Boolen Neuron AND-Decomposton Trnng of the Boolen Neurl Netork (BNN) Usng the BNN Exmple Concluson Decomposton of Boolen Functon Sets for Boolen Neurl Netorks / 11 Romn Kohut / Bernd Stenbch / 6th Interntonl Workshop on Boolen Problems, Freberg, September 3-4, 004
3 Introducton The ms: compct representton nd fst computton of Boolen functons for rtfcl neurl netorks The Problem: f : B n B n dfferent bnr vectors Usul ANNs Itertve lgorthms (BP, RBF, ) Long trnng tme Nontertve lgorthms /sequentl trnng lgorthms/ (ETL, FTFS, ) Lrge memor (RAM) sze Decomposton of Boolen Functon Sets for Boolen Neurl Netorks 3 / 11 Romn Kohut / Bernd Stenbch / 6th Interntonl Workshop on Boolen Problems, Freberg, September 3-4, 004
4 Boolen Neuron Defnton of Boolen Neuron Out Inp f B B f B { x x,..., } 1, B x N x Out {,..., }, B 1 N x Out B - output sgnl f B, Out B {0,1} f ( Inp, ) ( Inp, ) B x B {0,1} {0,1} - Boolen trnsfer functon Advntges of the BN: speedng up of clculton sgnfcntl, reducton of necessr memor sze, possblt to mp the BN nto CLB of FPGAs. Inputs x 1 x x 3 x N Decomposton of Boolen Functon Sets for Boolen Neurl Netorks 4 / 11 Romn Kohut / Bernd Stenbch / 6th Interntonl Workshop on Boolen Problems, Freberg, September 3-4, n Weghts of snptc connectons f Trnsfer functon Output ( x ) f, Generl structure of Boolen neuron
5 Boolen Neuron hdden neuron output neuron Out Z [ ] ( [ ] ) n ( ) z [ ] [ ] [ ] f Inp Out f Inp [ z] z [z] Out output sgnl of the neuron th number z, [z] f trnsfer functon of the neuron thnumber z, [z] ndex z 1,..., Z N, Z N number of neurons on the hdden ler, [ ] [ ] f f :, [ 1, ] Z N Decomposton of Boolen Functon Sets for Boolen Neurl Netorks 5 / 11 Romn Kohut / Bernd Stenbch / 6th Interntonl Workshop on Boolen Problems, Freberg, September 3-4, [ ] number of neuron on the output ler of the BNN f {AND, equvlence } Zn [ ] 1 ( [ ] Inp ) Out f f {OR, EXOR}
6 A AND-Decomposton - Trnng of the BNN Trnng lgorthm 1,1,1,1 N x,1 1,,, N x, 1, N, N, N N x, N,1,1 N x,1 z number of hdden lers,, coeffcent of mtrx A, N x number of Boolen vrbles, N number of Boolen functons, m, n eghts vlues, N x, 1, N, N, N N x, N I - ndex of bse ro of mtrx A, N I set of numbers of mnml vlues of the vector m, s element of uxlr vector s, v element of bse ro v of mtrx A, k vlue of trnsfer functon k, N set of column numbers th v 1, n mx(v, N v ), snptc eght, N k0 set of ro numbers th k 0. 1,1 1,, N Nx m Σ, ; n, 1 Σ1 Inumb(mn(m, Nx )) N ( n * ) Decomposton of Boolen Functon Sets for Boolen Neurl Netorks 6 / 11 Romn Kohut / Bernd Stenbch / 6th Interntonl Workshop on Boolen Problems, Freberg, September 3-4, 004 Y s v I, k, N v N k 1, 0 ( z+ 1), z 0 N I 1 ( z), ( z),,, Inumb(mx(s,N I )) k z z+1 m N, 0 1 N
7 AND-Decomposton - Usng of the BNN Results of the trnng: unque trnsfer functons of the hdden neurons: k z f (x), eghts z, of the output neurons, the structure of BNN: three-ler rchtecture (fx), N x nput neurons, N output neurons, Z N hdden neurons. Tpe of decomposton: AND Z N ( x) z, k z ( x) z, z 1 ( ) Decomposton of Boolen Functon Sets for Boolen Neurl Netorks 7 / 11 Romn Kohut / Bernd Stenbch / 6th Interntonl Workshop on Boolen Problems, Freberg, September 3-4, 004
8 Exmple Trnng process 1,...,, 10 - Boolen functons, f ( x1, x, x3) v I, Prmr mtrx A x 1 x x A 1 N x n, Σ1 5 ( z) ( z+ 1),, ( z), N k, m N, Σ1 v 1 Mtrx A fter the frst ccle of trnng 1 mn(m), I 5 0 mx(n, N v ) 5 v Nk Decomposton of Boolen Functon Sets for Boolen Neurl Netorks 8 / 11 Romn Kohut / Bernd Stenbch / 6th Interntonl Workshop on Boolen Problems, Freberg, September 3-4, 004, 0 k, m ,
9 Exmple Structure of BNN 4 Hdden neurons 1 f ( x1, x, x3) 3 Input neurons k 1 x 1 k N x 3 x x 3 k 3 10 Output neurons N k 4 BNN to represent the set of Boolen functon, 1,..., 10 Decomposton of Boolen Functon Sets for Boolen Neurl Netorks 9 / 11 Romn Kohut / Bernd Stenbch / 6th Interntonl Workshop on Boolen Problems, Freberg, September 3-4, 004
10 Exmple Reconstructon of the set of Boolen functons Out: Z N ( x) z, k z ( x) z, z 1 ( ) x 1 x x 3 k 1 k k 3 k Decomposton of Boolen Functon Sets for Boolen Neurl Netorks 10 / 11 Romn Kohut / Bernd Stenbch / 6th Interntonl Workshop on Boolen Problems, Freberg, September 3-4, 004
11 Concluson Results: (1) forml defnton of the Boolen neuron () smple mppng to the CLBs of FPGAs (3) pplcton of Boolen neurons n Boolen neurl netorks (BNN), tht relze set of Boolen functons (4) decomposton of set of Boolen functons nto common bsc functons (5) structures of the BNN for AND, OR, XOR nd equvlence-decomposton of set of Boolen functons Further ork: optmzton of the BNN usng mxed tpes of output neurons developng а progrm tht uses Boolen neurl netorks for compct presentton nd fst clculton of Boolen functons Decomposton of Boolen Functon Sets for Boolen Neurl Netorks 11 / 11 Romn Kohut / Bernd Stenbch / 6th Interntonl Workshop on Boolen Problems, Freberg, September 3-4, 004
Machine Learning Support Vector Machines SVM
Mchne Lernng Support Vector Mchnes SVM Lesson 6 Dt Clssfcton problem rnng set:, D,,, : nput dt smple {,, K}: clss or lbel of nput rget: Construct functon f : X Y f, D Predcton of clss for n unknon nput
More informationRank One Update And the Google Matrix by Al Bernstein Signal Science, LLC
Introducton Rnk One Updte And the Google Mtrx y Al Bernsten Sgnl Scence, LLC www.sgnlscence.net here re two dfferent wys to perform mtrx multplctons. he frst uses dot product formulton nd the second uses
More informationSoft Set Theoretic Approach for Dimensionality Reduction 1
Interntonl Journl of Dtbse Theory nd pplcton Vol No June 00 Soft Set Theoretc pproch for Dmensonlty Reducton Tutut Herwn Rozd Ghzl Mustf Mt Ders Deprtment of Mthemtcs Educton nversts hmd Dhln Yogykrt Indones
More informationLOCAL FRACTIONAL LAPLACE SERIES EXPANSION METHOD FOR DIFFUSION EQUATION ARISING IN FRACTAL HEAT TRANSFER
Yn, S.-P.: Locl Frctonl Lplce Seres Expnson Method for Dffuson THERMAL SCIENCE, Yer 25, Vol. 9, Suppl., pp. S3-S35 S3 LOCAL FRACTIONAL LAPLACE SERIES EXPANSION METHOD FOR DIFFUSION EQUATION ARISING IN
More informationLecture 22: Logic Synthesis (1)
Lecture 22: Logc Synthess (1) Sldes courtesy o Demng Chen Some sldes Courtesy o Pro. J. Cong o UCLA Outlne Redng Synthess nd optmzton o dgtl crcuts, G. De Mchel, 1994, Secton 2.5-2.5.1 Overvew Boolen lgebr
More informationInternational Journal of Pure and Applied Sciences and Technology
Int. J. Pure Appl. Sc. Technol., () (), pp. 44-49 Interntonl Journl of Pure nd Appled Scences nd Technolog ISSN 9-67 Avlle onlne t www.jopst.n Reserch Pper Numercl Soluton for Non-Lner Fredholm Integrl
More informationGAUSS ELIMINATION. Consider the following system of algebraic linear equations
Numercl Anlyss for Engneers Germn Jordnn Unversty GAUSS ELIMINATION Consder the followng system of lgebrc lner equtons To solve the bove system usng clsscl methods, equton () s subtrcted from equton ()
More informationSlovak University of Technology in Bratislava Institute of Information Engineering, Automation, and Mathematics PROCEEDINGS
lovk Unverst of Technolog n Brtslv Insttute of Inmton Engneerng, Automton, nd themtcs PROCEEDING of the 8 th Interntonl Conference on Process Control Hotel Ttrs, Ttrnská Lomnc, lovk, June 4 7, IBN 978-8-7-357-9
More information4. Eccentric axial loading, cross-section core
. Eccentrc xl lodng, cross-secton core Introducton We re strtng to consder more generl cse when the xl force nd bxl bendng ct smultneousl n the cross-secton of the br. B vrtue of Snt-Vennt s prncple we
More informationIntroduction to the Introduction to Artificial Neural Network
Introducton to the Introducton to Artfcal Neural Netork Vuong Le th Hao Tang s sldes Part of the content of the sldes are from the Internet (possbly th modfcatons). The lecturer does not clam any onershp
More informationSparse and Overcomplete Representation: Finding Statistical Orders in Natural Images
Sprse nd Overcomplete Representton: Fndng Sttstcl Orders n Nturl Imges Amr Rez Sffr Azr Insttute for Theoretcl Computer Scence, Grz Unversty of Technology mr@g.tugrz.t Outlne Vsul Cortex. Sprse nd Overcomplete
More informationStudy of Trapezoidal Fuzzy Linear System of Equations S. M. Bargir 1, *, M. S. Bapat 2, J. D. Yadav 3 1
mercn Interntonl Journl of Reserch n cence Technology Engneerng & Mthemtcs vlble onlne t http://wwwsrnet IN (Prnt: 38-349 IN (Onlne: 38-3580 IN (CD-ROM: 38-369 IJRTEM s refereed ndexed peer-revewed multdscplnry
More informationAn Introduction to Support Vector Machines
An Introducton to Support Vector Mchnes Wht s good Decson Boundry? Consder two-clss, lnerly seprble clssfcton problem Clss How to fnd the lne (or hyperplne n n-dmensons, n>)? Any de? Clss Per Lug Mrtell
More informationPrinciple Component Analysis
Prncple Component Anlyss Jng Go SUNY Bufflo Why Dmensonlty Reducton? We hve too mny dmensons o reson bout or obtn nsghts from o vsulze oo much nose n the dt Need to reduce them to smller set of fctors
More informationResearch Article Special Issue
ournl of Fundmentl nd Appled Scences ISSN 1112-9867 Reserch Artcle Specl Issue Avlble onlne t http://www.fs.nfo A PERFORMANCE EVALUATION OF PRUNING EFFECTS ON HYBRID NEURAL NETWORK S. Y. Leow* 1, K. S.
More informationTwo Activation Function Wavelet Network for the Identification of Functions with High Nonlinearity
Interntonl Journl of Engneerng & Computer Scence IJECS-IJENS Vol:1 No:04 81 Two Actvton Functon Wvelet Network for the Identfcton of Functons wth Hgh Nonlnerty Wsm Khld Abdulkder Abstrct-- The ntegrton
More informationANALOG CIRCUIT SIMULATION BY STATE VARIABLE METHOD
U.P.B. Sc. Bull., Seres C, Vol. 77, Iss., 25 ISSN 226-5 ANAOG CIRCUIT SIMUATION BY STATE VARIABE METHOD Rodc VOICUESCU, Mh IORDACHE 22 An nlog crcut smulton method, bsed on the stte euton pproch, s presented.
More informationMultilayer Perceptron (MLP)
Multlayer Perceptron (MLP) Seungjn Cho Department of Computer Scence and Engneerng Pohang Unversty of Scence and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjn@postech.ac.kr 1 / 20 Outlne
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationNon-Linear Data for Neural Networks Training and Testing
Proceedngs of the 4th WSEAS Int Conf on Informton Securty, Communctons nd Computers, Tenerfe, Spn, December 6-8, 005 (pp466-47) Non-Lner Dt for Neurl Networks Trnng nd Testng ABDEL LATIF ABU-DALHOUM MOHAMMED
More informationThe Schur-Cohn Algorithm
Modelng, Estmton nd Otml Flterng n Sgnl Processng Mohmed Njm Coyrght 8, ISTE Ltd. Aendx F The Schur-Cohn Algorthm In ths endx, our m s to resent the Schur-Cohn lgorthm [] whch s often used s crteron for
More informationMeshless Surfaces. presented by Niloy J. Mitra. An Nguyen
Meshless Surfaces presented by Nloy J. Mtra An Nguyen Outlne Mesh-Independent Surface Interpolaton D. Levn Outlne Mesh-Independent Surface Interpolaton D. Levn Pont Set Surfaces M. Alexa, J. Behr, D. Cohen-Or,
More informationLecture 4: Piecewise Cubic Interpolation
Lecture notes on Vrtonl nd Approxmte Methods n Appled Mthemtcs - A Perce UBC Lecture 4: Pecewse Cubc Interpolton Compled 6 August 7 In ths lecture we consder pecewse cubc nterpolton n whch cubc polynoml
More informationTrade-offs in Optimization of GMDH-Type Neural Networks for Modelling of A Complex Process
Proceedngs of the 6th WSEAS Int. Conf. on Systems Theory & Scentfc Computton, Elound, Greece, August -3, 006 (pp48-5) Trde-offs n Optmzton of GDH-Type Neurl Networs for odellng of A Complex Process N.
More informationJens Siebel (University of Applied Sciences Kaiserslautern) An Interactive Introduction to Complex Numbers
Jens Sebel (Unversty of Appled Scences Kserslutern) An Interctve Introducton to Complex Numbers 1. Introducton We know tht some polynoml equtons do not hve ny solutons on R/. Exmple 1.1: Solve x + 1= for
More informationSVMs for regression Multilayer neural networks
Lecture SVMs for regresson Muter neur netors Mos Husrecht mos@cs.ptt.edu 539 Sennott Squre Support vector mchne SVM SVM mmze the mrgn round the seprtng hperpne. he decson functon s fu specfed suset of
More informationExploiting Structure in Probability Distributions Irit Gat-Viks
Explotng Structure n rolty Dstrutons Irt Gt-Vks Bsed on presentton nd lecture notes of Nr Fredmn, Herew Unversty Generl References: D. Koller nd N. Fredmn, prolstc grphcl models erl, rolstc Resonng n Intellgent
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 9
CS434/541: Pttern Recognton Prof. Olg Veksler Lecture 9 Announcements Fnl project proposl due Nov. 1 1-2 prgrph descrpton Lte Penlt: s 1 pont off for ech d lte Assgnment 3 due November 10 Dt for fnl project
More informationKatholieke Universiteit Leuven Department of Computer Science
Updte Rules for Weghted Non-negtve FH*G Fctorzton Peter Peers Phlp Dutré Report CW 440, Aprl 006 Ktholeke Unverstet Leuven Deprtment of Computer Scence Celestjnenln 00A B-3001 Heverlee (Belgum) Updte Rules
More informationA Reinforcement Learning System with Chaotic Neural Networks-Based Adaptive Hierarchical Memory Structure for Autonomous Robots
Interntonl Conference on Control, Automton nd ystems 008 Oct. 4-7, 008 n COEX, eoul, Kore A Renforcement ernng ystem wth Chotc Neurl Networs-Bsed Adptve Herrchcl Memory tructure for Autonomous Robots Msno
More informationStrong Gravity and the BKL Conjecture
Introducton Strong Grvty nd the BKL Conecture Dvd Slon Penn Stte October 16, 2007 Dvd Slon Strong Grvty nd the BKL Conecture Introducton Outlne The BKL Conecture Ashtekr Vrbles Ksner Sngulrty 1 Introducton
More informationTransform Coding. C.M. Liu Perceptual Signal Processing Lab College of Computer Science National Chiao-Tung University
Trnsform Codng C.M. Lu Perceptul Sgnl Processng Lb College of Computer Scence Ntonl Cho-Tung Unversty http://www.cse.nctu.edu.tw/~cmlu/courses/compresson/ Offce: EC538 (03)573877 cmlu@cs.nctu.edu.tw Motvtng
More informationSupport vector machines for regression
S 75 Mchne ernng ecture 5 Support vector mchnes for regresson Mos Huskrecht mos@cs.ptt.edu 539 Sennott Squre S 75 Mchne ernng he decson oundr: ˆ he decson: Support vector mchnes ˆ α SV ˆ sgn αˆ SV!!: Decson
More informationAttribute reduction theory and approach to concept lattice
Scence n Chn Ser F Informton Scences 2005 Vol48 No6 713 726 713 Attrbute reducton theory nd pproch to concept lttce ZHANG Wenxu 1, WEI Lng 1,2 & QI Jnun 3 1 Insttute for Informton nd System Scences, Fculty
More information8. INVERSE Z-TRANSFORM
8. INVERSE Z-TRANSFORM The proce by whch Z-trnform of tme ere, nmely X(), returned to the tme domn clled the nvere Z-trnform. The nvere Z-trnform defned by: Computer tudy Z X M-fle trn.m ued to fnd nvere
More informationApplication of E-Learning Assessment Based on AHP-BP Algorithm in the Cloud Computing Teaching Platform
Applcton of E-Lernng Assessment Bsed on AHP-BP Algorthm n the Cloud Computng echng Pltform http://dx.do.org/10.3991/jet.v1108.6039 Chunfu Hu Donggun Unversty of echnology, Donggun, Gungdong, Chn Abstrct
More informationMulti-layer neural networks
Lecture 0 Mult-layer neural networks Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Lnear regresson w Lnear unts f () Logstc regresson T T = w = p( y =, w) = g( w ) w z f () = p ( y = ) w d w d Gradent
More informationMath 497C Sep 17, Curves and Surfaces Fall 2004, PSU
Mth 497C Sep 17, 004 1 Curves nd Surfces Fll 004, PSU Lecture Notes 3 1.8 The generl defnton of curvture; Fox-Mlnor s Theorem Let α: [, b] R n be curve nd P = {t 0,...,t n } be prtton of [, b], then the
More informationALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIX, 013, f.1 DOI: 10.478/v10157-01-00-y ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION BY ION
More informationEfficient, General Point Cloud Registration with Kernel Feature Maps
Effcent, General Pont Cloud Regstraton wth Kernel Feature Maps Hanchen Xong, Sandor Szedmak, Justus Pater Insttute of Computer Scence Unversty of Innsbruck 30 May 2013 Hanchen Xong (Un.Innsbruck) 3D Regstraton
More informationINTERPOLATION(1) ELM1222 Numerical Analysis. ELM1222 Numerical Analysis Dr Muharrem Mercimek
ELM Numercl Anlss Dr Muhrrem Mercmek INTEPOLATION ELM Numercl Anlss Some of the contents re dopted from Lurene V. Fusett, Appled Numercl Anlss usng MATLAB. Prentce Hll Inc., 999 ELM Numercl Anlss Dr Muhrrem
More informationUsing the Minimum Set of Input Combinations to Minimize the Area of Local Routing Networks in Logic Clusters. FPGAs. Andy Ye Ryerson University
Usng the Mnmum Set of Input Combnatons to Mnmze the Area of Local Routng Networks n Logc Clusters Contanng Logcally Equvalent I/Os n FPGAs Andy Ye Ryerson Unversty Mnmum-area IIBs how to mnmze the area
More informationMultigradient for Neural Networks for Equalizers 1
Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT
More informationEvaluation of classifiers MLPs
Lecture Evaluaton of classfers MLPs Mlos Hausrecht mlos@cs.ptt.edu 539 Sennott Square Evaluaton For any data set e use to test the model e can buld a confuson matrx: Counts of examples th: class label
More informationMultilayer neural networks
Lecture Multlayer neural networks Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Mdterm exam Mdterm Monday, March 2, 205 In-class (75 mnutes) closed book materal covered by February 25, 205 Multlayer
More information523 P a g e. is measured through p. should be slower for lesser values of p and faster for greater values of p. If we set p*
R. Smpth Kumr, R. Kruthk, R. Rdhkrshnn / Interntonl Journl of Engneerng Reserch nd Applctons (IJERA) ISSN: 48-96 www.jer.com Vol., Issue 4, July-August 0, pp.5-58 Constructon Of Mxed Smplng Plns Indexed
More informationNon-linear Canonical Correlation Analysis Using a RBF Network
ESANN' proceedngs - European Smposum on Artfcal Neural Networks Bruges (Belgum), 4-6 Aprl, d-sde publ., ISBN -97--, pp. 57-5 Non-lnear Canoncal Correlaton Analss Usng a RBF Network Sukhbnder Kumar, Elane
More informationA Theoretical Study on the Rank of the Integral Operators for Large- Scale Electrodynamic Analysis
Purdue Unversty Purdue e-pubs ECE Techncl Reports Electrcl nd Computer Engneerng -22-2 A Theoretcl Study on the Rnk of the Integrl Opertors for Lrge- Scle Electrodynmc Anlyss Wenwen Ch Purdue Unversty,
More informationDiscussion 11 Summary 11/20/2018
Dscusson 11 Summary 11/20/2018 1 Quz 8 1. Prove for any sets A, B that A = A B ff B A. Soluton: There are two drectons we need to prove: (a) A = A B B A, (b) B A A = A B. (a) Frst, we prove A = A B B A.
More informationDennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1
Denns Brcker, 2001 Dept of Industrl Engneerng The Unversty of Iow MDP: Tx pge 1 A tx serves three djcent towns: A, B, nd C. Ech tme the tx dschrges pssenger, the drver must choose from three possble ctons:
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationNeural Networks & Learning
Neural Netorks & Learnng. Introducton The basc prelmnares nvolved n the Artfcal Neural Netorks (ANN) are descrbed n secton. An Artfcal Neural Netorks (ANN) s an nformaton-processng paradgm that nspred
More informationICS 252 Introduction to Computer Design
ICS 252 Introducton to Computer Desgn Prttonng El Bozorgzdeh Computer Scence Deprtment-UCI Prttonng Decomposton of complex system nto smller susystems Done herrchclly Prttonng done untl ech susystem hs
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationRemember: Project Proposals are due April 11.
Bonformtcs ecture Notes Announcements Remember: Project Proposls re due Aprl. Clss 22 Aprl 4, 2002 A. Hdden Mrov Models. Defntons Emple - Consder the emple we tled bout n clss lst tme wth the cons. However,
More informationThe solution of transport problems by the method of structural optimization
Scentfc Journls Mrtme Unversty of Szczecn Zeszyty Nukowe Akdem Morsk w Szczecne 2013, 34(106) pp. 59 64 2013, 34(106) s. 59 64 ISSN 1733-8670 The soluton of trnsport problems by the method of structurl
More informationStatistics 423 Midterm Examination Winter 2009
Sttstcs 43 Mdterm Exmnton Wnter 009 Nme: e-ml: 1. Plese prnt your nme nd e-ml ddress n the bove spces.. Do not turn ths pge untl nstructed to do so. 3. Ths s closed book exmnton. You my hve your hnd clcultor
More informationComputing a complete histogram of an image in Log(n) steps and minimum expected memory requirements using hypercubes
Computng complete hstogrm of n mge n Log(n) steps nd mnmum expected memory requrements usng hypercubes TAREK M. SOBH School of Engneerng, Unversty of Brdgeport, Connectcut, USA. Abstrct Ths work frst revews
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationCSC321 Tutorial 9: Review of Boltzmann machines and simulated annealing
CSC321 Tutoral 9: Revew of Boltzmann machnes and smulated annealng (Sldes based on Lecture 16-18 and selected readngs) Yue L Emal: yuel@cs.toronto.edu Wed 11-12 March 19 Fr 10-11 March 21 Outlne Boltzmann
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationNumber of cases Number of factors Number of covariates Number of levels of factor i. Value of the dependent variable for case k
ANOVA Model and Matrx Computatons Notaton The followng notaton s used throughout ths chapter unless otherwse stated: N F CN Y Z j w W Number of cases Number of factors Number of covarates Number of levels
More informationDESIGN OF MULTILOOP CONTROLLER FOR THREE TANK PROCESS USING CDM TECHNIQUES
DESIGN OF MULTILOOP CONTROLLER FOR THREE TANK PROCESS USING CDM TECHNIQUES N. Kngsb 1 nd N. Jy 2 1,2 Deprtment of Instrumentton Engneerng,Annml Unversty, Annmlngr, 608002, Ind ABSTRACT In ths study the
More informationSparsely Connected Autoencoder
Sprsely Connected Autoencoder Kvy Gupt III Delh New Delh, Ind vy@td.c.n Angshul Mjumdr III Delh New Delh, Ind ngshul@td.c.n Abstrct hs wor proposes to lern utoencoders wth sprse connectons. Pror studes
More informationThe Number of Rows which Equal Certain Row
Interntonl Journl of Algebr, Vol 5, 011, no 30, 1481-1488 he Number of Rows whch Equl Certn Row Ahmd Hbl Deprtment of mthemtcs Fcult of Scences Dmscus unverst Dmscus, Sr hblhmd1@gmlcom Abstrct Let be X
More informationLecture Notes Introduction to Cluster Algebra
Lecture Notes Introducton to Cluster Algebra Ivan C.H. Ip Updated: Ma 7, 2017 3 Defnton and Examples of Cluster algebra 3.1 Quvers We frst revst the noton of a quver. Defnton 3.1. A quver s a fnte orented
More informationCOMPLEX NUMBERS INDEX
COMPLEX NUMBERS INDEX. The hstory of the complex numers;. The mgnry unt I ;. The Algerc form;. The Guss plne; 5. The trgonometrc form;. The exponentl form; 7. The pplctons of the complex numers. School
More informationIntroduction to Numerical Integration Part II
Introducton to umercl Integrton Prt II CS 75/Mth 75 Brn T. Smth, UM, CS Dept. Sprng, 998 4/9/998 qud_ Intro to Gussn Qudrture s eore, the generl tretment chnges the ntegrton prolem to ndng the ntegrl w
More informationDecision Diagrams Derivatives
Decson Dagrams Dervatves Logc Crcuts Desgn Semnars WS2010/2011, Lecture 3 Ing. Petr Fšer, Ph.D. Department of Dgtal Desgn Faculty of Informaton Technology Czech Techncal Unversty n Prague Evropský socální
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationChapter 8 SCALAR QUANTIZATION
Outlne Chapter 8 SCALAR QUANTIZATION Yeuan-Kuen Lee [ CU, CSIE ] 8.1 Overvew 8. Introducton 8.4 Unform Quantzer 8.5 Adaptve Quantzaton 8.6 Nonunform Quantzaton 8.7 Entropy-Coded Quantzaton Ch 8 Scalar
More informationPartially Observable Systems. 1 Partially Observable Markov Decision Process (POMDP) Formalism
CS294-40 Lernng for Rootcs nd Control Lecture 10-9/30/2008 Lecturer: Peter Aeel Prtlly Oservle Systems Scre: Dvd Nchum Lecture outlne POMDP formlsm Pont-sed vlue terton Glol methods: polytree, enumerton,
More informationMSC: Primary 11A15, Secondary 11A07, 11E25 Keywords: Reciprocity law; octic residue; congruence; quartic Jacobi symbol
Act Arth 159013, 1-5 Congruences for [/] mo ZHI-Hong Sun School of Mthemtcl Scences, Hun Norml Unverst, Hun, Jngsu 3001, PR Chn E-ml: zhhongsun@hoocom Homege: htt://wwwhtceucn/xsjl/szh Abstrct Let Z be
More informationSupervised Learning NNs
EE788 Robot Cognton and Plannng, Prof. J.-H. Km Lecture 6 Supervsed Learnng NNs Robot Intellgence Technolog Lab. From Jang, Sun, Mzutan, Ch.9, Neuro-Fuzz and Soft Computng, Prentce Hall Contents. Introducton.
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationQueens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.
Queens College, CUNY, Department of Computer Scence Numercal Methods CSCI 361 / 761 Sprng 2018 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 2018 16 Lecture 16a May 3, 2018 Numercal soluton of systems
More informationPyramid Algorithms for Barycentric Rational Interpolation
Pyrmd Algorthms for Brycentrc Rtonl Interpolton K Hormnn Scott Schefer Astrct We present new perspectve on the Floter Hormnn nterpolnt. Ths nterpolnt s rtonl of degree (n, d), reproduces polynomls of degree
More informationTwo Coefficients of the Dyson Product
Two Coeffcents of the Dyson Product rxv:07.460v mth.co 7 Nov 007 Lun Lv, Guoce Xn, nd Yue Zhou 3,,3 Center for Combntorcs, LPMC TJKLC Nnk Unversty, Tnjn 30007, P.R. Chn lvlun@cfc.nnk.edu.cn gn@nnk.edu.cn
More informationDefinition of Tracking
Trckng Defnton of Trckng Trckng: Generte some conclusons bout the moton of the scene, objects, or the cmer, gven sequence of mges. Knowng ths moton, predct where thngs re gong to project n the net mge,
More informationAdmin NEURAL NETWORKS. Perceptron learning algorithm. Our Nervous System 10/25/16. Assignment 7. Class 11/22. Schedule for the rest of the semester
0/25/6 Admn Assgnment 7 Class /22 Schedule for the rest of the semester NEURAL NETWORKS Davd Kauchak CS58 Fall 206 Perceptron learnng algorthm Our Nervous System repeat untl convergence (or for some #
More informationA Network Intrusion Detection Method Based on Improved K-means Algorithm
Advanced Scence and Technology Letters, pp.429-433 http://dx.do.org/10.14257/astl.2014.53.89 A Network Intruson Detecton Method Based on Improved K-means Algorthm Meng Gao 1,1, Nhong Wang 1, 1 Informaton
More informationGuided Image Filtering
Guded Image Flterng Kamng He Jan Sun Xaoou Tang The Chnese Unversty of Hong Kong Mcrosoft Research Asa The Chnese Unversty of Hong Kong Introducton Edge-preservng flterng An mportant topc n computer vson
More informationMODELING TRAFFIC LIGHTS IN INTERSECTION USING PETRI NETS
The 3 rd Internatonal Conference on Mathematcs and Statstcs (ICoMS-3) Insttut Pertanan Bogor, Indonesa, 5-6 August 28 MODELING TRAFFIC LIGHTS IN INTERSECTION USING PETRI NETS 1 Deky Adzkya and 2 Subono
More informationActive vibration suppression with using centralized actuators and fibres Ing. Tereza Kašpárková
Actve vbraton suppresson wth usng centralzed actuators and fbres Ing. ereza Kašpárková Vedoucí práce: Doc. Ing. Zbynk Ška PhD Abstrakt Obvykle se k tluení vbrací kopoztových struktur pouívá velké noství
More informationOn the Statistical Uncertainties of Time-domain-based Assessment of Stability Failures: Confidence Interval for the Mean and Variance of a Time Series
Interntonl Shp Stblt Workshop 3 Proceedngs of the 3 th Interntonl Shp Stblt Workshop, Brest 3-6 September On the Sttstcl Uncertntes of Tme-domn-bsed Assessment of Stblt Flures: Confdence Intervl for the
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationResearch on complex system evaluation based on fuzzy theory
Avlble onlne www.jocpr.com Journl of Chemcl nd Phrmceutcl Reserch, 214, 67:2554-2559 Reserch Artcle ISSN : 975-7384 CODENUSA : JCPRC5 Reserch on complex system evluton bsed on fuzzy theory Yongqng Chen
More informationTurbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH
Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant
More informationWeek 2. This week, we covered operations on sets and cardinality.
Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from
More information18.7 Artificial Neural Networks
310 18.7 Artfcl Neurl Networks Neuroscence hs hypotheszed tht mentl ctvty conssts prmrly of electrochemcl ctvty n networks of brn cells clled neurons Ths led McCulloch nd Ptts to devse ther mthemtcl model
More informationIntegrating Neural Networks and PCA for Fast Covert Surveillance
Integratng Neural Networks and PCA for Fast Covert Survellance Hazem M. El-Bakry, and Mamoon H. Mamoon Faculty of Computer Scence & Informaton Systems, Mansoura Unversty, EGYPT E-mal: helbakry0@yahoo.com
More informationLinear and Nonlinear Optimization
Lner nd Nonlner Optmzton Ynyu Ye Deprtment of Mngement Scence nd Engneerng Stnford Unversty Stnford, CA 9430, U.S.A. http://www.stnford.edu/~yyye http://www.stnford.edu/clss/msnde/ Ynyu Ye, Stnford, MS&E
More informationPop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing
Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,
More informationOnline Appendix to. Mandating Behavioral Conformity in Social Groups with Conformist Members
Onlne Appendx to Mndtng Behvorl Conformty n Socl Groups wth Conformst Members Peter Grzl Andrze Bnk (Correspondng uthor) Deprtment of Economcs, The Wllms School, Wshngton nd Lee Unversty, Lexngton, 4450
More informationVideo Layer Extraction and Reconstruction
Vdeo Layer Extracton and Reconstructon Sylvan Pelleter 1, Françose Dbos 2 and Georges Koepfler 1 1 Unversty Pars Descartes, MAP5 (UMR CNRS 8145) 2 Unversty Pars Nord, LAGA (UMR CNRS 7539) MVA 2010-11 G.
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationDigital Filter Examples
Power Systems Protecton and Relayng Sesson ; Page /22 Fall 28 Defne samplng rate per cycle 6 Dgtal Flter Examples Defne length of sample data set, n cycles CY 8 Total number of samples: M CY n M Δt 6Hz
More informationMultilayer Perceptrons and Backpropagation. Perceptrons. Recap: Perceptrons. Informatics 1 CG: Lecture 6. Mirella Lapata
Multlayer Perceptrons and Informatcs CG: Lecture 6 Mrella Lapata School of Informatcs Unversty of Ednburgh mlap@nf.ed.ac.uk Readng: Kevn Gurney s Introducton to Neural Networks, Chapters 5 6.5 January,
More informationPattern Classification
Pattern Classfcaton All materals n these sldes ere taken from Pattern Classfcaton (nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John Wley & Sons, 000 th the permsson of the authors and the publsher
More information