Concept Analysis in Web Informatics- 5th GrC Model - Using Ordered Granules
|
|
- Andrea Lewis
- 5 years ago
- Views:
Transcription
1 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 Abstract 5th GrC model is the formal model specified into the category of sets It is a theory of ordered granules,namely, granules are ordered subsets of the universe, We extract a 5th GrC model from a set of web pages. A granule is a high frequent sequence of keywords, It is a tuple in a relation and naturally carries some concept expressed in web pages. The concept analysis in this paper is about true human concepts that are expressed in web documetns. 1 Introduction The term granular computing(grc) was proposed in 1996, rouhgly by Lin and Zadeh. Since then,many models have been studied. 12 years later, in GrC2008, we proposed to use one of the formal model(8th GrC Model) as the Formal GrC Model. It is a catgeory theory based model. Somewhat a surpise, in the level of abstract category theory, this model was the category model of database (except the cardinality ) that we started in 1990 [4]. However, the semantics are very different: In database a tuple is a representation of an entity while in GrC, a tuple is an ordered collection of data that represent some higher level knowledge. Based on this model, all other modelcan be derived. In this paper, we will be interested in the case, the category is the category of sets. This is the first GrC model that is intrinsically beyond set theory, that is, a granule is more than a set. We illustrate the idea in Web Informatics. 2 Web Informatics A document or a web page can be viewed as a list of linearly ordered tokens or terms; to emphasize this view, we call it linear text. It is a knowledge representation of human idea or human thoughts. However, mathematically speaking, this is not a good representation, because The semantics in the linear text can only be revealed through human reading. In this section. We recall the construction that reveal authors thoughts mathematically. We may schematically summarize the flow of constructions; it is an ordered version of [10] IDEA [ human thoughts [ human thoughts ] (summarize) [ linear text ] [ ] simplicial complex ofconcepts Note that none of those is a mathematical map; it merely indicates information flows. A novel point in this combinatorial structure is the capability to reveal the idea hidden between lines, namely, the model can read between the lines (words). Let us consider the following 3 fictitious web pages Example 1 Ficitious web pages:. 1. Wall Street is a symbol for American finance industry. Most of the computer systems for those financial institue have employeed information flow security policy to protect privacy and security of the information. 2. Wall Street is a shorthand for US finance industry. Its E-security has applied security policy that was based on the ancient intent of Chinese wall. 3. Wall Street represents an abstract concpet of NYC finance industry. Its information security policy is Chinese wall. ]
2 2.1 Mining Associations on the Web First, we need to collect important keywords. Normally, we use tfidf formula to extract them. The formula can be found in any text on information retrieval; you may find it in our paper [9] [16]. Here we extract the collection based on common sesne. However, the important information are based those keywords that has high document frequency By counting and stemming, the keyword and keyword tuples can be extracted: Note that from now on keywords and keyword tuples really refer to those that have high frequency. 1. By stemming,the important words are: U = { Wall, Street, symbol, America, finance, industry, computer, systems, financial, institue, employ, information, flow, security, policy, protect, privacy, security, shorthand, US, security, apply, base, ancient, intent, China, wall, represent, abstract, concpet } 2. The keyword set are based on document frequency. we take high frequent keywprds as 1-nary relation: R 1 = { China, finance, industry, policy, security, street, wall }. 3. Keyword pairs are based on document frequency, namely, the number of doocuments that contain the keywords. In other words, any two nearby kewywords (distance is less than 10 tokens or within one sentence) appear more than two documents are included. Keyword pairs form a binary relation: R 2 U1 2 U2 2, where where Uj 2 = U, j =1, 2 R 2 = {(Wall, street); (Wall, finance); (Wall, industry); (street, finance); (street, industry); (finance, industry); (china, wall); (security, policy); (security, china); (policy, china) (security, wall); (policy, wall) } 4. Keyword triple forms a 3-nary relation: R 3 U1 3 U2 3 U3 3, where Uj 3 = U, j =1, 2, 3 R 3 = {(Wall, street, finance); (Wall, street, industry); (street finance, industry); (security, policy, china); (security, policy, wall) } 5. Keyword 4-tuples froms a4-nary relation: R 4 U1 4 U2 4 U3 4 U4 4,where Uj 4 = U, j =1, 2, 3, 4 R 4 = { (Wall, street, finance, industry); (security, policy, china, wall) } The tuples in these relations are granules fot U. Observe that the granules are n-tuples, not subsets (n =1, 2, 3, 4). For example (street, Wall), (industry, finance) are not meaningful so order is important. Let us fits this example into the formal GrC theory. 3 Formal GrC Models on the Web Let us fits this example into the formal GrC theory. Definition 1 A category consists of 1. A class of objects, and 2. A set Mor(X, Y) of morphisms for every ordered pair of objects X and Y, which satisfies certain properties. In the caetgory of sets, the objects are the set, the morphims are the mapping between sets. In web informatics, sets are the sets of keywords in web pages. The following is the formal defintion from [13], we will fit the example into this formal definition Definition 2 5th GrC Model 1. Let U = {U h j h h H, j h J h } be a given family of classical sets, called the universe. Note that distinct indices do not imply the sets are distinct. Ex U = {U, U1 2,U2 2,U1 3,U2 3,U3 3,U1 4,U2 4,U3 4,U4 4 }, where U j l k = U for all j, and l k 2. Let {U k l k K b H; L k b J k } be a family of Cartesian products of various lengths n, where n = L k is the cardinal number of L k that may be infinite. Here b means a sub-bag. Recall that a bag is a set that allows the repetition of some elements [?]. Ex {U1 1,U1 2 U2 2,U1 3 U2 3 U3 3,U1 4 U2 4 U3 4 U4 4 }, where U j l k = U for all j, and l k 3. Recall that an n-ary relation is a subset R n of a product space in the previous item. Ex R 1,R 2,R 3,R 4 are the selected relations 4. Let β = m M {R m } or = {R m m M} is a set n-tuples for various n or a set of n-relations; note that n is not fixed and can be infinite. (a) β is a set of tuples, that is, = R 1 R 2 R 3 R 4 = {China, finance, industry, policy, security, street, wall (Wall, street); (Wall finance); (Wall industry); (street finance); (street industry); (finance, industry); (china, wall); (security, policy); (security, china); (policy, china) (security, wall); (policy, wall) (Wall, street, finance); (Wall, street, industry); (street finance, industry); (security, policy, china); (security, policy, wall) (Wall, street, finance, industry); (security, policy, china, wall) }
3 (b) β is a set of relations, that is, = {R 1,R 2,R 3,R 4 } Then the pair (U,β) is the formal definition (with two possible interpretations of β) of 5th GrC Model. We may call both interpretations Relational GrC Model. Note that the granular structure (GrS) of 5th GrC model is (1) the collection of all tuples in a relational database (= a set of relations), if the sets U h j h are attribute domains or (2) a set of realtonal tables. Also note that 5th GrC Model is the relational structure (without functions) of the First Order Logic. Observe that 5th GrC Model may live in GrM, so we allow all the index sets be very large (infinite). So we adopt the following index convention: Convention for index. In computer science, the index often runs through a countable set. In this case, we often denoted it as follows: k =1, 2,...k,...without naming an index set. As this paper will include GrM, we will take the following convention: the lower case letter, say k, denotes the parameter that runs though a set, K, whose name is the corresponding cap letter. By extend the category of sets to abstract category, we have the following general GrC Model. Let CAT be a given category. Definition 3 Category Theory Based GrC Model 1. C = {C h j h H, j h J h }, called the universe, be a family of objects in the Category CAT. 2. There are families (which are bags) of Cartesian products {Cl k k K b H; L k b J k } of various lengths n, where n = L k is the cardinal number of L k that may be infinite. They are called product objects. 3. An n-ary relation object R j is a sub-object of a product object. 4. β be a family of n-ary relations (n is any cardinal number and could vary). The pair (C,β) is 8th GrC model. This is the final formal GrC model. We may refer to it as the Category Theory Based GrC Model 4 Knowledge Structures on the Web In last sectionm we have associated to the three fictitioud web pages a 5th GrC Model. In this section we shall describe its knowledge structures of this model. Let us first recall the concept of knowledge structure from [13]. 4.1 Four Structures of GrC Models A GrC Model has four structures: granular, quotient, knowledge and linguistic structures. Mathematically the quotient and the knowledge structures are the same. Linguistic structures are close to granular strcuture in PNL (precisiate natural language) processing. We shall explain the four structure as in [13]. 1. Granular Structure (GrS): It is the collection of all granules. 2. Quotient Structure (QS): If each granule is abstracted into a point and the intersections of granules are abstract to the interactions of points, then such a collection of points is called quotient structure. In the case of partition, the quotient structure is a classical set, called quotient set. 3. Knowledge structure: By giving each point in the quotient structure a meaningful unique symbol, then the named quotient structure is called knowledge structure. The knowledge structure provides an intuitive view of the quotient structure; Mathematically, the knowledge structure is the same as quotient structure. 4. Linguistic structure: By giving each granule in the granular structure a word that reflects its meaning. The interactions among these words are reflected in precisiated natural language. (in knowledge structure, the interactions among symbols are explicitly described mathematically) The linguistic structure is the domain of computing with words. The knowledge structure is the traditional knowledge representation theory. Example 2 The Granular Structures of the fictitious three web pages. 1. Its Granular Structure is the β in Section 3: β = {China, finance, industry, policy, security, street, wall (Wall, street); (Wall finance); (Wall industry); (street finance); (street industry); (finance, industry); (china, wall); (security, policy); (security, china); (policy, china) (security, wall); (policy, wall) (Wall, street, finance); (Wall, street, industry); (street finance, industry); (security, policy, china); (security, policy, wall) (Wall, street, finance, industry); (security, policy, china, wall) } 2. Since the granules are keyword tuples, we shall use them to name the granules. So keyword tuples are name of themselves. So the knowledge structure is β itself
4 4.2 Helpful Geometry - Simplical Complex Let us recall some geometry. A n-dimensional Euclidean space is a space in which elements can be addressed using the Cartesian product of n sets of real numbers. A point in n-dimensionl Euclidean space is called unit point, if its coordinates are all 0 but a single 1, (0,...,0, 1, 0,..., 0). These unit points will be called vertices; they are denoted v 0,...,v n. We will use them to illustrate the notion of simplical complex. First let us define the n-simplex and its faces: Definition 4 1. a geometric n-simplex, denoted by Δ(v 0,...,v n ), is a set of unit points {v 0,...,v n }, called vertices. 2. A q-subset of a n-simplex is called a q-face; it is a q- simplex Δ(v j0,...,v jq ) whose vertices are a subset of {v 0,..., v n } with cardinality q In an abstract n-simplex, the vertices can be any abstract objects,such as keywords. Let us examine some example in 3-Euclidean space. A 0- simplex Δ(v 0 ) consists of a vertex v 0 =(1, 0, 0), which is a point in the Euclidean space. A 1-simplex Δ(v 0,v 1 ), that consists of two points {v 0, v 1 }, is an open segment (v 0, v 1 ). Observe that it does not include its end points. A 2-simplex Δ(v 0,v 1,v 2 ), that consists of three points {v 0, v 1, v 2 }, is an open triangle,which does not include its edges and vertices. Next we will define the simplical complex ( [17]p.108): Definition 5 A simplicial complex C consists of a set {v} of vertices and a set {s} of finite nonempty subsets of {v}, called simplexes, such that Any set consisting of one vertex is a simplex. Closed condition: Any nonempty subset of a simplex is asimplex. Any simplex s containing exactly q +1vertices is called a q-simplex. A simplex is said to be maximal if it is not a face of any other simplex. Any set of n +1indepedent objects can be viewed as a set of abstract vertices. Such a complex is an abstract simpicial complex. Example 3 In Figure 1, we have a goemtric simplicial complex that consists of 12 vertices that are organized in the form of a 3- complex. Let us enumerate maximal simplexes: 1. The maximal 3-simplex Δ(a, b, c, d), and all its faces. 2. The maximal 3-simplex Δ(w, x, y, z) and all its faces. 3. The maximal 2-simplexes lying between two 3-simplexes: Δ(a, c, h), Δ(c, h, e), Δ(e, h, f), Δ(e, f, x), Δ(f,g,x), Δ(g, x, y) and their faces. Figure 1. A complex with 12 vertices. 4.3 Concept - Reading between words We would like to present some interesting phenomena. A keyword tuple, semantically, may have nothing to do with its individual keyword and subtuples. For example, 1. The keyword pair (2-tuple) Wall Street represents a concept that has nothing to do with Wall and Street 2. The keyword 4-tuple security policy of China wall represents the concept, Chinese wall security policy that has nothing to do with subsets China wall (physical wall) China (country name) and etc. These examples indicate that the strength of this approach is the ability to capture the concepts that are defined implicitly by some keyword tuples. In plain words, it can read between tokens. Let us formally define the keyword tuple that carries the un-worded concept. Definition 6 A n d -keyword tuple is an ordered keywords (of cardinailty n) that has a high frequency of co-occurrences (called SUPPORT) keyword tuple that are at most d tokens apart. In the case that d and n are understood, we abbreviate it simply as keyword tuple. 4.4 Concept Strucutre Previous section explains that a keyword tuple really carries some intrinsic concept that cannot be deduced from the individual keywords. So keywords and keyword tuples represent certain concepts. The collection of these concepts may represent some deep knowledge hidden in the web pages. To illustrate the geomeric structure of the concepts in the fictitious webpages, we will use alphabets to name these abstract vertices. From which we can picture geometricaly how these keywords and keyword tuples are fitted together and express some deep knolwedge.
5 1. Recall that keyword means high frequency words, so keyword set is the 1-nary relation R 1 = { China, c=finance, d=industry, x=policy, w=security, b=street, a=wall, z=wall }.. 2. Keyword pairs are based on document frequency. In other words, any two nearby kewywords (within the distance of 10 words in one sentence) appear more than two documetns are listed. In real documents, one could use the distance of 20 words within one paragraph. Keyword pairs is the relation: R 2 U U. R 2 = {(a=wall, b=street); (a=wall c=finance); (a=wall d=industry); (b=street c=finance); (b=street d=industry); (c=finance, d=industry); (y=china, z=wall); (w=security, x=policy); (w=security, y=china); (x=policy, y=china) (w=security, z=wall); (x=policy, z=wall) } 3. Keyword triple are based on the same critria as pairs. Keyword triples is:r 3 U U U R 3 = {(a=wall, b=street, c=finance); (a=wall, b=street, d=industry); (b=street c=finance, d=industry); (w=security, x=policy, y=china); (w=security, x=policy, z=wall) } 4. Keyword 4-tuples are based on the same critria. Keyword 4-tuples is the relation R 4 U U U U R 4 = { (a=wall, b=street, c=finance, d=industry); (w=security, x=policy, y=china, z=wall) } 5.. The picture of this example is the the same as Figure 1, except all those trianlges between two terahedra should be removed. 6. In Englishlanguage, the Cap and lower cases often used to differenciate between proper nounds and common nouns. In most of the cases, they should be treated differently. If Wall and wall are identified the two terahedra should meet, namely a and z should be regard as the same point. Now we shall introduce various concepts associated with this simplicial concepts Definition 7 An I-concept (I means intermediate) is the concept correspond to a simplex. An P-concept(P means primitive) is the concept correspond to a maximal simplex. A C-concept is the concept correspond to a connected component of the simplicial complex A pair concept, (Pconcept, I-concept), represents the P-concept that does not include sub-concept I-concept. The two maximal 3-simplex carry two P-concepts in this set of web pages. All the q-faces carry all related I-concepts. If wall and Wall are idenitfied, we have one C0concept, otherwise two C-concepts. This simplicial complex of the web pages show us that the complex well organize concepts in the web into a beautiful knowledge. 5 Some applicationa - Document Clustering Traditional clustering requires a document set should be regroupped into disjoint classes, namely, equivalence classes of documents. From the view of contents, this is an unreasonable requirment. Many documents are inter-related in some concepts and unrelated in others, So if we cluster the documennts based on concepts, overlappings are very natural. Our approach does not requring disjoint between clusters Based on previously defined concepts, we may define: Two documents are I/P/C-clustered together if both documents have the same I/P/C-concept. Recall that two keyword tuples, w 0 and w n, are in the same connected component if there is a finite sequence w 0,w 1,...w n of keywords tuples, such that any consecutive two keyword tuples have a common sub-keyword tuple. We will consider the P-concept clustering only. The first primitive concept is (Wall street finance industry); this cluster containss all three web pages. The second primitive concpet is (security policy china wall), onlly last two contain this concept. In certain situations, we may decide to ignore some I- concepts. we will call this method relative clustering. We will label each document by the given pair if the document contains any P-concept but not I-sub-concept. In plain words, two documents are not going to be clustered together if their only common topics are in the sub-concept. 6 Conclusion GrC is a powerful concept, In this paper, we use 5th GrC Model to explore the some deep knowledge hidden in the web. The GrS, β, often captures very deep knowledge. Let us examine some mathematics: 1. If we choose β to be the topology (the family of open sets and etc), then U is equipped with the knowledge of continuity. 2. If U is the complex polynomial ring of one variable, and choose β to be SPEC(U) (the collection of prime ideals) then the quotient structures is the complex plain (geometrically is the Eudlidean plain) with one genric point [14].
6 3. if we choose β to be the σ-algebra and additional set functions with axioms we will have a measure space. These mathematical examples, explain that we may have a correct frame work for talking about knowledge. In this paper, we have shown that on the web, we can constrcut a 5th GrC model that carries a lots of knowledge hidden in a given set of web pages. References [1] Lin, T.Y. (1988): Neighborhood systems and relational database. In: Proceedings of the Sixteenth ACM Annual Conference on Computer Science, Atlanta, Georgia, USA, February 23-25, 1988, p 725. ACM 1988,ISBN [2] Lin, T. Y. (1989a): Chinese Wall Security Policy An Aggressive Model, Proceedings of the Fifth Aerospace Computer Security Application Conference,Tuscon, Arizona, December 4-8, 1989, [3] Lin, T.Y. (1989b): Neighborhood systems and approximation in database and knowledge base systems. In Proceedings of the Fourth International Symposium on Methodologies of Intelligent Systems (Poster Session), Charlotte, North Carolina, Oct 12, 1989, pages [4] Lin, T. Y. (1990): Relational Data Models and Category Theory (Abstract). In: CSC 90, Proceedings of the ACM 18th Annual Computer Science Conference on Cooperation, February 20-22, 1990, p Sheraton Washington Hotel, Washington, DC, USA. ACM, 1990 [5] Lin, T. Y.(1996): A Set Theory for Soft Computing. In: Proceedings of 1996 IEEE International Conference on Fuzzy Systems,New Orleans, Louisiana, September 8-11, 1996, [6] Lin, T.Y. (1998a): Granular Computing on binary relations I: data mining and neighborhood systems. In Skoworn, A. and Polkowski, L., editors, Rough Sets In Knowledge Discovery, pages Physica- Verlag, Heidelberg [7] Lin, T.Y. (1998b) Granular Computing on Binary Relations II: Rough set representations and belief functions. In Skoworn, A. and Polkowski, L., editors, Rough Sets In Knowledge Discovery, pages Physica-Verlag, Heidelberg [8] Lin,T. Y. Liau, C. J (2005): Granular Computing and Rough Sets. In: Oded Maimon, Lior Rokach (Eds.): The Data Mining and Knowledge Discovery Handbook. Springer 2005, ISBN [9] T. Y. Lin and I-Jen Chiang A simplical complex, a hypergraph, structure in the latent semantic space of document clustering, International Journal of Approximate Reasoning, 2005 [10] Lin T. Y., Sutojo A, Hsu, J-D. (2006): Concept Analysis and Web Clustering using Combinatorial Topology. In: Workshops Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 2006), December 2006, Hong Kong, China. IEEE Computer Society 2006, ISBN [11] Lin T. Y., Hsu, J-D. (2008): Knowledge Based Search Engine: Granular Computing on the Web In: Proceedings of the ACM/WIC/IEEE International Conference on Web Intelligence, 9-12 December 2008, Sydeny, Australia ISBN , 9-18 [12] Lin, T. Y.(2008): Granular Computing: Practices, Theories and Future Directions, The Encyclopedia on Complexity of Systems, to appear. [13] Lin, T. Y.(2009): Granular computing I: the concept of granulation and its formal model, Int. J. Granular Computing, Rough Sets and Intelligent Systems, Vol. 1 [14] Mumford, D.: Introduction ot Algebriac Geometry, The Red Book of Varieties and Schemes, mimeographed notes from the Harvard Mathematics Department 1967, reprinted in Lecture Notes in Mathematics 1348, Springer-Verlag Berlin, Heidelberg, [15] G. Polya (1957): How to Solve It, 2nd ed., Princeton University Press, 1957, ISBN [16] G. Salton and M. J. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, [17] Spanier, E. H (1966): Algebraic Topology, McGraw Hill, 1966 (Paperback, Sprnger, Dec 6, 1994) [18] Zadeh,L. A. (1996): The Key Roles of Information Granulation and Fuzzy logic in Human Reasoning. In: 1996 IEEE International Conference on Fuzzy Systems, New Orleans, Louisiana, September 8-11, 1, [19] Zadeh, L.A. (1998): Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/ intelligent systems, Soft Computing, 2,
Knowledge 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 informationModeling 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationBrian Hamrick. October 26, 2009
Efficient Computation of Homology Groups of Simplicial Complexes Embedded in Euclidean Space TJHSST Senior Research Project Computer Systems Lab 2009-2010 Brian Hamrick October 26, 2009 1 Abstract Homology
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 informationTutorial: Computable Model Theory and Differential Algebra
Tutorial: Computable Model Theory and Differential Algebra Russell Miller, Queens College & Graduate Center C.U.N.Y. April 12, 2007 Workshop in Differential Algebra and Related Topics Rutgers University,
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 information4. Simplicial Complexes and Simplicial Homology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n
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 informationManifolds. Chapter X. 44. Locally Euclidean Spaces
Chapter X Manifolds 44. Locally Euclidean Spaces 44 1. Definition of Locally Euclidean Space Let n be a non-negative integer. A topological space X is called a locally Euclidean space of dimension n if
More informationMINING CONCEPT IN BIG DATA
San Jose State University SJSU ScholarWorks Master's Projects Master's Theses and Graduate Research Spring 5-28-2015 MINING CONCEPT IN BIG DATA Jingjing Yang SJSU Follow this and additional works at: http://scholarworks.sjsu.edu/etd_projects
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 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 informationLatent Semantic Space for Web Clustering
1 Latent Semantic Space for Web Clustering I-Jen Chiang, Tsau Young ( T. Y. ) Lin, and Xiaohua Hu, Abstract To organize a huge amount of Web pages into topics, according to their relevance, is the efficient
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 informationInference in Hierarchical Multidimensional Space
Proc. International Conference on Data Technologies and Applications (DATA 2012), Rome, Italy, 25-27 July 2012, 70-76 Related papers: http://conceptoriented.org/ Inference in Hierarchical Multidimensional
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 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 informationMetric Dimension in Fuzzy Graphs. A Novel Approach
Applied Mathematical Sciences, Vol. 6, 2012, no. 106, 5273-5283 Metric Dimension in Fuzzy Graphs A Novel Approach B. Praba 1, P. Venugopal 1 and * N. Padmapriya 1 1 Department of Mathematics SSN College
More informationMolodtsov's Soft Set Theory and its Applications in Decision Making
International Journal of Engineering Science Invention ISSN (Online): 239 6734, ISSN (Print): 239 6726 Volume 6 Issue 2 February 27 PP. 86-9 Molodtsov's Soft Set Theory and its Applications in Decision
More 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 information3.1 Constructions with sets
3 Interlude on sets Sets and functions are ubiquitous in mathematics. You might have the impression that they are most strongly connected with the pure end of the subject, but this is an illusion: think
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 informationLecture 5: Simplicial Complex
Lecture 5: Simplicial Complex 2-Manifolds, Simplex and Simplicial Complex Scribed by: Lei Wang First part of this lecture finishes 2-Manifolds. Rest part of this lecture talks about simplicial complex.
More informationG 6i try. On the Number of Minimal 1-Steiner Trees* Discrete Comput Geom 12:29-34 (1994)
Discrete Comput Geom 12:29-34 (1994) G 6i try 9 1994 Springer-Verlag New York Inc. On the Number of Minimal 1-Steiner Trees* B. Aronov, 1 M. Bern, 2 and D. Eppstein 3 Computer Science Department, Polytechnic
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 informationA combinatorial proof of a formula for Betti numbers of a stacked polytope
A combinatorial proof of a formula for Betti numbers of a staced polytope Suyoung Choi Department of Mathematical Sciences KAIST, Republic of Korea choisy@aistacr (Current Department of Mathematics Osaa
More informationComplexity Results on Graphs with Few Cliques
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 9, 2007, 127 136 Complexity Results on Graphs with Few Cliques Bill Rosgen 1 and Lorna Stewart 2 1 Institute for Quantum Computing and School
More informationClustering Web Concepts Using Algebraic Topology
San Jose State University SJSU ScholarWorks Master's Projects Master's Theses and Graduate Research Fall 2015 Clustering Web Concepts Using Algebraic Topology Harleen Kaur Ahuja San Jose State University
More informationIntroduction II. Sets. Terminology III. Definition. Definition. Definition. Example
Sets Slides by Christopher M. ourke Instructor: erthe Y. Choueiry Spring 2006 Computer Science & Engineering 235 Introduction to Discrete Mathematics Sections 1.6 1.7 of Rosen cse235@cse.unl.edu Introduction
More informationAttribute (Feature) Completion The Theory of Attributes from Data Mining Prospect
Attribute (Feature) Completion The Theory of Attributes from Data Mining Prospect Tsay Young ( T. Y. ) Lin Department of Computer Science San Jose State University San Jose, CA 95192, USA tylin@cs.sjsu.edu
More informationDiscrete Mathematics Lecture 4. Harper Langston New York University
Discrete Mathematics Lecture 4 Harper Langston New York University Sequences Sequence is a set of (usually infinite number of) ordered elements: a 1, a 2,, a n, Each individual element a k is called a
More 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 informationString Vector based KNN for Text Categorization
458 String Vector based KNN for Text Categorization Taeho Jo Department of Computer and Information Communication Engineering Hongik University Sejong, South Korea tjo018@hongik.ac.kr Abstract This research
More informationMining Quantitative Association Rules on Overlapped Intervals
Mining Quantitative Association Rules on Overlapped Intervals Qiang Tong 1,3, Baoping Yan 2, and Yuanchun Zhou 1,3 1 Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China {tongqiang,
More informationGranular association rules for multi-valued data
Granular association rules for multi-valued data Fan Min and William Zhu Lab of Granular Computing, Zhangzhou Normal University, Zhangzhou 363, China. Email: minfanphd@163.com, williamfengzhu@gmail.com
More informationIJREAT International Journal of Research in Engineering & Advanced Technology, Volume 1, Issue 5, Oct-Nov, ISSN:
IJREAT International Journal of Research in Engineering & Advanced Technology, Volume 1, Issue 5, Oct-Nov, 20131 Improve Search Engine Relevance with Filter session Addlin Shinney R 1, Saravana Kumar T
More informationSimplicial Complexes of Networks and Their Statistical Properties
Simplicial Complexes of Networks and Their Statistical Properties Slobodan Maletić, Milan Rajković*, and Danijela Vasiljević Institute of Nuclear Sciences Vinča, elgrade, Serbia *milanr@vin.bg.ac.yu bstract.
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 informationOntology based Model and Procedure Creation for Topic Analysis in Chinese Language
Ontology based Model and Procedure Creation for Topic Analysis in Chinese Language Dong Han and Kilian Stoffel Information Management Institute, University of Neuchâtel Pierre-à-Mazel 7, CH-2000 Neuchâtel,
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 informationA mining method for tracking changes in temporal association rules from an encoded database
A mining method for tracking changes in temporal association rules from an encoded database Chelliah Balasubramanian *, Karuppaswamy Duraiswamy ** K.S.Rangasamy College of Technology, Tiruchengode, Tamil
More informationOn the Finiteness of the Recursive Chromatic Number
On the Finiteness of the Recursive Chromatic Number William I Gasarch Andrew C.Y. Lee Abstract A recursive graph is a graph whose vertex and edges sets are recursive. A highly recursive graph is a recursive
More informationUniform edge-c-colorings of the Archimedean Tilings
Discrete & Computational Geometry manuscript No. (will be inserted by the editor) Uniform edge-c-colorings of the Archimedean Tilings Laura Asaro John Hyde Melanie Jensen Casey Mann Tyler Schroeder Received:
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 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 informationGenerating Topology on Graphs by. Operations on Graphs
Applied Mathematical Sciences, Vol. 9, 2015, no. 57, 2843-2857 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.5154 Generating Topology on Graphs by Operations on Graphs M. Shokry Physics
More informationA GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS
A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS HEMANT D. TAGARE. Introduction. Shape is a prominent visual feature in many images. Unfortunately, the mathematical theory
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 information1 Introduction CHAPTER ONE: SETS
1 Introduction CHAPTER ONE: SETS Scientific theories usually do not directly describe the natural phenomena under investigation, but rather a mathematical idealization of them that abstracts away from
More informationLaguerre Planes: A Basic Introduction
Laguerre Planes: A Basic Introduction Tam Knox Spring 2009 1 1 Introduction Like a projective plane, a Laguerre plane is a type of incidence structure, defined in terms of sets of elements and an incidence
More informationTriangle Graphs and Simple Trapezoid Graphs
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 18, 467-473 (2002) Short Paper Triangle Graphs and Simple Trapezoid Graphs Department of Computer Science and Information Management Providence University
More informationApplications of Geometric Spanner
Title: Name: Affil./Addr. 1: Affil./Addr. 2: Affil./Addr. 3: Keywords: SumOriWork: Applications of Geometric Spanner Networks Joachim Gudmundsson 1, Giri Narasimhan 2, Michiel Smid 3 School of Information
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 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 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 informationTwo-Dimensional Visualization for Internet Resource Discovery. Shih-Hao Li and Peter B. Danzig. University of Southern California
Two-Dimensional Visualization for Internet Resource Discovery Shih-Hao Li and Peter B. Danzig Computer Science Department University of Southern California Los Angeles, California 90089-0781 fshli, danzigg@cs.usc.edu
More informationSequences Modeling and Analysis Based on Complex Network
Sequences Modeling and Analysis Based on Complex Network Li Wan 1, Kai Shu 1, and Yu Guo 2 1 Chongqing University, China 2 Institute of Chemical Defence People Libration Army {wanli,shukai}@cqu.edu.cn
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 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 informationDivision of the Humanities and Social Sciences. Convex Analysis and Economic Theory Winter Separation theorems
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Topic 8: Separation theorems 8.1 Hyperplanes and half spaces Recall that a hyperplane in
More informationAbstract algorithms. Claus Diem. September 17, 2014
Abstract algorithms Claus Diem September 17, 2014 Abstract We give a framework to argue formally about algorithms with arbitrary data types. The framework is based on category theory, and types are based
More informationLecture 6,
Lecture 6, 4.16.2009 Today: Review: Basic Set Operation: Recall the basic set operator,!. From this operator come other set quantifiers and operations:!,!,!,! \ Set difference (sometimes denoted, a minus
More informationA Particular Type of Non-associative Algebras and Graph Theory
A Particular Type of Non-associative Algebras and Graph Theory JUAN NÚÑEZ, MARITHANIA SILVERO & M. TRINIDAD VILLAR University of Seville Department of Geometry and Topology Aptdo. 1160. 41080-Seville SPAIN
More information8 Matroid Intersection
8 Matroid Intersection 8.1 Definition and examples 8.2 Matroid Intersection Algorithm 8.1 Definitions Given two matroids M 1 = (X, I 1 ) and M 2 = (X, I 2 ) on the same set X, their intersection is M 1
More informationOn Universal Cycles of Labeled Graphs
On Universal Cycles of Labeled Graphs Greg Brockman Harvard University Cambridge, MA 02138 United States brockman@hcs.harvard.edu Bill Kay University of South Carolina Columbia, SC 29208 United States
More informationThe Number of Convex Topologies on a Finite Totally Ordered Set
To appear in Involve. The Number of Convex Topologies on a Finite Totally Ordered Set Tyler Clark and Tom Richmond Department of Mathematics Western Kentucky University Bowling Green, KY 42101 thomas.clark973@topper.wku.edu
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 information2.1 Sets 2.2 Set Operations
CSC2510 Theoretical Foundations of Computer Science 2.1 Sets 2.2 Set Operations Introduction to Set Theory A set is a structure, representing an unordered collection (group, plurality) of zero or more
More informationGeneralized Coordinates for Cellular Automata Grids
Generalized Coordinates for Cellular Automata Grids Lev Naumov Saint-Peterburg State Institute of Fine Mechanics and Optics, Computer Science Department, 197101 Sablinskaya st. 14, Saint-Peterburg, Russia
More informationMining XML Functional Dependencies through Formal Concept Analysis
Mining XML Functional Dependencies through Formal Concept Analysis Viorica Varga May 6, 2010 Outline Definitions for XML Functional Dependencies Introduction to FCA FCA tool to detect XML FDs Finding XML
More informationCollaborative Rough Clustering
Collaborative Rough Clustering Sushmita Mitra, Haider Banka, and Witold Pedrycz Machine Intelligence Unit, Indian Statistical Institute, Kolkata, India {sushmita, hbanka r}@isical.ac.in Dept. of Electrical
More information