1
|
Harefa E, Zhou W. Laser-Induced Breakdown Spectroscopy Combined with Nonlinear Manifold Learning for Improvement Aluminum Alloy Classification Accuracy. Sensors (Basel) 2022; 22:s22093129. [PMID: 35590818 PMCID: PMC9102175 DOI: 10.3390/s22093129] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/28/2022] [Revised: 04/16/2022] [Accepted: 04/18/2022] [Indexed: 02/05/2023]
Abstract
Laser-induced breakdown spectroscopy (LIBS) spectra often include many intensity lines, and obtaining meaningful information from the input dataset and condensing the dimensions of the original data has become a significant challenge in LIBS applications. This study was conducted to classify five different types of aluminum alloys rapidly and noninvasively, utilizing the manifold dimensionality reduction technique and a support vector machine (SVM) classifier model integrated with LIBS technology. The augmented partial residual plot was used to determine the nonlinearity of the LIBS spectra dataset. To circumvent the curse of dimensionality, nonlinear manifold learning techniques, such as local tangent space alignment (LTSA), local linear embedding (LLE), isometric mapping (Isomap), and Laplacian eigenmaps (LE) were used. The performance of linear techniques, such as principal component analysis (PCA) and multidimensional scaling (MDS), was also investigated compared to nonlinear techniques. The reduced dimensions of the dataset were assigned as input datasets in the SVM classifier. The prediction labels indicated that the Isomap-SVM model had the best classification performance with the classification accuracy, the number of dimensions and the number of nearest neighbors being 96.67%, 11, and 18, respectively. These findings demonstrate that the combination of nonlinear manifold learning and multivariate analysis has the potential to classify the samples based on LIBS with reasonable accuracy.
Collapse
|
2
|
Ding Y, Lei X, Liao B, Wu FX. MLRDFM: a multi-view Laplacian regularized DeepFM model for predicting miRNA-disease associations. Brief Bioinform 2022; 23:6552270. [PMID: 35323901 DOI: 10.1093/bib/bbac079] [Citation(s) in RCA: 11] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/16/2021] [Revised: 02/07/2022] [Accepted: 02/15/2022] [Indexed: 01/20/2023] Open
Abstract
MOTIVATION MicroRNAs (miRNAs), as critical regulators, are involved in various fundamental and vital biological processes, and their abnormalities are closely related to human diseases. Predicting disease-related miRNAs is beneficial to uncovering new biomarkers for the prevention, detection, prognosis, diagnosis and treatment of complex diseases. RESULTS In this study, we propose a multi-view Laplacian regularized deep factorization machine (DeepFM) model, MLRDFM, to predict novel miRNA-disease associations while improving the standard DeepFM. Specifically, MLRDFM improves DeepFM from two aspects: first, MLRDFM takes the relationships among items into consideration by regularizing their embedding features via their similarity-based Laplacians. In this study, miRNA Laplacian regularization integrates four types of miRNA similarity, while disease Laplacian regularization integrates two types of disease similarity. Second, to judiciously train our model, Laplacian eigenmaps are utilized to initialize the weights in the dense embedding layer. The experimental results on the latest HMDD v3.2 dataset show that MLRDFM improves the performance and reduces the overfitting phenomenon of DeepFM. Besides, MLRDFM is greatly superior to the state-of-the-art models in miRNA-disease association prediction in terms of different evaluation metrics with the 5-fold cross-validation. Furthermore, case studies further demonstrate the effectiveness of MLRDFM.
Collapse
Affiliation(s)
- Yulian Ding
- Division of Biomedical Engineering, University of Saskatchewan, 57 Campus Drive, S7N 5A9, Saskatchewan, Canada
| | - Xiujuan Lei
- School of Computer Science, Shaanxi Normal University, 620 West Chang'an Avenue, 710119, Shaanxi, China
| | - Bo Liao
- School of Mathematics and Statistics, Hainan Normal University, 99 Longkun South Road, 571158, Hainan, China
| | - Fang-Xiang Wu
- Division of Biomedical Engineering, University of Saskatchewan, 57 Campus Drive, S7N 5A9, Saskatchewan, Canada.,Department of Mechanical Engineering and Department of Computer Science, University of Saskatchewan, 57 Campus Drive, S7N5A9, Saskatchewan, Canada
| |
Collapse
|
3
|
Coll-Font J, Chen S, Eder R, Fang Y, Han QJ, van den Boomen M, Sosnovik DE, Mekkaoui C, Nguyen CT. Manifold-based respiratory phase estimation enables motion and distortion correction of free-breathing cardiac diffusion tensor MRI. Magn Reson Med 2022; 87:474-487. [PMID: 34390021 PMCID: PMC8616783 DOI: 10.1002/mrm.28972] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/19/2021] [Revised: 07/22/2021] [Accepted: 07/25/2021] [Indexed: 01/03/2023]
Abstract
PURPOSE For in vivo cardiac DTI, breathing motion and B0 field inhomogeneities produce misalignment and geometric distortion in diffusion-weighted (DW) images acquired with conventional single-shot EPI. We propose using a dimensionality reduction method to retrospectively estimate the respiratory phase of DW images and facilitate both distortion correction (DisCo) and motion compensation. METHODS Free-breathing electrocardiogram-triggered whole left-ventricular cardiac DTI using a second-order motion-compensated spin echo EPI sequence and alternating directionality of phase encoding blips was performed on 11 healthy volunteers. The respiratory phase of each DW image was estimated after projecting the DW images into a 2D space with Laplacian eigenmaps. DisCo and motion compensation were applied to the respiratory sorted DW images. The results were compared against conventional breath-held T2 half-Fourier single shot turbo spin echo. Cardiac DTI parameters including fractional anisotropy, mean diffusivity, and helix angle transmurality were compared with and without DisCo. RESULTS The left-ventricular geometries after DisCo and motion compensation resulted in significantly improved alignment of DW images with T2 reference. DisCo reduced the distance between the left-ventricular contours by 13.2% ± 19.2%, P < .05 (2.0 ± 0.4 for DisCo and 2.4 ± 0.5 mm for uncorrected). DisCo DTI parameter maps yielded no significant differences (mean diffusivity: 1.55 ± 0.13 × 10-3 mm2 /s and 1.53 ± 0.13 × 10-3 mm2 /s, P = .09; fractional anisotropy: 0.375 ± 0.041 and 0.379 ± 0.045, P = .11; helix angle transmurality: 1.00% ± 0.10°/% and 0.99% ± 0.12°/%, P = .44), although the orientation of individual tensors differed. CONCLUSION Retrospective respiratory phase estimation with LE-based DisCo and motion compensation in free-breathing cardiac DTI resulting in significantly reduced geometric distortion and improved alignment within and across slices.
Collapse
Affiliation(s)
- Jaume Coll-Font
- Cardiovascular Research Center, Massachusetts General Hospital, Boston (MA), USA,Athinoula A. Martinos Center for Biomedical Imaging, Massachusetts General Hospital, Boston (MA), USA,Harvard Medical School, Boston (MA), USA
| | - Shi Chen
- Cardiovascular Research Center, Massachusetts General Hospital, Boston (MA), USA
| | - Robert Eder
- Cardiovascular Research Center, Massachusetts General Hospital, Boston (MA), USA
| | - Yiling Fang
- Cardiovascular Research Center, Massachusetts General Hospital, Boston (MA), USA,Institute of Medical Engineering and Science, Massachusetts Institute of Technology, Cambridge, (MA), USA
| | - Qiao Joyce Han
- Cardiovascular Research Center, Massachusetts General Hospital, Boston (MA), USA,Harvard Medical School, Boston (MA), USA
| | - Maaike van den Boomen
- Cardiovascular Research Center, Massachusetts General Hospital, Boston (MA), USA,Athinoula A. Martinos Center for Biomedical Imaging, Massachusetts General Hospital, Boston (MA), USA,Harvard Medical School, Boston (MA), USA,Department of Radiology, University Medical Center Groningen, Groningen, Netherlands
| | - David E. Sosnovik
- Cardiovascular Research Center, Massachusetts General Hospital, Boston (MA), USA,Athinoula A. Martinos Center for Biomedical Imaging, Massachusetts General Hospital, Boston (MA), USA,Harvard Medical School, Boston (MA), USA
| | - Choukri Mekkaoui
- Cardiovascular Research Center, Massachusetts General Hospital, Boston (MA), USA,Harvard Medical School, Boston (MA), USA
| | - Christopher T. Nguyen
- Cardiovascular Research Center, Massachusetts General Hospital, Boston (MA), USA,Athinoula A. Martinos Center for Biomedical Imaging, Massachusetts General Hospital, Boston (MA), USA,Harvard Medical School, Boston (MA), USA
| |
Collapse
|
4
|
Fira M, Costin HN, Goraș L. On the Classification of ECG and EEG Signals with Various Degrees of Dimensionality Reduction. Biosensors (Basel) 2021; 11:bios11050161. [PMID: 34069456 PMCID: PMC8159127 DOI: 10.3390/bios11050161] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/27/2021] [Revised: 05/07/2021] [Accepted: 05/14/2021] [Indexed: 05/27/2023]
Abstract
Classification performances for some classes of electrocardiographic (ECG) and electroencephalographic (EEG) signals processed to dimensionality reduction with different degrees are investigated. Results got with various classification methods are given and discussed. So far we investigated three techniques for reducing dimensionality: Laplacian eigenmaps (LE), locality preserving projections (LPP) and compressed sensing (CS). The first two methods are related to manifold learning while the third addresses signal acquisition and reconstruction from random projections under the supposition of signal sparsity. Our aim is to evaluate the benefits and drawbacks of various methods and to find to what extent they can be considered remarkable. The assessment of the effect of dimensionality decrease was made by considering the classification rates for the processed biosignals in the new spaces. Besides, the classification accuracies of the initial input data were evaluated with respect to the corresponding accuracies in the new spaces using different classifiers.
Collapse
Affiliation(s)
- Monica Fira
- Institute of Computer Science, Romanian Academy, 700481 Iasi, Romania; (M.F.); (L.G.)
| | - Hariton-Nicolae Costin
- Institute of Computer Science, Romanian Academy, 700481 Iasi, Romania; (M.F.); (L.G.)
- Faculty of Medical Bioengineering, Grigore T. Popa University of Medicine and Pharmacy of Iasi, 700115 Iasi, Romania
| | - Liviu Goraș
- Institute of Computer Science, Romanian Academy, 700481 Iasi, Romania; (M.F.); (L.G.)
- Faculty of Electronics, Telecomunications & Information Technology, Gheorghe Asachi Technical University of Iasi, 700050 Iasi, Romania
| |
Collapse
|
5
|
Luo Z, Zeng LL, Qin J, Hou C, Shen H, Hu D. Functional Parcellation of Human Brain Precuneus Using Density-Based Clustering. Cereb Cortex 2021; 30:269-282. [PMID: 31044223 DOI: 10.1093/cercor/bhz086] [Citation(s) in RCA: 29] [Impact Index Per Article: 9.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/07/2018] [Revised: 03/12/2019] [Accepted: 03/29/2019] [Indexed: 12/22/2022] Open
Abstract
The human precuneus is involved in many high-level cognitive functions, which strongly suggests the existence of biologically meaningful subdivisions. However, the functional parcellation of the precuneus needs much to be investigated. In this study, we developed an eigen clustering (EIC) approach for the parcellation using precuneus-cortical functional connectivity from fMRI data of the Human Connectome Project. The EIC approach is robust to noise and can automatically determine the cluster number. It is consistently demonstrated that the human precuneus can be subdivided into six symmetrical and connected parcels. The anterior and posterior precuneus participate in sensorimotor and visual functions, respectively. The central precuneus with four subregions indicates a media role in the interaction of the default mode, dorsal attention, and frontoparietal control networks. The EIC-based functional parcellation is free of the spatial distance constraint and is more functionally coherent than parcellation using typical clustering algorithms. The precuneus subregions had high accordance with cortical morphology and revealed good functional segregation and integration characteristics in functional task-evoked activations. This study may shed new light on the human precuneus function at a delicate level and offer an alternative scheme for human brain parcellation.
Collapse
Affiliation(s)
- Zhiguo Luo
- College of Mechatronics and Automation, National University of Defense Technology, Changsha, Hunan, China
| | - Ling-Li Zeng
- College of Mechatronics and Automation, National University of Defense Technology, Changsha, Hunan, China
| | - Jian Qin
- College of Mechatronics and Automation, National University of Defense Technology, Changsha, Hunan, China
| | - Chenping Hou
- College of Science, National University of Defense Technology, Changsha, Hunan, China
| | - Hui Shen
- College of Mechatronics and Automation, National University of Defense Technology, Changsha, Hunan, China
| | - Dewen Hu
- College of Mechatronics and Automation, National University of Defense Technology, Changsha, Hunan, China
| |
Collapse
|
6
|
Good WW, Erem B, Zenger B, Coll-Font J, Bergquist JA, Brooks DH, MacLeod RS. Characterizing the transient electrocardiographic signature of ischemic stress using Laplacian Eigenmaps for dimensionality reduction. Comput Biol Med 2020; 127:104059. [PMID: 33171289 DOI: 10.1016/j.compbiomed.2020.104059] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/26/2020] [Revised: 10/06/2020] [Accepted: 10/11/2020] [Indexed: 11/17/2022]
Abstract
OBJECTIVE Despite a long history of ECG-based monitoring of acute ischemia quantified by several widely used clinical markers, the diagnostic performance of these metrics is not yet satisfactory, motivating a data-driven approach to leverage underutilized information in the electrograms. This study introduces a novel metric for acute ischemia, created using a machine learning technique known as Laplacian eigenmaps (LE), and compares the diagnostic and temporal performance of the LE metric against traditional metrics. METHODS The LE technique uses dimensionality reduction of simultaneously recorded time signals to map them into an abstract space in a manner that highlights the underlying signal behavior. To evaluate the performance of an electrogram-based LE metric compared to current standard approaches, we induced episodes of transient, acute ischemia in large animals and captured the electrocardiographic response using up to 600 electrodes within the intramural and epicardial domains. RESULTS The LE metric generally detected ischemia earlier than all other approaches and with greater accuracy. Unlike other metrics derived from specific features of parts of the signals, the LE approach uses the entire signal and provides a data-driven strategy to identify features that reflect ischemia. CONCLUSION The superior performance of the LE metric suggests there are underutilized features of electrograms that can be leveraged to detect the presence of acute myocardial ischemia earlier and more robustly than current methods. SIGNIFICANCE The earlier detection capabilities of the LE metric on the epicardial surface provide compelling motivation to apply the same approach to ECGs recorded from the body surface.
Collapse
Affiliation(s)
- W W Good
- Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT, USA; Department of Biomedical Engineering, University of Utah, Salt Lake City, UT, USA; Nora Eccles Cardiovascular Research and Training Institute, University of Utah, Salt Lake City, UT, USA.
| | - B Erem
- TrueMotion, Boston, MA, USA
| | - B Zenger
- Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT, USA; Department of Biomedical Engineering, University of Utah, Salt Lake City, UT, USA; Nora Eccles Cardiovascular Research and Training Institute, University of Utah, Salt Lake City, UT, USA; School of Medicine, University of Utah, Salt Lake City, UT, USA
| | - J Coll-Font
- Cardiovascular Research Center (CVRC), Massachusetts General Hospital, Boston, MA, USA
| | - J A Bergquist
- Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT, USA; Department of Biomedical Engineering, University of Utah, Salt Lake City, UT, USA; Nora Eccles Cardiovascular Research and Training Institute, University of Utah, Salt Lake City, UT, USA
| | - D H Brooks
- SPIRAL Group, ECE Dept., Northeastern University, Boston, MA, USA
| | - R S MacLeod
- Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT, USA; Department of Biomedical Engineering, University of Utah, Salt Lake City, UT, USA; Nora Eccles Cardiovascular Research and Training Institute, University of Utah, Salt Lake City, UT, USA
| |
Collapse
|
7
|
Bajada CJ, Costa Campos LQ, Caspers S, Muscat R, Parker GJM, Lambon Ralph MA, Cloutman LL, Trujillo-Barreto NJ. A tutorial and tool for exploring feature similarity gradients with MRI data. Neuroimage 2020; 221:117140. [PMID: 32650053 PMCID: PMC7116330 DOI: 10.1016/j.neuroimage.2020.117140] [Citation(s) in RCA: 13] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/14/2020] [Revised: 06/09/2020] [Accepted: 07/02/2020] [Indexed: 11/15/2022] Open
Abstract
There has been an increasing interest in examining organisational principles of the cerebral cortex (and subcortical regions) using different MRI features such as structural or functional connectivity. Despite the widespread interest, introductory tutorials on the underlying technique targeted for the novice neuroimager are sparse in the literature. Articles that investigate various "neural gradients" (for example based on region studied "cortical gradients," "cerebellar gradients," "hippocampal gradients" etc … or feature of interest "functional gradients," "cytoarchitectural gradients," "myeloarchitectural gradients" etc …) have increased in popularity. Thus, we believe that it is opportune to discuss what is generally meant by "gradient analysis". We introduce basics concepts in graph theory, such as graphs themselves, the degree matrix, and the adjacency matrix. We discuss how one can think about gradients of feature similarity (the similarity between timeseries in fMRI, or streamline in tractography) using graph theory and we extend this to explore such gradients across the whole MRI scale; from the voxel level to the whole brain level. We proceed to introduce a measure for quantifying the level of similarity in regions of interest. We propose the term "the Vogt-Bailey index" for such quantification to pay homage to our history as a brain mapping community. We run through the techniques on sample datasets including a brain MRI as an example of the application of the techniques on real data and we provide several appendices that expand upon details. To maximise intuition, the appendices contain a didactic example describing how one could use these techniques to solve a particularly pernicious problem that one may encounter at a wedding. Accompanying the article is a tool, available in both MATLAB and Python, that enables readers to perform the analysis described in this article on their own data. We refer readers to the graphical abstract as an overview of the analysis pipeline presented in this work.
Collapse
Affiliation(s)
- Claude J Bajada
- Department of Physiology and Biochemistry, Faculty of Medicine and Surgery, The University of Malta, Malta; Division of Neuroscience & Experimental Psychology, School of Biological Sciences, The University of Manchester, UK; Institute of Neuroscience and Medicine (INM-1), Research Centre Jülich, 52425, Jülich, Germany.
| | - Lucas Q Costa Campos
- Institute of Neuroscience and Medicine (INM-1), Research Centre Jülich, 52425, Jülich, Germany; Institute of Complex Systems and Institute for Advanced Simulation (ICS-2/IAS-2), Research Centre Jülich, 52425, Jülich, Germany
| | - Svenja Caspers
- Institute of Neuroscience and Medicine (INM-1), Research Centre Jülich, 52425, Jülich, Germany; Institute for Anatomy I, Medical Faculty, Heinrich-Heine-University Duesseldorf, 40221, Duesseldorf, Germany; JARA-BRAIN, Jülich-Aachen Research Alliance, 52425, Jülich, Germany
| | - Richard Muscat
- Department of Physiology and Biochemistry, Faculty of Medicine and Surgery, The University of Malta, Malta
| | - Geoff J M Parker
- Centre for Medical Image Computing, Department of Computer Science, and Queen Square MS Centre, Department of Neuroinflammation, UCL Institute of Neurology, University College London, UK; Bioxydyn Limited, Manchester, UK
| | | | - Lauren L Cloutman
- Division of Neuroscience & Experimental Psychology, School of Biological Sciences, The University of Manchester, UK
| | - Nelson J Trujillo-Barreto
- Division of Neuroscience & Experimental Psychology, School of Biological Sciences, The University of Manchester, UK
| |
Collapse
|
8
|
Zelesko N, Moscovich A, Kileel J, Singer A. EARTHMOVER-BASED MANIFOLD LEARNING FOR ANALYZING MOLECULAR CONFORMATION SPACES. Proc IEEE Int Symp Biomed Imaging 2020; 2020:1715-1719. [PMID: 36570366 PMCID: PMC9788962 DOI: 10.1109/isbi45749.2020.9098723] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/27/2022]
Abstract
In this paper, we propose a novel approach for manifold learning that combines the Earthmover's distance (EMD) with the diffusion maps method for dimensionality reduction. We demonstrate the potential benefits of this approach for learning shape spaces of proteins and other flexible macromolecules using a simulated dataset of 3-D density maps that mimic the non-uniform rotary motion of ATP synthase. Our results show that EMD-based diffusion maps require far fewer samples to recover the intrinsic geometry than the standard diffusion maps algorithm that is based on the Euclidean distance. To reduce the computational burden of calculating the EMD for all volume pairs, we employ a wavelet-based approximation to the EMD which reduces the computation of the pairwise EMDs to a computation of pairwise weighted- ℓ 1 distances between wavelet coefficient vectors.
Collapse
Affiliation(s)
| | - Amit Moscovich
- Program in Applied and Computational Mathematics, Princeton University
| | - Joe Kileel
- Program in Applied and Computational Mathematics, Princeton University
| | - Amit Singer
- Program in Applied and Computational Mathematics, Princeton University,Department of Mathematics, Princeton University
| |
Collapse
|
9
|
Abstract
Single-particle electron cryomicroscopy is an essential tool for high-resolution 3D reconstruction of proteins and other biological macromolecules. An important challenge in cryo-EM is the reconstruction of non-rigid molecules with parts that move and deform. Traditional reconstruction methods fail in these cases, resulting in smeared reconstructions of the moving parts. This poses a major obstacle for structural biologists, who need high-resolution reconstructions of entire macromolecules, moving parts included. To address this challenge, we present a new method for the reconstruction of macromolecules exhibiting continuous heterogeneity. The proposed method uses projection images from multiple viewing directions to construct a graph Laplacian through which the manifold of three-dimensional conformations is analyzed. The 3D molecular structures are then expanded in a basis of Laplacian eigenvectors, using a novel generalized tomographic reconstruction algorithm to compute the expansion coefficients. These coefficients, which we name spectral volumes, provide a high-resolution visualization of the molecular dynamics. We provide a theoretical analysis and evaluate the method empirically on several simulated data sets.
Collapse
Affiliation(s)
- Amit Moscovich
- Program in Applied & Computational Mathematics, Princeton University, Princeton, NJ
| | - Amit Halevi
- Program in Applied & Computational Mathematics, Princeton University, Princeton, NJ
| | - Joakim Andén
- Center for Computational Mathematics, Flatiron Institute, New York, NY
| | - Amit Singer
- Program in Applied & Computational Mathematics, Princeton University, Princeton, NJ
- Department of Mathematics, Princeton University, Princeton, NJ
| |
Collapse
|
10
|
Matar J, Khoury HE, Charr JC, Guyeux C, Chrétien S. SpCLUST: Towards a fast and reliable clustering for potentially divergent biological sequences. Comput Biol Med 2019; 114:103439. [PMID: 31550555 DOI: 10.1016/j.compbiomed.2019.103439] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/26/2019] [Revised: 09/05/2019] [Accepted: 09/05/2019] [Indexed: 11/18/2022]
Abstract
This paper presents SpCLUST, a new C++ package that takes a list of sequences as input, aligns them with MUSCLE, computes their similarity matrix in parallel and then performs the clustering. SpCLUST extends a previously released software by integrating additional scoring matrices which enables it to cover the clustering of amino-acid sequences. The similarity matrix is now computed in parallel according to the master/slave distributed architecture, using MPI. Performance analysis, realized on two real datasets of 100 nucleotide sequences and 1049 amino-acids ones, show that the resulting library substantially outperforms the original Python package. The proposed package was also intensively evaluated on simulated and real genomic and protein data sets. The clustering results were compared to the most known traditional tools, such as UCLUST, CD-HIT and DNACLUST. The comparison showed that SpCLUST outperforms the other tools when clustering divergent sequences, and contrary to the others, it does not require any user intervention or prior knowledge about the input sequences.
Collapse
Affiliation(s)
- Johny Matar
- Université de Bourgogne Franche-Comté, UMR 6174 CNRS, 16 route de Gray, Besançon, France; LaRRIS, Faculty of Science, Lebanese University, Fanar, Lebanon
| | | | - Jean-Claude Charr
- Université de Bourgogne Franche-Comté, UMR 6174 CNRS, 16 route de Gray, Besançon, France.
| | - Christophe Guyeux
- Université de Bourgogne Franche-Comté, UMR 6174 CNRS, 16 route de Gray, Besançon, France
| | - Stéphane Chrétien
- National Physical Laboratory, Hampton Road, Teddington, United Kingdom
| |
Collapse
|
11
|
Yu H, Ding M, Zhang X. Laplacian Eigenmaps Network-Based Nonlocal Means Method for MR Image Denoising. Sensors (Basel) 2019; 19:E2918. [PMID: 31266234 PMCID: PMC6650831 DOI: 10.3390/s19132918] [Citation(s) in RCA: 17] [Impact Index Per Article: 3.4] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/30/2019] [Revised: 06/22/2019] [Accepted: 06/25/2019] [Indexed: 11/16/2022]
Abstract
Magnetic resonance (MR) images are often corrupted by Rician noise which degrades the accuracy of image-based diagnosis tasks. The nonlocal means (NLM) method is a representative filter in denoising MR images due to its competitive denoising performance. However, the existing NLM methods usually exploit the gray-level information or hand-crafted features to evaluate the similarity between image patches, which is disadvantageous for preserving the image details while smoothing out noise. In this paper, an improved nonlocal means method is proposed for removing Rician noise in MR images by using the refined similarity measures. The proposed method firstly extracts the intrinsic features from the pre-denoised image using a shallow convolutional neural network named Laplacian eigenmaps network (LEPNet). Then, the extracted features are used for computing the similarity in the NLM method to produce the denoised image. Finally, the method noise of the denoised image is utilized to further improve the denoising performance. Specifically, the LEPNet model is composed of two cascaded convolutional layers and a nonlinear output layer, in which the Laplacian eigenmaps are employed to learn the filter bank in the convolutional layers and the Leaky Rectified Linear Unit activation function is used in the final output layer to output the nonlinear features. Due to the advantage of LEPNet in recovering the geometric structure of the manifold in the low-dimension space, the features extracted by this network can facilitate characterizing the self-similarity better than the existing NLM methods. Experiments have been performed on the BrainWeb phantom and the real images. Experimental results demonstrate that among several compared denoising methods, the proposed method can provide more effective noise removal and better details preservation in terms of human vision and such objective indexes as peak signal-to-noise ratio (PSNR) and structural similarity index measure (SSIM).
Collapse
Affiliation(s)
- Houqiang Yu
- Department of Biomedical Engineering, School of Life Science and Technology, Ministry of Education Key Laboratory of Molecular Biophysics, Huazhong University of Science and Technology, No 1037, Luoyu Road, Wuhan 430074, China
- Department of Mathematics and Statistics, Hubei University of Science and Technology, No 88, Xianning Road, Xianning 437000, China
| | - Mingyue Ding
- Department of Biomedical Engineering, School of Life Science and Technology, Ministry of Education Key Laboratory of Molecular Biophysics, Huazhong University of Science and Technology, No 1037, Luoyu Road, Wuhan 430074, China
| | - Xuming Zhang
- Department of Biomedical Engineering, School of Life Science and Technology, Ministry of Education Key Laboratory of Molecular Biophysics, Huazhong University of Science and Technology, No 1037, Luoyu Road, Wuhan 430074, China.
| |
Collapse
|
12
|
Wang X, Fan W, Li X, Wang L. Weak Degradation Characteristics Analysis of UAV Motors Based on Laplacian Eigenmaps and Variational Mode Decomposition. Sensors (Basel) 2019; 19:E524. [PMID: 30691205 PMCID: PMC6387021 DOI: 10.3390/s19030524] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/11/2018] [Revised: 01/20/2019] [Accepted: 01/24/2019] [Indexed: 11/16/2022]
Abstract
Brushless direct current (BLDC) motors are the source of flight power during the operation of rotary-wing unmanned aerial vehicles (UAVs), and their working state directly affects the safety of the whole system. To predict and avoid motor faults, it is necessary to accurately understand the health degradation process of the motor before any fault occurs. However, in actual working conditions, due to the aerodynamic environmental conditions of the aircraft flight, the background noise components of the vibration signals characterizing the running state of the motor are complex and severely coupled, making it difficult for the weak degradation characteristics to be clearly reflected. To address these problems, a weak degradation characteristic extraction method based on variational mode decomposition (VMD) and Laplacian Eigenmaps (LE) was proposed in this study to precisely identify the degradation information in system health data, avoid the loss of critical information and the interference of redundant information, and to optimize the description of a motor's degradation process despite the presence of complex background noise. A validation experiment was conducted on a specific type of motor under operation with load, to obtain the degradation characteristics of multiple types of vibration signals, and to test the proposed method. The results proved that this method can improve the stability and accuracy of predicting motor health, thereby helping to predict the degradation state and to optimize the maintenance strategies.
Collapse
Affiliation(s)
- Xiaohong Wang
- School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China;
| | - Wenhui Fan
- School of Mechanical Engineering and Automation, Beihang University, Beijing 100191, China; (W.F.); (X.L.)
| | - Xinjun Li
- School of Mechanical Engineering and Automation, Beihang University, Beijing 100191, China; (W.F.); (X.L.)
| | - Lizhi Wang
- Institute of Unmanned System, Beihang University, Beijing 100191, China
- Key Laboratory of Advanced Technology of Intelligent Unmanned Flight System of Ministry of Industry and Information Technology, Beihang University, Beijing 100191, China
| |
Collapse
|
13
|
Liu C, JaJa J, Pessoa L. LEICA: Laplacian eigenmaps for group ICA decomposition of fMRI data. Neuroimage 2018; 169:363-373. [PMID: 29246846 DOI: 10.1016/j.neuroimage.2017.12.018] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/21/2017] [Revised: 12/05/2017] [Accepted: 12/09/2017] [Indexed: 10/18/2022] Open
Abstract
Independent component analysis (ICA) is a data-driven method that has been increasingly used for analyzing functional Magnetic Resonance Imaging (fMRI) data. However, generalizing ICA to multi-subject studies is non-trivial due to the high-dimensionality of the data, the complexity of the underlying neuronal processes, the presence of various noise sources, and inter-subject variability. Current group ICA based approaches typically use several forms of the Principal Component Analysis (PCA) method to extend ICA for generating group inferences. However, linear dimensionality reduction techniques have serious limitations including the fact that the underlying BOLD signal is a complex function of several nonlinear processes. In this paper, we propose an effective non-linear ICA-based model for extracting group-level spatial maps from multi-subject fMRI datasets. We use a non-linear dimensionality reduction algorithm based on Laplacian eigenmaps to identify a manifold subspace common to the group, such that this mapping preserves the correlation among voxels' time series as much as possible. These eigenmaps are modeled as linear mixtures of a set of group-level spatial features, which are then extracted using ICA. The resulting algorithm is called LEICA (Laplacian Eigenmaps for group ICA decomposition). We introduce a number of methods to evaluate LEICA using 100-subject resting state and 100-subject working memory task fMRI datasets from the Human Connectome Project (HCP). The test results show that the extracted spatial maps from LEICA are meaningful functional networks similar to those produced by some of the best known methods. Importantly, relative to state-of-the-art methods, our algorithm compares favorably in terms of the functional cohesiveness of the spatial maps generated, as well as in terms of the reproducibility of the results.
Collapse
Affiliation(s)
- Chihuang Liu
- Institute for Advanced Computer Studies and Department of Electrical and Computer Engineering, University of Maryland, College Park, MD 20742, USA.
| | - Joseph JaJa
- Institute for Advanced Computer Studies and Department of Electrical and Computer Engineering, University of Maryland, College Park, MD 20742, USA
| | - Luiz Pessoa
- Department of Psychology and Maryland Neuroimaging Center, University of Maryland, College Park, MD 20742, USA
| |
Collapse
|
14
|
Yang G, Raschke F, Barrick TR, Howe FA. Manifold Learning in MR spectroscopy using nonlinear dimensionality reduction and unsupervised clustering. Magn Reson Med 2014; 74:868-78. [PMID: 25199640 DOI: 10.1002/mrm.25447] [Citation(s) in RCA: 20] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/02/2014] [Revised: 08/12/2014] [Accepted: 08/18/2014] [Indexed: 01/03/2023]
Abstract
PURPOSE To investigate whether nonlinear dimensionality reduction improves unsupervised classification of (1) H MRS brain tumor data compared with a linear method. METHODS In vivo single-voxel (1) H magnetic resonance spectroscopy (55 patients) and (1) H magnetic resonance spectroscopy imaging (MRSI) (29 patients) data were acquired from histopathologically diagnosed gliomas. Data reduction using Laplacian eigenmaps (LE) or independent component analysis (ICA) was followed by k-means clustering or agglomerative hierarchical clustering (AHC) for unsupervised learning to assess tumor grade and for tissue type segmentation of MRSI data. RESULTS An accuracy of 93% in classification of glioma grade II and grade IV, with 100% accuracy in distinguishing tumor and normal spectra, was obtained by LE with unsupervised clustering, but not with the combination of k-means and ICA. With (1) H MRSI data, LE provided a more linear distribution of data for cluster analysis and better cluster stability than ICA. LE combined with k-means or AHC provided 91% accuracy for classifying tumor grade and 100% accuracy for identifying normal tissue voxels. Color-coded visualization of normal brain, tumor core, and infiltration regions was achieved with LE combined with AHC. CONCLUSION The LE method is promising for unsupervised clustering to separate brain and tumor tissue with automated color-coding for visualization of (1) H MRSI data after cluster analysis.
Collapse
Affiliation(s)
- Guang Yang
- Neurosciences Research Centre, Cardiovascular and Cell Sciences Institute, St. George's University of London, London, UK
| | - Felix Raschke
- Neurosciences Research Centre, Cardiovascular and Cell Sciences Institute, St. George's University of London, London, UK
| | - Thomas R Barrick
- Neurosciences Research Centre, Cardiovascular and Cell Sciences Institute, St. George's University of London, London, UK
| | - Franklyn A Howe
- Neurosciences Research Centre, Cardiovascular and Cell Sciences Institute, St. George's University of London, London, UK
| |
Collapse
|