专利详情

专利名称	数据流中带权值频繁项挖掘方法和系统
申请号	CN200910092805.2	专利类型	发明专利
公开（公告）号	CN101650730	公开（授权）日	2010.02.17
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	张玉;张永铮
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	数据流中带权值频繁项挖掘方法和系统至数据流中带权值频繁项挖掘方法和系统	法律状态	实质审查的生效
说明书摘要	本发明提供一种数据流中带权值频繁项挖掘方法，数据流中的带权值频繁项动态存储在部分排序的流概要数据结构中；部分排序的流概要数据结构包括多个按开始值顺序排列的桶，桶还包括有由条目通过双向循环链表所构成的组；桶中的条目包括数据项名称、计数器值以及计数器的最大可能误差，条目的计数器值大于所在桶的开始值而小于或等于所在桶的开始值与桶范围系数之和；包括：从所接收到的数据流中依次取出数据项；根据所取出的数据项的名称和权值在部分排序的流概要数据结构中找出合适的桶以及合适的条目，并为所述条目赋值；根据用户的命令按序遍历所述的部分排序的流概要数据结构，所得到的计数器值大于一阈值的条目为所要挖掘的带权值频繁项。