Source author record

Alan J. X. Guo

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Machine Learning math.CO Computer Vision Emerging Technologies

Catalog footprint

Research overview

4works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Deep Squared Euclidean Approximation to the Levenshtein Distance for DNA Storage

Storing information in DNA molecules is of great interest because of its advantages in longevity, high storage density, and low maintenance cost. A key step in the DNA storage pipeline is to efficiently cluster the retrieved DNA sequences according to their similarities. Levenshtein distance is the most suitable metric on the similarity between two DNA sequences, but it is inferior in terms of computational complexity and less compatible with mature clustering algorithms. In this work, we propose a novel deep squared Euclidean embedding for DNA sequences using Siamese neural network, squared Euclidean embedding, and chi-squared regression. The Levenshtein distance is approximated by the squared Euclidean distance between the embedding vectors, which is fast calculated and clustering algorithm friendly. The proposed approach is analyzed theoretically and experimentally. The results show that the proposed embedding is efficient and robust.

preprint2019arXiv

Hyperspectral Image Classification with Deep Metric Learning and Conditional Random Field

To improve the classification performance in the context of hyperspectral image processing, many works have been developed based on two common strategies, namely the spatial-spectral information integration and the utilization of neural networks. However, both strategies typically require more training data than the classical algorithms, aggregating the shortage of labeled samples. In this letter, we propose a novel framework that organically combines the spectrum-based deep metric learning model and the conditional random field algorithm. The deep metric learning model is supervised by the center loss to produce spectrum-based features that gather more tightly in Euclidean space within classes. The conditional random field with Gaussian edge potentials, which is firstly proposed for image segmentation tasks, is introduced to give the pixel-wise classification over the hyperspectral image by utilizing both the geographical distances between pixels and the Euclidean distances between the features produced by the deep metric learning model. The proposed framework is trained by spectral pixels at the deep metric learning stage and utilizes the half handcrafted spatial features at the conditional random field stage. This settlement alleviates the shortage of training data to some extent. Experiments on two real hyperspectral images demonstrate the advantages of the proposed method in terms of both classification accuracy and computation cost.

preprint2013arXiv

Combinatorial Proof of the Inversion Formula on the Kazhdan-Lusztig R-Polynomials

Let $W$ be a Coxeter group, and for $u,v\in W$ , let $R_{u,v}(q)$ be the Kazhdan-Lusztig $R$ -polynomial indexed by $u$ and $v$ . In this paper, we present a combinatorial proof of the inversion formula on $R$ -polynomials due to Kazhdan and Lusztig. This problem was raised by Brenti. Based on Dyer's combinatorial interpretation of the $R$ -polynomials in terms of increasing Bruhat paths, we reformulate the inversion formula in terms of $V$ -paths. By a $V$ -path from $u$ to $v$ with bottom $w$ we mean a pair $(Δ_1,Δ_2)$ of Bruhat paths such that $Δ_1$ is a decreasing path from $u$ to $w$ and $Δ_2$ is an increasing path from $w$ to $v$ . We find a reflection principle on $V$ -paths, which leads to a combinatorial proof of the inversion formula. Moreover, we give two applications of the reflection principle. First, we restrict this involution to $V$ -paths from $u$ to $v$ with maximal length. This provides a direct interpretation for the equi-distribution property that any nontrivial interval $[u,v]$ has as many elements of even length as elements of odd length. This property was obtained by Verma in his derivation of the Möbius function of the Bruhat order. Second, using the reflection principle for the symmetric group, we obtain a refinement of the inversion formula by restricting the summation to permutations ending with a given element.

preprint2013arXiv

s-Inversion Sequences and P-Partitions of Type B

Given a sequence $s=(s_1,s_2,\ldots)$ of positive integers, the inversion sequences with respect to $s$ , or $s$ -inversion sequences, were introduced by Savage and Schuster in their study of lecture hall polytopes. A sequence $(e_1,e_2,\ldots,e_n)$ of nonnegative integers is called an $s$ -inversion sequence of length $n$ if $0\leq e_i < s_i$ for $1\leq i\leq n$ . Let I(n) be the set of $s$ -inversion sequences of length $n$ for $s=(1,4,3,8,5,12,\ldots)$ , that is, $s_{2i}=4i$ and $s_{2i-1}=2i-1$ for $i\geq1$ , and let $P_n$ be the set of signed permutations on $\{1^2,2^2,\ldots,n^2\}$ . Savage and Visontai conjectured that when $n=2k$ , the ascent number over $I_n$ is equidistributed with the descent number over $P_k$ . For a positive integer $n$ , we use type $B$ $P$ -partitions to give a characterization of signed permutations over which the descent number is equidistributed with the ascent number over $I_n$ . When $n$ is even, this confirms the conjecture of Savage and Visontai. Moreover, let $I'_n$ be the set of $s$ -inversion sequences of length $n$ for $s=(2,2,6,4,10,6,\ldots)$ , that is, $s_{2i}=2i$ and $s_{2i-1}=4i-2$ for $i\geq1$ . We find a set of signed permutations over which the descent number is equidistributed with the ascent number over $I'_n$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.