Association rules arithmetic based on database partition
Anrong Xue · Jisuanji gongcheng yu sheji · 2008
Association rules are an important research aspect of data mining.The traditional FP arithmetic's advantage and disadvantage are analyzed,and a arithmetic called PFp based on partition is presented.It was proved to be right in the theory.This method divided the database into several sub databases,and mine the local frequent item sets in the local database,then insert the local frequent item sets into the global frequent item sets.Pruning strategy is used to mine the global frequent item sets which are not frequent in the local database.The experience shows that the PFp is more effective than FP arithmetic.