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 108
- Downloads 0
Predicting Return Donor and Analyzing Blood Donation Time Series using Data Mining Techniques
Since blood centers in most countries typically rely on volunteer donors to meet the hospitals' needs, donor retention is critical for blood banks. Identifying regular donors is critical for the advance planning of blood...
A Comparison of Predictive Parameter Estimation using Kalman Filter and Analysis of Variance
The design of a controller significantly improves if internal states of a dynamic control system are predicted. This paper compares the prediction of system states using Kalman filter and a novel approach analysis of var...
Wavelet based Scalable Edge Detector
Fixed size kernels are used to extract differential structure of images. Increasing the kernal size reduces the localization accuracy and noise along with increase in computational complexity. The computational cost of e...
Development of an Improved Algorithm for Image Processing: A Proposed Algorithm for Optimal Reduction of Shadow from the Image
Shadow detection is the most important aspect in the field of image processing. It has become essential to develop such algorithms that are capable of processing the images with the maximum efficiency. Therefore, the res...
Telugu Bigram Splitting using Consonant-based and Phrase-based Splitting
Splitting is a conventional process in most of Indian languages according to their grammar rules. It is called ‘pada vicchEdanam’ (a Sanskrit term for word splitting) and is widely used by most of the Indian languages. S...