Pattern Discovery using Fuzzy FP-growth Algorithm from Gene Expression Data

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

Dynamic Approach To Enhance Performance Of Orthogonal Frequency Division Multiplexing(OFDM) In A Wireless Communication Network

In the mobile radio environment, signals are usually impaired by fading and multipath delay phenomenon. This work modeled and simulates OFDM in a wireless environment, it also illustrates adaptive modulation and coding...

Gene Optimized Deep Neural Round Robin Workflow Scheduling in Cloud

Workflow scheduling is a key problem to be solved in the cloud to increases the quality of services. Few research works have been designed for performing workflow scheduling using different techniques. But, scheduling pe...

A New Cryptosystem using Vigenere and Metaheuristics for RGB Pixel Shuffling

In this article we present a new approach using Vigenere and metaheuristics to resolve a problem of pixel shuffling to cipher an image. First the image is adapted to match the resolution system by transforming it to a li...

Implementation of Central Dogma Based Cryptographic Algorithm in Data Warehouse Architecture for Performance Enhancement

Data warehouse is a set of integrated databases deliberated to expand decision-making and problem solving, espousing exceedingly condensed data. Data warehouse happens to be progressively more accepted theme for contempo...

The Methodology for Ontology Development in Lesson Plan Domain

Ontology has been recognized as a knowledge representation mechanism that supports a semantic web application. The semantic web application that supports lesson plan construction is crucial for teachers to deal with the...

Download PDF file
  • EP ID EP150553
  • DOI -
  • Views 94
  • Downloads 0

How To Cite

Sabita Barik, Debahuti Mishra, Shruti Mishra, , Sandeep Ku. Satapathy, , Amiya Ku, Rath and Milu Acharya (2010).  Pattern Discovery using Fuzzy FP-growth Algorithm from Gene Expression Data. International Journal of Advanced Computer Science & Applications, 1(5), 50-55. https://europub.co.uk/articles/-A-150553