基于云模型的序列数据挖掘论文.pdfVIP

基于云模型的序列数据挖掘 田密1 康建初1 张光卫1 1．北京航空航天大学软件开发环境国家重点实验室100083 E—mail：ttct@nlsde．buaa．edu．ca 摘要：本文将云模型引入到序列数据挖掘中，把序列数据通过云变换转化为云集合，用云来表示子序 列，从而把子序列的运算和匹配问题转化为云的逻辑计算和相似度计算问题加以解决。给出了云变换、云 的相似度、云的并运算的定义和实现算法。并以流量数据相似性分析为例，证明了该方法的有效性。 关键词：云模型序列数据挖掘云变换流量分析 Data basedonCloudModel Sequence Mining TianMi Jianchu Kang Zhang Guangwei ofAeronauticsand 00083 NLSDE，BeijingUniversity Astronautics，1 E-mail：trot@nlsde．buaa．edu．ca Abstract：ThisintroducedCloudModelintothe Data Paper dataset SequenceMining,translatedsequence intoclouddatasetviatheCloud thecloudto Transformation，useddenote convertedthe sub-sequence，and of intothe andsimilar-ratecalculationof thedefinition operationsub—sequenceslogiccomputing clouds．Proposed andarithmeticofCloud calculationandcornbine of the Transformation，similar-rateoperationcloud，finally,used ofFlow toshowthemethodiseffective． exampleAnalysis Words：Cloud Data Key Model，SequenceMining,CloudTransformation；FlowAnalysis 1．序列数据挖掘 随着数据库技术和万维网技术的迅速发展，大量的形式各舜的复杂类型数据如空间数 据、多媒体数据、序列数据、文本数据、WEB数据等不断涌现，数据挖掘已经从传统的以 结构化为主的关系数据挖掘扩展到针对各种新复杂类型的数据挖掘，序列数据挖掘是其中发 展最为迅速和最具实用性的一个分支。 序列数据是指由有序事件序列组成的数据，以时序数据为典型代表。很多应用中都普遍 存在着序列数据，如股票市场的每日波动，动态产品加玉过程，科学实验，医疗，等等。序 列挖掘的主要技术包括：1相似性搜索，序列模式挖掘和周期模式的挖掘等【ll。其中，相似性 搜索是找出与给定的查询序列最接近的数据序列，序列模式挖掘是挖掘出基于时间或者其他 序列的经常发生的模式，周期分析是在时序数据库中挖掘重复出现的模式。上述的这些序列 挖掘技术都不