Fuzzy data analysis
(1992)

Tools

"... This paper proposes a fuzzy logic approach, UFM (unified feature matching), for region-based image retrieval. In our retrieval system, an image is represented by a set of segmented regions each of which is characterized by a fuzzy feature (fuzzy set) reflecting color, texture, and shape properties. ..."

This paper proposes a fuzzy logic approach, UFM (unified feature matching), for region-based image retrieval. In our retrieval system, an image is represented by a set of segmented regions each of which is characterized by a fuzzy feature (fuzzy set) reflecting color, texture, and shape properties. As a result, an image is associated with a family of fuzzy features corresponding to regions. Fuzzy features naturally characterize the gradual transition between regions (blurry boundaries) within an image, and incorporate the segmentation-related uncertainties into the retrieval algorithm. The resemblance of two images is then defined as the overall similarity between two families of fuzzy features, and quantified by a similarity measure, UFM measure, which integrates properties of all the regions in the images. Compared with similarity measures based on individual regions and on all regions with crisp-valued feature representations, the UFM measure greatly reduces the inuence of inaccurate segmentation, and provides a very intuitive quantification. The UFM has been implemented as a part of our experimental SIMPLIcity image retrieval system. The performance of the system is illustrated using examples from an image database of about 60,000 general-purpose images.

"... Data mining is the discovery of previously unknown, potentially useful and hidden knowledge in databases. In this paper, we concentrate on the discovery of association rules. Many algorithms have been proposed to #nd association rules in databases with binary attributes. Weintroduce the fuzzy associ ..."

Data mining is the discovery of previously unknown, potentially useful and hidden knowledge in databases. In this paper, we concentrate on the discovery of association rules. Many algorithms have been proposed to #nd association rules in databases with binary attributes. Weintroduce the fuzzy association rules of the form, &apos;If X is A then Y is B&apos;, to deal with quantitative attributes. X, Y are set of attributes and A, B are fuzzy sets which describe X and Y respectively. Using the fuzzy set concept, the discovered rules are more understandable to human. Moreover, fuzzy sets handle numerical values better than existing methods because fuzzy sets soften the e#ect of sharp boundaries. 1 Introduction During the past years, boolean association rule mining has received considerable attention. Boolean association rule mining tries to #nd consumer behavior in retail data. The discovered rule can tell, for example, people buy butter and milk will also buy bread. Such rules can be used in cust...

"... An algorithmic solution method is presented for the problem of autonomous robot motion in completely unknown environments. Our approach is based on the alternate execution of two fundamental processes: map building and navigation. In the former, range measures are collected through the robot exteroc ..."

An algorithmic solution method is presented for the problem of autonomous robot motion in completely unknown environments. Our approach is based on the alternate execution of two fundamental processes: map building and navigation. In the former, range measures are collected through the robot exteroceptive sensors and processed in order to build a local representation of the surrounding area. This representation is then integrated in the global map so far reconstructed by filtering out insufficient or conflicting information. In the navigation phase, an A*-based planner generates a local path from the current robot position to the goal. Such path is safe inside the explored area and provides a direction for further exploration. The robot follows the path up to the boundary of the explored area, terminating its motion if unexpected obstacles are encountered. The most peculiar aspects of our method are the use of fuzzy logic for efficiently building and modifying the environment map, and ...

"... An essential component of an autonomous mobile robot is the heteroceptive sensory system. Sensing capabilities should be integrated with a method for extracting a representation of the environment from uncertain sensor data and with an appropriate planning algorithm. In this paper, fuzzy logic co ..."

An essential component of an autonomous mobile robot is the heteroceptive sensory system. Sensing capabilities should be integrated with a method for extracting a representation of the environment from uncertain sensor data and with an appropriate planning algorithm. In this paper, fuzzy logic concepts are used to introduce a tool useful for robot perception as well as for planning collision-free motions. In particular, a map of the environment is defined as the fuzzy set of unsafe points, whose membership function quantifies the possibility for each point to belong to an obstacle. The computation of this set is based on a specific sensor model and makes use of intermediate sets generated from range measures and aggregated by means of fuzzy set operators. This general approach is applied to a robot with ultrasonic rangefinders. The resulting map building algorithm performs well, as confirmed by a comparison with stochastic methods. The planning problem on fuzzy maps can be ...

"... Over the past years, methods for the automated induction of models and the extraction of interesting patterns from empirical data have attracted considerable attention in the fuzzy set community. This paper briefly reviews some typical applications and highlights potential contributions that fuzzy s ..."

Over the past years, methods for the automated induction of models and the extraction of interesting patterns from empirical data have attracted considerable attention in the fuzzy set community. This paper briefly reviews some typical applications and highlights potential contributions that fuzzy set theory can make to machine learning, data mining, and related fields. The paper concludes with a critical consideration of recent developments and some suggestions for future research directions. 1

...veral crisp observations into a single fuzzy one, or to create fuzzy summaries of the data [44]. As the data to be analyzed thus becomes fuzzy, one subsequently faces a problem of fuzzy data analysis =-=[5]-=-. The problem of analyzing fuzzy data can be approached in at least two principally different ways. First, standard methods of data analysis can be extended in a rather generic way by means of an exte...

...phical distance between two observations but is rather a measure of similarity between observations in the multivariate space defined by the entered variables. Many different distance measures exist (=-=Bandemer and Näther, 1992-=-). Modern software implementations of cluster algorithms can accommodate a variety of different distance measures because the distances rather than the data matrix are taken as input, and the algorith...

by
Rudolf Kruse, Christian Borgelt, Detlef Nauck
- In Proceedings of the 8th IEEE International Conference on Fuzzy Systems, 1999

"... In meeting the challenges that resulted from the explosion of collected, stored, and transferred data, Knowledge Discovery in Databases or Data Mining has emerged as a new research area. However, the approaches studied in this area have mainly been oriented at highly structured and precise data. In ..."

In meeting the challenges that resulted from the explosion of collected, stored, and transferred data, Knowledge Discovery in Databases or Data Mining has emerged as a new research area. However, the approaches studied in this area have mainly been oriented at highly structured and precise data. In addition, the goal to obtain understandable results is often neglected. Therefore we suggest to concentrate on Information Mining, i.e., the analysis of heterogeneous information sources with the prominent aim of producing comprehensible results. Since the aim of fuzzy technology has always been to model linguistic information and to achieve understandable solutions, we expect it to play an important role in information mining.

...r own research is the induction of possibilistic graphical models [4] from data which complements the induction of the well-known probabilistic graphical models. The second class, fuzzy data analysis =-=[1]-=-, consists of methods that use fuzzy techniques to structure and analyze crisp data, for instance, fuzzy clustering for data segmentation and rule generation and neuro-fuzzy systems for rule generatio...

"... Intelligent agents embedded in physical environments need the ability to connect, or anchor, the symbols used to perform abstract reasoning to the physical entities which these symbols refer to. Anchoring must rely on perceptual data which is inherently affected by uncertainty. We propose an an ..."

Intelligent agents embedded in physical environments need the ability to connect, or anchor, the symbols used to perform abstract reasoning to the physical entities which these symbols refer to. Anchoring must rely on perceptual data which is inherently affected by uncertainty. We propose an anchoring technique based on the use of fuzzy sets to represent uncertainty, and of degree of subset-hood to compute the partial match between signatures of objects. We show examples where we use this technique to allow a deliberative system to reason about the objects (cars) observed by a vision system embarked in an unmanned helicopter, in the framework of the Witas project.