计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
4期
852-860
,共9页
事件序列%频繁闭情节%最小且非重叠发生%深度优先%数据挖掘
事件序列%頻繁閉情節%最小且非重疊髮生%深度優先%數據挖掘
사건서렬%빈번폐정절%최소차비중첩발생%심도우선%수거알굴
事件序列上的频繁闭情节挖掘是一个重要课题,现有的研究基于最小发生的支持度定义和广度优先的搜索策略,不可避免地导致了情节发生的“过计数”和大量候选情节的产生问题,因此,基于最小且非重叠发生的支持度定义和深度优先的搜索策略,提出了一个事件序列上的频繁闭情节挖掘算法FCEMiner,在此基础上,利用特殊前向扩展的非闭一致性避免了冗余的闭合性检查,缩小了频繁闭情节的搜索空间.理论分析和实验评估证明FCEMiner能够有效地发现事件序列上的频繁闭情节.
事件序列上的頻繁閉情節挖掘是一箇重要課題,現有的研究基于最小髮生的支持度定義和廣度優先的搜索策略,不可避免地導緻瞭情節髮生的“過計數”和大量候選情節的產生問題,因此,基于最小且非重疊髮生的支持度定義和深度優先的搜索策略,提齣瞭一箇事件序列上的頻繁閉情節挖掘算法FCEMiner,在此基礎上,利用特殊前嚮擴展的非閉一緻性避免瞭冗餘的閉閤性檢查,縮小瞭頻繁閉情節的搜索空間.理論分析和實驗評估證明FCEMiner能夠有效地髮現事件序列上的頻繁閉情節.
사건서렬상적빈번폐정절알굴시일개중요과제,현유적연구기우최소발생적지지도정의화엄도우선적수색책략,불가피면지도치료정절발생적“과계수”화대량후선정절적산생문제,인차,기우최소차비중첩발생적지지도정의화심도우선적수색책략,제출료일개사건서렬상적빈번폐정절알굴산법FCEMiner,재차기출상,이용특수전향확전적비폐일치성피면료용여적폐합성검사,축소료빈번폐정절적수색공간.이론분석화실험평고증명FCEMiner능구유효지발현사건서렬상적빈번폐정절.
