Sequence Clustering. Spring 2011
|
|
- William Sanders
- 6 years ago
- Views:
Transcription
1 equence Cuterng COM Reerch emnr prng 20 CLUEQ The prmry tructure of mny oogc mcromoecue re etter equence depte ther 3D tructure. roten h 20 mno cd. DNA h n phet of four e {A, T, G, C} RNA h n phet {A, U, G, C} Text document Trncton og gn trem tructur mrte t the equence eve often ugget hgh kehood of eng functony/emntcy / reted. td 2
2 roem ttement Cuterng ed on tructur chrctertc cn erve powerfu too to dcrmnte equence eongng to dfferent functon ctegore. The go to crete groupng of equence uch tht equence n ech group hve mr feture. The reut cn potenty reve unknown tructur nd functon ctegore tht my ed to etter undertndng of the nture. Chenge: how to meure the tructur mrty? t 3 Meure of mrty Edt dtnce: computtony neffcent ony cpture the optm go gnment ut gnore mny other oc gnment tht often repreent mportnt feture hred dy the pr of equence. q-grm ed pproch: gnore equent retonhp e.g., orderng, correton, dependency, d etc. mong q-grm Hdden Mrkov mode: cpture ome ow order correton nd tttc vunere to noe nd erroneou prmeter ettng computtony neffcent 4
3 Meure of mrty rotc uffx Tree Effectve n cpturng gnfcnt tructur feture Ey to compute nd ncrementy mntn pre Mrkov Trnducer Aow wd crd 5 Mode of CLUEQ CLUEQ: exporng gnfcnt pttern of equence formton. equence eongng to one group/cuter my uume to the me proty dtruton of ymo condtonng on the precedng egment of certn ength, whe dfferent group/cuter my foow dfferent underyng proty dtruton. By extrctng nd mntnng gnfcnt pttern chrcterzng potent equence cuter, one cn ey determne whether equence houd eong to cuter y ccutng the kehood of reproducng the equence under the proty dtruton tht chrcterze the cuter. 6
4 M d f L E Mode of CLUEQ = 2 equence: 2 2 Cuter : q r r r r Rndom If h h d f r 2 Rndom proce: If hgh, we my conder memer of If >> r, we my conder memer of 7 M d f L E Mode of CLUEQ mrty etween nd r p p m Noe my e preent. Dfferent porton of ong equence my uume p g q y to dfferent condton proty dtruton. mx m IM 8... mx j j m IM
5 Mode of CLUEQ Gve equence = 2 nd cuter, dynmc progrmmng method cn e ued to ccute the mrty IM. V nge cn of. Let X Y Z... p mx m j... Intutvey, X, Y, nd Z cn e vewed the mrty contruted y the ymo on the th poton of.e.,, the mxmum mrty poeed y ny egment endng t the th poton, nd the mxmum mrty poeed y ny egment endng pror to or on the th poton, repectvey. mx m j 9 Mode of CLUEQ 0 Then, IM = Z, whch cn e otned y Y mx Y, X X Y Z mx Z, nd Y Z X For exmpe, IM = 2.0 f p= = 0.6 nd p = 0.4. equence X Y Z
6 rotc uffx Tree compct repreentton to orgnze the derved CD for cuter ut on the revered equence Ech node correpond to egment,, nd octed wth counter C nd proty vector. rotc uffx Tree , , , , , ,0.6 0, 0.889,0.0.97, , , , , , , , C=96 = = , root 2
7 Mode of CLUEQ Retrev of CD entry - The onget uffx j - cn e octed y trverng from the root ong the pth - 2 unt we rech ether the node eed wth or node where no further dvnce cn e mde. tke Omn{, h} where h the heght of the tree. Exmpe: 3 = , , , , , ,0.6 0, 0.889,0.0.97, , , , , , , , , root 4
8 CLUEQ equence Cuter: et of equence equence cuter f, for ech equence n, the mrty t IM etween nd greter thn or equ to ome mrty threhod t. Ojectve: utomtcy group et of equence nto et of poy overppng cuter. 5 Agorthm of CLUEQ Uncutered equence An tertve proce 6 Ech cuter repreented y protc uffx tree. The optm numer of cuter nd the numer of outer owed cn e dpted y CLUEQ utomtcy new cuter generton, cuter pt, nd cuter conodton djutment of mrty threhod mrty threhod djutment Generte new cuter equence re-cuterng Cuter pt Cuter conodton Any mprovement? No equence cuter
9 New Cuter Generton New cuter re generted from un-cutered equence t the egnnng of ech terton. k f new cuter numer of conodted d cuter f mx{ k' n k' k' n c,0} Uncutered equence Generte new cuter 7 numer of cuter numer of new cuter generted t the prevou terton mrty threhod djutment equence re-cuterng Cuter pt Cuter conodton Any mprovement? No equence cuter equence Re-Cuterng 8 For ech equence, cuter pr Ccute mrty T updte f necery Ony mr porton ued The updte weghted y the mrty vue ,0.594 Uncutered equence 0.47, , Generte new cuter 0.636, , ,0.55 0, 300 equence re-cuterng root 0.889, , , mrty Cuter pt threhod djutment Cuter conodton , , Any 0.25, , mprovement? ,0.789 No equence 0.25, ,0.833 cuter
10 Cuter pt Check the convergence of ech extng cuter Imprece prote re ued for ech proty entry n T pt non-convergent cuter Uncutered equence Generte new cuter equence re-cuterng mrty threhod djutment Cuter pt Cuter conodton 9 Any mprovement? No equence cuter Imprece rote Imprece prote ue two vue p, p 2 nted of one for proty. p ced ower proty nd p 2 ced upper proty. The true proty e omewhere etween p nd p 2. p 2 p ced mprecon. 20
11 Updte Imprece rote Aumng the pror knowedge of condton proty p, p 2 nd the occurrence n the new experment out of tr. p p ' p ' 2 p 2 where the ernng prmeter whch contro the weght tht ech experment crre. 2 roperte The foowng two properte re very mportnt. If the proty dtruton ty ttc, then p nd p 2 w converge to the true proty. If the experment gree wth the pror umpton, the rnge of fmprecon decree fter ppyng the new evdence, e.g., p 2 p < p 2 p. The cuterng gproce termnte when the mprecon of gnfcnt node e thn m threhod. 22
12 Cuter Conodton trtng from the met cuter Dm cuter tht hve few equence not covered y other cuter Uncutered equence Generte new cuter equence re-cuterng mrty threhod djutment Cuter pt Cuter conodton 23 Any mprovement? No equence cuter 24 count Adjutment of mrty Threhod Fnd the hrpet turn of the mrty dtruton functon t new t n 2 od tˆ 2 tˆ mx r r mrty threhod djutment Uncutered equence Generte new cuter equence re-cuterng Cuter pt Cuter conodton Any mprovement? No mrty equence cuter
13 Agorthm of CLUEQ Impementton ue Lmted memory pce rune the node wth met count tfrt. rune the node wth onget e frt. rune the node wth expected proty vector frt. roty moothng Emnte zero emprc proty Other conderton Bckground prote A pror knowedge Other tructur feture 25 Experment tudy We hve expermented wth proten dte of 8000 proten from 30 fme from WI-ROT dte. Mode CLUEQ Edt Edt Hdden Q-grm Dtnce Dtnce wth Bock Operton Mrkov Mode Accurcy 92% 23% 90% 9% 75% Repone Tme ec 26
14 Experment tudy ynthetc dt Int t Fn t Repone tme precon 8.3% 83.% 83.4% 8.9% rec 82.% 82.8% 83.6% 82.7% 27 Experment tudy ynthetc dt Int cuter numer Fn cuter numer Repone tme precon 8.3% 82.% 82.6% 8% rec 8.6% 82% 83.4% 8.7% 28
15 Experment tudy CLUEQ h ner cty wth repect to the numer of cuter, numer of equence, nd equence ength. pone tme ec re numer of cuter re pone tme ec numer of equence pone tme ec re verge equence ength ynthetc Dt 29 Remrk mrty meure owerfu n cpturng hgh order tttc nd dependence Effcent n computton ner compexty Rout to noe Cuterng gorthm Hgh ccurcy Hgh dptty Hgh cty Hgh rety 30
16 Reference CLUEQ: effcent nd effectve equence cuterng, roceedng of the 9 th IEEE Internton Conference on Dt Engneerng ICDE, A frme work towrd effcent nd effectve proten cuterng, roceedng of the t IEEE CB,
Study on the Normal and Skewed Distribution of Isometric Grouping
Open Journ of Sttstcs 7-5 http://dx.do.org/.36/ojs..56 Pubshed Onne October (http://www.scp.org/journ/ojs) Study on the orm nd Skewed Dstrbuton of Isometrc Groupng Zhensheng J Wenk J Schoo of Economcs
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 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 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 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 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 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 informationPosition and Speed Control. Industrial Electrical Engineering and Automation Lund University, Sweden
Poton nd Speed Control Lund Unverty, Seden Generc Structure R poer Reference Sh tte Voltge Current Control ytem M Speed Poton Ccde Control * θ Poton * Speed * control control - - he ytem contn to ntegrton.
More informationIn Calculus I you learned an approximation method using a Riemann sum. Recall that the Riemann sum is
Mth Sprg 08 L Approxmtg Dete Itegrls I Itroducto We hve studed severl methods tht llow us to d the exct vlues o dete tegrls However, there re some cses whch t s ot possle to evlute dete tegrl exctly I
More informationA A Non-Constructible Equilibrium 1
A A Non-Contructbe Equbrum 1 The eampe depct a eparabe contet wth three payer and one prze of common vaue 1 (o v ( ) =1 c ( )). I contruct an equbrum (C, G, G) of the contet, n whch payer 1 bet-repone
More informationMEG 741 Energy and Variational Methods in Mechanics I
EG 74 Energy nd rton ethod n echnc I Brendn J. O Tooe, Ph.D. Aocte Profeor of echnc Engneerng Hord R. Hughe Coege of Engneerng Unerty of Ned eg TBE B- (7) 895-885 j@me.un.edu Chter 4: Structur Any ethod
More informationIn this appendix, we evaluate the derivative of Eq. 9 in the main text, i.e., we need to calculate
Supporting Tet Evoution of the Averge Synptic Updte Rue In this ppendi e evute the derivtive of Eq. 9 in the min tet i.e. e need to ccute Py ( ) Py ( Y ) og γ og. [] P( y Y ) P% ( y Y ) Before e strt et
More informationApplied Statistics Qualifier Examination
Appled Sttstcs Qulfer Exmnton Qul_june_8 Fll 8 Instructons: () The exmnton contns 4 Questons. You re to nswer 3 out of 4 of them. () You my use ny books nd clss notes tht you mght fnd helpful n solvng
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 informationConnected-components. Summary of lecture 9. Algorithms and Data Structures Disjoint sets. Example: connected components in graphs
Prm University, Mth. Deprtment Summry of lecture 9 Algorithms nd Dt Structures Disjoint sets Summry of this lecture: (CLR.1-3) Dt Structures for Disjoint sets: Union opertion Find opertion Mrco Pellegrini
More informationThe Design of M-Channel Linear Phase Wavelet-Like Filter Banks
The Degn of -Chnne Lner Phe Wveet-Le Fter Bn X.. Xe B. Peng X. J. G.. Sh nd A. Fernndez-Vzquez Schoo of Eectronc Engneerng Xdn Unverty X n Chn xmxe@m.xdn.edu.cn bpeng@eee.org m.xoun@gm.com gmh@xdn.edu.cnfernn@noep.mx
More informationx=0 x=0 Positive Negative Positions Positions x=0 Positive Negative Positions Positions
Knemtc Quntte Lner Moton Phyc 101 Eyre Tme Intnt t Fundmentl Tme Interl Defned Poton x Fundmentl Dplcement Defned Aerge Velocty g Defned Aerge Accelerton g Defned Knemtc Quntte Scler: Mgntude Tme Intnt,
More informationNon-Myopic Multi-Aspect Sensing with Partially Observable Markov Decision Processes
Non-Myopic Multi-Apect Sening with Prtilly Oervle Mrkov Deciion Procee Shiho Ji 2 Ronld Prr nd Lwrence Crin Deprtment of Electricl & Computer Engineering 2 Deprtment of Computer Engineering Duke Univerity
More informationv v at 1 2 d vit at v v 2a d
SPH3UW Unt. Accelerton n One Denon Pge o 9 Note Phyc Inventory Accelerton the rte o chnge o velocty. Averge ccelerton, ve the chnge n velocty dvded by the te ntervl, v v v ve. t t v dv Intntneou ccelerton
More informationHaplotype Frequencies and Linkage Disequilibrium. Biostatistics 666
Hlotye Frequencies nd Linkge isequilirium iosttistics 666 Lst Lecture Genotye Frequencies llele Frequencies Phenotyes nd Penetrnces Hrdy-Weinerg Equilirium Simle demonstrtion Exercise: NO2 nd owel isese
More informationProduct Layout Optimization and Simulation Model in a Multi-level Distribution Center
Avbe onne t www.scencedrect.com Systems Engneerng Proced (0) 300 307 Product yout Optmzton nd Smuton Mode n Mut-eve Dstrbuton Center Ynru Chen,Qnn Xo, Xopng Tng Southwest otong unversty,chengdu,6003,p.r.chn
More informationPattern Generation for Two Dimensional. cutting stock problem.
Internton Journ of Memtcs Trends nd Technoogy- Voume3 Issue- Pttern Generton for Two Dmenson Cuttng Stock Probem W N P Rodrgo, W B Dundseker nd A A I Perer 3 Deprtment of Memtcs, Fty of Scence, Unversty
More informationSVMs for regression Non-parametric/instance based classification method
S 75 Mchne ernng ecture Mos Huskrecht mos@cs.ptt.edu 539 Sennott Squre SVMs for regresson Non-prmetrc/nstnce sed cssfcton method S 75 Mchne ernng Soft-mrgn SVM Aos some fet on crossng the seprtng hperpne
More informationEffects of polarization on the reflected wave
Lecture Notes. L Ros PPLIED OPTICS Effects of polrzton on the reflected wve Ref: The Feynmn Lectures on Physcs, Vol-I, Secton 33-6 Plne of ncdence Z Plne of nterfce Fg. 1 Y Y r 1 Glss r 1 Glss Fg. Reflecton
More informationLet us look at a linear equation for a one-port network, for example some load with a reflection coefficient s, Figure L6.
ECEN 5004, prng 08 Actve Mcrowve Crcut Zoy Popovc, Unverty of Colordo, Boulder LECURE 5 IGNAL FLOW GRAPH FOR MICROWAVE CIRCUI ANALYI In mny text on mcrowve mplfer (e.g. the clc one by Gonzlez), gnl flow-grph
More informationPeriodic Learning of B-spline Models for Output PDF Control: Application to MWD Control
2005 Amercn Contro Conference June 8-10, 2005. Portnd, OR, USA WeB12.6 Perodc Lernng of B-spne Modes for Output PDF Contro: Appcton to MWD Contro H. Wng *, J. F. Zhng nd H. Yue Astrct Perodc ernng of B-spne
More informationCoordinate Geometry. Coordinate Geometry. Curriculum Ready ACMNA: 178, 214, 294.
Coordinte Geometr Coordinte Geometr Curricuum Red ACMNA: 78, 4, 94 www.mthetics.com Coordinte COORDINATE Geometr GEOMETRY Shpes ou ve seen in geometr re put onto es nd nsed using gebr. Epect bit of both
More informationCS 4758 Robot Kinematics. Ashutosh Saxena
CS 4758 Rt Kemt Ahuth Se Kemt tude the mt f de e re tereted tw emt tp Frwrd Kemt (ge t pt ht u re gve: he egth f eh he ge f eh t ht u fd: he pt f pt (.e. t (,, rdte Ivere Kemt (pt t ge ht u re gve: he
More informationMath 124B January 24, 2012
Mth 24B Jnury 24, 22 Viktor Grigoryn 5 Convergence of Fourier series Strting from the method of seprtion of vribes for the homogeneous Dirichet nd Neumnn boundry vue probems, we studied the eigenvue probem
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 informationArtificial Intelligence Markov Decision Problems
rtificil Intelligence Mrkov eciion Problem ilon - briefly mentioned in hpter Ruell nd orvig - hpter 7 Mrkov eciion Problem; pge of Mrkov eciion Problem; pge of exmple: probbilitic blockworld ction outcome
More informationReinforcement Learning and Policy Reuse
Reinforcement Lerning nd Policy Reue Mnuel M. Veloo PEL Fll 206 Reding: Reinforcement Lerning: An Introduction R. Sutton nd A. Brto Probbilitic policy reue in reinforcement lerning gent Fernndo Fernndez
More information3/6/00. Reading Assignments. Outline. Hidden Markov Models: Explanation and Model Learning
3/6/ Hdden Mrkov Models: Explnton nd Model Lernng Brn C. Wllms 6.4/6.43 Sesson 2 9/3/ courtesy of JPL copyrght Brn Wllms, 2 Brn C. Wllms, copyrght 2 Redng Assgnments AIMA (Russell nd Norvg) Ch 5.-.3, 2.3
More informationAPPENDIX 2 LAPLACE TRANSFORMS
APPENDIX LAPLACE TRANSFORMS Thi ppendix preent hort introduction to Lplce trnform, the bic tool ued in nlyzing continuou ytem in the frequency domin. The Lplce trnform convert liner ordinry differentil
More informationNeural Network (Basic Ideas) Hung-yi Lee
Neur Network (Bsc Ides) Hung-y Lee Lernng Lookng for Functon Speech Recognton f Hndwrtten Recognton f Wether forecst f Py vdeo gmes f wether tody Postons nd numer of enemes 你好 sunny tomorrow fre Frmework
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 information1. The vibrating string problem revisited.
Weeks 7 8: S eprtion of Vribes In the pst few weeks we hve expored the possibiity of soving first nd second order PDEs by trnsforming them into simper forms ( method of chrcteristics. Unfortuntey, this
More informationThe DMRG and Matrix Product States. Adrian Feiguin
The DRG nd trix Product Stte Adrin Feiguin Why doe the DRG work??? ω In other word: wht mke the denity mtrix eigenvue ehve o nicey? good! d! Entngement We y tht two quntum ytem A nd re entnged when we
More information6 Roots of Equations: Open Methods
HK Km Slghtly modfed 3//9, /8/6 Frstly wrtten t Mrch 5 6 Roots of Equtons: Open Methods Smple Fed-Pont Iterton Newton-Rphson Secnt Methods MATLAB Functon: fzero Polynomls Cse Study: Ppe Frcton Brcketng
More informationSubstitution Matrices and Alignment Statistics. Substitution Matrices
Susttuton Mtrces nd Algnment Sttstcs BMI/CS 776 www.ostt.wsc.edu/~crven/776.html Mrk Crven crven@ostt.wsc.edu Ferur 2002 Susttuton Mtrces two oulr sets of mtrces for roten seuences PAM mtrces [Dhoff et
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 informationKinematics Quantities. Linear Motion. Coordinate System. Kinematics Quantities. Velocity. Position. Don t Forget Units!
Knemtc Quntte Lner Phyc 11 Eyre Tme Intnt t Fundmentl Tme Interl t Dened Poton Fundmentl Dplcement Dened Aerge g Dened Aerge Accelerton g Dened Knemtc Quntte Scler: Mgntude Tme Intnt, Tme Interl nd Speed
More informationand decompose in cycles of length two
Permutaton of Proceedng of the Natona Conference On Undergraduate Reearch (NCUR) 006 Domncan Unverty of Caforna San Rafae, Caforna Apr - 4, 007 that are gven by bnoma and decompoe n cyce of ength two Yeena
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter.4 Newton-Rphson Method of Solvng Nonlner Equton After redng ths chpter, you should be ble to:. derve the Newton-Rphson method formul,. develop the lgorthm of the Newton-Rphson method,. use the Newton-Rphson
More informationDCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x)
DCDM BUSINESS SCHOOL NUMEICAL METHODS (COS -8) Solutons to Assgnment Queston Consder the followng dt: 5 f() 8 7 5 () Set up dfference tble through fourth dfferences. (b) Wht s the mnmum degree tht n nterpoltng
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 informationQuick Visit to Bernoulli Land
Although we have een the Bernoull equaton and een t derved before, th next note how t dervaton for an uncopreble & nvcd flow. The dervaton follow that of Kuethe &Chow ot cloely (I lke t better than Anderon).
More informationModule 3: Element Properties Lecture 5: Solid Elements
Modue : Eement Propertes eture 5: Sod Eements There re two s fmes of three-dmenson eements smr to two-dmenson se. Etenson of trngur eements w produe tetrhedrons n three dmensons. Smr retngur preeppeds
More informationComplete Description of the Thelen2003Muscle Model
Compete Description o the he23usce ode Chnd John One o the stndrd musce modes used in OpenSim is the he23usce ctutor Unortuntey, to my knowedge, no other pper or document, incuding the he, 23 pper describing
More information2. Work each problem on the exam booklet in the space provided.
ECE470 EXAM # SOLUTIONS SPRING 08 Intructon:. Cloed-book, cloed-note, open-mnd exm.. Work ech problem on the exm booklet n the pce provded.. Wrte netly nd clerly for prtl credt. Cro out ny mterl you do
More informationCHAPTER - 7. Firefly Algorithm based Strategic Bidding to Maximize Profit of IPPs in Competitive Electricity Market
CHAPTER - 7 Frefly Algorthm sed Strtegc Bddng to Mxmze Proft of IPPs n Compettve Electrcty Mrket 7. Introducton The renovton of electrc power systems plys mjor role on economc nd relle operton of power
More informationSection 10.2 Angles and Triangles
117 Ojective #1: Section 10.2 nges n Tringes Unerstning efinitions of ifferent types of nges. In the intersection of two ines, the nges tht re cttycorner fro ech other re vertic nges. Vertic nges wi hve
More informationINTRODUCTION TO COMPLEX NUMBERS
INTRODUCTION TO COMPLEX NUMBERS The numers -4, -3, -, -1, 0, 1,, 3, 4 represent the negtve nd postve rel numers termed ntegers. As one frst lerns n mddle school they cn e thought of s unt dstnce spced
More informationTransfer Functions. Chapter 5. Transfer Functions. Derivation of a Transfer Function. Transfer Functions
5/4/6 PM : Trnfer Function Chpter 5 Trnfer Function Defined G() = Y()/U() preent normlized model of proce, i.e., cn be ued with n input. Y() nd U() re both written in devition vrible form. The form of
More informationEffect of Wind Speed on Reaction Coefficient of Different Building Height. Chunli Ren1, a, Yun Liu2,b
4th Interntonl Conference on Senor, Meurement nd Intellgent Mterl (ICSMIM 015) Effect of Wnd Speed on Recton Coeffcent of Dfferent Buldng Heght Chunl Ren1,, Yun Lu,b 1 No.9 Dxuexdo. Tnghn Cty, Hebe Provnce,
More informationSolutions Manual for Polymer Science and Technology Third Edition
Solutos ul for Polymer Scece d Techology Thrd Edto Joel R. Fred Uer Sddle Rver, NJ Bosto Idols S Frcsco New York Toroto otrel Lodo uch Prs drd Cetow Sydey Tokyo Sgore exco Cty Ths text s ssocted wth Fred/Polymer
More informationWhere did dynamic programming come from?
Where did dynmic progrmming come from? String lgorithms Dvid Kuchk cs302 Spring 2012 Richrd ellmn On the irth of Dynmic Progrmming Sturt Dreyfus http://www.eng.tu.c.il/~mi/cd/ or50/1526-5463-2002-50-01-0048.pdf
More informationLecture 36. Finite Element Methods
CE 60: Numercl Methods Lecture 36 Fnte Element Methods Course Coordntor: Dr. Suresh A. Krth, Assocte Professor, Deprtment of Cvl Engneerng, IIT Guwht. In the lst clss, we dscussed on the ppromte methods
More informationL v. removal. elastic. the body is. Hooke s force. [ M L 1 T 2 ] (1) (2) (3) Normal Stress Tensile Stress. stress. parallel. Shearing.
Esticity Definition Esticity: A wire is cmped t one end nd oded t its free end. It is found tht the ength of the wire chnges. The force is known s deforming force, the chnges known s deformtion. If fter
More informationFast Frequent Free Tree Mining in Graph Databases
The Chinese University of Hong Kong Fst Frequent Free Tree Mining in Grph Dtses Peixing Zho Jeffrey Xu Yu The Chinese University of Hong Kong Decemer 18 th, 2006 ICDM Workshop MCD06 Synopsis Introduction
More informationFluid Flow through a Tube
. Theory through Tube In this experiment we wi determine how we physic retionship (so ced w ), nmey Poiseue s eqution, ppies. In the suppementry reding mteri this eqution ws derived s p Q 8 where Q is
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 informationNeural Network Introduction. Hung-yi Lee
Neu Neto Intoducton Hung- ee Reve: Supevsed enng Mode Hpothess Functon Set f, f : : (e) Tnng: Pc the est Functon f * Best Functon f * Testng: f Tnng Dt : functon nput : functon output, ˆ,, ˆ, Neu Neto
More informationS-Domain Analysis. s-domain Circuit Analysis. EE695K VLSI Interconnect. Time domain (t domain) Complex frequency domain (s domain) Laplace Transform L
EE695K S nterconnect S-Doman naly -Doman rcut naly Tme doman t doman near rcut aplace Tranform omplex frequency doman doman Tranformed rcut Dfferental equaton lacal technque epone waveform aplace Tranform
More informationElectrical Circuits II (ECE233b)
Electrcal Crcut II (ECE33b) Applcaton of Laplace Tranform to Crcut Analy Anet Dounav The Unverty of Wetern Ontaro Faculty of Engneerng Scence Crcut Element Retance Tme Doman (t) v(t) R v(t) = R(t) Frequency
More informationIntroduction to statically indeterminate structures
Sttics of Buiding Structures I., EASUS Introduction to stticy indeterminte structures Deprtment of Structur echnics Fcuty of Civi Engineering, VŠB-Technic University of Ostrv Outine of Lecture Stticy indeterminte
More information20.2. The Transform and its Inverse. Introduction. Prerequisites. Learning Outcomes
The Trnform nd it Invere 2.2 Introduction In thi Section we formlly introduce the Lplce trnform. The trnform i only pplied to cul function which were introduced in Section 2.1. We find the Lplce trnform
More informationFault Modeling. EE5375 ADD II Prof. MacDonald
Fult Modeling EE5375 ADD II Prof. McDonld Stuck At Fult Models l Modeling of physicl defects (fults) simplify to logicl fult l stuck high or low represents mny physicl defects esy to simulte technology
More informationNFA DFA Example 3 CMSC 330: Organization of Programming Languages. Equivalence of DFAs and NFAs. Equivalence of DFAs and NFAs (cont.
NFA DFA Exmple 3 CMSC 330: Orgniztion of Progrmming Lnguges NFA {B,D,E {A,E {C,D {E Finite Automt, con't. R = { {A,E, {B,D,E, {C,D, {E 2 Equivlence of DFAs nd NFAs Any string from {A to either {D or {CD
More informationAbhilasha Classes Class- XII Date: SOLUTION (Chap - 9,10,12) MM 50 Mob no
hlsh Clsses Clss- XII Dte: 0- - SOLUTION Chp - 9,0, MM 50 Mo no-996 If nd re poston vets of nd B respetvel, fnd the poston vet of pont C n B produed suh tht C B vet r C B = where = hs length nd dreton
More informationReinforcement learning
Reinforcement lerning Regulr MDP Given: Trnition model P Rewrd function R Find: Policy π Reinforcement lerning Trnition model nd rewrd function initilly unknown Still need to find the right policy Lern
More informationMARKOV CHAIN AND HIDDEN MARKOV MODEL
MARKOV CHAIN AND HIDDEN MARKOV MODEL JIAN ZHANG JIANZHAN@STAT.PURDUE.EDU Markov chan and hdden Markov mode are probaby the smpest modes whch can be used to mode sequenta data,.e. data sampes whch are not
More informationArea and the Definite Integral. Area under Curve. The Partition. y f (x) We want to find the area under f (x) on [ a, b ]
Are d the Defte Itegrl 1 Are uder Curve We wt to fd the re uder f (x) o [, ] y f (x) x The Prtto We eg y prttog the tervl [, ] to smller su-tervls x 0 x 1 x x - x -1 x 1 The Bsc Ide We the crete rectgles
More informationCYLINDER MADE FROM BRITTLE MATERIAL AND SUBJECT TO INTERNAL PRESSURE ONLY
CYLINDER MADE FROM BRITTLE MATERIAL AND SUBJECT TO INTERNAL PRESSURE ONLY STRESS DISTRIBUTION ACROSS THE CYLINDER WALL The stresses n cyner suject t ntern ressure ny cn e etermne t tw ctns n the cyner
More informationExpected Value and Variance
MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or
More informationLevel I MAML Olympiad 2001 Page 1 of 6 (A) 90 (B) 92 (C) 94 (D) 96 (E) 98 (A) 48 (B) 54 (C) 60 (D) 66 (E) 72 (A) 9 (B) 13 (C) 17 (D) 25 (E) 38
Level I MAML Olympid 00 Pge of 6. Si students in smll clss took n em on the scheduled dte. The verge of their grdes ws 75. The seventh student in the clss ws ill tht dy nd took the em lte. When her score
More information3. REVIEW OF PROPERTIES OF EIGENVALUES AND EIGENVECTORS
. REVIEW OF PROPERTIES OF EIGENVLUES ND EIGENVECTORS. EIGENVLUES ND EIGENVECTORS We hll ow revew ome bc fct from mtr theory. Let be mtr. clr clled egevlue of f there et ozero vector uch tht Emle: Let 9
More informationWe partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.
Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn
More informationMTH 146 Class 7 Notes
7.7- Approxmte Itegrto Motvto: MTH 46 Clss 7 Notes I secto 7.5 we lered tht some defte tegrls, lke x e dx, cot e wrtte terms of elemetry fuctos. So, good questo to sk would e: How c oe clculte somethg
More informationE-Companion: Mathematical Proofs
E-omnon: Mthemtcl Poo Poo o emm : Pt DS Sytem y denton o t ey to vey tht t ncee n wth d ncee n We dene } ] : [ { M whee / We let the ttegy et o ech etle n DS e ]} [ ] [ : { M w whee M lge otve nume oth
More informationMAGIC058 & MATH64062: Partial Differential Equations 1
MAGIC58 & MATH646: Prti Differenti Equtions 1 Section 4 Fourier series 4.1 Preiminry definitions Definition: Periodic function A function f( is sid to be periodic, with period p if, for, f( + p = f( where
More informationInteractive Control of Planar Class A Bézier Curves using Logarithmic Curvature Graphs
Computer-Aded Degn nd Applcton 8 CAD Soluton, LLC http://wwwcdndcom Interctve Control of Plnr Cl A Bézer Curve ung Logrthmc Curvture Grph Norm Yohd, Tomoyuk Hrw nd Tkfum Sto Nhon Unverty, norm@cmorg Nhon
More informationMultiple view geometry
EECS 442 Computer vson Multple vew geometry Perspectve Structure from Moton - Perspectve structure from moton prolem - mgutes - lgerc methods - Fctorzton methods - Bundle djustment - Self-clrton Redng:
More information12.1 Nondeterminism Nondeterministic Finite Automata. a a b ε. CS125 Lecture 12 Fall 2014
CS125 Lecture 12 Fll 2014 12.1 Nondeterminism The ide of nondeterministic computtions is to llow our lgorithms to mke guesses, nd only require tht they ccept when the guesses re correct. For exmple, simple
More informationStatistical Properties of the OLS Coefficient Estimators. 1. Introduction
ECOOMICS 35* -- OTE 4 ECO 35* -- OTE 4 Stattcal Properte of the OLS Coeffcent Etmator Introducton We derved n ote the OLS (Ordnary Leat Square etmator ˆβ j (j, of the regreon coeffcent βj (j, n the mple
More informationWinnie flies again. Winnie s Song. hat. A big tall hat Ten long toes A black magic wand A long red nose. nose. She s Winnie Winnie the Witch.
Wnn f gn ht Wnn Song A g t ht Tn ong to A k g wnd A ong d no. no Sh Wnn Wnn th Wth. y t d to A ong k t Bg gn y H go wth Wnn Whn h f. wnd ootk H Wu Wu th t. Ptu Dtony oo hopt oon okt hng gd ho y ktod nh
More informationImprovements on Waring s Problem
Improvement on Warng Problem L An-Png Bejng, PR Chna apl@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th paper, we wll gve ome mprovement for Warng problem Keyword: Warng Problem,
More informationSolution of Tutorial 5 Drive dynamics & control
ELEC463 Unversty of New South Wles School of Electrcl Engneerng & elecommunctons ELEC463 Electrc Drve Systems Queston Motor Soluton of utorl 5 Drve dynmcs & control 500 rev/mn = 5.3 rd/s 750 rted 4.3 Nm
More informationQuiz: Experimental Physics Lab-I
Mxmum Mrks: 18 Totl tme llowed: 35 mn Quz: Expermentl Physcs Lb-I Nme: Roll no: Attempt ll questons. 1. In n experment, bll of mss 100 g s dropped from heght of 65 cm nto the snd contner, the mpct s clled
More informationUsing Predictions in Online Optimization: Looking Forward with an Eye on the Past
Usng Predctons n Onlne Optmzton: Lookng Forwrd wth n Eye on the Pst Nngjun Chen Jont work wth Joshu Comden, Zhenhu Lu, Anshul Gndh, nd Adm Wermn 1 Predctons re crucl for decson mkng 2 Predctons re crucl
More informationRandom subgroups of a free group
Rndom sugroups of free group Frédérique Bssino LIPN - Lortoire d Informtique de Pris Nord, Université Pris 13 - CNRS Joint work with Armndo Mrtino, Cyril Nicud, Enric Ventur et Pscl Weil LIX My, 2015 Introduction
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 informationFormal Language and Automata Theory (CS21004)
Forml Lnguge nd Automt Forml Lnguge nd Automt Theory (CS21004) Khrgpur Khrgpur Khrgpur Forml Lnguge nd Automt Tle of Contents Forml Lnguge nd Automt Khrgpur 1 2 3 Khrgpur Forml Lnguge nd Automt Forml Lnguge
More informationPerformance Comparison of Three-Phase Shunt Active Power Filter Algorithms
Amern Journ of Apped Senes 5 (11): 144-148, 008 ISSN 1546-939 008 Sene Pubtons Performne Comprson of Three-Phse Shunt Ate Power Fter Agorthms 1 Moeykutty George nd Krtk Prd Bsu 1 Futy of Engneerng nd Tehnoogy,
More informationChapter I Continuous Control Systems : A Review
Chpter I Contnuou Control Sytem : A Revew I.D. Lnu, G. Zto - "Dgtl Control Sytem" - Chpter Chpter. Contnuou Control Sytem : A Revew. Contnuou-tme Moel.. me Domn.. Frequency Domn..3 Stblty..4 me Repone..5
More informationSpecification -- Assumptions of the Simple Classical Linear Regression Model (CLRM) 1. Introduction
ECONOMICS 35* -- NOTE ECON 35* -- NOTE Specfcaton -- Aumpton of the Smple Clacal Lnear Regreon Model (CLRM). Introducton CLRM tand for the Clacal Lnear Regreon Model. The CLRM alo known a the tandard lnear
More informationAn Introduction to Robot Kinematics. Renata Melamud
A Itrdut t Rt Kemt Ret Memud Kemt tude the mt f de A Empe -he UMA 56 3 he UMA 56 hsirevute t A revute t h E degree f freedm ( DF tht defed t ge 4 here re tw mre t the ed effetr (the grpper ther t Revute
More informationFirst Midterm Examination
24-25 Fll Semester First Midterm Exmintion ) Give the stte digrm of DFA tht recognizes the lnguge A over lphet Σ = {, } where A = {w w contins or } 2) The following DFA recognizes the lnguge B over lphet
More informationCHAPTER 8 MECHANICS OF RIGID BODIES: PLANAR MOTION. m and centered at. ds xdy b y dy 1 b ( ) 1. ρ dy. y b y m ( ) ( ) b y d b y. ycm.
CHAPTER 8 MECHANCS OF RGD BODES: PLANAR MOTON 8. ( For ech portion of the wire hving nd centered t,, (,, nd, + + + + ( d d d ρ d ρ d π ρ π Fro etr, π (c (d The center of i on the -i. d d ( d ρ ρ d d d
More informationSpecial Relativity solved examples using an Electrical Analog Circuit
1-1-15 Specil Reltivity solved exmples using n Electricl Anlog Circuit Mourici Shchter mourici@gmil.com mourici@wll.co.il ISRAE, HOON 54-54855 Introduction In this pper, I develop simple nlog electricl
More information