Cardinal, nominal or ordinal similarity measures in comparative evaluation of information retrieval process
|
|
- Dinah Hunt
- 5 years ago
- Views:
Transcription
1 ardnal, nonal or ordnal slarty easures n coparatve evaluaton of nforaton retreval process Laboratore REODO Unversté laude Bernard Lyon Bd du novebre 98, bat 7 9 VILLEURBANNE edex Tel : + ( 7 9 Fax : + ( 7 9 hrstne MIHEL hrs tne.mchel@ntagne.u-bordeaux.fr Laboratore EM-GRESI MSHA - Esplanade des Antlles, D.U 7 PESSA edex - FRANE Tél : + ( 8 8 / 8 Fax : + ( 8 8 Abstract Slarty easures are used to quantfy the reseblance of two sets. Splest ones are calculated by ratos of the docuent s nuber of the copared sets. These easures are sple and usually eployed n frst steps of evaluaton studes, they are called cardnal easures. Others easures copare sets upon the nuber of con docuents they have. They are usually eployed n quanttatve nforaton retreval evaluatons, soe exaples are Jaccard, osne, Recall or Precson. These easures are called nonal ones. There are re or less adapted n functon of the rchness of the nforaton syste s answer. Indeed, n the past, they were suffcent because answers gven by systes were only coposed by an unordered set of docuents. But usual systes prove the qualty or the vsblty of there answers by usng a relevant rankng or a clusterng presentaton of docuents. In ths case, slarty easures aren t adapted. In ths paper we present soe solutons n the case of totally ordered and partally ordered answer. Introducton The quanttatve evaluaton of a syste s nforaton retreval process s often based upon the coparson of answers. For exaple, n large scale evaluaton, syste s answers are copared each to other (coparatve evaluaton or to a referental set of good answer (dagnostc evaluaton (Hrschann, 9. The calculus of the slarty between two answers and depends on the rchness of the nforaton presentaton forat. Indeed, basc nforaton retreval systes produce lsts of docuents wthout any partcular order. Answer sets are n those cases copared n functon of the nuber of docuents they have (cardnal coparson or the nuber of con docuents they have (nonal coparson. Actual nforaton retreval systes propose ranked lst of docuents as answer, the rank s gven by the relevance degree fro the docuent to the answer. It ay be total or partal. For exaple, web engnes gve a copletely ordered lst of docuents as answer, ths s a total order. But any systes use the clusterng process n order to prove the vsblty of nforaton set. Docuent clusterng algorths attept to group docuents together based on ther slartes / Ths can help users both n locaton nterestng docuent re easly and n gettng an overvew of the retreved docuent set. Inforaton Retreval county has long explored a nuber of post-retreval docuent vsualzaton technques as alternatves to the ranked lst presentaton / docuent networks, sprng ebeddngs, docuents clusterng, and self organzng ap. Of the four aor technques, only docuent clusterng appears to be both fast enough and ntutve enough to requre lttle tranng or adustent te fro the user. (Zar, 99 In these case answer sets are partally ordered. Indeed, only clusters (.e. classes are ranked n order of relevance, docuents are equally ranked n a cluster. Searchers (Tague 99 (Borlung 998 quotes any studes whch hghlght the delay nduced, n the satsfacton of an nforatonal need, by a possble dfcaton of ths order of presentaton. Ordnal easures ust be used n order to take t nto account n the calculus of the slarty, ndeed, cardnal or nonal ones do not do t. But there are none really ordnal easures proposed for evaluaton context. Indeed, easures proposed are st of te cardnal or nonal ones lke Recall, Precson or Jaccard (Losee 9. The a of ths paper s to propose other ones. In the frst part of ths paper we we ll descrbe the usual easures proposed n the case of evaluaton tests: easures based upon nonal or cardnal coparsons. Then, n the second part, we ll present the total ordered forals, the property the slarty easures ust have n ths case and exaples of possble slarty easures. In the thrd and last part we ll present the st general case, the partal order. We ll explan why easures proposed n total order case can t be used there and how we can defne new ordered slarty easures. In the followng secton we wll called : D : a docuents gven as answer. and two sets of docuents defnng two answers to be copared. We can notced that the partal order case s a generalzaton of the total order case; a total order s a partal order wth clusters of one docuent.
2 . No order case.. ardnal coparsons Let suppose that there s not nforaton upon docuents of and. The splest possble coparson between and ay be ade upon the nuber of eleents they have. It s called the cardnal of sets and and t s noted and. orrespondng ndcators are ratos lke:, + or +.. Nonal coparsons Let s consder now that each docuent of and s dentfed as a sngular way.e. lke wth a nae. It s so possble to ake nonal coparson,.e. to dentfy the con docuents of and. The slarty between and wll grow wth the nuber of con docuents. They are atheatcally represented by and graphcally represented as n Fgure. {D, D,, D,, D } and {D,D,, D,, D }. The graphcal representaton s lke Fgure. As before, the slarty ndcators between and wll grow wth the nuber of con docuents. The rank gve re detal about and and pert to defne other crtera. What are they? Docuent s rank n 8 7 Fgure Docuent s rank n.. Possble slarty crtera n a rankng order case Fgure The nuber of con eleents s. Another portant eleent s whch s the nuber of dfferent docuents of and and calculated as : +. Most of usual slarty ndcators are based upon ths nubers. They dffers fro ones to other wth the denonator nuber, calculated n order to noralze the easures fro to. As exaples we can quotes (Boyce 9(Losee 9: The Jaccard s coeffcent [Eq ] The ce s coeffcent The cosne (Salton 8 + The Overlap coeffcent n(, [Eq ] [Eq ] [Eq ] Measures of Recall and Precson used n the case of large scale evaluatons or coparatve test protocols lke TRE (Voorhees 98 are also nonal ones.. The total order case Let suppose now that the docuents of and are personalzed by a nae and presented n a totally ranked way. Let us call D and D the docuents of rank and fro and. If (respectvely s coposed of (respectvely docuents we wll have :... The relatve dfference n order Let suppose that D found as the rank n s the sae docuent as D found at the rank n. The closest and are, the nearest and should be and the hgher the slarty should be. We ll call ths crteron the relatve dfference n order. It represents the dfference n the order of presentaton of D relatve to D. In the followng exaple (Fgure (A, B and ( D have dentcally one con docuent, nevertheless the slarty between A and B s hgher than between and D because the relatve order dfference of D of A and D of B s less than the ones of D of and D of D. A B Fgure... The top-rankng Order of docuent are generally ade upon a relevance crteron, so con docuents presented at the end of the answer are less relevant than the ones presented n the begnnng. Ths crteron ust appear n slarty calculus, we ll call t the top-rankng. The re con docuents are presented early to the users, the re slar the copared sets ust be consdered. As prevous, let suppose that D and D s the sae docuent found at the rank n and at the rank n. The hgher and are, the saller the slarty ust be. In the followng exaple (Fgure the con docuents D of A and D of B are presented both prevous to the user than D of and D of D. (A,B and D
3 (D have both docuent n con but, regards the top-rankng crteron, the slarty between and D s hgher than between E and F. [Eq 8], n + [Eq 9] D Fgure How construct slarty easures quantfyng these crtera? The soluton proposed by Tague (Tague 9 s to cobne n the sae slarty easure an ndcator quantfyng the slarty n ters (.e varyng wth the nuber of con eleents wth an ndcator quantfyng the slarty n order. Ths last one s called the delay ndcator d and s ncreasng wth the orderng dfference of the set to... Delay : ndcator of the order s dfference between sets. There exsts any ethods to construct delay ndcators. Tague s dea s to calculated an adaptaton of the rank correlaton coeffcent eployed n statstc.... Delay derved fro the coeffcent correlaton of rank The correlaton coeffcent of rank quantfes the dfference of two sets n ters of order. It s decreasng wth the nuber of perutaton used to rank the eleents of accordng to the eleents of. The adaptaton presented by Tague (Tague 9 s called R and t s calculated lke: n r( ( + / R( n ( / r( ( + / [Eq ] Where s the total eleent nuber of r(d the rank of the docuent D n f t s present. She calculates the delay d (R as a functon of R. Ths delay ndcator s good because global but s not able to ake appear the two prevous crterons: the relatve order and the freshness of nforaton. Delay n and n presented below do t. E F... Delay calculated varyng the freshness of nforaton By usng the sae reasonng the slarty n ters of top-rankng s decreasng wth the rank and. The delay nduce ay be quantfy by ndcators lke: [Eq ], ( ax( n, [Eq ] ( ax( n, [Eq ], n [Eq ] n [Eq ], n + [Eq ] n +.. onstructon of ordered slarty easures... Type : Measures wth general delay ndcaton Let s consder S ( as any nonal easures lke Jaccard, osne, ce, Recall, Precson prevously descrbe n [Eq,,, ]. Tague construct t s slarty easure by usng the ndcator δ ( as n the further equaton : R S O ( δ ( R S( [Eq ] Ths calculus s possble because the ndcator δ ( R s global to and and so s coherent wth the other general slarty ndcaton S(. Other global delay functon ay be calculated, for exaple wth the eans: [Eq 7] or [Eq 8].. In ths case ordered slarty quantfyng the relatve dfference n order ay be: S ( S( [Eq 9] O And the slarty quantfyng the top-rankng dfference ay be : S ( S( [Eq ] O And t s also possble to cobne delay lke n the followng forula: S ( S( [Eq ] O... Delay calculated varyng the relatve order The crteron defnng the relatve dfference s : the closer and are, the hgher the slarty ust be and so the saller the weght delay ust be. So the slarty s decreasng wth (- or (-. The correspondng weght nduce by the dfference n order ay be quantfy by ndcators lke: [Eq ], [Eq 7] ax(, n... Type : Measures wth precse delay ndcaton Let suppose now that we want to lnk drectly the crtera of relatve dfference or top-rankng to the concerned con docuents. In ths case, correspondng slarty easures can look lke the followng three easures : S S n O D ( [Eq ] n O D ( [Eq ]
4 S n 7 O ( D [Eq ] Type easures are based upon a global ndcator, whch s not very precse. There s an opposte proble wth type easures : freshness of nforaton or relatve order s taken nto account n a precse way but the coparson of the two sets eleents s ust ade upon the ntersecton D. D There s no soluton to ths dlea n the total order forulaton. Nevertheless, there s one f we consder the re general del of partal ordered sets presented below.. The partal order case As we seen n ntroducton, systes tend to use clusterng algorths to prove the vsblty of nforaton. They produce classes of docuents, classes are presented to the user n a rankng way, docuents are usually equally ranked n a class. Ths s a partal order of docuents graphcally represented n Fgure. lass lass lass Fgure Let and be the classes of rank of the sets and, so {,,,,, } and {,,,,, }. Let s D and D are the docuents of sets and. So {D, D,, D, }, and {D, D,, D, }. In ths case, the prevous slarty easures (Eq, 9,,,,, can t be adapted because of the classes forals. Indeed : - Let s reeber that S( s a nonal easure lke for exaple [Eq,,, ]. If we consders the forula, S( can t be calculated wthout breakng the classes herarchy. In ths case we totally loose the clusterng nforaton. - The ndces and haven t the sae sense as before. It s convenent now to speak about r(d, the rank of the docuent D of. The partal order hypothess s that all the docuents of a class have the sae rank but what rank? Takng as r(d s not the only possble soluton. The slarty easure S( and the delay ndcator ust be adapted.... Possble adaptaton of nonal slarty ndcator As we sad before, the calculus of S( has no sense f we keep the classes forals. We advse to consdered [Eq ] as an ndcaton of the sets and nonal slarty. lass lass lass S( S(, [Eq ] Indeed, n ths case, and are nonal sets and the classcal slarty ay be calculated.... Possble delays adaptaton In a partal order case, there s a dlea n the choce of the rank r(d of the docuent D. The splest choce s : r( D [Eq ] The forulas lke [Eq,, 7, 8, 9,,,,,, ] aren t changed except n notaton. For exaple [Eq ] s wrtten : r( D r( D kl k [Eq 7] ax(, ax(, Let s consdered now the case where the rank of the docuents n a class depends on the docuents class nuber. Let s call ( the eleent nuber of class. We can consdered that the docuent D rank are deterned wth : the frst eleent of the class : r ( D ( + [Eq 8] the last eleent of the class : r( D ( [Eq 9] The ean eleent of the class ( r( D ( + [Eq ] The calculus of delay ndcator are exactly ade as n exaple n [Eq 7].Tague (Tague 9 advse to calculate r(d as the eans rank ([Eq ]. It s possble now to adapt type and type slarty easure varyng the chosen adaptatons. But, the probles enuncated at the end of the secton are the sae. Nevertheless, the forals of partal ordered sets let s us thnk that there s another type of possble ordered slarty easures, easures of type.... Type ordered slarty easures : cobnaton of type and. Forals of partal order case ake the constructon of ordered slarty easures as [Eq ] possble. Q (, S (, ϕ(, [Eq ] ϕ (, s defned by fve partculars condtons n order to ake appears the relatve order and the top-rank of nforaton. (, [,]x[, ], ϕ(,> ( [,], ϕ (, (, [,]x[, ], ϕ (, s strctly decreasng n ( fxed (v, [,]x[, ], ϕ (, s strctly decreasng n ( fxed (v [, ] ϕ(, s strctly decreasng n.
5 We can notced that nforaton on slarty n docuent and n order delay are quantfed n the re precse way as possble,.e. for each class. So that s the reason why type easure have both propertes of type and... Exaple of type easure Let s suppose that S(, s the Jaccard ndcator ([Eq ], and ϕ (, the cobnaton of δ ( n defne as ϕ (, δ + δ + [Eq ] wth : and δ ( ( ( ( n ( n ax(, It s possble to construct slarty easure of type lke : Pδ ( J (, δ ( ( + δ ( ( + [Eq ] The easure P δ has been tested n a real evaluaton context : the dagnostc evaluaton of a syste havng a personalzed flterng process upon the user s profle. The a and general ethodology of the study s presented n (Mchel. A coparatve study of the results gven by a classcal Jaccard easure and ths one show that the delay nduce by the relatve order and the top rankng really ustfed the use of an ordered slarty easure (Mchel 99. oncluson Slarty easures are of three types : cardnal, nonal and ordnal ones. ardnal ones are the splest, they ay be used n all the sets descrpton case. Nonal ones are re precse f the sets have ndvdual descrptons of all eleents and ordnals one f, therefore, there s also an ordered classfcaton of the eleents. Sets of docuents proposed as answer of nforaton retreval probles ay be totally or partally ordered. In secton and we propose soe solutons and construct ordered slarty easure by cobnng two crteron : the slarty n ters of docuents (called the nonal slarty and the slarty n ters of order (called the delay. We can notced that ths two crteron can t be appled sultaneously n the total ordered case. Nevertheless, they can n the partal order case. Ths results fro the easures constructon choce, but also fro the fact that, on reverse than n atheatcs, the total order s, n the context of nforaton retreval, a partcular case of the partal order. References (Borlung 98 : BORLUNG P., INGWERSEN P. Measures of relatve relevance and Ranked Half-Lfe : Perforance ndcators for nteractve IR. In Proceedng of the SIGIR 98, -8 august 998, Melbourne, Australa (Boyce 9 : BOYE B.R., MEADOW.T., KRAFT D.H. - Measureent n nforaton scence. Acadec Press 99 8 p. (Ells 9 : ELLIS D. The dlea of easureent n nforaton retreval research. - Journal of the Aercan Socety for Inforaton Scence 7( pp -. (Frcké 98 : FRIKE M Jean Tague-Sutclffe on easurng nforaton In Journal of the Aercan Socety for Inforaton Scence ( 998 pp 8-9. (Harter 9 : HARTER S.P. Varaton n Relevance assessent and easureent of retreval effectveness In Journal of the Aercan Socety for Inforaton Scence 7( pp 7-9. (Harter 97 : HARTER S.P., HERT.A. - Evaluaton of nforaton retreval systes : Approches, Issues, and ethods. In Annual revew of nforaton scence and technology pp -9. (Hrschan 9 : HIRSHMAN L, THOMSON H.S., - Overvew of evaluaton n speech and Natural Langage Processng. In Survey of the state of the art n huan langage technology collectve drecton OLE R./MARIANI J./USZKOREIT H./ZAENEN A./ZUE V. - Rapport NFS/EE. To be publshed abrdge Unversty Press et Gardn Publ. (Losee 9 : LOSEE R. M. The scence of nforaton. Measureent and applcatons Acadec Press, Inc p. (Mchel 99: MIHEL - Evaluaton de systèes de recherche d nforaton, coportant une fonctonnalté de fltrage, par des esures endogènes. Réalsaton et evaluaton d un prototype de systèe de recherche d nforaton avec fltre selon les profls des utlsateurs.- PhD Thess - Unversty Lyon II - January p. (Mchel : MIHEL. agnostc evaluaton of a personalzed flterng nforaton retreval syste. Methodology and experental results. In Proceedngs of RIAO "ontent based ulteda nforaton access", ollège de France, Pars, - aprl (Salton 8 : SALTON G. McGILL M. J. Introducton to dern Inforaton Retreval. New York : McGraw- Hll. (Tague 9 : TAGUE-SUTLIFFE J. - Mesurng nforaton. An nforaton servces perspectves. - Acadec Press p. (Tague 9 : TAGUE-SUTLIFFE J. Soe perspectves on the evaluaton of nforaton retreval systes In Journal of the Aercan Socety for nforaton scence. - 7( pp -. (Voorhees 98 : VOORHEES E.M. HARMAN D. Overvew of the seventh Text Retreval onference TRE 7. In Proceedngs of the seventh Text Retreval onference TRE 7. Gatherburg 9- nveber p. (Zar 99 : ZAMIR O., ETZIONI O. : Grouper : A dynac clusterng nterface to web search results In Proceedng of the Eghth Internatonal World Wde Web onference May Toronto, anada (
System in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationCollaborative Filtering Recommendation Algorithm
Vol.141 (GST 2016), pp.199-203 http://dx.do.org/10.14257/astl.2016.141.43 Collaboratve Flterng Recoendaton Algorth Dong Lang Qongta Teachers College, Haou 570100, Chna, 18689851015@163.co Abstract. Ths
More informationApplied Mathematics Letters
Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć
More informationDesigning Fuzzy Time Series Model Using Generalized Wang s Method and Its application to Forecasting Interest Rate of Bank Indonesia Certificate
The Frst Internatonal Senar on Scence and Technology, Islac Unversty of Indonesa, 4-5 January 009. Desgnng Fuzzy Te Seres odel Usng Generalzed Wang s ethod and Its applcaton to Forecastng Interest Rate
More information1 Review From Last Time
COS 5: Foundatons of Machne Learnng Rob Schapre Lecture #8 Scrbe: Monrul I Sharf Aprl 0, 2003 Revew Fro Last Te Last te, we were talkng about how to odel dstrbutons, and we had ths setup: Gven - exaples
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationChapter 12 Lyes KADEM [Thermodynamics II] 2007
Chapter 2 Lyes KDEM [Therodynacs II] 2007 Gas Mxtures In ths chapter we wll develop ethods for deternng therodynac propertes of a xture n order to apply the frst law to systes nvolvng xtures. Ths wll be
More informationFinite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003
Fnte Vector Space epresentatons oss Bannster Data Asslaton esearch Centre, eadng, UK ast updated: 2nd August 2003 Contents What s a lnear vector space?......... 1 About ths docuent............ 2 1. Orthogonal
More information1 Definition of Rademacher Complexity
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #9 Scrbe: Josh Chen March 5, 2013 We ve spent the past few classes provng bounds on the generalzaton error of PAClearnng algorths for the
More informationMultipoint Analysis for Sibling Pairs. Biostatistics 666 Lecture 18
Multpont Analyss for Sblng ars Bostatstcs 666 Lecture 8 revously Lnkage analyss wth pars of ndvduals Non-paraetrc BS Methods Maxu Lkelhood BD Based Method ossble Trangle Constrant AS Methods Covered So
More informationOur focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e.
SSTEM MODELLIN In order to solve a control syste proble, the descrptons of the syste and ts coponents ust be put nto a for sutable for analyss and evaluaton. The followng ethods can be used to odel physcal
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2015. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng
More informationThree Algorithms for Flexible Flow-shop Scheduling
Aercan Journal of Appled Scences 4 (): 887-895 2007 ISSN 546-9239 2007 Scence Publcatons Three Algorths for Flexble Flow-shop Schedulng Tzung-Pe Hong, 2 Pe-Yng Huang, 3 Gwoboa Horng and 3 Chan-Lon Wang
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2014. All Rghts Reserved. Created: July 15, 1999 Last Modfed: February 9, 2008 Contents 1 Lnear Fttng
More informationOn Pfaff s solution of the Pfaff problem
Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of
More informationRevision: December 13, E Main Suite D Pullman, WA (509) Voice and Fax
.9.1: AC power analyss Reson: Deceber 13, 010 15 E Man Sute D Pullan, WA 99163 (509 334 6306 Voce and Fax Oerew n chapter.9.0, we ntroduced soe basc quanttes relate to delery of power usng snusodal sgnals.
More informationGadjah Mada University, Indonesia. Yogyakarta State University, Indonesia Karangmalang Yogyakarta 55281
Reducng Fuzzy Relatons of Fuzzy Te Seres odel Usng QR Factorzaton ethod and Its Applcaton to Forecastng Interest Rate of Bank Indonesa Certfcate Agus aan Abad Subanar Wdodo 3 Sasubar Saleh 4 Ph.D Student
More informationA Knowledge-Based Feature Selection Method for Text Categorization
A Knowledge-Based Feature Selecton Method for Text Categorzaton Yan Xu,2, JnTao L, Bn Wang,ChunMng Sun,2 Insttute of Coputng Technology,Chnese Acadey of Scences No.6 Kexueyuan South Road, Zhongguancun,Hadan
More informationComputational and Statistical Learning theory Assignment 4
Coputatonal and Statstcal Learnng theory Assgnent 4 Due: March 2nd Eal solutons to : karthk at ttc dot edu Notatons/Defntons Recall the defnton of saple based Radeacher coplexty : [ ] R S F) := E ɛ {±}
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationFermi-Dirac statistics
UCC/Physcs/MK/EM/October 8, 205 Fer-Drac statstcs Fer-Drac dstrbuton Matter partcles that are eleentary ostly have a type of angular oentu called spn. hese partcles are known to have a agnetc oent whch
More informationQuantum Particle Motion in Physical Space
Adv. Studes Theor. Phys., Vol. 8, 014, no. 1, 7-34 HIKARI Ltd, www.-hkar.co http://dx.do.org/10.1988/astp.014.311136 Quantu Partcle Moton n Physcal Space A. Yu. Saarn Dept. of Physcs, Saara State Techncal
More informationON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES
Journal of Algebra, Nuber Theory: Advances and Applcatons Volue 3, Nuber, 05, Pages 3-8 ON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES Feldstrasse 45 CH-8004, Zürch Swtzerland e-al: whurlann@bluewn.ch
More informationVERIFICATION OF FE MODELS FOR MODEL UPDATING
VERIFICATION OF FE MODELS FOR MODEL UPDATING G. Chen and D. J. Ewns Dynacs Secton, Mechancal Engneerng Departent Iperal College of Scence, Technology and Medcne London SW7 AZ, Unted Kngdo Eal: g.chen@c.ac.uk
More informationChapter One Mixture of Ideal Gases
herodynacs II AA Chapter One Mxture of Ideal Gases. Coposton of a Gas Mxture: Mass and Mole Fractons o deterne the propertes of a xture, we need to now the coposton of the xture as well as the propertes
More informationThe Parity of the Number of Irreducible Factors for Some Pentanomials
The Party of the Nuber of Irreducble Factors for Soe Pentanoals Wolfra Koepf 1, Ryul K 1 Departent of Matheatcs Unversty of Kassel, Kassel, F. R. Gerany Faculty of Matheatcs and Mechancs K Il Sung Unversty,
More informationStudy of the possibility of eliminating the Gibbs paradox within the framework of classical thermodynamics *
tudy of the possblty of elnatng the Gbbs paradox wthn the fraework of classcal therodynacs * V. Ihnatovych Departent of Phlosophy, Natonal echncal Unversty of Ukrane Kyv Polytechnc Insttute, Kyv, Ukrane
More informationCOS 511: Theoretical Machine Learning
COS 5: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #0 Scrbe: José Sões Ferrera March 06, 203 In the last lecture the concept of Radeacher coplexty was ntroduced, wth the goal of showng that
More informationExcess Error, Approximation Error, and Estimation Error
E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple
More informationOpen Systems: Chemical Potential and Partial Molar Quantities Chemical Potential
Open Systems: Chemcal Potental and Partal Molar Quanttes Chemcal Potental For closed systems, we have derved the followng relatonshps: du = TdS pdv dh = TdS + Vdp da = SdT pdv dg = VdP SdT For open systems,
More informationDenote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form
SET OF METHODS FO SOUTION THE AUHY POBEM FO STIFF SYSTEMS OF ODINAY DIFFEENTIA EUATIONS AF atypov and YuV Nulchev Insttute of Theoretcal and Appled Mechancs SB AS 639 Novosbrs ussa Introducton A constructon
More informationPROBABILITY AND STATISTICS Vol. III - Analysis of Variance and Analysis of Covariance - V. Nollau ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE
ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE V. Nollau Insttute of Matheatcal Stochastcs, Techncal Unversty of Dresden, Gerany Keywords: Analyss of varance, least squares ethod, odels wth fxed effects,
More informationA Radon-Nikodym Theorem for Completely Positive Maps
A Radon-Nody Theore for Copletely Postve Maps V P Belavn School of Matheatcal Scences, Unversty of Nottngha, Nottngha NG7 RD E-al: vpb@aths.nott.ac.u and P Staszews Insttute of Physcs, Ncholas Coperncus
More informationThe Impact of the Earth s Movement through the Space on Measuring the Velocity of Light
Journal of Appled Matheatcs and Physcs, 6, 4, 68-78 Publshed Onlne June 6 n ScRes http://wwwscrporg/journal/jap http://dxdoorg/436/jap646 The Ipact of the Earth s Moeent through the Space on Measurng the
More informationXII.3 The EM (Expectation-Maximization) Algorithm
XII.3 The EM (Expectaton-Maxzaton) Algorth Toshnor Munaata 3/7/06 The EM algorth s a technque to deal wth varous types of ncoplete data or hdden varables. It can be appled to a wde range of learnng probles
More informationOn the Calderón-Zygmund lemma for Sobolev functions
arxv:0810.5029v1 [ath.ca] 28 Oct 2008 On the Calderón-Zygund lea for Sobolev functons Pascal Auscher october 16, 2008 Abstract We correct an naccuracy n the proof of a result n [Aus1]. 2000 MSC: 42B20,
More informationBAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS. Dariusz Biskup
BAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS Darusz Bskup 1. Introducton The paper presents a nonparaetrc procedure for estaton of an unknown functon f n the regresson odel y = f x + ε = N. (1) (
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 informationAn Accurate Measure for Multilayer Perceptron Tolerance to Weight Deviations
Neural Processng Letters 10: 121 130, 1999. 1999 Kluwer Acadec Publshers. Prnted n the Netherlands. 121 An Accurate Measure for Multlayer Perceptron Tolerance to Weght Devatons JOSE L. BERNIER, J. ORTEGA,
More informationDetermination of the Confidence Level of PSD Estimation with Given D.O.F. Based on WELCH Algorithm
Internatonal Conference on Inforaton Technology and Manageent Innovaton (ICITMI 05) Deternaton of the Confdence Level of PSD Estaton wth Gven D.O.F. Based on WELCH Algorth Xue-wang Zhu, *, S-jan Zhang
More informationSignal-noise Ratio Recognition Algorithm Based on Singular Value Decomposition
4th Internatonal Conference on Machnery, Materals and Coputng Technology (ICMMCT 06) Sgnal-nose Rato Recognton Algorth Based on Sngular Value Decoposton Qao Y, a, Cu Qan, b, Zhang We, c and Lu Yan, d Bejng
More information1.3 Hence, calculate a formula for the force required to break the bond (i.e. the maximum value of F)
EN40: Dynacs and Vbratons Hoework 4: Work, Energy and Lnear Moentu Due Frday March 6 th School of Engneerng Brown Unversty 1. The Rydberg potental s a sple odel of atoc nteractons. It specfes the potental
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationFUZZY MODEL FOR FORECASTING INTEREST RATE OF BANK INDONESIA CERTIFICATE
he 3 rd Internatonal Conference on Quanttatve ethods ISBN 979-989 Used n Econoc and Busness. June 6-8, 00 FUZZY ODEL FOR FORECASING INERES RAE OF BANK INDONESIA CERIFICAE Agus aan Abad, Subanar, Wdodo
More informationMDL-Based Unsupervised Attribute Ranking
MDL-Based Unsupervsed Attrbute Rankng Zdravko Markov Computer Scence Department Central Connectcut State Unversty New Brtan, CT 06050, USA http://www.cs.ccsu.edu/~markov/ markovz@ccsu.edu MDL-Based Unsupervsed
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 informationAN ANALYSIS OF A FRACTAL KINETICS CURVE OF SAVAGEAU
AN ANALYI OF A FRACTAL KINETIC CURE OF AAGEAU by John Maloney and Jack Hedel Departent of Matheatcs Unversty of Nebraska at Oaha Oaha, Nebraska 688 Eal addresses: aloney@unoaha.edu, jhedel@unoaha.edu Runnng
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 informationChapter 8 Indicator Variables
Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n
More informationAn Optimal Bound for Sum of Square Roots of Special Type of Integers
The Sxth Internatonal Syposu on Operatons Research and Its Applcatons ISORA 06 Xnang, Chna, August 8 12, 2006 Copyrght 2006 ORSC & APORC pp. 206 211 An Optal Bound for Su of Square Roots of Specal Type
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed
More informationFinite Fields and Their Applications
Fnte Felds and Ther Applcatons 5 009 796 807 Contents lsts avalable at ScenceDrect Fnte Felds and Ther Applcatons www.elsever.co/locate/ffa Typcal prtve polynoals over nteger resdue rngs Tan Tan a, Wen-Feng
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationChapter 13. Gas Mixtures. Study Guide in PowerPoint. Thermodynamics: An Engineering Approach, 5th edition by Yunus A. Çengel and Michael A.
Chapter 3 Gas Mxtures Study Gude n PowerPont to accopany Therodynacs: An Engneerng Approach, 5th edton by Yunus A. Çengel and Mchael A. Boles The dscussons n ths chapter are restrcted to nonreactve deal-gas
More informationOn the number of regions in an m-dimensional space cut by n hyperplanes
6 On the nuber of regons n an -densonal space cut by n hyperplanes Chungwu Ho and Seth Zeran Abstract In ths note we provde a unfor approach for the nuber of bounded regons cut by n hyperplanes n general
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationMultipath richness a measure of MIMO capacity in an environment
EUROEA COOERATIO I THE FIELD OF SCIETIFIC AD TECHICAL RESEARCH EURO-COST SOURCE: Aalborg Unversty, Denmark COST 73 TD 04) 57 Dusburg, Germany 004/Sep/0- ultpath rchness a measure of IO capacty n an envronment
More informationMultiplicative Functions and Möbius Inversion Formula
Multplcatve Functons and Möbus Inverson Forula Zvezdelna Stanova Bereley Math Crcle Drector Mlls College and UC Bereley 1. Multplcatve Functons. Overvew Defnton 1. A functon f : N C s sad to be arthetc.
More informationPerceptual Organization (IV)
Perceptual Organzaton IV Introducton to Coputatonal and Bologcal Vson CS 0--56 Coputer Scence Departent BGU Ohad Ben-Shahar Segentaton Segentaton as parttonng Gven: I - a set of age pxels H a regon hoogenety
More informationScattering by a perfectly conducting infinite cylinder
Scatterng by a perfectly conductng nfnte cylnder Reeber that ths s the full soluton everywhere. We are actually nterested n the scatterng n the far feld lt. We agan use the asyptotc relatonshp exp exp
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationSlobodan Lakić. Communicated by R. Van Keer
Serdca Math. J. 21 (1995), 335-344 AN ITERATIVE METHOD FOR THE MATRIX PRINCIPAL n-th ROOT Slobodan Lakć Councated by R. Van Keer In ths paper we gve an teratve ethod to copute the prncpal n-th root and
More informationContinuous Belief Functions: Focal Intervals Properties.
Contnuous Belef Functons: Focal Intervals Propertes. Jean-Marc Vannobel To cte ths verson: Jean-Marc Vannobel. Contnuous Belef Functons: Focal Intervals Propertes.. BELIEF 212, May 212, Compègne, France.
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationThis column is a continuation of our previous column
Comparson of Goodness of Ft Statstcs for Lnear Regresson, Part II The authors contnue ther dscusson of the correlaton coeffcent n developng a calbraton for quanttatve analyss. Jerome Workman Jr. and Howard
More informationGradient Descent Learning and Backpropagation
Artfcal Neural Networks (art 2) Chrstan Jacob Gradent Descent Learnng and Backpropagaton CSC 533 Wnter 200 Learnng by Gradent Descent Defnton of the Learnng roble Let us start wth the sple case of lnear
More informationCentroid Uncertainty Bounds for Interval Type-2 Fuzzy Sets: Forward and Inverse Problems
Centrod Uncertanty Bounds for Interval Type-2 Fuzzy Sets: Forward and Inverse Probles Jerry M. Mendel and Hongwe Wu Sgnal and Iage Processng Insttute Departent of Electrcal Engneerng Unversty of Southern
More informationElastic Collisions. Definition: two point masses on which no external forces act collide without losing any energy.
Elastc Collsons Defnton: to pont asses on hch no external forces act collde thout losng any energy v Prerequstes: θ θ collsons n one denson conservaton of oentu and energy occurs frequently n everyday
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationx = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More information2 Complement Representation PIC. John J. Sudano Lockheed Martin Moorestown, NJ, 08057, USA
The yste Probablty nforaton ontent P Relatonshp to ontrbutng oponents obnng ndependent Mult-ource elefs Hybrd and Pedgree Pgnstc Probabltes ohn. udano Lockheed Martn Moorestown 08057 U john.j.sudano@lco.co
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationChapter 3 Describing Data Using Numerical Measures
Chapter 3 Student Lecture Notes 3-1 Chapter 3 Descrbng Data Usng Numercal Measures Fall 2006 Fundamentals of Busness Statstcs 1 Chapter Goals To establsh the usefulness of summary measures of data. The
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationA PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY.
Proceedngs of the th Brazlan Congress of Thermal Scences and Engneerng -- ENCIT 006 Braz. Soc. of Mechancal Scences and Engneerng -- ABCM, Curtba, Brazl,- Dec. 5-8, 006 A PROCEDURE FOR SIMULATING THE NONLINEAR
More informationXiangwen Li. March 8th and March 13th, 2001
CS49I Approxaton Algorths The Vertex-Cover Proble Lecture Notes Xangwen L March 8th and March 3th, 00 Absolute Approxaton Gven an optzaton proble P, an algorth A s an approxaton algorth for P f, for an
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationPHYS 1443 Section 002 Lecture #20
PHYS 1443 Secton 002 Lecture #20 Dr. Jae Condtons for Equlbru & Mechancal Equlbru How to Solve Equlbru Probles? A ew Exaples of Mechancal Equlbru Elastc Propertes of Solds Densty and Specfc Gravty lud
More informationAlgorithm for reduction of Element Calculus to Element Algebra
Algorth for reducton of Eleent Calculus to Eleent Algebra Introducton M. Manukyan, V. Harutunyan The XML databases currently act defnte nterest aong researchers of databases for the followng reasons: 1.
More informationA combinatorial problem associated with nonograms
A combnatoral problem assocated wth nonograms Jessca Benton Ron Snow Nolan Wallach March 21, 2005 1 Introducton. Ths work was motvated by a queston posed by the second named author to the frst named author
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More informationApproximate Technique for Solving Class of Fractional Variational Problems
Appled Matheatcs, 5, 6, 837-846 Publshed Onlne May 5 n ScRes. http://www.scrp.org/journal/a http://dx.do.org/.436/a.5.6578 Approxate Technque for Solvng Class of Fractonal Varatonal Probles Ead M. Soloua,,
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More information1. Statement of the problem
Volue 14, 010 15 ON THE ITERATIVE SOUTION OF A SYSTEM OF DISCRETE TIMOSHENKO EQUATIONS Peradze J. and Tsklaur Z. I. Javakhshvl Tbls State Uversty,, Uversty St., Tbls 0186, Georga Georgan Techcal Uversty,
More informationMathematical Preparations
1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationDepartment of Economics, Niigata Sangyo University, Niigata, Japan
Appled Matheatcs, 0, 5, 777-78 Publshed Onlne March 0 n ScRes. http://www.scrp.org/journal/a http://d.do.org/0.6/a.0.507 On Relatons between the General Recurrence Forula o the Etenson o Murase-Newton
More information,..., k N. , k 2. ,..., k i. The derivative with respect to temperature T is calculated by using the chain rule: & ( (5) dj j dt = "J j. k i.
Suppleentary Materal Dervaton of Eq. 1a. Assue j s a functon of the rate constants for the N coponent reactons: j j (k 1,,..., k,..., k N ( The dervatve wth respect to teperature T s calculated by usng
More informationWeek 2. This week, we covered operations on sets and cardinality.
Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from
More informationLecture-24. Enzyme kinetics and Enzyme inhibition-ii
Lecture-24 Enzye knetcs and Enzye nhbton-ii Noncopette Inhbton A noncopette nhbtor can bnd wth enzye or wth enzye-substrate coplex to produce end coplex. Hence the nhbtor ust bnd at a dfferent ste fro
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More informationComputation of Higher Order Moments from Two Multinomial Overdispersion Likelihood Models
Computaton of Hgher Order Moments from Two Multnomal Overdsperson Lkelhood Models BY J. T. NEWCOMER, N. K. NEERCHAL Department of Mathematcs and Statstcs, Unversty of Maryland, Baltmore County, Baltmore,
More informationSolution Thermodynamics
Soluton hermodynamcs usng Wagner Notaton by Stanley. Howard Department of aterals and etallurgcal Engneerng South Dakota School of nes and echnology Rapd Cty, SD 57701 January 7, 001 Soluton hermodynamcs
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More information