Time Warp Edit Distance
|
|
- Ginger Pitts
- 6 years ago
- Views:
Transcription
1 Tme Wa Edt Dstance PIERRE-FRNÇOIS MRTEU VLORI UNIVERSITE EUROPEENNE DE RETGNE CMPUS DE TONNIC T. YVES COPPENS P VNNES CEDEX FRNCE FERURY 28 TECNICL REPORT N : VLORI.28.V5 FERURY 28 bstact: Ths techncal eot detals a famly of tme wa dstances on the set of dscete tme sees. Ths famly s constucted as an edtng dstance whose elementay oeatons aly on lnea segments. secfc aamete allows contollng the stffness of the elastc matchng. It s well suted fo the ocessng of event data fo whch each data samle s assocated wth a tmestam not necessaly obtaned accodng to a constant samlng ate. Some oetes vefed by these dstances ae oosed and oved n ths eot. Keywods: Dynamc Tme Wang Elastc Dstances Stffness Contol Tme Sees matchng Tmestamed Data Event Data Lnea Segment Matchng.
2 I. Intoducton t the juncton of symbolc edt dstances [] [3] [5] [7] [] and dynamc tme wang measues [2] [9] [4] [] we oose a famly of Tme Wa Edt Dstance TWED that we denote to efe to the two aametes that chaacteze the famly namely the ga enalty and the stffness aamete. We fst ne wheneve >. Pooston : s a dstance metc. 2. Pooston 2: s ue bounded by twce the L dstance. 3. Pooston 3: s an nceasng functon of and. and then we ove successvely that 4. Pooston 4: Ue-boundng the dstance between a tme sees and ts ecewse constant olygonal aoxmaton Futhe detals and exements on ae descbed n [6].
3 II. Defntons Let U be the set of fnte dscete tme sees: U { / N } { Ω} whee Ω s the emty tme sees wth null length. Let be a tme sees wth dscete ndex vayng between and. Let be the th samle of tme sees. We wll consde that S T whee k S R wth k embeds the multdmensonal sace vaables and T R embeds the tme stam vaable so that we can wte a ' a t whee a S and t T wth the a a condton that t > t wheneve >j tme stam ae stctly nceasng n the seuence of a a j samles. Let us ne as: Γ Λ Mn Γ b' Γ Λ b' wth Γ Γ b' Γ Λ b' Λ d d d b' b' b' d b' whee d s any dstance on R k. In actce we wll choose d b' d ab.d t t whee s a aamete whch chaactezes the LP L a b stffness of the elastc dstance coesonds to a ga enalty. and any ostve constant element n R that
4 The ecuson s ntalzed settng: j j k k d b' d b' k j wth b' by conventon. k k k {..} {.. } III. Pooston : s a dstance on the set U of fnte dscete tme sees Poof: P: non-negatvty Fo all n U U let m. Non-negatvty of s oved by nducton on m. P s tue fo m by nton of and the nducton hyothess holds. Suose P s tue fo all {.. n } m fo some n>. Then fo all n U U such that m n as and ae assumed ostve and as the non-negatvty of dstance d holds s necessay non-negatve showng that P s tue fo all m {.. n}. y nducton P holds fo all m N.
5 P2: dentty of ndscenbles Fo all n U U f by nducton on that f... b'. It s easy to show then and { } then d b' leadng to. Now consde the backwad ooston P 2: nducton on m.. P 2 s oved by P 2 s tue fo m. Suose P 2 s tue fo all {.. n } m fo some n>. Then fo all n U U such that m n and we have necessaly: d b' d b'. We vefy that the cases whee d b' b' o d ae mossble snce d b ' b ' and d a ' a ' ae stctly ostve the eason beng that tme stams ae stctly nceasng. Thus and d b' d b' leadng to and a ' ' b. Fnally and necessaly. P3: Symmety Poof: Snce the dstance d on the samle sace S T s symmetc t s easy to show that s symmetc fo all n U U by nducton on m.
6 P4: Tangle neualty Fo all C n U U U C C. Poof: We wll ove P4 by nducton on m. P4 s tue fo m snce Ω Ω Ω Ω Ω and the nducton hyothess holds. Ω 4: Suose P4 s tue fo all {.. n } m fo some n>. Let Σ C. Then fo all C n U U U such that mn we have bascally 9 dffeent cases to exloe fo the decomoston of and C : st Case: f C C Γ Γ b' b' then Σ C d C d and d vefes the tangula neualty. d b' d b' C d b' d b' snce 4 ales 2 nd Case: f C C Γ Λ b' Γ b' then
7 C d C d d C d b' d b' C b' d b' ales 4 the tangula neualty vefes Σ 3 d Case: f Γ Λ Γ b' C C then C d Σ C d C ales 4 Σ 4 th Case: f Λ Γ Λ Γ C C b' then Σ d C C d C ales 4 Σ 5 th Case: f Λ Γ Γ C C b' then C d C d C ales 4 Σ
8 6 th Case: f Λ Γ Λ Γ C C then C d C d C ales 4 Σ 7 th Case: f Λ Γ Γ b' C C b' then ales. 4 satsfes the tangle neualty C d C d d C b' d b' C b' d b' d Σ 8 th Case: f Λ Γ Λ Γ b' C C then: C d C C d ales 4 Σ 9 th Case: f Λ Γ Λ Γ b' C C b' then: ales. 4 C C Σ
9 So oety P4 holds fo all m n {..n}. y nducton P4 holds fo all m n N and so P4 holds fo all C n U U U. IV. Pooston 2: s ue bounded by twce the L dstance. Pooston 2: 2 > X Y U X Y 2 D X Y wheneve X and Y have the same length. LP Poof: let us consde the seuence of edtng oeatons consstng n m match oeatons whee m s the length of the X and Y. Ths seuence has a cost eual to twce the L-dstance between the two tme sees X and Y. Snce s eual to the cost of the otmal seuence of edt oeatons the esult follows. V. Pooston 3: s an nceasng functon of and Pooston 3: 2 > ' ' X Y U X Y ' ' X Y Poof: Let us consde one of the otmal seuences of edtng oeatons evaluated wth the tule ' ' wth mnmal cost eual to X Y. If we kee ths seuence of edtng ' ' oeaton whle elacng ' ' wth n all the elementay oeaton costs we get a cost fo ths seuence that s lowe than X Y but geate than the cost of the otmal ' ' seuence X evaluated usng. The esult follows. Y
10 VI. Pooston 4: Ue-boundng the dstance between a tme sees and ts ecewse constant olygonal aoxmaton. We ne as a Pece Wse Constant oxmaton PWC of tme sees contanng constant segments and samles. Ths aoxmaton can be obtaned usng any knd of soluton fom heustc to otmal solutons let say the otmal soluton smla to the one oosed n [8]. and have the same numbe of samles namely. Let ~ be the tme sees comosed wth the segment extemtes of. ~ contans samles. Let us smlaly ne ' and fom tme sees ' ~. Pooston 4: X ~ > [ ; [ X U X T 2 whee T s the tme dffeence aveage between two successve samles nsde the ecewse constant segments of the aoxmaton. The oof fo ths ooston s staghtfowad: let us consde the seuence of oeatons consstng n match oeatons fo the end extemtes of the ecewse constant segments and - delete oeatons fo the set of samles n X that ae not end extemtes of the ecewse constant segments. In ths seuence each match oeaton has n aveage the cost / T and each delete oeaton has a fxed enalty and a enalty ootonal to the tme stam dffeence between two successve samles. tmestams tmestams. Then the cost fo ths seuence of edtng oeatons s. T T. Fnally the otmal seuence of edtng oeatons has a cost ~ X X lowe o eual to T 2.
11 VII Concluson We have oosed a famly of tme wa edt dstances fo tme sees matchng. Ths famly nvolves two aametes: the stffness aamete that contols the elastcty of the dstance and the ga enalty that s at of the cost nvolved n the nset o delete oeatons. We have shown that the oosed measue: - s a metc on the set of dscete and fnte tme sees. - s ue bounded by twce the L-dstance. - s an nceasng functon of the ga enalty and the stffness aamete. Futhe moe the dstance between a tme sees and ts ecewse constant aoxmaton s ue bounded by an exesson that only deends on the lengths of the tmes sees the numbe of segments of ts aoxmaton and the two aametes and.
12 Refeences [] L. Chen & R. Ng. On the maage of L-nom and edt dstance. In Poc. 3th Int'l Conf. on Vey Lage Data ases [2] G. Das D. Gunoulos and. Mannla. Fndng Smla Tme Sees. In Poceedngs of the Confeence on Pncles of Knowledge Dscovey and Data Mnng 997. [3] Gotoh O. 982 "n moved algothm fo matchng bologcal seuences." J. Mol. ol [4] E. J. Keogh and M. J. Pazzan smle dmensonalty educton technue fo fast smlaty seach n lage tme sees databases 4th Pacfc-sa Confeence on Knowledge Dscovey and Data Mnng PKDD [5] V. Mäknen. Usng Edt Dstance n Pont-Patten Matchng. In Poc. 8th Symosum on Stng Pocessng and Infomaton Reteval SPIRE 2 IEEE CS Pess [6] Mateau P.F. Tme Wa Edt Dstances wth Stffness djustment fo Tme Sees Matchng IEEE Tansactons on Patten nalyss and Machne Intellgence IEEE Comute Socety Dgtal Lbay. IEEE Comute Socety :-5 <htt://do.eeecomutesocety.og/.9/tpmi.28.76> 3 l 28. [7] Needleman S.. and C.D. Wunsch. 97. geneal method alcable to the seach fo smlates n the amno acd seuences of two otens. Jounal of Molecula ology 48: [8] Peez J.C. Vdal E. Otmum olygonal aoxmaton of dgtzed cuves Patten Recognton Lettes 5: [9]. Sakoe and S. Chba " dynamc ogammng aoach to contnuous seech ecognton" n Poc. 7th Int. Cong. coust. udaest ungay ug [] V. M. Velchko and N. G. Zagouyko "utomatc ecognton of 2 wods" Int. J. Man-Machne Studes vol [] R.. Wagne Mchael J. Fsche The Stng-to-Stng Coecton PoblemJounal of the CM JCM Volume 2 Issue P:
Set of square-integrable function 2 L : function space F
Set of squae-ntegable functon L : functon space F Motvaton: In ou pevous dscussons we have seen that fo fee patcles wave equatons (Helmholt o Schödnge) can be expessed n tems of egenvalue equatons. H E,
More informationGeneralized Loss Variance Bounds
Int. J. Contem. ath. Scences Vol. 7 0 no. 3 559-567 Genealzed Loss Vaance Bounds Wene Hülmann FRSGlobal Swtzeland Seefeldstasse 69 CH-8008 Züch Swtzeland wene.huelmann@fsglobal.com whulmann@bluewn.ch Abstact
More informationAPPLICATIONS OF SEMIGENERALIZED -CLOSED SETS
Intenatonal Jounal of Mathematcal Engneeng Scence ISSN : 22776982 Volume Issue 4 (Apl 202) http://www.mes.com/ https://stes.google.com/ste/mesounal/ APPLICATIONS OF SEMIGENERALIZED CLOSED SETS G.SHANMUGAM,
More information8 Baire Category Theorem and Uniform Boundedness
8 Bae Categoy Theoem and Unfom Boundedness Pncple 8.1 Bae s Categoy Theoem Valdty of many esults n analyss depends on the completeness popety. Ths popety addesses the nadequacy of the system of atonal
More informationExact Simplification of Support Vector Solutions
Jounal of Machne Leanng Reseach 2 (200) 293-297 Submtted 3/0; Publshed 2/0 Exact Smplfcaton of Suppot Vecto Solutons Tom Downs TD@ITEE.UQ.EDU.AU School of Infomaton Technology and Electcal Engneeng Unvesty
More informationIf there are k binding constraints at x then re-label these constraints so that they are the first k constraints.
Mathematcal Foundatons -1- Constaned Optmzaton Constaned Optmzaton Ma{ f ( ) X} whee X {, h ( ), 1,, m} Necessay condtons fo to be a soluton to ths mamzaton poblem Mathematcally, f ag Ma{ f ( ) X}, then
More informationDistinct 8-QAM+ Perfect Arrays Fanxin Zeng 1, a, Zhenyu Zhang 2,1, b, Linjie Qian 1, c
nd Intenatonal Confeence on Electcal Compute Engneeng and Electoncs (ICECEE 15) Dstnct 8-QAM+ Pefect Aays Fanxn Zeng 1 a Zhenyu Zhang 1 b Lnje Qan 1 c 1 Chongqng Key Laboatoy of Emegency Communcaton Chongqng
More informationStochastic Orders Comparisons of Negative Binomial Distribution with Negative Binomial Lindley Distribution
Oen Jounal of Statcs 8- htt://dxdoog/46/os5 Publshed Onlne Al (htt://wwwscrpog/ounal/os) Stochac Odes Comasons of Negatve Bnomal Dbuton wth Negatve Bnomal Lndley Dbuton Chooat Pudommaat Wna Bodhsuwan Deatment
More information3. A Review of Some Existing AW (BT, CT) Algorithms
3. A Revew of Some Exstng AW (BT, CT) Algothms In ths secton, some typcal ant-wndp algothms wll be descbed. As the soltons fo bmpless and condtoned tansfe ae smla to those fo ant-wndp, the pesented algothms
More informationINTERVAL ESTIMATION FOR THE QUANTILE OF A TWO-PARAMETER EXPONENTIAL DISTRIBUTION
Intenatonal Jounal of Innovatve Management, Infomaton & Poducton ISME Intenatonalc0 ISSN 85-5439 Volume, Numbe, June 0 PP. 78-8 INTERVAL ESTIMATION FOR THE QUANTILE OF A TWO-PARAMETER EXPONENTIAL DISTRIBUTION
More informationGenerating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences
Geneatng Functons, Weghted and Non-Weghted Sums fo Powes of Second-Ode Recuence Sequences Pantelmon Stăncă Aubun Unvesty Montgomey, Depatment of Mathematcs Montgomey, AL 3614-403, USA e-mal: stanca@studel.aum.edu
More informationTian Zheng Department of Statistics Columbia University
Haplotype Tansmsson Assocaton (HTA) An "Impotance" Measue fo Selectng Genetc Makes Tan Zheng Depatment of Statstcs Columba Unvesty Ths s a jont wok wth Pofesso Shaw-Hwa Lo n the Depatment of Statstcs at
More information4 SingularValue Decomposition (SVD)
/6/00 Z:\ jeh\self\boo Kannan\Jan-5-00\4 SVD 4 SngulaValue Decomposton (SVD) Chapte 4 Pat SVD he sngula value decomposton of a matx s the factozaton of nto the poduct of thee matces = UDV whee the columns
More informationCorrespondence Analysis & Related Methods
Coespondence Analyss & Related Methods Ineta contbutons n weghted PCA PCA s a method of data vsualzaton whch epesents the tue postons of ponts n a map whch comes closest to all the ponts, closest n sense
More informationKhintchine-Type Inequalities and Their Applications in Optimization
Khntchne-Type Inequaltes and The Applcatons n Optmzaton Anthony Man-Cho So Depatment of Systems Engneeng & Engneeng Management The Chnese Unvesty of Hong Kong ISDS-Kolloquum Unvestaet Wen 29 June 2009
More informationUsing DP for hierarchical discretization of continuous attributes. Amit Goyal (31 st March 2008)
Usng DP fo heachcal dscetzaton of contnos attbtes Amt Goyal 31 st Mach 2008 Refeence Chng-Cheng Shen and Yen-Lang Chen. A dynamc-pogammng algothm fo heachcal dscetzaton of contnos attbtes. In Eopean Jonal
More informationEnergy in Closed Systems
Enegy n Closed Systems Anamta Palt palt.anamta@gmal.com Abstact The wtng ndcates a beakdown of the classcal laws. We consde consevaton of enegy wth a many body system n elaton to the nvese squae law and
More informationChapter Fifiteen. Surfaces Revisited
Chapte Ffteen ufaces Revsted 15.1 Vecto Descpton of ufaces We look now at the vey specal case of functons : D R 3, whee D R s a nce subset of the plane. We suppose s a nce functon. As the pont ( s, t)
More informationMultistage Median Ranked Set Sampling for Estimating the Population Median
Jounal of Mathematcs and Statstcs 3 (: 58-64 007 ISSN 549-3644 007 Scence Publcatons Multstage Medan Ranked Set Samplng fo Estmatng the Populaton Medan Abdul Azz Jeman Ame Al-Oma and Kamaulzaman Ibahm
More informationGroupoid and Topological Quotient Group
lobal Jounal of Pue and Appled Mathematcs SSN 0973-768 Volume 3 Numbe 7 07 pp 373-39 Reseach nda Publcatons http://wwwpublcatoncom oupod and Topolocal Quotent oup Mohammad Qasm Manna Depatment of Mathematcs
More informationSTRUCTURE IN LEGISLATIVE BARGAINING
NOT FOR PUBICATION ONINE APPENDICES FOR STRUCTURE IN EGISATIVE BARGAINING Adan de Goot Ruz Roald Rame Athu Scham APPENDIX A: PROOF FOR PROPOSITION FOR HIGHY STRUCTURED GAME APPENDIX B: PROOFS FOR PROPOSITIONS
More informationGeneralized Self-Similarity
Jounal of Mathematcal Analyss and Alcatons 230, 251260 1999 Atcle ID jmaa.1998.6200, avalable onlne at htt:www.dealbay.com on Genealzed Self-Smlaty Calos A. Cabell*, and Usula M. Molte Deatamento de Matematca,
More informationOptimization Methods: Linear Programming- Revised Simplex Method. Module 3 Lecture Notes 5. Revised Simplex Method, Duality and Sensitivity analysis
Optmzaton Meods: Lnea Pogammng- Revsed Smple Meod Module Lectue Notes Revsed Smple Meod, Dualty and Senstvty analyss Intoducton In e pevous class, e smple meod was dscussed whee e smple tableau at each
More informationTest 1 phy What mass of a material with density ρ is required to make a hollow spherical shell having inner radius r i and outer radius r o?
Test 1 phy 0 1. a) What s the pupose of measuement? b) Wte all fou condtons, whch must be satsfed by a scala poduct. (Use dffeent symbols to dstngush opeatons on ectos fom opeatons on numbes.) c) What
More informationEE 5337 Computational Electromagnetics (CEM)
7//28 Instucto D. Raymond Rumpf (95) 747 6958 cumpf@utep.edu EE 5337 Computatonal Electomagnetcs (CEM) Lectue #6 TMM Extas Lectue 6These notes may contan copyghted mateal obtaned unde fa use ules. Dstbuton
More informationUNIT10 PLANE OF REGRESSION
UIT0 PLAE OF REGRESSIO Plane of Regesson Stuctue 0. Intoducton Ojectves 0. Yule s otaton 0. Plane of Regesson fo thee Vaales 0.4 Popetes of Resduals 0.5 Vaance of the Resduals 0.6 Summay 0.7 Solutons /
More informationAnalysis of the chemical equilibrium of combustion at constant volume
Analyss of the chemcal equlbum of combuston at constant volume Maus BEBENEL* *Coesondng autho LIEHNICA Unvesty of Buchaest Faculty of Aeosace Engneeng h. olzu Steet -5 6 Buchaest omana mausbeb@yahoo.com
More information19 The Born-Oppenheimer Approximation
9 The Bon-Oppenheme Appoxmaton The full nonelatvstc Hamltonan fo a molecule s gven by (n a.u.) Ĥ = A M A A A, Z A + A + >j j (883) Lets ewte the Hamltonan to emphasze the goal as Ĥ = + A A A, >j j M A
More informationPhysics 1501 Lecture 19
Physcs 1501 ectue 19 Physcs 1501: ectue 19 Today s Agenda Announceents HW#7: due Oct. 1 Mdte 1: aveage 45 % Topcs otatonal Kneatcs otatonal Enegy Moents of Ineta Physcs 1501: ectue 19, Pg 1 Suay (wth copason
More informationP 365. r r r )...(1 365
SCIENCE WORLD JOURNAL VOL (NO4) 008 www.scecncewoldounal.og ISSN 597-64 SHORT COMMUNICATION ANALYSING THE APPROXIMATION MODEL TO BIRTHDAY PROBLEM *CHOJI, D.N. & DEME, A.C. Depatment of Mathematcs Unvesty
More informationProblem Set #10 Math 471 Real Analysis Assignment: Chapter 8 #2, 3, 6, 8
Poblem Set #0 Math 47 Real Analysis Assignment: Chate 8 #2, 3, 6, 8 Clayton J. Lungstum Decembe, 202 xecise 8.2 Pove the convese of Hölde s inequality fo = and =. Show also that fo eal-valued f / L ),
More informationPHYS 705: Classical Mechanics. Derivation of Lagrange Equations from D Alembert s Principle
1 PHYS 705: Classcal Mechancs Devaton of Lagange Equatons fom D Alembet s Pncple 2 D Alembet s Pncple Followng a smla agument fo the vtual dsplacement to be consstent wth constants,.e, (no vtual wok fo
More informationON A PROBLEM OF SPATIAL ARRANGEMENT OF SERVICE STATIONS. Alexander Andronov, Andrey Kashurin
Pat I Pobobabystc Modes Comute Moden and New Technooes 007 Vo No 3-37 Tansot and Teecommuncaton Insttute Lomonosova Ra LV-09 Latva ON A PROBLEM OF SPATIAL ARRANGEMENT OF SERVICE STATIONS Aeande Andonov
More informationPhysics 207 Lecture 16
Physcs 07 Lectue 6 Goals: Lectue 6 Chapte Extend the patcle odel to gd-bodes Undestand the equlbu of an extended object. Analyze ollng oton Undestand otaton about a fxed axs. Eploy consevaton of angula
More informationMachine Learning. Spectral Clustering. Lecture 23, April 14, Reading: Eric Xing 1
Machne Leanng -7/5 7/5-78, 78, Spng 8 Spectal Clusteng Ec Xng Lectue 3, pl 4, 8 Readng: Ec Xng Data Clusteng wo dffeent ctea Compactness, e.g., k-means, mxtue models Connectvty, e.g., spectal clusteng
More informationDirichlet Mixture Priors: Inference and Adjustment
Dchlet Mxtue Pos: Infeence and Adustment Xugang Ye (Wokng wth Stephen Altschul and Y Kuo Yu) Natonal Cante fo Botechnology Infomaton Motvaton Real-wold obects Independent obsevatons Categocal data () (2)
More informationConcept of Game Equilibrium. Game theory. Normal- Form Representation. Game definition. Lecture Notes II-1 Static Games of Complete Information
Game theoy he study of multeson decsons Fou tyes of games Statc games of comlete nfomaton ynamc games of comlete nfomaton Statc games of ncomlete nfomaton ynamc games of ncomlete nfomaton Statc v. dynamc
More informationPhysics 11b Lecture #2. Electric Field Electric Flux Gauss s Law
Physcs 11b Lectue # Electc Feld Electc Flux Gauss s Law What We Dd Last Tme Electc chage = How object esponds to electc foce Comes n postve and negatve flavos Conseved Electc foce Coulomb s Law F Same
More informationChapter 23: Electric Potential
Chapte 23: Electc Potental Electc Potental Enegy It tuns out (won t show ths) that the tostatc foce, qq 1 2 F ˆ = k, s consevatve. 2 Recall, fo any consevatve foce, t s always possble to wte the wok done
More informationPhysics 2A Chapter 11 - Universal Gravitation Fall 2017
Physcs A Chapte - Unvesal Gavtaton Fall 07 hese notes ae ve pages. A quck summay: he text boxes n the notes contan the esults that wll compse the toolbox o Chapte. hee ae thee sectons: the law o gavtaton,
More informationConstraint Score: A New Filter Method for Feature Selection with Pairwise Constraints
onstant Scoe: A New Flte ethod fo Featue Selecton wth Pawse onstants Daoqang Zhang, Songcan hen and Zh-Hua Zhou Depatment of ompute Scence and Engneeng Nanjng Unvesty of Aeonautcs and Astonautcs, Nanjng
More informationLinks in edge-colored graphs
Lnks n edge-coloed gaphs J.M. Becu, M. Dah, Y. Manoussaks, G. Mendy LRI, Bât. 490, Unvesté Pas-Sud 11, 91405 Osay Cedex, Fance Astact A gaph s k-lnked (k-edge-lnked), k 1, f fo each k pas of vetces x 1,
More informationCSJM University Class: B.Sc.-II Sub:Physics Paper-II Title: Electromagnetics Unit-1: Electrostatics Lecture: 1 to 4
CSJM Unvesty Class: B.Sc.-II Sub:Physcs Pape-II Ttle: Electomagnetcs Unt-: Electostatcs Lectue: to 4 Electostatcs: It deals the study of behavo of statc o statonay Chages. Electc Chage: It s popety by
More informationBackward Haplotype Transmission Association (BHTA) Algorithm. Tian Zheng Department of Statistics Columbia University. February 5 th, 2002
Backwad Haplotype Tansmsson Assocaton (BHTA) Algothm A Fast ult-pont Sceenng ethod fo Complex Tats Tan Zheng Depatment of Statstcs Columba Unvesty Febuay 5 th, 2002 Ths s a jont wok wth Pofesso Shaw-Hwa
More informationAN EXACT METHOD FOR BERTH ALLOCATION AT RAW MATERIAL DOCKS
AN EXACT METHOD FOR BERTH ALLOCATION AT RAW MATERIAL DOCKS Shaohua L, a, Lxn Tang b, Jyn Lu c a Key Laboatoy of Pocess Industy Automaton, Mnsty of Educaton, Chna b Depatment of Systems Engneeng, Notheasten
More informationON THE FRESNEL SINE INTEGRAL AND THE CONVOLUTION
IJMMS 3:37, 37 333 PII. S16117131151 http://jmms.hndaw.com Hndaw Publshng Cop. ON THE FRESNEL SINE INTEGRAL AND THE CONVOLUTION ADEM KILIÇMAN Receved 19 Novembe and n evsed fom 7 Mach 3 The Fesnel sne
More informationIntegral Vector Operations and Related Theorems Applications in Mechanics and E&M
Dola Bagayoko (0) Integal Vecto Opeatons and elated Theoems Applcatons n Mechancs and E&M Ι Basc Defnton Please efe to you calculus evewed below. Ι, ΙΙ, andιιι notes and textbooks fo detals on the concepts
More informationq-bernstein polynomials and Bézier curves
Jounal of Computatonal and Appled Mathematcs 151 (2003) 1-12 q-bensten polynomals and Béze cuves Hall Ouç a, and Geoge M. Phllps b a Depatment of Mathematcs, Dokuz Eylül Unvesty Fen Edebyat Fakültes, Tınaztepe
More informationDynamics of Rigid Bodies
Dynamcs of Rgd Bodes A gd body s one n whch the dstances between consttuent patcles s constant thoughout the moton of the body,.e. t keeps ts shape. Thee ae two knds of gd body moton: 1. Tanslatonal Rectlnea
More information24-2: Electric Potential Energy. 24-1: What is physics
D. Iyad SAADEDDIN Chapte 4: Electc Potental Electc potental Enegy and Electc potental Calculatng the E-potental fom E-feld fo dffeent chage dstbutons Calculatng the E-feld fom E-potental Potental of a
More informationInternational Journal of Statistika and Mathematika, ISSN: E-ISSN: , Volume 9, Issue 1, 2014 pp 34-39
Intenatonal Jounal of Statstka and Mathematka, ISSN: 2277-2790 E-ISSN: 2249-8605, Volume 9, Issue 1, 2014 34-39 Desgnng of Genealzed Two Plan System wth Reettve Defeed Samlng Plan as Refeence Plan Usng
More informationCS649 Sensor Networks IP Track Lecture 3: Target/Source Localization in Sensor Networks
C649 enso etwoks IP Tack Lectue 3: Taget/ouce Localaton n enso etwoks I-Jeng Wang http://hng.cs.jhu.edu/wsn06/ png 006 C 649 Taget/ouce Localaton n Weless enso etwoks Basc Poblem tatement: Collaboatve
More informationABC-SG: A New Artificial Bee Colony Algorithm-Based Distance of Sequential Data Using Sigma Grams
Poceedngs of the Tenth Austalasan Data Mnng Confeence (AusDM 2012), Sydney, Austala ABC-SG: A New Atfcal Bee Colony Algothm-Based Dstance of Sequental Data Usng Sgma Gams Muhammad Mawan Muhammad Fuad Depatment
More informationContact, information, consultations
ontact, nfomaton, consultatons hemsty A Bldg; oom 07 phone: 058-347-769 cellula: 664 66 97 E-mal: wojtek_c@pg.gda.pl Offce hous: Fday, 9-0 a.m. A quote of the week (o camel of the week): hee s no expedence
More informationA Branch and Bound Method for Sum of Completion Permutation Flow Shop
UNLV Theses, Dssetatons, Pofessonal Paes, and Castones 5--04 A Banch and Bound ethod fo Sum of Comleton Pemutaton Flow Sho Swana Kodmala Unvesty of Nevada, Las Vegas, swanakodmala@gmal.com Follow ths and
More informationParameter Estimation Method in Ridge Regression
Paamete Estmaton Method n dge egesson Dougade.V. Det. of tatstcs, hvaj Unvesty Kolhau-46004. nda. adougade@edff.com Kashd D.N. Det. of tatstcs, hvaj Unvesty Kolhau-46004. nda. dnkashd_n@yahoo.com bstact
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationOn the Distribution of the Product and Ratio of Independent Central and Doubly Non-central Generalized Gamma Ratio random variables
On the Dstbuton of the Poduct Rato of Independent Cental Doubly Non-cental Genealzed Gamma Rato om vaables Calos A. Coelho João T. Mexa Abstact Usng a decomposton of the chaactestc functon of the logathm
More informationChapter 13 - Universal Gravitation
Chapte 3 - Unesal Gataton In Chapte 5 we studed Newton s thee laws of moton. In addton to these laws, Newton fomulated the law of unesal gataton. Ths law states that two masses ae attacted by a foce gen
More informationCOMPLEMENTARY ENERGY METHOD FOR CURVED COMPOSITE BEAMS
ultscence - XXX. mcocd Intenatonal ultdscplnay Scentfc Confeence Unvesty of skolc Hungay - pl 06 ISBN 978-963-358-3- COPLEENTRY ENERGY ETHOD FOR CURVED COPOSITE BES Ákos József Lengyel István Ecsed ssstant
More information5. Properties of Abstract Voronoi Diagrams
5. Poeties of Abstact Voonoi Diagams 5.1 Euclidean Voonoi Diagams Voonoi Diagam: Given a set S of n oint sites in the lane, the Voonoi diagam V (S) of S is a lana subdivision such that Each site S is assigned
More informationGENERALIZATION OF AN IDENTITY INVOLVING THE GENERALIZED FIBONACCI NUMBERS AND ITS APPLICATIONS
#A39 INTEGERS 9 (009), 497-513 GENERALIZATION OF AN IDENTITY INVOLVING THE GENERALIZED FIBONACCI NUMBERS AND ITS APPLICATIONS Mohaad Faokh D. G. Depatent of Matheatcs, Fedows Unvesty of Mashhad, Mashhad,
More informationPHYS Week 5. Reading Journals today from tables. WebAssign due Wed nite
PHYS 015 -- Week 5 Readng Jounals today fom tables WebAssgn due Wed nte Fo exclusve use n PHYS 015. Not fo e-dstbuton. Some mateals Copyght Unvesty of Coloado, Cengage,, Peason J. Maps. Fundamental Tools
More informationRanks of quotients, remainders and p-adic digits of matrices
axv:1401.6667v2 [math.nt] 31 Jan 2014 Ranks of quotents, emandes and p-adc dgts of matces Mustafa Elshekh Andy Novocn Mak Gesbecht Abstact Fo a pme p and a matx A Z n n, wte A as A = p(a quo p)+ (A em
More informationPHY126 Summer Session I, 2008
PHY6 Summe Sesson I, 8 Most of nfomaton s avalable at: http://nngoup.phscs.sunsb.edu/~chak/phy6-8 ncludng the sllabus and lectue sldes. Read sllabus and watch fo mpotant announcements. Homewok assgnment
More informationAn Approach to Inverse Fuzzy Arithmetic
An Appoach to Invese Fuzzy Athmetc Mchael Hanss Insttute A of Mechancs, Unvesty of Stuttgat Stuttgat, Gemany mhanss@mechaun-stuttgatde Abstact A novel appoach of nvese fuzzy athmetc s ntoduced to successfully
More informationInterpolation-based Parametric Model Reduction using Krylov Subspaces
Inteolaton-ased Paamet Model Reduton usng Kylov Susaes Rudy Ed, Bos Lohmann and Heko Panze utumn Shool on Futue Develoments n MOR, eshellng. Seteme 009 Outlne Motvaton Shot ovevew of the exstng methods
More informationUniversity of Bath DOI: /S Publication date: Document Version Peer reviewed version. Link to publication
Ctaton fo ublshed veson: Has, D, Havey, DI, Leyboune, S & Sakkas,, 'Local asymtotc owe of the Im-Pesaan-Shn anel unt oot test and the mact of ntal obsevatons' Econometc Theoy, vol. 6, no.,. -4. htts://do.og/.7/s66466699768
More informationRigid Bodies: Equivalent Systems of Forces
Engneeng Statcs, ENGR 2301 Chapte 3 Rgd Bodes: Equvalent Sstems of oces Intoducton Teatment of a bod as a sngle patcle s not alwas possble. In geneal, the se of the bod and the specfc ponts of applcaton
More informationMAT 578 Functional Analysis
MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these
More informationThermodynamics of solids 4. Statistical thermodynamics and the 3 rd law. Kwangheon Park Kyung Hee University Department of Nuclear Engineering
Themodynamcs of solds 4. Statstcal themodynamcs and the 3 d law Kwangheon Pak Kyung Hee Unvesty Depatment of Nuclea Engneeng 4.1. Intoducton to statstcal themodynamcs Classcal themodynamcs Statstcal themodynamcs
More informationA Method of Reliability Target Setting for Electric Power Distribution Systems Using Data Envelopment Analysis
27 กก ก 9 2-3 2554 ก ก ก A Method of Relablty aget Settng fo Electc Powe Dstbuton Systems Usng Data Envelopment Analyss ก 2 ก ก ก ก ก 0900 2 ก ก ก ก ก 0900 E-mal: penjan262@hotmal.com Penjan Sng-o Psut
More informationAsymptotic Waves for a Non Linear System
Int Jounal of Math Analyss, Vol 3, 9, no 8, 359-367 Asymptotc Waves fo a Non Lnea System Hamlaou Abdelhamd Dépatement de Mathématques, Faculté des Scences Unvesté Bad Mokhta BP,Annaba, Algea hamdhamlaou@yahoof
More informationA Brief Guide to Recognizing and Coping With Failures of the Classical Regression Assumptions
A Bef Gude to Recognzng and Copng Wth Falues of the Classcal Regesson Assumptons Model: Y 1 k X 1 X fxed n epeated samples IID 0, I. Specfcaton Poblems A. Unnecessay explanatoy vaables 1. OLS s no longe
More information9/12/2013. Microelectronics Circuit Analysis and Design. Modes of Operation. Cross Section of Integrated Circuit npn Transistor
Mcoelectoncs Ccut Analyss and Desgn Donald A. Neamen Chapte 5 The pola Juncton Tanssto In ths chapte, we wll: Dscuss the physcal stuctue and opeaton of the bpola juncton tanssto. Undestand the dc analyss
More informationSome Approximate Analytical Steady-State Solutions for Cylindrical Fin
Some Appoxmate Analytcal Steady-State Solutons fo Cylndcal Fn ANITA BRUVERE ANDRIS BUIIS Insttute of Mathematcs and Compute Scence Unvesty of Latva Rana ulv 9 Rga LV459 LATVIA Astact: - In ths pape we
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More informationVParC: A Compression Scheme for Numeric Data in Column-Oriented Databases
The Intenatonal Aab Jounal of Infomaton Technology VPaC: A Compesson Scheme fo Numec Data n Column-Oented Databases Ke Yan, Hong Zhu, and Kevn Lü School of Compute Scence and Technology, Huazhong Unvesty
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationMachine Learning 4771
Machne Leanng 4771 Instucto: Tony Jebaa Topc 6 Revew: Suppot Vecto Machnes Pmal & Dual Soluton Non-sepaable SVMs Kenels SVM Demo Revew: SVM Suppot vecto machnes ae (n the smplest case) lnea classfes that
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More information1. Starting with the local version of the first law of thermodynamics q. derive the statement of the first law of thermodynamics for a control volume
EN10: Contnuum Mechancs Homewok 5: Alcaton of contnuum mechancs to fluds Due 1:00 noon Fda Febua 4th chool of Engneeng Bown Unvest 1. tatng wth the local veson of the fst law of themodnamcs q jdj q t and
More informationMulti-element based on proxy re-encryption scheme for mobile cloud computing
36 11 Vol.36 No.11 015 11 Jounal on Communcatons Novembe 015 do:10.11959/.ssn.1000-436x.01517 1 1 1. 10094. 100070 TP309. A Mult-element based on poxy e-encypton scheme fo moble cloud computng SU Mang
More informationAdvanced Topics in Optimization. Piecewise Linear Approximation of a Nonlinear Function
Advanced Tocs n Otmzaton Pecewse Lnear Aroxmaton of a Nonlnear Functon Otmzaton Methods: M8L Introducton and Objectves Introducton There exsts no general algorthm for nonlnear rogrammng due to ts rregular
More informationc( 1) c(0) c(1) Note z 1 represents a unit interval delay Figure 85 3 Transmit equalizer functional model
Relace 85.8.3.2 with the following: 85.8.3.2 Tansmitted outut wavefom The 40GBASE-CR4 and 100GBASE-CR10 tansmit function includes ogammable equalization to comensate fo the fequency-deendent loss of the
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationThe Greatest Deviation Correlation Coefficient and its Geometrical Interpretation
By Rudy A. Gdeon The Unvesty of Montana The Geatest Devaton Coelaton Coeffcent and ts Geometcal Intepetaton The Geatest Devaton Coelaton Coeffcent (GDCC) was ntoduced by Gdeon and Hollste (987). The GDCC
More informationMechanics Physics 151
Mechancs Physcs 151 Lectue 18 Hamltonan Equatons of Moton (Chapte 8) What s Ahead We ae statng Hamltonan fomalsm Hamltonan equaton Today and 11/6 Canoncal tansfomaton 1/3, 1/5, 1/10 Close lnk to non-elatvstc
More informationRemember: When an object falls due to gravity its potential energy decreases.
Chapte 5: lectc Potental As mentoned seveal tmes dung the uate Newton s law o gavty and Coulomb s law ae dentcal n the mathematcal om. So, most thngs that ae tue o gavty ae also tue o electostatcs! Hee
More informationDilations and Commutant Lifting for Jointly Isometric OperatorsA Geometric Approach
jounal of functonal analyss 140, 300311 (1996) atcle no. 0109 Dlatons and Commutant Lftng fo Jontly Isometc OpeatosA Geometc Appoach K. R. M. Attele and A. R. Lubn Depatment of Mathematcs, Illnos Insttute
More informationSOME NEW SELF-DUAL [96, 48, 16] CODES WITH AN AUTOMORPHISM OF ORDER 15. KEYWORDS: automorphisms, construction, self-dual codes
Факултет по математика и информатика, том ХVІ С, 014 SOME NEW SELF-DUAL [96, 48, 16] CODES WITH AN AUTOMORPHISM OF ORDER 15 NIKOLAY I. YANKOV ABSTRACT: A new method fo constuctng bnay self-dual codes wth
More informationA Micro-Doppler Modulation of Spin Projectile on CW Radar
ITM Web of Confeences 11, 08005 (2017) DOI: 10.1051/ tmconf/20171108005 A Mco-Dopple Modulaton of Spn Pojectle on CW Rada Zh-Xue LIU a Bacheng Odnance Test Cente of Chna, Bacheng 137001, P. R. Chna Abstact.
More informationDensity Functional Theory I
Densty Functonal Theoy I cholas M. Hason Depatment of Chemsty Impeal College Lonon & Computatonal Mateals Scence Daesbuy Laboatoy ncholas.hason@c.ac.uk Densty Functonal Theoy I The Many Electon Schönge
More informationObserver Design for Takagi-Sugeno Descriptor System with Lipschitz Constraints
Intenatonal Jounal of Instumentaton and Contol Systems (IJICS) Vol., No., Apl Obseve Desgn fo akag-sugeno Descpto System wth Lpschtz Constants Klan Ilhem,Jab Dalel, Bel Hadj Al Saloua and Abdelkm Mohamed
More informationSURVEY OF APPROXIMATION ALGORITHMS FOR SET COVER PROBLEM. Himanshu Shekhar Dutta. Thesis Prepared for the Degree of MASTER OF SCIENCE
SURVEY OF APPROXIMATION ALGORITHMS FOR SET COVER PROBLEM Hmanshu Shekha Dutta Thess Pepaed fo the Degee of MASTER OF SCIENCE UNIVERSITY OF NORTH TEXAS Decembe 2009 APPROVED: Fahad Shahokh, Mao Pofesso
More informationN = N t ; t 0. N is the number of claims paid by the
Iulan MICEA, Ph Mhaela COVIG, Ph Canddate epatment of Mathematcs The Buchaest Academy of Economc Studes an CECHIN-CISTA Uncedt Tac Bank, Lugoj SOME APPOXIMATIONS USE IN THE ISK POCESS OF INSUANCE COMPANY
More informationA Queuing Model for an Automated Workstation Receiving Jobs from an Automated Workstation
Intenatonal Jounal of Opeatons Reseach Intenatonal Jounal of Opeatons Reseach Vol. 7, o. 4, 918 (1 A Queung Model fo an Automated Wokstaton Recevng Jobs fom an Automated Wokstaton Davd S. Km School of
More informationStellar Astrophysics. dt dr. GM r. The current model for treating convection in stellar interiors is called mixing length theory:
Stella Astophyscs Ovevew of last lectue: We connected the mean molecula weght to the mass factons X, Y and Z: 1 1 1 = X + Y + μ 1 4 n 1 (1 + 1) = X μ 1 1 A n Z (1 + ) + Y + 4 1+ z A Z We ntoduced the pessue
More informationAnalytical and Numerical Solutions for a Rotating Annular Disk of Variable Thickness
Appled Mathematcs 00 43-438 do:0.436/am.00.5057 Publshed Onlne Novembe 00 (http://www.scrp.og/jounal/am) Analytcal and Numecal Solutons fo a Rotatng Annula Ds of Vaable Thcness Abstact Ashaf M. Zenou Daoud
More informationAn Estimate of Incomplete Mixed Character Sums 1 2. Mei-Chu Chang 3. Dedicated to Endre Szemerédi for his 70th birthday.
An Estimate of Incomlete Mixed Chaacte Sums 2 Mei-Chu Chang 3 Dedicated to Ende Szemeédi fo his 70th bithday. 4 In this note we conside incomlete mixed chaacte sums ove a finite field F n of the fom x
More information