APPLICATION OF FUZZY SETS IN LATTICE THEORY

Similar documents
1.1. History and Development Summary of the Thesis

A New General Class of Fuzzy Flip-Flop Based on Türkşen s Interval Valued Fuzzy Sets

Mathematical Principles of Fuzzy Logic

KAMPÉ DE FÉRIET AWARD ADDRESS. Enric Trillas.

Non-Classical Logics. Viorica Sofronie-Stokkermans Winter Semester 2012/2013

Fuzzy Concept and Mathematics Education

A Functional Representation of Fuzzy Preferences

Automated extraction of motivic patterns and application to the analysis of Debussy s Syrinx

Module 11. Reasoning with uncertainty-fuzzy Reasoning. Version 2 CSE IIT, Kharagpur

Mathematics and the Twelve-Tone System: Past, Present, and Future (Reading paper) Robert Morris Eastman School of Music, University of Rochester

Permutations of the Octagon: An Aesthetic-Mathematical Dialectic

Type-2 Fuzzy Logic Sensor Fusion for Fire Detection Robots

METAMATHEMATICS OF FUZZY LOGIC

Sense and soundness of thought as a biochemical process Mahmoud A. Mansour

POST-KANTIAN AUTONOMIST AESTHETICS AS APPLIED ETHICS ETHICAL SUBSTRATUM OF PURIST LITERARY CRITICISM IN 20 TH CENTURY

INTRODUCTION TO MATHEMATICAL REASONING. Worksheet 3. Sets and Logics

On the Infinity of Primes of the Form 2x 2 1

Formalizing Irony with Doxastic Logic

Peirce's Remarkable Rules of Inference

CHAPTER SIX. Habitation, structure, meaning

Two Enumerative Tidbits

Resemblance Nominalism: A Solution to the Problem of Universals. GONZALO RODRIGUEZ-PEREYRA. Oxford: Clarendon Press, Pp. xii, 238.

Ferenc, Szani, László Pitlik, Anikó Balogh, Apertus Nonprofit Ltd.

Lattice-Ordered Groups. An Introduction

PROPORTIONS AND THE COMPOSER'

Suggested Publication Categories for a Research Publications Database. Introduction

Previous Lecture Sequential Circuits. Slide Summary of contents covered in this lecture. (Refer Slide Time: 01:55)

Mathematical Features for Recognizing Preference in Sub-Saharan African Traditional Rhythm Timelines

A Comparison of Methods to Construct an Optimal Membership Function in a Fuzzy Database System

Current Issues in Pictorial Semiotics

2D ELEMENTARY CELLULAR AUTOMATA WITH FOUR NEIGHBORS

Introduction to the Representation Theory of Algebras

Why t? TEACHER NOTES MATH NSPIRED. Math Objectives. Vocabulary. About the Lesson

CRITICAL STUDIES/BOOK REVIEWS

Sidestepping the holes of holism

Gyorgi Ligeti. Chamber Concerto, Movement III (1970) Glen Halls All Rights Reserved

Partitioning a Proof: An Exploratory Study on Undergraduates Comprehension of Proofs

Reply to Stalnaker. Timothy Williamson. In Models and Reality, Robert Stalnaker responds to the tensions discerned in Modal Logic

Lecture 7: Incongruent Counterparts

Bibliometric analysis of publications from North Korea indexed in the Web of Science Core Collection from 1988 to 2016

Principal version published in the University of Innsbruck Bulletin of 4 June 2012, Issue 31, No. 314

Scientific Revolutions as Events: A Kuhnian Critique of Badiou

Chapter 1 Overview of Music Theories

Modeling memory for melodies

Visible Vibrations (originally Chladni Patterns) - Adding Memory Buttons. Joshua Gutwill. August 2002

DEPARTMENT OF ECONOMICS. Economics 620: The Senior Project

Structural Realism, Scientific Change, and Partial Structures

Proceedings of the Third International DERIVE/TI-92 Conference


K-Pop Idol Industry Minhyung Lee

Verity Harte Plato on Parts and Wholes Clarendon Press, Oxford 2002

Probability Random Processes And Statistical Analysis

Nissim Francez: Proof-theoretic Semantics College Publications, London, 2015, xx+415 pages

This is an author produced version of Introduction from type theory and homotopy theory to univalent foundations.

Testing of Cryptographic Hardware

SocioBrains THE INTEGRATED APPROACH TO THE STUDY OF ART

Tamar Sovran Scientific work 1. The study of meaning My work focuses on the study of meaning and meaning relations. I am interested in the duality of

Kęstas Kirtiklis Vilnius University Not by Communication Alone: The Importance of Epistemology in the Field of Communication Theory.

AM AM AM AM PM PM PM


Chapter 2 Divide and conquer

SUMMARY BOETHIUS AND THE PROBLEM OF UNIVERSALS

R13 SET - 1 '' ''' '' ' '''' Code No: RT21053

Modern Logic Volume 8, Number 1/2 (January 1998 April 2000), pp

1 Introduction. Radim Belohlavek and George J. Klir

Modeling Scientific Revolutions: Gärdenfors and Levi on the Nature of Paradigm Shifts

The Discussion about Truth Viewpoint and its Significance on the View of Broad-Spectrum Philosophy

POSITIONING SUBWOOFERS

Logic. Andrew Mark Allen March 4, 2012

CS229 Project Report Polyphonic Piano Transcription

Lecture 3: Nondeterministic Computation

UNITED STATES DISTRICT COURT FOR THE EASTERN DISTRICT OF TEXAS TYLER DIVISION ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) )

1 in the sense of constructive, not of theoretical content

Writing an Academic Essay

What do you really do in a literature review? Studying the Comparative Politics of Public. Education

On Some Topological Properties of Pessimistic Multigranular Rough Sets

CONCLUSION The annual increase for optical scanner cost may be due partly to inflation and partly to special demands by the State.

INFS 321 Information Sources

R13. II B. Tech I Semester Regular Examinations, Jan DIGITAL LOGIC DESIGN (Com. to CSE, IT) PART-A

Formal Concept Analysis

Minnesota State College Southeast

211: Computer Architecture Summer 2016

EXPERIMENT: 1. Graphic Symbol: OR: The output of OR gate is true when one of the inputs A and B or both the inputs are true.

The studies in question also represent an attempt to avoid several assumptions:

THE USE OF RESAMPLING FOR ESTIMATING CONTROL CHART LIMITS

22/9/2013. Acknowledgement. Outline of the Lecture. What is an Agent? EH2750 Computer Applications in Power Systems, Advanced Course. output.

Melodic Pattern Segmentation of Polyphonic Music as a Set Partitioning Problem

Diagnostic Test Generation and Fault Simulation Algorithms for Transition Faults

Wilfrid Sellars from Philosophy and the Scientific Image of Man

Embedding Multilevel Image Encryption in the LAR Codec

VLSI System Testing. BIST Motivation

Criterion A: Understanding knowledge issues

The Influence of Chinese and Western Culture on English-Chinese Translation

Research on sampling of vibration signals based on compressed sensing

ALGEBRAIC PURE TONE COMPOSITIONS CONSTRUCTED VIA SIMILARITY

CHAPTER I INTRODUCTION

Course Plan. Course Articulation Matrix: Mapping of Course Outcomes (COs) with Program Outcomes (POs) PSO-1 PSO-2

Lecture 3 Kuhn s Methodology

How do i merge pdf files into one. saca one ve son olarak As far as i am merged ( bence ) pdf..

GROWING VOICE COMPETITION SPOTLIGHTS URGENCY OF IP TRANSITION By Patrick Brogan, Vice President of Industry Analysis

Transcription:

APPLICATION OF FUZZY SETS IN LATTICE THEORY Synopsis Latha S. Nair Research Scholar Department of Mathematics Bharata Mata College, Thrikkakara, Kerala Introduction Ever since Zadeh introduced the concepts of a fuzzy set, the philosophy behind this notion has permeated various disciplines of human knowledge including those of logic and reasoning, which is the foundation stone of all mathematical science. Among various branches of pure and applied mathematics abstract algebra was one of the first few subjects where research was carried out using the notion of fuzzy sets. In 1971 A. Rosenfeld extended the notion of group theory to introduce a new discipline of fuzzy groups. A similar treatment in the field of lattice theory was carried out by B. Yung and W. Wu in 1990. After that N.Ajmal and K.V.Thomas systematically developed the theory of fuzzy sublattice. Fuzzy set theory is a powerful tool to model imprecise and vague situation where exact analysis is either difficult or impossible. But in certain situations the traditional [0, 1] based fuzzy set is not always adequate. For example it does not distinguish between the

situations in which we know nothing about a certain statement and a situation in which we have exactly as many arguments in favor of this statement as we have against it. Intuitionistic fuzzy set (in short IFS) introduced by K.T.Atanassov in 1983 as a generalization of fuzzy set theory enables us to describe this difference. Intuitionistic fuzzy sets give us the possibility to model hesitation and uncertainty by using an additional degree. In intuitionistic fuzzy sets to each element of the universe X we assign both a degree of membership and a non membership degree with the requirement that sum of these two less than or equal to one. Basically intuitionistic fuzzy sets based models may be adequate in situations when we face human testimonies, opinions, etc. involving answers of the type yes, no, does not apply. The application of intuitionistic fuzzy sets instead of fuzzy sets means the introduction of another degree of freedom into a set description. Such a generalization of fuzzy sets gives us an additional possibility to represent imperfect knowledge what leads to describing many real problems in a more adequate way. Intuitionistic fuzzy sets have been found to be very useful in diversely applied areas of science and technology. Extensive applications of the intuitionistic fuzzy set theory have been found in various fields such as logic programming, medical diagnosis, decision making problems and microelectronic fault analysis. Also IFS theory is conveniently and successfully applied in Abstract Algebra. In 1996 R. Biswas introduced intuitionistic fuzzy subgroups and its properties. Further K. H. Kim.et.al applied the notion of intuitionistic fuzzy sets to semigroups and studied the notions of interior ideals, bi-ideals, Q- fuzzy semi prime ideals etc. B. Banerjee and D.K. Basent introduced intuitionistic

fuzzy subrings and Ideals. W. Dudek introduced and study intuitionistic fuzzy h-ideals of hemirings. In the light of these developments, we start with fuzzy sublattices and ideals of a lattice. Further we generalize these concepts using the notion of IFS. Also we introduced various operations between intuitionistic fuzzy ideals of a lattice and study their properties under these operations. The notions of ideal of an intuitionistic fuzzy sublattice and residual of ideals are introduced. We thoroughly discuss the concepts of intuitionistic fuzzy equivalence and congruence relations by generalizing their usual definition. In 1975 Zadeh made an extension of the concept of fuzzy set by an interval-valued fuzzy set. P. P. Ming and L. Y. Ming introduced the concept of quasi-coincidence of a fuzzy point with a fuzzy subset. Recently D. S. Lee and C. H. Park introduced the notion of interval valued (, q) - fuzzy subring and ideal, and investigated their properties. Using the belongs to relation and quasi-coincidence between intuitionistic fuzzy points and intuitionistic fuzzy sets, Y. B. Jun introduced the concept of ( φ, ψ )- intuitionistic fuzzy subgroup. Later H. Hedayati introduced interval valued intuitionistic fuzzy substructures in semirings with respect to t- norm T and s- norm S and their characterization based on level subsets. In view of these developments we studied sublattices and ideals of a lattice under the notions of belongs to and quasicoincidence in the IFS setting. Rough set theory has been proposed by Pawlak as a tool for dealing with the vagueness and granularity in information systems. It is a method to conceptualize, organize and analyze various types of data in data mining. Rough set theory has found practical

application in many areas such as knowledge discovery, machine learning, data analysis, etc. Also there is connection between rough sets and algebraic systems. Some authors for example Biswas and Nanda introduced the notion of rough subgroups. Kuroki introduced rough ideals in a semigroup, Kuroki and Wang studied properties of lower and upper approximation with respect to normal subgroups. B.Davaaz introduced rough subring and ideals with respect to an ideal of a ring. In this work, we studied the rough set approximation of a set with respect to an ideal of a lattice and introduced rough sublattice (ideals and prime ideals). Theories of rough sets and fuzzy sets are related but distinct and complementary theories. Integration of these two theories play significant role in the development of a new theory of fuzzy rough sets. Dubois and Prade proposed the notions of rough fuzzy sets and fuzzy rough sets. In the light of the developments made sofar we introduced the concepts of rough fuzzy sublattices, rough fuzzy ideal and prime ideal and studied rough sublattice and ideal in the frame work of IFS. Chapter wise summary The whole thesis is divided in to seven chapters and each chapter is further subdivided into a number of sections. In chapter 1, a brief history of the theory and development of fuzzy sets, intuitionistic fuzzy sets and rough sets are provided. This chapter also presents a summary of the research work carried out in the thesis. Chapter 2 emphasizes on basic definitions, results and properties of lattices, fuzzy sets and intuitionistic fuzzy sets, which serve as a prerequisite for the research work done in the thesis. In chapter 3, the concepts of intuitionistic fuzzy sublattice (IFL) and intuitionistic fuzzy ideal (IFI) are introduced and discussed. Firstly we gave some properties of these

concepts. As in the case of fuzzy setting, in intuitionistic fuzzy setting also the notion of level subset is found to be an important tool for establishing various lattice theoretic properties. Here we have given characterizations of intuitionistic fuzzy sublattices and intuitionistic fuzzy ideals in terms of its level subsets. In the sequel, intuitionistic fuzzy convex sublattice is defined and its the level subset characterization is provided. Also properties of intuitionistic fuzzy ideals under lattice homomorphism are studied. We defined f-invariant class of IFIs and established a correspondence between the IFIs of a lattice which are f-invariant and IFIs of its homomorphic image. This chapter is concluded with the result that the homomorphism image of intuitionistic fuzzy prime ideal with supremum and infimum property or f-invariant property is again an intuitionistic fuzzy prime ideal. In chapter 4, some operations on intuitionistic fuzzy sets are introduced and based on that properties of intuitionistic fuzzy ideals under these operations are studied. Different characterizations of intuitionistic fuzzy sublattices and intuitionistic fuzzy ideals are given in terms of these operations. Using these operations for certain subclass of the class of intuitionistic fuzzy ideals, the join of two intuitionistic fuzzy ideals is constructed. This leads to the formation of various lattices and sublattices of intuitionistic fuzzy ideals. In the next section we defined the intuitionistic fuzzy ideal of an intuitionistic fuzzy lattice and studied their properties under the operations defined in the first section. Moreover the concept of quotient (or residual) of ideals of an intuitionistic fuzzy lattice is introduced and proved that it is again an ideal of the intuitionistic fuzzy lattice. Chapter 5 is devoted to a detailed study of intuitionistic fuzzy equivalence and congruence relations including their lattice structures. Firstly we slightly modify their

definitions and referred to it as (t, k) equivalence and congruence relations. We studied certain properties of them and given the characterization of (t, k) equivalence and congruence in terms of their level subsets and proved that the class of all intuitionistic fuzzy congruence relations forms a distributive lattice. We established the relationship between intuitionistic fuzzy congruence and intuitionistic fuzzy ideals in a distributive lattice and using the notion of upper and lower level subsets of these concepts we proved that in a generalized Boolean algebra their lattices are isomorphic. In this chapter we also defined an intuitionistic fuzzy partition called (t, k)-partition and a canonical one-to-one correspondence between (t, k)-partitions and (t, k)- equivalences is established. Moreover it is verified that in a lattice, (t, k)-partitions with respect to a (t, k)-congruence constitute a lattice. This lattice is called the quotient lattice with respect to a given (t, k) - congruence relation. We also studied the concept of quotient of an IFL relative to ordinary congruence relation and proved the intuitionistic fuzzy version of fundamental homomorphism theorem. A systematic development of the theory of interval valued intuitionistic fuzzy sublattices is carried out in chapter 6. Firstly we defined interval valued intuitionistic fuzzy sublattices and ideals and some properties of their level subsets. Also we gave some properties of interval valued intuitionistic fuzzy ideals under lattice homomorphism. Further based on the concepts of belongingness and quasicoincidence of an interval valued intuitionistic fuzzy point with an interval valued intuitionistic fuzzy set, a new type of intuitionistic fuzzy sublattice (ideal) is provided and called (, q) intuitionistic fuzzy sublattice (ideal). Properties of these new classes of

sublattices and ideals are studied and their characterizations in terms of level subsets are established. Finally, in chapter 7 we discussed about rough sets in lattice theory. In a distributive lattice there exist a one to one correspondence between ideals and congruence relations. Using this notion we defined the rough set approximation of a set with respect to an ideal of a lattice and introduced rough sublattice (ideals and prime ideals).also some properties of the lower and upper approximations of a set in a lattice are studied. Moreover we introduced the concepts of rough fuzzy sublattices, (ideal and prime ideal) in a lattice and their properties are studied. Further we discussed the homomorphic images of upper and lower rough ideals (prime ideals).the developments achieved so far allows as to give a rough approximation of a intuitionistic fuzzy set and which introduces rough intuitionistic fuzzy sub lattices, ideals etc. A detailed study of these concepts including intuitionistic fuzzy rough sets, intuitionistic fuzzy rough sublattices, (ideals) are provided. The main objectives of this thesis are, (1) To enrich the existing literature on fuzzy lattice theory. (2) To extend some basis concepts and results of lattice theory to the intuitionistic fuzzy setting in a unified way. (3) To improve and unify the studies of fuzzy sets in lattice theory. The subject matter of the thesis depends on the following papers: (1) K.V Thomas and Latha.S.Nair, Intuitionistic Fuzzy Sublattices and Ideals. Fuzzy Information and Engineering. Vol.3 no.3 (Sep 2011) pp 321-331. (2) K.V Thomas and Latha.S.Nair, Intuitionistic Fuzzy Equivalences and Congruences of a lattice, International journal of fuzzy mathematics (Accepted). (3) K.V Thomas and Latha.S.Nair, Operations on intuitionistic fuzzy ideals of a Lattice, International journal of fuzzy mathematics (Accepted).

(4) K.V Thomas and Latha.S.Nair, Quotient of ideals of an intuitionistic fuzzy lattice, Advances in fuzzy systems vol.2010 article ID 781672, 8pages. (5) K.V Thomas and Latha.S.Nair, Rough Intuitionistic fuzzy sets in a lattice. International mathematical Forum. Vol6. (2011).1327-1335. (6) K.V Thomas and Latha.S.Nair, Rough ideals in a lattice. International journal of Mathematics and Applied statistics. (Accepted). (7) K.V Thomas and Latha.S.Nair, Rough fuzzy ideals in a lattice. International journal of Fuzzy systems and Rough systems.. 4 (1). June 2011 pp 57-62. (8) K.V Thomas and Latha.S.Nair, Interval valued (, q) intuitionistic fuzzy lattices and ideals. Advances in Theoretical and Applied Mathematics. Vol 6, no. 3 (2011) pp 333-345. (9) K.V Thomas and Latha.S.Nair, Interval valued Intuitionistic fuzzy ideals in a Lattice. International journal of fuzzy systems. (Communicated) REFERENCES [1] N Ajmal, Homomorphism of fuzzy subgroups, correspondents theorem and fuzzy Qutientgroup Fuzzy sets and Systems 61 (1994) 329-339. [2] N. Ajmal & K.V Thomas, Fuzzy Lattice, Information sciences 79, (1994) 271-291. [3] Aparna Jain, Fuzzy subgroups and certain equivalence relations, Iranian journal of Fuzzy Systems, Vol.3, No.2 (2006), 75-91. [4 K.T.Atanassov, Intuitionistic fuzzy sets.fuzzy Sets and Systems, 20 (1), (1986), 87-96 [5] B. Banerjee and D.K Basnet,Intuitionistic fuzzy subring and ideals Journal of fuzzy mathematics vol II, No.1 ( 2003).139-155. [6] R. Biswas, Institutionstic fuzzy subgroups, Mathematical Forum x (1996) 39-44.