计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
1期
53-64
,共12页
事件序列%频繁闭情节%情节生成子%情节规则
事件序列%頻繁閉情節%情節生成子%情節規則
사건서렬%빈번폐정절%정절생성자%정절규칙
情节规则挖掘旨在发现频繁情节之间的因果关联,已广泛应用于传感器数据处理、网络安全监控、金融证券管理、事务日志分析等众多领域.针对一个事件序列上的无冗余情节规则挖掘,提出了算法Extractor.该算法采用最小且非重叠发生的支持度定义和深度优先的搜索策略来发现频繁闭情节及其生成子,保证了频繁闭情节及其生成子的挖掘质量和挖掘效率；利用非生成子情节的Apriori性质,避免了冗余的情节生成子判断；直接由频繁闭情节及其生成子产生无冗余情节规则,提高了情节规则的生成质量和生成效率.所进行的实验证实了该情节规则抽取算法的有效性.
情節規則挖掘旨在髮現頻繁情節之間的因果關聯,已廣汎應用于傳感器數據處理、網絡安全鑑控、金融證券管理、事務日誌分析等衆多領域.針對一箇事件序列上的無冗餘情節規則挖掘,提齣瞭算法Extractor.該算法採用最小且非重疊髮生的支持度定義和深度優先的搜索策略來髮現頻繁閉情節及其生成子,保證瞭頻繁閉情節及其生成子的挖掘質量和挖掘效率；利用非生成子情節的Apriori性質,避免瞭冗餘的情節生成子判斷；直接由頻繁閉情節及其生成子產生無冗餘情節規則,提高瞭情節規則的生成質量和生成效率.所進行的實驗證實瞭該情節規則抽取算法的有效性.
정절규칙알굴지재발현빈번정절지간적인과관련,이엄범응용우전감기수거처리、망락안전감공、금융증권관리、사무일지분석등음다영역.침대일개사건서렬상적무용여정절규칙알굴,제출료산법Extractor.해산법채용최소차비중첩발생적지지도정의화심도우선적수색책략래발현빈번폐정절급기생성자,보증료빈번폐정절급기생성자적알굴질량화알굴효솔；이용비생성자정절적Apriori성질,피면료용여적정절생성자판단；직접유빈번폐정절급기생성자산생무용여정절규칙,제고료정절규칙적생성질량화생성효솔.소진행적실험증실료해정절규칙추취산법적유효성.
