基于Agent的时序数据挖掘系统地研究.pdfVIP

2004年第18卷增刊 测 试 技 术 学 报 V01．19 2004 Supp JOURNALOFTESTAND MEASUREMENT TECHNoLoGY 基于Agent的时序数据挖掘系统的研究 张元，韩燮 (华北T学院计算机科学’』技术系，山两太原030051) 摘要： 奉义针对现有的数据挖掘算法的智能化低，结构化小清晰，通用性低等问题，将Agent技术引入数据挖掘 系统中，通过分析指…丁Agent技术铂：数据挖掘中的优势：儿次，采用含同网和消息的多Agent方法设计r一个基于 Agent的时序数据趋势分析的挖掘系统。增强，数据挖掘的智能性和有效性。 关键词： Agent数据挖掘时序数据挖掘预测模型 在汽多现实的数据J牢中，数据常常与时阀有关。按时间序列取得的一系列观测值称为时序数 据。从海带的时序数据中发捌隐含的、先前未知的、滞在有心的知识，以掌握事物发展的规律与趋 势，就是时序数据挖掘的任务。 虽然近年米，针对不同的挖掘任务，研究山的挖掘算法不断成熟，时序挖掘的效率和精度明显 提高，但是这种以计算机为主体的，通过某一具体算法完成挖掘的方法仍然具有很人的局限性。其 一，没有任何一种挖掘算法总是优于其他算法．不同的场合，不同的挖掘任务，不同的数据所适用 的挖掘算法都会有所不同。其二，现有的挖掘算法火部分是基于统计、机器学习、模式识划等相关 领域的发展成果而得来的，因而在挖掘过程中缺少人的认知推理过程中的动态性、灵活性雨f主动性。 针对上述局限性，体文以时序数据的趋势分析模式挖掘为例，构造了基于Agent的智能预测支 持系统，该系统能对任务的可测性做山判别，对不同的可测性挖掘任务分别选用不同的模型组合完 成任务，井记忆本次预测任务。1 ， l Agent的概念及其结构 Agent是来白分布式人1：智能的一个概念，它是将推理与知识表示相结合的能动实体，在一定 环境卜能独立自主的运行，作J_l=I丁‘环境也受环境的影响。且能不断得从环境中获取知识以提高自己 的能力。具有知识、目标和能力，即Agent具有知识和知识获取与应用的能力、具有与环境进行通 讯的能力、以及达到目标的事物处理方法。 一个Agent的结构如图1所示。 其中，知识库用于存放Agent的知识，推理机利_Il=l已有的知识控制通讯模块和事物处理模块，州 户通过Hj户界面维护知识库，并通过推理机控制通讯模块、事物处理模块和学习模块，通讯模块负 责Agent与外界的通讯，事物处理模块是Agent要达到的目标的事物处理方法模块，学习模块负责 在Agent的不断运行中为知识库添加新的知识。 幽I Agent的结构 雉金项目：山两省自然基金项目(项目编 +收稿Ii=l期：2004-04-12 !! 型堕垫查兰塑 !!坚兰!旦 2基于数据挖掘的智能Agent 数据挖掘是一个复杂的系统：J：翟。每个特定的阶段不仅要实现自身的功能，还要能与其他阶段 互相协作。而各个阶段本身又是一个复杂系统，如何把数据挖掘和人的智能结合起来，使数据挖掘 的过科具有知识(领域知识、通讯知识、控制知识)、目标及推理、决策、规划、控制等能力，及自 主性、社会性、反应性、能动性等特性，是将Agent技术引入数据挖掘的重要理由。为此我们构建 了基1二多Agent的数据挖掘系统，用Agent米描述数据挖掘过程的各个部分，整个数据挖掘的过程 就是一个多Agent系统。其基本逻辑结构如图2所示： 闺2基于Agent的智能数据挖掘系统模型 人机界面Agent是由人(管理者，决策人，操作者，调度员等)和计算机通过人机界面组成的有机 整体。它是J_}j户和计算机信息沟通的桥梁，强调人机之间的双向友好交互，不