计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (28): 128-130.

• 数据库、信号与信息处理 • 上一篇    下一篇

模糊时态序列演化模式挖掘

王炳雪   

  1. 上海财经大学 信息管理与工程学院,上海 200433
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-10-01 发布日期:2011-10-01

Fuzzy logic for mining of temporal sequence evolution patterns

WANG Bingxue   

  1. School of Information Management & Engineering,Shanghai University of Finance and Economics,Shanghai 200433,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-10-01 Published:2011-10-01

摘要: 目前时态序列挖掘方法大多都是以一种自然的方式对序列分割、离散处理等,从而使离散化结果很大程度依赖于外部的人为分割变量。为了使离散化结果更强地依赖于原始数据,应用模糊聚类方法,将连续时态演化序列转变为模糊时态演化序列,应用模糊时态演化片段支持度评定频繁模糊时态演化模式,用隶属度计算关联规则的支持度和可信度,使这两个重要指标计算更为精确。给出了频繁模糊模式集的生成算法和复杂度。实际算例显示了方法的有效性。

关键词: 数据挖掘, 模糊逻辑, 时态序列演化模式

Abstract: Most existing temporal sequence mining methods depend on partitioning and discretization in a natural way,which brings on that the symbols of the alphabet are usually chosen externally and imposed by the users.In order to reduce the randomicity,the original temporal sequence is transformed into fuzzy form by fuzzy clustering,and then frequent fuzzy temporal evolution patterns are assessed with support and confidence measure.Rule’s support and confidence are calculated from membership and each sample does not arbitrarily support a single symbol so as to make the two important measures more exact and actual.An apriori algorithm and its complexity for discovering frequent fuzzy itemsets are present.The practical calculation shows that the mining of temporal sequence evolution patterns on commodity futures data is meaningful and resultful.

Key words: data mining, fuzzy logic, temporal sequence evolution patterns