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