Using DP for hierarchical discretization of continuous attributes. Amit Goyal (31 st March 2008)
|
|
- Benedict Berry
- 5 years ago
- Views:
Transcription
1 Usng DP fo heachcal dscetzaton of contnos attbtes Amt Goyal 31 st Mach 2008
2 Refeence Chng-Cheng Shen and Yen-Lang Chen. A dynamc-pogammng algothm fo heachcal dscetzaton of contnos attbtes. In Eopean Jonal of Opeatonal Reseach ElseVe.
3 Ovevew What s Dscetzaton? Why need Dscetzaton? Isses nvolved Tadtonal Appoaches DP solton
4 Backgond Dscetzaton edce the nmbe of vales fo a gven contnos attbte by dvdng the ange of the attbte nto ntevals. Concept heaches edce the data by collectng and eplacng low level concepts sch as nmec vales fo the attbte age by hghe level concepts sch as yong mddle-aged o seno.
5 Why need dscetzaton? Data Waehosng and Mnng Data edcton Assocaton Rle Mnng Seqental Pattens Mnng In some machne leanng algothms lke Bayesan appoaches and Decson Tees. Ganla Comptng
6 Dscetzaton Isses Sze of the dscetzed ntevals affect sppot & confdence {Refnd = No Income = $51250} {Cheat = No} {Refnd = No 60K Income 80K} {Cheat = No} {Refnd = No 0K Income 1B} {Cheat = No} If ntevals too small may not have enogh sppot If ntevals too lage may not have enogh confdence Loss of Infomaton How to mnmze? Potental solton: se all possble ntevals Too many les!!!
7 Common Appoaches Manal Eqal-Wdth Patton Eqal-Depth Patton Ch-Sqae Patton Entopy Based Patton Clsteng
8 Smple Dscetzaton Methods: Bnnng Eqal-wdth dstance pattonng: It dvdes the ange nto N ntevals of eqal sze: nfom gd f A and B ae the lowest and hghest vales of the attbte the wdth of ntevals wll be: W = B- A/N. The most staghtfowad Eqal-depth feqency pattonng: It dvdes the ange nto N ntevals each contanng appoxmately same nmbe of samples
9 Ch-Sqae Based Pattonng 2 ch-sqae test χ = Obseved Expected Expected 2 2 The lage the 2 vale the moe lkely the vaables ae elated Mege: Fnd the best neghbong ntevals and mege them to fom lage ntevals ecsvely
10 Entopy Based Patton Gven a set of samples S f S s pattoned nto two ntevals S1 and S2 sng bonday T the entopy afte pattonng s E S T S S S Ent = 1 S S Ent S2 The bonday that mnmzes the entopy fncton ove all possble bondaes s selected as a bnay dscetzaton. The pocess s ecsvely appled to pattons obtaned ntl some stoppng cteon s met
11 Clsteng Patton data set nto clstes based on smlaty and stoe clste epesentaton e.g. centod and damete only Can be vey effectve f data s clsteed bt not f data s smeaed Can have heachcal clsteng and be stoed n mltdmensonal ndex tee stctes Thee ae many choces of clsteng defntons and clsteng algothms
12 Notatons val: vale of th data nm: nmbe of occences of vale val R: depth of the otpt tee b: ppe bonday on the nmbe of sbntevals spawned fom an nteval lb: lowe bonday
13 Example R = 2 lb = 2 b = 3
14 Poblem Defnton Gven paametes R b and lb and npt data val1 val2 valn and nm1 nm2 nmn o goal s to bld a mnmm volme tee sbect to the constants that all leaf nodes mst be n level R and that the banch degee mst be between b and lb
15 Dstances and Volme Inta-dstance of a node contanng data fom data to data ntadst = val x mean * nm x x= Inte-dstance b/w two adacent sblngs; fst node contanng data fom to second node contanng data fom +1 to ntedst = β val = β val + 1 val totalnm + 1 val totalnm + totalnm + 1 = ntedst L + ntedst R + 1 Volme of a tee s the total nta-dstance mns total ntedstance n the tee
16 Theoem The volme of a tee = the nta-dstance of the oot node + the volmes of all ts sb-tees - the nte-dstances among ts chlden
17 Notatons T * : the mnmm volme tee that contans data fom data to data and has depth Tk: the mnmm volme tee that contans data fom data to data has depth and whose oot has k banches D * : the volme of T * Dk: the volme of Tk
18 Notatons Cont. QDk: k-1 v= 1 mn{ k v= 1 the volme of v the ntedstance b/w v th node - th node and v + 1 th node }
19 Notatons Cont. QD M k: k-1 v= 1 mn{ v= 1 the ntedstance b/w v ntedstance k the volme of v R } th node th node and v + 1 th node
20 Algothm } ntedst ntedst 1 1 * mn{ k QD D k QD L R M M + + = <
21 Algothm Cont. QD k = mn{ D * < + QD M + 1 k 1 ntedst L }
22 Algothm Cont. D k = ntadst + QD 1 k
23 The complete DP algothm } ntedst ntedst 1 1 * mn{ k QD D k QD L R M M + + = < } ntedst 1 1 * mn{ k QD D k QD L M + + = < 1 ntadst k QD k D + = } mn { * k D D b k lb =
24 Steps Base Case =0: D*0 = ntadst QD01 = ntadst Fo k = 2 to b Compte QD M 0k Compte QD0k Fo = 1 to R Compte Dk Compte D* Compte QD M 1 Compte QD M k Compte QDk
3. 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 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 informationLearning the structure of Bayesian belief networks
Lectue 17 Leanng the stuctue of Bayesan belef netwoks Mlos Hauskecht mlos@cs.ptt.edu 5329 Sennott Squae Leanng of BBN Leanng. Leanng of paametes of condtonal pobabltes Leanng of the netwok stuctue Vaables:
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 information( ) α is determined to be a solution of the one-dimensional minimization problem: = 2. min = 2
Homewo (Patal Solton) Posted on Mach, 999 MEAM 5 Deental Eqaton Methods n Mechancs. Sole the ollowng mat eqaton A b by () Steepest Descent Method and/o Pecondtoned SD Method Snce the coecent mat A s symmetc,
More informationˆ SSE SSE q SST R SST R q R R q R R q
Bll Evas Spg 06 Sggested Aswes, Poblem Set 5 ECON 3033. a) The R meases the facto of the vaato Y eplaed by the model. I ths case, R =SSM/SST. Yo ae gve that SSM = 3.059 bt ot SST. Howeve, ote that SST=SSM+SSE
More informationThe Bellman Equation
The Bellman Eqaton Reza Shadmehr In ths docment I wll rovde an elanaton of the Bellman eqaton, whch s a method for otmzng a cost fncton and arrvng at a control olcy.. Eamle of a game Sose that or states
More informationBAR & TRUSS FINITE ELEMENT. Direct Stiffness Method
BAR & TRUSS FINITE ELEMENT Drect Stness Method FINITE ELEMENT ANALYSIS AND APPLICATIONS INTRODUCTION TO FINITE ELEMENT METHOD What s the nte element method (FEM)? A technqe or obtanng approxmate soltons
More informationPhysics Exam II Chapters 25-29
Physcs 114 1 Exam II Chaptes 5-9 Answe 8 of the followng 9 questons o poblems. Each one s weghted equally. Clealy mak on you blue book whch numbe you do not want gaded. If you ae not sue whch one you do
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 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 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 informationˆ x ESTIMATOR. state vector estimate
hapte 9 ontolle Degn wo Independent Step: Feedback Degn ontol Law =- ame all tate ae acceble a lot of eno ae necea Degn of Etmato alo called an Obeve whch etmate the ente tate vecto gven the otpt and npt
More information(8) Gain Stage and Simple Output Stage
EEEB23 Electoncs Analyss & Desgn (8) Gan Stage and Smple Output Stage Leanng Outcome Able to: Analyze an example of a gan stage and output stage of a multstage amplfe. efeence: Neamen, Chapte 11 8.0) ntoducton
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 informationChapter Finite Difference Method for Ordinary Differential Equations
Chape 8.7 Fne Dffeence Mehod fo Odnay Dffeenal Eqaons Afe eadng hs chape, yo shold be able o. Undesand wha he fne dffeence mehod s and how o se o solve poblems. Wha s he fne dffeence mehod? The fne dffeence
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 informationA New Fuzzy Control Model for Kidney Patients
Appled Mathematcs, 0, 3, 097-0 http://dx.do.og/0.436/am.0.396 Pblshed Onlne Septembe 0 (http://www.scrp.og/onal/am) A ew Fzzy Contol Model fo Kdney Patents Mna Lagzan, Mohammad Shazan, Al Vahdan Kamyad,
More informationCS 3750 Machine Learning Lecture 6. Monte Carlo methods. CS 3750 Advanced Machine Learning. Markov chain Monte Carlo
CS 3750 Machne Learnng Lectre 6 Monte Carlo methods Mlos Haskrecht mlos@cs.ptt.ed 5329 Sennott Sqare Markov chan Monte Carlo Importance samplng: samples are generated accordng to Q and every sample from
More informationUnit_III Complex Numbers: Some Basic Results: 1. If z = x +iy is a complex number, then the complex number z = x iy is
Unt_III Comple Nmbes: In the sstem o eal nmbes R we can sole all qadatc eqatons o the om a b c, a, and the dscmnant b 4ac. When the dscmnant b 4ac
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 informationA NOTE ON ELASTICITY ESTIMATION OF CENSORED DEMAND
Octobe 003 B 003-09 A NOT ON ASTICITY STIATION OF CNSOD DAND Dansheng Dong an Hay. Kase Conell nvesty Depatment of Apple conomcs an anagement College of Agcultue an fe Scences Conell nvesty Ithaca New
More informationData Flow Anomaly Analysis
Pof. D. Liggesmeye, 1 Contents Data flows an ata flow anomalies State machine fo ata flow anomaly analysis Example withot loops Example with loops Data Flow Anomaly Analysis Softwae Qality Assance Softwae
More informationInstantaneous velocity field of a round jet
Fee shea flows Instantaneos velocty feld of a ond et 3 Aveage velocty feld of a ond et 4 Vtal ogn nozzle coe Developng egon elf smla egon 5 elf smlaty caled vaables: ~ Q ξ ( ξ, ) y δ ( ) Q Q (, y) ( )
More informationThe Backpropagation Algorithm
The Backpopagaton Algothm Achtectue of Feedfowad Netwok Sgmodal Thehold Functon Contuctng an Obectve Functon Tanng a one-laye netwok by teepet decent Tanng a two-laye netwok by teepet decent Copyght Robet
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 informationData Structures Week #10. Graphs & Graph Algorithms
Data Stctes Week #0 Gaphs & Gaph Algoithms Otline Motiation fo Gaphs Definitions Repesentation of Gaphs Topological Sot Beadth-Fist Seach (BFS) Depth-Fist Seach (DFS) Single-Soce Shotest Path Poblem (SSSP)
More information763620SS STATISTICAL PHYSICS Solutions 2 Autumn 2012
763620SS STATISTICAL PHYSICS Solutions 2 Autumn 2012 1. Continuous Random Walk Conside a continuous one-dimensional andom walk. Let w(s i ds i be the pobability that the length of the i th displacement
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 informationProfessor Wei Zhu. 1. Sampling from the Normal Population
AMS570 Pofesso We Zhu. Samplg fom the Nomal Populato *Example: We wsh to estmate the dstbuto of heghts of adult US male. It s beleved that the heght of adult US male follows a omal dstbuto N(, ) Def. Smple
More informationEngineering Mechanics. Force resultants, Torques, Scalar Products, Equivalent Force systems
Engneeng echancs oce esultants, Toques, Scala oducts, Equvalent oce sstems Tata cgaw-hll Companes, 008 Resultant of Two oces foce: acton of one bod on anothe; chaacteed b ts pont of applcaton, magntude,
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 informationLecture Note #7 (Chap.11)
Sstem Modelng and Identfcaton Lecte ote #7 (Chap. CBE 7 Koea nvest of. Dae Roo Yang Recsve estmaton of a constant Consde the followng nos obsevaton of a constant paamete φθ + v, Ev { }, Evv { j} σδj (
More informationPart V: Velocity and Acceleration Analysis of Mechanisms
Pat V: Velocty an Acceleaton Analyss of Mechansms Ths secton wll evew the most common an cuently pactce methos fo completng the knematcs analyss of mechansms; escbng moton though velocty an acceleaton.
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 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 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 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 informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationClustering. Outline. Supervised vs. Unsupervised Learning. Clustering. Clustering Example. Applications of Clustering
Clusteng CS478 Mahne Leanng Spng 008 Thosten Joahms Conell Unvesty Outlne Supevsed vs. Unsupevsed Leanng Heahal Clusteng Heahal Agglomeatve Clusteng (HAC) Non-Heahal Clusteng K-means EM-Algothm Readng:
More informationA. Thicknesses and Densities
10 Lab0 The Eath s Shells A. Thcknesses and Denstes Any theoy of the nteo of the Eath must be consstent wth the fact that ts aggegate densty s 5.5 g/cm (ecall we calculated ths densty last tme). In othe
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 informationSet 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 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 informationCS 331 DESIGN AND ANALYSIS OF ALGORITHMS DYNAMIC PROGRAMMING. Dr. Daisy Tang
CS DESIGN ND NLYSIS OF LGORITHMS DYNMIC PROGRMMING Dr. Dasy Tang Dynamc Programmng Idea: Problems can be dvded nto stages Soluton s a sequence o decsons and the decson at the current stage s based on the
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationGravity and isostasy
Gavity and isostasy Reading: owle p60 74 Theoy of gavity Use two of Newton s laws: ) Univesal law of gavitation: Gmm = m m Univesal gavitational constant G=6.67 x 0 - Nm /kg ) Second law of motion: = ma
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 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 informationLecture 2 Solution of Nonlinear Equations ( Root Finding Problems )
Lecture Soluton o Nonlnear Equatons Root Fndng Problems Dentons Classcaton o Methods Analytcal Solutons Graphcal Methods Numercal Methods Bracketng Methods Open Methods Convergence Notatons Root Fndng
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationDepartment of Quantitative Methods & Information Systems. Time Series and Their Components QMIS 320. Chapter 6
Department of Quanttatve Methods & Informaton Systems Tme Seres and Ther Components QMIS 30 Chapter 6 Fall 00 Dr. Mohammad Zanal These sldes were modfed from ther orgnal source for educatonal purpose only.
More informationECE Spring Prof. David R. Jackson ECE Dept. Notes 5
ECE 634 Sping 06 Pof. David R. Jacson ECE Dept. Notes 5 TM x Sface-Wave Soltion Poblem nde consideation: x h ε, µ z A TM x sface wave is popagating in the z diection (no y vaiation). TM x Sface-Wave Soltion
More informationESS 265 Spring Quarter 2005 Time Series Analysis: Error Analysis
ESS 65 Sprng Qarter 005 Tme Seres Analyss: Error Analyss Lectre 9 May 3, 005 Some omenclatre Systematc errors Reprodcbly errors that reslt from calbraton errors or bas on the part of the obserer. Sometmes
More information1 Explicit Explore or Exploit (E 3 ) Algorithm
2.997 Decision-Making in Lage-Scale Systems Mach 3 MIT, Sping 2004 Handout #2 Lectue Note 9 Explicit Exploe o Exploit (E 3 ) Algoithm Last lectue, we studied the Q-leaning algoithm: [ ] Q t+ (x t, a t
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
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 informationInfinite horizon MPC applied to batch processes. Part I
Innte hozon MC appled to batch pocesses at I Aleo H González Edado J Adam Dac Odloa Jacnto L Machett Insttte o echnologcal Development o the Chemcal Indsty (INEC) CONICE - Unvesdad Naconal del Ltoal Santa
More informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
More informationCS 3710: Visual Recognition Classification and Detection. Adriana Kovashka Department of Computer Science January 13, 2015
CS 3710: Vsual Recognton Classfcaton and Detecton Adrana Kovashka Department of Computer Scence January 13, 2015 Plan for Today Vsual recognton bascs part 2: Classfcaton and detecton Adrana s research
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 informationA Hilbert-Type Inequality with Some Parameters and the Integral in Whole Plane
Advances in Pe Mathematics,,, 84-89 doi:.436/am..39 Pblished Online Ma (htt://www.sci.og/jonal/am) A Hilbet-Te Inealit with Some Paametes the Integal in Whole Plane Abstact Zitian Xie, Zheng Zeng Deatment
More informationClustering Techniques
Clusteng Tehnques Refeenes: Beln Chen 2003. Moden Infomaton Reteval, haptes 5, 7 2. Foundatons of Statstal Natual Language Poessng, Chapte 4 Clusteng Plae smla obets n the same goup and assgn dssmla obets
More information4. Some Applications of first order linear differential
August 30, 2011 4-1 4. Some Applications of fist ode linea diffeential Equations The modeling poblem Thee ae seveal steps equied fo modeling scientific phenomena 1. Data collection (expeimentation) Given
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 informationAngular Momentum About Spin Axis
Angla Momentm Angla Momentm Abot Spin Axis Ω AM (pe nit mass) = velocity moment am M =( + ) = a cos φ Thin-shell appoximation: take distance fom any point in atmosphee to planet s baycente eqal to constant
More informationA thermodynamic degree of freedom solution to the galaxy cluster problem of MOND. Abstract
A themodynamic degee of feedom solution to the galaxy cluste poblem of MOND E.P.J. de Haas (Paul) Nijmegen, The Nethelands (Dated: Octobe 23, 2015) Abstact In this pape I discus the degee of feedom paamete
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 informationI-POLYA PROCESS AND APPLICATIONS Leda D. Minkova
The XIII Inenaonal Confeence Appled Sochasc Models and Daa Analyss (ASMDA-009) Jne 30-Jly 3, 009, Vlns, LITHUANIA ISBN 978-9955-8-463-5 L Sakalaskas, C Skadas and E K Zavadskas (Eds): ASMDA-009 Seleced
More informationChapter 8 SCALAR QUANTIZATION
Outlne Chapter 8 SCALAR QUANTIZATION Yeuan-Kuen Lee [ CU, CSIE ] 8.1 Overvew 8. Introducton 8.4 Unform Quantzer 8.5 Adaptve Quantzaton 8.6 Nonunform Quantzaton 8.7 Entropy-Coded Quantzaton Ch 8 Scalar
More informationSociété de Calcul Mathématique SA
Socété de Calcul Mathématque SA Outls d'ade à la décson Tools for decson help Probablstc Studes: Normalzng the Hstograms Bernard Beauzamy December, 202 I. General constructon of the hstogram Any probablstc
More informationgr0 GRAPHS Hanan Samet
g0 GRPHS Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More informationDetection and Estimation Theory
ESE 54 Detecton and Etmaton Theoy Joeph A. O Sullvan Samuel C. Sach Pofeo Electonc Sytem and Sgnal Reeach Laboatoy Electcal and Sytem Engneeng Wahngton Unvety 411 Jolley Hall 314-935-4173 (Lnda anwe) jao@wutl.edu
More information: Numerical Analysis Topic 2: Solution of Nonlinear Equations Lectures 5-11:
764: Numercal Analyss Topc : Soluton o Nonlnear Equatons Lectures 5-: UIN Malang Read Chapters 5 and 6 o the tetbook 764_Topc Lecture 5 Soluton o Nonlnear Equatons Root Fndng Problems Dentons Classcaton
More information4. Linear systems of equations. In matrix form: Given: matrix A and vector b Solve: Ax = b. Sup = least upper bound
4. Lnea systes of eqatons a a a a 3 3 a a a a 3 3 a a a a 3 3 In at fo: a a a3 a a a a3 a a a a3 a Defnton ( vecto no): On a vecto space V, a vecto no s a fncton fo V to e set of non-negatve eal nes at
More informationChapter 3 Vector Integral Calculus
hapte Vecto Integal alculus I. Lne ntegals. Defnton A lne ntegal of a vecto functon F ove a cuve s F In tems of components F F F F If,, an ae functon of t, we have F F F F t t t t E.. Fn the value of the
More informationSolutions to selected problems from homework 1.
Jan Hagemejer 1 Soltons to selected problems from homeork 1. Qeston 1 Let be a tlty fncton hch generates demand fncton xp, ) and ndrect tlty fncton vp, ). Let F : R R be a strctly ncreasng fncton. If the
More informationSE Story Shear Frame. Final Project. 2 Story Bending Beam. m 2. u 2. m 1. u 1. m 3. u 3 L 3. Given: L 1 L 2. EI ω 1 ω 2 Solve for m 2.
SE 8 Fnal Project Story Sear Frame Gven: EI ω ω Solve for Story Bendng Beam Gven: EI ω ω 3 Story Sear Frame Gven: L 3 EI ω ω ω 3 3 m 3 L 3 Solve for Solve for m 3 3 4 3 Story Bendng Beam Part : Determnng
More informationEL2520 Control Theory and Practice
oals EL252 Cotol Theoy ad Pactice Lecte 2: The closed-loop system Mikael Johasso School of Electical Egieeig KTH, Stockholm, Sede Afte this lecte, yo shold: Ko that the closed-loop is chaacteied by 6 tasfe
More informationarxiv:gr-qc/ v1 17 Feb 2001
Scatteing poblem of scala wave in womhole geomety Sng-Won Kim Depatment of Science Edcation, Ewha Women s Univesity, Seol -75, Koea Jne 5, 7 In this pape, we stdy the scatteing poblem of the scala wave
More information6.6 The Marquardt Algorithm
6.6 The Mqudt Algothm lmttons of the gdent nd Tylo expnson methods ecstng the Tylo expnson n tems of ch-sque devtves ecstng the gdent sech nto n tetve mtx fomlsm Mqudt's lgothm utomtclly combnes the gdent
More informationAt the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u
Natioal Jio College Mathematics Depatmet 00 Natioal Jio College 00 H Mathematics (Seio High ) Seqeces ad Seies (Lecte Notes) Topic : Seqeces ad Seies Objectives: At the ed of this topic, stdets shold be
More informationChapter 8. Linear Momentum, Impulse, and Collisions
Chapte 8 Lnea oentu, Ipulse, and Collsons 8. Lnea oentu and Ipulse The lnea oentu p of a patcle of ass ovng wth velocty v s defned as: p " v ote that p s a vecto that ponts n the sae decton as the velocty
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 informationIntegral Control via Bias Estimation
1 Integal Contol via Bias stimation Consie the sstem ẋ = A + B +, R n, R p, R m = C +, R q whee is an nknown constant vecto. It is possible to view as a step istbance: (t) = 0 1(t). (If in fact (t) vaies
More informationStatistics for Economics & Business
Statstcs for Economcs & Busness Smple Lnear Regresson Learnng Objectves In ths chapter, you learn: How to use regresson analyss to predct the value of a dependent varable based on an ndependent varable
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 informationSolution of Advection-Diffusion Equation for Concentration of Pollution and Dissolved Oxygen in the River Water by Elzaki Transform
Ameican Jonal of Engineeing Reeach (AJER) 016 Ameican Jonal of Engineeing Reeach (AJER) e-issn: 30-0847 p-issn : 30-0936 Volme-5, Ie-9, pp-116-11 www.aje.og Reeach Pape Open Acce Soltion of Advection-Diffion
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 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 informationOpen Shop Scheduling Problems with Late Work Criteria
Open Shop Schedulng Poblems wth Late Wo Ctea Jace Błażewcz 1), Ewn Pesch 2), Małgozata Stena 3), Fan Wene 4) 1) Insttute of Computng Scence, Poznań Unvesty of Technology Potowo 3A, 60-965 Poznań, Poland
More informationMACHINE LEARNING. Mistake and Loss Bound Models of Learning
Iowa State Unvesty MACHINE LEARNING Vasant Honava Bonfomatcs and Computatonal Bology Pogam Cente fo Computatonal Intellgence, Leanng, & Dscovey Iowa State Unvesty honava@cs.astate.edu www.cs.astate.edu/~honava/
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationSummer Workshop on the Reaction Theory Exercise sheet 8. Classwork
Joned Physcs Analyss Cente Summe Wokshop on the Reacton Theoy Execse sheet 8 Vncent Matheu Contact: http://www.ndana.edu/~sst/ndex.html June June To be dscussed on Tuesday of Week-II. Classwok. Deve all
More informationEconomics 130. Lecture 4 Simple Linear Regression Continued
Economcs 130 Lecture 4 Contnued Readngs for Week 4 Text, Chapter and 3. We contnue wth addressng our second ssue + add n how we evaluate these relatonshps: Where do we get data to do ths analyss? How do
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationStatistics for Business and Economics
Statstcs for Busness and Economcs Chapter 11 Smple Regresson Copyrght 010 Pearson Educaton, Inc. Publshng as Prentce Hall Ch. 11-1 11.1 Overvew of Lnear Models n An equaton can be ft to show the best lnear
More informationf(y) signal norms system gain bounded input bounded output (BIBO) stability For what G(s) and f( ) is the closed-loop system stable?
Lecte 5 Inpt otpt stabilit Cose Otline o How to make a cicle ot of the point + i, and diffeent was to sta awa fom it... Lecte -3 Lecte 4-6 Modelling and basic phenomena (lineaization, phase plane, limit
More information