A Set Theory For Soft Computing A Unified View of Fuzzy Sets via Neighbrohoods
|
|
- Brittney Shelton
- 5 years ago
- Views:
Transcription
1 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 , and Berkeley Initiative in Soft Computing, Department of Electrical Engineering and Computer Science University of California, Berkeley, California tylin@cs.sjsu.edu Abstract The notion of fuzzy is context dependent, so for each context very often there is a fuzzy theory. Present papers use the notion of neighborhood systems to unify them. A neighborhood system is an association that assigns to each datum a list of data (a neighborhood). Rough sets and topological spaces are special cases. A real world fuzzy set should allow small amount of perturbation, so it should have an elastic membership function. Mathematically, such an elastic membership function can be expressed by a highly structured subset of membership function space. Structured sets can be singletons, equivalence classes, neighborhoods, or their fuzzified versions. This paper proposed fuzzy sets should be abstractly defined by such structures and are termed soft sets (sofsets). Based on such structures, W-sofset, F- sofset, P-sofset, B-sofset, C-sofset, N-sofset, FP-sofset, and FF-sofsets have been identified. In this sequence, a predecessor is always a special case of a successor. Each type represents some implicit form of classical fuzzy theory. It is hoped that such a unified view will provide a useful set theory for soft computing. Some applications will be reported in the near future. 1. Introduction Fuzzy sets have been here for more than three decades [1]. Various theories have been proposed. Each theory, however, is often driven or motivated by some contexts may have been implicitly formulated into these formal theories. In this paper, we attempt to examine mere fuzzy set theory from the point of view of pure mathematics, precise and unmotivated. Our ultimate goal is a unified axiomatic fuzzy set theory. At this moment, however, the goal is far from our reach. Our strategy is not to impose any idea and develop the theory around few very fundamental questions: For example, Should a membership function be regarded as the (only) characteristic function of a fuzzy set? Following the strategy we allow both. Fuzzy set whose membership function is the only characteristic function is called weighted soft sets, abbreviated as W-sofsets. W- sofset theory is a new theory of mathematical analysis. Functions are studied from the point of view of new interpretations. Namely, a function value is interpreted as a weight of membership. On the other hand, we believe that ideal membership functions for real world fuzzy sets are made from elastic material, because fuzzy sets should be able to tolerate certain amount of perturbation or stretching. Could elasticity be expressed mathematically? Each perturbation is a new function, so mathematically such an elastic membership function must consist of a set of functions, each of which can be continuously stretched into another function. Such a set of functions is a highly structured subset of membership function space. In [11], we have construct such a subset and show that it is a neighborhood. In this paper, we have decided to take axiomatic approach. We simply specific applications. Unavoidably applications specific * On leave from San Jose State University * This research is partially supported by Electric Power Research Institute, Palo Alto, California
2 define a fuzzy set, called soft set, by an abstract structured set of membership function space. Such a structured subset may be an equivalence class, a neighborhood, or fuzzified structures in the membership function space. These sofsets are called W-sofsets, F- sofsets, P-sofsets, R-sofsets, FP-sofsets, and FF-sofsets. The last one is closely related to type one fuzzy sets [18]. Soft sets are intend to capture and to defuse the conflicts among existing fuzzy theories. We hope readers will be convinced that soft set theory is a consistent and unified theory implied implicitly by existing fuzzy theories. The central notion here is neighborhood systems. It is an abstraction of near or negligible distances in geometry. A neighborhood system is an association that assigns each datum a list of data that may or may not contain the datum. It is natural and implementable. The concept is the primitive notion for topological spaces [2], implicitly in rough set theory, is explicitly used in modal logic [3], and even is defined in a text on evolutionary computing ([4], pp. 38). Our interested are stemmed from approximate retrieval in databases and approximate reasoning in knowledge bases [5, 6, 7, 8, 9, 10]. For references, we recall that a space that is equipped with a neighborhood system is called Frechet (V) space [2] by topologists. Finally, we would like to comment that Zadeh s full agenda is both profound and comprehensive. It fuzzifies not only mathematics, but also its foundation. At this point, however, we will only fuzzify mathematics, but not its foundation. So current and soft mathematics can co-exist and can be used consistently to solve real world problems. Soft Mathematics Traditional Logic and Mathematics Crispy < Fuzzy > Real Soft World As we have pointed out in RSSC 94 [14,15], the developments of various generalized set theories form a beginning of a "soft mathematics and may provide a foundation for soft computing. This paper is one of our attempt to provide a solid set theory for soft computing. 2. Membership Function Space 2.1. Neighborhood systems Neighborhood systems express the semantics of nearby. Let p be an object (or datum) in the universe or space X. A neighborhood, denoted by N(p), or simply N, of p is a non-empty subset (or a list) of X, which may or may not contain the object p. Any subset that contains a neighborhood is a neighborhood. A neighborhood system of object p, denoted by NS(p), is a non-empty maximal family of neighborhoods of p. A neighborhood system of X, denoted by NS(X) is the collection of NS (p) for all objects p in X. If a neighborhood system NS(X) that satisfies certain axioms ([17], pp. 56), then X is a topological space. In general, X is a Frechet (V) space [2]. Note that one can interprets a covering of X as a neighborhood system NS(X), by taking all covers of the object p as NS(p). In particular, a partition of X is neighborhood system of X. From this view, rough set theory is a special case of the neighborhood system theory. Main focus of this paper is on neighborhood systems in membership function spaces. 2.2.Fuzzy sets Fuzzy sets are defined by membership functions. However, to express a real world fuzzy sets, intuitively, we need an elastic membership function that can tolerate small amount of continuous stretching. Could we express such intuition mathematically? As we have explain in the Introduction that the answer is yes. Each stretch produces a new membership function. So a fuzzy set should be defined by (1) a collection of membership functions, moreover (2) such membership functions should be able to transform among themselves. In [11], Lin explicitly defined and studied such transformations. Though the construction is generic, conceivably there could have many more. So in this paper, we approach the problem, more axiomatically in the sense that we will not refer to any internal specific construction, but to its external properties. A real world fuzzy set is defined abstractly by a neighborhood systems of membership function space. Our goal is to understand real world fuzzy set, neighborhood systems translate the real world problem into a mathematical problem. So our ultimate goal is to axiomatize fuzzy sets through such neighborhood systems Membership function space
3 Membership function space will be the focal point of our discussion. To avoid monotonous, we will use terms, such as, space, family, and collection as synonym of crispy set. A space often refers to a very large set; a collection or a family often refers to a set of sets. Let U be the universe of discourse, and let FX : U M be a map, where M is, in general, a membership space [18]. FX is called a membership function; FX(x) is called the grade or degree of membership of x U. If M is the set of two elements {0, 1}, then FX is the characteristic function of a classical crispy set. If M is a unit interval, then FX is the membership function of a classical fuzzy set. We will focus on classical fuzzy sets. From now on M will be the unit interval [0, 1]. Let be a collection of fuzzy sets on U. Each fuzzy set is defined by a neighborhood (may be a singleton) in the membership function space; let be a neighborhood system. Let MF(U) be the total space of membership functions under consideration, i.e.. MF(U) is the total union of all membership functions representing, namely the union of members in : MF(U) = is a neighborhood system on MF(U). 3. A Taxonomy For Soft Sets (Sofset) Depending on the nature of, we have various types of fuzzy sets. To avoid confusing, we will call the fuzzy sets defined by soft sets (or sofset). Here is a list of soft sets. A soft set will be called a (1) W-sofset: Weighted Soft Set (Mathematical Soft Set or Quantitative Soft Set), if consists of singletons. Every membership function is treated as a characteristic function of a soft set. Many classical fuzzy theorists have implicitly taken this view. For clarity, when we refer their works, we will use, in stead of fuzzy set, weighted soft set, also we will say each element in a soft set has a weight (instead of grade). M-soft set theory is essentially a new mathematical analysis of real variables where one studies functions from the point of view of weighted memberships. (2) F-Sofset: Finite-multi Soft Set, if consists of finite sets. See Section 5.2 for more details. (3) P-Sofset: Partitioned Soft Set, if forms a crispy partition. This is mathematically a most beautiful theory. Realizing that a fuzzy set (that tolerates perturbation) has to be represented by a set of membership functions. Each set represents one and only one fuzzy set. Then the space of membership functions is partitioned into equivalence classes. So P-sofset theory is very elegant and beautiful. However, one may wander how could there be a natural partition in a continuous membership function space. This lead us to a more general point of view, namely, the next few items. (4) B-Sofset: Basic Neighborhood Soft Set, if forms a basic neighborhood system (i.e., the neighborhood system is defined by a binary relation). Basic neighborhoods are geometric view of binary relation. Intuitively, related membership functions are geometrically near to each other. A basic neighborhood system is an abstract binary relation, so it may include some unexpected cases. To illustrate, let consider the following measure theoretical (probabilistic) example. Two membership functions are measure theoretical near, if their difference are small. In other words, two membership functions, FX and GX, (for the same soft set X) are measure theoretical near, if for any given ε > 0, FX(x) - GX(x) < ε where.. = (sup x FX(x) - GX(x) )/µ(u), sup x is the supremum (taking through all the point x in the universe), and µ(u) is the total measure of the universe. In a finite universe, (1) a commonly used measure is the counting measure, so µ(u) is the cardinal number of the universe U, and (2) one often replace sup x by summation x [22]. (5) C-Sofset: Covering Soft Set, if forms a covering. (6) N-Sofset: Neighborhood Soft Set (Real World Soft Set or Qualitative Soft Set), if forms a neighborhood system. This is most general case in this discussion. It includes (4) and (5) as special case. Note that the types of soft sets defined above in cases (1), (2), (3), (4), and (6) form an increasing sequence (of generality), namely, (i) is a special case of
4 (j), if i < j. (4) and (5) are incomparable, and both are special case of (6). Further, we will consider briefly the case that is a family of weighted sofset (i.e., classical fuzzy sets). We will leave the details in next paper, we just briefly mention two interesting cases: (7) FP-Sofset: Fuzzy-Partitioned Soft Sets, if forms a fuzzy (weighted) partition. (8) FF-Softset: Double Fuzzy Soft Sets, if forms a fuzzy (weighted) covering. In literature, there are two generalizations on crispy partition [2], [19, pp. 216]: (1) is called a fuzzy partition, if FX the sum is over all FX [2]. (2) is called a fuzzy partition, if =1, where inf x Max {FX(x)} > 0 sup x Min {FX(x), FY(x)} < 1, FX and FY (3) is called a fuzzy covering, if FX the sum is over all FX. > 0, where To motivate readers properly, we will center around few fundamental questions [11]. 4. Is A Membership Function Adequate for A Fuzzy Set? 4.1. Conflicting views The intuitive notion of fuzzy sets may be different for each individual author: View 1: Some authors, e.g., Negoita and Ralescu believe that a fuzzy set is defined by one and only one membership functions ([18], pp. 12). View 2: Others, e.g., Kandel believe a fuzzy set could have several membership functions ([16], pp. 4) Implicit positive answer W-sofset W-sofset is the case for positive answer (to the title of this subsection). Algebraic results in the literature are often based on an implicit assumption that a fuzzy set has one and only one membership function. For example, let us consider the set operation union. Let GK: U [0, 1] be two membership functions that represent the same fuzzy set K (denoted by FK GK.). Likewise, FH: U [0, 1], GH: U [0, 1] represent the same fuzzy set H (denoted by FH GH.) Then we have two union membership functions FZ = s(fk, FH) GZ = s(gk, GH) where s is any s-norm. Now if the union Z = H K does exist, we must be able to show that two unions, FZ?? GZ. are indeed equal. In other words, we have to show that?? is indeed. However, no contemporary authors have attempted to validate such equality. So we conclude that they must have implicitly assumed a fuzzy set is defined by one and only membership function. Observing that in the arguments above, we have not chosen t- or s-norm explicitly. So conlusion are valid for any binary operation. So, any algebraic operations, such as s- and t-norms are W- sofset operations only; they may not be legitimate for other sofsets Serious implications from positive answer Do fuzzy numbers exist? One has to be quite cautious here, for example, the theory of fuzzy real number may no longer valid in this context, namely, W-softsets. Note that since we have only one membership function for each fuzzy number, we have to select membership functions so carefully that they are closed under extended operations ([18 ], pp. 57). Such a selection is not obvious: Can one find a membership function of fuzzy number, say 2, such that it satisfies follwoing equalities? 2 = 1+1= 2/1 = 4/2 = 6/3 =... One possible way is to define (1) fuzzy integers first, then use them to construct (2) fuzzy real numbers; we FK: U [0, 1],
5 will study this in next paper. For fuzzy integers we can proceed as follows: Step 1: Select a membership function for each prime integer. They are prime fuzzy integers. Step 2: Fuzzy integer is the extended product of prime fuzzy integers. 5. Do fuzzy set theoretical operations exit? 5.1. t-/s-norms may not relate to logic connective In last section, we have shown that the fuzzy set operations defined in the literature are valid for W- sofsets only (may be invalid for other types of sofsets). Moreover, we would like to point out, however, that contrary to the common belief, our study shows that fuzzy set operations may not exist in the same sense as classical set theory. In other words, such set operations are not derived or related to logical connective of fuzzy propositions [20]. As W-sofsets are uniquely identified with their membership functions, intrinsically, the theory of W- sofsets is merely a new function theory of real variables in mathematics. 5.2 New types of fuzzy set operations - F-Sofsets The motivation of introducing F-sofsets is derived from our analysis of fuzzy set theoretical operations. All crispy set operations are associated to logical connective of propositions naturally. However, we found that s- and t-norm operations (including min and max) have no natural or obvious associations with logical connective of fuzzy propositions (in the domain of the intuitive fuzzy logic of daily life) [20]. We believe that classical fuzzy set theoretical operations, such as s- and t-norms, are driven by analogy, not by the nature of intuitive fuzzy logic. So we set forth to search for other natural fuzzy set theoretical operations. In classical modal logic, one associates naturally a proposition with a characteristic function (of crispy set); we will call it crispy association. By extending the truth values to real values, we can also associate each fuzzy proposition with a membership function; we will call it fuzzy association [19]. A natural question is: Does this new association enjoy the same beautiful properties as the crispy one? In crispy case, the association relates logic connective to set operations. Do we have the same for fuzzy association? Our analysis indicates that the fuzzy association is syntactically rather mysterious. The existence of various t- and s-norms indicates that they have no natural association to fuzzy logic connective. In [20], we have given several examples from common sense that the naive association may not exist. However, the association indeed does exist in slightly different level. It is on the level of finite collections: (1) A primitive proposition associates a primitive fuzzy set (an object specified by a membership function). (2) A finite collection of fuzzy propositions (regarded as a conjunction) associates a fuzzy set of new type (an object specified by a finite collection of membership functions). The new type of fuzzy sets is precisely F-sofset, where conjunction, inference, and disjunction of F-sofsets can be interpreted by logical connective in intuitive fuzzy logic of daily life. In [20], F-sofsets are called complex fuzzy sets. From database prospect, F-sofsets have a nice interpretation: Context free fuzzy sets are databases, F- sofsets are base relations, and inferences are Armstrong inferences, and etc.. Our research in this direction is still in work in progress. 6. Could a membership function represent several fuzzy sets? We believe it does, nevertheless, we will consider all possible answers Negative answer P-Sof sets So a membership function can represent at most one fuzzy set. So the space MF(U) of membership functions is partitioned into equivalence classes. Each equivalence class represents one and only one fuzzy set. Such fuzzy sets are P-sofsets. Mathematically, this view is the most elegant one. Unfortunately, it may not be realistic. One will realize, however after a moment of reflection, that MF(U) may be a continuous family of real valued functions. Very unlikely there is a natural partition on such MF(U) s. We are forced to accept more general and realistic view. Of course, there are situations in which MF(U) has very natural partitions. Rough-fuzzy logic controllers often work in such environments [21, 22].
6 6.2. Positive answer Serious implications N-sofsets Ideally, as we have explained in the Introduction that a real world fuzzy set should be defined by an elastic membership function. Mathematically, one can express such an elastic membership function by a set of membership functions that are very near to each other. In other words, they belong to the same neighborhood. In general, is a neighborhood system, not a crispy partition. Overlapping does occur in neighborhoods. So a membership function could lie in two neighborhoods. In other words, a membership function may represent two fuzzy sets. Such fuzzy sets are N-sofsets. There are two types of sub-sofsets: (1) B-sofsets: is defined by a binary relation (geometrically, a basic neighborhood system). (2) B-sofsets: is defined by a covering. We may want to point out serious implications: If we do adopt this view of fuzzy sets, algebraic operations of N-soft sets are very fuzzy. For example, let FX be a membership function which belongs to two neighborhoods; this may occur, since is not a partition. So FX represents two fuzzy sets. Now, we have a very confusing situation, namely, when FX participates an algebraic operation, Is there a natural way to determine which one of these two fuzzy sets participates in the algebraic operation? There is none in the present formulation. It reinforce our earlier conclusion that fuzzy set operations defined by simple minded algebraic operations on membership functions may not be well definable operations (or deterministic operations). We may need the notion of weighted operations. For example, a fuzzy set can be regarded as a weighted union of individual elements. Applications to rough logic controllers will be reported in the near future. 7. Fuzzy Versions of Neighborhoods So far is a family of crispy sets. We may want to view it from fuzzy world. Namely, we may want view each member of as a weighted set (traditional fuzzy set). If are FP-sofsets. If is a fuzzy partition on MF(U), the new sets is a fuzzy covering on MF(U), we get FF-sofsets. FF-sofsets are very closely related to type 1 fuzzy sets. We will report it in the near future. 8. Conclusions In the literature of fuzzy sets, there is no unified view on the relationship between fuzzy sets and membership functions. Some authors treat membership functions as characteristic functions. In other words, one fuzzy set has one and only one membership function, in our terminology, a W-sofset. Some do not share this view, e.g., Kandel [16]. In this paper, we give a taxonomy on all possible views. A real world fuzzy sets, we believe, should allow some perturbation, such as stretching and deformation in small amount. Therefore, in general, fuzzy sets should be represented by a highly structured set of membership functions. For clarity, new fuzzy sets are called soft sets (sofsets). Such a structured subset (in the space of membership functions) can be a singleton, a finite set, an equivalence class, a basic neighborhood (a binary relation), a covering, a neighborhood, or their fuzzified versions. So we have found many types of sofsets. A W-sofset consists of elements of weighted memberships. This is essentially the classical fuzzy set. Membership function space is very rich in algebraic structures, so one can define many operations, such as t- and s-norms. On the other hand, we may lose some results that need several membership functions. Fuzzy real numbers may not exist in W-sofsets (fuzzy integer exists with elaborate efforts). So we are forced to consider more general fuzzy sets N-sofsets. By taking this view many classical results may become very fuzzy or void. Operations defined by algebraic operations on membership functions, such as t-/s-norm may become invalid. But fuzzy real number may appear in P-sofsets. In this paper, we use neighborhood systems to formulate proper context and provide a taxonomy for classical fuzzy set theories. In the literature, these theories are lumped together without clear indications of underlying contexts. So propositions may appear to be inconsistent; in fact, each is valid in its own context. This paper is the beginning of unifying fuzzy theories. We hope it will become the set theory for soft computing.
7 References [1] L. A. Zadeh. Fuzzy sets, Information and Control, 8, , [2] W. Sierpenski and C. Krieger. General Topology, University of Toronto Press, 1956 [3] K. Engesser. Some connections between topological and Modal Logic, Mathematical Logic Quarterly, 41, 49-64, [4] T. Back. Evolutionary Algorithm in Theory and Practice, Oxford University Press, 1996 [5] A. Motro. Supporting goal queries in relational databases, Expert Database Systems, Proceedings of the First International Conference, ed. L. Kerschberg, [6] T.Y. Lin and S. Bairamian, Neighborhood systems and Goal Queries, Pre-prints, California State University, Northridge, 1987 [7] T. Y. Lin. Neighborhood systems and relational database, Proceedings of 1988 Annual Computer Conference, 1988, 725, February, [8] T. Y. Lin, Q. Liu, K. J. Huang and W. Chen. Neighborhood systems and approximations in database and knowledge base systems, Proceedings of the Fourth International Symposium on Methodologies of Intelligent Systems, Poster Session, October 12-15, [9] T. Y. Lin. Rough Sets, Neighborhood systems and approximation, Fifth International Symposium on Methodologies of Intelligent Systems, Selected Papers, Oct [10]Stella Bairamian. Goal Search in Relational Databases, Thesis, California State University at Northridge, [11] T. Y. Lin, Neighborhood Systems: A Qualitative Theory for Fuzzy and Rough Sets, Advances in Information Science, ed. Paul Wang, to appear. Also in: Proceedings of Second Annual Joint Conference on Information Science: The Fourth Annual International Conference on Fuzzy Theory and Technology, Wrightsville Beach, North Carolina, Sept. 28-Oct. 1, , [12]Z. Pawlak. Rough sets. Basic Notions, International Journal of Computer and Information Science 11, , [13]J. Bezdek and J. Harris. Fuzzy Partitions and relations: An Axiomatic Basis for Clustering, Fuzzy Sets and Systems 1, , 1978 [14] T. Y. Lin (ed). Proceedings of the Third International Workshop on Rough Sets and Soft Computing, San Jose, California, November 10-12, 1994 [15] T. Y. Lin (ed). Soft Computing: Rough Sets, Fuzzy Logic, neural Network, and Uncertainty Management, The Society of Computer Simulation, [16] A. Kandel. Fuzzy Mathematical Techniques with Applications,Addision-Wesley,Reading Mass, [17] J. Kelly, General Topology, Van Nostrand, [18]H. J. Zimmermann, Fuzzy Set Theory --and its Applications, 2nd ed., Kluwer Academic Publisher, [19] D. Dubois and H. Prade, Putting rough sets and fuzzy sets together, Intelligent Decision Support, Kluwer Academic Publishers, Boston, 1992, Chapter 5, Part II. edited by Slowinski. [20]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. 1, 1995, pp [21] T. Y. Lin. Rough-Fuzzy Controllers for Complex Systems, 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. 1, 1995, pp [22] T.Y. Lin. Coping with Imprecision Information-- "Fuzzy" Logic, Downsizing Expo, Santa Clara Convention Center, Aug.3-5, 1993 Tsau Young (T. Y.) Lin received his Ph.D from Yale University, and now is a Professor at San Jose State University. Currently he is a visiting scholar at BISC, University of California-Berkeley. He has served as chairs and members of program committees of conferences and workshops. He is an associate editor and a member of editorial board in several reputable international journals. His interests include approximation theory (in database retrievals and reasoning), data mining, data security, data warehouse, fuzzy sets, intelligent control, non classical logic, Petri nets, and rough sets (alphabetical order).
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 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 informationSets with Partial Memberships A Rough Set View of Fuzzy Sets
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 9592-3 E-mail: tylin @ cs.sj st.l.edu
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 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 informationRough Approximations under Level Fuzzy Sets
Rough Approximations under Level Fuzzy Sets W.-N. Liu J.T. Yao Y.Y.Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: [liuwe200, jtyao, yyao]@cs.uregina.ca
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 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 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 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 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 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 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 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 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 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 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 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 informationFUNDAMENTALS OF FUZZY SETS
FUNDAMENTALS OF FUZZY SETS edited by Didier Dubois and Henri Prade IRIT, CNRS & University of Toulouse III Foreword by LotfiA. Zadeh 14 Kluwer Academic Publishers Boston//London/Dordrecht Contents Foreword
More informationNEIGHBORHOOD SYSTEMS: A Qualitative Theory for Fuzzy and Rough Sets
NEIGHBORHOOD SYSTEMS: A Qualitative Theory for Fuzzy and Rough Sets T.Y. Lin tylin@cs.sjsu.edu Berkeley Initiative in Soft Computing, Department of Electrical Engineering and Computer Science, University
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 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 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 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 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 informationFuzzy Set-Theoretical Approach for Comparing Objects with Fuzzy Attributes
Fuzzy Set-Theoretical Approach for Comparing Objects with Fuzzy Attributes Y. Bashon, D. Neagu, M.J. Ridley Department of Computing University of Bradford Bradford, BD7 DP, UK e-mail: {Y.Bashon, D.Neagu,
More informationBipolar Fuzzy Line Graph of a Bipolar Fuzzy Hypergraph
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 13, No 1 Sofia 2013 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.2478/cait-2013-0002 Bipolar Fuzzy Line Graph of a
More informationApproximate Reasoning with Fuzzy Booleans
Approximate Reasoning with Fuzzy Booleans P.M. van den Broek Department of Computer Science, University of Twente,P.O.Box 217, 7500 AE Enschede, the Netherlands pimvdb@cs.utwente.nl J.A.R. Noppen Department
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 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 informationReichenbach Fuzzy Set of Transitivity
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 9, Issue 1 (June 2014), pp. 295-310 Applications and Applied Mathematics: An International Journal (AAM) Reichenbach Fuzzy Set of
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 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 informationON THEORY OF INTUITIONISTIC FUZZY SETS (OR VAGUE SETS)
International Journal of Fuzzy Systems On Theory and Rough of Intuitionistic Systems Fuzzy Sets (Or Vague Sets) 113 4(2), December 2011, pp. 113-117, Serials Publications, ISSN: 0974-858X ON THEORY OF
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 informationGeneralized Implicative Model of a Fuzzy Rule Base and its Properties
University of Ostrava Institute for Research and Applications of Fuzzy Modeling Generalized Implicative Model of a Fuzzy Rule Base and its Properties Martina Daňková Research report No. 55 2 Submitted/to
More informationTHE FOUNDATIONS OF MATHEMATICS
THE FOUNDATIONS OF MATHEMATICS By: Sterling McKay APRIL 21, 2014 LONE STAR - MONTGOMERY Mentor: William R. Brown, MBA Mckay 1 In mathematics, truth is arguably the most essential of its components. Suppose
More informationDISCRETE DOMAIN REPRESENTATION FOR SHAPE CONCEPTUALIZATION
DISCRETE DOMAIN REPRESENTATION FOR SHAPE CONCEPTUALIZATION Zoltán Rusák, Imre Horváth, György Kuczogi, Joris S.M. Vergeest, Johan Jansson Department of Design Engineering Delft University of Technology
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 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 informationA New Method For Forecasting Enrolments Combining Time-Variant Fuzzy Logical Relationship Groups And K-Means Clustering
A New Method For Forecasting Enrolments Combining Time-Variant Fuzzy Logical Relationship Groups And K-Means Clustering Nghiem Van Tinh 1, Vu Viet Vu 1, Tran Thi Ngoc Linh 1 1 Thai Nguyen University of
More informationA Comparison of Global and Local Probabilistic Approximations in Mining Data with Many Missing Attribute Values
A Comparison of Global and Local Probabilistic Approximations in Mining Data with Many Missing Attribute Values Patrick G. Clark Department of Electrical Eng. and Computer Sci. University of Kansas Lawrence,
More informationFUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC. Angel Garrido
Acta Universitatis Apulensis ISSN: 1582-5329 No. 22/2010 pp. 101-111 FUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC Angel Garrido Abstract. In this paper, we analyze the more adequate tools to solve many
More informationS-APPROXIMATION SPACES: A FUZZY APPROACH
Iranian Journal of Fuzzy Systems Vol. 14, No.2, (2017) pp. 127-154 127 S-APPROXIMATION SPACES: A FUZZY APPROACH A. SHAKIBA, M. R. HOOSHMANDASL, B. DAVVAZ AND S. A. SHAHZADEH FAZELI Abstract. In this paper,
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 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 informationFACILITY LIFE-CYCLE COST ANALYSIS BASED ON FUZZY SETS THEORY Life-cycle cost analysis
FACILITY LIFE-CYCLE COST ANALYSIS BASED ON FUZZY SETS THEORY Life-cycle cost analysis J. O. SOBANJO FAMU-FSU College of Engineering, Tallahassee, Florida Durability of Building Materials and Components
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 informationUncertain Data Models
Uncertain Data Models Christoph Koch EPFL Dan Olteanu University of Oxford SYNOMYMS data models for incomplete information, probabilistic data models, representation systems DEFINITION An uncertain data
More informationChapter 3: Propositional Languages
Chapter 3: Propositional Languages We define here a general notion of a propositional language. We show how to obtain, as specific cases, various languages for propositional classical logic and some non-classical
More informationData Analysis and Mining in Ordered Information Tables
Data Analysis and Mining in Ordered Information Tables Ying Sai, Y.Y. Yao Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca Ning Zhong
More informationINFORMATION RETRIEVAL SYSTEM USING FUZZY SET THEORY - THE BASIC CONCEPT
ABSTRACT INFORMATION RETRIEVAL SYSTEM USING FUZZY SET THEORY - THE BASIC CONCEPT BHASKAR KARN Assistant Professor Department of MIS Birla Institute of Technology Mesra, Ranchi The paper presents the basic
More informationData with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction
Data with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction Jerzy W. Grzymala-Busse 1,2 1 Department of Electrical Engineering and Computer Science, University of
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 informationLecture notes. Com Page 1
Lecture notes Com Page 1 Contents Lectures 1. Introduction to Computational Intelligence 2. Traditional computation 2.1. Sorting algorithms 2.2. Graph search algorithms 3. Supervised neural computation
More informationReview of Fuzzy Logical Database Models
IOSR Journal of Computer Engineering (IOSRJCE) ISSN: 2278-0661, ISBN: 2278-8727Volume 8, Issue 4 (Jan. - Feb. 2013), PP 24-30 Review of Fuzzy Logical Database Models Anupriya 1, Prof. Rahul Rishi 2 1 (Department
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 informationExplicit fuzzy modeling of shapes and positioning for handwritten Chinese character recognition
2009 0th International Conference on Document Analysis and Recognition Explicit fuzzy modeling of and positioning for handwritten Chinese character recognition Adrien Delaye - Eric Anquetil - Sébastien
More informationOptimization with linguistic variables
Optimization with linguistic variables Christer Carlsson christer.carlsson@abo.fi Robert Fullér rfuller@abo.fi Abstract We consider fuzzy mathematical programming problems (FMP) in which the functional
More informationInteger Programming ISE 418. Lecture 1. Dr. Ted Ralphs
Integer Programming ISE 418 Lecture 1 Dr. Ted Ralphs ISE 418 Lecture 1 1 Reading for This Lecture N&W Sections I.1.1-I.1.4 Wolsey Chapter 1 CCZ Chapter 2 ISE 418 Lecture 1 2 Mathematical Optimization Problems
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 informationFUZZY INFERENCE SYSTEMS
CHAPTER-IV FUZZY INFERENCE SYSTEMS Fuzzy inference is the process of formulating the mapping from a given input to an output using fuzzy logic. The mapping then provides a basis from which decisions can
More informationIntroduction 3 Fuzzy Inference. Aleksandar Rakić Contents
Beograd ETF Fuzzy logic Introduction 3 Fuzzy Inference Aleksandar Rakić rakic@etf.rs Contents Mamdani Fuzzy Inference Fuzzification of the input variables Rule evaluation Aggregation of rules output Defuzzification
More informationUnion and intersection of Level-2 fuzzy regions
Union and intersection of Level- fuzzy regions Verstraete Jörg Systems esearch Institute, Polish Academy of Sciences ul. Newelska 6; 0-447 Warszawa; Polska Email: jorg.verstraete@ibspan.waw.pl Department
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 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 informationWhy Fuzzy? Definitions Bit of History Component of a fuzzy system Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation
Contents Why Fuzzy? Definitions Bit of History Component of a fuzzy system Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation Linguistic Variables and Hedges INTELLIGENT CONTROLSYSTEM
More informationWhat is all the Fuzz about?
What is all the Fuzz about? Fuzzy Systems CPSC 433 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary Fuzzy Systems in Knowledge Engineering Fuzzy
More informationCHAPTER 5 FUZZY LOGIC CONTROL
64 CHAPTER 5 FUZZY LOGIC CONTROL 5.1 Introduction Fuzzy logic is a soft computing tool for embedding structured human knowledge into workable algorithms. The idea of fuzzy logic was introduced by Dr. Lofti
More informationTopic 1: What is HoTT and why?
Topic 1: What is HoTT and why? May 5, 2014 Introduction Homotopy type theory (HoTT) is a newly emerging field of mathematics which is currently being developed as a foundation of mathematics which is in
More informationA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
Iranian Journal of Fuzzy Systems Vol. 5, No. 7, 208 pp. 2-3 2 A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS A. C. CEVIKEL AND M. AHLATCIOGLU Abstract. In this paper,
More informationDistributed minimum spanning tree problem
Distributed minimum spanning tree problem Juho-Kustaa Kangas 24th November 2012 Abstract Given a connected weighted undirected graph, the minimum spanning tree problem asks for a spanning subtree with
More informationLecture 5: The Halting Problem. Michael Beeson
Lecture 5: The Halting Problem Michael Beeson Historical situation in 1930 The diagonal method appears to offer a way to extend just about any definition of computable. It appeared in the 1920s that it
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 informationInformation Retrieval and Web Search
Information Retrieval and Web Search IR models: Boolean model IR Models Set Theoretic Classic Models Fuzzy Extended Boolean U s e r T a s k Retrieval: Adhoc Filtering Browsing boolean vector probabilistic
More informationGranular Computing on Binary Relations In Data Mining and Neighborhood Systems
Granular Computing on Binary Relations In Data Mining and Neighborhood Systems T. Y. Lin Department of Mathematics and Computer Science San Jose State University San Jose, California 95192-0103 And Department
More informationQUERY EXPANSION USING WORDNET WITH A LOGICAL MODEL OF INFORMATION RETRIEVAL
QUERY EXPANSION USING WORDNET WITH A LOGICAL MODEL OF INFORMATION RETRIEVAL David Parapar, Álvaro Barreiro AILab, Department of Computer Science, University of A Coruña, Spain dparapar@udc.es, barreiro@udc.es
More informationFigure 1.1: This is an illustration of a generic set and its elements.
Chapter 1 Mathematical Review et theory is now generally accepted as the foundation of modern mathematics, and it plays an instrumental role in the treatment of probability. Unfortunately, a simple description
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 informationOn Generalization of Fuzzy Concept Lattices Based on Change of Underlying Fuzzy Order
On Generalization of Fuzzy Concept Lattices Based on Change of Underlying Fuzzy Order Pavel Martinek Department of Computer Science, Palacky University, Olomouc Tomkova 40, CZ-779 00 Olomouc, Czech Republic
More informationStudy of Fuzzy Set Theory and Its Applications
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 12, Issue 4 Ver. II (Jul. - Aug.2016), PP 148-154 www.iosrjournals.org Study of Fuzzy Set Theory and Its Applications
More informationSolving a Decision Making Problem Using Weighted Fuzzy Soft Matrix
12 Solving a Decision Making Problem Using Weighted Fuzzy Soft Matrix S. Senthilkumar Department of Mathematics,.V.C. College (utonomous), Mayiladuthurai-609305 BSTRCT The purpose of this paper is to use
More informationANALYSIS AND REASONING OF DATA IN THE DATABASE USING FUZZY SYSTEM MODELLING
ANALYSIS AND REASONING OF DATA IN THE DATABASE USING FUZZY SYSTEM MODELLING Dr.E.N.Ganesh Dean, School of Engineering, VISTAS Chennai - 600117 Abstract In this paper a new fuzzy system modeling algorithm
More informationRanking Fuzzy Numbers Using Targets
Ranking Fuzzy Numbers Using Targets V.N. Huynh, Y. Nakamori School of Knowledge Science Japan Adv. Inst. of Sci. and Tech. e-mail: {huynh, nakamori}@jaist.ac.jp J. Lawry Dept. of Engineering Mathematics
More informationFuzzy Reasoning. Outline
Fuzzy Reasoning Outline Introduction Bivalent & Multivalent Logics Fundamental fuzzy concepts Fuzzification Defuzzification Fuzzy Expert System Neuro-fuzzy System Introduction Fuzzy concept first introduced
More informationSINGLE VALUED NEUTROSOPHIC SETS
Fuzzy Sets, Rough Sets and Multivalued Operations and pplications, Vol 3, No 1, (January-June 2011): 33 39; ISSN : 0974-9942 International Science Press SINGLE VLUED NEUTROSOPHIC SETS Haibin Wang, Yanqing
More informationExact Optimal Solution of Fuzzy Critical Path Problems
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 6, Issue (June 0) pp. 5 67 (Previously, Vol. 6, Issue, pp. 99 008) Applications and Applied Mathematics: An International Journal
More informationAccommodating Imprecision in Database Systems: Issues and Solutions
Accommodating Imprecision in Database Systems: Issues and Solutions Amihai Motro Information Systems and Systems Engineering Department George Mason University Fairfax, VA 22030-4444 Abstract Most database
More informationFUZZY SPECIFICATION IN SOFTWARE ENGINEERING
1 FUZZY SPECIFICATION IN SOFTWARE ENGINEERING V. LOPEZ Faculty of Informatics, Complutense University Madrid, Spain E-mail: ab vlopez@fdi.ucm.es www.fdi.ucm.es J. MONTERO Faculty of Mathematics, Complutense
More informationIntuitionistic Fuzzy Petri Nets for Knowledge Representation and Reasoning
Intuitionistic Fuzzy Petri Nets for Knowledge Representation and Reasoning Meng Fei-xiang 1 Lei Ying-jie 1 Zhang Bo 1 Shen Xiao-yong 1 Zhao Jing-yu 2 1 Air and Missile Defense College Air Force Engineering
More informationFrom Topology to Anti-reflexive Topology
From Topology to Anti-reflexive Topology Tsau Young ( T. Y. ) Lin, Guilong Liu, Mihir K. Chakraborty and Dominik Ślȩzak Department of Computer Science, San Jose State University San Jose, CA 95192-0249,
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 informationSTABILITY AND PARADOX IN ALGORITHMIC LOGIC
STABILITY AND PARADOX IN ALGORITHMIC LOGIC WAYNE AITKEN, JEFFREY A. BARRETT Abstract. Algorithmic logic is the logic of basic statements concerning algorithms and the algorithmic rules of deduction between
More informationLinguistic Values on Attribute Subdomains in Vague Database Querying
Linguistic Values on Attribute Subdomains in Vague Database Querying CORNELIA TUDORIE Department of Computer Science and Engineering University "Dunărea de Jos" Domnească, 82 Galaţi ROMANIA Abstract: -
More informationHow useful is the UML profile SPT without Semantics? 1
How useful is the UML profile SPT without Semantics? 1 Susanne Graf, Ileana Ober VERIMAG 2, avenue de Vignate - F-38610 Gières - France e-mail:{susanne.graf, Ileana.Ober}@imag.fr http://www-verimag.imag.fr/~{graf,iober}
More informationWeighted Attacks in Argumentation Frameworks
Weighted Attacks in Argumentation Frameworks Sylvie Coste-Marquis Sébastien Konieczny Pierre Marquis Mohand Akli Ouali CRIL - CNRS, Université d Artois, Lens, France {coste,konieczny,marquis,ouali}@cril.fr
More informationWhat is all the Fuzz about?
What is all the Fuzz about? Fuzzy Systems: Introduction CPSC 533 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary Fuzzy Systems in Knowledge Engineering
More informationGranular Computing: The Concept of Granulation and Its Formal Theory I
Granular Computing: The Concept of Granulation and Its Formal Theory I Tsau Young (T. Y.) Lin Department of Computer Science, San Jose State University San Jose, California 95192, USA tylin@cs.sjsu.edu
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 informationThe University of Jordan. Accreditation & Quality Assurance Center. Curriculum for Doctorate Degree
Accreditation & Quality Assurance Center Curriculum for Doctorate Degree 1. Faculty King Abdullah II School for Information Technology 2. Department Computer Science الدكتوراة في علم الحاسوب (Arabic).3
More information