arrow
返回

Cluster ensemble based on Random Forests for genetic data

delete2017-12-15
delete16
delete
OA
AI
L
Luluah Al-Husain *
A
Alaaeldin M. Hafez
DOI:10.1186/s13040-017-0156-2delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Background: Clustering plays a crucial role in several application domains, such as bioinformatics. In bioinformatics, clustering has been extensively used as an approach for detecting interesting patterns in genetic data. One application is population structure analysis, which aims to group individuals into subpopulations based on shared genetic variations, such as single nucleotide polymorphisms. Advances in DNA sequencing technology have facilitated the obtainment of genetic datasets with exceptional sizes. Genetic data usually contain hundreds of thousands of genetic markers genotyped for thousands of individuals, making an efficient means for handling such data desirable. Results: Random Forests (RFs) has emerged as an efficient algorithm capable of handling high-dimensional data. RFs provides a proximity measure that can capture different levels of co-occurring relationships between variables. RFs has been widely considered a supervised learning method, although it can be converted into an unsupervised learning method. Therefore, RF-derived proximity measure combined with a clustering technique may be well suited for determining the underlying structure of unlabeled data. This paper proposes, RFcluE, a cluster ensemble approach for determining the underlying structure of genetic data based on RFs. The approach comprises a cluster ensemble framework to combine multiple runs of RF clustering. Experiments were conducted on high-dimensional, real genetic dataset to evaluate the proposed approach. The experiments included an examination of the impact of parameter changes, comparing RFcluE performance against other clustering methods, and an assessment of the relationship between the diversity and quality of the ensemble and its effect on RFcluE performance. Conclusions: This paper proposes, RFcluE, a cluster ensemble approach based on RF clustering to address the problem of population structure analysis and demonstrate the effectiveness of the approach. The paper also illustrates that applying a cluster ensemble approach, combining multiple RF clusterings, produces more robust and higher-quality results as a consequence of feeding the ensemble with diverse views of high-dimensional genetic data obtained through bagging and random subspace, the two key features of the RF algorithm.
Keyword:
Cluster ensemble
Random Forests
Genetic population
Population structure analysis
Random Forest proximity
High-dimensional data
Ensemble diversity
Single nucleotide polymorphism
Normalized mutual information
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

BioData Mining 封面图
BioData Mining
IF:
6.1
论文数:
700
被引数:
1.5K

机构

K
King Saud University
学者数:
3.4W
论文数: 3.8W
被引数: 815
引用论文

引用论文

Denileukin diftitox reduces EL4 lymphoma growth by depleting regulatory T cells, which can be improved by αICOS (VAC12P.1116)
err2015-05-01
err0
PREAI
errYang Liu; Alvaro Padron; Justin Drerup; Vinh Dao; Aijie Liu; Vincent Hurez; Tyler Curiel
err分享
err收藏
Assessment of morbidity following regional nodal dissection in the axilla and groin for metastatic melanoma
err2016-04-21
err0
PREAI
errJane E. Theodore; Adam J. Frankel; Janine M. Thomas; Andrew P. Barbour; Gerard J. Bayley; Christopher P. Allan; Michael Wagels; B. Mark Smithers
err分享
err收藏
Fabrication of diamond-structured composite materials with Ni-P-diamond particles by electroless plating
err2018-03-01
err0
PREAI
errQiongqiong Fan; Yan Gao; Yungang Zhao; Qinglin Yang; Lin Guo; Lei Jiang
err分享
err收藏
On the real catalytically active species for CO2 fixation into cyclic carbonates under near ambient conditions: Dissociation equilibrium of [BMIm][Fe(NO)2Cl2] dependant on reaction temperature
err2019-05-01
err0
errOAAI
errMeike K. Leu; Isabel Vicente; Jesum Alves Fernandes; Imanol de Pedro; Jairton Dupont; Victor Sans; Peter Licence; Aitor Gual; Israel Cano
err分享
err收藏
Drilling reveals fluid control on architecture and rupture of the Alpine fault, New Zealand
err2012-09-18
err0
PREAI
errR. Sutherland; V. G. Toy; J. Townend; S. C. Cox; J. D. Eccles; D. R. Faulkner; D. J. Prior; R. J. Norris; E. Mariani; C. Boulton; B. M. Carpenter; C. D. Menzies; T. A. Little; M. Hasting; G. P. De Pascale; R. M. Langridge; H. R. Scott; Z. R. Lindroos; B. Fleming; A. J. Kopf
err分享
err收藏
err分享
err收藏
学者 查看更多内容