文章基本信息

标题：Pattern Discovery using Fuzzy FP-growth Algorithm from Gene Expression Data
本地全文：下载
作者：Sabita Barik ; Debahuti Mishra ; Shruti Mishra 等
期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2010
卷号：1
期号：5
DOI：10.14569/IJACSA.2010.010509
出版社：Science and Information Society (SAI)
摘要：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.
关键词：thesai; IJACSA; thesai.org; journal; IJACSA papers; Gene Expression Data; Association Rule mining; Apriori Algorithm; Frequent Pattern Mining; FP-growth Algorithm