Some Measures of Agreement Between Close Partitions
|
|
- Henry Booker
- 6 years ago
- Views:
Transcription
1 Some Measures of Agreement Between Close Partitions Genane Youness and Gilbert Saorta CEDRIC CNAM, BP - 466, Beirut, Lebanon, genane99@hotmail.com Chaire de Statistique Aliquée- CEDRIC, CNAM, 9 rue Saint Martin, Paris, France, saorta@cnam.fr Abstract. In order to measure the similarity between two artitions coming from the same data set, we study extensions of the RV-coefficient, the aa coefficient roosed by Cohen (in case of artitions with same number of classes, and the D coefficient roosed by Poing. We find that the RV coefficient is identical to the Janson and Vegelius index. We comare the result coming from aa s coefficient to the ordination given by corresondence analysis. We study the emirical distribution of these indices under the hyotheses of a common artition. For this urose, we use data coming from a latent rofile model to formulate the null hyothesis. Keywords. RV, Janson and Vegelius index, Cohen s Kaa, Poing D, Corresondence analysis, latent class. Introduction The roblem of measuring the agreement between two artitions of a same data set has attracted interest and reaears continually in the literature of classification. The most useful agreement measured roosed by Rand (97 has been rediscovered and modified by [FOW 83]. Based on the comarison of object triles, a measure of artition corresondence was introduced by [HUB 85]. A generalized Rand index method for consensus clustering was roosed by [KRI 99] for finding an amalgamated clustering of a set of contributory artitions. By using mathematical and statistical asects in the standardization of the comarison coefficients, [LER 88] shows how to tae into account the relational constraint, which results from the artition structure. A simle way to comare artitions is to study the emirical distribution of a measure of agreement under some null hyothesis. It is necessary to define measures of agreement between artitions, before testing the agreement. In revious aers [SAP 0,0], [YOU 03], we have examined the following indices: Rand, Mc Nemar, and Jaccard. In this aer, we resent new aroaches to find the similarity between clustering. The RV-coefficient introduced by Robert, P. and Escoufier, Y. [ROB 76] is roosed and written in term of aired comarisons. We rove that RV-coefficient is identical to the JV index [JAN 8]. The aa coefficient roosed by Cohen [COH 60] is another way to measure the agreement between artitions with equal number of classes. Kaa can be used only in situations where categories are secified in advance, which is not the case of artitions where the labels of the classes are arbitrary: for that, we identify the ermutation of classes of one of the artitions by maximizing the aa values. We comare the otimal ermutation with the raning given by corresondence analysis: the results are the same. Finally we also study the D index roosed by Poing [POP 83]. This less nown index is based on comarison of airs of subjects. We find the emirical distribution of this agreement measure when the artitions only differ by chance.
2 . Notations Let P and P be two artitions (or two categorical variables of the same subjects with and q classes. If K and K are the disjunctives nx and nxq tables and N the corresonding contingency table with elements ' n, we have: N K K Each artition P is also characterized by the n n aired comarison table C with general term ' : c if i and i' are in the same class of P, ii' 0 otherwise Note that c ii, i N ' ' We have C KK and C K K Given n subjects, n(n-/ airs of subjects can be comared. When both artitions assign airs of subjects to the same classes, we consider this as an agreement. Table. The four cases P \ P Same class Different class Same class a Agreement (same Different class d Disagreement c Disagreement b Agreement (Different c ii 3. RV- coefficient Robert, P. and Escoufier, Y. [ROB 76] have derived a measure of similarity of two configurations, called RV-coefficient or the vector correlation coefficient; it allows to measure the similarity between two data tables X and X of the same observations by comaring the scalar roduct between individuals associated to the two tables. If the scalar matrices roduct X i X i is noted as W i with dimension nxn, the RV-coefficient is defined as: RV (X, X trace (W W trace (W trace (W When alied to the disjunctive tables associated to two artitions, we find: RV(P,P trace (C trace (C C trace (C (c ii ' (c ii ' i i' i i' (c ii ' ( c i i' ii ' q q ( A high value of RV may lead to the conclusions that artitions are almost identical. Lazraq, A. and Cleroux, R. [LAZ 0,0] have roosed a test for the null hyothesis that the theoretical (oulation RV is zero, but only in the case of numerical data, which cannot be alied to indicator variables.
3 3. JV index. The JV index is a measure of association roosed by Janson, S. and Vegelius, J. [JAN 8]. Its initial exression is: q nuv n u. q n.v + n u v u v JV(P,P [( n + n ][q(q n + n ] It has been roved that, in terms of aired comarisons: JV(P,P u u. (c (c ii' (c ii' i,i' i,i' Idrissi [IDR 00] used this formula to study the robability distribution of JV under the hyothesis of indeendence. If the classes are equirobable, one finds that c ii' c ii' follows a binomial distribution i i' B(n(n-,. Idrissi claims that the JV index between two categorical variables with equirobable modalities has an exected value equal to: ii' (c E (JV n The RV coefficient and the JV index are identical, in terms of aired comarisons. i,i' ii' q v q.v 4. Cohen s Kaa. The aa coefficient for comuting nominal scale agreement between two raters was first roosed by Cohen [COH 60]. He defined his index as the roortion of agreement after chance agreement is removed from consideration. P o Pe κ P Where P 0 n i n i n P e n n ii i.. i In this formula, P o is the amount of observed agreement. In case of indeendence, given the marginals, the exected amount of agreement is P e. Therefore, a correction is made for this amount agreement. In order that the index assumes the value in case of erfect agreement, the correction is also made in the denominator. It measures the deviation of objects on the diagonals in the agreement table. We use the equivalent formula of the aa coefficient to comute the agreement between two artitions having the same number of classes: e 3
4 n n n n ii i.. i i i κ n n i. n. i i An imortant condition to use the aa coefficient is for the situation in which the identity of classes er observations is nown in advance. In our case, when we comare artitions coming from the same data set and found by the clustering methods, the numbering of classes is totally arbitrary: so we roose to identify the classes of the artitions from the maximum value of κ. We ermute the columns or rows in the cross table and we calculate κ at each time; we tae the numbering of ermutation with the maximum κ. Another method to find the otimal ordering is to use the order of the categories of both variables given by the first factor in the simle corresonding analysis. This method maximizes the weight of the diagonal of the cross table by ermuting their lines and columns. We comare the result found by the simle corresonding analysis to our method. Often, the same value of κ can be observed. 5. Poing s D The D index was roosed by Poing, R. [POP 83] and is based on the same rinciles of aa coefficient. It is used to study the agreement between the nominal classifications by two judges who indeendently categorize the same subjects in case that the categories are not nown in advance. The D index is based on the comarison of airs of subjects and start from the situation of same agreement (Table. The index contains a correction for agreement that can be exected on the basis of chance given the marginals of the original classification. Under the null hyothesis of indeendence, the D is a transformation of the Russel and Rao s coefficient a (. a + b + c + d The D index is defined as: where Do De c q n i j (n n(n q c i j n(n D D D g (h 0,5g 0,5 where o m De D ni. (ni. n. j(n. j i D, D q n(n n(n e ni..n. j h and g integer(h n and D m Max(D,D q Note that in D one considers D e as a reasonable minimum [POP 83], so for situations where we use the g in D e, we have no emirical roof to get an exected value smaller than the minimum. This is in favor of g 4
5 instead of the fractional number h. However, this results in the fact that D e is biased: the results are too high. The consequence for D is that the index will tae conservative values. The D index has been comared to the aa coefficient to the JV- index, in the articular following case: Table. The articular case found by Poing Categories + - Total + u v-u v - v-u u v Total v v v u v Poing obtained the results: κ v u v D v JV In the general case we found that there are a strong correlation between these indices in the simulation study. We find a relation between the Jaccard s index nown as measure of similarity between objects described by resence-absence attributes [SAP 0] to the D coefficient, we find the following relation: In case of Integer(h h D n (C bj max(a + c,a + d C n a where J a + c + d and C n n(n 6. Emirical distribution We use the algorithm resented in [SAP 0] for finding the emirical distribution of the indices of association when the two artitions only differ by chance. The difficulty consists in concetualising a null hyothesis of identical artitions and a rocedure to chec it. Note that dearture from indeendence does not mean that there exists a strong enough agreement. Now we have to define the sentence two artitions are identical. Our aroach consists to say that the units come from a same artition, where the two observed artitions are noised. The latent class model is well adated to this roblem for getting artitions. Note that Green and Krieger [GRE 99] have used it in their consensus artition research. More recisely, we use the latent rofiles models because we have numerical variables For getting near-identical artitions, we suose the existence of a common artition for the oulation according to a latent rofile model. The basic hyothesis is the indeendency of observed variables conditional to the latent classes that gives similar artitions from one or another grous of variables: f ( x π f ( x / j j 5
6 Theπ are the class roortions and x is the random vector of observed variables, where the comonent x j are indeendent in each class. We use here the latent class model to generate the data and not to estimate arameters. Once having choosen the number of classes, we first generate their frequencies from a multinomial distribution with robabilities π, and then we generate observations in each class according to the local indeendence model in other words a normal mixture model with indeendent comonents in each class. Then we slit arbitrarily the variables into two sets and erform a artitioning algorithm on each set. The two artitions should thus differ only by random. We calculate the indices for the two artitions: we reeat the rocedure N times to find a samling distribution of aa, RV (or J index, and D. Our algorithm has the following stes:. Generate the sizes n, n,.., n of the clusters according to a multinomial distribution M(n; π π. For each cluster, generate n i values from a random normal vector with indeendent comonents 3. Get two artitions: P of the units according to the first variables and P according to the last - variables. 4. Comute association measures (for RV, J and D for P and P 4. Permute the columns of the cross table (P, P to find the maximum value of aa, so the numbering of classes. 5. Reeat the rocedure N times. 7. Numerical Alications We alied the revious rocedure with 4 equirobable latent classes, 000 units and 4 variables. We obtained the two artitions P (with X and X and P (with X 3 and X 4 with 4 classes by the -means methods. We resent only one of our simulations (erformed with S+ software. Table 3. The normal mixture model Class n Class n Class n 3 Class n 4 X N(.,.5 X N( -,.5 X N( -5,.5 X N(-8,.5 X N(4,.5 X N(-4,.5 X N(-0,.5 X N(-5,.5 X3 N(7,3.5 X3 N(-6,3.5 X3 N(-3,3.5 X3 N(-0,3.5 X4 N(0,4.5 X4 N(-0,4.5 X4 N(-0,4.5 X4 N(-30,4.5 The following figure shows the satial distribution of one of the 000 iterations for the two artitions P and P. Comonent Comonent Comonent These two comonents exlain 00 % of the oint variability Comonent These two comonents exlain 00 % of the oint variability. Figure. The first two rincial comonents of one of the 000 samles for the P and P 6
7 The cross table of the two artitions in one of the simulations is reresented as follows: Table 4. Cross tabulation of P and P for one of the simulation We find a value of the aa coefficient equal to 0.335, and a value of JV index (or RV equal to The value of the D index is equal to To identify the labels of classes of P to those of P, we ermute the columns (4! ermutations of the cross table: The maximum value of the aa coefficient is 0.787, and the numbering of column s ermutation is,,4,3. So the table becomes: Table 5. Cross tabulation with the new ermutation of columns Another way of getting the otimal ordering is by means of corresondence analysis: categories of both variables are ordered according to their coordinates along the first axis. Table 6. Order according to the first factor of CA If we calculate the aa coefficient of this last table, we find the value Here corresondence analysis ordering gives the same result as our method. The distribution of maximum aa coefficient values is resented below: 7
8 KAPPA Figure 3: Distribution of aa for 000 individuals and 000 iterations, artitions with 4 classes. The scatter lot of JV against D in the 000 iterations. With the same choice of normal indeendent mixtures variables, we find that the aa coefficient varies between 0.4 and Its means is 0.8. By simulation, the value of the JV index varies between 0.4 and 0.7. The most frequent value is 0.63 and the mean is equal to (Fig. 4 Under the hyothesis of indeendence E(JV0.003, and with 000 observations, indeendence should have been rejected for JV>0.67 at 5% level. The 5% critical value is much higher than the corresonding one in the indeendence case. It shows that dearture from indeendence does not mean that the two artitions are close enough. The D index taes its values between 0.3 and 0.7 with a mode equal to The distribution has a mean equal to Bimodality is due to the use of -means, which gives a local otima [YOU 04]. There is a strong correlation between the JV and D equal to So we can say that the two indices give same result in comaring artitions (Fig.3 Under the null hyothesis of close artitions, all indices have values around the mean, which is close to 0.6 so that we could say that the two artitions P and P are close enough. 8
9 JV D Figure. The JV- index distribution and D for the artitions of 4 classes in 000 iterations 8. Conclusion In this aer, we have roved the identity between the RV coefficient and the JV- index for comaring two artitions. A latent class model has been used to solve the roblem of comaring close artitions and three agreement indices: JV (or RV, aa and D have been studied. The aa coefficient allows to test the similarity between two artitions after ermutation and when we they have the same number of classes. We comare the otimal ermutation with the order given by corresondence analysis: By simulation, it gives often the same results. The D index seems useful for comaring the classification of two artitions in the case that the identification of classes is not nown in advance. D gives stress on airs in the same class of both artitions, as Jaccard s index. We found a relation between them. Since we found a strong correlation between the JV index and the D in our simulation, we can deduce that JV (or RV and D lead us to the same result in comaring artitions. The distributions of these roosed indices have been found very different from the case of indeendence and are bimodal. The bimodality might be exlained by the resence of local otima in the -means algorithm. 9. References [COH 60] COHEN, J., A Coefficient of Agreement for Nominal Scales., Educ. Psychol. Meas., vol 0, 7-46, 960. [FOW 83] FOWLKES, E.B. AND MALLOWS, C.L., A Method for Comaring Two Hiearchical Clusterings, Journal of American Statistical Association, vol. 78, , 983. [GRE 99] GREEN, P., KRIEGER, A. A Generalized Rand-Index Method for Consensus Clustering of Searate Partitions of the Same Data Base, Journal of Classification, vol.6, 63-89, 999. [HUB 85] HUBERT, L., ARABIE, P., Comaring Partitions, Journal of Classification,vol., 93-8, 985. [IDR 00] IDRISSI A. Contribution à l Unification de Critères d Association our Variables Qualitatives, Thèse de doctorat de l Université de Paris 6,
10 [LAZ 0] LAZRAQ, A., CLEROUX R.. Inférence Robuste sur un Indice de Redondance, Revue de Statistique Aliquée, vol.4, 39-54, 00. [LER 73] LERMAN, I.C, Etude Distributionnelle de Statistiques de Proximité entre Structures Finies de Memes Tyes; Alication à la Classification Automatique, Cahier no.9 du Bureau Universitaire de Recherche Oérationelle, Institut de Statistique des Universités de Paris, 973. [LER 88] LERMAN, I.C, Comaring Partitions (Mathematical and Statistical Asects, Classification and Related Methods of Data Analysis, H.H Boc Editor, -3, 988. [JAN 8] JANSON S., VEGELIUS J. The J- Index as a Measure of Association For Nominal Scale Resonse Agreement. Alied sychological measurement, vol.6, 43-50, 98. [POP 83] POPPING, R. Traces of Agreement. On the Dot-Product as a Coefficient of Agreement. Quality and Quantity, vol 7 (, -8, 983. [POP 9] POPPING, R. Taxonomy on Nominal Scale Agreement, Groningen ; iec ProGAMMA, , 99,. [ROB 76] ROBERT P., ESCOUFIER, Y. A Unifying Tool for Linear Multivariate Statistical Methods: The RV-Coefficient. Al. Statist., vol. 5, 57-65, 976. [SAP 0] SAPORTA G., YOUNESS G. Concordance entre Deux Partitions: Quelques Proositions et Exériences, in Proceedings SFC 00, 8èmes rencontres de la Société Francohone de Classification, Pointe à Pitre, 00. [SAP 0] SAPORTA G., YOUNESS G. Comaring Two Partitions: some roosals and Exeriments, Proceedings in Comutational Statistics edited by Wolfgang Härdle, Physica- Verlag, Berlin, 00. [YOU 04] YOUNESS G., SAPORTA G., Une Méthodologie Pour la Comaraison de Partitions, Revue de Statistique Aliquée, à araître. 0
Estimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationIntroduction to Probability and Statistics
Introduction to Probability and Statistics Chater 8 Ammar M. Sarhan, asarhan@mathstat.dal.ca Deartment of Mathematics and Statistics, Dalhousie University Fall Semester 28 Chater 8 Tests of Hyotheses Based
More informationCHAPTER 5 STATISTICAL INFERENCE. 1.0 Hypothesis Testing. 2.0 Decision Errors. 3.0 How a Hypothesis is Tested. 4.0 Test for Goodness of Fit
Chater 5 Statistical Inference 69 CHAPTER 5 STATISTICAL INFERENCE.0 Hyothesis Testing.0 Decision Errors 3.0 How a Hyothesis is Tested 4.0 Test for Goodness of Fit 5.0 Inferences about Two Means It ain't
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More information7.2 Inference for comparing means of two populations where the samples are independent
Objectives 7.2 Inference for comaring means of two oulations where the samles are indeendent Two-samle t significance test (we give three examles) Two-samle t confidence interval htt://onlinestatbook.com/2/tests_of_means/difference_means.ht
More informationA Comparison between Biased and Unbiased Estimators in Ordinary Least Squares Regression
Journal of Modern Alied Statistical Methods Volume Issue Article 7 --03 A Comarison between Biased and Unbiased Estimators in Ordinary Least Squares Regression Ghadban Khalaf King Khalid University, Saudi
More informationAN OPTIMAL CONTROL CHART FOR NON-NORMAL PROCESSES
AN OPTIMAL CONTROL CHART FOR NON-NORMAL PROCESSES Emmanuel Duclos, Maurice Pillet To cite this version: Emmanuel Duclos, Maurice Pillet. AN OPTIMAL CONTROL CHART FOR NON-NORMAL PRO- CESSES. st IFAC Worsho
More informationHotelling s Two- Sample T 2
Chater 600 Hotelling s Two- Samle T Introduction This module calculates ower for the Hotelling s two-grou, T-squared (T) test statistic. Hotelling s T is an extension of the univariate two-samle t-test
More informationOn split sample and randomized confidence intervals for binomial proportions
On slit samle and randomized confidence intervals for binomial roortions Måns Thulin Deartment of Mathematics, Usala University arxiv:1402.6536v1 [stat.me] 26 Feb 2014 Abstract Slit samle methods have
More informationLower Confidence Bound for Process-Yield Index S pk with Autocorrelated Process Data
Quality Technology & Quantitative Management Vol. 1, No.,. 51-65, 15 QTQM IAQM 15 Lower onfidence Bound for Process-Yield Index with Autocorrelated Process Data Fu-Kwun Wang * and Yeneneh Tamirat Deartment
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationPlotting the Wilson distribution
, Survey of English Usage, University College London Setember 018 1 1. Introduction We have discussed the Wilson score interval at length elsewhere (Wallis 013a, b). Given an observed Binomial roortion
More informationCombining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)
Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment
More informationarxiv: v1 [physics.data-an] 26 Oct 2012
Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch
More informationSupplementary Materials for Robust Estimation of the False Discovery Rate
Sulementary Materials for Robust Estimation of the False Discovery Rate Stan Pounds and Cheng Cheng This sulemental contains roofs regarding theoretical roerties of the roosed method (Section S1), rovides
More informationAI*IA 2003 Fusion of Multiple Pattern Classifiers PART III
AI*IA 23 Fusion of Multile Pattern Classifiers PART III AI*IA 23 Tutorial on Fusion of Multile Pattern Classifiers by F. Roli 49 Methods for fusing multile classifiers Methods for fusing multile classifiers
More informationSlides Prepared by JOHN S. LOUCKS St. Edward s s University Thomson/South-Western. Slide
s Preared by JOHN S. LOUCKS St. Edward s s University 1 Chater 11 Comarisons Involving Proortions and a Test of Indeendence Inferences About the Difference Between Two Poulation Proortions Hyothesis Test
More informationSolved Problems. (a) (b) (c) Figure P4.1 Simple Classification Problems First we draw a line between each set of dark and light data points.
Solved Problems Solved Problems P Solve the three simle classification roblems shown in Figure P by drawing a decision boundary Find weight and bias values that result in single-neuron ercetrons with the
More informationA Social Welfare Optimal Sequential Allocation Procedure
A Social Welfare Otimal Sequential Allocation Procedure Thomas Kalinowsi Universität Rostoc, Germany Nina Narodytsa and Toby Walsh NICTA and UNSW, Australia May 2, 201 Abstract We consider a simle sequential
More informationUniform Law on the Unit Sphere of a Banach Space
Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a
More informationEcon 3790: Business and Economics Statistics. Instructor: Yogesh Uppal
Econ 379: Business and Economics Statistics Instructor: Yogesh Ual Email: yual@ysu.edu Chater 9, Part A: Hyothesis Tests Develoing Null and Alternative Hyotheses Tye I and Tye II Errors Poulation Mean:
More informationTests for Two Proportions in a Stratified Design (Cochran/Mantel-Haenszel Test)
Chater 225 Tests for Two Proortions in a Stratified Design (Cochran/Mantel-Haenszel Test) Introduction In a stratified design, the subects are selected from two or more strata which are formed from imortant
More informationarxiv: v2 [stat.me] 3 Nov 2014
onarametric Stein-tye Shrinkage Covariance Matrix Estimators in High-Dimensional Settings Anestis Touloumis Cancer Research UK Cambridge Institute University of Cambridge Cambridge CB2 0RE, U.K. Anestis.Touloumis@cruk.cam.ac.uk
More informationResearch Note REGRESSION ANALYSIS IN MARKOV CHAIN * A. Y. ALAMUTI AND M. R. MESHKANI **
Iranian Journal of Science & Technology, Transaction A, Vol 3, No A3 Printed in The Islamic Reublic of Iran, 26 Shiraz University Research Note REGRESSION ANALYSIS IN MARKOV HAIN * A Y ALAMUTI AND M R
More informationEcon 3790: Business and Economics Statistics. Instructor: Yogesh Uppal
Econ 379: Business and Economics Statistics Instructor: Yogesh Ual Email: yual@ysu.edu Chater 9, Part A: Hyothesis Tests Develoing Null and Alternative Hyotheses Tye I and Tye II Errors Poulation Mean:
More informationUse of Transformations and the Repeated Statement in PROC GLM in SAS Ed Stanek
Use of Transformations and the Reeated Statement in PROC GLM in SAS Ed Stanek Introduction We describe how the Reeated Statement in PROC GLM in SAS transforms the data to rovide tests of hyotheses of interest.
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationMaxisets for μ-thresholding rules
Test 008 7: 33 349 DOI 0.007/s749-006-0035-5 ORIGINAL PAPER Maxisets for μ-thresholding rules Florent Autin Received: 3 January 005 / Acceted: 8 June 006 / Published online: March 007 Sociedad de Estadística
More informationSIMULATION OF DIFFUSION PROCESSES IN LABYRINTHIC DOMAINS BY USING CELLULAR AUTOMATA
SIMULATION OF DIFFUSION PROCESSES IN LABYRINTHIC DOMAINS BY USING CELLULAR AUTOMATA Udo Buschmann and Thorsten Rankel and Wolfgang Wiechert Deartment of Simulation University of Siegen Paul-Bonatz-Str.
More informationRobustness of multiple comparisons against variance heterogeneity Dijkstra, J.B.
Robustness of multile comarisons against variance heterogeneity Dijkstra, J.B. Published: 01/01/1983 Document Version Publisher s PDF, also known as Version of Record (includes final age, issue and volume
More informationMonte Carlo Studies. Monte Carlo Studies. Sampling Distribution
Monte Carlo Studies Do not let yourself be intimidated by the material in this lecture This lecture involves more theory but is meant to imrove your understanding of: Samling distributions and tests of
More informationUncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning
TNN-2009-P-1186.R2 1 Uncorrelated Multilinear Princial Comonent Analysis for Unsuervised Multilinear Subsace Learning Haiing Lu, K. N. Plataniotis and A. N. Venetsanooulos The Edward S. Rogers Sr. Deartment
More informationRatio Estimators in Simple Random Sampling Using Information on Auxiliary Attribute
ajesh Singh, ankaj Chauhan, Nirmala Sawan School of Statistics, DAVV, Indore (M.., India Florentin Smarandache Universit of New Mexico, USA atio Estimators in Simle andom Samling Using Information on Auxiliar
More informationCHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules
CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules. Introduction: The is widely used in industry to monitor the number of fraction nonconforming units. A nonconforming unit is
More informationMULTIVARIATE STATISTICAL PROCESS OF HOTELLING S T CONTROL CHARTS PROCEDURES WITH INDUSTRIAL APPLICATION
Journal of Statistics: Advances in heory and Alications Volume 8, Number, 07, Pages -44 Available at htt://scientificadvances.co.in DOI: htt://dx.doi.org/0.864/jsata_700868 MULIVARIAE SAISICAL PROCESS
More informationEvaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models
Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models Ketan N. Patel, Igor L. Markov and John P. Hayes University of Michigan, Ann Arbor 48109-2122 {knatel,imarkov,jhayes}@eecs.umich.edu
More informationThe Binomial Approach for Probability of Detection
Vol. No. (Mar 5) - The e-journal of Nondestructive Testing - ISSN 45-494 www.ndt.net/?id=7498 The Binomial Aroach for of Detection Carlos Correia Gruo Endalloy C.A. - Caracas - Venezuela www.endalloy.net
More informationEcological Resemblance. Ecological Resemblance. Modes of Analysis. - Outline - Welcome to Paradise
Ecological Resemblance - Outline - Ecological Resemblance Mode of analysis Analytical saces Association Coefficients Q-mode similarity coefficients Symmetrical binary coefficients Asymmetrical binary coefficients
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationGeneral Linear Model Introduction, Classes of Linear models and Estimation
Stat 740 General Linear Model Introduction, Classes of Linear models and Estimation An aim of scientific enquiry: To describe or to discover relationshis among events (variables) in the controlled (laboratory)
More informationChapter 3. GMM: Selected Topics
Chater 3. GMM: Selected oics Contents Otimal Instruments. he issue of interest..............................2 Otimal Instruments under the i:i:d: assumtion..............2. he basic result............................2.2
More informationMaximum Entropy and the Stress Distribution in Soft Disk Packings Above Jamming
Maximum Entroy and the Stress Distribution in Soft Disk Packings Above Jamming Yegang Wu and S. Teitel Deartment of Physics and Astronomy, University of ochester, ochester, New York 467, USA (Dated: August
More informationBackground. GLM with clustered data. The problem. Solutions. A fixed effects approach
Background GLM with clustered data A fixed effects aroach Göran Broström Poisson or Binomial data with the following roerties A large data set, artitioned into many relatively small grous, and where members
More informationASYMPTOTIC RESULTS OF A HIGH DIMENSIONAL MANOVA TEST AND POWER COMPARISON WHEN THE DIMENSION IS LARGE COMPARED TO THE SAMPLE SIZE
J Jaan Statist Soc Vol 34 No 2004 9 26 ASYMPTOTIC RESULTS OF A HIGH DIMENSIONAL MANOVA TEST AND POWER COMPARISON WHEN THE DIMENSION IS LARGE COMPARED TO THE SAMPLE SIZE Yasunori Fujikoshi*, Tetsuto Himeno
More informationUsing the Divergence Information Criterion for the Determination of the Order of an Autoregressive Process
Using the Divergence Information Criterion for the Determination of the Order of an Autoregressive Process P. Mantalos a1, K. Mattheou b, A. Karagrigoriou b a.deartment of Statistics University of Lund
More informationChapter 7 Sampling and Sampling Distributions. Introduction. Selecting a Sample. Introduction. Sampling from a Finite Population
Chater 7 and s Selecting a Samle Point Estimation Introduction to s of Proerties of Point Estimators Other Methods Introduction An element is the entity on which data are collected. A oulation is a collection
More informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More informationLecture: Condorcet s Theorem
Social Networs and Social Choice Lecture Date: August 3, 00 Lecture: Condorcet s Theorem Lecturer: Elchanan Mossel Scribes: J. Neeman, N. Truong, and S. Troxler Condorcet s theorem, the most basic jury
More informationDistributed Rule-Based Inference in the Presence of Redundant Information
istribution Statement : roved for ublic release; distribution is unlimited. istributed Rule-ased Inference in the Presence of Redundant Information June 8, 004 William J. Farrell III Lockheed Martin dvanced
More informationMetrics Performance Evaluation: Application to Face Recognition
Metrics Performance Evaluation: Alication to Face Recognition Naser Zaeri, Abeer AlSadeq, and Abdallah Cherri Electrical Engineering Det., Kuwait University, P.O. Box 5969, Safat 6, Kuwait {zaery, abeer,
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationFinite Mixture EFA in Mplus
Finite Mixture EFA in Mlus November 16, 2007 In this document we describe the Mixture EFA model estimated in Mlus. Four tyes of deendent variables are ossible in this model: normally distributed, ordered
More informationPublished: 14 October 2013
Electronic Journal of Alied Statistical Analysis EJASA, Electron. J. A. Stat. Anal. htt://siba-ese.unisalento.it/index.h/ejasa/index e-issn: 27-5948 DOI: 1.1285/i275948v6n213 Estimation of Parameters of
More informationAsymptotic Properties of the Markov Chain Model method of finding Markov chains Generators of..
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, -ISSN: 319-765X. Volume 1, Issue 4 Ver. III (Jul. - Aug.016), PP 53-60 www.iosrournals.org Asymtotic Proerties of the Markov Chain Model method of
More informationNotes on Instrumental Variables Methods
Notes on Instrumental Variables Methods Michele Pellizzari IGIER-Bocconi, IZA and frdb 1 The Instrumental Variable Estimator Instrumental variable estimation is the classical solution to the roblem of
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationRecursive Estimation of the Preisach Density function for a Smart Actuator
Recursive Estimation of the Preisach Density function for a Smart Actuator Ram V. Iyer Deartment of Mathematics and Statistics, Texas Tech University, Lubbock, TX 7949-142. ABSTRACT The Preisach oerator
More informationNumerical and experimental investigation on shot-peening induced deformation. Application to sheet metal forming.
Coyright JCPDS-International Centre for Diffraction Data 29 ISSN 197-2 511 Numerical and exerimental investigation on shot-eening induced deformation. Alication to sheet metal forming. Florent Cochennec
More informationOne-way ANOVA Inference for one-way ANOVA
One-way ANOVA Inference for one-way ANOVA IPS Chater 12.1 2009 W.H. Freeman and Comany Objectives (IPS Chater 12.1) Inference for one-way ANOVA Comaring means The two-samle t statistic An overview of ANOVA
More informations v 0 q 0 v 1 q 1 v 2 (q 2) v 3 q 3 v 4
Discrete Adative Transmission for Fading Channels Lang Lin Λ, Roy D. Yates, Predrag Sasojevic WINLAB, Rutgers University 7 Brett Rd., NJ- fllin, ryates, sasojevg@winlab.rutgers.edu Abstract In this work
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationRobustness of classifiers to uniform l p and Gaussian noise Supplementary material
Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668
More informationBayesian inference & Markov chain Monte Carlo. Note 1: Many slides for this lecture were kindly provided by Paul Lewis and Mark Holder
Bayesian inference & Markov chain Monte Carlo Note 1: Many slides for this lecture were kindly rovided by Paul Lewis and Mark Holder Note 2: Paul Lewis has written nice software for demonstrating Markov
More informationDistributed K-means over Compressed Binary Data
1 Distributed K-means over Comressed Binary Data Elsa DUPRAZ Telecom Bretagne; UMR CNRS 6285 Lab-STICC, Brest, France arxiv:1701.03403v1 [cs.it] 12 Jan 2017 Abstract We consider a networ of binary-valued
More informationMATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK
Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment
More informationHypothesis Test-Confidence Interval connection
Hyothesis Test-Confidence Interval connection Hyothesis tests for mean Tell whether observed data are consistent with μ = μ. More secifically An hyothesis test with significance level α will reject the
More informationThe Longest Run of Heads
The Longest Run of Heads Review by Amarioarei Alexandru This aer is a review of older and recent results concerning the distribution of the longest head run in a coin tossing sequence, roblem that arise
More informationA Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split
A Bound on the Error of Cross Validation Using the Aroximation and Estimation Rates, with Consequences for the Training-Test Slit Michael Kearns AT&T Bell Laboratories Murray Hill, NJ 7974 mkearns@research.att.com
More informationAn Improved Calibration Method for a Chopped Pyrgeometer
96 JOURNAL OF ATMOSPHERIC AND OCEANIC TECHNOLOGY VOLUME 17 An Imroved Calibration Method for a Choed Pyrgeometer FRIEDRICH FERGG OtoLab, Ingenieurbüro, Munich, Germany PETER WENDLING Deutsches Forschungszentrum
More informationPairwise active appearance model and its application to echocardiography tracking
Pairwise active aearance model and its alication to echocardiograhy tracking S. Kevin Zhou 1, J. Shao 2, B. Georgescu 1, and D. Comaniciu 1 1 Integrated Data Systems, Siemens Cororate Research, Inc., Princeton,
More informationMultilayer Perceptron Neural Network (MLPs) For Analyzing the Properties of Jordan Oil Shale
World Alied Sciences Journal 5 (5): 546-552, 2008 ISSN 1818-4952 IDOSI Publications, 2008 Multilayer Percetron Neural Network (MLPs) For Analyzing the Proerties of Jordan Oil Shale 1 Jamal M. Nazzal, 2
More informationStatics and dynamics: some elementary concepts
1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and
More informationt 0 Xt sup X t p c p inf t 0
SHARP MAXIMAL L -ESTIMATES FOR MARTINGALES RODRIGO BAÑUELOS AND ADAM OSȨKOWSKI ABSTRACT. Let X be a suermartingale starting from 0 which has only nonnegative jums. For each 0 < < we determine the best
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationDeriving Indicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V.
Deriving ndicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V. Deutsch Centre for Comutational Geostatistics Deartment of Civil &
More informationBayesian Spatially Varying Coefficient Models in the Presence of Collinearity
Bayesian Satially Varying Coefficient Models in the Presence of Collinearity David C. Wheeler 1, Catherine A. Calder 1 he Ohio State University 1 Abstract he belief that relationshis between exlanatory
More informationLinear diophantine equations for discrete tomography
Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,
More informationAn Investigation on the Numerical Ill-conditioning of Hybrid State Estimators
An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators S. K. Mallik, Student Member, IEEE, S. Chakrabarti, Senior Member, IEEE, S. N. Singh, Senior Member, IEEE Deartment of Electrical
More informationFeedback-error control
Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller
More informationEstimation of Separable Representations in Psychophysical Experiments
Estimation of Searable Reresentations in Psychohysical Exeriments Michele Bernasconi (mbernasconi@eco.uninsubria.it) Christine Choirat (cchoirat@eco.uninsubria.it) Raffaello Seri (rseri@eco.uninsubria.it)
More informationDIFFERENTIAL evolution (DE) [3] has become a popular
Self-adative Differential Evolution with Neighborhood Search Zhenyu Yang, Ke Tang and Xin Yao Abstract In this aer we investigate several self-adative mechanisms to imrove our revious work on [], which
More information2-D Analysis for Iterative Learning Controller for Discrete-Time Systems With Variable Initial Conditions Yong FANG 1, and Tommy W. S.
-D Analysis for Iterative Learning Controller for Discrete-ime Systems With Variable Initial Conditions Yong FANG, and ommy W. S. Chow Abstract In this aer, an iterative learning controller alying to linear
More informationDISCRIMINANTS IN TOWERS
DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will
More informationA Recursive Block Incomplete Factorization. Preconditioner for Adaptive Filtering Problem
Alied Mathematical Sciences, Vol. 7, 03, no. 63, 3-3 HIKARI Ltd, www.m-hiari.com A Recursive Bloc Incomlete Factorization Preconditioner for Adative Filtering Problem Shazia Javed School of Mathematical
More informationDamage Identification from Power Spectrum Density Transmissibility
6th Euroean Worksho on Structural Health Monitoring - h.3.d.3 More info about this article: htt://www.ndt.net/?id=14083 Damage Identification from Power Sectrum Density ransmissibility Y. ZHOU, R. PERERA
More informationSign Tests for Weak Principal Directions
Sign Tests for Weak Princial Directions DAVY PAINDAVEINE, JULIEN REMY and THOMAS VERDEBOUT arxiv:1812.09367v1 [math.st] 21 Dec 2018 Université libre de Bruxelles ECARES and Déartement de Mathématique Avenue
More informationNumerical Linear Algebra
Numerical Linear Algebra Numerous alications in statistics, articularly in the fitting of linear models. Notation and conventions: Elements of a matrix A are denoted by a ij, where i indexes the rows and
More informationParticipation Factors. However, it does not give the influence of each state on the mode.
Particiation Factors he mode shae, as indicated by the right eigenvector, gives the relative hase of each state in a articular mode. However, it does not give the influence of each state on the mode. We
More informationEstimating function analysis for a class of Tweedie regression models
Title Estimating function analysis for a class of Tweedie regression models Author Wagner Hugo Bonat Deartamento de Estatística - DEST, Laboratório de Estatística e Geoinformação - LEG, Universidade Federal
More informationAR PROCESSES AND SOURCES CAN BE RECONSTRUCTED FROM. Radu Balan, Alexander Jourjine, Justinian Rosca. Siemens Corporation Research
AR PROCESSES AND SOURCES CAN BE RECONSTRUCTED FROM DEGENERATE MIXTURES Radu Balan, Alexander Jourjine, Justinian Rosca Siemens Cororation Research 7 College Road East Princeton, NJ 8 fradu,jourjine,roscag@scr.siemens.com
More informationThe Fekete Szegő theorem with splitting conditions: Part I
ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the
More informationSensitivity and Robustness of Quantum Spin-½ Rings to Parameter Uncertainty
Sensitivity and Robustness of Quantum Sin-½ Rings to Parameter Uncertainty Sean O Neil, Member, IEEE, Edmond Jonckheere, Life Fellow, IEEE, Sohie Schirmer, Member, IEEE, and Frank Langbein, Member, IEEE
More informationAn Analysis of Reliable Classifiers through ROC Isometrics
An Analysis of Reliable Classifiers through ROC Isometrics Stijn Vanderlooy s.vanderlooy@cs.unimaas.nl Ida G. Srinkhuizen-Kuyer kuyer@cs.unimaas.nl Evgueni N. Smirnov smirnov@cs.unimaas.nl MICC-IKAT, Universiteit
More informationApplied Probability Trust (24 March 2004) Abstract
Alied Probability Trust (24 March 2004) STOPPING THE MAXIMUM OF A CORRELATED RANDOM WALK, WITH COST FOR OBSERVATION PIETER ALLAART, University of North Texas Abstract Let (S n ) n 0 be a correlated random
More informationUncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition
Uncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition Haiing Lu, K.N. Plataniotis and A.N. Venetsanooulos The Edward S. Rogers Sr. Deartment of
More informationScaling Multiple Point Statistics for Non-Stationary Geostatistical Modeling
Scaling Multile Point Statistics or Non-Stationary Geostatistical Modeling Julián M. Ortiz, Steven Lyster and Clayton V. Deutsch Centre or Comutational Geostatistics Deartment o Civil & Environmental Engineering
More informationProbability Estimates for Multi-class Classification by Pairwise Coupling
Probability Estimates for Multi-class Classification by Pairwise Couling Ting-Fan Wu Chih-Jen Lin Deartment of Comuter Science National Taiwan University Taiei 06, Taiwan Ruby C. Weng Deartment of Statistics
More informationSIMULATED ANNEALING AND JOINT MANUFACTURING BATCH-SIZING. Ruhul SARKER. Xin YAO
Yugoslav Journal of Oerations Research 13 (003), Number, 45-59 SIMULATED ANNEALING AND JOINT MANUFACTURING BATCH-SIZING Ruhul SARKER School of Comuter Science, The University of New South Wales, ADFA,
More informationsubstantial literature on emirical likelihood indicating that it is widely viewed as a desirable and natural aroach to statistical inference in a vari
Condence tubes for multile quantile lots via emirical likelihood John H.J. Einmahl Eindhoven University of Technology Ian W. McKeague Florida State University May 7, 998 Abstract The nonarametric emirical
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More information