Search Results for author: Hau-Tieng Wu

Found 39 papers, 10 papers with code

Vector Diffusion Maps and the Connection Laplacian

1 code implementation1 Feb 2011 Amit Singer, Hau-Tieng Wu

We introduce {\em vector diffusion maps} (VDM), a new mathematical framework for organizing and analyzing massive high dimensional data sets, images and shapes.

Dimensionality Reduction

Embedding Riemannian Manifolds by the Heat Kernel of the Connection Laplacian

no code implementations18 May 2013 Hau-Tieng Wu

Given a class of closed Riemannian manifolds with prescribed geometric conditions, we introduce an embedding of the manifolds into $\ell^2$ based on the heat kernel of the Connection Laplacian associated with the Levi-Civita connection on the tangent bundle.

Spectral Convergence of the connection Laplacian from random samples

no code implementations7 Jun 2013 Amit Singer, Hau-Tieng Wu

We prove that the eigenvectors and eigenvalues of these Laplacians converge in the limit of infinitely many independent random samples.

Dimensionality Reduction

Graph connection Laplacian and random matrices with random blocks

no code implementations1 Oct 2013 Noureddine El Karoui, Hau-Tieng Wu

Graph connection Laplacian (GCL) is a modern data analysis technique that is starting to be applied for the analysis of high dimensional and massive datasets.

Connection graph Laplacian methods can be made robust to noise

no code implementations23 May 2014 Noureddine El Karoui, Hau-Tieng Wu

Recently, several data analytic techniques based on connection graph laplacian (CGL) ideas have appeared in the literature.

Latent common manifold learning with alternating diffusion: analysis and applications

1 code implementation30 Jan 2016 Ronen Talmon, Hau-Tieng Wu

The analysis of data sets arising from multiple sensors has drawn significant research attention over the years.

Extract fetal ECG from single-lead abdominal ECG by de-shape short time Fourier transform and nonlocal median

no code implementations9 Sep 2016 Su Li, Hau-Tieng Wu

The multiple fundamental frequency detection problem and the source separation problem from a single-channel signal containing multiple oscillatory components and a nonstationary noise are both challenging tasks.

Diffusion-based nonlinear filtering for multimodal data fusion with application to sleep stage assessment

no code implementations13 Jan 2017 Ori Katz, Ronen Talmon, Yu-Lun Lo, Hau-Tieng Wu

We show that without prior knowledge on the different modalities and on the measured system, our method gives rise to a data-driven representation that is well correlated with the underlying sleep process and is robust to noise and sensor-specific effects.

Efficient fetal-maternal ECG signal separation from two channel maternal abdominal ECG via diffusion-based channel selection

no code implementations7 Feb 2017 Ruilin Li, Martin G. Frasch, Hau-Tieng Wu

There is a need for affordable, widely deployable maternal-fetal ECG monitors to improve maternal and fetal health during pregnancy and delivery.

Sleep-wake classification via quantifying heart rate variability by convolutional neural network

no code implementations1 Aug 2018 John Malik, Yu-Lun Lo, Hau-Tieng Wu

This result advocates for an effective and scalable method for recognizing changes in physiological state using non-invasive heart rate monitoring.

General Classification Heart Rate Variability +1

Can a composite heart rate variability biomarker shed new insights about autism spectrum disorder in school-aged children?

1 code implementation24 Aug 2018 Martin G. Frasch, Chao Shen, Hau-Tieng Wu, Alexander Mueller, Emily Neuhaus, Raphael A. Bernier, Dana Kamara, Theodore P. Beauchaine

High-frequency heart rate variability (HRV) has identified parasympathetic nervous system alterations in autism spectrum disorder (ASD).

Quantitative Methods Neurons and Cognition

Unexpected sawtooth artifact in beat-to-beat pulse transit time measured from patient monitor data

no code implementations27 Aug 2018 Yu-Ting Lin, Yu-Lun Lo, Chen-Yun Lin, Hau-Tieng Wu, Martin G. Frasch

However, in this setup the data calibration issue is often not discussed and, rather, implicitly assumed, while the clinical monitors might not be designed for the data analysis purpose.

Photoplethysmography (PPG)

Solving Jigsaw Puzzles By the Graph Connection Laplacian

3 code implementations7 Nov 2018 Vahan Huroyan, Gilad Lerman, Hau-Tieng Wu

The main contribution of this work is a method for recovering the rotations of the pieces when both shuffles and rotations are unknown.

When Locally Linear Embedding Hits Boundary

no code implementations11 Nov 2018 Hau-Tieng Wu, Nan Wu

Based on the Riemannian manifold model, we study the asymptotical behavior of a widely applied unsupervised learning algorithm, locally linear embedding (LLE), when the point cloud is sampled from a compact, smooth manifold with boundary.

Statistics Theory Statistics Theory 62-07

Non-contact photoplethysmogram and instantaneous heart rate estimation from infrared face video

1 code implementation14 Feb 2019 Natalia Martinez, Martin Bertran, Guillermo Sapiro, Hau-Tieng Wu

One way to avoid these constraints is using infrared cameras, allowing the monitoring of iHR under low light conditions.

Heart rate estimation

Recovery of the fetal electrocardiogram for morphological analysis from two trans-abdominal channels via optimal shrinkage

no code implementations21 Apr 2019 Pei-Chun Su, Stephen Miller, Salim Idriss, Piers Barker, Hau-Tieng Wu

We propose a novel algorithm to recover fetal electrocardiogram (ECG) for both the fetal heart rate analysis and morphological analysis of its waveform from two or three trans-abdominal maternal ECG channels.

Morphological Analysis

A persistent homology approach to heart rate variability analysis with an application to sleep-wake classification

1 code implementation9 Aug 2019 Yu-Min Chung, Chuan-Shen Hu, Yu-Lun Lo, Hau-Tieng Wu

The first step is capturing the shapes of time series from two different aspects -- {the PH's and hence persistence diagrams of its} sub-level set and Taken's lag map.

General Classification Heart Rate Variability +2

Unsupervised Ensembling of Multiple Software Sensors with Phase Synchronization: A Robust approach For Electrocardiogram-derived Respiration

no code implementations23 Jun 2020 Jacob McErlean, John Malik, Yu-Ting Lin, Ronen Talmon, Hau-Tieng Wu

We evaluated the performance of the proposed algorithm using three respiratory signals recorded from different hardware sensors, and compared it with other existing EDR algorithms.

Strong Uniform Consistency with Rates for Kernel Density Estimators with General Kernels on Manifolds

no code implementations13 Jul 2020 Hau-Tieng Wu, Nan Wu

When analyzing modern machine learning algorithms, we may need to handle kernel density estimation (KDE) with intricate kernels that are not designed by the user and might even be irregular and asymmetric.

Density Estimation

Denoising Click-evoked Otoacoustic Emission Signals by Optimal Shrinkage

no code implementations1 Sep 2020 Tzu-Chi Liu, Yi-Wen Liu, Hau-Tieng Wu

The sOS achieved an SNR enhancement of 2 to 3 dB in simulation, and demonstrated capability to enhance the SNR in real recordings when the SNR achieved by the BM was below 0 dB.

Denoising

Graph Based Gaussian Processes on Restricted Domains

no code implementations14 Oct 2020 David B Dunson, Hau-Tieng Wu, Nan Wu

The GL is constructed from a kernel which depends only on the Euclidean coordinates of the inputs.

Gaussian Processes

Decomposing non-stationary signals with time-varying wave-shape functions

1 code implementation14 Oct 2020 Marcelo A. Colominas, Hau-Tieng Wu

We propose a novel {\em nonlinear regression scheme} to robustly decompose a signal into its constituting multiple oscillatory components with time-varying frequency, amplitude and wave-shape function.

Computational Efficiency regression +2

Convergence of Graph Laplacian with kNN Self-tuned Kernels

no code implementations3 Nov 2020 Xiuyuan Cheng, Hau-Tieng Wu

This paper proves the convergence of graph Laplacian operator $L_N$ to manifold (weighted-)Laplacian for a new family of kNN self-tuned kernels $W^{(\alpha)}_{ij} = k_0( \frac{ \| x_i - x_j \|^2}{ \epsilon \hat{\rho}(x_i) \hat{\rho}(x_j)})/\hat{\rho}(x_i)^\alpha \hat{\rho}(x_j)^\alpha$, where $\hat{\rho}$ is the estimated bandwidth function {by kNN}, and the limiting operator is also parametrized by $\alpha$.

Central and Non-central Limit Theorems arising from the Scattering Transform and its Neural Activation Generalization

no code implementations21 Nov 2020 Gi-Ren Liu, Yuan-Chung Sheu, Hau-Tieng Wu

On the whole, NAST is a transform that comprises a sequence of ``neural processing units'', each of which applies a high pass filter to the input from the previous layer followed by a composition with a nonlinear function as the output to the next neuron.

Time Series Time Series Analysis

Impact of signal-to-noise ratio and bandwidth on graph Laplacian spectrum from high-dimensional noisy point cloud

no code implementations21 Nov 2020 Xiucai Ding, Hau-Tieng Wu

We systematically study the spectrum of kernel-based graph Laplacian (GL) constructed from high-dimensional and noisy random point cloud in the nonnull setup.

Arterial blood pressure waveform in liver transplant surgery possesses variability of morphology reflecting recipients' acuity and predicting short term outcomes

no code implementations21 Sep 2021 Shen-Chih Wang, Chien-Kun Ting, Cheng-Yen Chen, Chin-Su Liu, Niang-Cheng Lin, Che-Chuan Loon, Hau-Tieng Wu, Yu-Ting Lin

The neohepatic phase variability of morphology was associated with EAF scores as well as postoperative bilirubin levels, international normalized ratio, aspartate aminotransferase levels, and platelet count.

How do kernel-based sensor fusion algorithms behave under high dimensional noise?

no code implementations22 Nov 2021 Xiucai Ding, Hau-Tieng Wu

It turns out that both the asymptotic limits and convergence rates depend on the signal-to-noise ratio (SNR) of each sensor and selected bandwidths.

Sensor Fusion

Spatiotemporal Analysis Using Riemannian Composition of Diffusion Operators

no code implementations21 Jan 2022 Tal Shnitzer, Hau-Tieng Wu, Ronen Talmon

Our approach combines three components that are often considered separately: (i) manifold learning for building operators representing the geometry of the variables, (ii) Riemannian geometry of symmetric positive-definite matrices for multiscale composition of operators corresponding to different time samples, and (iii) spectral analysis of the composite operators for extracting different dynamic modes.

Time Series Time Series Analysis

An iterative warping and clustering algorithm to estimate multiple wave-shape functions from a nonstationary oscillatory signal

no code implementations12 Aug 2022 Marcelo A. Colominas, Hau-Tieng Wu

We present an iterative warping and clustering algorithm to estimate $s_1,\ldots, s_K$ from a nonstationary oscillatory signal with time-varying amplitude and frequency, and hence the change points of the WSFs.

Clustering

Geometric Scattering on Measure Spaces

no code implementations17 Aug 2022 Joyce Chew, Matthew Hirn, Smita Krishnaswamy, Deanna Needell, Michael Perlmutter, Holly Steach, Siddharth Viswanath, Hau-Tieng Wu

Our proposed framework includes previous work on geometric scattering as special cases but also applies to more general settings such as directed graphs, signed graphs, and manifolds with boundary.

Enhancing Missing Data Imputation of Non-stationary Signals with Harmonic Decomposition

1 code implementation8 Sep 2023 Joaquin Ruiz, Hau-Tieng Wu, Marcelo A. Colominas

In this paper, we introduce a novel algorithm, coined Harmonic Level Interpolation (HaLI), which enhances the performance of existing imputation algorithms for oscillatory time series.

Imputation Time Series

Unveil Sleep Spindles with Concentration of Frequency and Time

1 code implementation27 Oct 2023 Riki Shimizu, Hau-Tieng Wu

We introduce the novel non-linear time-frequency analysis tool 'Concentration of Frequency and Time' (ConceFT) to create an interpretable automated algorithm for sleep spindle annotation in EEG data and to measure spindle instantaneous frequencies (IFs).

EEG Spindle Detection

Design a Metric Robust to Complicated High Dimensional Noise for Efficient Manifold Denoising

no code implementations8 Jan 2024 Hau-Tieng Wu

In this manuscript, we propose an efficient manifold denoiser based on landmark diffusion and optimal shrinkage under the complicated high dimensional noise and compact manifold setup.

Denoising

Convergence analysis of t-SNE as a gradient flow for point cloud on a manifold

no code implementations31 Jan 2024 Seonghyeon Jeong, Hau-Tieng Wu

We present a theoretical foundation regarding the boundedness of the t-SNE algorithm.

Cannot find the paper you are looking for? You can Submit a new open access paper.