Œis paper presents a new algorithm for calculating hash signatures of sets which can be directly used for Jaccard similarity estimation. Œe new approach is an improvement over the MinHash algorithm, because it has a beŠer runtime behavior and the resulting signatures allow a more precise estimation of the Jaccard index.

Efficiently computing the weighted Jaccard similarity has become an active research topic in machine learning and theory. For sparse data, standard technique is based on consistent weighed sampling (CWS). dense however, methods rejection (RS) can be much more efficient. Nevertheless, existing RS are still slow for practical purposes. In this paper, we propose to improve by a strategy, which cal...

Similarity measures between generalized trapezoidal fuzzy numbers (GTFNs) are employed to indicate the degrees of similarity between GTFNs. Although several similarity measures of GTFNs have been proposed in the literature, none has considered using the Jaccard index. In general, the Jaccard index is a statistic used for comparing the similarity and diversity of sample sets. This paper presents...

The Jaccard index is a standard statistics for comparing the pairwise similarity between data samples. This paper investigates the problem of estimating a Jaccard index matrix when there are missing observations in data samples. Starting from a Jaccard index matrix approximated from the incomplete data, our method calibrates the matrix to meet the requirement of positive semi-definiteness and o...

Similarity measures between generalized trapezoidal fuzzy numbers (GTFNs) are employed to indicate the degrees of similarity between GTFNs. Although several similarity measures of GTFNs have been proposed in the literature, none has considered using the Jaccard index. In general, the Jaccard index is a statistic used for comparing the similarity and diversity of sample sets. This paper presents...

Random Amplified Polymorphic DNA (RAPD) markers was used to analyze the genetic structure of five Indigenous Egyptian’s chicken populations including Fayoumi, Dokki-4, Golden Montazah, Silver Montazah, and ElSalam, based on the taxa generated by the analysis of ten RAPD markers. The population genetic distances were estimated by using two cluster algorithms (UPGMA & NJ neighbor-joining) accompa...

Stability in clinical prediction models is crucial for transferability between studies, yet has received little attention. The problem is paramount in high dimensional data, which invites sparse models with feature selection capability. We introduce an effective method to stabilize sparse Cox model of time-to-events using statistical and semantic structures inherent in Electronic Medical Record...

The debate about which similarity measure one should use for the normalization in the case of Author Co-citation Analysis (ACA) is further complicated when one distinguishes between the symmetrical co-citation—or, more generally, co-occurrence— matrix and the underlying asymmetrical citation—occurrence—matrix. In the Web environment, the approach of retrieving original citation data is often no...