CORC  > 北京大学  > 信息科学技术学院
A heuristic method for unstructured pattern management over data streams
Miao, Gaoshan ; Li, Hongyan ; Wang, Tengjiao
2010
英文摘要Pattern management is an important task in data stream mining and has attracted increasing attention recently. Variations of data stream patterns typically imply some fundamental changes of underlying objects and possess significant domain meanings. Many database applications require investigating the history information to get the knowledge about the evolving process of data streams. However, in most circumstances, the data stream patterns are unstructured: limited memory space cannot record all the patterns discovered online, no training sets or predefined models are available, and large numbers of noises bring another nontrivial challenge. This paper presents our research effort in online pattern management over such streams. A novel algorithm is proposed to detect stream changes, organize meaningful patterns and distinguish useful variations from noises. It extracts new trends from unstructured data heuristically, and involves a special parameter to identify whether the current event should be treated as significant. Several experiments are performed and the results prove this new method feasible and efficient. ? 2010 IEEE.; EI; 0
语种英语
DOI标识10.1109/APWeb.2010.77
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/295611]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Miao, Gaoshan,Li, Hongyan,Wang, Tengjiao. A heuristic method for unstructured pattern management over data streams. 2010-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace