Title :
Fuzzy pattern tree approach for mining frequent patterns from gene expression data
Author :
Mishra, Shruti ; Mishra, Debahuti ; Satapathy, Sandeep Kumar
Author_Institution :
Inst. of Tech. Educ. & Res., Siksha O Anusandhan Univ., Bhubaneswar, India
Abstract :
Frequent pattern mining has been a focused theme in data mining research for over a decade. A lot of literature has been dedicated to this research and huge amount of work has been made, ranging from efficient and scalable algorithms for frequent item set mining in transaction databases to numerous research frontiers. Frequent pattern mining (FPM) has been applied successfully in business and scientific data for discovering interesting association patterns, and is becoming a promising strategy in microarray gene expression analysis. As we know, Fuzzy logic provides a mathematical framework that is compatible with poorly quantitative yet qualitatively significant data. In this paper, we have fuzzified our original dataset and have applied various frequent pattern mining techniques to discover meaningful frequent patterns. Also, we have drawn a clear comparison of the frequent pattern mining techniques in the original and the fuzzified data in terms of parameters like runtime of the algorithm and the number of frequent patterns generated. As a result, it was found that the fuzzified set is capable of discovering a large number of frequent patterns and have a better running time capability.
Keywords :
biology computing; data mining; fuzzy logic; fuzzy set theory; genetics; transaction processing; trees (mathematics); association pattern discovering; business data; data mining; frequent item set mining; frequent pattern mining; fuzzified set; fuzzy logic; fuzzy pattern tree approach; gene expression data; mathematical framework; microarray gene expression analysis; scientific data; transaction database; Algorithm design and analysis; Clustering algorithms; Data mining; Data models; Gene expression; Itemsets; Apriori Algorithm; FP-growth algorithm; Frequent pattern mining; Fuzzy logic; Vertical data format;
Conference_Titel :
Electronics Computer Technology (ICECT), 2011 3rd International Conference on
Conference_Location :
Kanyakumari
Print_ISBN :
978-1-4244-8678-6
Electronic_ISBN :
978-1-4244-8679-3
DOI :
10.1109/ICECTECH.2011.5941718