21,636 research outputs found
Fast k-means based on KNN Graph
In the era of big data, k-means clustering has been widely adopted as a basic
processing tool in various contexts. However, its computational cost could be
prohibitively high as the data size and the cluster number are large. It is
well known that the processing bottleneck of k-means lies in the operation of
seeking closest centroid in each iteration. In this paper, a novel solution
towards the scalability issue of k-means is presented. In the proposal, k-means
is supported by an approximate k-nearest neighbors graph. In the k-means
iteration, each data sample is only compared to clusters that its nearest
neighbors reside. Since the number of nearest neighbors we consider is much
less than k, the processing cost in this step becomes minor and irrelevant to
k. The processing bottleneck is therefore overcome. The most interesting thing
is that k-nearest neighbor graph is constructed by iteratively calling the fast
-means itself. Comparing with existing fast k-means variants, the proposed
algorithm achieves hundreds to thousands times speed-up while maintaining high
clustering quality. As it is tested on 10 million 512-dimensional data, it
takes only 5.2 hours to produce 1 million clusters. In contrast, to fulfill the
same scale of clustering, it would take 3 years for traditional k-means
Information-Coupled Turbo Codes for LTE Systems
We propose a new class of information-coupled (IC) Turbo codes to improve the
transport block (TB) error rate performance for long-term evolution (LTE)
systems, while keeping the hybrid automatic repeat request protocol and the
Turbo decoder for each code block (CB) unchanged. In the proposed codes, every
two consecutive CBs in a TB are coupled together by sharing a few common
information bits. We propose a feed-forward and feed-back decoding scheme and a
windowed (WD) decoding scheme for decoding the whole TB by exploiting the
coupled information between CBs. Both decoding schemes achieve a considerable
signal-to-noise-ratio (SNR) gain compared to the LTE Turbo codes. We construct
the extrinsic information transfer (EXIT) functions for the LTE Turbo codes and
our proposed IC Turbo codes from the EXIT functions of underlying convolutional
codes. An SNR gain upper bound of our proposed codes over the LTE Turbo codes
is derived and calculated by the constructed EXIT charts. Numerical results
show that the proposed codes achieve an SNR gain of 0.25 dB to 0.72 dB for
various code parameters at a TB error rate level of , which complies
with the derived SNR gain upper bound.Comment: 13 pages, 12 figure
Deep spectral learning for label-free optical imaging oximetry with uncertainty quantification
Measurement of blood oxygen saturation (sO2) by optical imaging oximetry provides invaluable insight into local tissue functions and metabolism. Despite different embodiments and modalities, all label-free optical-imaging oximetry techniques utilize the same principle of sO2-dependent spectral contrast from haemoglobin. Traditional approaches for quantifying sO2 often rely on analytical models that are fitted by the spectral measurements. These approaches in practice suffer from uncertainties due to biological variability, tissue geometry, light scattering, systemic spectral bias, and variations in the experimental conditions. Here, we propose a new data-driven approach, termed deep spectral learning (DSL), to achieve oximetry that is highly robust to experimental variations and, more importantly, able to provide uncertainty quantification for each sO2 prediction. To demonstrate the robustness and generalizability of DSL, we analyse data from two visible light optical coherence tomography (vis-OCT) setups across two separate in vivo experiments on rat retinas. Predictions made by DSL are highly adaptive to experimental variabilities as well as the depth-dependent backscattering spectra. Two neural-network-based models are tested and compared with the traditional least-squares fitting (LSF) method. The DSL-predicted sO2 shows significantly lower mean-square errors than those of the LSF. For the first time, we have demonstrated en face maps of retinal oximetry along with a pixel-wise confidence assessment. Our DSL overcomes several limitations of traditional approaches and provides a more flexible, robust, and reliable deep learning approach for in vivo non-invasive label-free optical oximetry.R01 CA224911 - NCI NIH HHS; R01 CA232015 - NCI NIH HHS; R01 NS108464 - NINDS NIH HHS; R21 EY029412 - NEI NIH HHSAccepted manuscrip
- …