Approximation Theories: Granular Computing vs Rough Sets
|
|
- Noel Potter
- 5 years ago
- Views:
Transcription
1 Approximation Theories: Granular Computing vs Rough Sets Tsau Young ( T. Y. ) Lin Department of Computer Science, San Jose State University San Jose, CA tylin@cs.sjsu.edu Abstract. The goal of approximation in granular computing (GrC), in this paper, is to learn/approximate/express an unknown concept (a subset of the universe) in terms of a collection of available knowledge granules. So the natural operations are and and or. Approximation theory for five GrC models is introduced. Note that GrC approximation theory is different from that of rough set theory (RST), since RST uses or only. The notion of universal approximation theory (UAT) is introduced in GrC. This is important since the learning capability of fuzzy control and neural networks is based on UAT. Z. Pawlak had introduced point based and set based approximations. We use an example to illustrate the weakness of set based approximations in GrC. 1 Introduction Granular Computing (GrC) can be interpreted from three semantic views, namely, uncertainty theory, knowledge engineering (KE) and how-to-solve/compute-it. In this paper, we concentrate on the KE views: the primary goal of this paper is to develop and investigate the approximation theory that can approximate/learn/express an unknown concept (represented by an arbitrary subset of the universe) in terms of a set of basic units of available knowledge (represented by granules.) 2 Category Theory Based GrC Models It is important to note that the following definition is basically the same as the category model of relational databases that we proposed in 1990 [4]. This observation seems to say that the abstract structures of knowledge and data are the same. Let CAT be a given category. Definition 1. Category Theory Based GrC Model: 1. C = {Cj h,h,j,=1, 2,...} is a family of objects in the Category CAT, it is called the universe (of discourse). 2. There is a family of Cartesian products, C j 1 Cj 2... of objects, j =1, 2,... of various lengths. C.-C. Chan et al. (Eds.): RSCTC 2008, LNAI 5306, pp , c Springer-Verlag Berlin Heidelberg 2008
2 Approximation Theories: Granular Computing vs Rough Sets Each n-ary relation object R j, which is a sub-object of C j 1 Cj 2...Cj n, represents some constraint. 4. β = {R 1,R 2,...} is a family of n-ary relations (n could vary); so β is a family of constraints. The pair (C,β), called Category Theory Based GrC Model, is a formal definition of Eighth GrC Model. To specify the general category to the categories of functions, Turing machines and crisp/fuzzy sets, we have Sixth, Seventh and Fifth GrC models, respectively. In Fifth GrC model, by limiting n-ary relations to n = 2, we have Fourth GrC Models, which are information tables based on binary relations [8], [9]. By restricting the number of relations to one, we have Third GrC Model (Binary GrC Model). Again fromfifth GrC Model, we havesecond GrC Model (Global GrC Model) by requiring all n-ary relations to be symmetric. Note that a binary relation B defines a binary (right) neighborhood system as follows: p B(p) ={y mid (p.y) B}, By considering the collection of B(p) for all binary relations in the Fourth GrC Model, we have First GrC Model (Local GrC Model). 3 Approximations: RST vs GrC In this paper, we are taking the following view: A granule represents a (basic unit) of available knowledge. Based on this view, what should be the admissible operations? We believe and and or so we take intersection and union as basic operations. For technical considerations (for the infinitesimal granules, equivalently, topological spaces), we take finite intersections and unions of any subfamily as acceptable knowledge operations. We do believe a negation of a piece of available knowledge is not necessary a piece of available knowledge; so negation is not an acceptable operation. Note that the approximation in this sense is different from that of generalized RST, which is based on the sole operation or. (Is this a miss-interpretation of Pawlak s idea by the RST community? In classical RST, the intersections are not needed, since they are always empty.) Anyway, in practice generalized RST does not regard the and of two known concepts as a known concept. So strictly speaking, generalized rough set approximations are not concept approximations. GrC has eight models; each has its own approximation theory. We will provide a set of generic definitions here, then discuss the details for individual models. Definition 2. Three (point based) approximations (we will suppress point based in future discussions). Let β = C 1 be a granular structure (the collection of granules). Let G 1 be the collection of all possible finite operations of C 1 ; note that operations are either
3 522 T.Y. Lin finite intersections or point-wise finite intersections. Let G be a variable that varies through the collection G 1, then we define 1. Upper approximation: C[X] =β[x] ={p : G, such that, p G & G X }. 2. Lower approximation: I[X] =β[x] ={p : ag, such that, p G &G X}. 3. Closed set based upper approximation: [17] used closed closure operator. It applies closure operator repeatedly (for transfinite times) until the resultants stop growing. The space is called Frechet (V)-space or (V)-space. Cl[X] =X C[X] C[C[X]] C[C[C[X]]]...(transfinite). For such a closure, it is a closed set. The concept of approximations just defined is derived from topological spaces. For RST, they can also be defined as follows: Definition 3. Set based approximations 1. Upper approximation: C[X] =β[x] = {G : G, such that, G X }. 2. Lower approximation: I[X] =β[x] = {G : ag, such that, G X}. These definitions do not work as well for many GrC models. 4 Rough Set Theory (RST) Let us consider the easiest case first. Let U be a classical set, called the universe. Definition 4. Let β be a partition, namely, a family of subsets, called equivalence classes, that are mutually disjoint and their union is the whole universe U. Then the pair (U, β) is called RST GrC Model (0th GrC Model or Pawlak Model) The two definitions of approximations agree in RST, in this case G 1 partition plus. is the 5 Topological GrC Model Next, we consider the approximation theory of a special case in the First GrC Model(LocalGrCModel),namelythe classical topological space (U, τ), where τ is the topology.
4 Approximation Theories: Granular Computing vs Rough Sets 523 Definition 5. Topological GrC Model (0.5th GrC Model) is (U, τ). A topology τ is a family of subsets, called open sets, that satisfies the following (global version) axioms of topology: The union of any family of open sets is open and a finite intersectionsofopensetsisopen [1]. A subset N(p) in a topological space U is a neighborhood of p if N(p) contains an open set that contains p. Note that every point in this open set has regarded N(p) as its neighborhood. Such a point will be called the center of N(p) infirst GrC Model. The union of all such open sets is O(p) is the maximal open set in N(p). It is clear every point in O(p) regards N(p) as its neighborhood. So O(p) is the collection of center set. In First GrC, it is denoted by C(p). The topology can also be defined by neighborhood system. Definition 6. Topological GrC Model (0.5th GrC Model) is (U,T NS). Topological neighborhood system (TNS) is an assignment that associates each point p afamilyofsubsets, TNS(p), that satisfies the (local version) axioms of topology; see [1]. In this case topology is the family {TNS(p) pu}. 6 Second GrC Model Definition 7. Let β = C 1 = {F 1,F 2,...} be a family of subsets. Then the pair (U, β) is called Global GrC Model (2.nd GrC Model or Partial Covering Model). In this case G 1 is the family of all possible finite intersections of C 1. Theorem 1. The approximation space of Full Covering Model (point based) is a topological space. However, under rough set approximation, it is not a topological space. Let τ be the collection of all possible unions of G 1 (when C 1 is a full covering), then τ is a topology. Proposition 1. G 1 is a semi-group under intersection. The set based definitions may not be useful, for example, C[X] mayalwaysbe U if β is a topology. 7 First GrC Model Now, we will generalize this idea to First GrC Model. Let U and V be two classical sets. Let NS be a mapping, called neighborhood system(ns) NS : V 2 (P (U)), where P (X) is the family of all crisp/fuzzy subsets of X. 2 Y is the family of all crisp subsets of Y,whereY = P (U). In other words, NS associates each point p in V, a (classical) set NS(p) of crisp/fuzzy subsets of U. Such a crisp/fuzzy subset is called a neighborhood (granule) at p, andthesetns(p) is called a neighborhood system at p; notethatns(p) could be a collection of crisp sets or fuzzy sets.
5 524 T.Y. Lin Definition 8. First GrC Model: The 3-tuple (V,U,β) is called Local GrC Model, whereβ is a neighborhood system (NS). If V = U, the 3-tuple is reduced to a pair(u, β). In addition, if we require NS to satisfy the topological axioms, then it becomes a TNS. Let NS(p) be the neighborhood system at p. Let G(p) be the collection of all finite intersections of all neighborhoods in NS(p). Let G be a variable that varies through G(p). Definition 9. With such a G, the previous equations given above do define the appropriate notions of C[X], I[X], Cl[X] for First GrC Models. 7.1 Algebraic Structure of GrS Let N(p) represent an arbitrary neighborhood of NS(p). Let C N (p), called the center set ofn(p), consists of allthosepoints that haven(p) as its neighborhood. (Note that C N (p) is the maximal open set O(p) inn(p)). Now we will observe something deeper: The finite intersections of all neighborhoods in NS(p) is G(p). A hard question is: Do the intersections of neighborhoods at distinct points belong to G(p)? Proposition 2. The theorem of intersections 1. N(p) N(q) is in G(p) =G(q), iffc N (p) C N (q). 2. N(p) N(q) is not in any G(p) p, iffc N (p) C N (q) =. If we regard N(p) as a known basic knowledge, then we should define the knowledge operations: Let be the and of basic knowledge (a neighborhood). For technical reasons, is regarded as a piece of the given basic knowledge. Definition 10. New operations 1. N(p) N(q) =N(p) N(q), iffc N (p) C N (q). 2. N(p) N(q) =, iffc N (p) C N (q) =. The second property says that even though N(p) N(q) maynotbeequalto, it does not form a neighborhood, hence not a knowledge. 8 Third and Fourth GrC Model Let U and V be two classical sets. Each p V is assigned a subset B(p); intuitively, it is a basic knowledge (a set of friends or a neighborhood of positionsasinquantummechanics). p B(p) ={Y i, i =1,...} U Such a set B(p) is called a (right) binary neighborhood and the collection {B(p) p V } is called the binary neighborhood system (BNS).
6 Approximation Theories: Granular Computing vs Rough Sets 525 Definition 11. Third GrC Model: The 3-tuple (U, V, β), whereβ is a BNS, is called a Binary GrC Model. IfU = V, then the 3-tuple is reduced to a pair (U, β). Observe that BNS is equivalent to a binary relation(br): BR = {(p, Y ) Y B(p) andp V }. Conversely, a binary relation defines a (right) BNS as follows: p B(p) ={Y (p, Y ) BR}. So both modern examples give rise to BNS, which was called a binary granular structure in [8]. We would like to note that based on this (right) BNS, the (left) BNS can also be defined: D(p) ={Y p B(Y )} for all p V }. Note that BNS is a special case of NS, namely, it is the case when the collection NS(p) isasingletonb(p). So the Third GrC Model is a special case of First GrC Model. The algebraic notion, binary relations, in computer science, is often represented geometrically as graphs, networks, forest and etc. So Third GrC Model has captured most of the mathematical structure in computer science. Observe that BNS is a special cases of NS. So we have Definition 12. Let B be a BNS, then 1. B(p) B(q) =B(p) =B(q), iffc B (p) C B (q). 2. B(p) B(q) =, iffc B (p) C B (q) =. Note that B(p) B(q) may not be empty, but it is not a neighborhood of any point. Observe that in Binary GrC Model, two basic pieces of knowledge are either the same or the set theoretical intersection does not represent any basic knowledge. Next, instead of a single binary relation, we consider the case: β is a set of binary relations. It was called a [binary] knowledge base [8]. Such a collection naturally defines a NS. Definition 13. Fourth GrC Model: the pair (U, β), whereβ is a set of binary relations, is called a Multi-Binary GrC Model. This model is most useful in databases; hence it has been called Binary Granular Data Model(BGDM), in the case of equivalence relations, it is called Granular Data Model(GDM). Observe that Fourth GrC Model can be converted by a mapping say First Four, to First Model, and First GrC Model induces, say by Four First,to Fourth Model. So First and Fourth models are equivalent, however, the conversions are not natural, because, the two maps are not the inverse of each other.
7 526 T.Y. Lin 9 Fifth GrC Model Definition 14. Fifth GrC Model: 1. Let U = {Uj h,h,j,=1, 2,...} be a given family of classical sets, called the universe. Note that distinct indices do not imply the sets are distinct. 2. Let U j 1 U j 2... be a family of Cartesian products of various length. 3. A constraint is expressed by an n-ary relation, which is a subset R j U j 1 U j 2...Uj n. 4. The constraints are the collection β = {R 1,R 2,...} of n-ary relations for various n. The pair (U,β), called Relational GrC Model, is a formal definition of Fifth GrC Model. Note that this granular structure is the relational structure (without functions) in the First Order Logic, if n only varies through finite cardinal number. Higher Order Concept Approximations (HOCA). In Fifth GrC model, we consider the relations (subsets of product space) as basic knowledge, and any subset in a product space as a new concept. We will illustrate the idea in the following case: U j is either a copy of V or U. Moreover, in each product space, there is at most one copy of V, but no restrictions on the number of copies of U. If a Cartesian product has no V component, it is called U-product space. If there is one and only copy of V, it is called a product space with unique V. 1. u and u 1 is said to be directly related, if u and u 1 are in the same tuple (of arelationinβ), where u 1 couldbeanelementofu or V. 2. u and u 2 is said to be indirectly related, if there is a finite sequence u i,i = 1, 2,...,t such that (1) u i and u i+1 are directly related for every i, and(2) u = u 1 and u 2 = u t. 3. An element u U is said to be v-related (v V ), if u and v are directly or indirectly related. 4. v-neighborhood, U v, consists of all the u U that is v-related. Such a relational granular model (with unique V ) induces a map: B : V 2 U ; v U v, which is a binary neighborhood system(bns), where U v is a v-neighborhood in U, and hence induces a binary granular model (U, V, B). Next, we will consider the case U = V,then Definition 15. The high order approximations of Fifth GrC model is the approximations based on the v-neighborhood system. [Digression] In the case n=2, depending on the given relation is either V U or U V, the neighborhood systems so obtained is left neighborhood system or right neighborhood system. The algebraic notion, n-ary relations, in computer science, is often represented geometrically as hypergraphs, hyper-networks, simplicial complexes and etc.
8 Approximation Theories: Granular Computing vs Rough Sets Models in Other Categories Let us consider the category of differentiable, continuous or discrete real-valued functions (think of them as generalized fuzzy sets) on some underlying spaces (these spacescanbe differentiable manifolds, topologicalspaces,or classicalsets). In general any collection of functions can be a granular structure, but we will be more interested in those collection that have universal approximation property (for example, a Schauder base in a Banach space). In such case, the approximations are done under appropriate topology on functions spaces. For a category of Turing machines (algorithms), it is still unclear as how to define the concept approximations. 11 Future Directions 1) Higher Order Concept Approximations, we may consider v-direct-related neighborhood system. 2) Admissible operations in Granular Structure. For simplicity, we will consider the Global GrC Model (2nd GrC Model). In other words, β is a partial/full covering. In this paper, we have not introduced the admissible operations into GrS; GrS is represented by C 1, the admissible operations are carried in G 1. In this section, we will include the admissible operations into granular structure. Let A(GrS) be the algebraic structure generated by GrS using the admissible operations. The three approximations can be stated as follows: Let G be a variable that varies through A(GrS), then the same equations given in Section 3 will be used to define C[X], I[X] and Cl[X]. Based on this terminology, we say 1. RST-Based View. A(GrS) is a complete semi-group under union. 2. Topology Based View. A(GrS) is a topology (closed under finite intersection and general unions). This view is what we have adopted in this paper. Actually, what we hope is a bit more general. We would require only that A(GrS) to be a topology on a subset(= (A(GrS)), not necessarily the whole universe. 3. Complete Boolean Ring Based View. A(GrS) is an algebraic structure that is closed under intersections and unions (of any sub-family), but not the complement. 4. σ-ring based view. This is similar to the previous item, except that we restrict it to countable intersections and countable unions. 3) Set based Approximation Theory: Pawlak offered a set based approximation theory; in RST, both theories are the same. However, for other GrC model, they are different. In the case of Topological
9 528 T.Y. Lin GrC Model C[X] isalwaysequaltou; uninteresting. Now, we have noticed that some information will be lost in the set based approximation theory. Let us consider the non-reflexive and symmetric binary relational GrC Model (Second GrC Model). To be specific, we consider a finite universe U = {a, b, c}. LetΔ 1 be a binary neighborhood system defined by Δ 1 : U 2 U : a B 1 ; b B 2 ; c B 3, where {B 1,B 2,B 3 } are three distinct fixed subsets of U. Now, let us consider a new BNS, denoted by Δ 2, Δ 2 : U 2 U : b B 1 ; a B 2 ; c B 3. In fact, we could consider 6 (= 3!) cases. All these six BNS have the same covering. So these six BNS have the same set based approximation, and hence the same C[X], I[X], and Cl[X]. In other words, the set base approximation cannot reflect the SIX differences. Nieminen considered such approximation for tolerance relations [13], we have used point based notion [6]. It is implicitly in [3] as we have treated it as a generalization of topology. 4) Numerical Measure Based Approximation Theory: We will illustrate the idea from infinite RST: Let us consider a family of partitions on the real line. 1. The first partition P 1 consists of unit closed- open interval [n, n+1),where < n <. They form a partition of real line, 2. The second partition P 2 consists of 1/2 unit half closed-open intervals, [n.n+ (1/2)), The m-th partition P m consists of 1/(2 m ) unit half closed-open intervals, [n.n +(1/(2 m )). Let β be the family of the union of these families (m =1, 2,...). It is important to observe that β is a covering but not a partition, though every P m,m=1,... is a partition. Now we have the following universal approximation theorem: Let μ be the Lebesgue measure of real line. Definition 16. A subset X is a good concept, if for every given ɛ, we can find a finite set of granules such that μ(c[x] μ(i[x]) ɛ. Note that this is a variation of Pawlak s accuracy measure. Theorem 2. Every measurable set is a good concept. This is a universal approximation theorem. The learning capability of fuzzy control and neural network is based on such a theorem, see for exmaple [15].
10 References Approximation Theories: Granular Computing vs Rough Sets Kelley, J.: General Topology. American Book-Van Nostrand-Reinholdm (1955) 2. Lin, T.Y.: Neighborhood systems and relational database. In: Proceedings of CSC 1988, p. 725 (1988) 3. Lin, T.Y.: Neighbourhood systems and approximation in database and knowledge base systems. In: Proceedings of the Fourth International Symposium on Methodologies of Intelligent Systems (Poster Session), pp (1989b) 4. Lin, T.Y.: Relational Data Models and Category Theory (Abstract). In: ACM Conference on Computer Science 1990, p. 424 (1990) 5. Lin, T.Y.: Peterson Conjecture and Extended Petri nets. In: Fourth Annual Symposium of Parallel Processing, April, pp (1990) 6. Lin, T.Y.: Topological and Fuzzy Rough Sets. In: Slowinski, R. (ed.) Decision Support by Experience - Application of the Rough Sets Theory, pp Kluwer Academic Publishers, Dordrecht (1992) 7. Lin, T.Y.: Neighborhood Systems -A Qualitative Theory for Fuzzy and Rough Sets. In: Wang, P. (ed.) Advances in Machine Intelligence and Soft Computing, Duke University, North Carolina, vol. IV, pp (1997) ISBN: Lin, T.Y.: Granular Computing on binary relations I: data mining and neighborhood systems. In: Skoworn, A., Polkowski, L. (eds.) Rough Sets In Knowledge Discovery, pp Physica-Verlag (1998a) 9. Lin, T.Y.: Granular Computing on Binary Relations II: Rough set representations and belief functions. In: Skoworn, A., Polkowski, L. (eds.) Rough Sets In Knowledge Discovery, pp Physica-Verlag (1998b) 10. Lin, T.Y.: Granular Computing: Fuzzy logic and rough sets. In: Zadeh, L., Kacprzyk, J. (eds.) Computing with Words in Information/Intelligent Systems, pp Physica-Verlag (1999) 11. Lin, T.Y.: Chinese Wall Security Policy Models: Information Flows and Confining Trojan Horses. In: DBSec 2003, pp (2003) 12. Lin, T.Y., Sutojo, A., Hsu, J.-D.: Concept Analysis andweb Clustering using Combinatorial Topology. In: ICDM Workshops 2006, pp (2006) 13. Nieminen, J.: Rough Tolerance Equality and Tolerance Black Boxes. Fundamenta Informaticae 11, (1988) 14. Pawlak, Z.: Rough sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991) 15. Park, J.W., Sandberg, I.W.: Universal Approximation Using Radial-Basis-Function Networks. Neural Computation 3, (1991) 16. Polya, G.: How to Solve It, 2nd edn. Princeton University Press, Princeton (1957) 17. Sierpenski, W., Krieger, C.: General Topology (Mathematical Exposition No 7). University of Toronto Press (1952) 18. Spanier, E.H.: Algebraic Topology. McGraw Hill, New York (1966); (Paperback, Springer, December 6, 1994) 19. Zimmerman, H.: Fuzzy Set Theory and its Applications. Kluwer Academic Publisher, Dordrecht (1991) 20. Zadeh, L.A.: Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/ intelligent systems. Soft Computing 2, (1998) 21. Zadeh, L.A.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and Systems 90, (1997)
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 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 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 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 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 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 informationGranular Computing: Examples, Intuitions and Modeling
Granular Computing: Examples, Intuitions and Modeling Tsau Young (T. Y.) Lin, Member; IEEE, Abstract- The notion of granular computing is examined. Obvious examples, such as fuzzy numbers, infinitesimal
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 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 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 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 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 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 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 informationConcept Analysis in Web Informatics- 5th GrC Model - Using Ordered Granules
Concept Analysis in Web Informatics- 5th GrC Model - Using Ordered Granules Tsau Young (T. Y.) Lin Department of Computer Science San Jose State University San Jose, California 95192, USA tylin@cs.sjsu.edu
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 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 informationGranular Computing II:
Granular Computing II: Infrastructures for AI-Engineering Tsau Young (T. Y.) Lin, Member, IEEE, Abstract What is granular computing? There are no well accepted formal definitions yet. Informally, any computing
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 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 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 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 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 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 informationTopological space - Wikipedia, the free encyclopedia
Page 1 of 6 Topological space From Wikipedia, the free encyclopedia Topological spaces are mathematical structures that allow the formal definition of concepts such as convergence, connectedness, and continuity.
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 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 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 THEORY AND UNCERTAINTY INTO INFORMATION SYSTEM
ROUGH SETS THEORY AND UNCERTAINTY INTO INFORMATION SYSTEM Pavel Jirava Institute of System Engineering and Informatics Faculty of Economics and Administration, University of Pardubice Abstract: This article
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 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 informationA Rough Set Approach to Data with Missing Attribute Values
A Rough Set Approach to Data with Missing Attribute Values Jerzy W. Grzymala-Busse Department of Electrical Engineering and Computer Science, University of Kansas, Lawrence, KS 66045, USA and Institute
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 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 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 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 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 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 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 informationON DECOMPOSITION OF FUZZY BԐ OPEN SETS
ON DECOMPOSITION OF FUZZY BԐ OPEN SETS 1 B. Amudhambigai, 2 K. Saranya 1,2 Department of Mathematics, Sri Sarada College for Women, Salem-636016, Tamilnadu,India email: 1 rbamudha@yahoo.co.in, 2 saranyamath88@gmail.com
More informationLectures on Order and Topology
Lectures on Order and Topology Antonino Salibra 17 November 2014 1 Topology: main definitions and notation Definition 1.1 A topological space X is a pair X = ( X, OX) where X is a nonempty set and OX is
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 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 informationREDUNDANCY OF MULTISET TOPOLOGICAL SPACES
Iranian Journal of Fuzzy Systems Vol. 14, No. 4, (2017) pp. 163-168 163 REDUNDANCY OF MULTISET TOPOLOGICAL SPACES A. GHAREEB Abstract. In this paper, we show the redundancies of multiset topological spaces.
More informationTopology 550A Homework 3, Week 3 (Corrections: February 22, 2012)
Topology 550A Homework 3, Week 3 (Corrections: February 22, 2012) Michael Tagare De Guzman January 31, 2012 4A. The Sorgenfrey Line The following material concerns the Sorgenfrey line, E, introduced in
More informationRough Connected Topologized. Approximation Spaces
International Journal o Mathematical Analysis Vol. 8 04 no. 53 69-68 HIARI Ltd www.m-hikari.com http://dx.doi.org/0.988/ijma.04.4038 Rough Connected Topologized Approximation Spaces M. J. Iqelan Department
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 informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Final exam The final exam is Saturday December 16 11:30am-2:30pm. Lecture A will take the exam in Lecture B will take the exam
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 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 1. Preliminaries
Chapter 1 Preliminaries 1.1 Topological spaces 1.1.1 The notion of topological space The topology on a set X is usually defined by specifying its open subsets of X. However, in dealing with topological
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 informationA Little Point Set Topology
A Little Point Set Topology A topological space is a generalization of a metric space that allows one to talk about limits, convergence, continuity and so on without requiring the concept of a distance
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 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 informationTopology - I. Michael Shulman WOMP 2004
Topology - I Michael Shulman WOMP 2004 1 Topological Spaces There are many different ways to define a topological space; the most common one is as follows: Definition 1.1 A topological space (often just
More informationCharacterization of Boolean Topological Logics
Characterization of Boolean Topological Logics Short Form: Boolean Topological Logics Anthony R. Fressola Denison University Granville, OH 43023 University of Illinois Urbana-Champaign, IL USA 61801-61802
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 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 informationLecture : Topological Space
Example of Lecture : Dr. Department of Mathematics Lovely Professional University Punjab, India October 18, 2014 Outline Example of 1 2 3 Example of 4 5 6 Example of I Topological spaces and continuous
More informationStrong Chromatic Number of Fuzzy Graphs
Annals of Pure and Applied Mathematics Vol. 7, No. 2, 2014, 52-60 ISSN: 2279-087X (P), 2279-0888(online) Published on 18 September 2014 www.researchmathsci.org Annals of Strong Chromatic Number of Fuzzy
More informationMining Local Association Rules from Temporal Data Set
Mining Local Association Rules from Temporal Data Set Fokrul Alom Mazarbhuiya 1, Muhammad Abulaish 2,, Anjana Kakoti Mahanta 3, and Tanvir Ahmad 4 1 College of Computer Science, King Khalid University,
More informationIntroduction to Sets and Logic (MATH 1190)
Introduction to Sets and Logic () Instructor: Email: shenlili@yorku.ca Department of Mathematics and Statistics York University Dec 4, 2014 Outline 1 2 3 4 Definition A relation R from a set A to a set
More informationYiyu Yao University of Regina, Regina, Saskatchewan, Canada
ROUGH SET APPROXIMATIONS: A CONCEPT ANALYSIS POINT OF VIEW Yiyu Yao University of Regina, Regina, Saskatchewan, Canada Keywords: Concept analysis, data processing and analysis, description language, form
More informationA Graded Meaning of Formulas in Approximation Spaces
Fundamenta Informaticae 60 (2004) 159 172 159 IOS Press A Graded Meaning of Formulas in Approximation Spaces Anna Gomolińska Department of Mathematics University of Białystok ul. Akademicka 2, 15-267 Białystok,
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 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 informationSome Types of Regularity and Normality Axioms in ech Fuzzy Soft Closure Spaces
http://wwwnewtheoryorg ISSN: 2149-1402 Received: 21062018 Published: 22092018 Year: 2018, Number: 24, Pages: 73-87 Original Article Some Types of Regularity and Normality Axioms in ech Fuzzy Soft Closure
More informationInduction of Strong Feature Subsets
Induction of Strong Feature Subsets Mohamed Quafafou and Moussa Boussouf IRIN, University of Nantes, 2 rue de la Houssiniere, BP 92208-44322, Nantes Cedex 03, France. quafafou9 Abstract The problem of
More informationThe self-minor conjecture for infinite trees
The self-minor conjecture for infinite trees Julian Pott Abstract We prove Seymour s self-minor conjecture for infinite trees. 1. Introduction P. D. Seymour conjectured that every infinite graph is a proper
More informationRelational Database: The Relational Data Model; Operations on Database Relations
Relational Database: The Relational Data Model; Operations on Database Relations Greg Plaxton Theory in Programming Practice, Spring 2005 Department of Computer Science University of Texas at Austin Overview
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 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 informationDomination, Independence and Other Numbers Associated With the Intersection Graph of a Set of Half-planes
Domination, Independence and Other Numbers Associated With the Intersection Graph of a Set of Half-planes Leonor Aquino-Ruivivar Mathematics Department, De La Salle University Leonorruivivar@dlsueduph
More informationGranular Computing: Models and Applications
Granular Computing: Models and Applications Jianchao Han, 1, Tsau Young Lin 2, 1 Department of Computer Science, California State University, Dominguez Hills, Carson, CA 90747 2 Department of Computer
More informationFuzzy-Rough Sets for Descriptive Dimensionality Reduction
Fuzzy-Rough Sets for Descriptive Dimensionality Reduction Richard Jensen and Qiang Shen {richjens,qiangs}@dai.ed.ac.uk Centre for Intelligent Systems and their Applications Division of Informatics, The
More information1 Point Set Topology. 1.1 Topological Spaces. CS 468: Computational Topology Point Set Topology Fall 2002
Point set topology is something that every analyst should know something about, but it s easy to get carried away and do too much it s like candy! Ron Getoor (UCSD), 1997 (quoted by Jason Lee) 1 Point
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 informationCSE 20 DISCRETE MATH. Winter
CSE 20 DISCRETE MATH Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Final exam The final exam is Saturday March 18 8am-11am. Lecture A will take the exam in GH 242 Lecture B will take the exam
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 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 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 informationRESULTS ON HESITANT FUZZY SOFT TOPOLOGICAL SPACES
ISSN 2320-9143 1 International Journal of Advance Research, IJOAR.org Volume 4, Issue 3, March 2016, Online: ISSN 2320-9143 RESULTS ON HESITANT FUZZY SOFT TOPOLOGICAL SPACES A. Sreedevi, Dr.N.Ravi Shankar
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 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 informationSOFT GENERALIZED CLOSED SETS IN SOFT TOPOLOGICAL SPACES
5 th March 0. Vol. 37 No. 005-0 JATIT & LLS. All rights reserved. ISSN: 99-8645 www.jatit.org E-ISSN: 87-395 SOFT GENERALIZED CLOSED SETS IN SOFT TOPOLOGICAL SPACES K. KANNAN Asstt Prof., Department of
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 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 informationTopological Invariance under Line Graph Transformations
Symmetry 2012, 4, 329-335; doi:103390/sym4020329 Article OPEN ACCESS symmetry ISSN 2073-8994 wwwmdpicom/journal/symmetry Topological Invariance under Line Graph Transformations Allen D Parks Electromagnetic
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 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 informationMath 734 Aug 22, Differential Geometry Fall 2002, USC
Math 734 Aug 22, 2002 1 Differential Geometry Fall 2002, USC Lecture Notes 1 1 Topological Manifolds The basic objects of study in this class are manifolds. Roughly speaking, these are objects which locally
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 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 informationSlides for Faculty Oxford University Press All rights reserved.
Oxford University Press 2013 Slides for Faculty Assistance Preliminaries Author: Vivek Kulkarni vivek_kulkarni@yahoo.com Outline Following topics are covered in the slides: Basic concepts, namely, symbols,
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 informationDefinition 2.3: [5] Let, and, be two simple graphs. Then the composition of graphs. and is denoted by,
International Journal of Pure Applied Mathematics Volume 119 No. 14 2018, 891-898 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu ON M-POLAR INTUITIONISTIC FUZZY GRAPHS K. Sankar 1,
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 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 information