Pattern Discovery using Fuzzy FP-growth Algorithm from Gene Expression Data
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2010, Vol 1, Issue 5
Abstract
The goal of microarray experiments is to identify genes that are differentially transcribed with respect to different biological conditions of cell cultures and samples. Hence, method of data analysis needs to be carefully evaluated such as clustering, classification, prediction etc. In this paper, we have proposed an efficient frequent pattern based clustering to find the gene which forms frequent patterns showing similar phenotypes leading to specific symptoms for specific disease. In past, most of the approaches for finding frequent patterns were based on Apriori algorithm, which generates and tests candidate itemsets (gene sets) level by level. This processing causes iterative database (dataset) scans and high computational costs. Apriori algorithm also suffers from mapping the support and confidence framework to a crisp boundary. Our hybridized Fuzzy FP-growth approach not only outperforms the Apriori with respect to computational costs, but also it builds a tight tree structure to keep the membership values of fuzzy region to overcome the sharp boundary problem and it also takes care of scalability issues as the number of genes and condition increases
Authors and Affiliations
Sabita Barik , Debahuti Mishra , Shruti Mishra, , Sandeep Ku. Satapathy, , Amiya Ku , Rath and Milu Acharya
Keywords
Related Articles
- EP ID EP150553
- DOI -
- Views 79
- Downloads 0
Enhanced Random Early Detection using Responsive Congestion Indicators
Random Early Detection (RED) is an Active Queue Management (AQM) method proposed in the early 1990s to reduce the effects of network congestion on the router buffer. Although various AQM methods have extended RED to enha...
A Portable Natural Language Interface to Arabic Ontologies
With the growing expansion of the semantic web and its applications, providing natural language interfaces (NLI) to end-users becomes essential to querying RDF stores and ontologies, using simple questions expressed in n...
A Genetic Algorithm for Optimizing TCM Encoder
This article describes a genetic algorithm for the optimization of the Trellis Coded Modulation (TCM) schemes with a view to achieve a higher performance in the multipath fading channel. The use of genetic algorithms is...
Content-based Automatic Video Genre Identification
Video content is evolving enormously with the heavy usage of internet and social media websites. Proper searching and indexing of such video content is a major challenge. The existing video search potentially relies on t...
Stylometric Techniques for Multiple Author Clustering
In 1598-99 printer, William Jaggard named Shakespeare as the sole author of The Passionate Pilgrim even though Jaggard chose a number of non-Shakespearian poems in the volume. Using a neurolinguistics approach to authors...