基于伪周期数据流的模式管理方法.pdfVIP

下载本文档

8
0
约1.45万字
约 5页
2017-09-25 发布于广西
举报
版权申诉

基于伪周期数据流的模式管理方法.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

计算机科学2008V01．35NQ．10A 基于伪周期数据流的模式管理方法*) 苗高杉1’2 李红燕1’2 周新彪1’2 唐绿岸3 魏欣1’2 (北京大学信息科学技术学院北京100871)1 (北京大学机器感知与智能教育部重点实验室北京100871)2 (美国伊利诺伊大学厄巴那香槟分校计算机系)3 摘要克服了分段困难、存储困难两大难点，利用了伪周期性的特征，设计了基于伪周期数据流的模式管理方法。主要贡献在于：(1)模式发现，提出了数据流模式之间的距离的定义和计算方法，用来比对不同模式的相似程度；(2)模式组织存储，设计了模式森妹(PatternForest)来存储模式，并通过其树形结构来反映模式之闻演化关系。基于以上方法，实现了数据流模式管理系统，并设计了分析实验，取得了较为理想的实验结果。关键词数据流，伪周期数据流，模式管理，模式森袜，数据流管理系统 Pseudo MethodforPattern in PeriodicDataStreams Management MIAOGao-shanl·2LI ZHOUXin-bia01’2TANGLu-an3、^r】已IXinl’2 Hong-yanl·2 (Schoolof 100080，China)1 EECS，PekingUniversity，Beijing ofMachine of (KeyLaboratory Perception，MinistryEducation，PekingUniversity，Beijing100871，China)2 of ofIllinoisat (DepartmentComputerScience，UniversityUrbam-Chamoaign，US)3 AbstractEffortsaremadetO amethodfor in datastreams．whichhave design pseudoperiodic patternmanagement tWO difficulties．Contributionsofthis include：(1)Patternnewdefinitionand significant paper finding．A calculating methodofdistancesbetween is tOscalethe ofdifferent patternsadopted similarity pattem(2)Pattern organizing and tree-likedatastructurenamedPatternForestisusedtOstorethe discovered storage．A patterns online；with tO ira- suchstructure，itis discernthe betWeen baseoftheabovemethod，we easy evolvi