快速頻繁序列模式挖掘算法
2005-04-29 00:44:03管恩政常曉宇王喆周春光
吉林大學學報(理學版) 2005年6期
關鍵詞：數(shù)據(jù)挖掘
管恩政 常曉宇 王 喆 周春光
摘要：為解決從數(shù)據(jù)庫中挖掘長模式可能遇到較高的計算復雜度問題，提出一種新的算法FFSPAN。傳統(tǒng)上，要判斷一個序列是否頻繁，需要在原數(shù)據(jù)庫中判斷整個序列是否頻繁；而算法FFSPAN是通過在序列數(shù)據(jù)庫中尋找一個頻繁項或一個頻繁項集來代替尋找一個完整的頻繁序列，而且FFSPAN算法每次掃描的數(shù)據(jù)庫都是迅速減小的，這使得算法在挖掘的序列模式越長時越有效．在標準測試數(shù)據(jù)集上的實驗結果表明，F(xiàn)FSPAN算法非常有效。
關鍵詞：序列模式；長模式；深度優(yōu)先；數(shù)據(jù)挖掘
中圖分類號：TP31
文獻標識碼：A
文章編號：1671-5489(2005)06－0768－05
猜你喜歡
艦船科學技術(2022年14期)2022-09-22 03:10:36
大眾投資指南(2021年35期)2021-02-16 01:06:26
中國交通信息化(2020年1期)2020-07-27 02:50:04
電力與能源(2017年6期)2017-05-14 06:19:37
中國中醫(yī)藥信息雜志(2016年7期)2016-12-01 06:07:55
信息通信技術(2015年6期)2015-12-26 01:16:46
西安工程大學學報(2014年2期)2014-02-28 18:03:05
河南科技(2014年23期)2014-02-27 14:18:43
電子設計工程(2014年18期)2014-02-27 12:00:13
電子設計工程(2014年18期)2014-02-27 12:00:12
