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

基本信息

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

摘要

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