This article analyses the algorithm for Medical Diagnostic Reasoning based on the new Similarity measure of Fuzzy sets. The new Similarity measure is based on the fact that Fuzzy membership function and Fuzzy membership value for the complement of a Fuzzy set are two different things. In this paper, the analysis of the algorithm is carried out using Big O notation to find the order of growth fo...

Current similarity measures for virtual screening are based on the use of molecular fingerprints and the Tanimoto coefficient. This paper describes two ways in which one can increase the effectiveness of similarity-based virtual screening: using similarity coefficients other than the Tanimoto coefficient for the comparison of molecular fingerprints; and using a graph-theoretic similarity measur...

Shepard's theoretical analysis of generalization, originally formulated only for the ideal case of encountering a single consequential stimulus that can be represented as a point in a continuous metric space, is here recast in a more general Bayesian framework. This formulation naturally extends to the more realistic situation of generalizing from multiple consequential stimuli with arbitrary r...

This thesis deals with a fundamental algorithmic problem. Given a database of sets and a query set, we want to determine a set from the database that has a maximal intersection with the query set. It is allowed to preprocess the database so that queries can be answered efficiently. We solve the approximate version of this problem. We investigate two randomized input models which are derived fro...

This paper introduces mNCD, a method for automatic evaluation of machine translations. The measure is based on normalized compression distance (NCD), a general information theoretic measure of string similarity, and flexible word matching provided by stemming and synonyms. The mNCD measure outperforms NCD in system-level correlation to human judgments in English.

A novel scheme for securing biometric templates of variable size and order is proposed. The proposed scheme is based on new similarity measure approach, namely the set intersection, which strongly resembles the methodology used in most current state-of-the-art biometrics matching systems. The applicability of the new scheme is compared with that of the existing principal schemes, and it is show...

In this paper, we introduce a fuzzy set theoretic approach for dealing with uncertainty in images in the context of spatial and topological relations existing among the objects in the image. We propose an object-oriented graph theoretic model for representing an image and this model allows us to assess the similarity between images using the concept of (fuzzy) graph matching. Sufficient flexibi...

Distances and scores are widely used to measure similarity between collections of information, such as preference profiles, belief sets, judgment sets, argument labelings, etc. Defining a function that quantifies the similarity between information sets of logically interrelated information is nontrivial, as witnessed by the shortage of such quantifiers in the literature. We propose a similarity...