吉林大学学报(理学版)
吉林大學學報(理學版)
길림대학학보(이학판)
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2006年
4期
570-574
,共5页
常晓宇%王喆%徐秀娟%路春一%周春光
常曉宇%王喆%徐秀娟%路春一%週春光
상효우%왕철%서수연%로춘일%주춘광
序列模式%最大序列模式%长模式%深度优先
序列模式%最大序列模式%長模式%深度優先
서렬모식%최대서렬모식%장모식%심도우선
针对序列模式挖掘中, 频繁子序列个数随模式长度增加而爆炸性增长的问题, 提出一种从序列数据库中挖掘最大频繁序列模式的新算法(MFSPAN). MFSPAN充分利用不同序列可能具有相同前缀的性质来减少项集比较次数. 在标准测试数据集上的实验结果表明了MFSPAN的有效性.
針對序列模式挖掘中, 頻繁子序列箇數隨模式長度增加而爆炸性增長的問題, 提齣一種從序列數據庫中挖掘最大頻繁序列模式的新算法(MFSPAN). MFSPAN充分利用不同序列可能具有相同前綴的性質來減少項集比較次數. 在標準測試數據集上的實驗結果錶明瞭MFSPAN的有效性.
침대서렬모식알굴중, 빈번자서렬개수수모식장도증가이폭작성증장적문제, 제출일충종서렬수거고중알굴최대빈번서렬모식적신산법(MFSPAN). MFSPAN충분이용불동서렬가능구유상동전철적성질래감소항집비교차수. 재표준측시수거집상적실험결과표명료MFSPAN적유효성.