Many clustering problems can be reduced to the task of partitioning a weighted graph into highly-connected components. The weighted edges indicate pairwise similarity between two nodes and can often be estimated from training data. However, in many domains, there exist higherorder dependencies not captured by pairwise metrics. For example, there may exist soft constraints on aggregate features ...

Kernel function k1 ▸ fix two objects xa and xb for which we want to compute similarity score ▸ assume we have answers to all comparisons d(xa, xj) ? < d(xa, xk) and d(xb, xj) ? < d(xb, xk), xj, xk ∈ D ▸ can rank objects in D with respect to their dissimilarity to xa and also with respect to their dissimilarity to xb ▸ computing Kendall’s τ between the two rankings as similarity score between xa...

Hash coding has been widely used in the approximate nearest neighbor search for large-scale image retrieval. Recently, many deep hashing methods have been proposed and shown largely improved performance over traditional featurelearning-based methods. Most of these methods examine the pairwise similarity on the semantic-level labels, where the pairwise similarity is generally defined in a hard-a...

Alignment-free genome and metagenome comparisons are increasingly important with the development of next generation sequencing (NGS) technologies. Recently developed state-of-the-art k-mer based alignment-free dissimilarity measures including CVTree, $d_2^*$ and $d_2^S$ are more computationally expensive than measures based solely on the k-mer frequencies. Here, we report a standalone software,...

We explore the influence of spatial grain size, dispersal ability, and geographic distance on the patterns of species dissimilarity of terrestrial vertebrates, separating the dissimilarity explained by species replacement (turnover) from that resulting from richness differences. With data for 905 species of terrestrial vertebrates distributed in the Isthmus of Tehuantepec, classified into five ...

Whether birds of a feather flock together or opposites attract is classical research question in social and personality psychology. In most existing studies, correlation-based techniques are commonly used to study the similarity/dissimilarity among entities. Social network data comprises two primary components: actors possible relations between them. It, therefore, has observations on both dyad...

Co-clustering aims at simultaneously partitioning both dimensions of a data matrix. It has demonstrated better performances than one-sided clustering for high-dimensional data. The Latent Block Model (LBM) is probabilistic model co-clustering based on mixture models that proven useful broad class In this paper, we propose to leverage prior knowledge in the form pairwise semi-supervision row and...

Background and Aims: Human lymphotropic virus type-1 (HTLV-1) causes various diseases such as adult T-cell leukemia/lymphoma (ATLL) and HTLV-1 associated myelopathy/tropical spastic paraperesis (HAM / TSP) in humans. The main goal of this study is to compare Iranian protease subtypes structure of this virus (HTLV-1) to samples collected from other part of world in order to understand their diff...

Learning relations of objects has recently emerged as a new promising trend for supervised machine learning. Case-based reasoning (CBR) is a subfield of machine learning, which attempts to solve new problems by reusing previous experiences. There is a close link between learning of relations and case-based reasoning in the sense that relation analysis between cases is a core task in a CBR proce...

Article info: Received: 29 June 2012 In revised form: 18 July 2012 Accepted: 24 July 2012 ABSTRACT Molecular characterization of the genotypes gives precise information about the extent of genetic diversity which helps in the development of an appropriate breeding program. In the present study, a total of 24 SSR markers were used across 12 elite aromatic rice genotypes for their characterizatio...