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 87
- Downloads 0
Cross-Layer-Based Adaptive Traffic Control Protocol for Bluetooth Wireless Networks
Bluetooth technology is particularly designed for a wireless personal area network that is low cost and less energy consuming. Efficient transmission between different Bluetooth nodes depends on network formation. An ine...
The Construction of a Web-Based Learning Platform from the Perspective of Computer Support for Collaborative Design
The purpose of this study is to construct a web-based learning platform of Computer Support for Collaborative Design (CSCD) based on theories related to a constructivist learning environment model, mind mapping and...
Impediments of Activating E-Learning in Higher Education Institutions in Saudi Arabia
This paper presents the real reasons which constraint the application of the E-learning in higher education institutions in Saudi Arabia (Case study: Qassim University)and some suggested solutions. A questionnaire has be...
Selection of Mathematical Problems in Accordance with Student’s Learning Style
This article describes the implementation and development of an expert system as a support tool to tackle mathematical topics, by using Bayesian networks as engine of inference and a learning styles, as well as the diffi...
Combating the Looping Behavior: A Result of Routing Layer Attack
Routing layer is one of the most important layers of the network stack. In wireless ad hoc networks, it becomes more significant because nodes act as relay nodes or routers in the network. This characteristic puts them a...