基于时态因子滑动窗口的时态关联规则算法研究-管理科学与工程专业论文.docxVIP

浙旺工业大学朋士学位论文 基于时态因子滑动窗口的时态关联规则算法研究 基于时态因子滑动窗口的时态关联规则算法研究 摘要 1 llijlll III llllIIIIIIIIIIIIIIIIIIIIIII1 .，Y18510 ? .， 由于计算机技术和数据库技术的飞速发展，各行各业经过长时间 的积累，都获得了大量的数据，尽管这些数据都是以不阔的格式存在 的。面对海量的数据，依靠传统的分析方法，决策者很难从其中去发 现有用的信息，造成了数据爆炸而信息匮乏的尴尬周面，迫切需要自 动、智能地将待处理的数据转化为有用的信息和知识。数据挖掘就是 为迎合这种要求而产生并迅速发展起来的、可用于开发信息资源的一 种新的数据处理技术。关联规则作为数据挖掘的一个主要研究方向， 巳经被大最的进行研究，取得了丰硕的研究成果。 在现实世界中，时间是事物本身固有的因素，所以数据的产生也 有其特定的时间点。因此，加上时间约束的关联规则更能符合现实情 况。这种加上时态约束的关联规则就称为时态关联规则。时态关联规 则作为关联规则的一个重要研究领域，日引起了许多研究者们极大的 关注。 本文以滑动窗口为视角研究了一类时态关联规则的算法。首先论 文系统地阐述了关联规则的慕本概念与时态关联规则的基本概念，对 前人的研究作了较为深入的总结与分析。然后，针对一些研究不能得 到整个时态上关联规则的变化，提出了基于时态因子约束的关联规 基于时 基于时 因子滑动窗口的时态关联规则算法研究 浙江工业大学躏士学位论文 浙江工业大学硕士学位论文篡子时 浙江工业大学硕士学位论文 篡子时 因于滑动窗口的时 关联规则算怯研究 11 11 则，对整个时态进行时态因子划分，分析了关联规则随着时间的变化 而变化的相关性质。接着，在此基础之上，提出了基于滑动窗口的时 态关联规则挖掘算法，即对在整个时态上连贯下的时态关联规则，提 出了两种相应的算法。同时我们纷出的算法数值实验表明了算法的有 效性。 关键词:时态因子，时态关联规则，滑动窗口，关联规则时间向 量 THE STUDY OF TEMPORAL ASSOCIATION RULES ABSTRACT Wi也 the rapid development of ∞mputer technology and database 阳chnology，all wa1ks of life a:班时 a long period of accumulation， have acquired 1町ge amounts of data， al由ough these data are in different formats. In faωof vast amounts of data， relying on traditional me由.ods，it is ve:叩 difficult for decision-makersωfmd usefu1 information which resulted in a da饱 explosion and the embarrassment of lack of infonnation.η由is an urgent taskωneed automatically and intelligently changed the dataωbe processed into useful information and knowledge. Data mining is generated and developed rapidly ωmeet 出is requirement ，becoming a new da阳 processing technology ωdevelop infonnation resources. Association rules as a major research direction， has been made a lot of researches，achieved fiuitful results. In the real world，time is of the factors inherent in 伽e 伽ing itself， so 也.e data generated have thire specific point time. 啊lerefore，it is more in line wi由reality to mine the timeωm阳讪ωfor association rules. 白ús association rules wi由 time constraints called temporal association rules. Tem