Wang Liming, Wang Xiaodong
Department of Electrical Engineering, Columbia University, New York, NY, 10027, USA.
EURASIP J Bioinform Syst Biol. 2013 Apr 12;2013(1):5. doi: 10.1186/1687-4153-2013-5.
: Clustering is an important data processing tool for interpreting microarray data and genomic network inference. In this article, we propose a clustering algorithm based on the hierarchical Dirichlet processes (HDP). The HDP clustering introduces a hierarchical structure in the statistical model which captures the hierarchical features prevalent in biological data such as the gene express data. We develop a Gibbs sampling algorithm based on the Chinese restaurant metaphor for the HDP clustering. We apply the proposed HDP algorithm to both regulatory network segmentation and gene expression clustering. The HDP algorithm is shown to outperform several popular clustering algorithms by revealing the underlying hierarchical structure of the data. For the yeast cell cycle data, we compare the HDP result to the standard result and show that the HDP algorithm provides more information and reduces the unnecessary clustering fragments.
聚类是用于解释微阵列数据和基因组网络推断的重要数据处理工具。在本文中,我们提出了一种基于分层狄利克雷过程(HDP)的聚类算法。HDP聚类在统计模型中引入了分层结构,该结构捕捉了生物数据(如基因表达数据)中普遍存在的分层特征。我们基于中餐厅隐喻为HDP聚类开发了一种吉布斯采样算法。我们将所提出的HDP算法应用于调控网络分割和基因表达聚类。通过揭示数据潜在的分层结构,HDP算法被证明优于几种流行的聚类算法。对于酵母细胞周期数据,我们将HDP结果与标准结果进行比较,结果表明HDP算法提供了更多信息并减少了不必要的聚类片段。