Author/Authors :
Lin, Chun-Wei Shenzhen University Town, HIT Campus - Innovative Information Industry Research Center (IIIRC), School of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School - Shenzhen Key Laboratory of Internet Information Collaboration, China , Hong, Tzung-Pei National Sun Yat-sen University - Department of Computer Science and Engineering, Taiwan , Hong, Tzung-Pei National University of Kaohsiung - Department of Computer Science and Information Engineering, Taiwan , Chen, Yi-Fan National University of Kaohsiung - Department of Applied Mathematics, Taiwan , Lin, Tsung-Ching National University of Kaohsiung - Department of Computer Science and Information Engineering, Taiwan , Pan, Shing-Tai National University of Kaohsiung - Department of Computer Science and Information Engineering, Taiwan
Abstract :
In the past, many algorithms have been proposed for mining association rules from binary databases. Transactions with quantitative values are, however, also commonly seen in real-world applications. Each transaction in a quantitative database consists of items with their purchased quantities. The multiple fuzzy frequent pattern tree (MFFP-tree) algorithm was thus designed to handle a quantitative database for efficiently mining complete fuzzy frequent itemsets. It however, only processes a database for mining the desired rules. In this paper, we propose an integrated MFFP (called iMFFP)-tree algorithm for merging several individual MFFP trees into an integrated one. The proposed iMFFP-tree algorithm firstly handles the fuzzy regions for providing linguistic knowledge for human beings. The integration mechanism of the proposed algorithm thus efficiently and completely moves a branch from one sub-tree to the integrated tree. The proposed approach can derive both global and local fuzzy rules from distributed databases, thus allowing managers to make more significant and flexible decisions.Experimental results also showed the performance of the proposed approach.
Keywords :
iMFFP tree , integration , fuzzy data mining , quantitative database , distributed database