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

基本信息

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

摘要

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