An improved algorithm of FP - tree growth based on mapping

The basic philosophy of mining relevance rule algorithm in knowledge discovery is introduced. After analysis on obvious shortcoming of frequent Pattern tree (FP-tree) algorithm in relevance rule mining, an improved algorithm of FP - tree growth is proposed to enhance the performance of mining relevance rules based on mapping construction of FP-tree. The effectiveness of the method proposed here is demonstrated by the experiment result of an illustration simulation.