Bayesian Network Representation
|
|
- Kristian McGee
- 7 years ago
- Views:
Transcription
1 Readgs: K&F 3., 3.2, 3.3, 3.4. Bayesa Network Represetato Lecture 2 Mar 30, 20 CSE 55, Statstcal Methods, Sprg 20 Istructor: Su-I Lee Uversty of Washgto, Seattle Last tme & today Last tme Probablty theory Codtoal depedece Codtoal parameterzato Today Naïve Bayes model Defto of the Bayesa etwork (BN) Idepedece propertes ecoded BN graphs From dstrbutos to BN graphs CSE 55 Statstcal Methods Sprg 20 2
2 Codtoal parameterzato S = SAT score, Val(S) = {s 0,s } I = Itellgece, Val(I) = { 0, } G = Grade, Val(G) = {g 0,g,g 2 } Assume that G ad S are depedet gve I S I G I,S,G) = Jot parameterzato I,S) I,S,G) I S I,S) G I,S,G) 0 s g s s 0 s 0 g ss g : : : : 3 parameters parameters Codtoal parameterzato I) S I) G I) I S G 0 I s 0 s I g 0 g g parameters 7 parameters CSE 55 Statstcal Methods Sprg 20 3 Naïve Bayes model Class varable C, Val(C) = {c,,c k } Evdece varables,, Naïve Bayes assumpto: evdece varables are codtoally depedet gve C P ( C,,..., ) = P ( C ) P ( C ) = Applcatos medcal dagoss, text classfcato Used as a classfer: Gve {x,,x } o evdece varables,,, predct the value o C : C = c = = = x,..., x) C c) x C c ) C = c x,..., x ) C = c ) x C c ) 2 = = 2 Problem: Double coutg correlated evdece 2 CSE 55 Statstcal Methods Sprg
3 Bayesa etwork (formal) Drected acyclc graph (DAG) G Nodes represet radom varables Edges represet drect flueces betwee radom varables Local probablty models (codtoal parameterzato) Codtoal probablty dstrbutos (CPDs) Here are the etworks we have bee dscussg so far I I C S S G 2 Example Example 2 Naïve Bayes CSE 55 Statstcal Methods Sprg 20 5 Bayesa etwork structure Drected acyclc graph (DAG) G Nodes,, represet radom varables G ecodes the followg set of depedece assumptos (called, local depedeces) s depedet of ts o-descedats gve ts parets Formally: ( NoDesc( ) Pa( )) Deoted by I L (G) A B C E {A,C,D,F} B D E F G 6 3
4 The Studet example Course dffculty (D), Val(D) = {easy, hard} Itellgece (I), Val (I) = {hgh, low} Grade (G), Val (G) = {A, B, C} Qualty of the rec. letter (L), Val(L) = {strog, weak} SAT (S), Val (S) = {hgh, low} Graph G studet Local depedeces I L (G studet ) CSE 55 Statstcal Methods Sprg 20 7 The Studet Bayesa etwork Jot dstrbuto I,D,G,S,L) = I L (G studet ) D I D S G S D, I L I,D,S G S D,G,L I CSE 55 Statstcal Methods Sprg
5 Idepedecy mappgs (I-Maps) Let P be a dstrbuto over Let I(P) be the depedeces ( ) P A Bayesa etwork structure G s a I-map (depedecy mappg) for P, f I L (G) I(P) I I S I,S) 0 s I I S I,S) 0 s s s 0.3 S s s 0.25 S s s 0. I L (G)={I S} I(P)={I S} I L (G)= I(P)= CSE 55 Statstcal Methods Sprg 20 9 Factorzato theorem P factorzes over G G s a I-Map of P,..., ) = Pa( )) The codtoal depedeces ecoded G mply factorzato accordg to G. =,..., ) = Pa( )) G s a I-Map of P = Factorzato accordg to G mples the assocated codtoal depedeces. CSE 55 Statstcal Methods Sprg
6 Factorzato theorem If G s a I-Map of P, the Proof: wlog.,, s a orderg cosstet wth G By cha rule:,..., ) =,..., From assumpto: Pa( {, K, Sce G s a I-Map ( ; NoDesc( ) Pa( )) I(P),..., ) = Pa( )) ) {, K, } Pa( } = ) = ) NoDesc( ) P,..., ) = ( Pa( )) Factorzato mples I-Map = G s a I-Map of P,..., ) Pa( )) = Proof: Need to show ( ; NoDesc( ) Pa( )) I(P) or that NoDesc( )) = Pa( )) wlog.,, s a orderg cosstet wth G NoDesc( )), NoDesc( )) = NoDesc( )) = k = k = = k k Pa( Pa( Pa( )) k k )) )) 2 6
7 Bayesa etwork defto A Bayesa etwork s a par (G,P) P factorzes over G P s specfed as set of CPDs assocated wth G s odes Parameters Jot dstrbuto: 2 Bayesa etwork (bouded -degree k): 2 k CSE 55 Statstcal Methods Sprg 20 3 Bayesa etwork desg Varable cosderatos Clarty test: ca a omscet beg determe ts value? Hdde varables? Irrelevat varables Structure cosderatos Causal order of varables Whch depedeces (approxmately) hold? Probablty cosderatos ero probabltes Orders of magtude Relatve values CSE 55 Statstcal Methods Sprg
8 Idepedeces a BN G ecodes local depedeces s depedet of ts o-descedats gve ts parets Formally: ( NoDesc( ) Pa( )) Does G ecode other depedece assumptos that hold every dstrbuto P that factorzes over G? Devse a procedure to fd all depedeces G CSE 55 Statstcal Methods Sprg 20 5 d-separato (drected separato) Goal: procedure that d-sep(;, G) Retur true ff Id(; ) follows from the local depedeces G, I L (G). Strategy: sce fluece must flow alog paths G, cosder reasog patters betwee,, ad, varous structures G Actve path: creates depedeces betwee odes Iactve path: caot create depedeces CSE 55 Statstcal Methods Sprg
9 Drect coecto ad drectly coected G o exsts for whch Id(; ) Example: determstc fucto CSE 55 Statstcal Methods Sprg 20 7 Idrect coecto ca fluece va ff s ot observed. Actve Case : Idrect causal effect Blocked Actve Case 2: Blocked Actve Commo cause Idrect evdetal effect Case 3: Blocked v-structure Actve Case 4: Commo effect Blocked 8 9
10 The geeral case Let G be a Bayesa etwork structure Let be a tral G Let E be a subset of evdece odes G The tral s actve gve evdece E f: ALL the three-ode etworks alog the tral s actve. For every V-structure - +, or oe of ts descedats s observed No other odes alog the tral s E CSE 55 Statstcal Methods Sprg 20 9 d-separato ad are d-separated G gve, deoted d-sep G (; ) f there s o actve tral betwee ay ode ad ay ode G I(G) = {( ) : d-sep G (; )} CSE 55 Statstcal Methods Sprg
11 Examples Are B ad C d-separated? A B C D E A B A B A C D C D C D B E d-sep(b,c)=yes E d-sep(b,c D)=o E d-sep(b,c A,D)=yes d-separato: soudess Theorem: G s a I-map of P d-sep G (; ) = yes P satsfes Id(; ) Defer proof CSE 55 Statstcal Methods Sprg 20 22
12 d-separato: completeess Theorem: d-sep G (; ) = o There exsts P such that G s a I-map of P P does ot satsfy Id(; ) Proof outle: Costruct dstrbuto P where depedece does ot hold Sce there s o d-sep, there s a actve path For each teracto the path, correlate the varables through the dstrbuto the CPDs Set all other CPDs to uform, esurg that fluece flows oly a sgle path ad caot be cacelled out Detaled dstrbuto costructo qute volved CSE 55 Statstcal Methods Sprg Algorthm for d-separato Goal: aswer whether d-sep(;, G) Eumerate all possble trals betwee ad? NO Algorthm: Mark all odes or that have descedats BFS traverse G from Stop traversal at blocked odes: Node that s the mddle of a v-structure ad ot marked set Not such a ode but s If we reach ay ode the there s a actve path ad thus d-sep(;, G) does ot hold Theorem: algorthm returs all odes reachable from va trals that are actve G CSE 55 Statstcal Methods Sprg
13 I-equvalece betwee graphs I(G) descrbe all codtoal depedeces G Dfferet Bayesa etworks ca have same Id. Id(; ) Id(; ) Id(; ) Id(;) Equvalece class I Equvalece class II Two BN graphs G ad G 2 are I-equvalet f I(G ) = I(G 2 ) CSE 55 Statstcal Methods Sprg I-equvalece betwee graphs If P factorzes over a graph a I-equvalece class P factorzes over all other graphs the same class P caot dstgush oe I-equvalet graph from aother Implcatos for structure learg We caot fd the correct structure from wth the same equvalet class. -> wll revst later. Test for I-equvalece: d-separato CSE 55 Statstcal Methods Sprg
14 Test for I-equvalece Necessary codto: same graph skeleto Otherwse, ca fd actve path oe graph but ot other But, ot suffcet: v-structures Suffcet codto: same skeleto ad v-structures But, ot ecessary: complete graphs (o depedece) Defe as mmoral f, are ot drectly coected Necessary ad Suffcet: same skeleto ad mmoral set of v-structures CSE 55 Statstcal Methods Sprg Costructg graphs for P Ca we costruct a graph for a dstrbuto P? Ay graph whch s a I-map for P But, ths s ot so useful: complete graphs A DAG s complete f addg a edge creates cycles Complete graphs mply o depedece assumptos Thus, they are I-maps of ay dstrbuto CSE 55 Statstcal Methods Sprg
15 Mmal I-Maps A graph G s a mmal I-Map for P f: G s a I-map for P Removg ay edge from G reders t ot a I-map Example: f s a mmal I-map for P, W The:,,, s ot I-maps. W W W W CSE 55 Statstcal Methods Sprg BayesNet defto revsted A Bayesa etwork s a par (G,P) P factorzes over G P s specfed as set of CPDs assocated wth G s odes Addtoal requremet: G s a mmal I-map for P CSE 55 Statstcal Methods Sprg
16 Costructg mmal I-Maps Reverse factorzato theorem,..., ) = Pa( )) G s a I-Map of P = Algorthm for costructg a mmal I-Map Fx a orderg of odes,, Select parets of as mmal subset of,, -, such that Id( ;, - Pa( ) Pa( )) (Outle of) Proof of mmal I-map I-map sce the factorzato above holds by costructo Mmal sce by costructo, removg oe edge destroys the factorzato CSE 55 Statstcal Methods Sprg 20 3 No-uqueess of mmal I-Map Applyg the same I-Map costructo process wth dfferet orders ca lead to dfferet structures Assume: I(G) = I(P) A B A B C D Order: E,C,D,A,B C D E E Dfferet depedece assumptos (dfferet skeletos, e.g., Id(A;B) holds o left) CSE 55 Statstcal Methods Sprg
17 Choosg order Drastc effects o complexty of mmal I-Map graph Heurstc: use causal order CSE 55 Statstcal Methods Sprg Perfect maps G s a perfect map (P-Map) for P f I(P)=I(G) Does every dstrbuto have a P-Map? No: depedeces may be ecoded CPD Id(; =) No: some structures caot be represeted a BN Idepedeces P: Id(A;D B,C), ad Id(B;C A,D) A C B D A C D B Id(B;C A,D) does ot hold Id(A,D) also holds CSE 55 Statstcal Methods Sprg
18 Fdg a perfect map If P has a P-Map, ca we fd t? Not uquely, sce I-equvalet graphs are dstgushable Thus, represet I-equvalet graphs ad retur t Recall I-Equvalece Necessary ad Suffcet: same skeleto ad mmoral set of v-structures Fdg P-Maps Step I: Fd skeleto Step II: Fd mmoral set of v-structures Step III: Drect costraed edges CSE 55 Statstcal Methods Sprg Summary Local depedeces I L (G) basc BN depedeces d-separato all depedeces va graph structure G s a I-Map of P f ad oly f P factorzes over G I-equvalece graphs wth detcal depedeces Mmal I-Map All dstrbutos have I-Maps (sometmes more tha oe) Mmal I-Map does ot capture all depedeces P Perfect map ot every dstrbuto P has oe Readg assgmet: K&F 3., 3.2, 3.3, 3.4 HW wll be haded out ext Moday! 8
19 Ackowledgemet These lecture otes were geerated based o the sldes from Prof Era Segal. CSE 55 Statstcal Methods Sprg
Statistical Pattern Recognition (CE-725) Department of Computer Engineering Sharif University of Technology
I The Name of God, The Compassoate, The ercful Name: Problems' eys Studet ID#:. Statstcal Patter Recogto (CE-725) Departmet of Computer Egeerg Sharf Uversty of Techology Fal Exam Soluto - Sprg 202 (50
More informationPreprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time.
Computatoal Geometry Chapter 6 Pot Locato 1 Problem Defto Preprocess a plaar map S. Gve a query pot p, report the face of S cotag p. S Goal: O()-sze data structure that eables O(log ) query tme. C p E
More informationANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data
ANOVA Notes Page Aalss of Varace for a Oe-Wa Classfcato of Data Cosder a sgle factor or treatmet doe at levels (e, there are,, 3, dfferet varatos o the prescrbed treatmet) Wth a gve treatmet level there
More informationSTATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1
STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ
More information6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis
6.7 Network aalyss Le data that explctly store topologcal formato are called etwork data. Besdes spatal operatos, several methods of spatal aalyss are applcable to etwork data. Fgure: Network data Refereces
More information1. The Time Value of Money
Corporate Face [00-0345]. The Tme Value of Moey. Compoudg ad Dscoutg Captalzato (compoudg, fdg future values) s a process of movg a value forward tme. It yelds the future value gve the relevat compoudg
More informationA New Bayesian Network Method for Computing Bottom Event's Structural Importance Degree using Jointree
, pp.277-288 http://dx.do.org/10.14257/juesst.2015.8.1.25 A New Bayesa Network Method for Computg Bottom Evet's Structural Importace Degree usg Jotree Wag Yao ad Su Q School of Aeroautcs, Northwester Polytechcal
More informationSimple Linear Regression
Smple Lear Regresso Regresso equato a equato that descrbes the average relatoshp betwee a respose (depedet) ad a eplaator (depedet) varable. 6 8 Slope-tercept equato for a le m b (,6) slope. (,) 6 6 8
More informationAPPENDIX III THE ENVELOPE PROPERTY
Apped III APPENDIX III THE ENVELOPE PROPERTY Optmzato mposes a very strog structure o the problem cosdered Ths s the reaso why eoclasscal ecoomcs whch assumes optmzg behavour has bee the most successful
More informationSHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN
SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN Wojcech Zelńsk Departmet of Ecoometrcs ad Statstcs Warsaw Uversty of Lfe Sceces Nowoursyowska 66, -787 Warszawa e-mal: wojtekzelsk@statystykafo Zofa Hausz,
More informationNetwork dimensioning for elastic traffic based on flow-level QoS
Network dmesog for elastc traffc based o flow-level QoS 1(10) Network dmesog for elastc traffc based o flow-level QoS Pas Lassla ad Jorma Vrtamo Networkg Laboratory Helsk Uversty of Techology Itroducto
More informationAbraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract
Preset Value of Autes Uder Radom Rates of Iterest By Abraham Zas Techo I.I.T. Hafa ISRAEL ad Uversty of Hafa, Hafa ISRAEL Abstract Some attempts were made to evaluate the future value (FV) of the expected
More informationOn Error Detection with Block Codes
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 3 Sofa 2009 O Error Detecto wth Block Codes Rostza Doduekova Chalmers Uversty of Techology ad the Uversty of Gotheburg,
More informationOptimal multi-degree reduction of Bézier curves with constraints of endpoints continuity
Computer Aded Geometrc Desg 19 (2002 365 377 wwwelsevercom/locate/comad Optmal mult-degree reducto of Bézer curves wth costrats of edpots cotuty Guo-Dog Che, Guo-J Wag State Key Laboratory of CAD&CG, Isttute
More informationAn Approach to Evaluating the Computer Network Security with Hesitant Fuzzy Information
A Approach to Evaluatg the Computer Network Securty wth Hestat Fuzzy Iformato Jafeg Dog A Approach to Evaluatg the Computer Network Securty wth Hestat Fuzzy Iformato Jafeg Dog, Frst ad Correspodg Author
More informationCommon p-belief: The General Case
GAMES AND ECONOMIC BEHAVIOR 8, 738 997 ARTICLE NO. GA97053 Commo p-belef: The Geeral Case Atsush Kaj* ad Stephe Morrs Departmet of Ecoomcs, Uersty of Pesylaa Receved February, 995 We develop belef operators
More informationADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN
Colloquum Bometrcum 4 ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Zofa Hausz, Joaa Tarasńska Departmet of Appled Mathematcs ad Computer Scece Uversty of Lfe Sceces Lubl Akademcka 3, -95 Lubl
More informationThe Digital Signature Scheme MQQ-SIG
The Dgtal Sgature Scheme MQQ-SIG Itellectual Property Statemet ad Techcal Descrpto Frst publshed: 10 October 2010, Last update: 20 December 2010 Dalo Glgorosk 1 ad Rue Stesmo Ødegård 2 ad Rue Erled Jese
More informationIDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki
IDENIFICAION OF HE DYNAMICS OF HE GOOGLE S RANKING ALGORIHM A. Khak Sedgh, Mehd Roudak Cotrol Dvso, Departmet of Electrcal Egeerg, K.N.oos Uversty of echology P. O. Box: 16315-1355, ehra, Ira sedgh@eetd.ktu.ac.r,
More informationAn Effectiveness of Integrated Portfolio in Bancassurance
A Effectveess of Itegrated Portfolo Bacassurace Taea Karya Research Ceter for Facal Egeerg Isttute of Ecoomc Research Kyoto versty Sayouu Kyoto 606-850 Japa arya@eryoto-uacp Itroducto As s well ow the
More informationApplications of Support Vector Machine Based on Boolean Kernel to Spam Filtering
Moder Appled Scece October, 2009 Applcatos of Support Vector Mache Based o Boolea Kerel to Spam Flterg Shugag Lu & Keb Cu School of Computer scece ad techology, North Cha Electrc Power Uversty Hebe 071003,
More informationT = 1/freq, T = 2/freq, T = i/freq, T = n (number of cash flows = freq n) are :
Bullets bods Let s descrbe frst a fxed rate bod wthout amortzg a more geeral way : Let s ote : C the aual fxed rate t s a percetage N the otoal freq ( 2 4 ) the umber of coupo per year R the redempto of
More informationIP Network Topology Link Prediction Based on Improved Local Information Similarity Algorithm
Iteratoal Joural of Grd Dstrbuto Computg, pp.141-150 http://dx.do.org/10.14257/jgdc.2015.8.6.14 IP Network Topology Lk Predcto Based o Improved Local Iformato mlarty Algorthm Che Yu* 1, 2 ad Dua Zhem 1
More informationSecurity Analysis of RAPP: An RFID Authentication Protocol based on Permutation
Securty Aalyss of RAPP: A RFID Authetcato Protocol based o Permutato Wag Shao-hu,,, Ha Zhje,, Lu Sujua,, Che Da-we, {College of Computer, Najg Uversty of Posts ad Telecommucatos, Najg 004, Cha Jagsu Hgh
More informationOn Savings Accounts in Semimartingale Term Structure Models
O Savgs Accouts Semmartgale Term Structure Models Frak Döberle Mart Schwezer moeyshelf.com Techsche Uverstät Berl Bockehemer Ladstraße 55 Fachberech Mathematk, MA 7 4 D 6325 Frakfurt am Ma Straße des 17.
More informationChapter Eight. f : R R
Chapter Eght f : R R 8. Itroducto We shall ow tur our atteto to the very mportat specal case of fuctos that are real, or scalar, valued. These are sometmes called scalar felds. I the very, but mportat,
More informationThe Gompertz-Makeham distribution. Fredrik Norström. Supervisor: Yuri Belyaev
The Gompertz-Makeham dstrbuto by Fredrk Norström Master s thess Mathematcal Statstcs, Umeå Uversty, 997 Supervsor: Yur Belyaev Abstract Ths work s about the Gompertz-Makeham dstrbuto. The dstrbuto has
More informationThe simple linear Regression Model
The smple lear Regresso Model Correlato coeffcet s o-parametrc ad just dcates that two varables are assocated wth oe aother, but t does ot gve a deas of the kd of relatoshp. Regresso models help vestgatg
More informationFinito: A Faster, Permutable Incremental Gradient Method for Big Data Problems
Fto: A Faster, Permutable Icremetal Gradet Method for Bg Data Problems Aaro J Defazo Tbéro S Caetao Just Domke NICTA ad Australa Natoal Uversty AARONDEFAZIO@ANUEDUAU TIBERIOCAETANO@NICTACOMAU JUSTINDOMKE@NICTACOMAU
More informationRUSSIAN ROULETTE AND PARTICLE SPLITTING
RUSSAN ROULETTE AND PARTCLE SPLTTNG M. Ragheb 3/7/203 NTRODUCTON To stuatos are ecoutered partcle trasport smulatos:. a multplyg medum, a partcle such as a eutro a cosmc ray partcle or a photo may geerate
More informationSTOCHASTIC approximation algorithms have several
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 60, NO 10, OCTOBER 2014 6609 Trackg a Markov-Modulated Statoary Degree Dstrbuto of a Dyamc Radom Graph Mazyar Hamd, Vkram Krshamurthy, Fellow, IEEE, ad George
More informationOnline Appendix: Measured Aggregate Gains from International Trade
Ole Appedx: Measured Aggregate Gas from Iteratoal Trade Arel Burste UCLA ad NBER Javer Cravo Uversty of Mchga March 3, 2014 I ths ole appedx we derve addtoal results dscussed the paper. I the frst secto,
More informationISyE 512 Chapter 7. Control Charts for Attributes. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison
ISyE 512 Chapter 7 Cotrol Charts for Attrbutes Istructor: Prof. Kabo Lu Departmet of Idustral ad Systems Egeerg UW-Madso Emal: klu8@wsc.edu Offce: Room 3017 (Mechacal Egeerg Buldg) 1 Lst of Topcs Chapter
More informationMaintenance Scheduling of Distribution System with Optimal Economy and Reliability
Egeerg, 203, 5, 4-8 http://dx.do.org/0.4236/eg.203.59b003 Publshed Ole September 203 (http://www.scrp.org/joural/eg) Mateace Schedulg of Dstrbuto System wth Optmal Ecoomy ad Relablty Syua Hog, Hafeg L,
More informationStatistical Intrusion Detector with Instance-Based Learning
Iformatca 5 (00) xxx yyy Statstcal Itruso Detector wth Istace-Based Learg Iva Verdo, Boja Nova Faulteta za eletroteho raualštvo Uverza v Marboru Smetaova 7, 000 Marbor, Sloveja va.verdo@sol.et eywords:
More informationCompressive Sensing over Strongly Connected Digraph and Its Application in Traffic Monitoring
Compressve Sesg over Strogly Coected Dgraph ad Its Applcato Traffc Motorg Xao Q, Yogca Wag, Yuexua Wag, Lwe Xu Isttute for Iterdscplary Iformato Sceces, Tsghua Uversty, Bejg, Cha {qxao3, kyo.c}@gmal.com,
More informationReinsurance and the distribution of term insurance claims
Resurace ad the dstrbuto of term surace clams By Rchard Bruyel FIAA, FNZSA Preseted to the NZ Socety of Actuares Coferece Queestow - November 006 1 1 Itroducto Ths paper vestgates the effect of resurace
More informationLoad Balancing Control for Parallel Systems
Proc IEEE Med Symposum o New drectos Cotrol ad Automato, Chaa (Grèce),994, pp66-73 Load Balacg Cotrol for Parallel Systems Jea-Claude Heet LAAS-CNRS, 7 aveue du Coloel Roche, 3077 Toulouse, Frace E-mal
More informationn. We know that the sum of squares of p independent standard normal variables has a chi square distribution with p degrees of freedom.
UMEÅ UNIVERSITET Matematsk-statstska sttutoe Multvarat dataaalys för tekologer MSTB0 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multvarat dataaalys för tekologer B, 5 poäg.
More informationCHAPTER 2. Time Value of Money 6-1
CHAPTER 2 Tme Value of Moey 6- Tme Value of Moey (TVM) Tme Les Future value & Preset value Rates of retur Autes & Perpetutes Ueve cash Flow Streams Amortzato 6-2 Tme les 0 2 3 % CF 0 CF CF 2 CF 3 Show
More informationA Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time
Joural of Na Ka, Vol. 0, No., pp.5-9 (20) 5 A Study of Urelated Parallel-Mache Schedulg wth Deteroratg Mateace Actvtes to Mze the Total Copleto Te Suh-Jeq Yag, Ja-Yuar Guo, Hs-Tao Lee Departet of Idustral
More informationFast, Secure Encryption for Indexing in a Column-Oriented DBMS
Fast, Secure Ecrypto for Idexg a Colum-Oreted DBMS Tgja Ge, Sta Zdok Brow Uversty {tge, sbz}@cs.brow.edu Abstract Networked formato systems requre strog securty guaratees because of the ew threats that
More informationAn Evaluation of Naïve Bayesian Anti-Spam Filtering Techniques
Proceedgs of the 2007 IEEE Workshop o Iformato Assurace Uted tates Mltary Academy, West Pot, Y 20-22 Jue 2007 A Evaluato of aïve Bayesa At-pam Flterg Techques Vkas P. Deshpade, Robert F. Erbacher, ad Chrs
More informationAverage Price Ratios
Average Prce Ratos Morgstar Methodology Paper August 3, 2005 2005 Morgstar, Ic. All rghts reserved. The formato ths documet s the property of Morgstar, Ic. Reproducto or trascrpto by ay meas, whole or
More informationAP Statistics 2006 Free-Response Questions Form B
AP Statstcs 006 Free-Respose Questos Form B The College Board: Coectg Studets to College Success The College Board s a ot-for-proft membershp assocato whose msso s to coect studets to college success ad
More informationCredibility Premium Calculation in Motor Third-Party Liability Insurance
Advaces Mathematcal ad Computatoal Methods Credblty remum Calculato Motor Thrd-arty Lablty Isurace BOHA LIA, JAA KUBAOVÁ epartmet of Mathematcs ad Quattatve Methods Uversty of ardubce Studetská 95, 53
More informationNumerical Methods with MS Excel
TMME, vol4, o.1, p.84 Numercal Methods wth MS Excel M. El-Gebely & B. Yushau 1 Departmet of Mathematcal Sceces Kg Fahd Uversty of Petroleum & Merals. Dhahra, Saud Araba. Abstract: I ths ote we show how
More informationA particle swarm optimization to vehicle routing problem with fuzzy demands
A partcle swarm optmzato to vehcle routg problem wth fuzzy demads Yag Peg, Ye-me Qa A partcle swarm optmzato to vehcle routg problem wth fuzzy demads Yag Peg 1,Ye-me Qa 1 School of computer ad formato
More informationSequences and Series
Secto 9. Sequeces d Seres You c thk of sequece s fucto whose dom s the set of postve tegers. f ( ), f (), f (),... f ( ),... Defto of Sequece A fte sequece s fucto whose dom s the set of postve tegers.
More informationFractal-Structured Karatsuba`s Algorithm for Binary Field Multiplication: FK
Fractal-Structured Karatsuba`s Algorthm for Bary Feld Multplcato: FK *The authors are worg at the Isttute of Mathematcs The Academy of Sceces of DPR Korea. **Address : U Jog dstrct Kwahadog Number Pyogyag
More informationCH. V ME256 STATICS Center of Gravity, Centroid, and Moment of Inertia CENTER OF GRAVITY AND CENTROID
CH. ME56 STTICS Ceter of Gravt, Cetrod, ad Momet of Ierta CENTE OF GITY ND CENTOID 5. CENTE OF GITY ND CENTE OF MSS FO SYSTEM OF PTICES Ceter of Gravt. The ceter of gravt G s a pot whch locates the resultat
More informationStatistical Decision Theory: Concepts, Methods and Applications. (Special topics in Probabilistic Graphical Models)
Statstcal Decso Theory: Cocepts, Methods ad Applcatos (Specal topcs Probablstc Graphcal Models) FIRST COMPLETE DRAFT November 30, 003 Supervsor: Professor J. Rosethal STA4000Y Aal Mazumder 9506380 Part
More informationAutomated Event Registration System in Corporation
teratoal Joural of Advaces Computer Scece ad Techology JACST), Vol., No., Pages : 0-0 0) Specal ssue of CACST 0 - Held durg 09-0 May, 0 Malaysa Automated Evet Regstrato System Corporato Zafer Al-Makhadmee
More informationResponse surface methodology
CHAPTER 3 Respose surface methodology 3. Itroducto Respose surface methodology (RSM) s a collecto of mathematcal ad statstcal techques for emprcal model buldg. By careful desg of epermets, the objectve
More informationLoad and Resistance Factor Design (LRFD)
53:134 Structural Desg II Load ad Resstace Factor Desg (LRFD) Specfcatos ad Buldg Codes: Structural steel desg of buldgs the US s prcpally based o the specfcatos of the Amerca Isttute of Steel Costructo
More informationUsing Phase Swapping to Solve Load Phase Balancing by ADSCHNN in LV Distribution Network
Iteratoal Joural of Cotrol ad Automato Vol.7, No.7 (204), pp.-4 http://dx.do.org/0.4257/jca.204.7.7.0 Usg Phase Swappg to Solve Load Phase Balacg by ADSCHNN LV Dstrbuto Network Chu-guo Fe ad Ru Wag College
More informationECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil
ECONOMIC CHOICE OF OPTIMUM FEEDER CABE CONSIDERING RISK ANAYSIS I Camargo, F Fgueredo, M De Olvera Uversty of Brasla (UB) ad The Brazla Regulatory Agecy (ANEE), Brazl The choce of the approprate cable
More informationA Comparative Study for Email Classification
A Coparatve Study for Eal Classfcato Seogwook You ad Des McLeod Uversty of Souther Calfora, Los Ageles, CA 90089 USA Abstract - Eal has becoe oe of the fastest ad ost ecoocal fors of coucato. However,
More informationPreparation of Calibration Curves
Preparato of Calbrato Curves A Gude to Best Practce September 3 Cotact Pot: Lz Prchard Tel: 8943 7553 Prepared by: Vck Barwck Approved by: Date: The work descrbed ths report was supported uder cotract
More informationAggregation Functions and Personal Utility Functions in General Insurance
Acta Polytechca Huarca Vol. 7, No. 4, 00 Areato Fuctos ad Persoal Utlty Fuctos Geeral Isurace Jaa Šprková Departmet of Quattatve Methods ad Iformato Systems, Faculty of Ecoomcs, Matej Bel Uversty Tajovského
More informationLoss Distribution Generation in Credit Portfolio Modeling
Loss Dstrbuto Geerato Credt Portfolo Modelg Igor Jouravlev, MMF, Walde Uversty, USA Ruth A. Maurer, Ph.D., Professor Emertus of Mathematcal ad Computer Sceces, Colorado School of Mes, USA Key words: Loss
More informationNear Neighbor Distribution in Sets of Fractal Nature
Iteratoal Joural of Computer Iformato Systems ad Idustral Maagemet Applcatos. ISS 250-7988 Volume 5 (202) 3 pp. 59-66 MIR Labs, www.mrlabs.et/jcsm/dex.html ear eghbor Dstrbuto Sets of Fractal ature Marcel
More informationRelaxation Methods for Iterative Solution to Linear Systems of Equations
Relaxato Methods for Iteratve Soluto to Lear Systems of Equatos Gerald Recktewald Portlad State Uversty Mechacal Egeerg Departmet gerry@me.pdx.edu Prmary Topcs Basc Cocepts Statoary Methods a.k.a. Relaxato
More informationof the relationship between time and the value of money.
TIME AND THE VALUE OF MONEY Most agrbusess maagers are famlar wth the terms compoudg, dscoutg, auty, ad captalzato. That s, most agrbusess maagers have a tutve uderstadg that each term mples some relatoshp
More informationConstrained Cubic Spline Interpolation for Chemical Engineering Applications
Costraed Cubc Sple Iterpolato or Chemcal Egeerg Applcatos b CJC Kruger Summar Cubc sple terpolato s a useul techque to terpolate betwee kow data pots due to ts stable ad smooth characterstcs. Uortuatel
More informationSettlement Prediction by Spatial-temporal Random Process
Safety, Relablty ad Rs of Structures, Ifrastructures ad Egeerg Systems Furuta, Fragopol & Shozua (eds Taylor & Fracs Group, Lodo, ISBN 978---77- Settlemet Predcto by Spatal-temporal Radom Process P. Rugbaapha
More informationDETERMINISTIC AND STOCHASTIC MODELLING OF TECHNICAL RESERVES IN SHORT-TERM INSURANCE CONTRACTS
DETERMINISTI AND STOHASTI MODELLING OF TEHNIAL RESERVES IN SHORT-TERM INSURANE ONTRATS Patrck G O Weke School of Mathematcs, Uversty of Narob, Keya Emal: pweke@uobacke ABSTART lams reservg for geeral surace
More informationA DISTRIBUTED REPUTATION BROKER FRAMEWORK FOR WEB SERVICE APPLICATIONS
L et al.: A Dstrbuted Reputato Broker Framework for Web Servce Applcatos A DISTRIBUTED REPUTATION BROKER FRAMEWORK FOR WEB SERVICE APPLICATIONS Kwe-Jay L Departmet of Electrcal Egeerg ad Computer Scece
More informationReport 52 Fixed Maturity EUR Industrial Bond Funds
Rep52, Computed & Prted: 17/06/2015 11:53 Report 52 Fxed Maturty EUR Idustral Bod Fuds From Dec 2008 to Dec 2014 31/12/2008 31 December 1999 31/12/2014 Bechmark Noe Defto of the frm ad geeral formato:
More informationOPTIMAL KNOWLEDGE FLOW ON THE INTERNET
İstabul Tcaret Üverstes Fe Blmler Dergs Yıl: 5 Sayı:0 Güz 006/ s. - OPTIMAL KNOWLEDGE FLOW ON THE INTERNET Bura ORDİN *, Urfat NURİYEV ** ABSTRACT The flow roblem ad the mmum sag tree roblem are both fudametal
More informationIntegrating Production Scheduling and Maintenance: Practical Implications
Proceedgs of the 2012 Iteratoal Coferece o Idustral Egeerg ad Operatos Maagemet Istabul, Turkey, uly 3 6, 2012 Itegratg Producto Schedulg ad Mateace: Practcal Implcatos Lath A. Hadd ad Umar M. Al-Turk
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationON SLANT HELICES AND GENERAL HELICES IN EUCLIDEAN n -SPACE. Yusuf YAYLI 1, Evren ZIPLAR 2. yayli@science.ankara.edu.tr. evrenziplar@yahoo.
ON SLANT HELICES AND ENERAL HELICES IN EUCLIDEAN -SPACE Yusuf YAYLI Evre ZIPLAR Departmet of Mathematcs Faculty of Scece Uversty of Akara Tadoğa Akara Turkey yayl@sceceakaraedutr Departmet of Mathematcs
More informationSP Betting as a Self-Enforcing Implicit Cartel
SP Bettg as a Self-Eforcg Implct Cartel by Ad Schytzer ad Avcha Sr Departmet of Ecoomcs Bar-Ila Uversty Ramat Ga Israel 52800 e-mal: schyta@mal.bu.ac.l srav@mal.bu.ac.l Abstract A large share of the UK
More informationGeneralizations of Pauli channels
Acta Math. Hugar. 24(2009, 65 77. Geeralzatos of Paul chaels Dées Petz ad Hromch Oho 2 Alfréd Réy Isttute of Mathematcs, H-364 Budapest, POB 27, Hugary 2 Graduate School of Mathematcs, Kyushu Uversty,
More informationCIS603 - Artificial Intelligence. Logistic regression. (some material adopted from notes by M. Hauskrecht) CIS603 - AI. Supervised learning
CIS63 - Artfcal Itellgece Logstc regresso Vasleos Megalookoomou some materal adopted from otes b M. Hauskrecht Supervsed learg Data: D { d d.. d} a set of eamples d < > s put vector ad s desred output
More informationCapacitated Production Planning and Inventory Control when Demand is Unpredictable for Most Items: The No B/C Strategy
SCHOOL OF OPERATIONS RESEARCH AND INDUSTRIAL ENGINEERING COLLEGE OF ENGINEERING CORNELL UNIVERSITY ITHACA, NY 4853-380 TECHNICAL REPORT Jue 200 Capactated Producto Plag ad Ivetory Cotrol whe Demad s Upredctable
More informationRESEARCH ON PERFORMANCE MODELING OF TRANSACTIONAL CLOUD APPLICATIONS
Joural of Theoretcal ad Appled Iformato Techology 3 st October 22. Vol. 44 No.2 25-22 JATIT & LLS. All rghts reserved. ISSN: 992-8645 www.jatt.org E-ISSN: 87-395 RESEARCH ON PERFORMANCE MODELING OF TRANSACTIONAL
More informationImpact of Interference on the GPRS Multislot Link Level Performance
Impact of Iterferece o the GPRS Multslot Lk Level Performace Javer Gozalvez ad Joh Dulop Uversty of Strathclyde - Departmet of Electroc ad Electrcal Egeerg - George St - Glasgow G-XW- Scotlad Ph.: + 8
More informationPlastic Number: Construction and Applications
Scet f c 0 Advaced Advaced Scetfc 0 December,.. 0 Plastc Number: Costructo ad Applcatos Lua Marohć Polytechc of Zagreb, 0000 Zagreb, Croata lua.marohc@tvz.hr Thaa Strmeč Polytechc of Zagreb, 0000 Zagreb,
More informationChapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R =
Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS Objectves of the Topc: Beg able to formalse ad solve practcal ad mathematcal problems, whch the subjects of loa amortsato ad maagemet of cumulatve fuds are
More informationUSEFULNESS OF BOOTSTRAPPING IN PORTFOLIO MANAGEMENT
USEFULNESS OF BOOTSTRAPPING IN PORTFOLIO MANAGEMENT Radovaov Bors Faculty of Ecoomcs Subotca Segedsk put 9-11 Subotca 24000 E-mal: radovaovb@ef.us.ac.rs Marckć Aleksadra Faculty of Ecoomcs Subotca Segedsk
More informationAN ALGORITHM ABOUT PARTNER SELECTION PROBLEM ON CLOUD SERVICE PROVIDER BASED ON GENETIC
Joural of Theoretcal ad Appled Iformato Techology 0 th Aprl 204. Vol. 62 No. 2005-204 JATIT & LLS. All rghts reserved. ISSN: 992-8645 www.jatt.org E-ISSN: 87-395 AN ALGORITHM ABOUT PARTNER SELECTION PROBLEM
More informationWe investigate a simple adaptive approach to optimizing seat protection levels in airline
Reveue Maagemet Wthout Forecastg or Optmzato: A Adaptve Algorthm for Determg Arle Seat Protecto Levels Garrett va Ryz Jeff McGll Graduate School of Busess, Columba Uversty, New York, New York 10027 School
More informationDynamic Two-phase Truncated Rayleigh Model for Release Date Prediction of Software
J. Software Egeerg & Applcatos 3 63-69 do:.436/jsea..367 Publshed Ole Jue (http://www.scrp.org/joural/jsea) Dyamc Two-phase Trucated Raylegh Model for Release Date Predcto of Software Lafe Qa Qgchua Yao
More informationLecture 7. Norms and Condition Numbers
Lecture 7 Norms ad Codto Numbers To dscuss the errors umerca probems vovg vectors, t s usefu to empo orms. Vector Norm O a vector space V, a orm s a fucto from V to the set of o-egatve reas that obes three
More informationThe paper presents Constant Rebalanced Portfolio first introduced by Thomas
Itroducto The paper presets Costat Rebalaced Portfolo frst troduced by Thomas Cover. There are several weakesses of ths approach. Oe s that t s extremely hard to fd the optmal weghts ad the secod weakess
More informationA Bayesian Networks in Intrusion Detection Systems
Joural of Computer Scece 3 (5: 59-65, 007 ISSN 549-3636 007 Scece Publcatos A Bayesa Networs Itruso Detecto Systems M. Mehd, S. Zar, A. Aou ad M. Besebt Electrocs Departmet, Uversty of Blda, Algera Abstract:
More informationA Parallel Transmission Remote Backup System
2012 2d Iteratoal Coferece o Idustral Techology ad Maagemet (ICITM 2012) IPCSIT vol 49 (2012) (2012) IACSIT Press, Sgapore DOI: 107763/IPCSIT2012V495 2 A Parallel Trasmsso Remote Backup System Che Yu College
More informationGreen Master based on MapReduce Cluster
Gree Master based o MapReduce Cluster Mg-Zh Wu, Yu-Chag L, We-Tsog Lee, Yu-Su L, Fog-Hao Lu Dept of Electrcal Egeerg Tamkag Uversty, Tawa, ROC Dept of Electrcal Egeerg Tamkag Uversty, Tawa, ROC Dept of
More informationAnySee: Peer-to-Peer Live Streaming
ysee: Peer-to-Peer Lve Streamg School of Computer Scece ad Techology Huazhog Uversty of Scece ad Techology Wuha, 40074, Cha {xflao, hj, dfdeg }@hust.edu.c Xaofe Lao, Ha J, *Yuhao Lu, *Loel M. N, ad afu
More informationMDM 4U PRACTICE EXAMINATION
MDM 4U RCTICE EXMINTION Ths s a ractce eam. It does ot cover all the materal ths course ad should ot be the oly revew that you do rearato for your fal eam. Your eam may cota questos that do ot aear o ths
More informationA PRACTICAL SOFTWARE TOOL FOR GENERATOR MAINTENANCE SCHEDULING AND DISPATCHING
West Ida Joural of Egeerg Vol. 30, No. 2, (Jauary 2008) Techcal aper (Sharma & Bahadoorsgh) 57-63 A RACTICAL SOFTWARE TOOL FOR GENERATOR MAINTENANCE SCHEDULING AND DISATCHING C. Sharma & S. Bahadoorsgh
More informationModeling of Router-based Request Redirection for Content Distribution Network
Iteratoal Joural of Computer Applcatos (0975 8887) Modelg of Router-based Request Redrecto for Cotet Dstrbuto Network Erw Harahap, Jaaka Wjekoo, Rajtha Teekoo, Fumto Yamaguch, Shch Ishda, Hroak Nsh Hroak
More informationNumerical Comparisons of Quality Control Charts for Variables
Global Vrtual Coferece Aprl, 8. - 2. 203 Nuercal Coparsos of Qualty Cotrol Charts for Varables J.F. Muñoz-Rosas, M.N. Pérez-Aróstegu Uversty of Graada Facultad de Cecas Ecoócas y Epresarales Graada, pa
More informationSuspicious Transaction Detection for Anti-Money Laundering
Vol.8, No. (014), pp.157-166 http://dx.do.org/10.1457/jsa.014.8..16 Suspcous Trasacto Detecto for At-Moey Lauderg Xgrog Luo Vocatoal ad techcal college Esh Esh, Hube, Cha es_lxr@16.com Abstract Moey lauderg
More informationWe present a new approach to pricing American-style derivatives that is applicable to any Markovian setting
MANAGEMENT SCIENCE Vol. 52, No., Jauary 26, pp. 95 ss 25-99 ess 526-55 6 52 95 forms do.287/msc.5.447 26 INFORMS Prcg Amerca-Style Dervatves wth Europea Call Optos Scott B. Laprse BAE Systems, Advaced
More informationRQM: A new rate-based active queue management algorithm
: A ew rate-based actve queue maagemet algorthm Jeff Edmods, Suprakash Datta, Patrck Dymod, Kashf Al Computer Scece ad Egeerg Departmet, York Uversty, Toroto, Caada Abstract I ths paper, we propose a ew
More information1st International Symposium on Imprecise Probabilities and Their Applications, Ghent, Belgium, 29 June - 2 July 1999
1st Iteratoal Symposum o Imprecse robabltes ad Ther Applcatos, Ghet, Belgum, 29 Jue - 2 July 1999 Sharg Belefs: Betwee Agreeg ad Dsagreeg Atoe Bllot æ, Ala Chateaueuf y, Itzhak Glboa z, Jea-Marc Tallo
More informationOn formula to compute primes and the n th prime
Joural's Ttle, Vol., 00, o., - O formula to compute prmes ad the th prme Issam Kaddoura Lebaese Iteratoal Uversty Faculty of Arts ad ceces, Lebao Emal: ssam.addoura@lu.edu.lb amh Abdul-Nab Lebaese Iteratoal
More information