2 Distance metrics and similarity measures 2 2.1 Distance metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2.2 Vector norm and metric . . . . . . . . . . . . . . . . . . . . . . . 3 2.3 The `p norm and `p metric . . . . . . . . . . . . . . . . . . . . . 3 2.4 Distance metric learning . . . . . . . . . . . . . . . . . . . . . . . 6 2.5 The mean as a similarity measure . . . . . . ...

In this paper, we propose a novel representation of sequences based on the structural information of the sequences. A sequence is represented by a set of rules, which are derived from its subsequences. There are two types of subsequences of interest. One is called frequent pattern, which is a subsequence appearing often enough in the sequence. The other is called correlative pattern, which is a...

A study was r~ade of tile degree of similarity between pairs of Russian nouns, as expressed by their tendency to occur in sentences with identical ~,,ords in identical syntactic relationships. A similarity matrix was prepared for forty nouns; for each pair of nouns the number of shared (i) adjective dependents, (ii) noun dependents, and (iii) noun governors was automatically retrieved from mach...

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 investigate the role of rhythmic similarity as part of melodic similarity in the context of Folksong research. We define a rhythmic similarity measure based on Inner Metric Analysis and apply it to groups of similar melodies. The comparison with a similarity measure of the SIMILE software shows that the two models agree on the number of melodies that are considered very similar...

The notion of exploiting data dependent hypothesis spaces is an exciting new direction in machine learning with strong theoretical foundations[66]. A very practical motivation for these techniques is that they allow us to exploit unlabeled data in new ways [2]. In this work we investigate a particular technique for combining “native” features with features derived from a similarity function. We...

Waka is a form of traditional Japanese poetry with a 1300year history. In this paper we attempt to semi-automatically discover instances of poetic allusion, or more generally, to find similar poems in anthologies of waka poems. The key to success is how to define the similarity measure on poems. We first examine the existing similarity measures on strings, and then give a unifying framework tha...

...........................................................................................3 CONTENTS............................................................................................4 BACKGROUND & INTRODUCTION ..................................................5

We present a submission to the CogALex 2016 shared task on the corpus-based identification of semantic relations, using LexNET (Shwartz and Dagan, 2016), an integrated path-based and distributional method for semantic relation classification. The reported results in the shared task bring this submission to the third place on subtask 1 (word relatedness), and the first place on subtask 2 (semant...

This paper describes a simple and efficient method to make template-based object classification invariant to in-plane rotations. The task is divided into two parts: orientation discrimination and classification. The key idea is to perform the orientation discrimination before the classification. This can be accomplished by hypothesizing, in turn, that the input image belongs to each class of in...