Remarks on a Fuzzy Approach to Flexible Database Querying, Its Extension and Relation to Data Mining and Summarization

Author(s):  
Janusz Kacprzyk ◽  
Guy de Tré ◽  
Slawomir Zadrozny

For an effective and efficient information search of databases, various issues should be solved. A very important one, though still usually neglected by traditional database management systems, is related to a proper representation of user preferences and intentions, and then their representation in querying languages. In many scenarios, they are not clear-cut, and often have their original form deeply rooted in natural language implying a need of flexible querying. Although the research on introducing elements of natural language into the database querying languages dates back to the late 1970s, the practical commercial solutions are still not widely available. This chapter is meant to revive the line of research in flexible querying languages based on the use of fuzzy logic. This chapter recalls details of a basic technique of flexible fuzzy querying, discusses some newest developments in this area and, moreover, shows how other relevant tasks may be implemented in the framework of such queries interface. In particular, it considers fuzzy queries with linguistic quantifiers and shows their intrinsic relation with linguistic data summarization. Moreover, the chapter mentions so called “bipolar queries” and advocates them as a next relevant breakthrough in flexible querying based on fuzzy logic and possibility theory.

Data Mining ◽  
2013 ◽  
pp. 279-298
Author(s):  
Janusz Kacprzyk ◽  
Guy de Tré ◽  
Slawomir Zadrozny

For an effective and efficient information search of databases, various issues should be solved. A very important one, though still usually neglected by traditional database management systems, is related to a proper representation of user preferences and intentions, and then their representation in querying languages. In many scenarios, they are not clear-cut, and often have their original form deeply rooted in natural language implying a need of flexible querying. Although the research on introducing elements of natural language into the database querying languages dates back to the late 1970s, the practical commercial solutions are still not widely available. This chapter is meant to revive the line of research in flexible querying languages based on the use of fuzzy logic. This chapter recalls details of a basic technique of flexible fuzzy querying, discusses some newest developments in this area and, moreover, shows how other relevant tasks may be implemented in the framework of such queries interface. In particular, it considers fuzzy queries with linguistic quantifiers and shows their intrinsic relation with linguistic data summarization. Moreover, the chapter mentions so called “bipolar queries” and advocates them as a next relevant breakthrough in flexible querying based on fuzzy logic and possibility theory.


1989 ◽  
Vol 14 (6) ◽  
pp. 443-453 ◽  
Author(s):  
Janusz Kacprzyk ◽  
Sławomir Zadrożny ◽  
Andrzej Ziołkowski

Estimation of a software cost depends on a probabilistic model and thus it doesn't create precise values. In any case, accessibility of good chronicled information combined with a efficient technique can create improved outcomes. This paper, we have displayed a Software Effort Estimation Model utilizing PSO and Fuzzy Logic. Fuzzy sets have been utilized for displaying uncertainty and imprecision in estimation of effort while PSO has been utilized for tuning parameters. This has been seen from the outcomes that Fuzzy-PSO intelligence gives precise outcomes when compared through its different partners. This system relies upon thinking by linguistic quantifiers and fuzzy logic. This kind of model holds well, when the product plans are communicated by absolute or potentially arithmetical data. Along these lines, this projected methodology improves the old style correlation process that doesn't think about clear cut data. In the fuzzy correlation model, fuzzy sets are used to describe both the clear cut and the arithmetical data.


Author(s):  
TRU H. CAO

Conceptual graphs and fuzzy logic are two logical formalisms that emphasize the target of natural language, where conceptual graphs provide a structure of formulas close to that of natural language sentences while fuzzy logic provides a methodology for computing with words. This paper proposes fuzzy conceptual graphs as a knowledge representation language that combines the advantages of both the two formalisms for artificial intelligence approaching human expression and reasoning. Firstly, the conceptual graph language is extended with functional relation types for representing functional dependency, and conjunctive types for joining concepts and relations. Then fuzzy conceptual graphs are formulated as a generalization of conceptual graphs where fuzzy types and fuzzy attribute-values are used in place of crisp types and crisp attribute-values. Projection and join as basic operations for reasoning on fuzzy conceptual graphs are defined, taking into account the semantics of fuzzy set-based values.


Author(s):  
Thomas J. Marlowe

Classical (Aristotelean or Boolean) logics provide a solid foundation for mathematical reasoning, but are limited in expressivity and necessarily incomplete. Effective understanding of logic in the modern world entails for the instructor and advanced students an understanding of the wider context. This chapter surveys standard extensions used in mathematical reasoning, artificial intelligence and cognitive science, and natural language reasoning and understanding, as well as inherent limitations on reasoning and computing. Initial technical extensions include equality of terms, integer arithmetic and quantification over sets and relations. To deal with natural reasoning, the chapter explores temporal and modal logics, fuzzy logic and probabilistic models, and relevance logic. Finally, the chapter considers limitations to logic and knowledge, via an overview of the fundamental results of Turing, Gödel, and others, and their connection to the state of mathematics, computing and science in the modern world.


Author(s):  
Anne Yun-An Chen ◽  
Dennis McLeod

In order to draw users’ attention and to increase their satisfaction toward online information search results, search-engine developers and vendors try to predict user preferences based on users’ behavior. Recommendations are provided by the search engines or online vendors to the users. Recommendation systems are implemented on commercial and nonprofit Web sites to predict user preferences. For commercial Web sites, accurate predictions may result in higher selling rates. The main functions of recommendation systems include analyzing user data and extracting useful information for further predictions. Recommendation systems are designed to allow users to locate preferable items quickly and to avoid possible information overload. Recommendation systems apply data-mining techniques to determine the similarity among thousands or even millions of data. Collaborative-filtering techniques have been successful in enabling the prediction of user preferences in recommendation systems (Hill, Stead, Rosenstein, & Furnas, 1995, Shardanand & Maes, 1995). There are three major processes in recommendation systems: object data collections and representations, similarity decisions, and recommendation computations. Collaborative filtering aims at finding the relationships among new individual data and existing data in order to further determine their similarity and provide recommendations. How to define the similarity is an important issue. How similar should two objects be in order to finalize the preference prediction? Similarity decisions are concluded differently by collaborative-filtering techniques. For example, people that like and dislike movies in the same categories would be considered as the ones with similar behavior (Chee, Han, & Wang, 2001). The concept of the nearest-neighbor algorithm has been included in the implementation of recommendation systems (Resnick, Iacovou, Suchak, Bergstrom, & Riedl, 1994). The designs of pioneer recommendation systems focus on entertainment fields (Dahlen, Konstan, Herlocker, Good, Borchers, & Riedl, 1998; Resnick et al.; Shardanand & Maes; Hill et al.). The challenge of conventional collaborative-filtering algorithms is the scalability issue (Sarwar, Karypis, Konstan, & Riedl, 2000a). Conventional algorithms explore the relationships among system users in large data sets. User data are dynamic, which means the data vary within a short time period. Current users may change their behavior patterns, and new users may enter the system at any moment. Millions of user data, which are called neighbors, are to be examined in real time in order to provide recommendations (Herlocker, Konstan, Borchers, & Riedl, 1999). Searching among millions of neighbors is a time-consuming process. To solve this, item-based collaborative-filtering algorithms are proposed to enable reductions of computations because properties of items are relatively static (Sarwar, Karypis, Konstan, & Riedl, 2001). Suggest is a top-N recommendation engine implemented with item-based recommendation algorithms (Deshpande & Karypis, 2004; Karypis, 2000). Meanwhile, the amount of items is usually less than the number of users. In early 2004, Amazon Investor Relations (2004) stated that the Amazon.com apparel and accessories store provided about 150,000 items but had more than 1 million customer accounts that had ordered from this store. Amazon.com employs an item-based algorithm for collaborative-filtering-based recommendations (Linden, Smith, & York, 2003) to avoid the disadvantages of conventional collaborative-filtering algorithms.


Author(s):  
Amira Aloui ◽  
Amel Grissa Touzi

Flexible queries have recently received increasing attention to better characterize the data retrieval. In this paper, a new flexible querying approach using ontological knowledge is proposed. This approach presents an FCA based methodology for building ontologies from scratch then interrogating them intelligently through the fusion of conceptual clustering, fuzzy logic, and FCA. The main contribution is the definition of the ontology rom classes resulting from a preliminary classification of the data and not the initial data. The data cleansing provides a simple ontology and an optimal research of relevant data taking into account the preferences cited by the user in his initial interrogation. To realize this approach, a new platform called “FO-FQ Tab plug-in” is implemented. This plug-in is integrated within the ontology editor Protégé to allow building fuzzy ontologies from large databases and querying them intelligently


2013 ◽  
Vol 27 (2) ◽  
pp. 133-158 ◽  
Author(s):  
I. Nunes ◽  
S. D. J. Barbosa ◽  
D. Cowan ◽  
S. Miles ◽  
M. Luck ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document