Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Mining Fuzzy Frequent Item Set Using Compact Frequent Pattern (CFP) Tree Algorithm


Affiliations
1 Department of Computer Science, Ayya Nadar Janaki Ammal College, Sivakasi-626124, Tamil Nadu, India
2 Department of MCA, Ayya Nadar Janaki Ammal College, Sivakasi-626124, Tamil Nadu, India
     

   Subscribe/Renew Journal


The problem of mining quantitative data from large transaction database is considered to be an important critical task. Researchers have proposed efficient algorithms for mining of frequent itemsets based on Frequent Pattern (FP) tree like structure which outperforms Apriori like algorithms by its compact structure and less generation of candidate itemsets mostly for binary data items from huge transaction database. Fuzzy logic softens the effect of sharp boundary intervals and solves the problem of uncertainty present in data relationships. This proposed approach integrates the fuzzy logic in the newly invented tree-based algorithm by constructing a compact sub-tree for a fuzzy frequent item significantly efficient than other algorithms in terms of execution times, memory usages and reducing the search space resulting in the discovery of fuzzy frequent itemsets.

Keywords

Association Rule Mining, Data Mining, Fuzzy Frequent Itemset, Fuzzy Logic, Membership Function.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 298

PDF Views: 2




  • Mining Fuzzy Frequent Item Set Using Compact Frequent Pattern (CFP) Tree Algorithm

Abstract Views: 298  |  PDF Views: 2

Authors

K. Suriya Prabha
Department of Computer Science, Ayya Nadar Janaki Ammal College, Sivakasi-626124, Tamil Nadu, India
R. Lawrance
Department of MCA, Ayya Nadar Janaki Ammal College, Sivakasi-626124, Tamil Nadu, India

Abstract


The problem of mining quantitative data from large transaction database is considered to be an important critical task. Researchers have proposed efficient algorithms for mining of frequent itemsets based on Frequent Pattern (FP) tree like structure which outperforms Apriori like algorithms by its compact structure and less generation of candidate itemsets mostly for binary data items from huge transaction database. Fuzzy logic softens the effect of sharp boundary intervals and solves the problem of uncertainty present in data relationships. This proposed approach integrates the fuzzy logic in the newly invented tree-based algorithm by constructing a compact sub-tree for a fuzzy frequent item significantly efficient than other algorithms in terms of execution times, memory usages and reducing the search space resulting in the discovery of fuzzy frequent itemsets.

Keywords


Association Rule Mining, Data Mining, Fuzzy Frequent Itemset, Fuzzy Logic, Membership Function.