Search results for "Dean"

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…

Design of an Air Management System for a Dry Room and Utilization of Waste Heat

2021

Master's thesis in Renewable energy (ENE500) This thesis presents the design of an air management system used in a dry room fora lithium-ion battery factory using a Matlab/Simulink environment. The sizing of the system is based on the 32 GWh battery factory, currently under construction by Morrow Batteries in Arendal, Norway. The generic air management system from the literature review was used as a base for the general layout and initial values. Combining coolers and a desiccant dehumidification wheel was the optimal solution for the dehumidification system. The molecular sieve was the selected desiccant due to its high performance at low relative humidity. The outlet air quality from the …

Parallel diversifications of Cremastosperma and Mosannona (Annonaceae), tropical rainforest trees tracking Neogene upheaval of the South American con…

2017

AbstractThis preprint has been reviewed and recommended by Peer Community In Evolutionary Biology (http://dx.doi.org/10.24072/pci.evolbiol.100033). Much of the immense present day biological diversity of Neotropical rainforests originated from the Miocene onwards, a period of geological and ecological upheaval in South America. We assess the impact of the Andean orogeny, drainage of lake Pebas, and closure of the Panama Isthmus on two clades of trees (Cremastosperma, c. 31 spp.; and Mosannona, c. 14 spp.; both Annonaceae) found in humid forest distributed across the transition zones between the Andes and Western (lowland) Amazonia and between Central and South America. We inferred phylogeni…

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 …