Table 6: A generation method of the refined FP tree.

(1) Search transaction and calculate frequencies of each item.
(2) Calculate a product set between a pattern class   of a conditioned item set  Its and an item class   of each item   , and set the  product set as a pattern  class   of a pattern (= ).
(3) Calculate the total number and the minimum number for .
(4) Calculate a characteristic  support and a possible support of   .
(5) Repeat from step 2 to step 4 for any .
(6) Extract items whose patterns are possible patterns and generate a list arranged the items in descending order, where the first key is the frequency, the second key is the characteristic support, and the third key is the possible support.
(7) Regard Flist as a header table in a refined FP tree . Also, tie to   in . In addition, tie an identification flag   of     to     in   . Here, if the pattern corresponding to     is a characteristic  pattern, the value of   is “C”. Otherwise the value is ”. That is,Cshows that the pattern is a characteristic pattern and shows that the pattern is not a characteristic pattern and is a possible pattern.
(8) Create a root node of and assign the label “null” to it.
(9) Set the root node as a target node .
(10) Pick up a transaction . If the transaction cannot be picked up, then this algorithm stops.
(11) Pick up only items included in from , sort them in the order of items in , and create a selected and sorted item set .
(12) Pick up an item from the top of . If the item cannot be picked up, then go to step 10.
(13) If an item name of is assigned to a child node of , then the frequency of the node is counted up. Otherwise, a new node is created. is assigned the item name of and is set 1 to the frequency. Also, create a link between and , and register to in . In addition, regard a selected child node or as a new target node .
(14) Go to step 12.