A Calculus for Fuzzy Queries on Fuzzy Entity-Relationship Model
|
|
- Donald Morton
- 6 years ago
- Views:
Transcription
1 A Calculus f Fuzzy Queries on Fuzzy Entity-Relationship Model Dr. Narasimha Bolloju Department of Infmation Systems City University of Hong Kong Tat Chee Avenue, Kowloon, Hong Kong Ph.: (852) Fax: (852) isnarsi@is.cityu.edu.hk Abstract Most query languages are designed to retrieve infmation from databases containing precise and certain data using precisely specified commands. Application of fuzzy set they to relational data models has been studied extensively in recent years. This paper presents a calculus f fuzzy queries on a fuzzy entity-relationship model. The paper, first, defines a fuzzy entity-relationship model capable of representing imprecision and uncertainty in entities, attributes, and relationships. Then, it describes a calculus f fuzzy queries along with operational semantics. Some of the key aspects of this calculus are the provision of multiple terms, aggregate functions, and various fms of quantification. 1
2 1. INTRODUCTION It is assumed, in many query situations, that the databases contain precise and certain data. The queries on such data are also meant to be precisely and certainly expressed. In recent years there has been a significant deviation to these assumptions. The application of fuzzy set they to relational data models and the associated query system is one maj shift in addressing the vagueness in the data and the query specification. The research in this direction includes extensions to SQL to facilitate vague queries on relational databases (Bosc et al., 1988; 1994), functional dependencies in fuzzy relational data models (Raju and Majumdar, 1988), fuzzy extensions to relational calculus and relational algebra (Lee et al., 1993; Lee and Kim, 1993a, 1993b; Takahashi, 1993), and a logic based approach to the fuzzy relational databases to deal with various fms of fuzziness and a domain calculus based fuzzy query language (Villa et al.,1994). Gogolla and Hohenstein, (1991), while commenting on the appropriateness and the expressiveness of Chen's Entity-Relationship model (Chen, 1976), state "... it (ER model) captures most of the imptant phenomenon of the real wld and expresses them in a natural and easily understandable way." However, the representation of imprecise and uncertain data, among numerous extensions and enhancements to this model, has not been considered. An extension in this direction would make the ER model capable of representing one of the imptant phenomenon of the real wld. Bolloju (1990) discusses the possible situations where the need exists to represent imprecision and uncertainty in entities, attributes, relationships and integrity constraints. This paper presents an extension related to this imptant but not yet considered aspect of representing and manipulating vagueness in the ER model. We extend the ER model using fuzzy set they and the possibility they (Zadeh 1978, 1983; Prade, 1985a, 1985b) and various developments in ER calculus f query specification (Gogolla and Hohenstein, 1991; Hohenstein and Engels, 1991; 2
3 Parent et al., 1990). In the next section, we describe the fuzzy entity relationship model and illustrate the model with a simple example. Later in section 3, we present the calculus f fuzzy queries on the fuzzy ER model. Section 4 concludes by identifying further wk. 2. FUZZY ER MODEL The fuzzy ER model is an enhanced ER model with extensions to represent imprecision and uncertainty in the entities, attributes and relationships using fuzzy sets and necessity-possibility measures. A Fuzzy Entity-Relationship model can be defined as comprising: a) a set of entity types E 1,E 2,...,E m, b) each entity type E i having a set of attributes a i1, a i2,.., a in, c) each attribute a ij is defined on an extended domain B k {F 1,F 2,...,F f } where B k is the base domain and F i 's are either fuzzy subsets defined on B k fuzzy subset expressions (union, intersection, modifiers such as very, rather), d) a necessity-possibility measure (discussed below) is associated with each entity of E i to represent the certainty of that entity belonging to E i, e) a set of relationship types R 1,R 2,...,R r, f) each relationship type R i is defined on two me entity types (not necessarily distinct), and g) a necessity-possibility measure is associated with each relationship of R i s to represent the certainty of that instance belonging to R i. The representation of uncertainty using necessity-possibility measures is based on possibility they and fuzzy logic (Zadeh, 1985; Prade, 1985a,1985b; Prade and Testemele, 1987). Under this approach a pair of measures, [n,p], (each on interval [0,1]) is associated with entities and relationships to indicate the certainty measure. The measure p represents the possibility that an entity a relationship belongs to a given type, and the measure n represents the impossibility that an entity a relationship not belonging (i.e., the opposite) to the given type. 3
4 An example of fuzzy ER model f a simplified crime-criminal database can include the following (note the crespondence to the above definition): a) entity types CRIME, CRIMINAL, SUSPECT b) attributes of CRIME - type, location, description, date, time, weaponused attributes of CRIMINAL - id, name, address, height, weight, complexion c) domain HTS f the attribute height 50 to 200 cm with fuzzy subsets such as TALL, MEDIUM, SHORT, TALL MEDIUM, etc. d) entity <1245, goonda, rowdy street, TALL, 60, dark>, [0.8,1] of SUSPECT entity type indicating the certainty of the suspect as [0.8,1] e) relationship types COMMITTED, ACCOMPLICE f) relationship type COMMITTED on entity types CRIMINAL, CRIME relationship type ACCOMPLICE on entity type CRIMINAL, CRIMINAL g) relationship <1245, 1345>, [0.9,1] of ACCOMPLICE relationship type. 3. CALCULUS FOR FUZZY QUERIES The maj elements considered in the calculus f fuzzy queries are multiple fuzzy terms, aggregate functions on fuzzy terms, and quantifications including the fuzzy ones. We define a fuzzy query, using the notation of -[... ]- f bags in calculus (Gogolla and Hohenstein 1991), as: -[ T X # C ]- where T is a list of terms t 1,t 2,...,t n, X is a range expression of the fm E 1 (x 1 ) E 2 (x 2 )... E m (x m ) ψ(x 1,x 2,...,x m ) where ψ(x 1,x 2,...,x m ) is a well-fmed fmula (see below) with all free variables x i s in T are existentially quantified, and C is a threshold necessity-possibility measure [n t, p t ]. The terms t 1,t 2,...,t n define the target infmation, the expression E 1 (x 1 ) E 2 (x 2 )... E m (x m ) defines the respective finite ranges of the variables x 1, x 2,... x m, 4
5 and ψ(x 1,x 2,...,x m ) is a qualifying fmula. Evaluation of the range expression X results in the truth value as a necessity-possibility measure [n,p] such that n n t and p p t in addition to the binding of variables to entities. A term t can be : c x.a i f(t 1,t 2,...,t n ) g(t, X) h(x, X) where c is a constant (fuzzy crisp), x.a i is the value (fuzzy crisp) of attribute a i of the entity identified by variable x, f is a function (fuzzy crisp) with terms t 1,t 2,...,t n as the arguments, g and h are aggregate functions on t and x over the range expression X. An atomic fmula can be: E i (x) R i (x 1, x 2,..., x m ) t 1 θ t 2 where E i R i is an entity type, is a relationship type, x i s are the variables in relationship R i, θ is a relational (comparison) operat, fuzzy crisp, and t 1 and t 2 are the operands of θ. 5
6 Evaluation of atomic fmulae result in a truth value expressed in terms of a necessity-possibility measure. F the first two of the above fms, it is the certainty measure associated with the respective entities and relationships. The result of comparison of two terms can be defined by adapting the definition of pattern matching (Prade 1985a, 1985b). Given fuzzy subsets of pattern P and datum D defined on domain B, the possibility and necessity of P θ D can be defined as: p(p D) = sup a b a,b B min( P (a), D (b)) n(p D) = 1 - p(p D) where µ P and µ D are fuzzy membership functions of fuzzy subsets P and D respectively. Now, we can define the well-fmed fmula (wff) as: a) every atomic fmula is a wff, and b) if ψ 1 and ψ 2 are wffs then the following are also wffs: ψ 1 ψ 2 ψ 1 ψ 2 ψ 1 (ψ 1 ) x X : ψ 1 x X : ψ 1 Q x X : ψ 1 6
7 Qm Q x X : ψ 1 where,, are conjunction, disjunction and negation operats respectively,, are universal and existential quantifiers, Q Qm stands f a fuzzy quantifier such as most, few, etc. and stands f a modifier to the fuzzy quantifier Q such as very, rather, etc. The truth values of ψ 1 and ψ 2 are combined using t-nm and co-t-nms (e.g., min f, max f ) to arrive at the combined necessity-possibility measure.. The above can also be applied to the universal and existential quantifications. F fuzzy quantification Σ count (Zadeh 1983) can be adapted to evaluate the combined truth value. Some examples of fuzzy queries based on the example fuzzy ER model presented in the previous section are given below. In these examples we employ the notation of upper case symbols f entity names and relationship names, lower case symbols f attributes and variables, italics f various fuzzy subsets, comparison operats and modifiers. Example 1: Find the criminals who are me than 175cm in height. -[ c.name CRIMINAL(c) c.height > 175 # [1,1] ]- This is a precise query with the variable c defined to range over all the criminal entities. 7
8 Example 2: Find the tall criminals with heavy build. ]- -[ c.name CRIMINAL(c) c.height = TALL c.weight = HEAVY_BUILD Each of the selected entities will be associated with an NP measure that indicates the degree to which that entity satisfies the specified condition. It is possible to define a threshold, to select only the entities having a minimum NP measure, as shown below: -[ c.name CRIMINAL(c) c.height = TALL c.weight = HEAVY_BUILD # [0.5,1] ]- Example 3: Find very tall criminals and the number of crimes they had committed. -[ c.name, count(cr, CRIME(cr) COMMITTED(c,cr)) CRIMINAL(c) c.height = very TALL # [1,1] ]- Example 4: Find the sht criminals who have committed at least 3 burglaries. -[ c.name CRIMINAL(c) c.height = SHORT ^ count(cr, CRIME(cr) COMMITTED(c,cr) cr.type = burglary) > 2 ]- Example 5: Find the criminals who have past recd of using scisss as a weapon. -[ c.name CRIMINAL(c) cr CRIME(cr) COMMITTED(c,cr) : cr.weaponused = scisss) ]- The above query illustrates the use of existential quantifier. 8
9 Example 6: Find the criminals who have committed all burglaries in the early hours. -[ c.name CRIMINAL(c) cr CRIME(cr) COMMITTED(c,cr) : cr.type = burglary ^ cr.time = EARLY_HOURS) ]- Example 7: Find the criminals who have committed most of the burglaries in the early hours during winter. -[ c.name CRIMINAL(c) most cr CRIME(cr) COMMITTED(c,cr) : cr.type = burglary cr.time = EARLY_HOURS month_of(cr.date) = WINTER) ]- Fuzzy quantifier most is used in the above query to specify a quite realistic situation. 4. CONCLUSIONS Extensions to the ER model to represent and manipulate imprecision and uncertainty existing in the real wld are described in this paper. A calculus f fuzzy queries on the fuzzy ER model is presented, and its operational semantics are defined. This calculus includes the use of multiple terms, aggregate functions, and quantification. The examples presented in the above section illustrate the expressive power of the queries based on this calculus. Some of the possible directions f further wk are the representation of imprecision and uncertainty in the integrity constraints, proof of completeness both with respect to and similar to relational calculus, and efficient implementation of query languages based on the above calculus f fuzzy queries. 9
10 5. REFERENCES Bolloju, N. (1990) Modelling of Imprecise and Uncertain Infmation, in: Prakash, N. (Ed.) Current Trends in Management of Data, Tata-McGraw Hill: New Delhi. Bosc, P. and Pivert, O. and Farquhar, K. (1994) Integrating Fuzzy Queries into an Existing Database Management System: An Example, International Journal of Intelligent Systems, 9, Chen, P.P. (1976) The Entity-Relationship Model - Towards a Unified View of Data, ACM Transactions on Database Systems, 1, Gogolla, M. and Hohenstein, U. (1991) Towards a Semantic View of an Extended Entity-Relationship Model, ACM Transactions on Database Systems, 16, Hohenstein, U. and Engels, G. (1991) Fmal Semantics of An Entity-Relationship- Based Query Language in: Kangassalo, H. (Ed.) Entity-Relationship Approach: The Ce of Conceptual Modelling, Elsevier Science Publishers: Nth-Holland, Lee, D., Kim, M.H., Lee-Kwang, H., and Lee, Y-H. (1993) A Fuzzyfication of the Relational Data Model in: Moon, S. and Ikeda, H. (Eds) Database Systems f Advanced Applications '93, Wld Scientific: Singape, Lee, D.H., and Kim, M.H. (1993a) Accommodating Subjective Vagueness Through a Fuzzy Extension to the Relational Data Model, Infmation Systems, 18, 6, Lee, D.H., and Kim, M.H. (1993b) Extending Semantics of Relational Operats f Vague Queries, Microprocessing and Micro-programming, 39, Parent, C., Rolin, H., Yetongnon, K, and Spaccapietra, S. (1990) An ER Calculus f the Entity-Relationship Complex Model in: Lochovsky, F.H. (Ed.) Entity- Relationship Approach to Database Design and Querying, Elsevier Science Publishers: Nth-Holland, Prade, H. (1985a) A Quantitative Approach to Approximate Reasoning in Rulebased Expert Systems, in: Bolc, L. and Coombs M.J. (Eds), Expert System Applications, Springer-Verlag. Prade, H. (1985b) A Computational Approach to Approximate Reasoning and Plausible Reasoning with Applications to Expert Systems, IEEE Transactions on PAMI, PAMI-7, 3. Prade, H. and Testemale, C. (1987) Application of Possibility and Necessity Measures to Documentaty Infmation Retrieval, in: Bouchon, B. and Yager, R.R. (Eds) Uncertainty in Knowledge-Based Systems, Springer-Verlag. 10
11 Raju, K.V.S.V.N. and Majumdar, A.K. (1988) Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database System, ACM Transactions on Database Systems, 13, 2, Takahashi, Y. (1993) Fuzzy Database Query Languages and Their Relational Completeness Theem, IEEE Transactions on Knowledge and Data Engineering, 5, 1, Villa, M. A., Cubero, J. C., Medina, J. M. and Pons, O. (1994) A Logic Approach to Fuzzy Relational Databases, International Journal of Intelligent Systems, 9, Zadeh, L.A. (1978) Fuzzy Sets as a Basis f a They of Possibility, Fuzzy Sets and Systems, 1, Zadeh, L.A. (1983) The Role of Fuzzy Logic in the Management of Uncertainty in Expert Systems, Fuzzy Sets and Systems, 11,
Review of Fuzzy Logical Database Models
IOSR Journal of Computer Engineering (IOSRJCE) ISSN: 2278-0661, ISBN: 2278-8727Volume 8, Issue 4 (Jan. - Feb. 2013), PP 24-30 Review of Fuzzy Logical Database Models Anupriya 1, Prof. Rahul Rishi 2 1 (Department
More informationAccommodating Imprecision in Database Systems: Issues and Solutions
Accommodating Imprecision in Database Systems: Issues and Solutions Amihai Motro Information Systems and Systems Engineering Department George Mason University Fairfax, VA 22030-4444 Abstract Most database
More informationIntroduction to Fuzzy Logic and Fuzzy Systems Adel Nadjaran Toosi
Introduction to Fuzzy Logic and Fuzzy Systems Adel Nadjaran Toosi Fuzzy Slide 1 Objectives What Is Fuzzy Logic? Fuzzy sets Membership function Differences between Fuzzy and Probability? Fuzzy Inference.
More informationARTIFICIAL INTELLIGENCE. Uncertainty: fuzzy systems
INFOB2KI 2017-2018 Utrecht University The Netherlands ARTIFICIAL INTELLIGENCE Uncertainty: fuzzy systems Lecturer: Silja Renooij These slides are part of the INFOB2KI Course Notes available from www.cs.uu.nl/docs/vakken/b2ki/schema.html
More informationA Framework for Multicriteria Selection Based on Measuring Query Responses
A Framework for Multicriteria Selection Based on Measuring Query Responses Miloš Šeda Brno University of Technology Faculty of Mechanical Engineering Institute of Automation and Computer Science Technická
More informationRelational Databases
Relational Databases Jan Chomicki University at Buffalo Jan Chomicki () Relational databases 1 / 49 Plan of the course 1 Relational databases 2 Relational database design 3 Conceptual database design 4
More informationITFOOD: Indexing Technique for Fuzzy Object Oriented Database.
ITFOOD: Indexing Technique for Fuzzy Object Oriented Database. Priyanka J. Pursani, Prof. A. B. Raut Abstract: The Indexing Technique for Fuzzy Object Oriented Database Model is the extension towards database
More informationChapter 4 Fuzzy Logic
4.1 Introduction Chapter 4 Fuzzy Logic The human brain interprets the sensory information provided by organs. Fuzzy set theory focus on processing the information. Numerical computation can be performed
More informationFUZZY SPECIFICATION IN SOFTWARE ENGINEERING
1 FUZZY SPECIFICATION IN SOFTWARE ENGINEERING V. LOPEZ Faculty of Informatics, Complutense University Madrid, Spain E-mail: ab vlopez@fdi.ucm.es www.fdi.ucm.es J. MONTERO Faculty of Mathematics, Complutense
More informationFuzzy Reasoning. Outline
Fuzzy Reasoning Outline Introduction Bivalent & Multivalent Logics Fundamental fuzzy concepts Fuzzification Defuzzification Fuzzy Expert System Neuro-fuzzy System Introduction Fuzzy concept first introduced
More informationFUZZY SQL for Linguistic Queries Poonam Rathee Department of Computer Science Aim &Act, Banasthali Vidyapeeth Rajasthan India
RESEARCH ARTICLE FUZZY SQL for Linguistic Queries Poonam Rathee Department of Computer Science Aim &Act, Banasthali Vidyapeeth Rajasthan India OPEN ACCESS ABSTRACT For Many Years, achieving unambiguous
More informationWhy Fuzzy? Definitions Bit of History Component of a fuzzy system Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation
Contents Why Fuzzy? Definitions Bit of History Component of a fuzzy system Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation Linguistic Variables and Hedges INTELLIGENT CONTROLSYSTEM
More informationTHE ANNALS OF DUNAREA DE JOS UNIVERSITY OF GALATI FASCICLE III, 2005 ISSN X ELECTROTEHNICS, ELECTRONICS, AUTOMATIC CONTROL, INFORMATICS
ELECTROTEHNICS, ELECTRONICS, AUTOMATIC CONTROL, INFORMATICS RELATIVE AGGREGATION OPERATOR IN DATABASE FUZZY QUERYING Cornelia TUDORIE, Severin BUMBARU, Luminita DUMITRIU Department of Computer Science,
More informationA Design Methodology for Databases with Uncertain Data*
A Design Methodology for Databases with Uncertain Data* Nauman A. Chaudhry, James R. Moyne, Elke A. Rundensteiner The University of Michigan, Dept. of Electrical Engineering & Computer Science, Ann Arbor,
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 informationMultiple Attributes Decision Making Approach by TOPSIS Technique
Multiple Attributes Decision Making Approach by TOPSIS Technique P.K. Parida and S.K.Sahoo Department of Mathematics, C.V.Raman College of Engineering, Bhubaneswar-752054, India. Institute of Mathematics
More informationIntroduction. Aleksandar Rakić Contents
Beograd ETF Fuzzy logic Introduction Aleksandar Rakić rakic@etf.rs Contents Definitions Bit of History Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation Linguistic Variables and Hedges
More informationASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research
ASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research Copyright 2010 All rights reserved Integrated Publishing association Review Article ISSN 2229 3795 The
More informationModel theoretic and fixpoint semantics for preference queries over imperfect data
Model theoretic and fixpoint semantics for preference queries over imperfect data Peter Vojtáš Charles University and Czech Academy of Science, Prague Peter.Vojtas@mff.cuni.cz Abstract. We present an overview
More informationWhy Fuzzy Fuzzy Logic and Sets Fuzzy Reasoning. DKS - Module 7. Why fuzzy thinking?
Fuzzy Systems Overview: Literature: Why Fuzzy Fuzzy Logic and Sets Fuzzy Reasoning chapter 4 DKS - Module 7 1 Why fuzzy thinking? Experts rely on common sense to solve problems Representation of vague,
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 informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume 3, Issue 2, July- September (2012), pp. 157-166 IAEME: www.iaeme.com/ijcet.html Journal
More informationKnowledge Representation
Knowledge Representation References Rich and Knight, Artificial Intelligence, 2nd ed. McGraw-Hill, 1991 Russell and Norvig, Artificial Intelligence: A modern approach, 2nd ed. Prentice Hall, 2003 Outline
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 informationFACILITY LIFE-CYCLE COST ANALYSIS BASED ON FUZZY SETS THEORY Life-cycle cost analysis
FACILITY LIFE-CYCLE COST ANALYSIS BASED ON FUZZY SETS THEORY Life-cycle cost analysis J. O. SOBANJO FAMU-FSU College of Engineering, Tallahassee, Florida Durability of Building Materials and Components
More informationCopyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley. Chapter 6 Outline. Unary Relational Operations: SELECT and
Chapter 6 The Relational Algebra and Relational Calculus Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 6 Outline Unary Relational Operations: SELECT and PROJECT Relational
More informationGEOG 5113 Special Topics in GIScience. Why is Classical set theory restricted? Contradiction & Excluded Middle. Fuzzy Set Theory in GIScience
GEOG 5113 Special Topics in GIScience Fuzzy Set Theory in GIScience -Basic Properties and Concepts of Fuzzy Sets- Why is Classical set theory restricted? Boundaries of classical sets are required to be
More informationISSN: Page 320
A NEW METHOD FOR ENCRYPTION USING FUZZY SET THEORY Dr.S.S.Dhenakaran, M.Sc., M.Phil., Ph.D, Associate Professor Dept of Computer Science & Engg Alagappa University Karaikudi N.Kavinilavu Research Scholar
More informationSimilarity Measures of Pentagonal Fuzzy Numbers
Volume 119 No. 9 2018, 165-175 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Similarity Measures of Pentagonal Fuzzy Numbers T. Pathinathan 1 and
More informationADVANCED DATABASES ; Spring 2015 Prof. Sang-goo Lee (11:00pm: Mon & Wed: Room ) Advanced DB Copyright by S.-g.
4541.564; Spring 2015 Prof. Sang-goo Lee (11:00pm: Mon & Wed: Room 301-203) ADVANCED DATABASES Copyright by S.-g. Lee Review - 1 General Info. Text Book Database System Concepts, 6 th Ed., Silberschatz,
More informationRelational Model, Relational Algebra, and SQL
Relational Model, Relational Algebra, and SQL August 29, 2007 1 Relational Model Data model. constraints. Set of conceptual tools for describing of data, data semantics, data relationships, and data integrity
More informationUsing a fuzzy inference system for the map overlay problem
Using a fuzzy inference system for the map overlay problem Abstract Dr. Verstraete Jörg 1 1 Systems esearch Institute, Polish Academy of Sciences ul. Newelska 6, Warsaw, 01-447, Warsaw jorg.verstraete@ibspan.waw.pl
More information3. Relational Data Model 3.5 The Tuple Relational Calculus
3. Relational Data Model 3.5 The Tuple Relational Calculus forall quantification Syntax: t R(P(t)) semantics: for all tuples t in relation R, P(t) has to be fulfilled example query: Determine all students
More informationNull Values Revisited in Prospect of Data Integration
Null Values Revisited in Prospect of Data Integration Guy de Tré 1, Rita de Caluwe 1, and Henri Prade 2 1 Computer Science Laboratory, Department of Telecommunications and Information Processing, Ghent
More informationCPS331 Lecture: Fuzzy Logic last revised October 11, Objectives: 1. To introduce fuzzy logic as a way of handling imprecise information
CPS331 Lecture: Fuzzy Logic last revised October 11, 2016 Objectives: 1. To introduce fuzzy logic as a way of handling imprecise information Materials: 1. Projectable of young membership function 2. Projectable
More informationUsing Fuzzy Expert System for Solving Fuzzy System Dynamics Models
EurAsia-ICT 2002, Shiraz-Iran, 29-31 Oct. Using Fuzzy Expert System for Solving Fuzzy System Dynamics Models Mehdi Ghazanfari 1 Somayeh Alizadeh 2 Mostafa Jafari 3 mehdi@iust.ac.ir s_alizadeh@mail.iust.ac.ir
More informationUsing level-2 fuzzy sets to combine uncertainty and imprecision in fuzzy regions
Using level-2 fuzzy sets to combine uncertainty and imprecision in fuzzy regions Verstraete Jörg Abstract In many applications, spatial data need to be considered but are prone to uncertainty or imprecision.
More informationCSIT5300: Advanced Database Systems
CSIT5300: Advanced Database Systems L10: Query Processing Other Operations, Pipelining and Materialization Dr. Kenneth LEUNG Department of Computer Science and Engineering The Hong Kong University of Science
More informationAn Approach to Image Retrieval on Fuzzy Object-Relational Databases using Dominant Color Descriptors
An Approach to Image Retrieval on Fuzzy Object-Relational Databases using Dominant Color Descriptors J. Chamorro-Martínez J.M. Medina C.D. Barranco E. Galán-Perales J.M.Soto-Hidalgo Department of Computer
More informationUnion and intersection of Level-2 fuzzy regions
Union and intersection of Level- fuzzy regions Verstraete Jörg Systems esearch Institute, Polish Academy of Sciences ul. Newelska 6; 0-447 Warszawa; Polska Email: jorg.verstraete@ibspan.waw.pl Department
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 informationWhat is all the Fuzz about?
What is all the Fuzz about? Fuzzy Systems: Introduction CPSC 533 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary Fuzzy Systems in Knowledge Engineering
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 informationFuzzy Structured Query Language (FSQL) for Relational Database Systems 관계형데이터베이스시스템을위한퍼지질의어 (FSQL)
한국산학기술학회논문지 Vol. 6, No. 3, pp. 265-269, 2005 Fuzzy Structured Query Language (FSQL) for Relational Database Systems 관계형데이터베이스시스템을위한퍼지질의어 (FSQL) 정은영1 박순철2 이상범3* 요약본논문에서는관계형데이터베이스에서운영될수있는퍼지질의어인 FSQL 를소개하였다.
More informationCS 354R: Computer Game Technology
CS 354R: Computer Game Technology AI Fuzzy Logic and Neural Nets Fall 2018 Fuzzy Logic Philosophical approach Decisions based on degree of truth Is not a method for reasoning under uncertainty that s probability
More informationUnit V. Neural Fuzzy System
Unit V Neural Fuzzy System 1 Fuzzy Set In the classical set, its characteristic function assigns a value of either 1 or 0 to each individual in the universal set, There by discriminating between members
More informationCHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER
60 CHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER 4.1 INTRODUCTION Problems in the real world quite often turn out to be complex owing to an element of uncertainty either in the parameters
More informationPdOd Kev Events I Re-world war I1 rwa
I PdOd Kev Events I Re-world war I rwa LECTURE: Knowledge Representation Overview 0 'Qpes of knowledge: objects, events, meta-knowledge, etc. 0 Characteristics of representation: expressive adequacy vs.
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 fuzzy subset of a set A is any mapping f : A [0, 1], where [0, 1] is the real unit closed interval. the degree of membership of x to f
Algebraic Theory of Automata and Logic Workshop Szeged, Hungary October 1, 2006 Fuzzy Sets The original Zadeh s definition of a fuzzy set is: A fuzzy subset of a set A is any mapping f : A [0, 1], where
More informationFUZZY FUNCTIONAL DEPENDENCIES AN OVERVIEW AND A CRITICAL DISCUSSION
FUZZY FUNCTIONAL DEPENDENCIES AN OVERVIEW AND A CRITICAL DISCUSSION Patrick BOSC* Didier DUBOIS** Henri PRADE** * I.R.I.S.A./E.N.S.S.A.T., B.P. 447, 22305 Lannion Cedex, France, Email: bosc@enssat.fr **
More informationFUZZY LOGIC TECHNIQUES. on random processes. In such situations, fuzzy logic exhibits immense potential for
FUZZY LOGIC TECHNIQUES 4.1: BASIC CONCEPT Problems in the real world are quite often very complex due to the element of uncertainty. Although probability theory has been an age old and effective tool to
More informationOrdering of fuzzy quantities based on upper and lower bounds
Ordering of fuzzy quantities based on upper and lower bounds Mahdi Karimirad Department of Industrial Engineering, University of Tehran, Tehran, Iran Fariborz Jolai Department of Industrial Engineering,
More informationIntroduction to Fuzzy Logic. IJCAI2018 Tutorial
Introduction to Fuzzy Logic IJCAI2018 Tutorial 1 Crisp set vs. Fuzzy set A traditional crisp set A fuzzy set 2 Crisp set vs. Fuzzy set 3 Crisp Logic Example I Crisp logic is concerned with absolutes-true
More informationOn multi-subjectivity in linguistic summarization of relational databases
Journal of Theoretical and Applied Computer Science Vol. 8, No. 1, 2014, pp. 15 34 ISSN 2299-2634 (printed), 2300-5653 (online) http://www.jtacs.org On multi-subjectivity in linguistic summarization of
More information2
www.ijecs.in International Journal Of Engineering And Computer Science ISSN: 2319-7242 Volume 4 Issue 8 Aug 2015, Page No. 13887-13891 FRDMS For Fuzzy Querying Based On GEFRED Model Annu Rani 1, Sandeep
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 informationOn the Hardness of Counting the Solutions of SPARQL Queries
On the Hardness of Counting the Solutions of SPARQL Queries Reinhard Pichler and Sebastian Skritek Vienna University of Technology, Faculty of Informatics {pichler,skritek}@dbai.tuwien.ac.at 1 Introduction
More informationComputational Intelligence Lecture 12:Linguistic Variables and Fuzzy Rules
Computational Intelligence Lecture 12:Linguistic Variables and Fuzzy Rules Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2011 Farzaneh Abdollahi Computational
More informationRelational Algebra and Relational Calculus. Pearson Education Limited 1995,
Relational Algebra and Relational Calculus 1 Objectives Meaning of the term relational completeness. How to form queries in relational algebra. How to form queries in tuple relational calculus. How to
More informationFUZZY SETS. Precision vs. Relevancy LOOK OUT! A 1500 Kg mass is approaching your head OUT!!
FUZZY SETS Precision vs. Relevancy A 5 Kg mass is approaching your head at at 45.3 45.3 m/sec. m/s. OUT!! LOOK OUT! 4 Introduction How to simplify very complex systems? Allow some degree of uncertainty
More informationComputing Degrees of Subsethood and Similarity for Interval-Valued Fuzzy Sets: Fast Algorithms
University of Teas at El Paso DigitalCommons@UTEP Departmental Technical Reports (CS) Department of Computer Science 8-1-2008 Computing Degrees of Subsethood and Similarity for Interval-Valued Fuzzy Sets:
More informationHAPPY VALENTINE'S DAY 14 Feb 2011 JAIST
HAPPY VALENTINE'S DAY 14 Feb 2011 JAIST 1 BK TP.HCM Conceptual Graphs and Fuzzy Logic JAIST, 14 Feb 2011 Tru H. Cao Ho Chi Minh City University of Technology and John von Neumann Institute Outline Conceptual
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 informationIPMU July 2-7, 2006 Paris, France
IPMU July 2-7, 2006 Paris, France Information Processing and Management of Uncertainty in Knowledge-Based Systems Conceptual Design and Implementation of the Salem Chakhar 1 and Abelkader Telmoudi 2 1
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 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 informationDra. Ma. del Pilar Gómez Gil Primavera 2014
C291-78 Tópicos Avanzados: Inteligencia Computacional I Introducción a la Lógica Difusa Dra. Ma. del Pilar Gómez Gil Primavera 2014 pgomez@inaoep.mx Ver: 08-Mar-2016 1 Este material ha sido tomado de varias
More informationPHIL 240, Introduction to Logic, Sections Fall 2011 FINAL EXAM 14 December Name (5 points): Section (5 points):
Section I True / False questions (2 points each) 1. TRUE Any argument that is sound is also valid. 2. FALSE_ If the premises of an argument are all true, then that argument is sound. 3. TRUE Every universal
More informationDetecting Logical Errors in SQL Queries
Detecting Logical Errors in SQL Queries Stefan Brass Christian Goldberg Martin-Luther-Universität Halle-Wittenberg, Institut für Informatik, Von-Seckendorff-Platz 1, D-06099 Halle (Saale), Germany (brass
More informationCMP-3440 Database Systems
CMP-3440 Database Systems Relational DB Languages Relational Algebra, Calculus, SQL Lecture 05 zain 1 Introduction Relational algebra & relational calculus are formal languages associated with the relational
More informationWhat is all the Fuzz about?
What is all the Fuzz about? Fuzzy Systems CPSC 433 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary Fuzzy Systems in Knowledge Engineering Fuzzy
More informationAlgebraic Properties of CSP Model Operators? Y.C. Law and J.H.M. Lee. The Chinese University of Hong Kong.
Algebraic Properties of CSP Model Operators? Y.C. Law and J.H.M. Lee Department of Computer Science and Engineering The Chinese University of Hong Kong Shatin, N.T., Hong Kong SAR, China fyclaw,jleeg@cse.cuhk.edu.hk
More informationWEEK 3. EE562 Slides and Modified Slides from Database Management Systems, R.Ramakrishnan 1
WEEK 3 EE562 Slides and Modified Slides from Database Management Systems, R.Ramakrishnan 1 Find names of parts supplied by supplier S1 (Book Notation) (using JOIN) SP JOIN P WHERE S# = S1 {PNAME} (SP WHERE
More informationA Brief Idea on Fuzzy and Crisp Sets
International OPEN ACCESS Journal Of Modern Engineering Research (IJMER) A Brief Idea on Fuzzy and Crisp Sets Rednam SS Jyothi 1, Eswar Patnala 2, K.Asish Vardhan 3 (Asst.Prof(c),Information Technology,
More informationQuery Decomposition and Data Localization
Query Decomposition and Data Localization Query Decomposition and Data Localization Query decomposition and data localization consists of two steps: Mapping of calculus query (SQL) to algebra operations
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 informationFuzzy Queueing Model Using DSW Algorithm
Fuzzy Queueing Model Using DSW Algorithm R. Srinivasan Department of Mathematics, Kongunadu College of Engineering and Technology, Tiruchirappalli 621215, Tamilnadu ABSTRACT--- This paper proposes a procedure
More information8. Relational Calculus (Part II)
8. Relational Calculus (Part II) Relational Calculus, as defined in the previous chapter, provides the theoretical foundations for the design of practical data sub-languages (DSL). In this chapter, we
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 informationNotes on Fuzzy Set Ordination
Notes on Fuzzy Set Ordination Umer Zeeshan Ijaz School of Engineering, University of Glasgow, UK Umer.Ijaz@glasgow.ac.uk http://userweb.eng.gla.ac.uk/umer.ijaz May 3, 014 1 Introduction The membership
More informationSimultaneous Perturbation Stochastic Approximation Algorithm Combined with Neural Network and Fuzzy Simulation
.--- Simultaneous Perturbation Stochastic Approximation Algorithm Combined with Neural Networ and Fuzzy Simulation Abstract - - - - Keywords: Many optimization problems contain fuzzy information. Possibility
More informationCSC Discrete Math I, Spring Sets
CSC 125 - Discrete Math I, Spring 2017 Sets Sets A set is well-defined, unordered collection of objects The objects in a set are called the elements, or members, of the set A set is said to contain its
More informationExtending Prolog with Incomplete Fuzzy Information
Extending Prolog with Incomplete Fuzzy Information Susana Muñoz-Hernández Claudio Vaucheret Facultad de Informática Universidad Politécnica de Madrid 28660 Madrid, Spain susana@fi.upm.es vaucheret@ibap.com.ar
More informationRelational Model: History
Relational Model: History Objectives of Relational Model: 1. Promote high degree of data independence 2. Eliminate redundancy, consistency, etc. problems 3. Enable proliferation of non-procedural DML s
More informationINF5390 Kunstig intelligens. First-Order Logic. Roar Fjellheim
INF5390 Kunstig intelligens First-Order Logic Roar Fjellheim Outline Logical commitments First-order logic First-order inference Resolution rule Reasoning systems Summary Extracts from AIMA Chapter 8:
More informationIrregular Interval Valued Fuzzy Graphs
nnals of Pure and pplied Mathematics Vol 3, No, 03, 56-66 ISSN: 79-087X (P), 79-0888(online) Published on 0 May 03 wwwresearchmathsciorg nnals of Irregular Interval Valued Fuzzy Graphs Madhumangal Pal
More informationIntroduction 2 Fuzzy Sets & Fuzzy Rules. Aleksandar Rakić Contents
Beograd ETF Fuzzy logic Introduction 2 Fuzzy Sets & Fuzzy Rules Aleksandar Rakić rakic@etf.rs Contents Characteristics of Fuzzy Sets Operations Properties Fuzzy Rules Examples 2 1 Characteristics of Fuzzy
More informationThe Two-Valued Iterative Systems of Mathematical Logic
By a two-valued truth-function, we may understand simply a function, of which the independent variables range over a domain of two objects, and of which the value of the dependent variable for each set
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 informationRelational Model History. COSC 304 Introduction to Database Systems. Relational Model and Algebra. Relational Model Definitions.
COSC 304 Introduction to Database Systems Relational Model and Algebra Dr. Ramon Lawrence University of British Columbia Okanagan ramon.lawrence@ubc.ca Relational Model History The relational model was
More informationCHAPTER - 3 FUZZY SET THEORY AND MULTI CRITERIA DECISION MAKING
CHAPTER - 3 FUZZY SET THEORY AND MULTI CRITERIA DECISION MAKING 3.1 Introduction Construction industry consists of broad range of equipment and these are required at different points of the execution period.
More informationEnhancing Internet Search Engines to Achieve Concept-based Retrieval
Enhancing Internet Search Engines to Achieve Concept-based Retrieval Fenghua Lu 1, Thomas Johnsten 2, Vijay Raghavan 1 and Dennis Traylor 3 1 Center for Advanced Computer Studies University of Southwestern
More informationChapter 6: Formal Relational Query Languages
Chapter 6: Formal Relational Query Languages Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Chapter 6: Formal Relational Query Languages Relational Algebra Tuple Relational
More informationLecture 1: Conjunctive Queries
CS 784: Foundations of Data Management Spring 2017 Instructor: Paris Koutris Lecture 1: Conjunctive Queries A database schema R is a set of relations: we will typically use the symbols R, S, T,... to denote
More informationLecture notes. Com Page 1
Lecture notes Com Page 1 Contents Lectures 1. Introduction to Computational Intelligence 2. Traditional computation 2.1. Sorting algorithms 2.2. Graph search algorithms 3. Supervised neural computation
More informationME 261: Numerical Analysis. ME 261: Numerical Analysis
ME 261: Numerical Analysis 3. credit hours Prereq.: ME 163/ME 171 Course content Approximations and error types Roots of polynomials and transcendental equations Determinants and matrices Solution of linear
More informationFuzzy Logic Approach towards Complex Solutions: A Review
Fuzzy Logic Approach towards Complex Solutions: A Review 1 Arnab Acharyya, 2 Dipra Mitra 1 Technique Polytechnic Institute, 2 Technique Polytechnic Institute Email: 1 cst.arnab@gmail.com, 2 mitra.dipra@gmail.com
More informationFuzzy multi-criteria selection of object-oriented simulation software for production system analysis
Computers & Operations Research 32 (2005) 153 168 www.elsevier.com/locate/dsw Fuzzy multi-criteria selection of object-oriented simulation software for production system analysis Jeery K. Cochran a;, Hung-Nan
More informationIntelligent flexible query answering Using Fuzzy Ontologies
International Conference on Control, Engineering & Information Technology (CEIT 14) Proceedings - Copyright IPCO-2014, pp. 262-277 ISSN 2356-5608 Intelligent flexible query answering Using Fuzzy Ontologies
More information