A Tri-Valued Belief Network Model for Information Retrieval
|
|
- Hugh Townsend
- 5 years ago
- Views:
Transcription
1 December 200 A Tr-Vlued Belef Networ Model for Informton Retrevl Fernndo Ds-Neves Computer Scence Dept. Vrgn Polytechnc Insttute nd Stte Unversty Blcsburg, VA IR models t Combnng Evdence Grphcl Models [Perl88] [Buntne94] [Jensen200] llow for greter flexblty t modelng reltons mong dfferent sources, when compred wth other methods le LSI, or stndrd vector models, becuse ech source cn be modeled ndependently. Grphcl models rely on subectve nsted of frequentst understndng of probbltes. Such probbltes do not necessrly represent reltve frequences (lthough they re sometmes clculted le they were, but nsted they represent the degree of certnty, belef or support bout certn feture ( term, ln, etc., nd bout one feture gven nother feture (condtonl probbltes. The most common type of grphcl model ppled to IR s Byesn Networs. The frst successful pplcton of Byesn networs to IR s the Inference Networ Model n [Fung95], [Turtle90]. Belef Networs [Rbero-Neto96] [Slv2000] re n lterntve pproch to Inference Networs when explctly modelng n nformton retrevl system. Whle smlr n expressve power to nference networs, belef networs cn express ny nference networ used to retreve documents by content smlrty, whle the opposte s not necessrly true. The ey dfference s n the modelng of p(d t (probblty of document gven set of terms or concepts n belef networs, s opposed to p(t d used n Byesn networs. Snce n Byesn networ (both of the nference nd belef type, nstnttng d mes p(t d nd p(t 2 d defned nd mutully ndependent, then p(t d cn be clculted from the ndependent probbltes p(d t n belef networ, nd so belef networs cn reproduce the rnng generted by n nference networ. Genertng the rnng produced by belef networ from n nference networ s not lwys possble, s belef networ cn reproduce the cosne smlrty rnng, whle ths s not possble for n nference networ (see [Rbero96] for detls. Fgure 4 llustrtes the dfferences n the probblty structure between the two networs (note the drecton of the rrows between the terms nd the documents: Inference Networ Belef Networ d d2 dm d d2 dm t t 2 t n t t 2 t n q q Fgure 4. Exmples of Inference nd Belef Networs to clculte relevnce of document gven query.
2 In these grphs, n rrow between two nodes represent the condtonl probblty of the vrble ponted by the rrowhed, gven the vlue of vrble t the tl of the rrow. Vrbles not connected by rrows re ssumed to be ndependent. Whle these networs loo lmost dentcl, the condtonl probblty structure s dfferent, nd t hs two mportnt consequences: The hmmoc" structure between document nd query cn be mde to represent vector dotproduct, wth p(d t nd p(q t the two vectors of dmenson n to multply, wth p(d t nd p(q t beng the ndvdul components of the vectors. From ths pont of vew, belef networs consttute tool to combne the best of vector nd probblstc opertons. 2 Belef networs cn clculte ny orderng clculted by n nference networ, ncludng the trdtonl cosne smlrty used n SMART, whle the opposte s not true. An nference networ, on the other hnd, rns the documents by clcultng p(q d usng the chn rule: for the set U of vrbles n the model P ( U = p(vr prents(vr. Inference networs cn model structure tht clcultes rnng smlr to the cosne smlrty, but the clculton hs n extr term tht s document-dependent, nd so for Byesn networs cnnot replcte the rnng gven by cosne smlrty. It s worth notng tht we re showng here only the bsc networs. It s possble to nclude relevnce feedbc s prt of the networ s new nodes, or reltons between terms le synonyms s new nodes connectng relted terms (s long s they do not ntroduce cycles. New nodes lso rse from other sources of nformton, s clusters, or hubs nd uthortes le n CLEVER [Klenberg98]. [Turtle90], [Hnes93] nd [Slv2000] provde more nformton on these extensons of the bsc networ model. Our retrevl scheme, explned n detl below, llows not only for the specfcton of document fetures tht re mportnt or rrelevnt to the user need, but lso llows for neutrl nterpretton, lettng the user sy I don t now. Document fetures tht do not explctly pper n the query formulton re ten s undetermned by the system. Document content s treted s usul. 2. How we perform Retrevl Our model for retrevl s belef networ combnng multple sources of evdence. A belef networ let us combne probbltes nd vector opertons, llowng us fst clculton of smlrty vlues even for bg collectons. Our belef networ s formlly descrbed s follows: 2. Notton An uppercse letter le A letter represents set. One or more lowercse letters wthout subndex, (le d, for exmple, re subsets of other sets (context gven where s used. A lowercse letter wth subndex, le, represents the th element of the set nmed wth the sme letter but n uppercse. A s the number of elements of set A. A s the vector representton of the set A, gven some orderng of the set elements, nd s the th component of A. Note tht vectors nd sets re equvlent.
3 n For set of vrbles x x n, x = = x n 2.2 Vrbles nd ther Reltonshps: 2.2. Structure. The defnton of the belef networ s bsed on the bsc belef networ n [Rbero96]. In our cse, there s one belef networ per document d wth the followng structure: Q Q Q r 2... u... 2 n r r 2... r m K G A G R G d C C... 2 C L Fgure 2. Belef Networ to clculte nd combne evdence from terms, uthors nd references. where d s document, D s the set of ll documents n the collecton, Q ; Q ; Q r represent the query nformton bout document content, uthors nd references, respectvely, KG; AG;RG represent the set of Keywords (Keyword Group, Authors nd References, respectvely, q, q, q r n re the vector representtons of q Q, q Q, q r Q n r, for KG, AG, n RG,, ; r represent prtculr uthor, eyword or reference, C l represents document cluster, for l D. By the structure of the belef networ, we tret content-bsed nd structurl nformton the sme wy. Vrbles, nd r represent ln (lthough not explct between ll documents tht contn the
4 nformton represented by the vrble, whch must pper n t lest one document for the vrble to belong to the byesn networ Vrbles. The followng tble descrbes the domn (possble set of vlues of the vrbles descrbed bove: Vrble Domn Q ; Q ; Q r {, 0} q, q, q {yes, no, unnown} r n,, r {yes, no} KG, AG, RG {relevnt, rrelevnt} d {relevnt, rrelevnt} C l {, 0} Tble 2. Vrbles of the Belef Networ n Fgure 2, nd ther possble vlues. 2.3 Interpretton of vrble vlues. For certn document d; = yes ff the eyword or concept represented by s relevnt for d, otherwse s consdered non-relevnt for d nd = no. In the sme wy nd for the sme document d, = yes or r = yes f the correspondng uthor or reference ppers n d. We cll the sets KG; AG nd RG sources of evdence of d. A query Q from the user s represented s three ndependent nd dsont query subsets Q ; Q ; Q r, so Q = Q Q Qr Q, nd q Q, q Q, qr Qr.If the query formulton ncluded the eyword then q = yes, otherwse q = unnown unless the user hs explctly sd tht q s not relevnt for the query subset Q, cse n whch then. q = no. For exmple, f Q = { ; 4 ; not( 0 }, then q = q = yes, q no 4 = q 0 = no, nd ll other q unnown 0 =. Under ths nterpretton, bsence of evdence bout relevnce of eyword, uthor or reference n the query formulton does not consttute proof of ts rrelevnce. The sme defntons lso pply for ll the q nd r q. Any of query subsets Q ; Q nd Q r s relevnt f the probblty of t lest one of the elements of the query subset s non-ero. Tht s, f we cll G one of the query subsets of Q nd there s some v G such tht p(g v 0, then G s relevnt. A document d s relevnt gven query Q f t lest one of Q ; Q ; Q r, s relevnt. A cluster C l = f t lest one document belongs to C l, nd p(c l = d s the probblty of the nformton n cluster C l beng relted to the content of document d.
5 2.4 Defnton of Probbltes: The dvntge of ths type of belef networ s tht every hmmoc structure cn be nterpreted s vector dot-product, nd so t let us combne vector opertons wth probblstc opertons. When combnng evdence for ll the sources, we wnt tht Absence of evdence from one source does not ffect other sources Evdence from more thn one source s more effectve tht evdence from only one source If source of evdence unquely dentfes document, ll other sources re rrelevnt. A nosy-or [Good6] of the sources stsfes the bove condtons, under the dded ssumpton tht ll sources re ndependent: p(d = relevnt KG = relevnt; AG = relevnt; RG = relevnt = [( w(p(d KG ( w(p(d AG ( wr(p(d RG] [] Here w, w, nd wr weght-dustng functons, tht trnsform ech of the probbltes ccordng to some mesure of the mportnce of the sources. The functons w, w, nd wr must be monotonclly ncresng nd between 0 nd. For the se of dervng some of the probbltes, nd to smplfy the explnton, we re gong to use AG s the source of evdence, n nd s the prtculr nstntton of tht source n prtculr document. Becuse of the smlr structure, the sme rtonle cn be ppled lso to KG n RG, unless otherwse notced. Let us defne the sets A = { set of ll uthors n ll documents }, nd the set to be subset of uthors such tht A, nd vectors d nd d n such tht d 0 f s n uthor of d, nd 0 otherwse, nd d 0 f s not n uthor of d, nd 0 otherwse. n By the fundmentl rule of probbltes we hve p(ag Q p( AG Q =, nd p( Q p( AG Q = p( AG p( Q p( A [2] (see the orgnl Belef Networ pper [Rbero96] for the rtonle of ths equton. If we defne p(d AG = p(ag Q, then gven p(ag ; p(q, nd p( we cn clculte equton [].
6 Let x = p(ag = yes, y = p(ag = no = p(q A - A x s the probblty tht the uthor s one of the uthors of document d. y s the probblty tht uthor s not one of the uthors of document d. s the probblty tht q =. Beng 0 otherwse. We gnore ny uthor tht s not n uthor of ny document n the collecton. For the cse were for ll q Q ech q ether yes or no (the set of uthors of document s completely specfed n the query, both the ones tht re uthors nd the ones tht re not, we desre complete exct mtch between Q nd A to be the df(, the nverse of the number of documents tht hve the set nd only s uthors. The reson for ths s tht for n exct specfcton we wnt the probblty to be proportonl to the number of those cses n the document collecton. To sy ths formlly, for the cse = d dn (tht s, Q + Q s ll s, we wnt, gven tht p( s constnt for ll documents nd ll uthors ( resonble nd common ssumpton for -pror uthor probbltes, Ths we cn pproxmte by x + y p( = = = df ( x + y = = = df ( [3] Snce p( s constnt tht ffects ll document n the sme wy. Plese note tht for the sme ndex., x nd y re never smultneously. Note lso tht = x = d nd = y = A dn 2.5 Boolen Approch. One wy to gve vlues to x, y nd s
7 x = / A ff =yes, y = / A ff =no, nd = ff Q =. Tht s, the probblty of n uthor beng relevnt or non-relevnt s constnt. Then, ( x + = = y = A = For the cse ( ( p( q = (tht s, ll g, where g = / A. q mtched the correspondng, we hve tht [3] then becomes g g A df ( df ( = = = s we wnted. Also, = = A for the cse f only postve nformton (tht s, only uthors who my be uthors of d re specfed n Q, d Q ( equton [3] becomes sm Q, d =, whch s the ntersecton of the boolen sets Q nd d.(q s Boolen n ths cse becuse for postve nformton only, ech component hs ether the vlue yes or unnown. 2.6 Another Approch. However, ths s not the only possble defnton of probbltes. If we defne x nd then t s lso possble to deduce the formulton for y, subect to the constrnt tht the resultng formulton s probblty. Agn, for the cse Q = d + dn (nother wy of syng the query ncluded ll uthors, nd mtched exctly the set of ll uthors of d, we hve tht ll 0. If we defne p(q = yes = yes = p(q = no = no = some constnt c for ll, then we wnt c ( x y = c ( x + y = df ( nd therefore = + = x d y dn d x + ( A d y = df ( [4] c Now we need to defne x. A possble defnton s x df( sup erset d d =, so tht d = x = (sup df erset d where df( sup erset = d number of document tht hve t lest the ll the uthors n set d
8 ths defnton s useful becuse t reltes the probblty of document hvng set of uthors to the se of the set of document uthored by ll those uthors, wth possbly other uthors. Note lso tht 0 df(superset d df(d. Wth these defntons of x nd we cn clculte df ( d d x c d y = therefore y df ( d d x c =. ( d 2 snce 0 x, y, for these defntons to be vld they need to stsfy these two condtons: df ( d d x 0, nd c 2 df ( d d x A d c df ( d Condton mples df (sup erset d = x. Snce 0 c t must be tht c df ( d df (sup erset d, whch s only possble to gurntee when c =. Therefore we defne c = p(q = yes = yes = p(q = no = no =. Wth these vlues for, to probe tht the defnton of x stsfes condton 2 s to prove tht x A + d + df (d. We hve four possble cses: Cse d = nd df(d = / D Here x A + d + df ( d = A + +. Snce df(d = / D nd becuse / D D df(superset d df(d, t must be tht df(superset d = df(d = / D. Snce - A + 0, t follows tht x = A + +. D D
9 Cse 2 d = A nd df(d = / D Followng the resonng n cse, t must be tht df(superset d = df(d=/ D. Furthermore n ths cse - A + d = 0, then x =. D D Cse 3 d = A nd df(d = Now we need to prove A + d + df (d = df(d. Snce d = A mens ll the uthors re x ncluded n d, nd df(d = mens there s only one document mtchng, t follows tht there must be only one document n the collecton. Therefore D =, nd snce d cnnot be empty (we hve to be mtchng t lest one uthor, the only possble nswer s df(superset d =df( s needed. Cse 4 d = nd df(d = x A + d + df (d then x A + + df ( d = A + 2. We need to loo t two subcses, nmely A =, nd A >. If A =, then df(=df(superset d, becuse then the sme uthor s the only uthor of ll documents, nd condton 2 becomes = x A + + df ( d = df ( d. If A > then condton 2, for cse 4 becomes A + + df ( d = 0, whch s lwys true. x Therefore we hve proven cse 4. Ths s ll we need to clculte p(d AG. For ll structurl nformton, s References, Journl where the document ws publshed, or Authors, ll of the bove pples. For content nformton (set KG, we follow the sme pproch s n [Be99] nd we defne p(kg d, =, where d, = df ( tf ( f term =yes n document d, or 0 otherwse, nd d p(q q =, where Q q = weght of term n query Q, ff q = n d, or 0 otherwse.
10 These defntons of p(kg nd p(q, when ppled to equton [2], me the result of equton [2] to be the cosne smlrty between the query nd the document, tmes constnt p(. 2.7 Cost of clcultng p(d Q. Under the bove defnton of the probbltes n the belef networ, t s esy to see tht f vlues le df(d nd df(superset d re precomputed whle the collecton s ndexed, the cost of clcultng p(d Q s O( totl number of uthors + number of Keywords + number of references for ech document d nd query Q, snce the cost of clcultng ech probblty becomes constnt, nd clcultng the mportnce of source s clcultng set of dot-products. 2.8 Document/Cluster probblty. For two documents d nd d 2, we defne p(d d 2 = p(d Q = KG of d 2 ;Q = AG of d 2 ;Q r = RG of d 2 If for moment we ssume we now p(d Cn ; then the probblty of cluster n gven document, p(d Cn p(cn s p(c n d = by Byes Rule. p( d If we ssume the exstence of D clusters (s mny clusters s documents, nd -pror probbltes p(c = p(d constnt for ll D, then p(c n d = p(d C n, whch we cn defne n mny wys, for exmple p ( d Cn = p( d d (verge smlrty between the document nd ll other documents for C n d C n whch p(d C n 0: To vod the problem of ll documents dependng on ll the other documents' probbltes, t the begnnng we cn ntle p(d C n = ff = n; nd 0 otherwse (t the begnnng, ech document belongs to ts own cluster, whch s consstent wth the ntl stte of mny clusterng lgorthms. 3. REFERENCES [Perl88] Perl, J. Probblstc Resonng n Intellgent Systems: Networs of Plusble Inference. Morgn Kufmnn, Sn Mteo, CA, 988. [Buntne94] Buntne, W. Opertons for lernng wth grphcl models. Journl of Artfcl Intellgence Reserch, 994. [Jensen200] Jensen, F. Byesn Networs nd Decson Grphs. Sprnger-Verlg, 200.
11 [Fung95] Fung, R., nd Fvero, B. Applyng Byesn Networs to Informton Retrevl. Communctons of the ACM, Vol 38, No 3, 995. [Turtle90] Turtle, H., Croft, W. Inference networs for document retrevl. In Proceedngs of SIGIR 90, pp.-24, 990. [Slv2000] Slv, I., Rbero-Neto, B., Cldo, P., Mour, E., Zvn, N. Ln-bsed nd content-bsed evdentl nformton n belef networ model. In Proceedngs of SIGIR 2000, pp , [Rbero-Neto96] Rbero-Neto, B., Munt, R. A belef networ for IR. In Proceedngs of SIGIR 96. pp , 996. [Hnes93] Hnes, D., Croft, B. Relevnce feedbc nd nference networs. In Proceedngs of SIGIR 93, pp. 2-, 993. [Klenberg98] Klenberg, J. Authorttve Sources n Hyperlned Envronment. In Proceedngs of ACM-SIAM Symposum on Dscrete Algorthms, pp , 998. [Be99] Be-Ytes, R, Rbero-Neto, B. Modern Informton Retrevl. ACM Press, 999.
Rank One Update And the Google Matrix by Al Bernstein Signal Science, LLC
Introducton Rnk One Updte And the Google Mtrx y Al Bernsten Sgnl Scence, LLC www.sgnlscence.net here re two dfferent wys to perform mtrx multplctons. he frst uses dot product formulton nd the second uses
More informationRemember: Project Proposals are due April 11.
Bonformtcs ecture Notes Announcements Remember: Project Proposls re due Aprl. Clss 22 Aprl 4, 2002 A. Hdden Mrov Models. Defntons Emple - Consder the emple we tled bout n clss lst tme wth the cons. However,
More informationThe Schur-Cohn Algorithm
Modelng, Estmton nd Otml Flterng n Sgnl Processng Mohmed Njm Coyrght 8, ISTE Ltd. Aendx F The Schur-Cohn Algorthm In ths endx, our m s to resent the Schur-Cohn lgorthm [] whch s often used s crteron for
More informationUNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II
Mcroeconomc Theory I UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS MSc n Economcs MICROECONOMIC THEORY I Techng: A Lptns (Note: The number of ndctes exercse s dffculty level) ()True or flse? If V( y )
More informationInternational Journal of Pure and Applied Sciences and Technology
Int. J. Pure Appl. Sc. Technol., () (), pp. 44-49 Interntonl Journl of Pure nd Appled Scences nd Technolog ISSN 9-67 Avlle onlne t www.jopst.n Reserch Pper Numercl Soluton for Non-Lner Fredholm Integrl
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter.4 Newton-Rphson Method of Solvng Nonlner Equton After redng ths chpter, you should be ble to:. derve the Newton-Rphson method formul,. develop the lgorthm of the Newton-Rphson method,. use the Newton-Rphson
More informationDCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x)
DCDM BUSINESS SCHOOL NUMEICAL METHODS (COS -8) Solutons to Assgnment Queston Consder the followng dt: 5 f() 8 7 5 () Set up dfference tble through fourth dfferences. (b) Wht s the mnmum degree tht n nterpoltng
More informationLecture 4: Piecewise Cubic Interpolation
Lecture notes on Vrtonl nd Approxmte Methods n Appled Mthemtcs - A Perce UBC Lecture 4: Pecewse Cubc Interpolton Compled 6 August 7 In ths lecture we consder pecewse cubc nterpolton n whch cubc polynoml
More informationPrinciple Component Analysis
Prncple Component Anlyss Jng Go SUNY Bufflo Why Dmensonlty Reducton? We hve too mny dmensons o reson bout or obtn nsghts from o vsulze oo much nose n the dt Need to reduce them to smller set of fctors
More informationDennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1
Denns Brcker, 2001 Dept of Industrl Engneerng The Unversty of Iow MDP: Tx pge 1 A tx serves three djcent towns: A, B, nd C. Ech tme the tx dschrges pssenger, the drver must choose from three possble ctons:
More informationThe Number of Rows which Equal Certain Row
Interntonl Journl of Algebr, Vol 5, 011, no 30, 1481-1488 he Number of Rows whch Equl Certn Row Ahmd Hbl Deprtment of mthemtcs Fcult of Scences Dmscus unverst Dmscus, Sr hblhmd1@gmlcom Abstrct Let be X
More informationApplied Statistics Qualifier Examination
Appled Sttstcs Qulfer Exmnton Qul_june_8 Fll 8 Instructons: () The exmnton contns 4 Questons. You re to nswer 3 out of 4 of them. () You my use ny books nd clss notes tht you mght fnd helpful n solvng
More informationDefinition of Tracking
Trckng Defnton of Trckng Trckng: Generte some conclusons bout the moton of the scene, objects, or the cmer, gven sequence of mges. Knowng ths moton, predct where thngs re gong to project n the net mge,
More informationTwo Coefficients of the Dyson Product
Two Coeffcents of the Dyson Product rxv:07.460v mth.co 7 Nov 007 Lun Lv, Guoce Xn, nd Yue Zhou 3,,3 Center for Combntorcs, LPMC TJKLC Nnk Unversty, Tnjn 30007, P.R. Chn lvlun@cfc.nnk.edu.cn gn@nnk.edu.cn
More informationEffects of polarization on the reflected wave
Lecture Notes. L Ros PPLIED OPTICS Effects of polrzton on the reflected wve Ref: The Feynmn Lectures on Physcs, Vol-I, Secton 33-6 Plne of ncdence Z Plne of nterfce Fg. 1 Y Y r 1 Glss r 1 Glss Fg. Reflecton
More informationJens Siebel (University of Applied Sciences Kaiserslautern) An Interactive Introduction to Complex Numbers
Jens Sebel (Unversty of Appled Scences Kserslutern) An Interctve Introducton to Complex Numbers 1. Introducton We know tht some polynoml equtons do not hve ny solutons on R/. Exmple 1.1: Solve x + 1= for
More informationESCI 342 Atmospheric Dynamics I Lesson 1 Vectors and Vector Calculus
ESI 34 tmospherc Dnmcs I Lesson 1 Vectors nd Vector lculus Reference: Schum s Outlne Seres: Mthemtcl Hndbook of Formuls nd Tbles Suggested Redng: Mrtn Secton 1 OORDINTE SYSTEMS n orthonorml coordnte sstem
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter 0.04 Newton-Rphson Method o Solvng Nonlner Equton Ater redng ths chpter, you should be ble to:. derve the Newton-Rphson method ormul,. develop the lgorthm o the Newton-Rphson method,. use the Newton-Rphson
More informationVariable time amplitude amplification and quantum algorithms for linear algebra. Andris Ambainis University of Latvia
Vrble tme mpltude mplfcton nd quntum lgorthms for lner lgebr Andrs Ambns Unversty of Ltv Tlk outlne. ew verson of mpltude mplfcton;. Quntum lgorthm for testng f A s sngulr; 3. Quntum lgorthm for solvng
More information4. Eccentric axial loading, cross-section core
. Eccentrc xl lodng, cross-secton core Introducton We re strtng to consder more generl cse when the xl force nd bxl bendng ct smultneousl n the cross-secton of the br. B vrtue of Snt-Vennt s prncple we
More informationLECTURE 5: LOGICS OF COOPERATION (II) 1.1 Examples of ATL Formulae. 1.2 Extended Example: Train Controller. 1 Alternating-time Temporal Logic
ctr out-of -gte reuest % " F F wll be true untl wll lwys be true 2 gwb nd tb hve jont strtegy for ensurng tht eventully there s pece gwb tb pece mp hs no strtegy for ensurng tht the udence s lwys excted
More informationINTRODUCTION TO COMPLEX NUMBERS
INTRODUCTION TO COMPLEX NUMBERS The numers -4, -3, -, -1, 0, 1,, 3, 4 represent the negtve nd postve rel numers termed ntegers. As one frst lerns n mddle school they cn e thought of s unt dstnce spced
More informationDemand. Demand and Comparative Statics. Graphically. Marshallian Demand. ECON 370: Microeconomic Theory Summer 2004 Rice University Stanley Gilbert
Demnd Demnd nd Comrtve Sttcs ECON 370: Mcroeconomc Theory Summer 004 Rce Unversty Stnley Glbert Usng the tools we hve develoed u to ths ont, we cn now determne demnd for n ndvdul consumer We seek demnd
More informationGAUSS ELIMINATION. Consider the following system of algebraic linear equations
Numercl Anlyss for Engneers Germn Jordnn Unversty GAUSS ELIMINATION Consder the followng system of lgebrc lner equtons To solve the bove system usng clsscl methods, equton () s subtrcted from equton ()
More information523 P a g e. is measured through p. should be slower for lesser values of p and faster for greater values of p. If we set p*
R. Smpth Kumr, R. Kruthk, R. Rdhkrshnn / Interntonl Journl of Engneerng Reserch nd Applctons (IJERA) ISSN: 48-96 www.jer.com Vol., Issue 4, July-August 0, pp.5-58 Constructon Of Mxed Smplng Plns Indexed
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationStatistics and Probability Letters
Sttstcs nd Probblty Letters 79 (2009) 105 111 Contents lsts vlble t ScenceDrect Sttstcs nd Probblty Letters journl homepge: www.elsever.com/locte/stpro Lmtng behvour of movng verge processes under ϕ-mxng
More information4. More general extremum principles and thermodynamic potentials
4. More generl etremum prncples nd thermodynmc potentls We hve seen tht mn{u(s, X )} nd m{s(u, X)} mply one nother. Under certn condtons, these prncples re very convenent. For emple, ds = 1 T du T dv +
More informationPyramid Algorithms for Barycentric Rational Interpolation
Pyrmd Algorthms for Brycentrc Rtonl Interpolton K Hormnn Scott Schefer Astrct We present new perspectve on the Floter Hormnn nterpolnt. Ths nterpolnt s rtonl of degree (n, d), reproduces polynomls of degree
More informationIn this Chapter. Chap. 3 Markov chains and hidden Markov models. Probabilistic Models. Example: CpG Islands
In ths Chpter Chp. 3 Mrov chns nd hdden Mrov models Bontellgence bortory School of Computer Sc. & Eng. Seoul Ntonl Unversty Seoul 5-74, Kore The probblstc model for sequence nlyss HMM (hdden Mrov model)
More informationSoft Set Theoretic Approach for Dimensionality Reduction 1
Interntonl Journl of Dtbse Theory nd pplcton Vol No June 00 Soft Set Theoretc pproch for Dmensonlty Reducton Tutut Herwn Rozd Ghzl Mustf Mt Ders Deprtment of Mthemtcs Educton nversts hmd Dhln Yogykrt Indones
More informationChapter 5 Supplemental Text Material R S T. ij i j ij ijk
Chpter 5 Supplementl Text Mterl 5-. Expected Men Squres n the Two-fctor Fctorl Consder the two-fctor fxed effects model y = µ + τ + β + ( τβ) + ε k R S T =,,, =,,, k =,,, n gven s Equton (5-) n the textook.
More informationProof that if Voting is Perfect in One Dimension, then the First. Eigenvector Extracted from the Double-Centered Transformed
Proof tht f Votng s Perfect n One Dmenson, then the Frst Egenvector Extrcted from the Doule-Centered Trnsformed Agreement Score Mtrx hs the Sme Rn Orderng s the True Dt Keth T Poole Unversty of Houston
More informationReview of linear algebra. Nuno Vasconcelos UCSD
Revew of lner lgebr Nuno Vsconcelos UCSD Vector spces Defnton: vector spce s set H where ddton nd sclr multplcton re defned nd stsf: ) +( + ) (+ )+ 5) λ H 2) + + H 6) 3) H, + 7) λ(λ ) (λλ ) 4) H, - + 8)
More informationTHE COMBINED SHEPARD ABEL GONCHAROV UNIVARIATE OPERATOR
REVUE D ANALYSE NUMÉRIQUE ET DE THÉORIE DE L APPROXIMATION Tome 32, N o 1, 2003, pp 11 20 THE COMBINED SHEPARD ABEL GONCHAROV UNIVARIATE OPERATOR TEODORA CĂTINAŞ Abstrct We extend the Sheprd opertor by
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationSolubilities and Thermodynamic Properties of SO 2 in Ionic
Solubltes nd Therodync Propertes of SO n Ionc Lquds Men Jn, Yucu Hou, b Weze Wu, *, Shuhng Ren nd Shdong Tn, L Xo, nd Zhgng Le Stte Key Lbortory of Checl Resource Engneerng, Beng Unversty of Checl Technology,
More informationQuiz: Experimental Physics Lab-I
Mxmum Mrks: 18 Totl tme llowed: 35 mn Quz: Expermentl Physcs Lb-I Nme: Roll no: Attempt ll questons. 1. In n experment, bll of mss 100 g s dropped from heght of 65 cm nto the snd contner, the mpct s clled
More informationIntroduction to Numerical Integration Part II
Introducton to umercl Integrton Prt II CS 75/Mth 75 Brn T. Smth, UM, CS Dept. Sprng, 998 4/9/998 qud_ Intro to Gussn Qudrture s eore, the generl tretment chnges the ntegrton prolem to ndng the ntegrl w
More informationLet us look at a linear equation for a one-port network, for example some load with a reflection coefficient s, Figure L6.
ECEN 5004, prng 08 Actve Mcrowve Crcut Zoy Popovc, Unverty of Colordo, Boulder LECURE 5 IGNAL FLOW GRAPH FOR MICROWAVE CIRCUI ANALYI In mny text on mcrowve mplfer (e.g. the clc one by Gonzlez), gnl flow-grph
More informationKatholieke Universiteit Leuven Department of Computer Science
Updte Rules for Weghted Non-negtve FH*G Fctorzton Peter Peers Phlp Dutré Report CW 440, Aprl 006 Ktholeke Unverstet Leuven Deprtment of Computer Scence Celestjnenln 00A B-3001 Heverlee (Belgum) Updte Rules
More informationComputing a complete histogram of an image in Log(n) steps and minimum expected memory requirements using hypercubes
Computng complete hstogrm of n mge n Log(n) steps nd mnmum expected memory requrements usng hypercubes TAREK M. SOBH School of Engneerng, Unversty of Brdgeport, Connectcut, USA. Abstrct Ths work frst revews
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
More informationAttribute reduction theory and approach to concept lattice
Scence n Chn Ser F Informton Scences 2005 Vol48 No6 713 726 713 Attrbute reducton theory nd pproch to concept lttce ZHANG Wenxu 1, WEI Lng 1,2 & QI Jnun 3 1 Insttute for Informton nd System Scences, Fculty
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationMath 497C Sep 17, Curves and Surfaces Fall 2004, PSU
Mth 497C Sep 17, 004 1 Curves nd Surfces Fll 004, PSU Lecture Notes 3 1.8 The generl defnton of curvture; Fox-Mlnor s Theorem Let α: [, b] R n be curve nd P = {t 0,...,t n } be prtton of [, b], then the
More informationSmart Motorways HADECS 3 and what it means for your drivers
Vehcle Rentl Smrt Motorwys HADECS 3 nd wht t mens for your drvers Vehcle Rentl Smrt Motorwys HADECS 3 nd wht t mens for your drvers You my hve seen some news rtcles bout the ntroducton of Hghwys Englnd
More information1 Probability Density Functions
Lis Yn CS 9 Continuous Distributions Lecture Notes #9 July 6, 28 Bsed on chpter by Chris Piech So fr, ll rndom vribles we hve seen hve been discrete. In ll the cses we hve seen in CS 9, this ment tht our
More information5.7 Improper Integrals
458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the
More informationThe area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O
1 Section 5. The Definite Integrl Suppose tht function f is continuous nd positive over n intervl [, ]. y = f(x) x The re under the grph of f nd ove the x-xis etween nd is denoted y f(x) dx nd clled the
More information1B40 Practical Skills
B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need
More information1 Online Learning and Regret Minimization
2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in
More informationCIS587 - Artificial Intelligence. Uncertainty CIS587 - AI. KB for medical diagnosis. Example.
CIS587 - rtfcl Intellgence Uncertnty K for medcl dgnoss. Exmple. We wnt to uld K system for the dgnoss of pneumon. rolem descrpton: Dsese: pneumon tent symptoms fndngs, l tests: Fever, Cough, leness, WC
More informationMAA 4212 Improper Integrals
Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which
More informationMath 8 Winter 2015 Applications of Integration
Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl
More informationMath Lecture 23
Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of
More informationOnline Appendix to. Mandating Behavioral Conformity in Social Groups with Conformist Members
Onlne Appendx to Mndtng Behvorl Conformty n Socl Groups wth Conformst Members Peter Grzl Andrze Bnk (Correspondng uthor) Deprtment of Economcs, The Wllms School, Wshngton nd Lee Unversty, Lexngton, 4450
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER /2019
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS MATH00030 SEMESTER 208/209 DR. ANTHONY BROWN 7.. Introduction to Integrtion. 7. Integrl Clculus As ws the cse with the chpter on differentil
More informationAn Introduction to Support Vector Machines
An Introducton to Support Vector Mchnes Wht s good Decson Boundry? Consder two-clss, lnerly seprble clssfcton problem Clss How to fnd the lne (or hyperplne n n-dmensons, n>)? Any de? Clss Per Lug Mrtell
More informationLeast squares. Václav Hlaváč. Czech Technical University in Prague
Lest squres Václv Hlváč Czech echncl Unversty n Prgue hlvc@fel.cvut.cz http://cmp.felk.cvut.cz/~hlvc Courtesy: Fred Pghn nd J.P. Lews, SIGGRAPH 2007 Course; Outlne 2 Lner regresson Geometry of lest-squres
More informationChapter 6 Notes, Larson/Hostetler 3e
Contents 6. Antiderivtives nd the Rules of Integrtion.......................... 6. Are nd the Definite Integrl.................................. 6.. Are............................................ 6. Reimnn
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationPhysics 121 Sample Common Exam 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7. Instructions:
Physcs 121 Smple Common Exm 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7 Nme (Prnt): 4 Dgt ID: Secton: Instructons: Answer ll 27 multple choce questons. You my need to do some clculton. Answer ech queston on the
More informationPartially Observable Systems. 1 Partially Observable Markov Decision Process (POMDP) Formalism
CS294-40 Lernng for Rootcs nd Control Lecture 10-9/30/2008 Lecturer: Peter Aeel Prtlly Oservle Systems Scre: Dvd Nchum Lecture outlne POMDP formlsm Pont-sed vlue terton Glol methods: polytree, enumerton,
More informationStatistics 423 Midterm Examination Winter 2009
Sttstcs 43 Mdterm Exmnton Wnter 009 Nme: e-ml: 1. Plese prnt your nme nd e-ml ddress n the bove spces.. Do not turn ths pge untl nstructed to do so. 3. Ths s closed book exmnton. You my hve your hnd clcultor
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More information4 7x =250; 5 3x =500; Read section 3.3, 3.4 Announcements: Bell Ringer: Use your calculator to solve
Dte: 3/14/13 Objective: SWBAT pply properties of exponentil functions nd will pply properties of rithms. Bell Ringer: Use your clcultor to solve 4 7x =250; 5 3x =500; HW Requests: Properties of Log Equtions
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationf(x) dx, If one of these two conditions is not met, we call the integral improper. Our usual definition for the value for the definite integral
Improper Integrls Every time tht we hve evluted definite integrl such s f(x) dx, we hve mde two implicit ssumptions bout the integrl:. The intervl [, b] is finite, nd. f(x) is continuous on [, b]. If one
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationA Family of Multivariate Abel Series Distributions. of Order k
Appled Mthemtcl Scences, Vol. 2, 2008, no. 45, 2239-2246 A Fmly of Multvrte Abel Seres Dstrbutons of Order k Rupk Gupt & Kshore K. Ds 2 Fculty of Scence & Technology, The Icf Unversty, Agrtl, Trpur, Ind
More information6 Roots of Equations: Open Methods
HK Km Slghtly modfed 3//9, /8/6 Frstly wrtten t Mrch 5 6 Roots of Equtons: Open Methods Smple Fed-Pont Iterton Newton-Rphson Secnt Methods MATLAB Functon: fzero Polynomls Cse Study: Ppe Frcton Brcketng
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
More informationCOMPLEX NUMBER & QUADRATIC EQUATION
MCQ COMPLEX NUMBER & QUADRATIC EQUATION Syllus : Comple numers s ordered prs of rels, Representton of comple numers n the form + nd ther representton n plne, Argnd dgrm, lger of comple numers, modulus
More informationImproper Integrals. Type I Improper Integrals How do we evaluate an integral such as
Improper Integrls Two different types of integrls cn qulify s improper. The first type of improper integrl (which we will refer to s Type I) involves evluting n integrl over n infinite region. In the grph
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationMath 426: Probability Final Exam Practice
Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by
More informationMany-Body Calculations of the Isotope Shift
Mny-Body Clcultons of the Isotope Shft W. R. Johnson Mrch 11, 1 1 Introducton Atomc energy levels re commonly evluted ssumng tht the nucler mss s nfnte. In ths report, we consder correctons to tomc levels
More informationInvestigation phase in case of Bragg coupling
Journl of Th-Qr Unversty No.3 Vol.4 December/008 Investgton phse n cse of Brgg couplng Hder K. Mouhmd Deprtment of Physcs, College of Scence, Th-Qr, Unv. Mouhmd H. Abdullh Deprtment of Physcs, College
More informationJean Fernand Nguema LAMETA UFR Sciences Economiques Montpellier. Abstract
Stochstc domnnce on optml portfolo wth one rsk less nd two rsky ssets Jen Fernnd Nguem LAMETA UFR Scences Economques Montpeller Abstrct The pper provdes restrctons on the nvestor's utlty functon whch re
More informationName Solutions to Test 3 November 8, 2017
Nme Solutions to Test 3 November 8, 07 This test consists of three prts. Plese note tht in prts II nd III, you cn skip one question of those offered. Some possibly useful formuls cn be found below. Brrier
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationBernoulli Numbers Jeff Morton
Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f
More informationConvert the NFA into DFA
Convert the NF into F For ech NF we cn find F ccepting the sme lnguge. The numer of sttes of the F could e exponentil in the numer of sttes of the NF, ut in prctice this worst cse occurs rrely. lgorithm:
More informationMath Calculus with Analytic Geometry II
orem of definite Mth 5.0 with Anlytic Geometry II Jnury 4, 0 orem of definite If < b then b f (x) dx = ( under f bove x-xis) ( bove f under x-xis) Exmple 8 0 3 9 x dx = π 3 4 = 9π 4 orem of definite Problem
More information( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that
Arc Length of Curves in Three Dimensionl Spce If the vector function r(t) f(t) i + g(t) j + h(t) k trces out the curve C s t vries, we cn mesure distnces long C using formul nerly identicl to one tht we
More informationRead section 3.3, 3.4 Announcements:
Dte: 3/1/13 Objective: SWBAT pply properties of exponentil functions nd will pply properties of rithms. Bell Ringer: 1. f x = 3x 6, find the inverse, f 1 x., Using your grphing clcultor, Grph 1. f x,f
More informationOnline Stochastic Matching: New Algorithms with Better Bounds
Onlne Stochstc Mtchng: New Algorthms wth Better Bounds Ptrck Jllet Xn Lu My 202; revsed Jnury 203, June 203 Abstrct We consder vrnts of the onlne stochstc bprtte mtchng problem motvted by Internet dvertsng
More informationSequences of Intuitionistic Fuzzy Soft G-Modules
Interntonl Mthemtcl Forum, Vol 13, 2018, no 12, 537-546 HIKARI Ltd, wwwm-hkrcom https://doorg/1012988/mf201881058 Sequences of Intutonstc Fuzzy Soft G-Modules Velyev Kemle nd Huseynov Afq Bku Stte Unversty,
More informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More informationn f(x i ) x. i=1 In section 4.2, we defined the definite integral of f from x = a to x = b as n f(x i ) x; f(x) dx = lim i=1
The Fundmentl Theorem of Clculus As we continue to study the re problem, let s think bck to wht we know bout computing res of regions enclosed by curves. If we wnt to find the re of the region below the
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationVol. 5, No. 5 May 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
Vol. 5, No. 5 y 04 ISSN 079-8407 Jornl of Emergng Trends n Comptng nd Informton Scences 009-04 CIS Jornl. ll rghts reserved. http://www.csornl.org Notes on lt Soft trces D.Sngh, Onyeozl, I.., 3 lkl..j.,
More informationSolution for Assignment 1 : Intro to Probability and Statistics, PAC learning
Solution for Assignment 1 : Intro to Probbility nd Sttistics, PAC lerning 10-701/15-781: Mchine Lerning (Fll 004) Due: Sept. 30th 004, Thursdy, Strt of clss Question 1. Bsic Probbility ( 18 pts) 1.1 (
More informationON SIMPSON S INEQUALITY AND APPLICATIONS. 1. Introduction The following inequality is well known in the literature as Simpson s inequality : 2 1 f (4)
ON SIMPSON S INEQUALITY AND APPLICATIONS SS DRAGOMIR, RP AGARWAL, AND P CERONE Abstrct New neultes of Smpson type nd ther pplcton to udrture formule n Numercl Anlyss re gven Introducton The followng neulty
More informationUnit #9 : Definite Integral Properties; Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.
More information