μHEM for identification of differentially expressed miRNAs using hypercuboid equivalence partition matrix
TL;DR: The results on several microarray data sets demonstrate that the proposed method can bring a remarkable improvement on miRNA selection problem and is a potentially useful tool for exploration of miRNA expression data and identification of differentially expressed miRNAs worth further investigation.
Abstract: The miRNAs, a class of short approximately 22‐nucleotide non‐coding RNAs, often act post‐transcriptionally to inhibit mRNA expression. In effect, they control gene expression by targeting mRNA. They also help in carrying out normal functioning of a cell as they play an important role in various cellular processes. However, dysregulation of miRNAs is found to be a major cause of a disease. It has been demonstrated that miRNA expression is altered in many human cancers, suggesting that they may play an important role as disease biomarkers. Multiple reports have also noted the utility of miRNAs for the diagnosis of cancer. Among the large number of miRNAs present in a microarray data, a modest number might be sufficient to classify human cancers. Hence, the identification of differentially expressed miRNAs is an important problem particularly for the data sets with large number of miRNAs and small number of samples. In this regard, a new miRNA selection algorithm, called μHEM, is presented based on rough hypercuboid approach. It selects a set of miRNAs from a microarray data by maximizing both relevance and significance of the selected miRNAs. The degree of dependency of sample categories on miRNAs is defined, based on the concept of hypercuboid equivalence partition matrix, to measure both relevance and significance of miRNAs. The effectiveness of the new approach is demonstrated on six publicly available miRNA expression data sets using support vector machine. The.632+ bootstrap error estimate is used to minimize the variability and biasedness of the derived results. An important finding is that the μHEM algorithm achieves lowest B.632+ error rate of support vector machine with a reduced set of differentially expressed miRNAs on four expression data sets compare to some existing machine learning and statistical methods, while for other two data sets, the error rate of the μHEM algorithm is comparable with the existing techniques. The results on several microarray data sets demonstrate that the proposed method can bring a remarkable improvement on miRNA selection problem. The method is a potentially useful tool for exploration of miRNA expression data and identification of differentially expressed miRNAs worth further investigation.
Citations
More filters
TL;DR: The proposed prediction model provides an effective tool for DLB classification and predicted candidate target genes from the miRNAs, including 6 functional genes included in the DHA signaling pathway associated with DLB pathology.
Abstract: Dementia with Lewy bodies (DLB) is the second most common subtype of neurodegenerative dementia in humans following Alzheimer’s disease (AD). Present clinical diagnosis of DLB has high specificity and low sensitivity and finding potential biomarkers of prodromal DLB is still challenging. MicroRNAs (miRNAs) have recently received a lot of attention as a source of novel biomarkers. In this study, using serum miRNA expression of 478 Japanese individuals, we investigated potential miRNA biomarkers and constructed an optimal risk prediction model based on several machine learning methods: penalized regression, random forest, support vector machine, and gradient boosting decision tree. The final risk prediction model, constructed via a gradient boosting decision tree using 180 miRNAs and two clinical features, achieved an accuracy of 0.829 on an independent test set. We further predicted candidate target genes from the miRNAs. Gene set enrichment analysis of the miRNA target genes revealed 6 functional genes included in the DHA signaling pathway associated with DLB pathology. Two of them were further supported by gene-based association studies using a large number of single nucleotide polymorphism markers (BCL2L1: P = 0.012, PIK3R2: P = 0.021). Our proposed prediction model provides an effective tool for DLB classification. Also, a gene-based association test of rare variants revealed that BCL2L1 and PIK3R2 were statistically significantly associated with DLB.
24 citations
Cites methods from "μHEM for identification of differen..."
...This final risk prediction model using μHEM algorithm achieved an accuracy of 0.803 on an independent test set when pre-selecting the top-ranked 330 miRNAs and three clinical features....
[...]
...Paul S, Maji P. muHEM for identification of differentially expressed miRNAs using hypercuboid equivalence partition matrix....
[...]
...We also constructed a GBDT risk prediction model using another feature selection algorithm, μHEM [23], publicly available at http://www....
[...]
...We also constructed a GBDT risk prediction model using another feature selection algorithm, μHEM [23], publicly available at http://www.isical.ac.in/~bibl/results/ mihem/mihem.html, and investigated whether this feature selection methodology can further improve the predictive ability of our model....
[...]
...Hyperparameter values in the final GBDT model when using μHEM algorithm....
[...]
TL;DR: The formulation enables the proposed method to extract required number of correlated features sequentially with lesser computational cost as compared to existing methods, and provides an efficient way to find optimum regularization parameters employed in CCA.
Abstract: One of the main problems associated with high dimensional multimodal real life data sets is how to extract relevant and significant features. In this regard, a fast and robust feature extraction algorithm, termed as FaRoC, is proposed, integrating judiciously the merits of canonical correlation analysis (CCA) and rough sets. The proposed method extracts new features sequentially from two multidimensional data sets by maximizing their relevance with respect to class label and significance with respect to already-extracted features. To generate canonical variables sequentially, an analytical formulation is introduced to establish the relation between regularization parameters and CCA. The formulation enables the proposed method to extract required number of correlated features sequentially with lesser computational cost as compared to existing methods. To compute both significance and relevance measures of a feature, the concept of hypercuboid equivalence partition matrix of rough hypercuboid approach is used. It also provides an efficient way to find optimum regularization parameters employed in CCA. The efficacy of the proposed FaRoC algorithm, along with a comparison with other existing methods, is extensively established on several real life data sets.
23 citations
Cites methods from "μHEM for identification of differen..."
...It has been applied successfully for analyzing omics data [34], [45], [46]....
[...]
TL;DR: Results indicate that the integrated method presented is quite promising and may become a useful tool for identifying disease genes.
Abstract: One of the most important and challenging problems in functional genomics is how to select the disease genes. In this regard, the paper presents a new computational method to identify disease genes. It judiciously integrates the information of gene expression profiles and shortest path analysis of protein---protein interaction networks. While the $$f$$f-information based maximum relevance-maximum significance framework is used to select differentially expressed genes as disease genes using gene expression profiles, the functional protein association network is used to study the mechanism of diseases. An important finding is that some $$f$$f-information measures are shown to be effective for selecting relevant and significant genes from microarray data. Extensive experimental study on colorectal cancer establishes the fact that the genes identified by the integrated method have more colorectal cancer genes than the genes identified from the gene expression profiles alone, irrespective of any gene selection algorithm. Also, these genes have greater functional similarity with the reported colorectal cancer genes than the genes identified from the gene expression profiles alone. The enrichment analysis of the obtained genes reveals to be associated with some of the important KEGG pathways. All these results indicate that the integrated method is quite promising and may become a useful tool for identifying disease genes.
12 citations
Cites methods from "μHEM for identification of differen..."
...The f -MRMS algorithm judiciously integrates the merits of maximum relevancemaximum significance (MRMS) criterion (Maji and Paul 2011; Paul and Maji 2013a, b) and f -information measures....
[...]
TL;DR: This study presents an application of the RH-SAC algorithm on miRNA and mRNA expression data for identification of potential miRNA-mRNA modules and identified novel miRNA/mRNA interactions in colorectal cancer.
Abstract: Differences in the expression profiles of miRNAs and mRNAs have been reported in colorectal cancer. Nevertheless, information on important miRNA-mRNA regulatory modules in colorectal cancer is still lacking. In this regard, this study presents an application of the RH-SAC algorithm on miRNA and mRNA expression data for identification of potential miRNA-mRNA modules. First, a set of miRNA rules was generated using the RH-SAC algorithm. The mRNA targets of the selected miRNAs were identified using the miRTarBase database. Next, the expression values of target mRNAs were used to generate mRNA rules using the RH-SAC. Then all miRNA-mRNA rules have been integrated for generating networks. The RH-SAC algorithm unlike other existing methods selects a group of co-expressed miRNAs and mRNAs that are also differentially expressed. In total 17 miRNAs and 141 mRNAs were selected. The enrichment analysis of selected mRNAs revealed that our method selected mRNAs that are significantly associated with colorectal cancer. We identified novel miRNA/mRNA interactions in colorectal cancer. Through experiment, we could confirm that one of our discovered miRNAs, hsa-miR-93-5p, was significantly up-regulated in 75.8% CRC in comparison to their corresponding non-tumor samples. It could have the potential to examine colorectal cancer subtype specific unique miRNA/mRNA interactions.
9 citations
TL;DR: A novel supervised regularized canonical correlation analysis, termed as CuRSaR, to extract relevant and significant features from multimodal high dimensional omics datasets by maximizing the relevance of extracted features with respect to sample categories and significance among them.
Abstract: Objective: This paper presents a novel supervised regularized canonical correlation analysis, termed as CuRSaR, to extract relevant and significant features from multimodal high dimensional omics datasets. Methods: The proposed method extracts a new set of features from two multidimensional datasets by maximizing the relevance of extracted features with respect to sample categories and significance among them. It integrates judiciously the merits of regularized canonical correlation analysis (RCCA) and rough hypercuboid approach. An analytical formulation, based on spectral decomposition, is introduced to establish the relation between canonical correlation analysis (CCA) and RCCA. The concept of hypercuboid equivalence partition matrix of rough hypercuboid is used to compute both relevance and significance of a feature. Significance: The analytical formulation makes the computational complexity of the proposed algorithm significantly lower than existing methods. The equivalence partition matrix offers an efficient way to find optimum regularization parameters employed in CCA. Results: The superiority of the proposed algorithm over other existing methods, in terms of computational complexity and classification accuracy, is established extensively on real life data.
9 citations
Cites methods from "μHEM for identification of differen..."
...It has been applied successfully to feature selection and clustering [27] as well as to omics data analysis [26]–[30]....
[...]
References
More filters
TL;DR: The data indicate that miRNAs may have greater clinical utility in predicting the prognosis of patients with squamous cell lung carcinomas than mRNA-based signatures.
Abstract: Non-small cell lung cancer (NSCLC), which is comprised mainly of adenocarcinoma and squamous cell carcinoma (SCC), is the cause of 80% of all lung cancer deaths in the United States. NSCLC is also associated with a high rate of relapse after clinical treatment and, therefore, requires robust prognostic markers to better manage therapy options. The aim of this study was to identify microRNA (miRNA) expression profiles in SCC of the lung that would better predict prognosis. Total RNA from 61 SCC samples and 10 matched normal lung samples was processed for small RNA species and profiled on MirVana miRNA Bioarrays (version 2, Ambion). We identified 15 miRNAs that were differentially expressed between normal lung and SCC, including members of the miR-17-92 cluster and its paralogues. We also identified miRNAs, including miR-155 and let-7, which had previously been shown to have prognostic value in adenocarcinoma. Based on cross-fold validation analyses, miR-146b alone was found to have the strongest prediction accuracy for stratifying prognostic groups at approximately 78%. The miRNA signatures were superior in predicting overall survival than a previously described 50-gene prognostic signature. Whereas there was no overlap between the mRNAs targeted by the prognostic miRNAs and the 50-gene expression signature, there was a significant overlap in the corresponding biological pathways, including fibroblast growth factor and interleukin-6 signaling. Our data indicate that miRNAs may have greater clinical utility in predicting the prognosis of patients with squamous cell lung carcinomas than mRNA-based signatures.
400 citations
"μHEM for identification of differen..." refers methods in this paper
...The method called significance analysis of microarrays is used in several works [11-16] to identify differentially expressed miRNAs....
[...]
TL;DR: The observations from this pilot study suggest that the altered levels of circulating miRNAs might have great potential to serve as novel, noninvasive biomarkers for early detection of breast cancer.
Abstract: Background
To date, there are no highly sensitive and specific minimally invasive biomarkers for detection of breast cancer at an early stage. The occurrence of circulating microRNAs (miRNAs) in blood components (including serum and plasma) has been repeatedly observed in cancer patients as well as healthy controls. Because of the significance of miRNA in carcinogenesis, circulating miRNAs in blood may be unique biomarkers for early and minimally invasive diagnosis of human cancers. The objective of this pilot study was to discover a panel of circulating miRNAs as potential novel breast cancer biomarkers.
390 citations
"μHEM for identification of differen..." refers background in this paper
...Recently, few studies are carried out to identify differentially expressed miRNAs [4-9]....
[...]
...Different statistical tests are also employed to identify differentially expressed miRNAs [1,4-8,17-20]....
[...]
TL;DR: It is suggested that MYCN may mediate a tumorigenic effect, in part, through directly or indirectly regulating the expression of miRNAs that are involved with neural cell differentiation and/or apoptosis, warranting substantial further studies of miRNAAs as potential therapeutic targets.
Abstract: Neuroblastoma accounts for 15% of pediatric cancer deaths, and although a few protein-coding genes, such as MYCN, are involved with aggressive pathogenicity, the identification of novel biological targets for therapeutic intervention is still a necessary prerequisite for improving patient survival. Expression profiling of 157 microRNA (miRNA) loci in 35 primary neuroblastoma tumors indicates that 32 loci are differentially expressed in favorable and unfavorable tumor subtypes, indicating a potential role of miRNAs in neuroblastoma pathogenesis. Many of these loci are significantly underexpressed in tumors with MYCN amplification, which have particularly poor prognoses. Interestingly, we found that miRNA expression levels substantially change in a MYCN-amplified cell line following exposure to retinoic acid, a compound which is well known for causing reductions in MYCN expression and for inducing neuroblastoma cell lines to undergo neuronal differentiation. We also show that small interfering RNA inhibition of MYCN by itself causes similar alterations in the expression of miRNA loci. In vitro functional studies of one locus, miR-184, indicate that it plays a significant role in apoptosis. The association of experimentally induced alterations of miRNA expression in neuroblastoma cell lines with differentiation or apoptosis leads us to conclude that these loci play important roles in neuroblastoma pathogenesis. We further suggest that MYCN may mediate a tumorigenic effect, in part, through directly or indirectly regulating the expression of miRNAs that are involved with neural cell differentiation and/or apoptosis, warranting substantial further studies of miRNAs as potential therapeutic targets.
370 citations
"μHEM for identification of differen..." refers background in this paper
...Recently, few studies are carried out to identify differentially expressed miRNAs [4-9]....
[...]
...Different statistical tests are also employed to identify differentially expressed miRNAs [1,4-8,17-20]....
[...]
DOI•
01 Jan 2001
362 citations
"μHEM for identification of differen..." refers methods in this paper
...[46], RSMRMS algorithm [9], boosting [47], and lasso [48]....
[...]
...[46], rough set based maximum relevance-maximum significance (RSMRMS) algorithm [9,28], boosting [47] and lasso [48]....
[...]
TL;DR: The miRNA expression profiles in blood cells may serve as a biomarker for MS, and deregulation of mi RNA expression may play a role in the pathogenesis of MS.
Abstract: Multiple sclerosis (MS) is a chronic inflammatory demyelinating disease of the central nervous system, which is heterogenous with respect to clinical manifestations and response to therapy. Identification of biomarkers appears desirable for an improved diagnosis of MS as well as for monitoring of disease activity and treatment response. MicroRNAs (miRNAs) are short non-coding RNAs, which have been shown to have the potential to serve as biomarkers for different human diseases, most notably cancer. Here, we analyzed the expression profiles of 866 human miRNAs. In detail, we investigated the miRNA expression in blood cells of 20 patients with relapsing-remitting MS (RRMS) and 19 healthy controls using a human miRNA microarray and the Geniom Real Time Analyzer (GRTA) platform. We identified 165 miRNAs that were significantly up- or downregulated in patients with RRMS as compared to healthy controls. The best single miRNA marker, hsa-miR-145, allowed discriminating MS from controls with a specificity of 89.5%, a sensitivity of 90.0%, and an accuracy of 89.7%. A set of 48 miRNAs that was evaluated by radial basis function kernel support vector machines and 10-fold cross validation yielded a specificity of 95%, a sensitivity of 97.6%, and an accuracy of 96.3%. While 43 of the 165 miRNAs deregulated in patients with MS have previously been related to other human diseases, the remaining 122 miRNAs are so far exclusively associated with MS. The implications of our study are twofold. The miRNA expression profiles in blood cells may serve as a biomarker for MS, and deregulation of miRNA expression may play a role in the pathogenesis of MS.
346 citations
"μHEM for identification of differen..." refers background in this paper
...It contains 864 miRNAs, 41 samples, and 2 classes [39]....
[...]