- 相关推荐
A Depth-first Algorithm of Finding All Association Rules Generated by a Frequent Itemset
The classical algorithm of finding association rules generated by a frequent itemset has to generate all nonempty subsets of the frequent itemset as candidate set of consequents. Xiongfei Li aimed at this and proposed an improved algorithm. The algorithm finds all consequents layer by layer, so it is breadth-first. In this paper, we propose a new algorithm Generate Rules by using Set-Enumeration Tree (GRSET) which uses the structure of Set-Enumeration Tree and depth-first method to find all consequents of the association rules one by one and get all association rules correspond to the consequents.Experiments show GRSET algorithm to be practicable and efficient.
作 者： WU Kun JIANG Bao-qing WEI Qing 作者单位： WU Kun(Institute of Data and Knowledge Engineering, Henan University, Kaifeng 475001;The Personnel Department, Zhengzhou Institute of Aeronautical Industry Management,Zhengzhou 450000)JIANG Bao-qing(Institute of Data and Knowledge Engineering, Henan University, Kaifeng 475001)
WEI Qing(The Computer Science Department, Henan University of Finance and Economics, Zhengzhou 450000)
刊 名： 东华大学学报（英文版） EI 英文刊名： JOURNAL OF DONGHUA UNIVERSITY(ENGLISH EDITION) 年，卷(期)： 2006 23(6) 分类号： O1 关键词： association rule frequent itemset breath-first depth-first consequent【A Depth-first Algorithm of Finding A】相关文章：
Finding a good job !03-13
On University Students’ Pressure in Finding Jobs05-04
BESⅢ track fitting algorithm04-28
Algorithm Design and Test of the Solar Guide Telescope04-28
The New Enhanced Simple Authenticated Key Agreement Algorithm04-29
Underground water quality model inversion of genetic algorithm04-28
Internal circulating fluidized bed system and design algorithm04-29
A Minimum Cost Handover Algorithm for Mobile Satellite Networks04-28
An Efficient Algorithm for Calculating Aircraft RCS Based on the Geometrical Characteristics04-28
Modified Frequency Scaling Algorithm for FMCW SAR Data Processing04-29