计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2008年
8期
2325-2327
,共3页
FP_tree%IHFP_tree%频繁模式%等价类
FP_tree%IHFP_tree%頻繁模式%等價類
FP_tree%IHFP_tree%빈번모식%등개류
在FP_growth算法中,FP_tree及条件FP_tree的构造和遍历占了算法绝大部分的时间,为了能减少这方面的时间,提出了一种新型快速的方法--改进的层次频繁模式树(inproved hierarchy FP_tree,IHFP_tree).该方法采用首先对数据库扫描一遍,产生每个项的等价类;然后去掉不频繁项,对等价类进行重新改写;最后再创建FP_tree.引入层次频繁模式的概念,在挖掘过程中大大提高了算法的时空效率.与其他频繁模式挖掘的常用算法进行了时间复杂度和空间复杂度的比较,实验表明,IHFP_tree的挖掘速度比FP_tree方法要快得多.
在FP_growth算法中,FP_tree及條件FP_tree的構造和遍歷佔瞭算法絕大部分的時間,為瞭能減少這方麵的時間,提齣瞭一種新型快速的方法--改進的層次頻繁模式樹(inproved hierarchy FP_tree,IHFP_tree).該方法採用首先對數據庫掃描一遍,產生每箇項的等價類;然後去掉不頻繁項,對等價類進行重新改寫;最後再創建FP_tree.引入層次頻繁模式的概唸,在挖掘過程中大大提高瞭算法的時空效率.與其他頻繁模式挖掘的常用算法進行瞭時間複雜度和空間複雜度的比較,實驗錶明,IHFP_tree的挖掘速度比FP_tree方法要快得多.
재FP_growth산법중,FP_tree급조건FP_tree적구조화편력점료산법절대부분적시간,위료능감소저방면적시간,제출료일충신형쾌속적방법--개진적층차빈번모식수(inproved hierarchy FP_tree,IHFP_tree).해방법채용수선대수거고소묘일편,산생매개항적등개류;연후거도불빈번항,대등개류진행중신개사;최후재창건FP_tree.인입층차빈번모식적개념,재알굴과정중대대제고료산법적시공효솔.여기타빈번모식알굴적상용산법진행료시간복잡도화공간복잡도적비교,실험표명,IHFP_tree적알굴속도비FP_tree방법요쾌득다.