數(shù)據(jù)流中帶權(quán)值頻繁項挖掘方法和系統(tǒng)

基本信息

申請?zhí)?/td> CN200910092805.2 申請日 -
公開（公告）號 CN101650730B 公開（公告）日 2012-07-11
申請公布號 CN101650730B 申請公布日 2012-07-11
分類號 G06F17/30(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 張玉;張永錚 申請（專利權(quán)）人 山東福生佳信科技股份有限公司
代理機(jī)構(gòu) 北京泛華偉業(yè)知識產(chǎn)權(quán)代理有限公司 代理人 中國科學(xué)院計算技術(shù)研究所;山東福生佳信科技股份有限公司
地址 100190 北京市海淀區(qū)中關(guān)村科學(xué)院南路6號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種數(shù)據(jù)流中帶權(quán)值頻繁項挖掘方法，數(shù)據(jù)流中的帶權(quán)值頻繁項動態(tài)存儲在部分排序的流概要數(shù)據(jù)結(jié)構(gòu)中；部分排序的流概要數(shù)據(jù)結(jié)構(gòu)包括多個按開始值順序排列的桶，桶還包括有由條目通過雙向循環(huán)鏈表所構(gòu)成的組；桶中的條目包括數(shù)據(jù)項名稱、計數(shù)器值以及計數(shù)器的最大可能誤差，條目的計數(shù)器值大于所在桶的開始值而小于或等于所在桶的開始值與桶范圍系數(shù)之和；包括：從所接收到的數(shù)據(jù)流中依次取出數(shù)據(jù)項；根據(jù)所取出的數(shù)據(jù)項的名稱和權(quán)值在部分排序的流概要數(shù)據(jù)結(jié)構(gòu)中找出合適的桶以及合適的條目，并為所述條目賦值；根據(jù)用戶的命令按序遍歷所述的部分排序的流概要數(shù)據(jù)結(jié)構(gòu)，所得到的計數(shù)器值大于一閾值的條目為所要挖掘的帶權(quán)值頻繁項。