An FPGA-based Geometric Biclustering Accelerator for Genes Microarray Data Analysis
نویسندگان
چکیده
This paper introduces a novel hardware architecture for accelerating geometric biclustering (GBC) algorithm for genes microarray data analysis on FPGA. The proposed FPGAbased accelerator provides high throughput parallel processing capability and improves the speed of GBC computation by 30% compared to purely software implementation written in C language.
منابع مشابه
A new geometric biclustering algorithm based on the Hough transform for analysis of large-scale microarray data.
Biclustering is an important tool in microarray analysis when only a subset of genes co-regulates in a subset of conditions. Different from standard clustering analyses, biclustering performs simultaneous classification in both gene and condition directions in a microarray data matrix. However, the biclustering problem is inherently intractable and computationally complex. In this paper, we pre...
متن کاملبه کارگیری خوشهبندی دوبعدی با روش «زیرماتریسهای با میانگین- درایههای بزرگ» در دادههای بیان ژنی حاصل از ریزآرایههای DNA
Background and Objective: In recent years, DNA microarray technology has become a central tool in genomic research. Using this technology, which made it possible to simultaneously analyze expression levels for thousands of genes under different conditions, massive amounts of information will be obtained. While traditional clustering methods, such as hierarchical and K-means clustering have been...
متن کاملRecent patents on biclustering algorithms for gene expression data analysis.
In DNA microarray experiments, discovering groups of genes that share similar transcriptional characteristics is instrumental in functional annotation, tissue classification and motif identification. However, in many situations a subset of genes only exhibits a consistent pattern over a subset of conditions. Although used extensively in gene expression data analysis, conventional clustering alg...
متن کاملPropagation-Based Biclustering Algorithm for Extracting Inclusion-Maximal Motifs
Biclustering, which is simultaneous clustering of columns and rows in data matrix, became an issue when classical clustering algorithms proved not to be good enough to detect similar expressions of genes under subset of conditions. Biclustering algorithms may be also applied to different datasets, such as medical, economical, social networks etc. In this article we explain the concept beneath h...
متن کاملEnhanced Biclustering for Gene Expression Data
Microarray technology is a powerful method for monitoring the expression level of thousands of genes in parallel. Using this technology, the expression levels of genes are measured. Microarray data is represented in N × M matrix. Each row indicates genes and each column indicates condition. In Gene Expression data, standard clustering algorithms are called as global clustering. In global cluste...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010