计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
6期
223-226
,共4页
樊建聪%阮久宏%梁永全%曾庆田%唐雷雨
樊建聰%阮久宏%樑永全%曾慶田%唐雷雨
번건총%원구굉%량영전%증경전%당뇌우
关联规则发现%令牌%令牌群%数据挖掘
關聯規則髮現%令牌%令牌群%數據挖掘
관련규칙발현%령패%령패군%수거알굴
令牌是一种具有生命周期的结构体,它从创建、运行到消亡形成一个完整的生命周期.令牌的创建是生成一个六元组,为要完成的任务设置各项参数.令牌的运行即执行各项命令,完成相关任务并返回执行结果,最后取消并回收令牌,以达到更好的效率.应用这种结构设计了一种新的关联规则发现算法,该算法通过创建并发送令牌完成对数据集的一次扫描,在扫描过程中对数据对象进行标记,然后完成数据的收集和规则模式的生成.实验结果表明,该算法具有线性的时间和空间复杂性,在增量挖掘方面具有良好的性能.
令牌是一種具有生命週期的結構體,它從創建、運行到消亡形成一箇完整的生命週期.令牌的創建是生成一箇六元組,為要完成的任務設置各項參數.令牌的運行即執行各項命令,完成相關任務併返迴執行結果,最後取消併迴收令牌,以達到更好的效率.應用這種結構設計瞭一種新的關聯規則髮現算法,該算法通過創建併髮送令牌完成對數據集的一次掃描,在掃描過程中對數據對象進行標記,然後完成數據的收集和規則模式的生成.實驗結果錶明,該算法具有線性的時間和空間複雜性,在增量挖掘方麵具有良好的性能.
령패시일충구유생명주기적결구체,타종창건、운행도소망형성일개완정적생명주기.령패적창건시생성일개륙원조,위요완성적임무설치각항삼수.령패적운행즉집행각항명령,완성상관임무병반회집행결과,최후취소병회수령패,이체도경호적효솔.응용저충결구설계료일충신적관련규칙발현산법,해산법통과창건병발송령패완성대수거집적일차소묘,재소묘과정중대수거대상진행표기,연후완성수거적수집화규칙모식적생성.실험결과표명,해산법구유선성적시간화공간복잡성,재증량알굴방면구유량호적성능.
