Decision tables and decision spaces
|
|
- Myra James
- 5 years ago
- Views:
Transcription
1 Abstract Decision tables and decision spaces Z. Pawlak 1 Abstract. In this paper an Euclidean space, called a decision space is associated with ever decision table. This can be viewed as a generalization of the indiscernibilit matri, basic tool to find reducts in information sstems. Besides, the decision space gives a clear insight in the decision structure imposed b the decision table. 1. Introduction This paper concerns granular structure of decision tables imposed b the indiscernibilit relation on data. With ever decision rule in a decision table three coefficients are associated: the strength, the certaint and the erage factors of the rule. It is shown that these coefficients satisf Baes theorem and the total probabilit theorem. This enables us to use Baes theorem to diser patterns in data in a different wa than that offered b standard Baesian inference technique emploed in statistical reasoning. Besides, it is shown that the decision rules define a relation between condition and decision granules, which can be represented b a flow graph. The certaint and erage factors determine flow of information in the graph, which shows clearl the relationship between condition and decision granules determined b the decision table. The decision structure of a decision table can be represented in a decision space, which is Euclidean space, in which dimensions of the space are determined b values of the decision attribute, points in the space are condition granules and coordinates of the points are strengths of the corresponding rules. Distance in the decision space between condition granules allows to determine how distant are decision makers in view of their decisions. This idea can be viewed as a generalization of the indiscernibilit matri, basic tool to find reducts in information sstems. Besides, the decision space gives a clear insight in the decision structure imposed b the decision table. 2. Information sstems and decision tables In this section we define basic concept of rough set theor, information sstem. An information sstem is a data table, whose columns are labeled b attributes, rows are labeled b objects of interest and entries of the table are attribute values. Formall, an information sstem is a pair S = (U,A, where U and A, are non-empt finite sets called the universe, and the set of attributes, respectivel such that a:u V a, where V a, is the set of all values of a called the domain of a. An subset B of A determines a binar relation I(B on U, which will be called an indiscernibilit relation, and defined as follows: (, I(B if and onl if a( = a( for ever a A, where a( denotes the value of attribute a for element. Obviousl I(B is an equivalence relation. The famil of all equivalence classes of I(B, i.e., a partition determined b B, will be denoted b U/I(B, or simpl b U/B; an equivalence class of I(B, i.e., block of the partition U/B, containing will be denoted b B(. If (, belongs to I(B we will sa that and are B-indiscernible (indiscernible with respect to B. Equivalence classes of the relation I(B (or blocks of the partition U/B are referred to as B-elementar sets or B-granules. If we distinguish in the information sstem two disjoint classes of attributes, called condition and decision attributes, respectivel, then the sstem will be called a decision table and will be denoted b S = (U, C, D, where C and D are disjoint sets of condition and decision attributes, respectivel and C D = A. C( and D( will be referred to as the condition class and the decision class induced b, respectivel. 1 Institute of Theoretical and Applied Informatics, Polish Academ of Sciences, ul. Bałtcka 5, Gliwice, Poland 1
2 Thus the decision table describes decisions (actions, results etc. determined, when some conditions are satisfied. In other words each row of the decision table specifies a decision rule which determines decisions in terms of conditions. An eample of a simple decision table is shown below. decision rule age se profession disease 1 old male es no 2 med. female no es 3 med. male es no 4 old male es es 5 oung male no no 6 med. female no no Table 1. Decision table In the table age, se and profession are condition attributes, whereas disease is the decision attribute. The table contains data concerning relationship between age, se, profession and certain vocational disease. 3. Decision rules In what follows we will describe decision rules more eactl. Let S = (U, C, D be a decision table. Ever U determines a sequence c 1 (,, c n (, d 1 (,, d m ( where {c 1,, c n } = C and {d 1,, d m } = D. The sequence will be called a decision rule induced b (in S and denoted b c 1 (,, c n ( d 1 (,, d m ( or in short C D. The number supp (C,D = C( D( will be called a support of the decision rule C D and the number D supp σ D =, U will be referred to as the strength of the decision rule C D, where X denotes the cardinalit of X. In Table 2 below a modified version of Table 1 is shown. decision rule age se profession disease support strength 1 old male es no med. female no es med. male es no old male es es oung male no no med. female no no Table 2. Support and strength This decision table can be understood as an abbreviation of a bigger decision table containing 1100 rows. Support of the decision rule means the number of identical decision rules in the original decision table. With ever decision rule C D we associate a certaint factor of the decision rule, denoted cer (C, D and defined as follows: 2
3 cer ( D( C( D ( C( C σ, = =, π where C( and C( π ( C( =. U The certaint factor ma be interpreted as a conditional probabilit that belongs to D( given belongs to C(, smbolicall π (D C, i.e., cer (C, D = π (D C. If cer (C, D= 1, then C D will be called a certain decision rule; if 0 < cer (C, D < 1 the decision rule will be referred to as an uncertain decision rule. Besides, we will also use a erage factor of the decision rule, denoted (C, D defined as ( D( D( D ( D( C σ, = =, π where D( and D( π ( D( =. U Similarl D π =. If C D is a decision rule then D C will be called an inverse decision rule. The inverse decision rules can be used to give eplanations (reasons for decisions. 4. Probabilistic properties of decision tables Decision tables have important probabilistic properties which are discussed net. Let C D be a decision rule, then the following properties are valid: C ( D D = 1 cer (1 ( D = 1 ( ( = cer D ( ( C( = π D, π σ, ( ( = C ( D ( ( D( = π C, π σ, cer D ( D( D π ( D( C ( ( C( π σ,, = = π C ( cer D π ( C( σ C, D C, D = cer C, D π C π D ( = D ( ( ( ( ( ( ( That is, an decision table, satisfies (1 - (6. Observe that (3 and (4 refer to the well known total probabilit theorem, whereas (5 and (6 refer to Baes' theorem. Thus in order to compute the certaint and erage factors of decision rules according to formula (5 and (6 it is enough to know the strength (support of all decision rules onl. The strength of decision rules can be computed from data or can be a subjective assessment. Certaint and erage factors for the decision table presented in Table 2 are shown in Table 3. (2 (3 (4 (5 (6 3
4 decision rule strength certaint erage Table 3. Certaint and erage factors Let us observe that according to formulas (5 and (6 the certaint and erage factors can be computed emploing onl the strength of decision rules. In Table 2 decision rules 3 and 5 are certain, whereas the remaining decision rules are uncertain. This means that medium age male having the profession and oung male not having the profession are certainl health. Old males having the profession are most probabl ill (probabilit = 0.69 and medium age females not having the profession are most probabl health (probabilit = The inverse decision rules sa that health persons are most probabl medium age males having the profession (probabilit = 0.43 and ill persons are most probabl old males having the profession (probabilit = Decision tables and flow graphs With ever decision table we associate a flow graph, i.e., a directed acclic graph defined as follows: to ever decision rule C D we assign a directed branch connecting the input node C( and the output node D(. Strength of the decision rule represents a throughflow of the corresponding branch. The throughflow of the graph is governed b formulas (1,...,(6. Σσ = 0.59 A 1,4 cer = 0.69 = 0.87 σ = 0.41 Σσ = 0.15 B 2,6 cer = 0.31 cer = ,2 es Σσ = 0.47 σ = 0.09 Σσ = 0.23 C 3 cer = 0.60 = 0.17 Σσ = 0.03 D 5 cer = ,3,5,6 no Σσ = 0.53 Fig. 1. Flow graph Flow graph associated with decision table presented in Table 2 is shown in Fig. 1. The application of flow graphs to represent decision tables gives a ver clear insight into the decision process. Classification of objects in this representation boils down to finding the maimal output flow in the flow graph, whereas eplanation of decisions is connected with the maimal input flow associated with the given decision (see also [2] and [3]. 4
5 6. Decision Space With ever decision table having one n-valued decision attribute we can associate n-dimensional Euclidean space, where values of the decision attribute determine n ais of the space and condition attribute values (equivalence classes determine point of the space. Strengths of decision rules are to be understood as coordinates of corresponding points. Distance δ (, between point and in an n-dimensional decision space is defined as δ n (, = ( i i where = ( 1,..., n and = ( 1,..., n are vectors of strengths of corresponding decision rules. Decision space for Table 1 is shown in Figure 2 no i= *C(0.00, 0.23 * A (0.41, 0.18 D(0.00,0.03* *B(0.09, Fig. 2. Decision space es Distances between granules A, B, C and D are shown in Table 4. A B C D A B C D Table 4. Distance matri It follows from the above eample that group of patients B, C and D are close and form a cluster which is distant from group A. 7. Conclusions Decision spaces associated with decision tables can be viewed as a generalization of discernibilit matrices. Besides, the enable us to get deeper insight in decision processes determined b decision tables. References 1. Skowron, A., Rauszer, C.: The discernibilit matrices and functions in information sstems, in: Słowiński (ed., Intelligent Decision Support, - Handbook of Applications and Advances in Rough Set Theor, Kluwer Academic Publishers, Dordrech, 1992, Ford, L.R., Fulkerson, D. R.: Flows in Networks. Princeton Universit Press, Princeton, New Jerse Pawlak, Z.: New look on Baes' theorem - the rough set outlook. Proceeding of International Workshop on Rough Set Theor and Granular Computing (RSTGC-2001, Matsue, Shimane, 5
6 Japan, Ma 20-22, S. Hirano, M. Inuiguchi and S. Tsumoto (eds., Bull. of Int. Rough Set Societ vol. 5 no. 1/2, 2001,
Bayes Theorem - the Rough Set Perspective
Bayes Theorem - the Rough Set Perspective Zdzis law Pawlak Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, ul. Ba ltycka 5, 44 100 Gliwice, Poland MOTTO: I had come to an
More informationRough Sets, Bayes Theorem and Flow Graphs
B. BouchonMeunier, L. Foulloy and R.R. Yager (Editors) Intelligent Systemsfor Information Processing: From Representation to Applications 0 2003 Elsevier Science B.V. All rights reserved. Rough Sets, Bayes
More informationA new Approach to Drawing Conclusions from Data A Rough Set Perspective
Motto: Let the data speak for themselves R.A. Fisher A new Approach to Drawing Conclusions from Data A Rough et Perspective Zdzisław Pawlak Institute for Theoretical and Applied Informatics Polish Academy
More informationSome remarks on conflict analysis
European Journal of Operational Research 166 (2005) 649 654 www.elsevier.com/locate/dsw Some remarks on conflict analysis Zdzisław Pawlak Warsaw School of Information Technology, ul. Newelska 6, 01 447
More informationDrawing Conclusions from Data The Rough Set Way
Drawing Conclusions from Data The Rough et Way Zdzisław Pawlak Institute of Theoretical and Applied Informatics, Polish Academy of ciences, ul Bałtycka 5, 44 000 Gliwice, Poland In the rough set theory
More informationRough Sets, Rough Relations and Rough Functions. Zdzislaw Pawlak. Warsaw University of Technology. ul. Nowowiejska 15/19, Warsaw, Poland.
Rough Sets, Rough Relations and Rough Functions Zdzislaw Pawlak Institute of Computer Science Warsaw University of Technology ul. Nowowiejska 15/19, 00 665 Warsaw, Poland and Institute of Theoretical and
More informationComputational Intelligence, Volume, Number, VAGUENES AND UNCERTAINTY: A ROUGH SET PERSPECTIVE. Zdzislaw Pawlak
Computational Intelligence, Volume, Number, VAGUENES AND UNCERTAINTY: A ROUGH SET PERSPECTIVE Zdzislaw Pawlak Institute of Computer Science, Warsaw Technical University, ul. Nowowiejska 15/19,00 665 Warsaw,
More informationA PARTIAL CHARACTERIZATION OF THE COCIRCUITS OF A SPLITTING MATROID
DEPARTMENT OF MATHEMATICS TECHNICAL REPORT A PARTIAL CHARACTERIZATION OF THE COCIRCUITS OF A SPLITTING MATROID DR. ALLAN D. MILLS MAY 2004 No. 2004-2 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookeville, TN 38505
More informationInterpreting Low and High Order Rules: A Granular Computing Approach
Interpreting Low and High Order Rules: A Granular Computing Approach Yiyu Yao, Bing Zhou and Yaohua Chen Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail:
More informationRough sets, decision algorithms and Bayes' theorem
European Journal of Operational Research 136 2002) 181±189 www.elsevier.com/locate/dsw Computing, Arti cial Intelligence and Information Technology Rough sets, decision algorithms and Bayes' theorem Zdzisøaw
More informationAn Information Theory For Preferences
An Information Theor For Preferences Ali E. Abbas Department of Management Science and Engineering, Stanford Universit, Stanford, Ca, 94305 Abstract. Recent literature in the last Maimum Entrop workshop
More informationData Analysis - the Rough Sets Perspective
Data Analysis - the Rough ets Perspective Zdzisław Pawlak Institute of Computer cience Warsaw University of Technology 00-665 Warsaw, Nowowiejska 15/19 Abstract: Rough set theory is a new mathematical
More informationA Bayesian Approach to Learning Causal Networks
A Baesian Approach to Learning Causal Networks David Heckerman Microsoft Research, Bldg 9S/1 Redmond 98052-6399, WA heckerma@microsoft.com Abstract Whereas acausal Baesian networks represent probabilistic
More informationEigenvectors and Eigenvalues 1
Ma 2015 page 1 Eigenvectors and Eigenvalues 1 In this handout, we will eplore eigenvectors and eigenvalues. We will begin with an eploration, then provide some direct eplanation and worked eamples, and
More information1 HOMOGENEOUS TRANSFORMATIONS
HOMOGENEOUS TRANSFORMATIONS Purpose: The purpose of this chapter is to introduce ou to the Homogeneous Transformation. This simple 4 4 transformation is used in the geometr engines of CAD sstems and in
More informationLinear Algebra (2009 Fall) Chapter 1 Matrices and Systems of Equations
(9 Fall) Chapter Matrices and Sstems of Equations Chih-Wei Yi Dept. of Computer Science National Chiao Tung Universit October 9, 9 Linear Sstems Linear Sstems Linear Sstems Linear Equations De nition (Linear
More informationRough neutrosophic set in a lattice
nternational Journal of ppld esearch 6; 5: 43-5 SSN Print: 394-75 SSN Online: 394-5869 mpact actor: 5 J 6; 5: 43-5 wwwallresearchjournalcom eceived: -3-6 ccepted: -4-6 rockiarani Nirmala College for Women
More informationINTRODUCTION TO DIFFERENTIAL EQUATIONS
INTRODUCTION TO DIFFERENTIAL EQUATIONS. Definitions and Terminolog. Initial-Value Problems.3 Differential Equations as Mathematical Models CHAPTER IN REVIEW The words differential and equations certainl
More informationLinear algebra in turn is built on two basic elements, MATRICES and VECTORS.
M-Lecture():.-. Linear algebra provides concepts that are crucial to man areas of information technolog and computing, including: Graphics Image processing Crptograph Machine learning Computer vision Optimiation
More informationDepartment of Mathematical Sciences Sharif University of Technology p. O. Box Tehran, I.R. Iran
Australasian Journal of Combinatorics.( 1992), pp.279-291 ON THE EXISTENCE OF (v,k,t) TRADES E.S. MAHMOODIAN and NASRIN SOLTANKHAH Department of Mathematical Sciences Sharif Universit of Technolog p. O.
More information5. Zeros. We deduce that the graph crosses the x-axis at the points x = 0, 1, 2 and 4, and nowhere else. And that s exactly what we see in the graph.
. Zeros Eample 1. At the right we have drawn the graph of the polnomial = ( 1) ( 2) ( 4). Argue that the form of the algebraic formula allows ou to see right awa where the graph is above the -ais, where
More informationMAT 127: Calculus C, Fall 2010 Solutions to Midterm I
MAT 7: Calculus C, Fall 00 Solutions to Midterm I Problem (0pts) Consider the four differential equations for = (): (a) = ( + ) (b) = ( + ) (c) = e + (d) = e. Each of the four diagrams below shows a solution
More informationarxiv: v1 [math.co] 21 Dec 2016
The integrall representable trees of norm 3 Jack H. Koolen, Masood Ur Rehman, Qianqian Yang Februar 6, 08 Abstract In this paper, we determine the integrall representable trees of norm 3. arxiv:6.0697v
More informationSystems of Linear Equations: Solving by Graphing
8.1 Sstems of Linear Equations: Solving b Graphing 8.1 OBJECTIVE 1. Find the solution(s) for a set of linear equations b graphing NOTE There is no other ordered pair that satisfies both equations. From
More informationFlow Graphs and Data Mining
Flow Graphs and Data Mining Zdzis law Pawlak 1,2 1 Institute for Theoretical and Applied Informatics, Polish Academy of Sciences, ul. Ba ltycka 5, 44-100 Gliwice, Poland 2 Warsaw School of Information
More informationFlows and Connectivity
Chapter 4 Flows and Connectivit 4. Network Flows Capacit Networks A network N is a connected weighted loopless graph (G,w) with two specified vertices and, called the source and the sink, respectivel,
More informationSection 3.1. ; X = (0, 1]. (i) f : R R R, f (x, y) = x y
Paul J. Bruillard MATH 0.970 Problem Set 6 An Introduction to Abstract Mathematics R. Bond and W. Keane Section 3.1: 3b,c,e,i, 4bd, 6, 9, 15, 16, 18c,e, 19a, 0, 1b Section 3.: 1f,i, e, 6, 1e,f,h, 13e,
More informationClassification Based on Logical Concept Analysis
Classification Based on Logical Concept Analysis Yan Zhao and Yiyu Yao Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada S4S 0A2 E-mail: {yanzhao, yyao}@cs.uregina.ca Abstract.
More informationINF Introduction to classifiction Anne Solberg Based on Chapter 2 ( ) in Duda and Hart: Pattern Classification
INF 4300 151014 Introduction to classifiction Anne Solberg anne@ifiuiono Based on Chapter 1-6 in Duda and Hart: Pattern Classification 151014 INF 4300 1 Introduction to classification One of the most challenging
More informationClassification of Voice Signals through Mining Unique Episodes in Temporal Information Systems: A Rough Set Approach
Classification of Voice Signals through Mining Unique Episodes in Temporal Information Systems: A Rough Set Approach Krzysztof Pancerz, Wies law Paja, Mariusz Wrzesień, and Jan Warcho l 1 University of
More informationBiostatistics in Research Practice - Regression I
Biostatistics in Research Practice - Regression I Simon Crouch 30th Januar 2007 In scientific studies, we often wish to model the relationships between observed variables over a sample of different subjects.
More informationLines and Planes 1. x(t) = at + b y(t) = ct + d
1 Lines in the Plane Lines and Planes 1 Ever line of points L in R 2 can be epressed as the solution set for an equation of the form A + B = C. Will we call this the ABC form. Recall that the slope-intercept
More informationCS 378: Computer Game Technology
CS 378: Computer Game Technolog 3D Engines and Scene Graphs Spring 202 Universit of Teas at Austin CS 378 Game Technolog Don Fussell Representation! We can represent a point, p =,), in the plane! as a
More informationFuzzy Topology On Fuzzy Sets: Regularity and Separation Axioms
wwwaasrcorg/aasrj American Academic & Scholarl Research Journal Vol 4, No 2, March 212 Fuzz Topolog n Fuzz Sets: Regularit and Separation Aioms AKandil 1, S Saleh 2 and MM Yakout 3 1 Mathematics Department,
More informationGranularity, Multi-valued Logic, Bayes Theorem and Rough Sets
Granularity, Multi-valued Logic, Bayes Theorem and Rough Sets Zdzis law Pawlak Institute for Theoretical and Applied Informatics Polish Academy of Sciences ul. Ba ltycka 5, 44 000 Gliwice, Poland e-mail:zpw@ii.pw.edu.pl
More informationToda s Theorem: PH P #P
CS254: Computational Compleit Theor Prof. Luca Trevisan Final Project Ananth Raghunathan 1 Introduction Toda s Theorem: PH P #P The class NP captures the difficult of finding certificates. However, in
More informationAssociativity of triangular norms in light of web geometry
Associativit of triangular norms in light of web geometr Milan Petrík 1,2 Peter Sarkoci 3 1. Institute of Computer Science, Academ of Sciences of the Czech Republic, Prague, Czech Republic 2. Center for
More informationMAT389 Fall 2016, Problem Set 2
MAT389 Fall 2016, Problem Set 2 Circles in the Riemann sphere Recall that the Riemann sphere is defined as the set Let P be the plane defined b Σ = { (a, b, c) R 3 a 2 + b 2 + c 2 = 1 } P = { (a, b, c)
More informationMathematics of Cryptography Part I
CHAPTER 2 Mathematics of Crptograph Part I (Solution to Practice Set) Review Questions 1. The set of integers is Z. It contains all integral numbers from negative infinit to positive infinit. The set of
More information8.7 Systems of Non-Linear Equations and Inequalities
8.7 Sstems of Non-Linear Equations and Inequalities 67 8.7 Sstems of Non-Linear Equations and Inequalities In this section, we stud sstems of non-linear equations and inequalities. Unlike the sstems of
More informationQuantum Computer Algorithms: basics
Quantum Computer Algorithms: basics Michele Mosca Canada Research Chair in Quantum Computation SQUINT Summer School on Quantum Information Processing June 3 Overview A quantum computing model Basis changes
More information1.1 The Equations of Motion
1.1 The Equations of Motion In Book I, balance of forces and moments acting on an component was enforced in order to ensure that the component was in equilibrium. Here, allowance is made for stresses which
More informationYou don't have to be a mathematician to have a feel for numbers. John Forbes Nash, Jr.
Course Title: Real Analsis Course Code: MTH3 Course instructor: Dr. Atiq ur Rehman Class: MSc-II Course URL: www.mathcit.org/atiq/fa5-mth3 You don't have to be a mathematician to have a feel for numbers.
More informationCSE 546 Midterm Exam, Fall 2014
CSE 546 Midterm Eam, Fall 2014 1. Personal info: Name: UW NetID: Student ID: 2. There should be 14 numbered pages in this eam (including this cover sheet). 3. You can use an material ou brought: an book,
More information8. BOOLEAN ALGEBRAS x x
8. BOOLEAN ALGEBRAS 8.1. Definition of a Boolean Algebra There are man sstems of interest to computing scientists that have a common underling structure. It makes sense to describe such a mathematical
More information12.1 Systems of Linear equations: Substitution and Elimination
. Sstems of Linear equations: Substitution and Elimination Sstems of two linear equations in two variables A sstem of equations is a collection of two or more equations. A solution of a sstem in two variables
More informationSimultaneous Orthogonal Rotations Angle
ELEKTROTEHNIŠKI VESTNIK 8(1-2): -11, 2011 ENGLISH EDITION Simultaneous Orthogonal Rotations Angle Sašo Tomažič 1, Sara Stančin 2 Facult of Electrical Engineering, Universit of Ljubljana 1 E-mail: saso.tomaic@fe.uni-lj.si
More informationSection 1.2: A Catalog of Functions
Section 1.: A Catalog of Functions As we discussed in the last section, in the sciences, we often tr to find an equation which models some given phenomenon in the real world - for eample, temperature as
More informationLinear programming: Theory
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analsis and Economic Theor Winter 2018 Topic 28: Linear programming: Theor 28.1 The saddlepoint theorem for linear programming The
More informationRELATIONS AND FUNCTIONS through
RELATIONS AND FUNCTIONS 11.1.2 through 11.1. Relations and Functions establish a correspondence between the input values (usuall ) and the output values (usuall ) according to the particular relation or
More information15. Eigenvalues, Eigenvectors
5 Eigenvalues, Eigenvectors Matri of a Linear Transformation Consider a linear ( transformation ) L : a b R 2 R 2 Suppose we know that L and L Then c d because of linearit, we can determine what L does
More information3.7 InveRSe FUnCTIOnS
CHAPTER functions learning ObjeCTIveS In this section, ou will: Verif inverse functions. Determine the domain and range of an inverse function, and restrict the domain of a function to make it one-to-one.
More informationCONTINUOUS SPATIAL DATA ANALYSIS
CONTINUOUS SPATIAL DATA ANALSIS 1. Overview of Spatial Stochastic Processes The ke difference between continuous spatial data and point patterns is that there is now assumed to be a meaningful value, s
More informationINF Introduction to classifiction Anne Solberg
INF 4300 8.09.17 Introduction to classifiction Anne Solberg anne@ifi.uio.no Introduction to classification Based on handout from Pattern Recognition b Theodoridis, available after the lecture INF 4300
More informationUnit 12 Study Notes 1 Systems of Equations
You should learn to: Unit Stud Notes Sstems of Equations. Solve sstems of equations b substitution.. Solve sstems of equations b graphing (calculator). 3. Solve sstems of equations b elimination. 4. Solve
More informationROUGH SET THEORY FOR INTELLIGENT INDUSTRIAL APPLICATIONS
ROUGH SET THEORY FOR INTELLIGENT INDUSTRIAL APPLICATIONS Zdzisław Pawlak Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Poland, e-mail: zpw@ii.pw.edu.pl ABSTRACT Application
More information8.1 Exponents and Roots
Section 8. Eponents and Roots 75 8. Eponents and Roots Before defining the net famil of functions, the eponential functions, we will need to discuss eponent notation in detail. As we shall see, eponents
More informationThe Maze Generation Problem is NP-complete
The Mae Generation Problem is NP-complete Mario Alviano Department of Mathematics, Universit of Calabria, 87030 Rende (CS), Ital alviano@mat.unical.it Abstract. The Mae Generation problem has been presented
More informationThe approximation of piecewise linear membership functions and Łukasiewicz operators
Fuzz Sets and Sstems 54 25 275 286 www.elsevier.com/locate/fss The approimation of piecewise linear membership functions and Łukasiewicz operators József Dombi, Zsolt Gera Universit of Szeged, Institute
More informationMinimal Attribute Space Bias for Attribute Reduction
Minimal Attribute Space Bias for Attribute Reduction Fan Min, Xianghui Du, Hang Qiu, and Qihe Liu School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu
More informationCycle Structure in Automata and the Holonomy Decomposition
Ccle Structure in Automata and the Holonom Decomposition Attila Egri-Nag and Chrstopher L. Nehaniv School of Computer Science Universit of Hertfordshire College Lane, Hatfield, Herts AL10 9AB United Kingdom
More informationGauss and Gauss Jordan Elimination
Gauss and Gauss Jordan Elimination Row-echelon form: (,, ) A matri is said to be in row echelon form if it has the following three properties. () All row consisting entirel of zeros occur at the bottom
More informationWe have examined power functions like f (x) = x 2. Interchanging x
CHAPTER 5 Eponential and Logarithmic Functions We have eamined power functions like f =. Interchanging and ields a different function f =. This new function is radicall different from a power function
More informationHomework Notes Week 6
Homework Notes Week 6 Math 24 Spring 24 34#4b The sstem + 2 3 3 + 4 = 2 + 2 + 3 4 = 2 + 2 3 = is consistent To see this we put the matri 3 2 A b = 2 into reduced row echelon form Adding times the first
More informationINF Anne Solberg One of the most challenging topics in image analysis is recognizing a specific object in an image.
INF 4300 700 Introduction to classifiction Anne Solberg anne@ifiuiono Based on Chapter -6 6inDuda and Hart: attern Classification 303 INF 4300 Introduction to classification One of the most challenging
More informationOn Improving the k-means Algorithm to Classify Unclassified Patterns
On Improving the k-means Algorithm to Classify Unclassified Patterns Mohamed M. Rizk 1, Safar Mohamed Safar Alghamdi 2 1 Mathematics & Statistics Department, Faculty of Science, Taif University, Taif,
More informationOn Range and Reflecting Functions About the Line y = mx
On Range and Reflecting Functions About the Line = m Scott J. Beslin Brian K. Heck Jerem J. Becnel Dept.of Mathematics and Dept. of Mathematics and Dept. of Mathematics and Computer Science Computer Science
More informationOrdinary Differential Equations
58229_CH0_00_03.indd Page 6/6/6 2:48 PM F-007 /202/JB0027/work/indd & Bartlett Learning LLC, an Ascend Learning Compan.. PART Ordinar Differential Equations. Introduction to Differential Equations 2. First-Order
More informationFuzzy Rules and Fuzzy Reasoning (chapter 3)
9/4/00 Fuzz ules and Fuzz easoning (chapter ) Kai Goebel, ill Cheetham GE Corporate esearch & Development goebel@cs.rpi.edu cheetham@cs.rpi.edu (adapted from slides b. Jang) Fuzz easoning: The ig Picture
More informationSub chapter 1. Fundamentals. 1)If Z 2 = 0,1 then (Z 2, +) is group where. + is addition modulo 2. 2) Z 2 Z 2 = (0,0),(0,1)(1,0)(1,1)
DISCRETE MATHEMATICS CODING THEORY Sub chapter. Fundamentals. )If Z 2 =, then (Z 2, +) is group where + is addition modulo 2. 2) Z 2 Z 2 = (,),(,)(,)(,) Written for the sake of simplicit as Z 2 Z 2 =,,,
More informationCorrelation. Bret Hanlon and Bret Larget. Department of Statistics University of Wisconsin Madison. December 6, Correlation 1 / 25
Correlation Bret Hanlon and Bret Larget Department of Statistics Universit of Wisconsin Madison December 6, 2 Correlation / 25 The Big Picture We have just completed a length series of lectures on ANOVA
More informationIntroduction to Vector Spaces Linear Algebra, Spring 2011
Introduction to Vector Spaces Linear Algebra, Spring 2011 You probabl have heard the word vector before, perhaps in the contet of Calculus III or phsics. You probabl think of a vector like this: 5 3 or
More informationUNCORRECTED. To recognise the rules of a number of common algebraic relations: y = x 1 y 2 = x
5A galler of graphs Objectives To recognise the rules of a number of common algebraic relations: = = = (rectangular hperbola) + = (circle). To be able to sketch the graphs of these relations. To be able
More informationWhat is Fuzzy Logic? Fuzzy logic is a tool for embedding human knowledge (experience, expertise, heuristics) Fuzzy Logic
Fuzz Logic Andrew Kusiak 239 Seamans Center Iowa Cit, IA 52242 527 andrew-kusiak@uiowa.edu http://www.icaen.uiowa.edu/~ankusiak (Based on the material provided b Professor V. Kecman) What is Fuzz Logic?
More informationThe size of decision table can be understood in terms of both cardinality of A, denoted by card (A), and the number of equivalence classes of IND (A),
Attribute Set Decomposition of Decision Tables Dominik Slezak Warsaw University Banacha 2, 02-097 Warsaw Phone: +48 (22) 658-34-49 Fax: +48 (22) 658-34-48 Email: slezak@alfa.mimuw.edu.pl ABSTRACT: Approach
More informationNew types of bipolar fuzzy sets in -semihypergroups
Songlanaarin J. Sci. Technol. 38 (2) 119-127 Mar. - pr. 2016 http://www.sjst.psu.ac.th Original rticle New tpes of bipolar fu sets in -semihpergroups Naveed Yaqoob 1 * Muhammad slam 2 Inaatur Rehman 3
More informationTwo NP-hard Interchangeable Terminal Problems*
o NP-hard Interchangeable erminal Problems* Sartaj Sahni and San-Yuan Wu Universit of Minnesota ABSRAC o subproblems that arise hen routing channels ith interchangeable terminals are shon to be NP-hard
More informationUncertainty and Parameter Space Analysis in Visualization -
Uncertaint and Parameter Space Analsis in Visualiation - Session 4: Structural Uncertaint Analing the effect of uncertaint on the appearance of structures in scalar fields Rüdiger Westermann and Tobias
More informationCartesian coordinates in space (Sect. 12.1).
Cartesian coordinates in space (Sect..). Overview of Multivariable Calculus. Cartesian coordinates in space. Right-handed, left-handed Cartesian coordinates. Distance formula between two points in space.
More informationAnswer Explanations. The SAT Subject Tests. Mathematics Level 1 & 2 TO PRACTICE QUESTIONS FROM THE SAT SUBJECT TESTS STUDENT GUIDE
The SAT Subject Tests Answer Eplanations TO PRACTICE QUESTIONS FROM THE SAT SUBJECT TESTS STUDENT GUIDE Mathematics Level & Visit sat.org/stpractice to get more practice and stud tips for the Subject Test
More informationAdditive Preference Model with Piecewise Linear Components Resulting from Dominance-based Rough Set Approximations
Additive Preference Model with Piecewise Linear Components Resulting from Dominance-based Rough Set Approximations Krzysztof Dembczyński, Wojciech Kotłowski, and Roman Słowiński,2 Institute of Computing
More informationGeneral Vector Spaces
CHAPTER 4 General Vector Spaces CHAPTER CONTENTS 4. Real Vector Spaces 83 4. Subspaces 9 4.3 Linear Independence 4.4 Coordinates and Basis 4.5 Dimension 4.6 Change of Basis 9 4.7 Row Space, Column Space,
More informationOn Rough Set Modelling for Data Mining
On Rough Set Modelling for Data Mining V S Jeyalakshmi, Centre for Information Technology and Engineering, M. S. University, Abhisekapatti. Email: vsjeyalakshmi@yahoo.com G Ariprasad 2, Fatima Michael
More informationMA 15800, Summer 2016 Lesson 25 Notes Solving a System of Equations by substitution (or elimination) Matrices. 2 A System of Equations
MA 800, Summer 06 Lesson Notes Solving a Sstem of Equations b substitution (or elimination) Matrices Consider the graphs of the two equations below. A Sstem of Equations From our mathematics eperience,
More informationFunctions. Introduction
Functions,00 P,000 00 0 70 7 80 8 0 000 00 00 Figure Standard and Poor s Inde with dividends reinvested (credit "bull": modification of work b Praitno Hadinata; credit "graph": modification of work b MeasuringWorth)
More informationA Logical Formulation of the Granular Data Model
2008 IEEE International Conference on Data Mining Workshops A Logical Formulation of the Granular Data Model Tuan-Fang Fan Department of Computer Science and Information Engineering National Penghu University
More informationProvable intractability. NP-completeness. Decision problems. P problems. Algorithms. Two causes of intractability:
Provable intractabilit -completeness Selected from Computer and Intractabilit b MR Gare and DS Johnson (979) Two causes of intractabilit: The problem is so difficult that an exponential amount of time
More informationROUGH set methodology has been witnessed great success
IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 14, NO. 2, APRIL 2006 191 Fuzzy Probabilistic Approximation Spaces and Their Information Measures Qinghua Hu, Daren Yu, Zongxia Xie, and Jinfu Liu Abstract Rough
More informationLimits 4: Continuity
Limits 4: Continuit 55 Limits 4: Continuit Model : Continuit I. II. III. IV. z V. VI. z a VII. VIII. IX. Construct Your Understanding Questions (to do in class). Which is the correct value of f (a) in
More informationThe first change comes in how we associate operators with classical observables. In one dimension, we had. p p ˆ
VI. Angular momentum Up to this point, we have been dealing primaril with one dimensional sstems. In practice, of course, most of the sstems we deal with live in three dimensions and 1D quantum mechanics
More information8.4. If we let x denote the number of gallons pumped, then the price y in dollars can $ $1.70 $ $1.70 $ $1.70 $ $1.
8.4 An Introduction to Functions: Linear Functions, Applications, and Models We often describe one quantit in terms of another; for eample, the growth of a plant is related to the amount of light it receives,
More informationTwo problems concerning dynamic flows in node and arc capacitated networks
Computer Science Journal of Moldova, vol.5, no.3(15), 1997 Two problems concerning dnamic flows in node and arc capacitated networks E. Ciurea Abstract This paper presents two problems concerning dnamic
More informationRobust Nash Equilibria and Second-Order Cone Complementarity Problems
Robust Nash Equilibria and Second-Order Cone Complementarit Problems Shunsuke Haashi, Nobuo Yamashita, Masao Fukushima Department of Applied Mathematics and Phsics, Graduate School of Informatics, Koto
More informationResearch Article Special Approach to Near Set Theory
Mathematical Problems in Engineering Volume 2011, Article ID 168501, 10 pages doi:10.1155/2011/168501 Research Article Special Approach to Near Set Theory M. E. Abd El-Monsef, 1 H. M. Abu-Donia, 2 and
More informationMath Notes on sections 7.8,9.1, and 9.3. Derivation of a solution in the repeated roots case: 3 4 A = 1 1. x =e t : + e t w 2.
Math 7 Notes on sections 7.8,9., and 9.3. Derivation of a solution in the repeated roots case We consider the eample = A where 3 4 A = The onl eigenvalue is = ; and there is onl one linearl independent
More informationRough Set Approaches for Discovery of Rules and Attribute Dependencies
Rough Set Approaches for Discovery of Rules and Attribute Dependencies Wojciech Ziarko Department of Computer Science University of Regina Regina, SK, S4S 0A2 Canada Abstract The article presents an elementary
More informationFIRST- AND SECOND-ORDER IVPS The problem given in (1) is also called an nth-order initial-value problem. For example, Solve: Solve:
.2 INITIAL-VALUE PROBLEMS 3.2 INITIAL-VALUE PROBLEMS REVIEW MATERIAL Normal form of a DE Solution of a DE Famil of solutions INTRODUCTION We are often interested in problems in which we seek a solution
More informationAdvanced Introduction to Machine Learning: Homework 2 MLE, MAP and Naive Bayes
10-715 Advanced Introduction to Machine Learning: Homework 2 MLE, MAP and Naive Baes Released: Wednesda, September 12, 2018 Due: 11:59 p.m. Wednesda, September 19, 2018 Instructions Late homework polic:
More informationPerturbation Theory for Variational Inference
Perturbation heor for Variational Inference Manfred Opper U Berlin Marco Fraccaro echnical Universit of Denmark Ulrich Paquet Apple Ale Susemihl U Berlin Ole Winther echnical Universit of Denmark Abstract
More informationChapter Adequacy of Solutions
Chapter 04.09 dequac of Solutions fter reading this chapter, ou should be able to: 1. know the difference between ill-conditioned and well-conditioned sstems of equations,. define the norm of a matri,
More information