Pdf rough set theory fundamental concepts, principals, data. Nb note bene it is almost never necessary in a mathematical proof to remember that a function is literally a set of ordered pairs. Pure and impure sets sets can be constructed entirely from the empty set, as in the above examples. After mathematical logic has provided us with the methods of reasoning we start with a very basic theory. Although any type of object can be collected into a set, set theory is applied most often to objects that are relevant to mathematics. To transpose a set down by n half steps, subtract n from each pitch class in the set. Dependent sums and dependent products in bishops set theory. Chapter 4 set theory nanyang technological university. Some theories were developed to eliminate this lack of vagueness such as fuzzy set theory 1, rough set theory 2, and soft set theory 3. The presented approach may be considered as an alternative to fuzzy sets theory and tolerance theory. In this paper we show that roughset theory characterizes new and interesting viewpoint for. Georg cantor in the previous chapters, we have often encountered sets, for example, prime numbers form a set, domains in predicate logic form sets as well. Maji and his associates have further initiated several basic notions of soft set theory. Its a basis for mathematicspretty much all mathematics can be formalised in set theory.
Arjun bhagoji we will begin with an informal and intuitive approach to set theory known as \naive set theory. Cantor published a sixpart treatise on set theory from the years 1879 to 1884. The theory has attracted attention of many researchers and practitioners all over the world, who contributed essentially to its development and applications. Chapter 4 set theory \a set is a many that allows itself to be thought of as a one. Center for the mathematics of uncertainty an introduction to the mathematics of uncertainty including set theory, logic, probability, fuzzy sets, rough sets, and evidence theory. A survey of software packages used for rough set analysis. James talmage adams produced a major revision in february 2005. Georg cantor this chapter introduces set theory, mathematical induction, and formalizes the notion of mathematical functions.
Pdf on jan 1, 2009, silvia rissino and others published rough set theory fundamental concepts, principals, data extraction, and applications find, read. Sets and elements set theory is a basis of modern mathematics, and notions of set theory are used in all formal descriptions. They are not guaranteed to be comprehensive of the material covered in the course. Probability foundations for electrical engineers july. There are other conceptions of set, but although they have genuine mathematical interest they are not our concern here. Set theory if we are interested in elements of a set a that are not contained in a set b, we can write this set as a. Set theory is the axiomatization of mathematics, and without ac noone seriously doubts its truth, or at least consistency. Sets are used to define the concepts of relations and functions.
Inclusion, exclusion, subsets, and supersets set a is said to be a subset of set b iff every element of a is an element of b. B for example, if s is the set of all juices in the supermarket, and t is the set of all. Axiomatic set theory january 14, 20 1 introduction one of our main aims in this course is to prove the following. These notes for a graduate course in set theory are on their way to becoming a book. Its a useful tool for formalising and reasoning about computation and the objects of computation. In this case we also say that acontains b, and we write b. Basic set theory a set is a many that allows itself to be thought of as a one. V arzi, department of philosophy, columbia university, new york ny 10027, usa published in history and philosophy of. Complex issues arise in set theory more than any other area of pure mathematics. Lecture one university of nairobi personal websites. Philosophy of set theory university of california, irvine. Soft covering based rough sets and their application ncbi. They originated as handwritten notes in a course at the university of toronto given by prof.
Set theory is indivisible from logic where computer science has its roots. August 19, 2019 1 introduction the fundamental ideas of set theory and the algebra of sets are probably the most important concepts across all areas of mathematics other than the algebra of real numbers. A little set theory never hurt anybody matthew saltzman department of mathematical sciences clemson university draft. Review of set theory michael williams last updated. Set theory for computer science university of cambridge. If you were to let the set with 1,2,3 be set a, and the set with 3,4,5 be set b, then you could use venn diagrams to illustrate the situation see figure 2. Lance small, uc san diego this book is based on notes from a course on set theory and metric spaces taught by edwin spanier, and also incorporates with his permission numerous exercises from those notes. Set the ory deals with objects and their collections. Some set theories such as theory of fuzzy sets, rough sets 10, intuitionistic fuzzy sets. It is axiomatic in that some axioms for set theory are stated and used as the basis of all subsequent proofs. Set theory and topology an introduction to the foundations of analysis 1 part i.
Set theory logic software hardware why do we have the same operator names in logic and software and. In mathematics, the notion of a set is a primitive notion. Near set theory provides a formal basis for the observation, comparison, and classification of elements in sets based on their closeness, either spatially or descriptively. Fuzzy set theory and its applications, fourth edition. Comparison of feature vectors provides a basis for measuring the closeness of descriptively near sets. The future of rough sets pdf file international rough set society. The notion of set is taken as undefined, primitive, or basic, so we dont try to define what a set is, but we can give an informal description, describe.
Set theory is an important language and tool for reasoning. Instead, i am going to show you what can be done with sets. An algebraic approach to rough sets has been given by iwinski 7. We write x2ato mean that xis an element of a set a, we also say that xbelongs to aor that xis in a.
The venn diagram below should help you get the picture. Simple java classes implementing basic concepts of relations as defined in set theory. He first encountered sets while working on problems on trigonometric series. As well as we take convention t to be basic for truth so do we take the naive comprehension.
Sets, relations, numbers felix nagel abstract we provide a formal introduction into the classic theorems of general topology and its axiomatic foundations in set theory. The mathematical theory of sets is both a foundation in some sense for classical mathematics and a branch of mathematics in its own right. In this lecture we are going to learn about set theory. Although elementary set theory is wellknown and straightforward, the modern subject, axiomatic set theory, is both conceptually more di. I wrote it in the rm belief that set theory is good not just for set theorists, but for many mathematicians, and that the earlier a student sees the particular point of view that we call modern set theory, the better. This page is a list of articles related to set theory articles on individual set theory topics. For those of you new to abstract mathematics elementary does not mean simple though much of the material.
Today this concept is being used in almost every branch of mathematics. It has been and is likely to continue to be a a source of fundamental ideas in computer science from theory to practice. Both its foundational role and its particular mathematical features the centrality of axiomatization and the prevalence of. It adds the idea of degree association membership functions to the classical set theory. Pdf edocument retrieval using rough set theory researchgate. City traffic flow breakdown prediction based on fuzzy rough set in. Rough set theory provides a mathematical tool to study vague, imprecise, inconsistent and uncertain knowledge. If aand bare sets, we say that bis a subset of aif every element of b is an element of a. The story of mathematics, ian stewart describes the situation in this way. If you get a number larger than 11 or smaller than 0, add or subtract 12 to get a valid pitch class number. This book is dedicated to prabir roy, louis mcauley, jonathan. Rough set theory proposed by the author in 1 presents still another attempt to this problem.
The theory and the music it describes are not, therefore, mathematical any more than our lives are mathematical just because we count our ages in. It is designed for a onesemester course in set theory at the advanced undergraduate or beginning. If you concentrate too closely on too limited an application of a mathematical idea, you rob the mathematician of his most important tools. The study of geometry, sequences, probability, etc. Cynthia church produced the first electronic copy in december 2002. Ling 310, adapted from umass ling 409, partee lecture notes march 1, 2006 p. The language of set theory can be used to define nearly all mathematical objects. Fuzzy set theoryand its applications, fourth edition. An introduction to elementary set theory guram bezhanishvili and eachan landreth 1 introduction in this project we will learn elementary set theory from the original historical sources by two key gures in the development of set theory, georg cantor 18451918 and richard dedekind 18311916.
Canadian mathematical bulletin kaplansky has a welldeserved reputation for his expository talents. Set theory sets a set is a collection of objects, called its elements. For any sentential assignment fthere is a function fmapping the set. The intersection of the set with members 1, 2, 3 together with the set with members 3, 4, 5 is the set that has only the 3. Starting from zfc, the exposition in this rst part includes relation and order theory as well. Chapter 1 logic and set theory to criticize mathematics for its abstraction is to miss the point entirely. The concept of set serves as a fundamental part of the present day mathematics. These notes were prepared using notes from the course taught by uri avraham, assaf hasson, and of course, matti rubin. Halmos download every mathematician agrees that every mathematician must know some set theory. When we partition a set, we break it down into mutually exclusive and exhaustive regions, i.
Molodtsov introduced the theory of soft sets, which can be seen as a new mathematical approach to vagueness. The axioms of set theory of my title are the axioms of zermelofraenkel set theory, usually thought ofas arisingfromthe endeavourtoaxiomatise the cumulative hierarchy concept of set. More attention to the semantics of rough set theory the interplay of rough sets and threeway decision may provide good opportunities for. The data is stored in a plain text file according to a defined. A set can be thought of as a collection of wellde ned objects. This book is dedicated to prabir roy, louis mcauley, jonathan seldin, anil nerode, and maurice bo a, my teachers, and to w. On a characteristic property of all real algebraic numbers.
Probability foundations for electrical engineers julynovember 2015 lecture 1. Java classes implementing set theory relation concepts. Fuzzy mathematics 9 2 fuzzy setsbasic definitions 11 2. Or they can be constructed from an underlying universe of urelements,4 which are presumed not to be sets, as in the following from earlier. Set theory 1 set theory one of the main objectives of a statistician is to draw conclusions about a population of objects by conducting an experiment. Set theory is a branch of mathematical logic that studies sets, which informally are collections of objects.
It is a foundational tool in mathematics the idea of grouping objects is really useful examples. Sets, fuzzy sets and rough sets warsaw university of. The description of the element of a set is defined by a feature vector. Introduction to logic and set theory 202014 general course notes december 2, 20 these notes were prepared as an aid to the student. Pdf it is a lecture note on a axiomatics set theory, zf set theory with ac, in short zfc. Lectures on set theory university of colorado boulder. Analysis of survival for lung cancer resections cases with. Nov 21, 2015 a single paper, however, founded set theory, in 1874 by georg cantor. Pdf with the growing use of networked solutions and services in the information society. B the formal definition presupposes a and b are sets.
Set theory a mathematical model that we will use often is that of. Georg cantor, the founder of set theory, gave the following definition of a set. Elements of set theory by sidneyfelder in the words of georgcantor 18451918,the creator of set theory and the modern theory of the in. Introduction to logic and set theory202014 general course notes december 2, 20 these notes were prepared as an aid to the student. Tuples, families a tuple or ntuple, for any integer n is an interpretation of a list of nvariables. In this diagram, the set a the rectangle is partitioned into sets w,x, and y. B for example, if s is the set of all juices in the supermarket, and t. This theory was introduced in the early 1980s by polish. Rough set theory rst, put forth by pawlak 5 offers another approach of dealing with imprecise corresponding author. It is a concept which has many applications in data analysis see 14.
I offer no definition of what a set is beyond the intuitive notion described above. What appeals to me most about descriptive set theory is that to study it you must reallyunderstandso many things. In this work, rough sets theory can distinguish the weight of attribute, and then choose which fuzzy relation to be added to the rough neuro. This is the basic set theory that we follow in set theoretic. Rose software implementation of the rough set theory citeseerx. March 30, 2009 basic set theory we will use the standard notation for containments. Problems are sorted into different sets based on how hard they are to solve. The rough set theory takes into account this postulate making the contradiction analyze possible. Basic concepts of set theory, functions and relations. Computer science, being a science of the arti cial, has had many of its constructs and ideas inspired by set theory.
589 1540 1109 441 1436 1601 829 709 295 326 1487 967 462 1192 653 578 1269 1126 486 1350 561 482 120 1622 525 590 717 1321 165 1200 814 194 944 659 676 394 760 1004 903 1039 988