Approximation of Relations. Andrzej Skowron. Warsaw University. Banacha 2, Warsaw, Poland. Jaroslaw Stepaniuk
|
|
- Clemence Montgomery
- 5 years ago
- Views:
Transcription
1 Approximation of Relations Andrzej Skowron Institute of Mathematics Warsaw University Banacha 2, Warsaw, Poland Jaroslaw Stepaniuk Institute of Computer Science Technical University of Bialystok Wiejska 45A, Bialystok, Poland Abstract We generalize the notion of an approximation space introduced in [3]. In generalized approximation spaces we dene the lower and upper set approximations. We illustrate the introduced notions with dierent types of relation approximation. 1 Introduction Investigations on relation approximation are well motivated both from theoretical and practical points of view. The equality approximation is fundamental for a generalization of the rough set approach [3] to the case of an indiscernibility relation being based on an approximation of the equality relations in the value sets of attributes rather than on the exact equality relations in these sets. Applications of rough set methods in process control require some good tools for function approximation. Finally, let us also mention some applications of relation approximation to discrete optimization problems [7] where approximations of input-output relations of programs are investigated. The relation approximation based on the rough set approach is formulated in [3] and investigated in several papers (see e.g.[7]). In this paper we introduce a generalization of approximation spaces formulated in [3] and we also present a generalization of set approximation in these spaces. Our intention is to give a general tool for the investigation of relation approximations. 2 Generalized approximation spaces In this section we present a generalization of the lower and upper approximations of sets, introduced in [3] and [9]. First we recall the denitions from [3], [9]. 1
2 An approximation space is an ordered pair R= (U; IN D), where U is a nonempty set and IN D UU is an equivalence relation called the indiscernibility relation. By [x] IND we denote an equivalence class of the relation IN D dened by the object x. The lower and upper approximations of a set X are dened as follows: X = fx 2 U : [x] IND Xg and X = fx 2 U : [x] IND \ X 6= ;g respectively. The rough membership function of a set X U (in a given approximation space R) is dened [4] as follows: (x; X) = jx \ [x] INDj j[x] IND j where j:j denotes set cardinality. Hence we have Moreover X = fx 2 U : (x; X) = 1g and X = fx 2 U : (x; X) > 0g: (x; X) = 1 i [x] IND X; (x; X) > 0 i [x] IND \ X 6= ;; (x; X) = 0 i [x] IND \ X = ;. The denition of lower and upper approximations of sets has been generalized in [9] by introducing the so called variable precision rough set model. Let be a real number within the range 0 < 0:5 and let f : [0; 1]! [0; 1] be a non-decreasing function such that f (t) = 0 i 0 t and f (t) = 1 i 1? t 1. The f -membership function (f ) can now be dened by (f )(x; X) = f (t); where t = jx \ [x] INDj j[x] IND j where x 2 X and X U. By putting = 0 and f = id we obtain the case considered in [3]. The lower and upper approximations of a set X U with respect to the membership function (f ) can be presented in the following form: L((f ); X) = fx 2 U : (f )(x; X) = 1g and U((f ); X) = fx 2 U : (f )(x; X) > 0g, respectively. Let us observe that the following facts hold: if (f )(x; X) = 1, then not necessarily [x] IND X; if [x] IND X, then (f )(x; X) = 1; if (f )(x; X) > 0, then [x] IND \ X 6= ;; if [x] IND \ X 6= ;, then not necessarily (f )(x; X) > 0; if (f )(x; X) = 0, then not necessarily [x] IND \ X = ;; if [x] IND \ X = ;, then (f )(x; X) = 0. 2
3 Hence we have: L((id); X) L((f ); X) and U((id); X) U((f ); X) for any set X and function f satisfying the conditions formulated above. The membership functions introduced above can be extended to functions from P(U) P(U) into the interval [0; 1] of reals, namely (f )(X; Y ) = f (t); where t = jx \ Y j jy j for any X; Y U and 0 < 0:5. The extension can be treated as a measure of inclusion vagueness. We must decide what conditions should a function, called inclusion vagueness : P(U) P(U)! [0; 1] satisfy to be an appropriate measure for the degree of inclusion of sets. Here we only assume monotonicity with respect to the second argument, i.e. (X; Y ) (X; Z) for any Y Z, where X; Y; Z U. One can observe an analogy with fuzzy set theory [1],[8], i.e. that is a fuzzy inclusion function. The dierence is that we are taking as a primitive notion a function of the above form measuring the degree of set inclusion rather than the degree membership function for objects. The reason is that in general one can only expect to have some partial information about any considered object accessible. In general it is not possible to identify an object having that partial information only. In rough set theory [3] the information Inf(x) about an object x is specied by the vector of attribute values on that object x. This information Inf(x) denes the set [x] of all objects indiscernible with respect to a given set of attributes. Thus we obtain an uncertainty function I : U! P(U) dened by I(x) = Inf?1 (Inf(x)) for any x 2 U [4],[5]. In general, an uncertainty function I on U is any function from U into P(U) satisfying the condition x 2 I(x) for any x 2 U. The inclusion vagueness function and the uncertainty function I dene the membership function (I; )(x; X) = (I(x); X), where x 2 U, X U. We would like to add one more condition to the denition of set approximation which arises by analogy with mathematical morphology [6]. This is the notion of a structural element. Let I be a given uncertainty function and let P : I(U)! f0; 1g. Any set X 2 I(U) satisfying P (X) = 1 is called a P -structural element (in I(U)). The function P is called the structurality function. An approximation space is a system R = (U; I; ; P ) where U is a non-empty set of objects, : P(U) P(U)! [0; 1], I : U! P(U) P : I(U)! f0; 1g are inclusion vagueness, uncertainty and structurality functions, respectively. The lower and upper approximations of a set X U in R are dened by: L(R; X) = fx 2 U : P (I(x)) = 1 and (I; )(y; X) = 1 for any y 2 T fi(z) : x 2 I(z)g 3
4 and U(R; X) = fx 2 U : P (I(x)) = 1 and (I; )(y; X) > 0 for any y 2 I(x)g; respectively. In the case when I is dened by the indiscernibility relation the above denitions can be written in a simpler form, namely L(R; X) = fx 2 U : P (I(x)) = 1 and (I; )(x; X) = 1g and U(R; X) = fx 2 U : P (I(x)) = 1 and (I; )(x; X) > 0g, respectively. This holds because in the considered case the following implication is true: if I(x) \ I(y) 6= ; then I(x) = I(y). In rough set theory I(x) = [x] IND for any x 2 U, (X; Y ) = jx \Y j=jxj for any X; Y U and P is the identity on I(U). For variable precision rough set model approach only the inclusion vagueness is dened dierently, namely (f )(X; Y ) = f (jx \ Y j=jxj) where f is specied as above. There is one more aspect of set approximation which we would like to discuss. It concerns information availability for the approximated sets. In [3] sets are represented by listing their elements in an information system. Sets are approximated on the basis of available information about objects. In this case the approximated sets are taken to be exact, which does not hold in general, e.g. we can only have some information about relations which we would like to approximate. We consider the case when information about approximated sets in a given approximation space R = (U; I; ; P ) is specied by a projection function (from Rinto (R 1 ;... ;R k )) J : P(U)! P(U 1 [...[U k ), where R i = (U) i ; I i ; i ; P i ) for any i = 1;...; k are approximation spaces and U i \ U j 6= ; for i 6= j. If X U, then the set J(X) \ U i is called the (J; i)- projection of X. 3 Approximation of relations In this section we show examples of structurality and inclusion vagueness functions. We also present some relationships between dierent approximation spaces related by projections. Finally we formulate an optimization problem. Let R = (U; I; ; P ) and R i = (U i ; I i ; i ; P i ) for i = 1;... ; k be approximation spaces, where U = U 1... U k. If R U 1... U k, then by i (R) we denote the projection of the k-ary relation R onto the i-th axis i.e. i (R) = fx : 9x x i?1 9x i x k R(x 1 ;... ; x i?1 ; x; x i+1 ;...; x k )g: Let us consider examples of properties P (Q 1 ;... ; Q k ; G) dening structurality functions. They are described by: P (Q 1 ;... ; Q k ; G)(I(x)) = 1 i Q 1 y (I(x))... Q k y k 2 k (I(x))(y 1 ;...; y k ) 2 G where Q i 2 f8; 9g for i = 1;... ; k; G U 1... U k and x 2 U. Applying in the construction of relation approximation the structural elements dened above we choose to consider only those I(x) which have these additional properties P (Q 1 ;... ; Q k ; G). 4
5 The denition of the vagueness function for relations can be based on dierent idea than the cardinality of the intersection with a structural element, e.g. for k = 2 and a threshold p(0 < p < 1) let us assume (X; Y ) = c i w=j 1 (X)j = c, where w = jfy (X) : jy (Y ) : (y 1 ; y 2 ) 2 Y j=j 2 (Y )j pgj. In [3] it is assumed that structural elements are of the form I(x) = I 1 (x 1 )... I k (x k ) for x = (x 1 ;... ; x k ) 2 U and I i (x i ) = [x i ] IND i, i.e. the i-th information function is dened by the indiscernibility relation IN D i U i U i. In this case I is also dened by the indiscernibility relation. Assuming = (f ) and P (x) = 1 for all x 2 U we obtain the following equalities [9] for the approximation of a relation R in R o = (U; I; ; P ): L(R o ; R) = f(x 1 ;... ; x k ) 2 U : jr \ [x 1] IND1... [x k ] IND kj j[x 1 ] IND1... [x k ] IND kj U(R o ; R) = f(x 1 ;... ; x k ) 2 U : jr \ [x 1] IND1... [x k ] IND kj j[x 1 ] IND1... [x k ] IND kj 1? g > g: Proposition. Let R = (U; I; ; P ), R 0 = (U; I; 0 ; P ), R i = (U i ; I i ; i ; P i ) for i = 1;... ; k be approximation spaces, where U = U 1... U k ; I i is dened by an indiscernibility relation IN D i U i U i, i.e. I i (x i ) = [x i ] IND i for x i 2 U i ; I(x) = I 1 (x 1 )... I k (x k ) for x = (x 1 ;... ; x k ) 2 U. We assume also that P (I(x)) = P i (I i (x i )) = 1 for x = (x 1 ;... ; x k ) 2 U, i = (f i) for some 0 i < 0:5. If J and J X (where ; 6= X U) are projections of R into (R 1 ;... ;R k ) dened by J(R) \ U i = i (R) and J X (R) \ U i = i (R \ X) for R U and then (X; Y ) = minf i (J(X) \ U i ; J(Y ) \ U i ) : 1 i kg 0 (X; Y ) = minf i (J X (X) \ U i ; J X (Y ) \ U i ) : 1 i kg 1., 0 are monotonic with respect to the second argument; 2. L(R; R) = fx 2 U : j[x i ] IND i \ i (R)j=j[x i ] IND ij 1? i for i = 1;... ; kg; 3. L(R 0 ; R) = fx 2 U : j i (R \ I(x))j=j[x i ] IND ij 1? i for i = 1;...; kg; 4. U(R; R) = fx 2 U : j[x i ] IND i \ i (R)j=j[x i ] IND ij > i for i = 1;...; kg; 5. U(R 0 ; R) = fx 2 U : j i (R \ I(x))j=j[x i ] IND ij > i for i = 1;...; kg; 6. L(R; R) = k i=1l(r i ; i (R)) and U(R; R) = k i=1u(r i ; i (R)); 7. L(R 0 ; R) L(R; R) and U(R 0 ; R) U(R; R). 2 Finally let us formulate an important problem related to relation approximation. 5
6 Optimization Problem: INPUT: approximation spaces R = (U; I; ; P );R i = (U i ; I i ; i ; P i ), for i = 1;... ; k, where U = U 1...U k ; projection J from R into (R 1 ;... ;R k ); family F of functions from [0; 1] k into [0; 1]. OUTPUT: f opt 2 F such that S(f opt ) = inffs(f) : f 2 F g, where S(f) = supfj(x; Y )? f opt ( 1 (X 1 ; Y 1 );... ; k (X k ; Y k ))j : X; Y Ug, = (I; ), i = (I i ; i ), X i = J(X) \ U i, Y i = J(Y ) \ U i for i = 1;...; k. Strategies for nding optimal (sub-optimal) solutions for this problem are important for applications of rough set methods in process control area. Results related to this problem will be presented in our next papers. 4 Conclusions We have proposed the generalizations of approximation space and set approximation as a tool for the investigation of relation approximation. These denitions allow to omit some drawbacks of the classical denitions. We hope that they can be considered as a good starting point for investigations of important problems related to relation approximation, e.g. the optimization problem for controllers design. References [1] Dubois D., Prade H. and Yager R.: Fuzzy Sets for Intelligent Systems, Morgan Kaufmann, San Mateo [2] Pawlak Z. : Rough Relations, Bull. Acad. Polon. Sci, Ser. Tech. Sci. vol. 34 (9-10), 1986, [3] Pawlak Z. : Rough Sets. Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht [4] Pawlak Z., Skowron A. : Rough Membership Functions In: M.Federizzi, J.Kacprzyk and R.R.Yager (eds.): Advances in the Dempster-Shafer Theory of Evidence. John Wiley and Sons, New York 1994, [5] Pawlak Z.: Hard and soft sets, Proceedings of the International Workshop on Rough Sets and Knowledge Discovery, Ban, Alberta, Canada, October 12-15, 1993, [6] Serra, J.: Image Analysis and Mathematical Morphology, Academic Press, New York - London [7] Skowron A., Stepaniuk J. : Towards an Approximation Theory of Discrete Problems, Fundamenta Informatice 15(2), 1991, [8] Zadeh L: Fuzzy sets, Information and Control 8, 1965, [9] Ziarko W. : Variable Precision Rough Set Model, Journal of Computer and System Sciences, vol. 46 (1), 1993,
ROUGH 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 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 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 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 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 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 informationRough Approximations under Level Fuzzy Sets
Rough Approximations under Level Fuzzy Sets W.-N. Liu J.T. Yao Y.Y.Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: [liuwe200, jtyao, yyao]@cs.uregina.ca
More informationGranular Computing based on Rough Sets, Quotient Space Theory, and Belief Functions
Granular Computing based on Rough Sets, Quotient Space Theory, and Belief Functions Yiyu (Y.Y.) Yao 1, Churn-Jung Liau 2, Ning Zhong 3 1 Department of Computer Science, University of Regina Regina, Saskatchewan,
More informationA Logic Language of Granular Computing
A Logic Language of Granular Computing Yiyu Yao and Bing Zhou Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: {yyao, zhou200b}@cs.uregina.ca Abstract Granular
More 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 informationOrdered Weighted Average Based Fuzzy Rough Sets
Ordered Weighted Average ased Fuzzy Rough Sets Chris Cornelis 1, Nele Verbiest 1, and Richard Jensen 2 1 Department of Applied Mathematics and Computer Science, Ghent University, Gent, elgium {Chris.Cornelis,Nele.Verbiest}@UGent.be
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 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 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 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 fuzzy soft set theoretic approach to decision making problems
Journal of Computational and Applied Mathematics 203 (2007) 412 418 www.elsevier.com/locate/cam A fuzzy soft set theoretic approach to decision making problems A.R. Roy, P.K. Maji Department of Mathematics,
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 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 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 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 informationReichenbach Fuzzy Set of Transitivity
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 9, Issue 1 (June 2014), pp. 295-310 Applications and Applied Mathematics: An International Journal (AAM) Reichenbach Fuzzy Set of
More informationA rule-extraction framework under multigranulation rough sets
DOI 10.1007/s13042-013-0194-0 ORIGINAL ARTICLE A rule-extraction framework under multigranulation rough sets Xin Liu Yuhua Qian Jiye Liang Received: 25 January 2013 / Accepted: 10 August 2013 Ó Springer-Verlag
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 informationOptimization with linguistic variables
Optimization with linguistic variables Christer Carlsson christer.carlsson@abo.fi Robert Fullér rfuller@abo.fi Abstract We consider fuzzy mathematical programming problems (FMP) in which the functional
More 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 informationDisjunctive and Conjunctive Normal Forms in Fuzzy Logic
Disjunctive and Conjunctive Normal Forms in Fuzzy Logic K. Maes, B. De Baets and J. Fodor 2 Department of Applied Mathematics, Biometrics and Process Control Ghent University, Coupure links 653, B-9 Gent,
More 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 informationDECISION TREE INDUCTION USING ROUGH SET THEORY COMPARATIVE STUDY
DECISION TREE INDUCTION USING ROUGH SET THEORY COMPARATIVE STUDY Ramadevi Yellasiri, C.R.Rao 2,Vivekchan Reddy Dept. of CSE, Chaitanya Bharathi Institute of Technology, Hyderabad, INDIA. 2 DCIS, School
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 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 informationGeneralized Implicative Model of a Fuzzy Rule Base and its Properties
University of Ostrava Institute for Research and Applications of Fuzzy Modeling Generalized Implicative Model of a Fuzzy Rule Base and its Properties Martina Daňková Research report No. 55 2 Submitted/to
More informationFuzzy Set Theory and Its Applications. Second, Revised Edition. H.-J. Zimmermann. Kluwer Academic Publishers Boston / Dordrecht/ London
Fuzzy Set Theory and Its Applications Second, Revised Edition H.-J. Zimmermann KM ff Kluwer Academic Publishers Boston / Dordrecht/ London Contents List of Figures List of Tables Foreword Preface Preface
More informationSOME OPERATIONS ON INTUITIONISTIC FUZZY SETS
IJMMS, Vol. 8, No. 1, (June 2012) : 103-107 Serials Publications ISSN: 0973-3329 SOME OPERTIONS ON INTUITIONISTIC FUZZY SETS Hakimuddin Khan bstract In This paper, uthor Discuss about some operations on
More 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 informationSOME OPERATIONS ON FUZZY SOFT SET THEORY
SOME OPERATIONS ON FUZZY SOFT SET THEORY Swarnambigai.M 1 and Geetha.K 2 1 Research Scholar,Department of Mathematics,Vivekanandha College of Arts & Sciences For Women (Autonomous),Namakkal,Tamilnadu,India-637205.
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 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 informationFUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC. Angel Garrido
Acta Universitatis Apulensis ISSN: 1582-5329 No. 22/2010 pp. 101-111 FUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC Angel Garrido Abstract. In this paper, we analyze the more adequate tools to solve many
More informationAvailable online at ScienceDirect. Procedia Computer Science 96 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 96 (2016 ) 179 186 20th International Conference on Knowledge Based and Intelligent Information and Engineering Systems,
More informationA Rough Set Version of the Go Game on Physarum Machines
A Rough Set Version of the Go Game on Physarum Machines ABSTRACT Andrew Schumann University of Information Technology and Management Sucharskiego Str. 2 35-225 Rzeszów, Poland andrew.schumann@gmail.com
More informationFuzzy Sets, Multisets, and Rough Approximations
Fuzzy Sets, Multisets, and ough Approximations Sadaaki Miyamoto (B) Department of isk Engineering, Faculty of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki
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 informationTHE fundamental concepts of fuzzy sets have been proposed
Some Characterizations of Fuzzy Bi-ideals and Fuzzy Quasi-ideals of Semigroups Pongpun Julath 1 and Manoj Siripitukdet 1,2 Abstract The aims of this paper are to characterize fuzzy subsemigroups, fuzzy
More informationAN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE 1.INTRODUCTION
Mathematical and Computational Applications, Vol. 16, No. 3, pp. 588-597, 2011. Association for Scientific Research AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE
More informationRanking Fuzzy Numbers Using Targets
Ranking Fuzzy Numbers Using Targets V.N. Huynh, Y. Nakamori School of Knowledge Science Japan Adv. Inst. of Sci. and Tech. e-mail: {huynh, nakamori}@jaist.ac.jp J. Lawry Dept. of Engineering Mathematics
More informationThe Rough Set View on Bayes Theorem
The Rough Set View on Bayes Theorem Zdzis law Pawlak University of Information Technology and Management ul. Newelska 6, 01 447 Warsaw, Poland zpw@ii.pw.edu.pl MOTTO: It is a capital mistake to theorise
More informationMolodtsov's Soft Set Theory and its Applications in Decision Making
International Journal of Engineering Science Invention ISSN (Online): 239 6734, ISSN (Print): 239 6726 Volume 6 Issue 2 February 27 PP. 86-9 Molodtsov's Soft Set Theory and its Applications in Decision
More informationRough Set Approaches to Rule Induction from Incomplete Data
Proceedings of the IPMU'2004, the 10th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Perugia, Italy, July 4 9, 2004, vol. 2, 923 930 Rough
More 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 informationOn Soft Almost Paracompactness in Soft Topological Space
2017 IJSRST Volume 3 Issue 7 Print ISSN: 2395-6011 Online ISSN: 2395-602X Themed Section: Science and Technology On Soft Almost Paracompactness in Soft Topological Space Bishnupada Debnath Department of
More informationRough Set Methods and Submodular Functions
Rough Set Methods and Submodular Functions Hung Son Nguyen and Wojciech Świeboda Institute of Mathematics, The University of Warsaw, Banacha 2, 02-097, Warsaw Poland Abstract. In this article we discuss
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 informationFUNDAMENTALS OF FUZZY SETS
FUNDAMENTALS OF FUZZY SETS edited by Didier Dubois and Henri Prade IRIT, CNRS & University of Toulouse III Foreword by LotfiA. Zadeh 14 Kluwer Academic Publishers Boston//London/Dordrecht Contents Foreword
More informationA method of web search result clustering based on rough sets
A method of web search result clustering based on rough sets Chi Lang Ngo, Hung Son Nguyen ( ) Institute of Mathematics, Warsaw University Banacha 2, 02-097 Warsaw, Poland ( ) E-mail (contact person):
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 informationAttribute Reduction using Forward Selection and Relative Reduct Algorithm
Attribute Reduction using Forward Selection and Relative Reduct Algorithm P.Kalyani Associate Professor in Computer Science, SNR Sons College, Coimbatore, India. ABSTRACT Attribute reduction of an information
More informationRough Intuitionistic Fuzzy Sets in a Lattice
International Mathematical Forum, Vol. 6, 2011, no. 27, 1327-1335 Rough Intuitionistic Fuzzy Sets in a Lattice K. V. Thomas Dept. of Mathematics BharataMata College, Thrikkakara Kochi, Kerala, India tkapiarumala@yahoo.co.in
More informationVague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras
American Journal of Mathematics and Statistics 2016, 6(3): 89-93 DOI: 10.5923/j.ajms.20160603.01 Vague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras T. Anitha 1,*, V. Amarendra
More informationThe Rough Set Database System: An Overview
The Rough Set Database System: An Overview Zbigniew Suraj 1,2 and Piotr Grochowalski 2 1 Chair of Computer Science Foundations University of Information Technology and Management, Rzeszow, Poland zsuraj@wenus.wsiz.rzeszow.pl
More informationGENERATING FUZZY IMPLICATIONS BY ORDINAL SUMS. 1. Introduction
t m Mathematical Publications DOI: 0.55/tmmp-206-008 Tatra Mt. Math. Publ. 66 (206), 39 50 GENERATING FUZZY IMPLICATIONS BY ORDINAL SUMS Pawe ldrygaś Anna Król ABSTRACT. This paper deals with ordinal sums
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 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 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 informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN
International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February-2016 149 KEY PROPERTIES OF HESITANT FUZZY SOFT TOPOLOGICAL SPACES ASREEDEVI, DRNRAVI SHANKAR Abstract In this paper,
More informationDistances between intuitionistic fuzzy sets
Fuzzy Sets and Systems 4 (000) 505 58 www.elsevier.com/locate/fss Distances between intuitionistic fuzzy sets Eulalia Szmidt, Janusz Kacprzyk Systems Research Institute, Polish Academy of Sciences, ul.
More informationOn Some Properties of Vague Lattices
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 31, 1511-1524 On Some Properties of Vague Lattices Zeynep Eken Akdeniz University, Faculty of Sciences and Arts Department of Mathematics, 07058-Antalya,
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 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 informationThe problem of minimizing the elimination tree height for general graphs is N P-hard. However, there exist classes of graphs for which the problem can
A Simple Cubic Algorithm for Computing Minimum Height Elimination Trees for Interval Graphs Bengt Aspvall, Pinar Heggernes, Jan Arne Telle Department of Informatics, University of Bergen N{5020 Bergen,
More informationRFCM: A Hybrid Clustering Algorithm Using Rough and Fuzzy Sets
Fundamenta Informaticae 8 (7) 475 495 475 RFCM: A Hybrid Clustering Algorithm Using Rough and Fuzzy Sets Pradipta Maji and Sankar K. Pal Center for Soft Computing Research Indian Statistical Institute
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 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 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 informationFuzzy Sets and Systems. Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010
Fuzzy Sets and Systems Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Fuzzy sets and system Introduction and syllabus References Grading Fuzzy sets and system Syllabus
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 informationA study on lower interval probability function based decision theoretic rough set models
Annals of Fuzzy Mathematics and Informatics Volume 12, No. 3, (September 2016), pp. 373 386 ISSN: 2093 9310 (print version) ISSN: 2287 6235 (electronic version) http://www.afmi.or.kr @FMI c Kyung Moon
More informationApproximate Reasoning with Fuzzy Booleans
Approximate Reasoning with Fuzzy Booleans P.M. van den Broek Department of Computer Science, University of Twente,P.O.Box 217, 7500 AE Enschede, the Netherlands pimvdb@cs.utwente.nl J.A.R. Noppen Department
More 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 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 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 informationSINGLE VALUED NEUTROSOPHIC SETS
Fuzzy Sets, Rough Sets and Multivalued Operations and pplications, Vol 3, No 1, (January-June 2011): 33 39; ISSN : 0974-9942 International Science Press SINGLE VLUED NEUTROSOPHIC SETS Haibin Wang, Yanqing
More informationA New Approach to Evaluate Operations on Multi Granular Nano Topology
International Mathematical Forum, Vol. 12, 2017, no. 4, 173-184 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.611154 A New Approach to Evaluate Operations on Multi Granular Nano Topology
More informationFuzzy Set-Theoretical Approach for Comparing Objects with Fuzzy Attributes
Fuzzy Set-Theoretical Approach for Comparing Objects with Fuzzy Attributes Y. Bashon, D. Neagu, M.J. Ridley Department of Computing University of Bradford Bradford, BD7 DP, UK e-mail: {Y.Bashon, D.Neagu,
More informationApplication of Fuzzy Soft Set in Selection Decision Making Problem Rajesh Kumar Pal
Application of Fuzzy Soft Set in Selection Decision Making Problem Rajesh Kumar Pal Assistant Professor, Department of Mathematics, DAV (PG) College, Dehradun (UK) India, Pin-248001 Abstract: In our daily
More informationA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
Iranian Journal of Fuzzy Systems Vol. 5, No. 7, 208 pp. 2-3 2 A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS A. C. CEVIKEL AND M. AHLATCIOGLU Abstract. In this paper,
More informationA New pivotal operation on Triangular Fuzzy number for Solving Fully Fuzzy Linear Programming Problems
International Journal of Applied Mathematical Sciences ISSN 0973-0176 Volume 9, Number 1 (2016), pp. 41-46 Research India Publications http://www.ripublication.com A New pivotal operation on Triangular
More informationOn Solving Fuzzy Rough Linear Fractional Programming Problem
On Solving Fuzzy Rough Linear Fractional Programming Problem El-saeed Ammar 1 Mohamed Muamer 2 1 Professor Dept. of mathematics Faculty of science. Tanta University. Tanta Egypt 2 PhD student of mathematics
More informationGenetic Algorithm for Finding Shortest Path in a Network
Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 43-48 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 26 August 2013 www.researchmathsci.org International Journal of Genetic Algorithm for Finding
More informationSoft topological space and topology on the Cartesian product
Hacettepe Journal of Mathematics and Statistics Volume 45 (4) (2016), 1091 1100 Soft topological space and topology on the Cartesian product Matejdes Milan Abstract The paper deals with a soft topological
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 informationG G[S] G[D]
Edge colouring reduced indierence graphs Celina M. H. de Figueiredo y Celia Picinin de Mello z Jo~ao Meidanis z Carmen Ortiz x Abstract The chromatic index problem { nding the minimum number of colours
More informationSolving a Decision Making Problem Using Weighted Fuzzy Soft Matrix
12 Solving a Decision Making Problem Using Weighted Fuzzy Soft Matrix S. Senthilkumar Department of Mathematics,.V.C. College (utonomous), Mayiladuthurai-609305 BSTRCT The purpose of this paper is to use
More 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 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 informationNaïve Bayesian Rough Sets Under Fuzziness
IJMSA: Vol. 6, No. 1-2, January-June 2012, pp. 19 25 Serials Publiations ISSN: 0973-6786 Naïve ayesian Rough Sets Under Fuzziness G. GANSAN 1,. KRISHNAVNI 2 T. HYMAVATHI 3 1,2,3 Department of Mathematis,
More informationFinding Rough Set Reducts with SAT
Finding Rough Set Reducts with SAT Richard Jensen 1, Qiang Shen 1 and Andrew Tuson 2 {rkj,qqs}@aber.ac.uk 1 Department of Computer Science, The University of Wales, Aberystwyth 2 Department of Computing,
More information(i, j)-almost Continuity and (i, j)-weakly Continuity in Fuzzy Bitopological Spaces
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 4, Issue 2, February 2016, PP 89-98 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org (i, j)-almost
More 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 informationRPKM: The Rough Possibilistic K-Modes
RPKM: The Rough Possibilistic K-Modes Asma Ammar 1, Zied Elouedi 1, and Pawan Lingras 2 1 LARODEC, Institut Supérieur de Gestion de Tunis, Université de Tunis 41 Avenue de la Liberté, 2000 Le Bardo, Tunisie
More informationSaturated Sets in Fuzzy Topological Spaces
Computational and Applied Mathematics Journal 2015; 1(4): 180-185 Published online July 10, 2015 (http://www.aascit.org/journal/camj) Saturated Sets in Fuzzy Topological Spaces K. A. Dib, G. A. Kamel Department
More information