Sets with Partial Memberships A Rough Set View of Fuzzy Sets
|
|
- Hope Anthony
- 5 years ago
- Views:
Transcription
1 Sets with Partial Memberships A Rough Set View of Fuzzy Sets T. Y. Lin Department of Mathematics and Computer Science San Jose State University, San Jose, California cs.sj st.l.edu Abstract Fuzzy set theory on a universe of granules (crisp sets) are considered. In this setting, the grade of a membership can be interpreted in the most elementary fashion. A grade of /2 membership means exactly one half of the granule (in a suitable measure) belongs to the fuzzy set. Based on such views, fuzzy set theoretical operations can be very naturally induced from the classical set theoretical operations; they are called R-operations. Some traditional operations, such as Max and Min, are R-operations of specific classes of fuzzy sets. The granular view of fuzzy sets provides a new and healthy insight into how fuzzy set theory might be structured.. Introduction Fuzzy sets are defined by membership functions [l]. There are various ways to interpret the grades of memberships. In this paper, we take the most elementary interpretation, when the universe is a crisp set of granules (crisp sets). In such a setting, a partial membership does have its natural meaning. Let a fuzzy set X be defined on the universe U of granules. Let Fx be its membership function. Assume Fx(x) = /2 for a granule x. In this case the grade 2 means exactly one half of the granule belong to the fuzzy set X. Based on such interpretations, the usual fuzzy set theoretical operations can be defined very naturally in terms of classical set operations. It is clear that such operation is not truth functional. In other words, the membership function of the intersection of two fuzzy sets is not a function of the membership functions of these two fuzzy sets. Similar remarks hold for the union. So the results are not compatible usual s- and t-norms [2]; s- and t-norms are based on the assumption of truth functional. In this paper, we emphasize on presenting the idea. So we focus on simple cases, namely, the universe is finite and the measure is the counting measure (cardinal numbers) so we can view the idea from rough set theory. More elaborate theory and based on different philosophy will be presented in other papers. We hope this idea can give fuzzy set theory a new foundations. 2. Partial Memberships - Intuitive Consideration Let us examine some "common sense" example. If Mr. Smith works 2 hours a week for Company X, we often refer him as a half time employee of Company X. Can we express his membership mathematically? The answer is "yes": Let Fx be a membership function, then Mr. Smith's grade of membership is Fx(Smith)=2/4. Our goal is to develop a fuzzy theory of this type. Assume further Mr. Smith also works for Company Y and Z for hours each. By the same arguments, his membership grade will be /4 for both companies. What would be the grade of his total employment? Let us assume he works 4 hours a week. () If companies are totally unrelated, then his total employment would be 2/ /4. (2) If both Y and Z are subsidiary of X, then his total employment could be still 2/4. (Y's and Z's records are merely items in the records of X) We can interpret X, Y and Z as fuzzy sets, and their membership grades for Mr. Smith are 2/4, /4 and 4 respectively. In other words, we have a granule 4 hours, and this granule is subdivided into three sub- This research is partially supported by Electric Power Research Institute, Palo Alto, Califomia, San Jose State University, Amdhal Corporation, NASA Grant NCC2-275, ONR Grant N , LLNL Grant , ARO Grant DAAH , and BISC Program of UC Berkeley X/98 $.998 IEEE 785
2 granules: 2 hours, hours, and hours. The grade of memberships are the ratio of sub-granule and whole granule. 3. Upper and Base Universe of Discourses Our goal is as follows: Let F be a membership function on C, a set of disjoint granules. To each granule of C, we want to associate a sub-granule such that the grade of F at a granule is the ratio of two measures, the measures of the granule and its sub-granule. For reasons that will be clear, we call C the base universe of discourse. Let U, called the upper universe, be the disjoint union of these granules. These granules form a partition on U. Let P be the partition or the corresponding equivalence relation. Each equivalence class plays two roles: First it is a subset of U, second it is an element of UP. To make the exposition simpler and clearer, we will name these equivalence classes. Let GI, G2, G3,..., Gn denote these equivalence classes (granules) in U, and c, c2, c3,..., cn be their respective names, that is, cj=nm(gj). They are elements of the base universe C, which is isomorphic to the quotient set of UP. The goal of this paper is to build a fuzzy set theory on C using U as a representation space. So that we may understand the nature of fuzzy sets better. We will illustrate the idea in Figure. G - C G2 G3 G4 G5 c2 c3 L c4 c5 Figure Gn In Figure, the large rectangle denotes the upper universe U. Small rectangles Gj denote equivalence classes. Black dots denote cj=name(gj)'s. Each vertical arrow represents the projection that maps each G. into its name J c,. The family of all small rectangles is the quotient set L cn UP that is isomorphic to C, the set of black dots. Such a structure is a special structure that we introduced in [3], called a granular structure. Definition A granular structure consists of 4-tuple where V is called the object space, U is the data space (V and U could be the same set), B is a crisp/fuzzy neighborhood system, and C is the concept space which consists of the names of the fundamental neighborhoods of B. If B is a binary neighborhood system (binary relation), then the 4-tuple (V, U, B, C) is called a binary granular structure. In the present case, V:=U and B is a partition (equivalence relation). Each equivalence class is the neighborhood of each of its points in the class. We will abbreviate the 4- tuple as 3-tuple (U, P, C), where P stands for partition and C is the name of all thie equivalence classes. Note there is a natural projection U + UP*; so we will, by abuse of notation, denote the projection, the partition, or the equivalence relation b y P. 4. Realizations of Membership Functions Our next topic is to show how one can construct a crisp set representation for each membership function on C. We will illustrate the idea by examples. For simplicity, let us assume n = 9 and all equivalence classes consist of 5 elements. Suppose F be a membtxship function defined as follows: F(c) = /5, F(c2) = 2'5, F(c3) = 3/5, F(c4) = 4.5, F(c5) = 5/5, F(C6) = 45, F(c7) = 3/5, F(cg) = 2/5, F(c9) = /5. Our goal is to construct a subset X of U such that F can be expressed in terms of X and Gj as follows: Let. denote the cardinal number. F(c) = IXnGII / I Gll., F(c2) = IXnG2/ I G2, F(c3) = IXnG3/ I G$,, F(c4) =IXnG4/ I Gdl, F(c5) = IXnG5/ I G5 I, F(C6) = IXI-IG~~ / I Ggl, F(c7) = IXnG+/ I G7l. F(cg) = IXnGgl / I Ggl, F(c9) = lxnggl/ I G9. In Figure 2, each square represents one element of U. All the squares in the sa" vertical column belong to the 786
3 same equivalence class Gj. Let Xj denote the subset of Gj that consists of j squares located below the square Xj. Note that IXjI = j. Once we found the uppea universe U, we may treat each element of C as a name of an equivalence class E U. We should also assert that the realization may not be unique. The restriction, rational valued, that we impose in last theorem can be removed. The restriction was there because we use the counting measures. If we are willing to use measure theory, such a restriction disappears. Theorem. Let C a base universe, at most countably infinite. Let F be a membership function defined on C. Then there is a measure space (U, p) and a measurable partition P (i.e.* each equivalence class is measurable) such that () P: U -+ C is the map that induces the isomorphism U/P = C (P is the projection and the partition) (2) There is a measurable set X G U such that F(C) = p (xn P -(~))/ p(p -l(c)) Figure 2 From the figure, it is easy to verify that lxjl/ I Gj I= j/5 =Fj(cj), if j I 5 IXjI / I Gj I= -5) /5 =Fj(c,), if j > 5 Let X = U 9j= Xj. Then X is the desired subset. X will be called a realization of F. Of course, the realization is not unique. Theorem. Let C be a crisp set, called the base universe. Let F be a rational valued membership function defined on C. Then there is a crisp set U, called the upper universe, such that () there is a partition P =( Gj : j =,2,..n] on U, namely, Gj are disjoint and U = U "j,lgj, such that the quotient set UP is isomorphic to C, and (2) there is a realization X c U such that F(cj)= IXnGj I / I Gj I. The easiest U is the direct product of the unit interval and C. Since C is at most countable, we can use the counting measure. The desired measure on U is the product of counting measure on C and the Lebesque measure on the unit interval. The term upper universe shall mean the triple (U, p, P); we use U to denote the triple. Definition:. The X constructed in the theorem is called a realization of the membership function F. 2. The pair (X, F) is called granular fuzzy set and F granular membership function. The term fuzzy set in this paper is always referred to the pair. 3. If p(p -l(c))=l for all c E C, then (X, F) is called a normalized fuzzy set. For simplicity, we assume all fuzzy sets are normalized through out the rest ad the paper. Note that a granular membership function induced a membership function on U R(u)=F(c), where P(u)=c. Such R is called rough membership function in [4]. 5. Fuzzy Set Theoretical Operations Whenever a fuzzy set with membership function is given, we will assume that we: have fixed a realization. Definition of R-operadions The set operations for such fuzzy sets are called R- operations (Realization operations). Let (X, Fx) and (Y, Fy) be two fuzzy sets. Then
4 () the union is defined by (2) the intersection is defined by From definitions, it is clear that the membership functions F(xUy), F(Xny> of R-operations are very different from the usual s- and t-norms. However, the context free fuzzy sets that we introduced in [5,6] are compatible with these operations. It is clear that the intersection can not be computed from its components. In other words, F(xuy) or F(xny) is not a function of Fx, Fy; Such a property is commonly referred to as R-operations are not truth functional. Example 2.. Let X be a realization of Fx indicated in Figure 4. Each Xj denotes all the boxes below it..2. Similarly Y be a realization of Fy. As above each Y; J denotes all the boxes below it. 6. Max and Min Operations Example., Let X be a realization of FX indicated in Figure 3. Each Xj denotes all the boxes below it..2. Let Y be a realization of Fy. Each Yj denotes all the boxes above it cl c2 C3 c4 c5 c6 c7 c8 c9 Figure 4 e... e... cl c2 c3 c4 c5 c6 c9 Figure 3 From Figure 3, it is easy to see that F(XuY) = Fx + FY F(XnY) =.... e... cl c2 c3 c4 c5 c6 c7 From Figure 4 and 5, it is easy to get F(X Y) = Max (FX, Fy). c8 c9 788
5 F(&y) = Min (Fx, Fy) For this example, the granular membership functions F(x "y), and F(my) are the same as usual Max and Min operations. The reason is that both X and Y take their realizations "canonically" (see remark). In this particular example, both X and Y take the squaresfrom bottom up. However, in Example, X and Y are taken from different areas. These two examples clearly show that the Max and Min only work for certain specific realizations. Remark The "canonical" way is of course ad hoc: There are many ways. One possible way may go as follows: Well order an equivalence class (well ordering principle) and fixed that order. So the equivalence class may looks like, XI, x2,...) xj,..., Xn. To choose a subset of size j, one always starts from selecting the first element and stop some j-th element. In other words, all subsets look like X-... XI, x2,..., Xj.... XI, x2,..., xj,..., xn This shows R-operations represent Max and Min by making ad hoc choice; they are not compatible. In [5,6], we developed the context free fuzzy sets; their operations are called F-operations. It turns out that F-operations are compatible with R-operations. We will give a summary in next section. 7. CONTEXT FREE FUZZY SETS Context free fuzzy sets were developed earlier [5,6] from the following consideration: Fuzzy sets mathematically are merely real-valued functions. So one should not force the "set operations" into fuzzy sets just by mere analogy to classical set theory. By taking the most conservative stand, no operations are used to create a new membership function from two given ones. We simply "invent" a "new" type of fuzzy sets. In this new theory, no new membership function is created from two membership functions; we merely "re-define" a "new fuzzy set" that is characterized by two membership functions. In other words, fuzzy set is no longer defined by a unique membership function, it is in fact, defined by afinite set of membership functions. Two membership functions may form a new membership function, only if their respective realizations become available. Definition 5. I. 2. A primitive fuz.7.y set is defined by and only by a membership function Fx: U + [O. A multi- fizzy set is defined by and only by a set of membership functions, FX = {FXI, FX2,..., FXn}. Intuitively, a primitive fuzzy set is an abstract object that carries information provided by one single membership function. A multi-fuuy set is an abstract object that carries information provided by a finite collection of membership functions. Note that the properties of a primitive fuzzy set are solely represented by its membership function [2, pp.2. Similarly those properties of a multi-fuzzy set are solely represented by the collection of membership functions. Multi- fiuy sets can be represented high dimensional fuzzy sest. Let W be the m-dimensional Cartesian product of [, ; we may refer M" as little cube. Proposition 5.2 A multi-fuzzy set can be characterized by the map F X U + M"' defined by where each FXi(u) is a membership function. The map is called a m-dimensional membership function, and is denoted by FXlA FX2A... A FXw It can be organized into a table format; each membership function represents a column I U" I.2 I.5 I -9 I _.. We will define the INTERSECTION simply by taking the union of two collections of membership functions. Definition 5.3. Let FX and FY be two multi-fuzzy sets. Then the INTERSECTION is defined by FXAEY=FXiA... AFX,AFYlA... AFY, It is an abstract object that carries information provided by "product" of two collections FX A FY; using database language, the intersection is the join of relations FX and FT. In terms of little cubes, FX A FY is a (m+n) dimensional membership function. The operation A is essentially a set theoretical union of membership 789
6 functions, so algebraically it obeys the usual set theoretical rules, such as () FX A FX = EX (Idempotent), (2) FX A FY = FYA FX (Commutative), and (3) FX A FQ, = FQ, A EX = FX, where FQ, is the multi-fuzzy set of the empty collection. For the UNION of multi-fuzzy sets, we define it by "or." Definition 5.4. Let FX and Ey be two multi-fuzzy sets. Then the UNION is defined by the expression FX + FY = FXA... A FXn + FYlA... A FYn It is an abstract object that carries information provided by either FX or FY. Using database language, the union is a database consisting of two relations. Now we will define our final objects. Definition 5.4. A Context free fuzzy set X is a finite collection of multi-fuzzy sets FX, FY,..., FW, denoted by O=FX+M+...+FW The empty collection is denoted by. Note that X and are uniquely determined by each other. Theorem5.. The set of context free fuzzy sets are closed under INTERSECTION and UNION. Algebraically, it is a Boolean ring with and Fa being the zero and identity elements respectively, namely it has "correct" algebraic structure. We hope the meaning of Max-Min-fuzzy-sets is obvious. Theorem 5.2. There is a homomorphim from the algebra of context fuzzy sets to the algebra of granular fuzzy sets (hence to the algebra of Max-Min-fuzzy-sets). This theorem allow us to compute the R-operations along the way of processing fuzzy sets. The results will always be consistent, they are independent of when the realizations are available. 8. Conclusions In this paper, we study a very special types of fuzzy sets. Namely, they are fuzzy sets defined on a universe of "large elements.." More precisely, each member of the universe is a measurable space. Such fuzzy sets allow us to interpret their membership functions in the language of measures of crisp sets. Fuzzy set theoretical operations, base on such interpretations, are defined via classical set operations. We call such operations R-operations. It turns out that these R-operations are incompatible with traditional s- and t-norms. From R-operations point of view, each specific s- and t-norm is operations based on specific assumptions. We illustrate the idea on Max and Min operations. This study indicates that usual s- and t- norms might be inadequate; more research on fundamental set theoretical operations of fuzzy sets needs to be conducted. At the same time, we also please to inform the readers that the F-operations of context free fuzzy sets are compatible with R-operations. This implies that context free direction might be a "right" direction for "universal" operations. References [l] L. A. Zadeh. Fuzzy sets, Information and Control, 8, , 965. [2] H. J. Zimmermann, Fuuy Set Theory --and its Applications, 2nd ed., Kluwer Academic Publisher, 99. [3] T. Y. Lin. Granular Computing on Binary Relations I: Data Mining and Neighborhood Systems, In: Rough Sets and Knowledge Discovery, Polkowski and [4] Skowron (Eds), Springer-Verlag (to appear). Z.Pawlak and A. Skowron, "Rough Membership Functions." In: R.R. Yager, M.Fedrizzi, and J.Kacprzyk (eds.)) Advances in the Dempster-Shafer Theory of Evidence, John Wiley and Sons, New York, 994, 25-:27. [5] T.Y. Lin. Context Free Fuzzy Sets, Proceedings of Second Annual Joint Conference on Information Science, Fourth Annual International Conference on Fuzzy Theory and Technology, Wrightsville Beach, North Carolina, Sept. 28-Oct., 995, pp T. Y. Lin. A Set Theory for Soft Computing, Proceedings of!396 IEEE International Conference on Fuzzy Systems, New Orleans, Louisiana, September 8-, 996, Tsau Young (T. Y.) Lin received his Ph.D from Yale University, and now is a Professor at San Jose State University, also a visiting scholar at BISC, University of California-Berkeley, He is the founding president of international rough slet society. He has served as the chairs, co-chairs, and members of program committees in conferences, special sessions and workshops. He is an editor and a member of editorial board in several international journals. His interests include approximation retrievals and reasoning, data mining, data security, data warehouse, fuzzy sets, intelligent control, non classical logic, Petri nets, and rough sets (alphabetical order). 79
Modeling the Real World for Data Mining: Granular Computing Approach
Modeling the Real World for Data Mining: Granular Computing Approach T. Y. Lin Department of Mathematics and Computer Science San Jose State University San Jose California 95192-0103 and Berkeley Initiative
More informationOn Generalizing Rough Set Theory
On Generalizing Rough Set Theory Y.Y. Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca Abstract. This paper summarizes various formulations
More informationA Set Theory For Soft Computing A Unified View of Fuzzy Sets via Neighbrohoods
A Set Theory For Soft Computing A Unified View of Fuzzy Sets via Neighbrohoods T. Y. Lin Department of Mathematics and Computer Science, San Jose State University, San Jose, California 95192-0103, and
More informationApproximation of Relations. Andrzej Skowron. Warsaw University. Banacha 2, Warsaw, Poland. Jaroslaw Stepaniuk
Approximation of Relations Andrzej Skowron Institute of Mathematics Warsaw University Banacha 2, 02-097 Warsaw, Poland e-mail: skowron@mimuw.edu.pl Jaroslaw Stepaniuk Institute of Computer Science Technical
More informationGeneralized Infinitive Rough Sets Based on Reflexive Relations
2012 IEEE International Conference on Granular Computing Generalized Infinitive Rough Sets Based on Reflexive Relations Yu-Ru Syau Department of Information Management National Formosa University Huwei
More informationXI International PhD Workshop OWD 2009, October Fuzzy Sets as Metasets
XI International PhD Workshop OWD 2009, 17 20 October 2009 Fuzzy Sets as Metasets Bartłomiej Starosta, Polsko-Japońska WyŜsza Szkoła Technik Komputerowych (24.01.2008, prof. Witold Kosiński, Polsko-Japońska
More informationFormal Concept Analysis and Hierarchical Classes Analysis
Formal Concept Analysis and Hierarchical Classes Analysis Yaohua Chen, Yiyu Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: {chen115y, yyao}@cs.uregina.ca
More informationRough Sets, Neighborhood Systems, and Granular Computing
Rough Sets, Neighborhood Systems, and Granular Computing Y.Y. Yao Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca Abstract Granulation
More informationApplying Fuzzy Sets and Rough Sets as Metric for Vagueness and Uncertainty in Information Retrieval Systems
Applying Fuzzy Sets and Rough Sets as Metric for Vagueness and Uncertainty in Information Retrieval Systems Nancy Mehta,Neera Bawa Lect. In CSE, JCDV college of Engineering. (mehta_nancy@rediffmail.com,
More informationInformation Granulation and Approximation in a Decision-theoretic Model of Rough Sets
Information Granulation and Approximation in a Decision-theoretic Model of Rough Sets Y.Y. Yao Department of Computer Science University of Regina Regina, Saskatchewan Canada S4S 0A2 E-mail: yyao@cs.uregina.ca
More informationGranular Computing based on Rough Sets, Quotient Space Theory, and Belief Functions
Granular Computing based on Rough Sets, Quotient Space Theory, and Belief Functions Yiyu (Y.Y.) Yao 1, Churn-Jung Liau 2, Ning Zhong 3 1 Department of Computer Science, University of Regina Regina, Saskatchewan,
More informationA Logic Language of Granular Computing
A Logic Language of Granular Computing Yiyu Yao and Bing Zhou Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: {yyao, zhou200b}@cs.uregina.ca Abstract Granular
More informationCSC Discrete Math I, Spring Sets
CSC 125 - Discrete Math I, Spring 2017 Sets Sets A set is well-defined, unordered collection of objects The objects in a set are called the elements, or members, of the set A set is said to contain its
More informationSemantics of Fuzzy Sets in Rough Set Theory
Semantics of Fuzzy Sets in Rough Set Theory Y.Y. Yao Department of Computer Science University of Regina Regina, Saskatchewan Canada S4S 0A2 E-mail: yyao@cs.uregina.ca URL: http://www.cs.uregina.ca/ yyao
More informationSOME OPERATIONS ON INTUITIONISTIC FUZZY SETS
IJMMS, Vol. 8, No. 1, (June 2012) : 103-107 Serials Publications ISSN: 0973-3329 SOME OPERTIONS ON INTUITIONISTIC FUZZY SETS Hakimuddin Khan bstract In This paper, uthor Discuss about some operations on
More information2 Review of Set Theory
2 Review of Set Theory Example 2.1. Let Ω = {1, 2, 3, 4, 5, 6} 2.2. Venn diagram is very useful in set theory. It is often used to portray relationships between sets. Many identities can be read out simply
More informationA Generalized Decision Logic Language for Granular Computing
A Generalized Decision Logic Language for Granular Computing Y.Y. Yao Department of Computer Science, University of Regina, Regina Saskatchewan, Canada S4S 0A2, E-mail: yyao@cs.uregina.ca Churn-Jung Liau
More informationQualitative Fuzzy Sets and Granularity
Qualitative Fuzzy Sets and Granularity T. Y. Lin Department of Mathematics and Computer Science San Jose State University, San Jose, California 95192-0103 E-mail: tylin@cs.sjsu.edu and Shusaku Tsumoto
More informationGranular Computing: A Paradigm in Information Processing Saroj K. Meher Center for Soft Computing Research Indian Statistical Institute, Kolkata
Granular Computing: A Paradigm in Information Processing Saroj K. Meher Center for Soft Computing Research Indian Statistical Institute, Kolkata Granular computing (GrC): Outline Introduction Definitions
More information[Ch 6] Set Theory. 1. Basic Concepts and Definitions. 400 lecture note #4. 1) Basics
400 lecture note #4 [Ch 6] Set Theory 1. Basic Concepts and Definitions 1) Basics Element: ; A is a set consisting of elements x which is in a/another set S such that P(x) is true. Empty set: notated {
More informationAssociation Rules with Additional Semantics Modeled by Binary Relations
Association Rules with Additional Semantics Modeled by Binary Relations T. Y. Lin 1 and Eric Louie 2 1 Department of Mathematics and Computer Science San Jose State University, San Jose, California 95192-0103
More informationVague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras
American Journal of Mathematics and Statistics 2016, 6(3): 89-93 DOI: 10.5923/j.ajms.20160603.01 Vague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras T. Anitha 1,*, V. Amarendra
More information2. Functions, sets, countability and uncountability. Let A, B be sets (often, in this module, subsets of R).
2. Functions, sets, countability and uncountability I. Functions Let A, B be sets (often, in this module, subsets of R). A function f : A B is some rule that assigns to each element of A a unique element
More informationApproximation Theories: Granular Computing vs Rough Sets
Approximation Theories: Granular Computing vs Rough Sets Tsau Young ( T. Y. ) Lin Department of Computer Science, San Jose State University San Jose, CA 95192-0249 tylin@cs.sjsu.edu Abstract. The goal
More information2.2 Set Operations. Introduction DEFINITION 1. EXAMPLE 1 The union of the sets {1, 3, 5} and {1, 2, 3} is the set {1, 2, 3, 5}; that is, EXAMPLE 2
2.2 Set Operations 127 2.2 Set Operations Introduction Two, or more, sets can be combined in many different ways. For instance, starting with the set of mathematics majors at your school and the set of
More informationA fuzzy subset of a set A is any mapping f : A [0, 1], where [0, 1] is the real unit closed interval. the degree of membership of x to f
Algebraic Theory of Automata and Logic Workshop Szeged, Hungary October 1, 2006 Fuzzy Sets The original Zadeh s definition of a fuzzy set is: A fuzzy subset of a set A is any mapping f : A [0, 1], where
More informationValue Added Association Rules
Value Added Association Rules T.Y. Lin San Jose State University drlin@sjsu.edu Glossary Association Rule Mining A Association Rule Mining is an exploratory learning task to discover some hidden, dependency
More informationEfficient SQL-Querying Method for Data Mining in Large Data Bases
Efficient SQL-Querying Method for Data Mining in Large Data Bases Nguyen Hung Son Institute of Mathematics Warsaw University Banacha 2, 02095, Warsaw, Poland Abstract Data mining can be understood as a
More informationCOMBINATION OF ROUGH AND FUZZY SETS
1 COMBINATION OF ROUGH AND FUZZY SETS BASED ON α-level SETS Y.Y. Yao Department of Computer Science, Lakehead University Thunder Bay, Ontario, Canada P7B 5E1 E-mail: yyao@flash.lakeheadu.ca 1 ABSTRACT
More informationMolodtsov's Soft Set Theory and its Applications in Decision Making
International Journal of Engineering Science Invention ISSN (Online): 239 6734, ISSN (Print): 239 6726 Volume 6 Issue 2 February 27 PP. 86-9 Molodtsov's Soft Set Theory and its Applications in Decision
More informationRough Set Approaches to Rule Induction from Incomplete Data
Proceedings of the IPMU'2004, the 10th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Perugia, Italy, July 4 9, 2004, vol. 2, 923 930 Rough
More information2.1 Sets 2.2 Set Operations
CSC2510 Theoretical Foundations of Computer Science 2.1 Sets 2.2 Set Operations Introduction to Set Theory A set is a structure, representing an unordered collection (group, plurality) of zero or more
More information2. Sets. 2.1&2.2: Sets and Subsets. Combining Sets. c Dr Oksana Shatalov, Fall
c Dr Oksana Shatalov, Fall 2014 1 2. Sets 2.1&2.2: Sets and Subsets. Combining Sets. Set Terminology and Notation DEFINITIONS: Set is well-defined collection of objects. Elements are objects or members
More informationROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY
ALGEBRAIC METHODS IN LOGIC AND IN COMPUTER SCIENCE BANACH CENTER PUBLICATIONS, VOLUME 28 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1993 ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING
More informationMA651 Topology. Lecture 4. Topological spaces 2
MA651 Topology. Lecture 4. Topological spaces 2 This text is based on the following books: Linear Algebra and Analysis by Marc Zamansky Topology by James Dugundgji Fundamental concepts of topology by Peter
More informationDon t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?
Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case?
More informationDiscrete Mathematics Lecture 4. Harper Langston New York University
Discrete Mathematics Lecture 4 Harper Langston New York University Sequences Sequence is a set of (usually infinite number of) ordered elements: a 1, a 2,, a n, Each individual element a k is called a
More informationA GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY
A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY KARL L. STRATOS Abstract. The conventional method of describing a graph as a pair (V, E), where V and E repectively denote the sets of vertices and edges,
More informationTHREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.
THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of
More informationHowever, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).
98 CHAPTER 3. PROPERTIES OF CONVEX SETS: A GLIMPSE 3.2 Separation Theorems It seems intuitively rather obvious that if A and B are two nonempty disjoint convex sets in A 2, then there is a line, H, separating
More informationBOOLEAN ALGEBRA AND CIRCUITS
UNIT 3 Structure BOOLEAN ALGEBRA AND CIRCUITS Boolean Algebra and 3. Introduction 3. Objectives 3.2 Boolean Algebras 3.3 Logic 3.4 Boolean Functions 3.5 Summary 3.6 Solutions/ Answers 3. INTRODUCTION This
More informationCompactness in Countable Fuzzy Topological Space
Compactness in Countable Fuzzy Topological Space Apu Kumar Saha Assistant Professor, National Institute of Technology, Agartala, Email: apusaha_nita@yahoo.co.in Debasish Bhattacharya Associate Professor,
More informationOn Fuzzy Topological Spaces Involving Boolean Algebraic Structures
Journal of mathematics and computer Science 15 (2015) 252-260 On Fuzzy Topological Spaces Involving Boolean Algebraic Structures P.K. Sharma Post Graduate Department of Mathematics, D.A.V. College, Jalandhar
More informationBoolean networks, local models, and finite polynomial dynamical systems
Boolean networks, local models, and finite polynomial dynamical systems Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2017
More informationAvailable online at ScienceDirect. Procedia Computer Science 96 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 96 (2016 ) 179 186 20th International Conference on Knowledge Based and Intelligent Information and Engineering Systems,
More informationA Model of Machine Learning Based on User Preference of Attributes
1 A Model of Machine Learning Based on User Preference of Attributes Yiyu Yao 1, Yan Zhao 1, Jue Wang 2 and Suqing Han 2 1 Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada
More informationCardinality of Sets. Washington University Math Circle 10/30/2016
Cardinality of Sets Washington University Math Circle 0/0/06 The cardinality of a finite set A is just the number of elements of A, denoted by A. For example, A = {a, b, c, d}, B = {n Z : n } = {,,, 0,,,
More informationGEOG 5113 Special Topics in GIScience. Why is Classical set theory restricted? Contradiction & Excluded Middle. Fuzzy Set Theory in GIScience
GEOG 5113 Special Topics in GIScience Fuzzy Set Theory in GIScience -Basic Properties and Concepts of Fuzzy Sets- Why is Classical set theory restricted? Boundaries of classical sets are required to be
More informationSemantics Oriented Association Rules
Semantics Oriented Association Rules Eric Louie BM Almaden Research Center 650 Harry Road, San Jose, CA 95 120 ewlouie@almaden.ibm.com Abstract - t is well known that relational theory carries very little
More informationSets MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Sets Fall / 31
Sets MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Sets Fall 2014 1 / 31 Outline 1 Sets Introduction Cartesian Products Subsets Power Sets Union, Intersection, Difference
More informationMathematical Foundation of Association Rules - Mining Associations by Solving Integral Linear Inequalities
Mathematical Foundation of Association Rules - Mining Associations by Solving Integral Linear Inequalities Tsau Young ( T. Y. ) Lin Department of Computer Science San Jose State University San Jose, CA
More informationChapter 3. Set Theory. 3.1 What is a Set?
Chapter 3 Set Theory 3.1 What is a Set? A set is a well-defined collection of objects called elements or members of the set. Here, well-defined means accurately and unambiguously stated or described. Any
More informationReview of Sets. Review. Philippe B. Laval. Current Semester. Kennesaw State University. Philippe B. Laval (KSU) Sets Current Semester 1 / 16
Review of Sets Review Philippe B. Laval Kennesaw State University Current Semester Philippe B. Laval (KSU) Sets Current Semester 1 / 16 Outline 1 Introduction 2 Definitions, Notations and Examples 3 Special
More information1 Sets, Fields, and Events
CHAPTER 1 Sets, Fields, and Events B 1.1 SET DEFINITIONS The concept of sets play an important role in probability. We will define a set in the following paragraph. Definition of Set A set is a collection
More informationNotes on metric spaces and topology. Math 309: Topics in geometry. Dale Rolfsen. University of British Columbia
Notes on metric spaces and topology Math 309: Topics in geometry Dale Rolfsen University of British Columbia Let X be a set; we ll generally refer to its elements as points. A distance function, or metric
More informationTaibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103. Chapter 2. Sets
Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103 Chapter 2 Sets Slides are adopted from Discrete Mathematics and It's Applications Kenneth H.
More informationA set with only one member is called a SINGLETON. A set with no members is called the EMPTY SET or 2 N
Mathematical Preliminaries Read pages 529-540 1. Set Theory 1.1 What is a set? A set is a collection of entities of any kind. It can be finite or infinite. A = {a, b, c} N = {1, 2, 3, } An entity is an
More informationOn Soft Topological Linear Spaces
Republic of Iraq Ministry of Higher Education and Scientific Research University of AL-Qadisiyah College of Computer Science and Formation Technology Department of Mathematics On Soft Topological Linear
More informationPoint-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS
Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Definition 1.1. Let X be a set and T a subset of the power set P(X) of X. Then T is a topology on X if and only if all of the following
More informationMath 170- Graph Theory Notes
1 Math 170- Graph Theory Notes Michael Levet December 3, 2018 Notation: Let n be a positive integer. Denote [n] to be the set {1, 2,..., n}. So for example, [3] = {1, 2, 3}. To quote Bud Brown, Graph theory
More informationCHAPTER 3 FUZZY RELATION and COMPOSITION
CHAPTER 3 FUZZY RELATION and COMPOSITION The concept of fuzzy set as a generalization of crisp set has been introduced in the previous chapter. Relations between elements of crisp sets can be extended
More informationSET DEFINITION 1 elements members
SETS SET DEFINITION 1 Unordered collection of objects, called elements or members of the set. Said to contain its elements. We write a A to denote that a is an element of the set A. The notation a A denotes
More informationThe strong chromatic number of a graph
The strong chromatic number of a graph Noga Alon Abstract It is shown that there is an absolute constant c with the following property: For any two graphs G 1 = (V, E 1 ) and G 2 = (V, E 2 ) on the same
More informationSpanning tree congestion critical graphs
Spanning tree congestion critical graphs Daniel Tanner August 24, 2007 Abstract The linear or cyclic cutwidth of a graph G is the minimum congestion when G is embedded into either a path or a cycle respectively.
More informationClassification with Diffuse or Incomplete Information
Classification with Diffuse or Incomplete Information AMAURY CABALLERO, KANG YEN Florida International University Abstract. In many different fields like finance, business, pattern recognition, communication
More information2.8. Connectedness A topological space X is said to be disconnected if X is the disjoint union of two non-empty open subsets. The space X is said to
2.8. Connectedness A topological space X is said to be disconnected if X is the disjoint union of two non-empty open subsets. The space X is said to be connected if it is not disconnected. A subset of
More informationManifolds (Relates to text Sec. 36)
22M:132 Fall 07 J. Simon Manifolds (Relates to text Sec. 36) Introduction. Manifolds are one of the most important classes of topological spaces (the other is function spaces). Much of your work in subsequent
More informationA.1 Numbers, Sets and Arithmetic
522 APPENDIX A. MATHEMATICS FOUNDATIONS A.1 Numbers, Sets and Arithmetic Numbers started as a conceptual way to quantify count objects. Later, numbers were used to measure quantities that were extensive,
More informationA Granular Computing Approach. T.Y. Lin 1;2. Abstract. From the processing point of view, data mining is machine
Data Mining and Machine Oriented Modeling: A Granular Computing Approach T.Y. Lin 1;2 1 Department of Mathematics and Computer Science San Jose State University, San Jose, California 95192 tylin@cs.sjsu.edu
More informationChapter 4 Fuzzy Logic
4.1 Introduction Chapter 4 Fuzzy Logic The human brain interprets the sensory information provided by organs. Fuzzy set theory focus on processing the information. Numerical computation can be performed
More informationT. Background material: Topology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 T. Background material: Topology For convenience this is an overview of basic topological ideas which will be used in the course. This material
More information(i, j)-almost Continuity and (i, j)-weakly Continuity in Fuzzy Bitopological Spaces
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 4, Issue 2, February 2016, PP 89-98 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org (i, j)-almost
More informationFormal Model. Figure 1: The target concept T is a subset of the concept S = [0, 1]. The search agent needs to search S for a point in T.
Although this paper analyzes shaping with respect to its benefits on search problems, the reader should recognize that shaping is often intimately related to reinforcement learning. The objective in reinforcement
More informationDisjunctive and Conjunctive Normal Forms in Fuzzy Logic
Disjunctive and Conjunctive Normal Forms in Fuzzy Logic K. Maes, B. De Baets and J. Fodor 2 Department of Applied Mathematics, Biometrics and Process Control Ghent University, Coupure links 653, B-9 Gent,
More informationGranular Computing. Y. Y. Yao
Granular Computing Y. Y. Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca, http://www.cs.uregina.ca/~yyao Abstract The basic ideas
More informationREPRESENTATION OF DISTRIBUTIVE LATTICES BY MEANS OF ORDERED STONE SPACES
REPRESENTATION OF DISTRIBUTIVE LATTICES BY MEANS OF ORDERED STONE SPACES H. A. PRIESTLEY 1. Introduction Stone, in [8], developed for distributive lattices a representation theory generalizing that for
More informationA Rough Set Approach for Generation and Validation of Rules for Missing Attribute Values of a Data Set
A Rough Set Approach for Generation and Validation of Rules for Missing Attribute Values of a Data Set Renu Vashist School of Computer Science and Engineering Shri Mata Vaishno Devi University, Katra,
More informationThe Two-Valued Iterative Systems of Mathematical Logic
By a two-valued truth-function, we may understand simply a function, of which the independent variables range over a domain of two objects, and of which the value of the dependent variable for each set
More informationKnowledge Engineering in Search Engines
San Jose State University SJSU ScholarWorks Master's Projects Master's Theses and Graduate Research Spring 2012 Knowledge Engineering in Search Engines Yun-Chieh Lin Follow this and additional works at:
More informationRelational terminology. Databases - Sets & Relations. Sets. Membership
Relational terminology Databases - & Much of the power of relational databases comes from the fact that they can be described analysed mathematically. In particular, queries can be expressed with absolute
More information1 of 7 7/15/2009 3:40 PM Virtual Laboratories > 1. Foundations > 1 2 3 4 5 6 7 8 9 1. Sets Poincaré's quote, on the title page of this chapter could not be more wrong (what was he thinking?). Set theory
More informationMining High Order Decision Rules
Mining High Order Decision Rules Y.Y. Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 e-mail: yyao@cs.uregina.ca Abstract. We introduce the notion of high
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationA Decision-Theoretic Rough Set Model
A Decision-Theoretic Rough Set Model Yiyu Yao and Jingtao Yao Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2 {yyao,jtyao}@cs.uregina.ca Special Thanks to Professor
More information9.5 Equivalence Relations
9.5 Equivalence Relations You know from your early study of fractions that each fraction has many equivalent forms. For example, 2, 2 4, 3 6, 2, 3 6, 5 30,... are all different ways to represent the same
More informationFuzzy Mathematics. Fuzzy -Sets, -Relations, -Logic, -Graphs, -Mappings and The Extension Principle. Olaf Wolkenhauer. Control Systems Centre UMIST
Fuzzy Mathematics Fuzzy -Sets, -Relations, -Logic, -Graphs, -Mappings and The Extension Principle Olaf Wolkenhauer Control Systems Centre UMIST o.wolkenhauer@umist.ac.uk www.csc.umist.ac.uk/people/wolkenhauer.htm
More informationREVIEW OF FUZZY SETS
REVIEW OF FUZZY SETS CONNER HANSEN 1. Introduction L. A. Zadeh s paper Fuzzy Sets* [1] introduces the concept of a fuzzy set, provides definitions for various fuzzy set operations, and proves several properties
More informationEmbedding a graph-like continuum in some surface
Embedding a graph-like continuum in some surface R. Christian R. B. Richter G. Salazar April 19, 2013 Abstract We show that a graph-like continuum embeds in some surface if and only if it does not contain
More informationOrientation of manifolds - definition*
Bulletin of the Manifold Atlas - definition (2013) Orientation of manifolds - definition* MATTHIAS KRECK 1. Zero dimensional manifolds For zero dimensional manifolds an orientation is a map from the manifold
More informationOn Reduct Construction Algorithms
1 On Reduct Construction Algorithms Yiyu Yao 1, Yan Zhao 1 and Jue Wang 2 1 Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 {yyao, yanzhao}@cs.uregina.ca 2 Laboratory
More informationCrossing Families. Abstract
Crossing Families Boris Aronov 1, Paul Erdős 2, Wayne Goddard 3, Daniel J. Kleitman 3, Michael Klugerman 3, János Pach 2,4, Leonard J. Schulman 3 Abstract Given a set of points in the plane, a crossing
More informationJohns Hopkins Math Tournament Proof Round: Point Set Topology
Johns Hopkins Math Tournament 2019 Proof Round: Point Set Topology February 9, 2019 Problem Points Score 1 3 2 6 3 6 4 6 5 10 6 6 7 8 8 6 9 8 10 8 11 9 12 10 13 14 Total 100 Instructions The exam is worth
More informationTOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3.
TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. 301. Definition. Let m be a positive integer, and let X be a set. An m-tuple of elements of X is a function x : {1,..., m} X. We sometimes use x i instead
More informationUsing level-2 fuzzy sets to combine uncertainty and imprecision in fuzzy regions
Using level-2 fuzzy sets to combine uncertainty and imprecision in fuzzy regions Verstraete Jörg Abstract In many applications, spatial data need to be considered but are prone to uncertainty or imprecision.
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume 3, Issue 2, July- September (2012), pp. 157-166 IAEME: www.iaeme.com/ijcet.html Journal
More informationSOFTWARE ENGINEERING DESIGN I
2 SOFTWARE ENGINEERING DESIGN I 3. Schemas and Theories The aim of this course is to learn how to write formal specifications of computer systems, using classical logic. The key descriptional technique
More informationEFFICIENT ATTRIBUTE REDUCTION ALGORITHM
EFFICIENT ATTRIBUTE REDUCTION ALGORITHM Zhongzhi Shi, Shaohui Liu, Zheng Zheng Institute Of Computing Technology,Chinese Academy of Sciences, Beijing, China Abstract: Key words: Efficiency of algorithms
More informationIntroduction to Fuzzy Logic. IJCAI2018 Tutorial
Introduction to Fuzzy Logic IJCAI2018 Tutorial 1 Crisp set vs. Fuzzy set A traditional crisp set A fuzzy set 2 Crisp set vs. Fuzzy set 3 Crisp Logic Example I Crisp logic is concerned with absolutes-true
More informationComplexity Theory. Compiled By : Hari Prasad Pokhrel Page 1 of 20. ioenotes.edu.np
Chapter 1: Introduction Introduction Purpose of the Theory of Computation: Develop formal mathematical models of computation that reflect real-world computers. Nowadays, the Theory of Computation can be
More informationCollaborative Rough Clustering
Collaborative Rough Clustering Sushmita Mitra, Haider Banka, and Witold Pedrycz Machine Intelligence Unit, Indian Statistical Institute, Kolkata, India {sushmita, hbanka r}@isical.ac.in Dept. of Electrical
More information