Search results for "Euclid"

Tabu search with strategic oscillation for the quadratic minimum spanning tree

2014

The quadratic minimum spanning tree problem consists of determining a spanning tree that minimizes the sum of costs of the edges and pairs of edges in the tree. Many algorithms and methods have been proposed for this hard combinatorial problem, including several highly sophisticated metaheuristics. This article presents a simple Tabu Search (TS) for this problem that incorporates Strategic Oscillation (SO) by alternating between constructive and destructive phases. The commonalties shared by this strategy and the more recently introduced methodology called iterated greedy search are shown and implications of their differences regarding the use of memory structures are identified. Extensive …

Vector representation of non-standard spellings using dynamic time warping and a denoising autoencoder

2017

The presence of non-standard spellings in Twitter causes challenges for many natural language processing tasks. Traditional approaches mainly regard the problem as a translation, spell checking, or speech recognition problem. This paper proposes a method that represents the stochastic relationship between words and their non-standard versions in real vectors. The method uses dynamic time warping to preprocess the non-standard spellings and autoencoder to derive the vector representation. The derived vectors encode word patterns and the Euclidean distance between the vectors represents a distance in the word space that challenges the prevailing edit distance. After training the autoencoder o…

Eigenexpressions: Emotion Recognition Using Multiple Eigenspaces

2013

This paper presents an appearance-based holistic method for expression recognition. A two stage supervised learning approach is used. At the first stage, training images are used to compute one subspace per expression. At the second stage, the same images are used to train a classifier. In this step, Euclidean distances from each image to each particular subspace are used as the input to the classifier. The resulting system significantly outperforms the baseline eigenfaces method on the Cohn-Kanade data set, with performance gains in the range 10%-20%.

Use of Automated Photoelasticity to Determine Stress Intensity Factors of Bimaterial Joints

2005

A new systematic experimental procedure has been developed to obtain the stress intensity factors governing the singular stress field that occurs near the intersection between the interface and free edges of bimaterial joints. A preliminary theoretical study of the singular stress field is carried out by the well-known Airy stress function method. The obtained stress laws are properly combined with the basic law of photoelasticity in order to define a procedure that permits the zone dominated by the singularity to be located and the stress intensity factors (SIFs) to be computed on the basis of full field data provided from automated photoelasticity. In particular, a systematic error analys…

What's So Speciall About Euclidean Distance? A Characterization Result with Applications to Mobility and Spatial Voting

2009

In this paper we investigate the problem of measuring social mobility when the social status of individuals is given by their rank. In order to sensibly rep- resent the rank mobility of subgroups within a given society, we address the problem in terms of partial permutation matrices which include standard (“global”) matrices as a special case. We first provide a characterization of a partial ordering on partial matrices which, in the standard case of global matrices, coincides with the well-known “concordance” ordering. We then provide a characterization of an index of rank mo- bility based on partial matrices and show that, in the standard case of comparing two global matrices, it is equiv…

CUDA-Accelerated Alignment of Subsequences in Streamed Time Series Data

2014

Euclidean Distance (ED) and Dynamic Time Warping (DTW) are cornerstones in the field of time series data mining. Many high-level algorithms like kNN-classification, clustering or anomaly detection make excessive use of these distance measures as subroutines. Furthermore, the vast growth of recorded data produced by automated monitoring systems or integrated sensors establishes the need for efficient implementations. In this paper, we introduce linear memory parallelization schemes for the alignment of a given query Q in a stream of time series data S for both ED and DTW using CUDA-enabled accelerators. The ED parallelization features a log-linear calculation scheme in contrast to the naive …

Some inequalities involving the euclidean condition of a matrix

1960

Mass transport problems for the Euclidean distance obtained as limits of p-Laplacian type problems with obstacles

2014

In this paper we analyze a mass transportation problem that consists in moving optimally (paying a transport cost given by the Euclidean distance) an amount of a commodity larger than or equal to a fixed one to fulfil a demand also larger than or equal to a fixed one, with the obligation of paying an extra cost of −g1(x) for extra production of one unit at location x and an extra cost of g2(y) for creating one unit of demand at y. The extra amounts of mass (commodity/demand) are unknowns of the problem. Our approach to this problem is by taking the limit as p→∞ to a double obstacle problem (with obstacles g1, g2) for the p-Laplacian. In fact, under a certain natural constraint on the extra …

Criminal networks analysis in missing data scenarios through graph distances

2021

Data collected in criminal investigations may suffer from issues like: (i) incompleteness, due to the covert nature of criminal organizations; (ii) incorrectness, caused by either unintentional data collection errors or intentional deception by criminals; (iii) inconsistency, when the same information is collected into law enforcement databases multiple times, or in different formats. In this paper we analyze nine real criminal networks of different nature (i.e., Mafia networks, criminal street gangs and terrorist organizations) in order to quantify the impact of incomplete data, and to determine which network type is most affected by it. The networks are firstly pruned using two specific m…

GEM

2014

The widespread use of digital sensor systems causes a tremendous demand for high-quality time series analysis tools. In this domain the majority of data mining algorithms relies on established distance measures like Dynamic Time Warping (DTW) or Euclidean distance (ED). However, the notion of similarity induced by ED and DTW may lead to unsatisfactory clusterings. In order to address this shortcoming we introduce the Gliding Elastic Match (GEM) algorithm. It determines an optimal local similarity measure of a query time series Q and a subject time series S. The measure is invariant under both local deformation on the measurement-axis and scaling in the time domain. GEM is compared to ED and…