arXiv Science⌕ Search

arXiv subjects

Yue Wu

Publications and source records attributed to Yue Wu.

At least 343 records · Page 19Linked to original sources
arXiv2020

Deriving information from missing data: implications for mood prediction

The availability of mobile technologies has enabled the efficient collection prospective longitudinal, ecologically valid self-reported mood data from psychiatric patients. These data streams have potential for improving the efficiency and accuracy of psychiatric diagnosis as well predicting future mood states enabling earlier intervention. However, missing responses are common in such datasets and there is little consensus as to how this should be dealt with in practice. A signature-based method was used to capture different elements of self-reported mood alongside missing data to both classify diagnostic group and predict future mood in patients with bipolar disorder, borderline personality disorder and healthy controls. The missing-response-incorporated signature-based method achieves roughly 66\% correct diagnosis, with f1 scores for three different clinic groups 59\% (bipolar disorder), 75\% (healthy control) and 61\% (borderline personality disorder) respectively. This was significantly more efficient than the naive model which excluded missing data. Accuracies of predicting subsequent mood states and scores were also improved by inclusion of missing responses. The signature method provided an effective approach to the analysis of prospectively collected mood data where missing data was common and should be considered as an approach in other similar datasets.

stat.AP↗
arXiv2020

Fractional Fourier transforms on $L^p$ and applications

This paper is devoted to the $L^p(\mathbb R)$ theory of the fractional Fourier transform (FRFT) for $1\le p < 2$. In view of the special structure of the FRFT, we study FRFT properties of $L^1$ functions, via the introduction of a suitable chirp operator. However, in the $L^1(\mathbb{R})$ setting, problems of convergence arise even when basic manipulations of functions are performed. We overcome such issues and study the FRFT inversion problem via approximation by suitable means, such as the fractional Gauss and Abel means. We also obtain the regularity of fractional convolution and results on pointwise convergence of FRFT means. Finally we discuss $L^p$ multiplier results and a Littlewood-Paley theorem associated with FRFT.

math.FA↗
arXiv2020

Semi-implicit Taylor schemes for stiff rough differential equations

We study a class of semi-implicit Taylor-type numerical methods that are easy to implement and designed to solve multidimensional stochastic differential equations driven by a general rough noise, e.g. a fractional Brownian motion. In the multiplicative noise case, the equation is understood as a rough differential equation in the sense of T.~Lyons. We focus on equations for which the drift coefficient may be unbounded and satisfies a one-sided Lipschitz condition only. We prove well-posedness of the methods, provide a full analysis, and deduce their convergence rate. Numerical experiments show that our schemes are particularly useful in the case of stiff rough stochastic differential equations driven by a fractional Brownian motion.

math.NA↗
arXiv2020

Stellar Spectral Interpolation using Machine Learning

Theoretical stellar spectra rely on model stellar atmospheres computed based on our understanding of the physical laws at play in the stellar interiors. These models, coupled with atomic and molecular line databases, are used to generate theoretical stellar spectral libraries (SSLs) comprising of stellar spectra over a regular grid of atmospheric parameters (temperature, surface gravity, abundances) at any desired resolution. Another class of SSLs is referred to as empirical spectral libraries; these contain observed spectra at limited resolution. SSLs play an essential role in deriving the properties of stars and stellar populations. Both theoretical and empirical libraries suffer from limited coverage over the parameter space. This limitation is overcome to some extent by generating spectra for specific sets of atmospheric parameters by interpolating within the grid of available parameter space. In this work, we present a method for spectral interpolation in the optical region using machine learning algorithms that are generic, easily adaptable for any SSL without much change in the model parameters, and computationally inexpensive. We use two machine learning techniques, Random Forest (RF) and Artificial Neural Networks (ANN), and train the models on the MILES library. We apply the trained models to spectra from the CFLIB for testing and show that the performance of the two models is comparable. We show that both the models achieve better accuracy than the existing methods of polynomial based interpolation and the Gaussian radial basis function (RBF) interpolation.

astro-ph.SR↗
arXiv2020

A Multilevel Monte Carlo Estimator for Matrix Multiplication

Inspired by the latest developments in multilevel Monte Carlo (MLMC) methods and randomised sketching for linear algebra problems we propose a MLMC estimator for real-time processing of matrix structured random data. Our algorithm is particularly effective in handling high-dimensional inner products and matrix multiplication, in applications of image analysis and large-scale supervised learning.

math.NA↗
arXiv2020

Future Video Synthesis with Object Motion Prediction

We present an approach to predict future video frames given a sequence of continuous video frames in the past. Instead of synthesizing images directly, our approach is designed to understand the complex scene dynamics by decoupling the background scene and moving objects. The appearance of the scene components in the future is predicted by non-rigid deformation of the background and affine transformation of moving objects. The anticipated appearances are combined to create a reasonable video in the future. With this procedure, our method exhibits much less tearing or distortion artifact compared to other approaches. Experimental results on the Cityscapes and KITTI datasets show that our model outperforms the state-of-the-art in terms of visual quality and accuracy.

cs.CV↗
arXiv2020

Rethinking Classification and Localization for Object Detection

Two head structures (i.e. fully connected head and convolution head) have been widely used in R-CNN based detectors for classification and localization tasks. However, there is a lack of understanding of how does these two head structures work for these two tasks. To address this issue, we perform a thorough analysis and find an interesting fact that the two head structures have opposite preferences towards the two tasks. Specifically, the fully connected head (fc-head) is more suitable for the classification task, while the convolution head (conv-head) is more suitable for the localization task. Furthermore, we examine the output feature maps of both heads and find that fc-head has more spatial sensitivity than conv-head. Thus, fc-head has more capability to distinguish a complete object from part of an object, but is not robust to regress the whole object. Based upon these findings, we propose a Double-Head method, which has a fully connected head focusing on classification and a convolution head for bounding box regression. Without bells and whistles, our method gains +3.5 and +2.8 AP on MS COCO dataset from Feature Pyramid Network (FPN) baselines with ResNet-50 and ResNet-101 backbones, respectively.

cs.CV↗
arXiv2020

Cross-modality Person re-identification with Shared-Specific Feature Transfer

Cross-modality person re-identification (cm-ReID) is a challenging but key technology for intelligent video analysis. Existing works mainly focus on learning common representation by embedding different modalities into a same feature space. However, only learning the common characteristics means great information loss, lowering the upper bound of feature distinctiveness. In this paper, we tackle the above limitation by proposing a novel cross-modality shared-specific feature transfer algorithm (termed cm-SSFT) to explore the potential of both the modality-shared information and the modality-specific characteristics to boost the re-identification performance. We model the affinities of different modality samples according to the shared features and then transfer both shared and specific features among and across modalities. We also propose a complementary feature learning strategy including modality adaption, project adversarial learning and reconstruction enhancement to learn discriminative and complementary shared and specific features of each modality, respectively. The entire cm-SSFT algorithm can be trained in an end-to-end manner. We conducted comprehensive experiments to validate the superiority of the overall algorithm and the effectiveness of each component. The proposed algorithm significantly outperforms state-of-the-arts by 22.5% and 19.3% mAP on the two mainstream benchmark datasets SYSU-MM01 and RegDB, respectively.

cs.CV↗
arXiv2019

Coverage-based Outlier Explanation

Outlier detection is a core task in data mining with a plethora of algorithms that have enjoyed wide scale usage. Existing algorithms are primarily focused on detection, that is the identification of outliers in a given dataset. In this paper we explore the relatively under-studied problem of the outlier explanation problem. Our goal is, given a dataset that is already divided into outliers and normal instances, explain what characterizes the outliers. We explore the novel direction of a semantic explanation that a domain expert or policy maker is able to understand. We formulate this as an optimization problem to find explanations that are both interpretable and pure. Through experiments on real-world data sets, we quantitatively show that our method can efficiently generate better explanations compared with rule-based learners.

cs.LG↗
arXiv2019

Active Particles as Mobile Microelectrodes for Selective Bacteria Electroporation and Transport

Self-propelling micromotors are emerging as a promising microscale and nanoscale tool for single-cell analysis. We have recently shown that the field gradients necessary to manipulate matter via dielectrophoresis can be induced at the surface of a polarizable active (self-propelling) metallo-dielectric Janus particle (JP) under an externally applied electric field, acting essentially as a mobile floating microelectrode. Here, we successfully demonstrated for the first time, that the application of an external electric field can singularly trap and transport bacteria and can selectively electroporate the trapped bacteria. Selective electroporation, enabled by the local intensification of the electric field induced by the JP, was obtained under both continuous alternating current and pulsed signal conditions. This approach is generic and is applicable to bacteria and JP, as well as a wide range of cell types and micromotor designs. Hence, it constitutes an important and novel experimental tool for single-cell analysis and targeted delivery.

cond-mat.soft↗
arXiv2019

Analysis of Cargo Loading Modes and Capacity of an Electrically-Powered Active Carrier

The use of active colloids for cargo transport offers unique potential for applications ranging from targeted drug delivery to lab-on-a-chip systems. Previously, Janus particles (JPs), acting as mobile microelectrodes have been shown to transport cargo which is trapped by a dielectrophoretic mechanism [Boymelgreen et al. (2018)]. Herein, we aim to characterize the cargo loading properties of mobile Janus carriers, across a broad range of frequencies and voltages. In expanding the frequency range of the carrier, we are able to compare the influence of different modes of carrier transport on the loading capacity as well as highlight the differences between cargo trapped by positive and negative dielectrophoresis. Specifically it is shown that cargo trapping results in a reduction in carrier velocities with this effect more pronounced at low frequencies where cargo is trapped close to the substrate. Interestingly, we observe the existence of a maximum cargo loading capacity which decreases at large voltages suggesting a strong interplay between trapping and hydrodynamic shear. Finally, we demonstrate that control of the frequency can enable different assemblies of binary colloidal solutions on the JP. The resultant findings enable the optimization of electrokinetic cargo transport and its selective application to a broad range of targets.

cond-mat.soft↗
arXiv2019

Unified Adversarial Invariance

We present a unified invariance framework for supervised neural networks that can induce independence to nuisance factors of data without using any nuisance annotations, but can additionally use labeled information about biasing factors to force their removal from the latent embedding for making fair predictions. Invariance to nuisance is achieved by learning a split representation of data through competitive training between the prediction task and a reconstruction task coupled with disentanglement, whereas that to biasing factors is brought about by penalizing the network if the latent embedding contains any information about them. We describe an adversarial instantiation of this framework and provide analysis of its working. Our model outperforms previous works at inducing invariance to nuisance factors without using any labeled information about such variables, and achieves state-of-the-art performance at learning independence to biasing factors in fairness settings.

cs.LG↗
arXiv2019

Clustering with Outlier Removal

Cluster analysis and outlier detection are strongly coupled tasks in data mining area. Cluster structure can be easily destroyed by few outliers; on the contrary, outliers are defined by the concept of cluster, which are recognized as the points belonging to none of the clusters. Unfortunately, most existing studies do not notice the coupled relationship between these two task and handle them separately. In light of this, we consider the joint cluster analysis and outlier detection problem, and propose the Clustering with Outlier Removal (COR) algorithm. Generally speaking, the original space is transformed into the binary space via generating basic partitions in order to define clusters. Then an objective function based Holoentropy is designed to enhance the compactness of each cluster with a few outliers removed. With further analyses on the objective function, only partial of the problem can be handled by K-means optimization. To provide an integrated solution, an auxiliary binary matrix is nontrivally introduced so that COR completely and efficiently solves the challenging problem via a unified K-means-- with theoretical supports. Extensive experimental results on numerous data sets in various domains demonstrate the effectiveness and efficiency of COR significantly over state-of-the-art methods in terms of cluster validity and outlier detection. Some key factors in COR are further analyzed for practical use. Finally, an application on flight trajectory is provided to demonstrate the effectiveness of COR in the real-world scenario.

cs.LG↗
arXiv2019

Application of Randomized Quadrature Formulas to the Finite Element Method for Elliptic Equations

The implementation of the finite element method for linear elliptic equations requires to assemble the stiffness matrix and the load vector. In general, the entries of this matrix-vector system are not known explicitly but need to be approximated by quadrature rules. If the coefficient functions of the differential operator or the forcing term are irregular, then standard quadrature formulas, such as the barycentric quadrature rule, may not be reliable. In this paper we investigate the application of two randomized quadrature formulas to the finite element method for such elliptic boundary value problems with irregular coefficient functions. We give a detailed error analysis of these methods, discuss their implementation, and demonstrate their capabilities in several numerical experiments.

math.NA↗
arXiv2019

A row-sampling-based randomised finite element method for elliptic partial differential equations

We consider a randomised implementation of the finite element method (FEM) for elliptic partial differential equations on high-dimensional models. This is motivated by applications where model predictions are essential for real-time process diagnostics. In these circumstances it is imperative to expedite prediction without a significant compromise in the model's fidelity, which in turn relies on the rapid assembly and solution of the associated system of equations typically at the many-query context. Our approach involves converting the solution of the linear, symmetric positive definite FEM system into an over-determined least squares problem, whose solution is then projected onto a low-dimensional subspace. The resulting low-dimensional system can be effectively sketched as a product of two high-dimensional matrices using a parameter-dependent non-uniform sampling distribution, utilising only a small subset of the model's parameters. Although different to the optimal sampling distributions based on the statistical leverage-scores of the rows of the matrices, we show that the distance between them shrinks for an appropriate choice of the projection subspace. For the approximate solution we bound the incurring errors due to the projection, subspace approximation and sketching and show that the overall error is dominated by the condition number of the projected stiffness matrix. Our approach is tested on simulations on the Dirichlet and Neumann problems for the steady-state diffusion equation. The results show that our approach has on average a tenfold improvement on the computational times compared to the classical deterministic framework at the expense of a moderately small approximation error.

math.NA↗
arXiv2019

A Sketched Finite Element Method for Elliptic Models

We consider a sketched implementation of the finite element method for elliptic partial differential equations on high-dimensional models. Motivated by applications in real-time simulation and prediction we propose an algorithm that involves projecting the finite element solution onto a low-dimensional subspace and sketching the reduced equations using randomised sampling. We show that a sampling distribution based on the leverage scores of a tall matrix associated with the discrete Laplacian operator, can achieve nearly optimal performance and a significant speedup. We derive an expression of the complexity of the algorithm in terms of the number of samples that are necessary to meet an error tolerance specification with high probability, and an upper bound for the distance between the sketched and the high-dimensional solutions. Our analysis shows that the projection not only reduces the dimension of the problem but also regularises the reduced system against sketching error. Our numerical simulations suggest speed improvements of two orders of magnitude in exchange for a small loss in the accuracy of the prediction.

math.NA↗
arXiv2019

Truncated Euler-Maruyama method for classical and time-changed non-autonomous stochastic differential equations

The truncated Euler-Maruyama (EM) method is proposed to approximate a class of non-autonomous stochastic differential equations (SDEs) with the Hölder continuity in the temporal variable and the super-linear growth in the state variable. The strong convergence with the convergence rate is proved. Moreover, the strong convergence of the truncated EM method for a class of highly non-linear time-changed SDEs is studied.

math.NA↗