科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2014年
28期
231-234,246
,共5页
事件序列%频繁情节%最小且非重叠发生%前缀共享树
事件序列%頻繁情節%最小且非重疊髮生%前綴共享樹
사건서렬%빈번정절%최소차비중첩발생%전철공향수
event sequence%frequent episode%minimal and non-overlapped occurrence%prefix shared tree
经典的频繁情节挖掘算法NONEPI及其改进算法NONEPI+存在时空复杂度高、“重复计算”等问题,基于最小且非重叠发生的支持度定义,提出一个基于前缀共享树的频繁情节挖掘算法PST_NONEPI,该算法采用深度优先搜索策略,将发现的频繁情节压缩到前缀共享树中,通过动态维护前缀共享树来发现所有的频繁情节.该算法只需扫描事件序列一次,大大提高了频繁情节挖掘的效率.实验证明,PST_ NONEPI算法能有效地挖掘频繁情节.
經典的頻繁情節挖掘算法NONEPI及其改進算法NONEPI+存在時空複雜度高、“重複計算”等問題,基于最小且非重疊髮生的支持度定義,提齣一箇基于前綴共享樹的頻繁情節挖掘算法PST_NONEPI,該算法採用深度優先搜索策略,將髮現的頻繁情節壓縮到前綴共享樹中,通過動態維護前綴共享樹來髮現所有的頻繁情節.該算法隻需掃描事件序列一次,大大提高瞭頻繁情節挖掘的效率.實驗證明,PST_ NONEPI算法能有效地挖掘頻繁情節.
경전적빈번정절알굴산법NONEPI급기개진산법NONEPI+존재시공복잡도고、“중복계산”등문제,기우최소차비중첩발생적지지도정의,제출일개기우전철공향수적빈번정절알굴산법PST_NONEPI,해산법채용심도우선수색책략,장발현적빈번정절압축도전철공향수중,통과동태유호전철공향수래발현소유적빈번정절.해산법지수소묘사건서렬일차,대대제고료빈번정절알굴적효솔.실험증명,PST_ NONEPI산법능유효지알굴빈번정절.
