Optimized Tensor Decomposition and Principal Component Analysis Outperforming State-of-the-Art Methods When Analyzing Histone Modification Chromatin Immunoprecipitation Profiles

It is difficult to identify histone modification from datasets that contain high-throughput sequencing data. Although multiple methods have been developed to identify histone modification, most of these methods are not specific to histone modification but are general methods that aim to identify pro...

وصف كامل

التفاصيل البيبلوغرافية
الحاوية / القاعدة:Algorithms
المؤلفون الرئيسيون: Turki Turki, Sanjiban Sekhar Roy, Y.-H. Taguchi
التنسيق: مقال
اللغة:الإنجليزية
منشور في: MDPI AG 2023-08-01
الموضوعات:
الوصول للمادة أونلاين:https://www.mdpi.com/1999-4893/16/9/401
_version_ 1850396266283925504
author Turki Turki
Sanjiban Sekhar Roy
Y.-H. Taguchi
author_facet Turki Turki
Sanjiban Sekhar Roy
Y.-H. Taguchi
author_sort Turki Turki
collection DOAJ
container_title Algorithms
description It is difficult to identify histone modification from datasets that contain high-throughput sequencing data. Although multiple methods have been developed to identify histone modification, most of these methods are not specific to histone modification but are general methods that aim to identify protein binding to the genome. In this study, tensor decomposition (TD) and principal component analysis (PCA)-based unsupervised feature extraction with optimized standard deviation were successfully applied to gene expression and DNA methylation. The proposed method was used to identify histone modification. Histone modification along the genome is binned within the region of length <i>L</i>. Considering principal components (PCs) or singular value vectors (SVVs) that PCA or TD attributes to samples, we can select PCs or SVVs attributed to regions. The selected PCs and SVVs further attribute <i>p</i>-values to regions, and adjusted <i>p</i>-values are used to select regions. The proposed method identified various histone modifications successfully and outperformed various state-of-the-art methods. This method is expected to serve as a de facto standard method to identify histone modification. For reproducibility and to ensure the systematic analysis of our study is applicable to datasets from different gene expression experiments, we have made our tools publicly available for download from gitHub.
format Article
id doaj-art-16ba7676b3754b7cbe41f68d8fc3b01b
institution Directory of Open Access Journals
issn 1999-4893
language English
publishDate 2023-08-01
publisher MDPI AG
record_format Article
spelling doaj-art-16ba7676b3754b7cbe41f68d8fc3b01b2025-08-19T22:52:07ZengMDPI AGAlgorithms1999-48932023-08-0116940110.3390/a16090401Optimized Tensor Decomposition and Principal Component Analysis Outperforming State-of-the-Art Methods When Analyzing Histone Modification Chromatin Immunoprecipitation ProfilesTurki Turki0Sanjiban Sekhar Roy1Y.-H. Taguchi2Department of Computer Science, King Abdulaziz University, Jeddah 21589, Saudi ArabiaThe School of Computer Science and Engineering, Vellore Institute of Technology, Vellore 21389, IndiaDepartment of Physics, Chuo University, Tokyo 112-8551, JapanIt is difficult to identify histone modification from datasets that contain high-throughput sequencing data. Although multiple methods have been developed to identify histone modification, most of these methods are not specific to histone modification but are general methods that aim to identify protein binding to the genome. In this study, tensor decomposition (TD) and principal component analysis (PCA)-based unsupervised feature extraction with optimized standard deviation were successfully applied to gene expression and DNA methylation. The proposed method was used to identify histone modification. Histone modification along the genome is binned within the region of length <i>L</i>. Considering principal components (PCs) or singular value vectors (SVVs) that PCA or TD attributes to samples, we can select PCs or SVVs attributed to regions. The selected PCs and SVVs further attribute <i>p</i>-values to regions, and adjusted <i>p</i>-values are used to select regions. The proposed method identified various histone modifications successfully and outperformed various state-of-the-art methods. This method is expected to serve as a de facto standard method to identify histone modification. For reproducibility and to ensure the systematic analysis of our study is applicable to datasets from different gene expression experiments, we have made our tools publicly available for download from gitHub.https://www.mdpi.com/1999-4893/16/9/401tensor decompositionprincipal component analysishistone modificationfeature selectionunsupervised learning
spellingShingle Turki Turki
Sanjiban Sekhar Roy
Y.-H. Taguchi
Optimized Tensor Decomposition and Principal Component Analysis Outperforming State-of-the-Art Methods When Analyzing Histone Modification Chromatin Immunoprecipitation Profiles
tensor decomposition
principal component analysis
histone modification
feature selection
unsupervised learning
title Optimized Tensor Decomposition and Principal Component Analysis Outperforming State-of-the-Art Methods When Analyzing Histone Modification Chromatin Immunoprecipitation Profiles
title_full Optimized Tensor Decomposition and Principal Component Analysis Outperforming State-of-the-Art Methods When Analyzing Histone Modification Chromatin Immunoprecipitation Profiles
title_fullStr Optimized Tensor Decomposition and Principal Component Analysis Outperforming State-of-the-Art Methods When Analyzing Histone Modification Chromatin Immunoprecipitation Profiles
title_full_unstemmed Optimized Tensor Decomposition and Principal Component Analysis Outperforming State-of-the-Art Methods When Analyzing Histone Modification Chromatin Immunoprecipitation Profiles
title_short Optimized Tensor Decomposition and Principal Component Analysis Outperforming State-of-the-Art Methods When Analyzing Histone Modification Chromatin Immunoprecipitation Profiles
title_sort optimized tensor decomposition and principal component analysis outperforming state of the art methods when analyzing histone modification chromatin immunoprecipitation profiles
topic tensor decomposition
principal component analysis
histone modification
feature selection
unsupervised learning
url https://www.mdpi.com/1999-4893/16/9/401
work_keys_str_mv AT turkiturki optimizedtensordecompositionandprincipalcomponentanalysisoutperformingstateoftheartmethodswhenanalyzinghistonemodificationchromatinimmunoprecipitationprofiles
AT sanjibansekharroy optimizedtensordecompositionandprincipalcomponentanalysisoutperformingstateoftheartmethodswhenanalyzinghistonemodificationchromatinimmunoprecipitationprofiles
AT yhtaguchi optimizedtensordecompositionandprincipalcomponentanalysisoutperformingstateoftheartmethodswhenanalyzinghistonemodificationchromatinimmunoprecipitationprofiles