Incremental DFT Based Search Algorithm for Similar Sequence
|
|
- Marilynn Simpson
- 5 years ago
- Views:
Transcription
1 Inrnl DFT Bsd Srh Algorih or Siilr Squn Qun hng, hiki Fng, nd Ming hu Dprn o Auoion, Univrsiy o Sin nd Thnology o Chin, Hi, 37, P.R. Chin qzhng@us.du.n nzhiki@il.us.du.n Absr. This ppr bgins wih nw lgorih or opuing i squn d pnsion disn on h i doin h, wih i opliy o On, solvs h probl o rind siilriy r h shiing nd sling o i squn on h is. Ar his, nohr lgorih is proposd or opuing i squn d pnsion disn on rquny doin nd srhing siilr subsqun in long i squn, wih i opliy o rly On, suibl or onlin iplnion or is high iiny, nd dpbl o h ndd diniion o i squn d pnsion disn. An inrnl DFT lgorih is lso providd or i squn d nd linr wighd i squn d, whih llows dinsion rduion on h window o long squn, sipliying h rdiionl On o On. Inroduion In i squn d ining, h nsivly pplibl hniqu, h undnl issu o i squn d siilriy oprison hs proising prosp. Currn hods o d siilriy oprison nd s siilr subsqun srhing inlud, pr ro Eulid hniqu, rquny doin hod [],[],[3],[4], sgnion hod [5],[6], wvor dsripiv lngug hod [7]. Prvious sudis produd h onp o i squn pnsion disn o prsrv h siilriy o i squn d r linr shiing. Mjor sudis on pndd siilr squn srhing hv bn ondud by Chu l [8] nd Agrwl l [9]. Howvr, h disn proposd in [8] is syril, whih y ld o rsuls gins oon sns, whil h lgorih is bsilly osly disn opuion on h i doin. Th siilr squn srhing lgorih in [9] surs ro:. sipl norlizion hniqu is usd o solv h shiing nd sling probls in subsqun siilriy oprison, whih no univrslly pplibl;. oplid nd osly. In his ppr, h bsi rquny doin hod is ndd o pply o h srh in pndd siilr squn. Min poins inlud: providing n nlyil rsul or opuing i squn d pnsion disn on i doin; An innoviv opuing hod or i squn d pnsion disn bsd on rquny doin nlyil soluion, nd h s srhing hniqu or rlvn siilr squn. Copuing on dinsion rdud rquny doin, h hniqu is L. Wng nd. Jin Eds.: FSKD 5, LNAI 363, pp. 85 9, 5. Springr-Vrlg Brlin Hidlbrg 5
2 86 Q. hng,. Fng, nd M. hu highly iin, wih i opliy o On, nd dpbl o pnsion disn o i squn d; In h siilr subsqun srhing, DFT dinsion rduion is nssry or h window o long squn. Th inrnl DFT or h window o long squn nd h inrnl DFT or linr wighd i squn d proposd blow rdu h i opliy ro h rdiionl On o On. Epndd Ti Squn D Disn nd Is Anlyil Soluion Diniion : Th pndd syri disn o on dinsion i sris d o h s lngh [,,, - ] T y[y,y,, y - ] T is dind s: b, i i /. i d, y in y b Th dvng o his diniion is h i inins h siilriy o i squn d r sling nd shiing, pplibl o dirn sling nd shiing oun o rnsdurs. This disn is syril nd gins oon sns, hror nohr diniion or i squn d disn is givn by [], s h iniu vlu o syri disn d,y nd dy,. Alhough Chu l [8] proposd n lgorih h ps h i squn d o shiing-liind pln whr h disn is opud, h hod is ovr-oplid. This ppr proposs dir nlyil hod or opuing i squn d pnsion disn hrough opuing h opiu prr o, b. Thor : Th opiu nlyil soluion o h syri disn o on dinsion i squn d y o h lngh is: Whr: /, d y i yi b. i y i i i yi i y y, b y Th syril is h iniu vlu o d,y nd dy,. Th i opliy o h srh lgorih or rlvn siilr squn is, pr hing, O, whil subsqun srhing, i is On, whr n is h lngh o h long i squn nd is h lngh o subsqun. This lgorih, i.. opuing i squn d disn on h i doin, voids srhing on h,b pln, nd y quikly obin h nlyi soluion o h pnsion disn ording o h vlus o i squn d.
3 Inrnl DFT Bsd Srh Algorih or Siilr Squn 87 3 Copuing Ti Squn D Disn on h Frquny Doin Th srh lgorih or siilr squn bsd on i doin nlyi soluion, s dsribd in hor, is ondud on h i doin, hror osly nd unsuibl or onlin ppliion, whrs rquny doin hods r gnrlly no pplibl o h pnsion disn o i squn d. Our onrn is o sohow nd h rquny doin hod or opuion o i squn, nd dp i o h diniion o i squn d pnsion disn. L : l h orrsponding Fourir oiin o i squn d b, nd h i squn d r linr rnsorion b yh+b hn h Fourir prr or h nubr i in i squn d y is: b +. 3 Whr j π, Ar h nubr oponn o i squn d nd y, rspivly. Thor : Th pndd syri disn o i squn d nd y r pproily: /, b y d. 4 whr: b is h liiing rquny; is opl nubr squn inrodud or onvnin's sk; is h Fourir prr o h nubr i in h i squn d, nd is h Fourir prr o h nubr i in h i squn d y; union is pping ro opl nubr o rl nubr, i.. h produ o h rl prs o wo opl nubrs plus h produ o hir iginry prs.
4 88 Q. hng,. Fng, nd M. hu Th rlvn subsqun srhing lgorih llows, h s i, inrnl DFT nd pnsion disn opuion wih rquny doin nlyi soluion, hrby o pror siilriy oprison. Th i opliy o i is On. Coprd o h siilr subsqun srhing on i doin, h i opliy o whih bing On, his lgorih is or iin nd suibl or onlin ppliion, bus h rngs ro -5, -3 gniuds lowr hn. Furhror, his lgorih inins h siilriy o i squn d r linr shiing, nd is hror dpbl o h pndd diniion o disn. To siply h r, h siilr subsqun srhing lgorih on h rquny doin h uilizs inrnl DFT, nd solvs h issu o shiing nd sling is hnorh lld: Endd rquny doin hod. 4 Inrnl Fourir Shiing o Ti Squn D nd Linr Wighd Ti Squn D Rgrding h srhing o siilr subsqun, h lgorih dsribd in sion 3 rquirs disr Fourir shiing or h subsqun window. Aording o rdiionl DFT orul, i opliy or obining low ordr Fourir prrs is On, whih is osly. W now prsn n inrnl Fourir shiing lgorih h grly nhns h iiny, nd is suibl or onlin ppliion. Th long i squn is dividd ino n-+ inrlpping i windows h lngh. w i rprsns h nubr i window, pilizd W i, rprsns h nubr rquny oponn o h i window. Thor 3: Th rlion bwn W i,, h nubr Fourir prr o h d i window w i,, nd W i-,, h nubr Fourir prr o h prvious i window, is: Wi, W i, + i, w i, wi,. 5 i, i+ i Whr: On so osions, i h i squn d is losr o h urrn i -, i is rgrdd s or iporn hn h or disn poins. For onvnin sk, w inrodu orging union o onribu o h wigh o disn. s 6. z + k k + k + k. 6 Diniion : Th linr orging disn d w,y or on dinsionl i squn d y o h lngh o is: d w / y. 7, y
5 Inrnl DFT Bsd Srh Algorih or Siilr Squn 89 In h i squn, h nubr du in h nubr i window is rprsnd s w i,. h du r wighing is w i,. Thir rlions r: Fro diniion, w' i, wi, wi, k + k + k. 8 / / d w, y y ' y' d ', y' Thror opuing h wighd disn bwn subsquns is quivln o opuing h Eulidn disn bwn wo wighd i squns. Aording o Prsvl Ruls, w y k h irs w rquny oponns ro h rquny doin o h wighd i squn d o pror n pproi disn opuion, llowing s siilr squn srh. Th issu now is how o obin h Fourir prrs o h window r linr wighing, nd in n inrnl nnr. Ti window w is i window w r wighing. Whn h DFT prrs o h prvious window W i-, linr wighd Fourir prr W i-, nd uiliry prr WT i-, r givn, how o obin h DFT prrs W i-, o his linr wighd d window in n inrnl nnr. Whr, WT i, WT w, w, + w, WT, W i i, + Th ollowing ls n b obind: L : i, L 3: Th nubr Fourir prr W i, o h i squn window W i r linr orging is: W ' i, k + k Wi, + kwti, Thror, inrnl lgorih or Fourir prr or h i squn window W i, r linr orging n b obind,nly, hor 4. I s sy o prov by obining hor 3, l nd l 3. Thor 4: Rursion orul or inrnl opuion o h Fourir prr o linr orging i squn window r shown in 9-3: W,,. 9 WT,,. W,,, i w Wi + w,. + WT WT W w, w, i, i, i, +.
6 9 Q. hng,. Fng, nd M. hu W ' i, k + k Wi, + kwti,. 3 Whn h wighd Fourir prrs o h window r obind, h pproi wighd disn o i squn d n b opud on dinsion rdud rquny doin, hiving high iiny in siilr squn srhing. Obviously, h i opliy o inrnl DFT lgorihi is On uh lowr hn h i opliy o rdiionl DFT lgorih On. 5 Eprin A oprison o h running i bwn ndd rquny doin hod nd i doin hod is shown in Tbl nd Tbl. In Tbl, h lngh o i squn n liiing rquny 3; in Tbl, lngh o subsqun ; liiing rquny in boh bls 3. Th rsuls indi h wih h ndd rquny doin hod, h i is bou / /5 o h i doin hod, grly iproving h iiny o srh lgorih. Th orr is lso dpbl o h diniion o pnsion disn o i squn. Tbl. Th running i o i doin hod nd ndd rquny hod long wih subsqun lngh subsqun Ti doin hod Endd rquny doin Lngh Sond hod Sond Tbl. h running i o i doin hod nd ndd rquny hod long wih squn lngh Squn Ti doin hod Endd rquny doin lngh n Sond hod Sond Conlusion In his ppr, n nlyil lgorih is proposd or opuing i squn d pnsion disn on h rquny doin, oring nw hniqus or siilr
7 Inrnl DFT Bsd Srh Algorih or Siilr Squn 9 subsqun srhing. I is provn, hrough prin, his lgorih is or iin hn h i doin bsd lgorih, nd suibl or onlin ppliion, dpbl o h diniion o i squn d pnsion disn. An inrnl DFT lgorih is lso providd or i squn d nd linr wighd i squn d, whih grly iprovs h iiny o DFT dinsion rduion on h window o long squn, sipliying h rdiionl On i opliy o On. Rrn. R. Agrwl, C.Flousos nd A.swi: Eiin siilriy srh in squn dbs. In FODO, Evnson, Illinois, Oobr Flousos Chrisos. Rngnhn M. nd Mnolopulos nnis: Fs subsqun hing in i sris dbss. Pro ACM SIGMOD, Minnrpolis MN, My D.Rii nd A.O.Mndlzon: Eiin rrivl o siilr i squns using DFT. In FODO, Kob,Jpn K.P.Chn nd A.W.C.Fu: Eiin i sris hing by wvls. In ICDE, Sydny, Ausrli Kogh Eonn, Pdhri syh: A probbilisi pproh o s prn hing in i sris dbss. Prodings o h Third Conrn on Knowldg Disovry in Dbss nd D Mining, AAAI Prss, Mnlo Prk, CA Kogh Eonn, Mihl J.Pzzni: An Enhnd rprsnion o i sris whih llow s nd ur lssiiion, lusring nd rlvn dbk. Proding o h 4 h Inrnionl Conrn o Knowldg disovry nd D Mining, AAAI Prss, Mnlo Prk, CA Rksh Agrwl, Giuspp Psil, Edwrd L.Wirs, Mohd i: Qurying shps o hisoris. Prodings o h s VLDB Conrn, urih, Swizrlnd K.K.W. Chu, M.H Wong: Fs i-sris srhing wih sling nd shiing. In prodings o h l g ACM Syposiu on Prinipls o Dbs Syss, Phildlphi, PA Agrwl R, Lin K I, Swhny H S, Shi K: Fs siilriy srh in h prsn o nois, sling nd rnslion in i-sris dbss. In Pro. 995 In. Con. Vry Lrg D BssVLDB 95, urih, Swizrlnd
Fourier Series and Parseval s Relation Çağatay Candan Dec. 22, 2013
Fourir Sris nd Prsvl s Rlion Çğy Cndn Dc., 3 W sudy h m problm EE 3 M, Fll3- in som dil o illusr som conncions bwn Fourir sris, Prsvl s rlion nd RMS vlus. Q. ps h signl sin is h inpu o hlf-wv rcifir circui
More informationSingle Correct Type. cos z + k, then the value of k equals. dx = 2 dz. (a) 1 (b) 0 (c)1 (d) 2 (code-v2t3paq10) l (c) ( l ) x.
IIT JEE/AIEEE MATHS y SUHAAG SIR Bhopl, Ph. (755)3 www.kolsss.om Qusion. & Soluion. In. Cl. Pg: of 6 TOPIC = INTEGRAL CALCULUS Singl Corr Typ 3 3 3 Qu.. L f () = sin + sin + + sin + hn h primiiv of f()
More informationThe Procedure Abstraction Part II: Symbol Tables and Activation Records
Th Produr Absrion Pr II: Symbol Tbls nd Aivion Rords Th Produr s Nm Sp Why inrodu lxil soping? Provids ompil-im mhnism for binding vribls Ls h progrmmr inrodu lol nms How n h ompilr kp rk of ll hos nms?
More informationJonathan Turner Exam 2-10/28/03
CS Algorihm n Progrm Prolm Exm Soluion S Soluion Jonhn Turnr Exm //. ( poin) In h Fioni hp ruur, u wn vrx u n i prn v u ing u v i v h lry lo hil in i l m hil o om ohr vrx. Suppo w hng hi, o h ing u i prorm
More informationA Study of the Solutions of the Lotka Volterra. Prey Predator System Using Perturbation. Technique
Inrnionl hmil orum no. 667-67 Sud of h Soluions of h o Volrr r rdor Ssm Using rurion Thniqu D.Vnu ol Ro * D. of lid hmis IT Collg of Sin IT Univrsi Vishnm.. Indi Y... Thorni D. of lid hmis IT Collg of
More informationx, x, e are not periodic. Properties of periodic function: 1. For any integer n,
Chpr Fourir Sri, Igrl, d Tror. Fourir Sri A uio i lld priodi i hr i o poiiv ur p uh h p, p i lld priod o R i,, r priodi uio.,, r o priodi. Propri o priodi uio:. For y igr, p. I d g hv priod p, h h g lo
More informationRevisiting what you have learned in Advanced Mathematical Analysis
Fourir sris Rvisiing wh you hv lrnd in Advncd Mhmicl Anlysis L f x b priodic funcion of priod nd is ingrbl ovr priod. f x cn b rprsnd by rigonomric sris, f x n cos nx bn sin nx n cos x b sin x cosx b whr
More informationControl Systems. Modelling Physical Systems. Assoc.Prof. Haluk Görgün. Gears DC Motors. Lecture #5. Control Systems. 10 March 2013
Lcur #5 Conrol Sy Modlling Phyicl Sy Gr DC Moor Aoc.Prof. Hluk Görgün 0 Mrch 03 Conrol Sy Aoc. Prof. Hluk Görgün rnfr Funcion for Sy wih Gr Gr provid chnicl dvng o roionl y. Anyon who h riddn 0-pd bicycl
More informationImproved Computation of Electric Field in. Rectangular Waveguide. Based Microwave Components Using. Modal Expansion
Journl of Innoviv Tchnolog n Eucion, Vol. 3, 6, no., 3 - HIKARI L, www.-hikri.co hp://.oi.org/.988/ji.6.59 Iprov Copuion of Elcric Fil in Rcngulr Wvgui Bs icrowv Coponns Ug ol Epnsion Rj Ro Dprn of lcronics
More informationQuality Improvement of Unbalanced Three-phase Voltages Rectification
SEI 9 5 h Inrnionl Confrn: Ss of Elroni, hnologis of Inforion nd louniions Mrh -6, 9 UNISIA Quliy Ipron of Unlnd hr-phs ols Rifiion Fi Zhr AMAOUL *, Musph.RAOUFI * nd Mouly hr LAMCHICH * * Dprn of physis,
More informationLaplace Transform. National Chiao Tung University Chun-Jen Tsai 10/19/2011
plc Trnorm Nionl Chio Tung Univriy Chun-Jn Ti /9/ Trnorm o Funcion Som opror rnorm uncion ino nohr uncion: d Dirniion: x x, or Dx x dx x Indini Ingrion: x dx c Dini Ingrion: x dx 9 A uncion my hv nicr
More informationSpeaker Identification using Spectrograms of Varying Frame Sizes
Inrnionl Journl of Compur ppliions 975 8887) Volum 5 No.2, July 212 Spkr Idnifiion using Sprogrms of Vrying Frm Sizs H. B. Kkr Phd,Snior Profssor, Compur Dp., MPSTME, NMIMS Univrsiy Mumbi, 4-56, Indi.
More informationInverse Fourier Transform. Properties of Continuous time Fourier Transform. Review. Linearity. Reading Assignment Oppenheim Sec pp.289.
Convrgnc of ourir Trnsform Rding Assignmn Oppnhim Sc 42 pp289 Propris of Coninuous im ourir Trnsform Rviw Rviw or coninuous-im priodic signl x, j x j d Invrs ourir Trnsform 2 j j x d ourir Trnsform Linriy
More informationLecture 4: Laplace Transforms
Lur 4: Lapla Transforms Lapla and rlad ransformaions an b usd o solv diffrnial quaion and o rdu priodi nois in signals and imags. Basially, hy onvr h drivaiv opraions ino mulipliaion, diffrnial quaions
More informationLibrary Support. Netlist Conditioning. Observe Point Assessment. Vector Generation/Simulation. Vector Compression. Vector Writing
hpr 2 uomi T Prn Gnrion Fundmnl hpr 2 uomi T Prn Gnrion Fundmnl Lirry uppor Nli ondiioning Orv Poin mn Vor Gnrion/imulion Vor omprion Vor Wriing Figur 2- Th Ovrll Prn Gnrion Pro Dign-or-T or Digil I nd
More informationEngine Thrust. From momentum conservation
Airbrhing Propulsion -1 Airbrhing School o Arospc Enginring Propulsion Ovrviw w will b xmining numbr o irbrhing propulsion sysms rmjs, urbojs, urbons, urboprops Prormnc prmrs o compr hm, usul o din som
More informationDEVELOPING COMPUTER PROGRAM FOR COMPUTING EIGENPAIRS OF 2 2 MATRICES AND 3 3 UPPER TRIANGULAR MATRICES USING THE SIMPLE ALGORITHM
Fr Est Journl o Mthtil Sins (FJMS) Volu 6 Nur Pgs 8- Pulish Onlin: Sptr This ppr is vill onlin t http://pphjo/journls/jsht Pushp Pulishing Hous DEVELOPING COMPUTER PROGRAM FOR COMPUTING EIGENPAIRS OF MATRICES
More informationEstimation of Metal Recovery Using Exponential Distribution
Inrnaional rd Journal o Sinii sarh in Enginring (IJSE).irjsr.om Volum 1 Issu 1 ǁ D. 216 ǁ PP. 7-11 Esimaion o Mal ovry Using Exponnial Disribuion Hüsyin Ankara Dparmn o Mining Enginring, Eskishir Osmangazi
More information3.4 Repeated Roots; Reduction of Order
3.4 Rpd Roos; Rducion of Ordr Rcll our nd ordr linr homognous ODE b c 0 whr, b nd c r consns. Assuming n xponnil soluion lds o chrcrisic quion: r r br c 0 Qudric formul or fcoring ilds wo soluions, r &
More informationMidterm. Answer Key. 1. Give a short explanation of the following terms.
ECO 33-00: on nd Bnking Souhrn hodis Univrsi Spring 008 Tol Poins 00 0 poins for h pr idrm Answr K. Giv shor xplnion of h following rms. Fi mon Fi mon is nrl oslssl produd ommodi h n oslssl sord, oslssl
More informationChapter 3. The Fourier Series
Chpr 3 h Fourir Sris Signls in h im nd Frquny Domin INC Signls nd Sysms Chpr 3 h Fourir Sris Eponnil Funion r j ros jsin ) INC Signls nd Sysms Chpr 3 h Fourir Sris Odd nd Evn Evn funion : Odd funion :
More informationINF5820 MT 26 OCT 2012
INF582 MT 26 OCT 22 H22 Jn Tor Lønnng l@.uo.no Tody Ssl hn rnslon: Th nosy hnnl odl Word-bsd IBM odl Trnng SMT xpl En o lgd n r d bygg..9 h.6 d.3.9 rgh.9 wh.4 buldng.45 oo.3 rd.25 srgh.7 by.3 onsruon.33
More informationFourier. Continuous time. Review. with period T, x t. Inverse Fourier F Transform. x t. Transform. j t
Coninuous im ourir rnsform Rviw. or coninuous-im priodic signl x h ourir sris rprsnion is x x j, j 2 d wih priod, ourir rnsform Wh bou priodic signls? W willl considr n priodic signl s priodic signl wih
More informationBoyce/DiPrima 9 th ed, Ch 7.8: Repeated Eigenvalues
Boy/DiPrima 9 h d Ch 7.8: Rpad Eignvalus Elmnary Diffrnial Equaions and Boundary Valu Problms 9 h diion by William E. Boy and Rihard C. DiPrima 9 by John Wily & Sons In. W onsidr again a homognous sysm
More informationPlanar Upward Drawings
C.S. 252 Pro. Rorto Tmssi Computtionl Gomtry Sm. II, 1992 1993 Dt: My 3, 1993 Sri: Shmsi Moussvi Plnr Upwr Drwings 1 Thorm: G is yli i n only i it hs upwr rwing. Proo: 1. An upwr rwing is yli. Follow th
More information16.512, Rocket Propulsion Prof. Manuel Martinez-Sanchez Lecture 3: Ideal Nozzle Fluid Mechanics
6.5, Rok ropulsion rof. nul rinz-snhz Lur 3: Idl Nozzl luid hnis Idl Nozzl low wih No Sprion (-D) - Qusi -D (slndr) pproximion - Idl gs ssumd ( ) mu + Opimum xpnsion: - or lss, >, ould driv mor forwrd
More informationRelation between Fourier Series and Transform
EE 37-3 8 Ch. II: Inro. o Sinls Lcur 5 Dr. Wih Abu-Al-Su Rlion bwn ourir Sris n Trnsform Th ourir Trnsform T is riv from h finiion of h ourir Sris S. Consir, for xmpl, h prioic complx sinl To wih prio
More information, each of which is a tree, and whose roots r 1. , respectively, are children of r. Data Structures & File Management
nrl tr T is init st o on or mor nos suh tht thr is on sint no r, ll th root o T, n th rminin nos r prtition into n isjoint susts T, T,, T n, h o whih is tr, n whos roots r, r,, r n, rsptivly, r hilrn o
More informationUNSTEADY HEAT TRANSFER
UNSADY HA RANSFR Mny h rnsfr problms rquir h undrsnding of h ompl im hisory of h mprur vriion. For mpl, in mllurgy, h h ring pross n b onrolld o dirly ff h hrrisis of h prossd mrils. Annling (slo ool)
More informationAnalytical Solution of A Differential Equation that Predicts the Weather Condition by Lorenz Equations Using Homotopy Perturbation Method
Globl Journl of Pur nd Applid Mhmis. ISSN 0973-768 Volum 3, Numbr 207, pp. 8065-8074 Rsrh Indi Publiions hp://www.ripubliion.om Anlyil Soluion of A Diffrnil Equion h Prdis h Whr Condiion by Lornz Equions
More informationHIGHER ORDER DIFFERENTIAL EQUATIONS
Prof Enriqu Mtus Nivs PhD in Mthmtis Edution IGER ORDER DIFFERENTIAL EQUATIONS omognous linr qutions with onstnt offiints of ordr two highr Appl rdution mthod to dtrmin solution of th nonhomognous qution
More information1 Introduction to Modulo 7 Arithmetic
1 Introution to Moulo 7 Arithmti Bor w try our hn t solvin som hr Moulr KnKns, lt s tk los look t on moulr rithmti, mo 7 rithmti. You ll s in this sminr tht rithmti moulo prim is quit irnt rom th ons w
More information(2) If we multiplied a row of B by λ, then the value is also multiplied by λ(here lambda could be 0). namely
. DETERMINANT.. Dtrminnt. Introution:I you think row vtor o mtrix s oorint o vtors in sp, thn th gomtri mning o th rnk o th mtrix is th imnsion o th prlllppi spnn y thm. But w r not only r out th imnsion,
More informationThe Mathematics of Harmonic Oscillators
Th Mhcs of Hronc Oscllors Spl Hronc Moon In h cs of on-nsonl spl hronc oon (SHM nvolvng sprng wh sprng consn n wh no frcon, you rv h quon of oon usng Nwon's scon lw: con wh gvs: 0 Ths s sos wrn usng h
More informationCSE 373. Graphs 1: Concepts, Depth/Breadth-First Search reading: Weiss Ch. 9. slides created by Marty Stepp
CSE 373 Grphs 1: Conpts, Dpth/Brth-First Srh ring: Wiss Ch. 9 slis rt y Mrty Stpp http://www.s.wshington.u/373/ Univrsity o Wshington, ll rights rsrv. 1 Wht is grph? 56 Tokyo Sttl Soul 128 16 30 181 140
More informationMathcad Lecture #4 In-class Worksheet Vectors and Matrices 1 (Basics)
Mh Lr # In-l Workh Vor n Mri (Bi) h n o hi lr, o hol l o: r mri n or in Mh i mri prorm i mri mh oprion ol m o linr qion ing mri mh. Cring Mri Thr r rl o r mri. Th "Inr Mri" Wino (M) B K Poin Rr o
More information1 Finite Automata and Regular Expressions
1 Fini Auom nd Rgulr Exprion Moivion: Givn prn (rgulr xprion) for ring rching, w migh wn o convr i ino drminiic fini uomon or nondrminiic fini uomon o mk ring rching mor fficin; drminiic uomon only h o
More informationAdvanced Queueing Theory. M/G/1 Queueing Systems
Advand Quung Thory Ths slds ar rad by Dr. Yh Huang of Gorg Mason Unvrsy. Sudns rgsrd n Dr. Huang's ourss a GMU an ma a sngl mahn-radabl opy and prn a sngl opy of ah sld for hr own rfrn, so long as ah sld
More informationMath 266, Practice Midterm Exam 2
Mh 66, Prcic Midrm Exm Nm: Ground Rul. Clculor i NOT llowd.. Show your work for vry problm unl ohrwi d (pril crdi r vilbl). 3. You my u on 4-by-6 indx crd, boh id. 4. Th bl of Lplc rnform i vilbl h l pg.
More informationInstructions for Section 1
Instructions for Sction 1 Choos th rspons tht is corrct for th qustion. A corrct nswr scors 1, n incorrct nswr scors 0. Mrks will not b dductd for incorrct nswrs. You should ttmpt vry qustion. No mrks
More informationInvestigation of PLC for logic Selectivity Communication in Protection Systems
Inrnionl Journl o Enri (IJECA) hps://www.ij.ino ISSN: 53-377 Volum. Issu. 7 P Invsiion o PLC or loi Sliviy Communiion in Proion Sysms S. Bouhzl Mohm, A. Chri n D. Bn Aous Elril Eninrin Lorory (LGEB), Univrsiy
More informationPupil / Class Record We can assume a word has been learned when it has been either tested or used correctly at least three times.
2 Pupi / Css Rr W ssum wr hs b r wh i hs b ihr s r us rry s hr ims. Nm: D Bu: fr i bus brhr u firs hf hp hm s uh i iv iv my my mr muh m w ih w Tik r pp push pu sh shu sisr s sm h h hir hr hs im k w vry
More informationMajor: All Engineering Majors. Authors: Autar Kaw, Luke Snyder
Nolr Rgrsso Mjor: All Egrg Mjors Auhors: Aur Kw, Luk Sydr hp://urclhodsgusfdu Trsforg Nurcl Mhods Educo for STEM Udrgrdus 3/9/5 hp://urclhodsgusfdu Nolr Rgrsso hp://urclhodsgusfdu Nolr Rgrsso So populr
More informationReliability Analysis of a Bridge and Parallel Series Networks with Critical and Non- Critical Human Errors: A Block Diagram Approach.
Inrnaional Journal of Compuaional Sin and Mahmais. ISSN 97-3189 Volum 3, Numr 3 11, pp. 351-3 Inrnaional Rsarh Puliaion Hous hp://www.irphous.om Rliailiy Analysis of a Bridg and Paralll Sris Nworks wih
More informationFinal Exam : Solutions
Comp : Algorihm and Daa Srucur Final Exam : Soluion. Rcuriv Algorihm. (a) To bgin ind h mdian o {x, x,... x n }. Sinc vry numbr xcp on in h inrval [0, n] appar xacly onc in h li, w hav ha h mdian mu b
More informationOn the Existence and uniqueness for solution of system Fractional Differential Equations
OSR Jourl o Mhms OSR-JM SSN: 78-578. Volum 4 ssu 3 Nov. - D. PP -5 www.osrjourls.org O h Es d uquss or soluo o ssm rol Drl Equos Mh Ad Al-Wh Dprm o Appld S Uvrs o holog Bghdd- rq Asr: hs ppr w d horm o
More informationEEE 303: Signals and Linear Systems
33: Sigls d Lir Sysms Orhogoliy bw wo sigls L us pproim fucio f () by fucio () ovr irvl : f ( ) = c( ); h rror i pproimio is, () = f() c () h rgy of rror sigl ovr h irvl [, ] is, { }{ } = f () c () d =
More informationSection 2: The Z-Transform
Scion : h -rnsform Digil Conrol Scion : h -rnsform In linr discr-im conrol sysm linr diffrnc quion chrcriss h dynmics of h sysm. In ordr o drmin h sysm s rspons o givn inpu, such diffrnc quion mus b solvd.
More information4.1 The Uniform Distribution Def n: A c.r.v. X has a continuous uniform distribution on [a, b] when its pdf is = 1 a x b
4. Th Uniform Disribuion Df n: A c.r.v. has a coninuous uniform disribuion on [a, b] whn is pdf is f x a x b b a Also, b + a b a µ E and V Ex4. Suppos, h lvl of unblivabiliy a any poin in a Transformrs
More information10. If p and q are the lengths of the perpendiculars from the origin on the tangent and the normal to the curve
0. If p and q ar h lnghs of h prpndiculars from h origin on h angn and h normal o h curv + Mahmaics y = a, hn 4p + q = a a (C) a (D) 5a 6. Wha is h diffrnial quaion of h family of circls having hir cnrs
More informationDEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS. Assoc. Prof. Dr. Burak Kelleci. Spring 2018
DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS Aoc. Prof. Dr. Burak Kllci Spring 08 OUTLINE Th Laplac Tranform Rgion of convrgnc for Laplac ranform Invr Laplac ranform Gomric valuaion
More informationGRADE 2 SUPPLEMENT. Set D6 Measurement: Temperature. Includes. Skills & Concepts
GRADE 2 SUPPLEMENT S D6 Msn: Tp Inlds Aiviy 1: Wh s h Tp? D6.1 Aiviy 2: Hw Ds h Tp Chng Ding h Dy? D6.5 Aiviy 3: Fs & Al Tps n Th D6.9 Skills & Cnps H d h gh d P201304 Bidgs in Mhis Gd 2 Sppln S D6 Msn:
More information1- I. M. ALGHROUZ: A New Approach To Fractional Derivatives, J. AOU, V. 10, (2007), pp
Jourl o Al-Qus Op Uvrsy or Rsrch Sus - No.4 - Ocobr 8 Rrcs: - I. M. ALGHROUZ: A Nw Approch To Frcol Drvvs, J. AOU, V., 7, pp. 4-47 - K.S. Mllr: Drvvs o or orr: Mh M., V 68, 995 pp. 83-9. 3- I. PODLUBNY:
More informationMore on FT. Lecture 10 4CT.5 3CT.3-5,7,8. BME 333 Biomedical Signals and Systems - J.Schesser
Mr n FT Lcur 4CT.5 3CT.3-5,7,8 BME 333 Bimdicl Signls nd Sysms - J.Schssr 43 Highr Ordr Diffrniin d y d x, m b Y b X N n M m N M n n n m m n m n d m d n m Y n d f n [ n ] F d M m bm m X N n n n n n m p
More informationAdvanced Microeconomics II. Lijun Pan Nagoya University
Advnd Miroonomis II Lijun Pn Ngoy Univrsiy Dynmi Gms of Compl Informion Exnsiv-Form Rprsnion Subgm-prf Ns quilibrium Clssifiion of Gms Si Gms Simulnous Mov Gms Gms wr plyrs oos ions simulnously. Su s prisonrs
More informationGeneralized Den Hartog tuned mass damper system for control of vibrations in structures
Earhqua Rssan Engnrng Sruurs VII 85 Gnralzd Dn Harog und ass dapr sys for onrol of vbraons n sruurs I. M. Abubaar B. J. M. ard Dparn of Cvl Engnrng, auly of Engnrng, Alahad Unvrsy, Sr, Lbya Absra Th Dn
More informationLecture 2: Current in RC circuit D.K.Pandey
Lcur 2: urrn in circui harging of apacior hrough Rsisr L us considr a capacior of capacianc is conncd o a D sourc of.m.f. E hrough a rsisr of rsisanc R and a ky K in sris. Whn h ky K is swichd on, h charging
More informationCSE 421 Algorithms. Warmup. Dijkstra s Algorithm. Single Source Shortest Path Problem. Construct Shortest Path Tree from s
CSE Alorihm Rihr Anron Dijkr lorihm Sinl Sor Shor Ph Prolm Gin rph n r r Drmin in o ry r rom Iniy hor ph o h r Epr onily hor ph r Eh r h poinr o pror on hor ph Conr Shor Ph Tr rom Wrmp - - I P i hor ph
More informationAR(1) Process. The first-order autoregressive process, AR(1) is. where e t is WN(0, σ 2 )
AR() Procss Th firs-ordr auorgrssiv procss, AR() is whr is WN(0, σ ) Condiional Man and Varianc of AR() Condiional man: Condiional varianc: ) ( ) ( Ω Ω E E ) var( ) ) ( var( ) var( σ Ω Ω Ω Ω E Auocovarianc
More informationDistribution of the Product of Bessel Distribution of. Second Kind and Gamma Distribution - Properties and Characterization
Inrnaional Journal o Mahaial Analysis Vol. 9 5 no. 3-48 HIKARI Ld www.-hiari.o hp://d.doi.org/.988/ia.5.53 Disriuion o h Produ o Bssl Disriuion o Sond Kind and Gaa Disriuion - Propris and hararizaion M.
More informationBoyce/DiPrima 9 th ed, Ch 2.1: Linear Equations; Method of Integrating Factors
Boc/DiPrima 9 h d, Ch.: Linar Equaions; Mhod of Ingraing Facors Elmnar Diffrnial Equaions and Boundar Valu Problms, 9 h diion, b William E. Boc and Richard C. DiPrima, 009 b John Wil & Sons, Inc. A linar
More informationEE Control Systems LECTURE 11
Up: Moy, Ocor 5, 7 EE 434 - Corol Sy LECTUE Copyrigh FL Lwi 999 All righ rrv POLE PLACEMET A STEA-STATE EO Uig fc, o c ov h clo-loop pol o h h y prforc iprov O c lo lc uil copor o oi goo y- rcig y uyig
More informationINTERQUARTILE RANGE. I can calculate variabilityinterquartile Range and Mean. Absolute Deviation
INTERQUARTILE RANGE I cn clcul vribiliyinrquril Rng nd Mn Absolu Dviion 1. Wh is h grs common fcor of 27 nd 36?. b. c. d. 9 3 6 4. b. c. d.! 3. Us h grs common fcor o simplify h frcion!".!". b. c. d.
More informationIf we integrate the given modulating signal, m(t), we arrive at the following FM signal:
Part b If w intgrat th givn odulating signal, (, w arriv at th following signal: ( Acos( πf t + β sin( πf W can us anothr trigonotric idntity hr. ( Acos( β sin( πf cos( πf Asin( β sin( πf sin( πf Now,
More informationMath 3301 Homework Set 6 Solutions 10 Points. = +. The guess for the particular P ( ) ( ) ( ) ( ) ( ) ( ) ( ) cos 2 t : 4D= 2
Mah 0 Homwork S 6 Soluions 0 oins. ( ps) I ll lav i o you o vrify ha y os sin = +. Th guss for h pariular soluion and is drivaivs is blow. Noi ha w ndd o add s ono h las wo rms sin hos ar xaly h omplimnary
More informationME 522 PRINCIPLES OF ROBOTICS. FIRST MIDTERM EXAMINATION April 19, M. Kemal Özgören
ME 522 PINCIPLES OF OBOTICS FIST MIDTEM EXAMINATION April 9, 202 Nm Lst Nm M. Kml Özgörn 2 4 60 40 40 0 80 250 USEFUL FOMULAS cos( ) cos cos sin sin sin( ) sin cos cos sin sin y/ r, cos x/ r, r 0 tn 2(
More informationReview Lecture 5. The source-free R-C/R-L circuit Step response of an RC/RL circuit. The time constant = RC The final capacitor voltage v( )
Rviw Lcur 5 Firs-ordr circui Th sourc-fr R-C/R-L circui Sp rspons of an RC/RL circui v( ) v( ) [ v( 0) v( )] 0 Th i consan = RC Th final capacior volag v() Th iniial capacior volag v( 0 ) Volag/currn-division
More informationForms of Energy. Mass = Energy. Page 1. SPH4U: Introduction to Work. Work & Energy. Particle Physics:
SPH4U: Inroducion o ork ork & Energy ork & Energy Discussion Definiion Do Produc ork of consn force ork/kineic energy heore ork of uliple consn forces Coens One of he os iporn conceps in physics Alernive
More informationLecture 11 Waves in Periodic Potentials Today: Questions you should be able to address after today s lecture:
Lctur 11 Wvs in Priodic Potntils Tody: 1. Invrs lttic dfinition in 1D.. rphicl rprsnttion of priodic nd -priodic functions using th -xis nd invrs lttic vctors. 3. Sris solutions to th priodic potntil Hmiltonin
More informationH is equal to the surface current J S
Chapr 6 Rflcion and Transmission of Wavs 6.1 Boundary Condiions A h boundary of wo diffrn mdium, lcromagnic fild hav o saisfy physical condiion, which is drmind by Maxwll s quaion. This is h boundary condiion
More informationCPSC 211 Data Structures & Implementations (c) Texas A&M University [ 259] B-Trees
CPSC 211 Daa Srucurs & Implmnaions (c) Txas A&M Univrsiy [ 259] B-Trs Th AVL r and rd-black r allowd som variaion in h lnghs of h diffrn roo-o-laf pahs. An alrnaiv ida is o mak sur ha all roo-o-laf pahs
More informationInventory Management Model with Quadratic Demand, Variable Holding Cost with Salvage value
Asr Rsr Journl of Mngmn Sins ISSN 9 7 Vol. 8- Jnury Rs. J. Mngmn Si. Invnory Mngmn Modl wi udri Dmnd Vril Holding Cos wi Slvg vlu Mon R. nd Vnkswrlu R. F-Civil Dp of Mmis Collg of Miliry Enginring Pun
More informationCS 491 G Combinatorial Optimization
CS 49 G Cobinatorial Optiization Lctur Nots Junhui Jia. Maiu Flow Probls Now lt us iscuss or tails on aiu low probls. Thor. A asibl low is aiu i an only i thr is no -augnting path. Proo: Lt P = A asibl
More informationCS 541 Algorithms and Programs. Exam 2 Solutions. Jonathan Turner 11/8/01
CS 1 Algorim nd Progrm Exm Soluion Jonn Turnr 11/8/01 B n nd oni, u ompl. 1. (10 poin). Conidr vrion of or p prolm wi mulipliiv o. In i form of prolm, lng of p i produ of dg lng, rr n um. Explin ow or
More informationAn undirected graph G = (V, E) V a set of vertices E a set of unordered edges (v,w) where v, w in V
Unirt Grphs An unirt grph G = (V, E) V st o vrtis E st o unorr gs (v,w) whr v, w in V USE: to mol symmtri rltionships twn ntitis vrtis v n w r jnt i thr is n g (v,w) [or (w,v)] th g (v,w) is inint upon
More informationChap.3 Laplace Transform
Chap. aplac Tranorm Tranorm: An opraion ha ranorm a uncion ino anohr uncion i Dirniaion ranorm: ii x: d dx x x Ingraion ranorm: x: x dx x c Now, conidr a dind ingral k, d,ha ranorm ino a uncion o variabl
More informationHomework #2: CMPT-379 Distributed on Oct 2; due on Oct 16 Anoop Sarkar
Homwork #2: CMPT-379 Disribud on Oc 2 du on Oc 16 Anoop Sarkar anoop@cs.su.ca Rading or his homwork includs Chp 4 o h Dragon book. I ndd, rr o: hp://ldp.org/howto/lx-yacc-howto.hml Only submi answrs or
More informationCOMP108 Algorithmic Foundations
Grdy mthods Prudn Wong http://www.s.liv..uk/~pwong/thing/omp108/01617 Coin Chng Prolm Suppos w hv 3 typs of oins 10p 0p 50p Minimum numr of oins to mk 0.8, 1.0, 1.? Grdy mthod Lrning outoms Undrstnd wht
More informationCS September 2018
Loil los Distriut Systms 06. Loil los Assin squn numrs to msss All ooprtin prosss n r on orr o vnts vs. physil los: rport tim o y Assum no ntrl tim sour Eh systm mintins its own lol lo No totl orrin o
More informationOn the Derivatives of Bessel and Modified Bessel Functions with Respect to the Order and the Argument
Inrnaional Rsarch Journal of Applid Basic Scincs 03 Aailabl onlin a wwwirjabscom ISSN 5-838X / Vol 4 (): 47-433 Scinc Eplorr Publicaions On h Driais of Bssl Modifid Bssl Funcions wih Rspc o h Ordr h Argumn
More informationA Simple Method for Determining the Manoeuvring Indices K and T from Zigzag Trial Data
Rind 8-- Wbsi: wwwshimoionsnl Ro 67, Jun 97, Dlf Univsiy of chnoloy, Shi Hydomchnics Lbooy, Mklw, 68 CD Dlf, h Nhlnds A Siml Mhod fo Dminin h Mnouvin Indics K nd fom Ziz il D JMJ Jouné Dlf Univsiy of chnoloy
More informationWave Phenomena Physics 15c
Wv hnon hyscs 5c cur 4 Coupl Oscllors! H& con 4. Wh W D s T " u forc oscllon " olv h quon of oon wh frcon n foun h sy-s soluon " Oscllon bcos lr nr h rsonnc frquncy " hs chns fro 0 π/ π s h frquncy ncrss
More informationLet's revisit conditional probability, where the event M is expressed in terms of the random variable. P Ax x x = =
L's rvs codol rol whr h v M s rssd rs o h rdo vrl. L { M } rrr v such h { M } Assu. { } { A M} { A { } } M < { } { } A u { } { } { A} { A} ( A) ( A) { A} A A { A } hs llows us o cosdr h cs wh M { } [ (
More informationUNIT #5 EXPONENTIAL AND LOGARITHMIC FUNCTIONS
Answr Ky Nam: Da: UNIT # EXPONENTIAL AND LOGARITHMIC FUNCTIONS Par I Qusions. Th prssion is quivaln o () () 6 6 6. Th ponnial funcion y 6 could rwrin as y () y y 6 () y y (). Th prssion a is quivaln o
More informationGraphs. Graphs. Graphs: Basic Terminology. Directed Graphs. Dr Papalaskari 1
CSC 00 Disrt Struturs : Introuon to Grph Thory Grphs Grphs CSC 00 Disrt Struturs Villnov Univrsity Grphs r isrt struturs onsisng o vrs n gs tht onnt ths vrs. Grphs n us to mol: omputr systms/ntworks mthml
More informationLecture 21 : Graphene Bandstructure
Fundmnls of Nnolcronics Prof. Suprio D C 45 Purdu Univrsi Lcur : Grpn Bndsrucur Rf. Cpr 6. Nwor for Compuionl Nnocnolog Rviw of Rciprocl Lic :5 In ls clss w lrnd ow o consruc rciprocl lic. For D w v: Rl-Spc:
More informationInstitute of Actuaries of India
Insiu of Acuaris of India ubjc CT3 Probabiliy and Mahmaical aisics Novmbr Examinaions INDICATIVE OLUTION Pag of IAI CT3 Novmbr ol. a sampl man = 35 sampl sandard dviaion = 36.6 b for = uppr bound = 35+*36.6
More informationLecture 1: Numerical Integration The Trapezoidal and Simpson s Rule
Lcur : Numrical ngraion Th Trapzoidal and Simpson s Rul A problm Th probabiliy of a normally disribud (man µ and sandard dviaion σ ) vn occurring bwn h valus a and b is B A P( a x b) d () π whr a µ b -
More informationLINEAR 2 nd ORDER DIFFERENTIAL EQUATIONS WITH CONSTANT COEFFICIENTS
Diol Bgyoko (0) I.INTRODUCTION LINEAR d ORDER DIFFERENTIAL EQUATIONS WITH CONSTANT COEFFICIENTS I. Dfiiio All suh diffril quios s i h sdrd or oil form: y + y + y Q( x) dy d y wih y d y d dx dx whr,, d
More informationEXERCISE - 01 CHECK YOUR GRASP
DIFFERENTIAL EQUATION EXERCISE - CHECK YOUR GRASP 7. m hn D() m m, D () m m. hn givn D () m m D D D + m m m m m m + m m m m + ( m ) (m ) (m ) (m + ) m,, Hnc numbr of valus of mn will b. n ( ) + c sinc
More informationG. Ayyappan 1, J. Udayageetha 2
rol Jourl o S ovv hl rh JS olu 5 u 7 8-7 SS 47-7 r & SS 47-4 Ol O: hp://oor/4/47-45 wwwrjourlor Tr Soluo o / / rl uu y wh rory rv o roull o roull Fk v rrvl rkow ly rpr Sup lk Ayypp J Uyh pr o h ohrry Er
More informationCopyright 2012 Pearson Education, Inc. Publishing as Prentice Hall.
Chapr Rviw 0 6. ( a a ln a. This will qual a if an onl if ln a, or a. + k an (ln + c. Thrfor, a an valu of, whr h wo curvs inrsc, h wo angn lins will b prpnicular. 6. (a Sinc h lin passs hrough h origin
More informationAdrian Sfarti University of California, 387 Soda Hall, UC Berkeley, California, USA
Innionl Jonl of Phoonis n Oil Thnolo Vol. 3 Iss. : 36-4 Jn 7 Rliisi Dnis n lonis in Unifol l n in Unifol Roin s-th Gnl ssions fo h loni 4-Vo Ponil in Sfi Unisi of Clifoni 387 So Hll UC Bkl Clifoni US s@ll.n
More informationThe University of Sydney MATH2969/2069. Graph Theory Tutorial 5 (Week 12) Solutions 2008
Th Univrsity o Syny MATH2969/2069 Grph Thory Tutoril 5 (Wk 12) Solutions 2008 1. (i) Lt G th isonnt plnr grph shown. Drw its ul G, n th ul o th ul (G ). (ii) Show tht i G is isonnt plnr grph, thn G is
More informationGarnir Polynomial and their Properties
Univrsity of Cliforni, Dvis Dprtmnt of Mthmtis Grnir Polynomil n thir Proprtis Author: Yu Wng Suprvisor: Prof. Gorsky Eugny My 8, 07 Grnir Polynomil n thir Proprtis Yu Wng mil: uywng@uvis.u. In this ppr,
More informationEquations and Boundary Value Problems
Elmn Diffnil Equions nd Bound Vlu Poblms Bo. & DiPim, 9 h Ediion Chp : Sond Od Diffnil Equions 6 คณ ตศาสตร ว ศวกรรม สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา /555 ผศ.ดร.อร ญญา ผศ.ดร.สมศ กด วล ยร ชต Topis Homognous
More information10. The Discrete-Time Fourier Transform (DTFT)
Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w
More informationUsing the Printable Sticker Function. Using the Edit Screen. Computer. Tablet. ScanNCutCanvas
SnNCutCnvs Using th Printl Stikr Funtion On-o--kin stikrs n sily rt y using your inkjt printr n th Dirt Cut untion o th SnNCut mhin. For inormtion on si oprtions o th SnNCutCnvs, rr to th Hlp. To viw th
More informationMidterm exam 2, April 7, 2009 (solutions)
Univrsiy of Pnnsylvania Dparmn of Mahmaics Mah 26 Honors Calculus II Spring Smsr 29 Prof Grassi, TA Ashr Aul Midrm xam 2, April 7, 29 (soluions) 1 Wri a basis for h spac of pairs (u, v) of smooh funcions
More information