A CLASSIFICATION METHOD BASED ON FUZZY CONTEXTS
|
|
- Lucas Eugene Rice
- 5 years ago
- Views:
Transcription
1 ] Bu!. ~tiinl. Uillv. Baia Mare, Ser. B, Matematidi-Informaticii, Vol. XVIII(2002), Nr. 2, A CLASSIFICATION METHOD BASED ON FUZZY CONTEXTS U Sandor I RADELECZKI 2 Abstract. The main idea of different fuzzy methods used -for the classification of the elements of a finite set A is to define a fuzzy similarity relation among the elements of the set A. In this paper we present a new method for the construction of this similarity relation using some fundamental notions of Fuzzy Concept Analysis. <:.c MSC: 04A72, 06B23 Keywords: similarity relation, partition tree, concept lattice, fuzzy context. 1. Preliminaries I L. The purpose of this paper is to classify a-fmite set of objects A = {xi' x 2,, x,,} on the basis of their properties ~,~,..., P,,,' (n, men). In fact, a classification of the elements means a partition 11 = {Ai 11::;i ::;k } of the set A (k::; n ), where the blocks Ai of 11 are constituted from objects with "similar" properties. A) Elements of the theory of fuzzy relations, A binary fuzzy relation p defined between the elements of the sets X and Y is a triple p=(x,y,.up), where.up:xxy~[o;i] is a function. The value.up(x,y) express the "strength" of the relation p between the elements x E X and y E Y. The fuzzy relation p = (X, Y,.up) is said t~ be sm~ller tha~ the fuzzy relation R = (X, Y,.u R) if.up(x,y) ::;.ur(x,y) holds for all (x,y) E X x Y. IfX=Y, then p is called homogenou~. Afuzzy tolerance (see e.g. [1] or [3]) is a homogenous fuzzy relation p = (X, X,.uJ satisfying the properties: and.up(x,x)=i,forall XEX. (1).up(X,y)=.up(Y, x), for all x,y E X 319 o (2)
2 If P satisfies in addition the inequality,up{x,z)~ min{,up{x,y),,up{y,z)}, for all x,y,z E X (3) then it is called ajuzzy similarity relation (i.e. ajuzzy equivalence - see e. g. [1] or [8]). Let a E [0; 1]. An a -cut of a fuzzy relation p = (X, Y,,u p) is a crisp (or traditional) binary relation Pa ~ X X Y defmed as P a ={{x,y)exxyi,u)x,y)~a}. (4) If P = (X,X,,uJ is a fuzzy similarity relation, then P a is an equivalence on the set X. Let na stand for the partition induced by Pa on X. It is easy to see that for any at E [0; 1] with at ~ a, na' is a refinement of na. Therefore to any sequence 0::; a l < a 2 <...< a k ::; 1 we can attach a nested sequence of partitions na, ' n a',",..., na. and this may be represented in the form of a partition tree, as shown in Figure (the exa~ple is from [8]). '1 The transitive closure of a homogenous fuzzy relation ~ = (X, X,,up) is the smallest fuzzy relation p = (x,x,,u i» satisfying the inequality (3) and P s P. If P is a fuzzy tolerance, then p always exists and it is a fuzzy equivalence. The composition poe of two fuzzy relations p = (X, y,,uj and e = (Y, Z,,uo) is defmed a~ a fuzzy relation poe = (X,z,,up"o), where:,up"o{x,z) = sup {min {u)x, y);,u.{y, Z)}I y E Y}, for each (x, z) E X x Z. (5) The m-th power of a fuzzy relation p = (X, X,,u p) is defm~4 as p'" = po p"'-i, m > 1 and, '320
3 p' = p. New let X be a finite se! with J X I= n. It is easy to see that there exists a number 1$ k $ n such that pk = P. In this case we also obtain pk = pk+'" for all men. B) The prin~ipal steps of the {uzzy methods The main steps of the several fuzzy classification methods (see e. g: [7]) can be summarised as follows: l.let A = {x" X 2,, x,,} be ~ fmi.te set of objects. The properties p, (1$ i $ m) of the elements of A are defined as fuzzy sets on the universe A characterised by the membership fimctions f.l,:: A ~ [0; 11 1$ i $ m. The value /-1,: (x j ) express "how much" the property p, is valid for the object Xj EA. Now to any object Xj E A is assocjated a point Q j E R'" defmed as Q j = {f.l,~(xj;...;f.lp"(xj) G (6) 2. Introducing a metric d: R'" x R'" ~ {O;1] (this is possible in several ways) a fuzzy tolerance p = (A, A,f.LJ is defined as follows: f.l p {x" xj= 1-" d{x"xj (7) 3. Computing the consecutive powers p2, p\..., pk tk < n) until pk = pk+' by using formula (5), the traf.lsitive closme p of p is obtained as p = pk. 4. By a -cuts of this p, we produce a sequence of nested partitions n,...,n, i.e. a OJ a, partition tree corresponding to a previously established sequence 0 < a, < a 2 <...< a" $ Notions of Formal Concept Analysis A) Crisp contexts and concept lattic.es Given a set G of obj ects and a set M of attributes (or properties) a binary relation J <;;;; G x M is defmed as follows: (g, m) E J if and only if the object g E G has the attribute in EM. (8) The triple (G, M, J) is called a formal context in mathematicalliteratme (see e.g. [6] or [2]). By defming A' = {m E Mj(g,m)E J for all g E A} B' = {g E Gj(g,m)E J for all me B} for all subsets A <;;;; G and B <;;;; M, we establish a Galois conneotion between G an M. The pairs (A, B) with A' =B and B' = A are called thefo.rm..(lilconc~pts of the context (G, M, J). The formal concepts of( G, M, J) together with the partial order defmed by (A" B,)$ (A2' B2) ~ A, <;;;; A2 (or equivalently B2 <;;;; B,) (9) 321
4 form a complete lattice L(G, M, J) which is called the concept lattice of the context K=(G,M,J). Remark: If A = An, then the pair (A, A') is a folmal concept of the context (G, M, J). For any g E G we define the concept y(g) = ( {g}", {g }'). It is easy to see that y( g) is the smallest concept CA. B) with, g EA. B) Fuzzy contexts and concept lattices The general formulation of the notions below can be found in [4]. According to our aim here we present them only in a particular form: A fuzzy context is a triple (G, M, J) where G is a set of objects, M is a set of attributes and I = (G, M, f..l,) is a binary fuzzy relation defined by a membership function f..l, : G x M ~ [0; 1]. The value f..l,(g, m) express "how milch is valid" the attribute me M for the object g E G. For each a E [0; 1] the a-cut Ia = { (g, m)1 f..l,(g, m);?: a} deg:rmines a "traditional" context Ka = ( G, M, Ja) and a "traditional" or c~isp ~oncept lattice La = ( G, M, J a) (corresponding to the context Ka). In our particular case the fuzzy concept lattice L (G, M, J) of the fuzzy context (G, M, J) is defined by identifying it to the set {((G, M,J),a) I a ~O; Ij} corresponding to all concept lattices of the fuzzy context K = (G,M,I) [5]. (For a more detailed formulation see [4].) 3. The principle of our classification method Given a finite set A = {x"x 2,,x,,} of objects and a finite set M = {p',~,...,f,,,} of attributes interpreted as fuzzy sets with universe A and with different membership functions f..lp,: A ~ [0;11 1:::;i:::; m, a fuzzy relation J = (A,M,f..lJ and a fuzzy context K=(A,M,I) is defined as follows: Let y)x;} associate the concept ( {xj, {xj) defined by the crisp context Ka = (G,M,IJ, where a E [0;1]. Further, we consider a fuzzy set M(x,) with universe M to any object x, E A, by defining its membership function f..l x, : M ~ [0; 1] as (10) f..l,,(p. ) = f..l,(x" p. ), for all p. EM, 1:::; k :::;m. ( 11 ) The similarity of two fuzzy sets M(xJ and M{xJ is defined as it is usual in literature (see 322
5 We note that S( A, B)= 1-11 AVB II = 1 iff A=B. Now we define a fuzzy tolerance T = (A, A, fir) as follows fir{x;>xj= S{M(Xi)' M{xJ). sup {a E [0;1]1 yjx') = Yak)} (12) Clearly, the above supremum always exits, and we have J1T (x i,x j ) = J1T (x j,xi) E [0; I] by definition. Since S(M(xJ,M(X,)) = 1 and since Ya(Xi) = Ya(Xi) holds for all a E [0;1], we get fir (Xi' Xi) = 1, for all Xi E A - proving that T is a fuzzy tolerance. In what follows, our construction uses the same steps as the formerly presented fuzzy methods (see Subsection I.B), for instance, we proceed constructing a fuzzy similarity relation S = (A,M,fiJ by computing the powers T 2,T\...,T k of the fuzzy tolerance Tuntil Tk = Tk+l. Concluding remarks: The origin of our method comes from an application of the fuzzy contexts in Group Technology, namely, to classify some technological objects on the basis of their common attributes [5]. The advantage of the method consists in the fact that it does not need the construction of an additional R m metric used by the majority of fuzzy methods. Acknowledgement: The support by Hungarian National Foundation for Scientific Research (GrmH No. T029525, T and T034137) and by Istvan Szechenyi Grant of Hungarian Academy of Science is gratefully acknowledged. The author wishes to express his thanks to professor T. T6th for his advice. REFERENCES [1] Dubois, D., Prade, H.: Fuzzy Sets and Systems, Theory and Applications; Mathematics in Science and Engineering, Vol. 144, Academic Press, New York, [2] Ganter, B., Wille R.: Formal Concept Analysis; Mathematical Foundations, Springer Verlag, Berlin, [3] Negoi!a, C. V. and Ralescu. D. A.: Applications of Fuzzy Sets to System Analysis, Birkhauser, Basel (1975). [4] Pollandt, S.: Fuzzy-BegrifJe, Formale Begriffsanalyse Unscharfer Daten, Springer Verlag, Berlin, [5] Radeleczki, S. and T6th, T.: Concept lattices and jilzzy methods and their application in Group Technology, Research report, Miskolc University, 1999 (in Hungarian). [6] Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts, In: I. 323
6 Rival (ed.), Ordered Sets, , Reidel, Dordrecht-Boston, [7] Xu, H. and Wang, H. P.: Part family formation for GT applications based on fuzzy mathematics, Int. J. Prod. Res. Vol. 27. No.9. (1989), [8] Zadeh, L. A.: Similarity relations andfuzzy orderings, Inf. Sci. 3 (1971), Received: University of Miskolc, Institute of Mathematics, 3515 Miskolc-Egyetemvaros, Hungary matradi@gold.uni-rniskolc.hu 324
Fuzzy relation equations with dual composition
Fuzzy relation equations with dual composition Lenka Nosková University of Ostrava Institute for Research and Applications of Fuzzy Modeling 30. dubna 22, 701 03 Ostrava 1 Czech Republic Lenka.Noskova@osu.cz
More informationMODAL, NECESSITY, SUFFICIENCY AND CO-SUFFICIENCY OPERATORS. Yong Chan Kim
Korean J. Math. 20 2012), No. 3, pp. 293 305 MODAL, NECESSITY, SUFFICIENCY AND CO-SUFFICIENCY OPERATORS Yong Chan Kim Abstract. We investigate the properties of modal, necessity, sufficiency and co-sufficiency
More informationJoin Preserving Maps and Various Concepts
Int. J. Contemp. Math. Sciences, Vol. 5, 010, no. 5, 43-51 Join Preserving Maps and Various Concepts Yong Chan Kim Department of Mathematics, Gangneung-Wonju University Gangneung, Gangwondo 10-70, Korea
More informationRough Sets, Rough Relations and Rough Functions. Zdzislaw Pawlak. Warsaw University of Technology. ul. Nowowiejska 15/19, Warsaw, Poland.
Rough Sets, Rough Relations and Rough Functions Zdzislaw Pawlak Institute of Computer Science Warsaw University of Technology ul. Nowowiejska 15/19, 00 665 Warsaw, Poland and Institute of Theoretical and
More informationFrom a Possibility Theory View of Formal Concept Analysis to the Possibilistic Handling of Incomplete and Uncertain Contexts
From a Possibility Theory View of Formal Concept Analysis to the Possibilistic Handling of Incomplete and Uncertain Contexts Zina Ait-Yakoub 1, Yassine Djouadi 2, Didier Dubois 2, and Henri Prade 2 1 Department
More informationFeature Selection with Fuzzy Decision Reducts
Feature Selection with Fuzzy Decision Reducts Chris Cornelis 1, Germán Hurtado Martín 1,2, Richard Jensen 3, and Dominik Ślȩzak4 1 Dept. of Mathematics and Computer Science, Ghent University, Gent, Belgium
More informationOn the Intractability of Computing the Duquenne-Guigues Base
Journal of Universal Computer Science, vol 10, no 8 (2004), 927-933 submitted: 22/3/04, accepted: 28/6/04, appeared: 28/8/04 JUCS On the Intractability of Computing the Duquenne-Guigues Base Sergei O Kuznetsov
More informationChebyshev Type Inequalities for Sugeno Integrals with Respect to Intuitionistic Fuzzy Measures
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 2 Sofia 2009 Chebyshev Type Inequalities for Sugeno Integrals with Respect to Intuitionistic Fuzzy Measures Adrian I.
More informationRough Approach to Fuzzification and Defuzzification in Probability Theory
Rough Approach to Fuzzification and Defuzzification in Probability Theory G. Cattaneo and D. Ciucci Dipartimento di Informatica, Sistemistica e Comunicazione Università di Milano Bicocca, Via Bicocca degli
More informationOn the solutions of L-fuzzy relational equations with sub-triangle composition and its relation with the L-Fuzzy Concept Theory
EUSFLAT-LFA 2011 July 2011 Aix-les-Bains, France On the solutions of L-fuzzy relational equations with sub-triangle composition and its relation with the L-Fuzzy Concept Theory C.Alcalde 1 A. Burusco,
More informationOn factorization by similarity of fuzzy concept lattices with hedges
On factorization by similarity of fuzzy concept lattices with hedges Radim Bělohlávek, Jan Outrata and Vilém Vychodil Department of Computer Science, Palacky University, Olomouc Tomkova 40, CZ-779 00 Olomouc,
More informationIntuitionistic Fuzzy Hyperideals in Intuitionistic Fuzzy Semi-Hypergroups
International Journal of Algebra, Vol. 6, 2012, no. 13, 617-636 Intuitionistic Fuzzy Hyperideals in Intuitionistic Fuzzy Semi-Hypergroups K. S. Abdulmula and A. R. Salleh School of Mathematical Sciences,
More informationThe Properties of Various Concepts
International Journal of Fuzzy Logic and Intelligent Systems, vol. 10, no. 3, September 2010, pp.247-252 DOI : 10.5391/IJFIS.2010.10.3.247 The Properties of Various Concepts Yong Chan Kim and Jung Mi Ko
More informationFuzzy Function: Theoretical and Practical Point of View
EUSFLAT-LFA 2011 July 2011 Aix-les-Bains, France Fuzzy Function: Theoretical and Practical Point of View Irina Perfilieva, University of Ostrava, Inst. for Research and Applications of Fuzzy Modeling,
More informationImplications from data with fuzzy attributes
Implications from data with fuzzy attributes Radim Bělohlávek, Martina Chlupová, and Vilém Vychodil Dept. Computer Science, Palacký University, Tomkova 40, CZ-779 00, Olomouc, Czech Republic Email: {radim.belohlavek,
More informationNumerical Solution of Fuzzy Differential Equations
Applied Mathematical Sciences, Vol. 1, 2007, no. 45, 2231-2246 Numerical Solution of Fuzzy Differential Equations Javad Shokri Department of Mathematics Urmia University P.O. Box 165, Urmia, Iran j.shokri@mail.urmia.ac.ir
More informationROUGHNESS IN MODULES BY USING THE NOTION OF REFERENCE POINTS
Iranian Journal of Fuzzy Systems Vol. 10, No. 6, (2013) pp. 109-124 109 ROUGHNESS IN MODULES BY USING THE NOTION OF REFERENCE POINTS B. DAVVAZ AND A. MALEKZADEH Abstract. A module over a ring is a general
More informationTYPE-2 FUZZY G-TOLERANCE RELATION AND ITS PROPERTIES
International Journal of Analysis and Applications ISSN 229-8639 Volume 5, Number 2 (207), 72-78 DOI: 8924/229-8639-5-207-72 TYPE-2 FUZZY G-TOLERANCE RELATION AND ITS PROPERTIES MAUSUMI SEN,, DHIMAN DUTTA
More informationConcept Lattices in Rough Set Theory
Concept Lattices 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/ yyao Abstract
More informationProbability of fuzzy events
Probability of fuzzy events 1 Introduction Ondřej Pavlačka 1, Pavla Rotterová 2 Abstract. In economic practice, we often deal with events that are defined only vaguely. Such indeterminate events can be
More informationFuzzy Order Statistics based on α pessimistic
Journal of Uncertain Systems Vol.10, No.4, pp.282-291, 2016 Online at: www.jus.org.uk Fuzzy Order Statistics based on α pessimistic M. GH. Akbari, H. Alizadeh Noughabi Department of Statistics, University
More informationarxiv: v1 [cs.lo] 16 Jul 2017
SOME IMPROVEMENTS IN FUZZY TURING MACHINES HADI FARAHANI arxiv:1707.05311v1 [cs.lo] 16 Jul 2017 Department of Computer Science, Shahid Beheshti University, G.C, Tehran, Iran h farahani@sbu.ac.ir Abstract.
More informationChi-square goodness-of-fit test for vague data
Chi-square goodness-of-fit test for vague data Przemys law Grzegorzewski Systems Research Institute Polish Academy of Sciences Newelska 6, 01-447 Warsaw, Poland and Faculty of Math. and Inform. Sci., Warsaw
More informationImplications from data with fuzzy attributes vs. scaled binary attributes
Implications from data with fuzzy attributes vs. scaled binary attributes Radim Bělohlávek, Vilém Vychodil Dept. Computer Science, Palacký University, Tomkova 40, CZ-779 00, Olomouc, Czech Republic Email:
More informationAn embedding of ChuCors in L-ChuCors
Proceedings of the 10th International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE 2010 27 30 June 2010. An embedding of ChuCors in L-ChuCors Ondrej Krídlo 1,
More informationAustralian Journal of Basic and Applied Sciences, 5(9): , 2011 ISSN Fuzzy M -Matrix. S.S. Hashemi
ustralian Journal of Basic and pplied Sciences, 5(9): 2096-204, 20 ISSN 99-878 Fuzzy M -Matrix S.S. Hashemi Young researchers Club, Bonab Branch, Islamic zad University, Bonab, Iran. bstract: The theory
More informationRelated structures with involution
Related structures with involution R. Pöschel 1 and S. Radeleczki 2 1 Institut für Algebra, TU Dresden, 01062 Dresden, Germany e-mail: Reinhard.Poeschel@tu-dresden.de 2 Institute of Mathematics, University
More informationPseudo MV-Algebras Induced by Functions
International Mathematical Forum, 4, 009, no., 89-99 Pseudo MV-Algebras Induced by Functions Yong Chan Kim Department of Mathematics, Kangnung National University, Gangneung, Gangwondo 10-70, Korea yck@kangnung.ac.kr
More informationCompenzational Vagueness
Compenzational Vagueness Milan Mareš Institute of information Theory and Automation Academy of Sciences of the Czech Republic P. O. Box 18, 182 08 Praha 8, Czech Republic mares@utia.cas.cz Abstract Some
More informationFUZZY SOLUTIONS FOR BOUNDARY VALUE PROBLEMS WITH INTEGRAL BOUNDARY CONDITIONS. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXV 1(26 pp. 119 126 119 FUZZY SOLUTIONS FOR BOUNDARY VALUE PROBLEMS WITH INTEGRAL BOUNDARY CONDITIONS A. ARARA and M. BENCHOHRA Abstract. The Banach fixed point theorem
More informationOn morphisms of lattice-valued formal contexts
On morphisms of lattice-valued formal contexts Sergejs Solovjovs Masaryk University 1/37 On morphisms of lattice-valued formal contexts Sergejs Solovjovs Department of Mathematics and Statistics, Faculty
More informationG. de Cooman E. E. Kerre Universiteit Gent Vakgroep Toegepaste Wiskunde en Informatica
AMPLE FIELDS G. de Cooman E. E. Kerre Universiteit Gent Vakgroep Toegepaste Wiskunde en Informatica In this paper, we study the notion of an ample or complete field, a special case of the well-known fields
More informationOn stability in possibilistic linear equality systems with Lipschitzian fuzzy numbers
On stability in possibilistic linear equality systems with Lipschitzian fuzzy numbers Robert Fullér rfuller@abo.fi Abstract Linear equality systems with fuzzy parameters and crisp variables defined by
More informationSup-t-norm and inf-residuum are a single type of relational equations
International Journal of General Systems Vol. 00, No. 00, February 2011, 1 12 Sup-t-norm and inf-residuum are a single type of relational equations Eduard Bartl a, Radim Belohlavek b Department of Computer
More informationFUZZY H-WEAK CONTRACTIONS AND FIXED POINT THEOREMS IN FUZZY METRIC SPACES
Gulf Journal of Mathematics Vol, Issue 2 203 7-79 FUZZY H-WEAK CONTRACTIONS AND FIXED POINT THEOREMS IN FUZZY METRIC SPACES SATISH SHUKLA Abstract. The purpose of this paper is to introduce the notion
More informationFUZZY ATTRIBUTE LOGIC: ATTRIBUTE IMPLICATIONS, THEIR VALIDITY, ENTAILMENT, AND NON-REDUNDANT BASIS 2 PRELIMINARIES
FUZZY ATTRIBUTE LOGIC: ATTRIBUTE IMPLICATIONS, THEIR VALIDITY, ENTAILMENT, AND NON-REDUNDANT BASIS Radim Bělohlávek Vilém Vychodil Dept. Computer Science, Palacký University, Tomkova 40, CZ-779 00, Olomouc,
More informationOn the Structure of Rough Approximations
On the Structure of Rough Approximations (Extended Abstract) Jouni Järvinen Turku Centre for Computer Science (TUCS) Lemminkäisenkatu 14 A, FIN-20520 Turku, Finland jjarvine@cs.utu.fi Abstract. We study
More informationAn Implicit Method for Solving Fuzzy Partial Differential Equation with Nonlocal Boundary Conditions
American Journal of Engineering Research (AJER) 4 American Journal of Engineering Research (AJER) e-issn : 3-847 p-issn : 3-936 Volume-3, Issue-6, pp-5-9 www.ajer.org Research Paper Open Access An Implicit
More informationNew independence definition of fuzzy random variable and random fuzzy variable
ISSN 1 746-7233, England, UK World Journal of Modelling and Simulation Vol. 2 (2006) No. 5, pp. 338-342 New independence definition of fuzzy random variable and random fuzzy variable Xiang Li, Baoding
More informationNumerical Method for Solving Fuzzy Nonlinear Equations
Applied Mathematical Sciences, Vol. 2, 2008, no. 24, 1191-1203 Numerical Method for Solving Fuzzy Nonlinear Equations Javad Shokri Department of Mathematics, Urmia University P.O.Box 165, Urmia, Iran j.shokri@mail.urmia.ac.ir
More informationBlock relations in fuzzy setting
Block relations in fuzzy setting Jan Konecny, Michal Krupka Department of Computer Science Palacký University in Olomouc 17. listopadu 12, CZ-77146 Olomouc Czech Republic jan.konecny@upol.cz, michal.krupka@upol.cz
More informationApplication of the Fuzzy Weighted Average of Fuzzy Numbers in Decision Making Models
Application of the Fuzzy Weighted Average of Fuzzy Numbers in Decision Making Models Ondřej Pavlačka Department of Mathematical Analysis and Applied Mathematics, Faculty of Science, Palacký University
More informationProblem orientable evaluations as L-subsets
Problem orientable evaluations as L-subsets Adalbert Kerber 1 Neuchatel 26.6.2018 1 kerber@uni-bayreuth.de, Dep. of Math. Introduction Suppose We consider evaluations as sets over a lattice. E.g.: G. Restrepo
More informationIntuitionistic Fuzzy Sets: Spherical Representation and Distances
Intuitionistic Fuzzy Sets: Spherical Representation and Distances Y. Yang, F. Chiclana Centre for Computational Intelligence, School of Computing, De Montfort University, Leicester LE1 9BH, UK Most existing
More informationFuzzy Closure Operators with Truth Stressers
Fuzzy Closure Operators with Truth Stressers RADIM BĚLOHLÁVEK, Dept. Computer Science, Palacký University, Tomkova 40, CZ-779 00, Olomouc, Czech Republic. Email: radim.belohlavek@upol.cz TAŤÁNA FUNIOKOVÁ,
More informationOn flexible database querying via extensions to fuzzy sets
On flexible database querying via extensions to fuzzy sets Guy de Tré, Rita de Caluwe Computer Science Laboratory Ghent University Sint-Pietersnieuwstraat 41, B-9000 Ghent, Belgium {guy.detre,rita.decaluwe}@ugent.be
More informationComplete and Fuzzy Complete d s -Filter
International Journal of Mathematical Analysis Vol. 11, 2017, no. 14, 657-665 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.7684 Complete and Fuzzy Complete d s -Filter Habeeb Kareem
More informationTriadic Factor Analysis
Triadic Factor Analysis Cynthia Vera Glodeanu Technische Universität Dresden, 01062 Dresden, Germany Cynthia_Vera.Glodeanu@mailbox.tu-dresden.de Abstract. This article is an extension of work which suggests
More informationRough Soft Sets: A novel Approach
International Journal of Computational pplied Mathematics. ISSN 1819-4966 Volume 12, Number 2 (2017), pp. 537-543 Research India Publications http://www.ripublication.com Rough Soft Sets: novel pproach
More informationGeneralized Triangular Fuzzy Numbers In Intuitionistic Fuzzy Environment
International Journal of Engineering Research Development e-issn: 2278-067X, p-issn : 2278-800X, www.ijerd.com Volume 5, Issue 1 (November 2012), PP. 08-13 Generalized Triangular Fuzzy Numbers In Intuitionistic
More informationA Fuzzy Approach to Priority Queues
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 2, Number 4 (2012), pp. 479-488 Research India Publications http://www.ripublication.com A Fuzzy Approach to Priority Queues
More informationFuzzy system reliability analysis using time dependent fuzzy set
Control and Cybernetics vol. 33 (24) No. 4 Fuzzy system reliability analysis using time dependent fuzzy set by Isbendiyar M. Aliev 1 and Zohre Kara 2 1 Institute of Information Technologies of National
More informationSome Properties of a Set-valued Homomorphism on Modules
2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com Some Properties of a Set-valued Homomorphism on Modules S.B. Hosseini 1, M. Saberifar 2 1 Department
More informationSolution of the Fuzzy Boundary Value Differential Equations Under Generalized Differentiability By Shooting Method
Available online at www.ispacs.com/jfsva Volume 212, Year 212 Article ID jfsva-136, 19 pages doi:1.5899/212/jfsva-136 Research Article Solution of the Fuzzy Boundary Value Differential Equations Under
More informationCrew of25 Men Start Monday On Showboat. Many Permanent Improvements To Be Made;Project Under WPA
U G G G U 2 93 YX Y q 25 3 < : z? 0 (? 8 0 G 936 x z x z? \ 9 7500 00? 5 q 938 27? 60 & 69? 937 q? G x? 937 69 58 } x? 88 G # x 8 > x G 0 G 0 x 8 x 0 U 93 6 ( 2 x : X 7 8 G G G q x U> x 0 > x < x G U 5
More informationA Study on Intuitionistic Multi-Anti Fuzzy Subgroups
A Study on Intuitionistic Multi-Anti Fuzzy Subgroups R.Muthuraj 1, S.Balamurugan 2 1 PG and Research Department of Mathematics,H.H. The Rajah s College, Pudukkotta622 001,Tamilnadu, India. 2 Department
More informationIntuitionistic Fuzzy Sets: Spherical Representation and Distances
Intuitionistic Fuzzy Sets: Spherical Representation and Distances Y. Yang, F. Chiclana Abstract Most existing distances between intuitionistic fuzzy sets are defined in linear plane representations in
More informationMembership Function of a Special Conditional Uncertain Set
Membership Function of a Special Conditional Uncertain Set Kai Yao School of Management, University of Chinese Academy of Sciences, Beijing 100190, China yaokai@ucas.ac.cn Abstract Uncertain set is a set-valued
More informationFuzzy M-solid subvarieties
International Journal of Algebra, Vol. 5, 2011, no. 24, 1195-1205 Fuzzy M-Solid Subvarieties Bundit Pibaljommee Department of Mathematics, Faculty of Science Khon kaen University, Khon kaen 40002, Thailand
More information@FMI c Kyung Moon Sa Co.
Annals of Fuzzy Mathematics and Informatics Volume 1, No. 2, April 2011, pp. 163-169 ISSN 2093 9310 http://www.afmi.or.kr @FMI c Kyung Moon Sa Co. http://www.kyungmoon.com Semicompactness in L-fuzzy topological
More informationFUZZY BCK-FILTERS INDUCED BY FUZZY SETS
Scientiae Mathematicae Japonicae Online, e-2005, 99 103 99 FUZZY BCK-FILTERS INDUCED BY FUZZY SETS YOUNG BAE JUN AND SEOK ZUN SONG Received January 23, 2005 Abstract. We give the definition of fuzzy BCK-filter
More informationSpecial Classes of Fuzzy Integer Programming Models with All-Dierent Constraints
Transaction E: Industrial Engineering Vol. 16, No. 1, pp. 1{10 c Sharif University of Technology, June 2009 Special Classes of Fuzzy Integer Programming Models with All-Dierent Constraints Abstract. K.
More informationClosure operators on sets and algebraic lattices
Closure operators on sets and algebraic lattices Sergiu Rudeanu University of Bucharest Romania Closure operators are abundant in mathematics; here are a few examples. Given an algebraic structure, such
More informationON SOME PROPERTIES OF ROUGH APPROXIMATIONS OF SUBRINGS VIA COSETS
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 39 2018 (120 127) 120 ON SOME PROPERTIES OF ROUGH APPROXIMATIONS OF SUBRINGS VIA COSETS Madhavi Reddy Research Scholar, JNIAS Budhabhavan, Hyderabad-500085
More informationWe define the multi-step transition function T : S Σ S as follows. 1. For any s S, T (s,λ) = s. 2. For any s S, x Σ and a Σ,
Distinguishability Recall A deterministic finite automaton is a five-tuple M = (S,Σ,T,s 0,F) where S is a finite set of states, Σ is an alphabet the input alphabet, T : S Σ S is the transition function,
More informationALGEBRAIC OPERATIONS ON FUZZY NUMBERS USING OF LINEAR FUNCTIONS. Jae Deuk Myung
Kangweon-Kyungki Math. Jour. 11 (2003), No. 1, pp. 1 7 ALGEBRAIC OPERATIONS ON FUZZY NUMBERS USING OF LINEAR FUNCTIONS Jae Deuk Myung Abstract. In this paper, we introduce two types of algebraic operations
More informationSome Pre-filters in EQ-Algebras
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 12, Issue 2 (December 2017), pp. 1057-1071 Applications and Applied Mathematics: An International Journal (AAM) Some Pre-filters
More informationAdditive Consistency of Fuzzy Preference Relations: Characterization and Construction. Extended Abstract
Additive Consistency of Fuzzy Preference Relations: Characterization and Construction F. Herrera a, E. Herrera-Viedma a, F. Chiclana b Dept. of Computer Science and Artificial Intelligence a University
More informationDedekind MacNeille Completion of n-ordered Sets
Order (2007) 24:15 29 DOI 10.1007/s11083-007-9055-3 Dedekind MacNeille Completion of n-ordered Sets George Voutsadakis Received: 21 December 2004 / Accepted: 20 February 2007 / Published online: 27 March
More informationUniversity of Florida CISE department Gator Engineering. Clustering Part 1
Clustering Part 1 Dr. Sanjay Ranka Professor Computer and Information Science and Engineering University of Florida, Gainesville What is Cluster Analysis? Finding groups of objects such that the objects
More informationMERGING STATES IN DETERMINISTIC FUZZY FINITE TREE AUTOMATA BASED ON FUZZY SIMILARITY MEASURES
italian journal of pure and applied mathematics n. 33 2014 (225 240) 225 MERGING STATES IN DETERMINISTIC FUZZY FINITE TREE AUTOMATA BASED ON FUZZY SIMILARITY MEASURES Somaye Moghari Department of Mathematical
More informationDuality vs Adjunction and General Form for Fuzzy Mathematical Morphology
Duality vs Adjunction and General Form for Fuzzy Mathematical Morphology Isabelle Bloch GET - Ecole Nationale Supérieure des Télécommunications, Dept. TSI - CNRS UMR 5141 LTCI, 46 rue Barrault, 7513 Paris,
More informationSimilarity-based Classification with Dominance-based Decision Rules
Similarity-based Classification with Dominance-based Decision Rules Marcin Szeląg, Salvatore Greco 2,3, Roman Słowiński,4 Institute of Computing Science, Poznań University of Technology, 60-965 Poznań,
More informationResolution of fuzzy relation equations with sup-inf composition over complete Brouwerian lattices a review
Resolution of fuzzy relation equations with sup-inf composition over complete Brouwerian lattices a review Xue-ping Wang 1 Feng Sun 1 1.Department of Mathematics, Sichuan Normal University Chengdu, Sichuan
More informationOn Proofs and Rule of Multiplication in Fuzzy Attribute Logic
On Proofs and Rule of Multiplication in Fuzzy Attribute Logic Radim Belohlavek 1,2 and Vilem Vychodil 2 1 Dept. Systems Science and Industrial Engineering, Binghamton University SUNY Binghamton, NY 13902,
More informationAN EFFICIENT APPROACH FOR SOLVING A WIDE CLASS OF FUZZY LINEAR PROGRAMMING PROBLEMS
AN EFFICIENT APPROACH FOR SOLVING A WIDE CLASS OF FUZZY LINEAR PROGRAMMING PROBLEMS A. V. KAMYAD N. HASSANZADEH J. CHAJI Abstract. In this paper we are going to introduce an efficient approach for solving
More informationTWO MAPPINGS RELATED TO SEMI-INNER PRODUCTS AND THEIR APPLICATIONS IN GEOMETRY OF NORMED LINEAR SPACES. S.S. Dragomir and J.J.
RGMIA Research Report Collection, Vol. 2, No. 1, 1999 http://sci.vu.edu.au/ rgmia TWO MAPPINGS RELATED TO SEMI-INNER PRODUCTS AND THEIR APPLICATIONS IN GEOMETRY OF NORMED LINEAR SPACES S.S. Dragomir and
More informationA GENERAL FRAMEWORK FOR ISLAND SYSTEMS
A GENERAL FRAMEWORK FOR ISLAND SYSTEMS STEPHAN FOLDES, ESZTER K. HORVÁTH, SÁNDOR RADELECZKI, AND TAMÁS WALDHAUSER Abstract. The notion of an island defined on a rectangular board is an elementary combinatorial
More informationTitle: Localized self-adjointness of Schrödinger-type operators on Riemannian manifolds. Proposed running head: Schrödinger-type operators on
Title: Localized self-adjointness of Schrödinger-type operators on Riemannian manifolds. Proposed running head: Schrödinger-type operators on manifolds. Author: Ognjen Milatovic Department Address: Department
More informationKey Renewal Theory for T -iid Random Fuzzy Variables
Applied Mathematical Sciences, Vol. 3, 29, no. 7, 35-329 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ams.29.9236 Key Renewal Theory for T -iid Random Fuzzy Variables Dug Hun Hong Department of Mathematics,
More informationNew approach to solve symmetric fully fuzzy linear systems
Sādhanā Vol. 36, Part 6, December 2011, pp. 933 940. c Indian Academy of Sciences New approach to solve symmetric fully fuzzy linear systems 1. Introduction P SENTHILKUMAR and G RAJENDRAN Department of
More informationChapter I : Basic Notions
Chapter I : Basic Notions - Image Processing - Lattices - Residues - Measurements J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 1 Image Processing (I) => Image processing may
More informationTWO NEW OPERATOR DEFINED OVER INTERVAL VALUED INTUITIONISTIC FUZZY SETS
TWO NEW OPERATOR DEFINED OVER INTERVAL VALUED INTUITIONISTIC FUZZY SETS S. Sudharsan 1 2 and D. Ezhilmaran 3 1 Research Scholar Bharathiar University Coimbatore -641046 India. 2 Department of Mathematics
More informationVC-DENSITY FOR TREES
VC-DENSITY FOR TREES ANTON BOBKOV Abstract. We show that for the theory of infinite trees we have vc(n) = n for all n. VC density was introduced in [1] by Aschenbrenner, Dolich, Haskell, MacPherson, and
More informationON SOME BASIC CONSTRUCTIONS IN CATEGORIES OF QUANTALE-VALUED SUP-LATTICES. 1. Introduction
Math. Appl. 5 (2016, 39 53 DOI: 10.13164/ma.2016.04 ON SOME BASIC CONSTRUCTIONS IN CATEGORIES OF QUANTALE-VALUED SUP-LATTICES RADEK ŠLESINGER Abstract. If the standard concepts of partial-order relation
More informationON FUZZY TOPOLOGICAL BCC-ALGEBRAS 1
Discussiones Mathematicae General Algebra and Applications 20 (2000 ) 77 86 ON FUZZY TOPOLOGICAL BCC-ALGEBRAS 1 Wies law A. Dudek Institute of Mathematics Technical University Wybrzeże Wyspiańskiego 27,
More informationAbstract Monotone Operators Representable by Abstract Convex Functions
Applied Mathematical Sciences, Vol. 6, 2012, no. 113, 5649-5653 Abstract Monotone Operators Representable by Abstract Convex Functions H. Mohebi and A. R. Sattarzadeh Department of Mathematics of Shahid
More informationLeft-continuous t-norms in Fuzzy Logic: an Overview
Left-continuous t-norms in Fuzzy Logic: an Overview János Fodor Dept. of Biomathematics and Informatics, Faculty of Veterinary Sci. Szent István University, István u. 2, H-1078 Budapest, Hungary E-mail:
More informationSOLVING FUZZY LINEAR SYSTEMS BY USING THE SCHUR COMPLEMENT WHEN COEFFICIENT MATRIX IS AN M-MATRIX
Iranian Journal of Fuzzy Systems Vol 5, No 3, 2008 pp 15-29 15 SOLVING FUZZY LINEAR SYSTEMS BY USING THE SCHUR COMPLEMENT WHEN COEFFICIENT MATRIX IS AN M-MATRIX M S HASHEMI, M K MIRNIA AND S SHAHMORAD
More informationMathematica Slovaca. Ján Jakubík On the α-completeness of pseudo MV-algebras. Terms of use: Persistent URL:
Mathematica Slovaca Ján Jakubík On the α-completeness of pseudo MV-algebras Mathematica Slovaca, Vol. 52 (2002), No. 5, 511--516 Persistent URL: http://dml.cz/dmlcz/130365 Terms of use: Mathematical Institute
More informationMining Approximative Descriptions of Sets Using Rough Sets
Mining Approximative Descriptions of Sets Using Rough Sets Dan A. Simovici University of Massachusetts Boston, Dept. of Computer Science, 100 Morrissey Blvd. Boston, Massachusetts, 02125 USA dsim@cs.umb.edu
More informationDiscrete Geometry. Problem 1. Austin Mohr. April 26, 2012
Discrete Geometry Austin Mohr April 26, 2012 Problem 1 Theorem 1 (Linear Programming Duality). Suppose x, y, b, c R n and A R n n, Ax b, x 0, A T y c, and y 0. If x maximizes c T x and y minimizes b T
More informationTHE FORM SUM AND THE FRIEDRICHS EXTENSION OF SCHRÖDINGER-TYPE OPERATORS ON RIEMANNIAN MANIFOLDS
THE FORM SUM AND THE FRIEDRICHS EXTENSION OF SCHRÖDINGER-TYPE OPERATORS ON RIEMANNIAN MANIFOLDS OGNJEN MILATOVIC Abstract. We consider H V = M +V, where (M, g) is a Riemannian manifold (not necessarily
More informationChapter 2 Rough Set Theory
Chapter 2 Rough Set Theory Abstract This chapter describes the foundations for rough set theory. We outline Pawlak s motivating idea and give a technical exposition. Basics of Pawlak s rough set theory
More informationData Retrieval and Noise Reduction by Fuzzy Associative Memories
Data Retrieval and Noise Reduction by Fuzzy Associative Memories Irina Perfilieva, Marek Vajgl University of Ostrava, Institute for Research and Applications of Fuzzy Modeling, Centre of Excellence IT4Innovations,
More informationarxiv: v1 [math.pr] 9 Jan 2016
SKLAR S THEOREM IN AN IMPRECISE SETTING IGNACIO MONTES, ENRIQUE MIRANDA, RENATO PELESSONI, AND PAOLO VICIG arxiv:1601.02121v1 [math.pr] 9 Jan 2016 Abstract. Sklar s theorem is an important tool that connects
More informationClassification Based on Logical Concept Analysis
Classification Based on Logical Concept Analysis Yan Zhao and Yiyu Yao Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada S4S 0A2 E-mail: {yanzhao, yyao}@cs.uregina.ca Abstract.
More informationPartial Approximative Set Theory: A Generalization of the Rough Set Theory
International Journal of Computer Information Systems and Industrial Management Applications. ISSN 2150-7988 Volume 4 (2012) pp. 437-444 c MIR Labs, www.mirlabs.net/ijcisim/index.html Partial Approximative
More informationA STUDY ON ANTI FUZZY SUB-BIGROUP
A STUDY ON ANTI FUZZY SUB-BIGROUP R.Muthuraj Department of Mathematics M.Rajinikannan Department of MCA M.S.Muthuraman Department of Mathematics Abstract In this paper, we made an attempt to study the
More informationConvex Optimization Theory. Chapter 5 Exercises and Solutions: Extended Version
Convex Optimization Theory Chapter 5 Exercises and Solutions: Extended Version Dimitri P. Bertsekas Massachusetts Institute of Technology Athena Scientific, Belmont, Massachusetts http://www.athenasc.com
More information