杭州电子科技大学学报
杭州電子科技大學學報
항주전자과기대학학보
JOURNAL OF HANGZHOU DIANZI UNIVERSITY
2005年
5期
60-63
,共4页
频繁遍历路径%数据挖掘%序列模式%关联规则%候选项目集%整枝技术
頻繁遍歷路徑%數據挖掘%序列模式%關聯規則%候選項目集%整枝技術
빈번편력로경%수거알굴%서렬모식%관련규칙%후선항목집%정지기술
大量的候选项集是挖掘路径遍历模式中的主要问题.针对这个问题,提出了基于DHP算法的路径遍历算法,通过使用哈希技术在产生侯选项集时删除不满足条件的项目,这种方法特别是在产生候选2-项目时效率非常高,这样很好的解决了整个处理过程的性能瓶颈.另外,使用了整枝技术使事务数据库的大小在每次扫描后迅速减小.实验结果表明,基于DHP的频繁遍历路径算法在挖掘频繁项目集时是有效的.
大量的候選項集是挖掘路徑遍歷模式中的主要問題.針對這箇問題,提齣瞭基于DHP算法的路徑遍歷算法,通過使用哈希技術在產生侯選項集時刪除不滿足條件的項目,這種方法特彆是在產生候選2-項目時效率非常高,這樣很好的解決瞭整箇處理過程的性能瓶頸.另外,使用瞭整枝技術使事務數據庫的大小在每次掃描後迅速減小.實驗結果錶明,基于DHP的頻繁遍歷路徑算法在挖掘頻繁項目集時是有效的.
대량적후선항집시알굴로경편력모식중적주요문제.침대저개문제,제출료기우DHP산법적로경편력산법,통과사용합희기술재산생후선항집시산제불만족조건적항목,저충방법특별시재산생후선2-항목시효솔비상고,저양흔호적해결료정개처리과정적성능병경.령외,사용료정지기술사사무수거고적대소재매차소묘후신속감소.실험결과표명,기우DHP적빈번편력로경산법재알굴빈번항목집시시유효적.
