基于MultiAgentSystem预测支持系统

成功经理人提供大量企业管理资源下载以知识铺就成功之道，用智慧编织美好人生.基于Multi-AgentSystem预测支持系统数据特征分析Agent设计1刘文财2李英刘豹张维（天津大学系统工程研究所天津300072）摘要本文从数据特征分析Agent在整个预测支持系统中的重要性出发，基于提高整个预测支持系统效率的原则，设计了数据特征分析Agent。给出了该Agent的功能框图、功能表、结构及部分算法的选择。关键词预测支持系统数据特征Agent1引言预测支持系统是将计算机技术、人工智能技术与预测技术相结合，能帮助人们进行预测的软件系统。早期的预测支持系统主要与计算机技术本身结合很紧密，人工智能技术的应用不是很深入。随着人工智能技术的发展与具体成果的推出，预测研究人员研究与开发了智能化预测支持系统[1]。其中本课题组的基于Multi-AgentSystem的预测支持系统是智能化预测支持系统的前沿子课题。预测支持系统中的预测方法大部分是时间序列方法，这些方法所基于的预测思想是时间序列思想。即认为事物发展本身存在着一个延续的发展过程。正确地识别这种发展模式可以预测事物的发展过程。在预测时，依据表示事物状态的主要变量的历史数据，用统计学方法或系统辨识方法建立起描述事物迄今为止的变化规律的数学模型，并以此来推测将来。而现实系统的状态变量所产生的时间序列是各式各样的，既有平稳的、非平稳的，随机的、非随机的，线性的、非线性的，又有季节性的、非季节性的，短记忆的、长记忆的，同方差的与异方差的等等3。总之，异常复杂。虽然基于MAS的预测支持系统较之单个预测方法或其它预测支持系统有其不可替代的优越性，但它并不是仙丹妙药，包治百病。对有些时间序列，它能有效地完成预测任务；但对另一些时间序列却难以进行定量预测，只能进行定性预测。所以，要使基于MAS的预测支持系统发挥有效的功能，作为支持系统的“看门狗”——数据特征分析Agent的性能如何在很大程度上决定了该支持系统的有效性与准确程度。这个Agent要完成对被测时间序列有效的分类，并把分类的信息作为输出信号传给管理Agent，由它选择模型完成预测任务。本文就探讨数据特征分析Agent的设计。2数据特征分析Agent的功能框图1国家自然科学基金资助项目（79970038）2刘文财，博士研究生，天津大学管理学院9051，Tel：[phone]，E-mail：[e-mail]。3只是按目前在文献中出现的有关时间序列的若干特性罗列，不排除各特性之间有相互交叉与重叠的情况成功经理人提供大量企业管理资源下载以知识铺就成功之道，用智慧编织美好人生.图1数据特征分析Agent框图图中A是同方差长短记忆混合时序，B是同方差长记忆时序，C是异方差长短记忆混合时序，D是异方差长记忆时序。季节性时序AInform.6Inform.5Inform.4Inform.3Inform.2Inform.1NYNYYN读入时间序列数据文件平稳性判断季节性判断差分处理非季节性时序样本量≥2500利用R/S进行相关性分析长短记忆混合时序长记忆时序完全随机时序作短记忆时序处理异方差性BCD管理Agent成功经理人提供大量企业管理资源下载以知识铺就成功之道，用智慧编织美好人生.数据特征分析Agent主要功能是接到用户或管理Agent发来任务预测的命令，读入时间序列数据文件，首先利用通过计算时序的自相关系数进行序列的平稳性及季节性判断。若序列不是平稳序列，则进行足够多次的差分处理，直到成为平稳序列为止。其次进行利用R/S（RescaledRangeAnalysis）分析法进行相关性判断4。按Hurst指数值的不同情况把序列分为三类。若H=0.5，则时序为完全随机的；若H0.5，则时序为反持久性序列，这在自然界中相当稀少，在本系统内不作考虑；若H0.5，则时序为正相关的，长记忆时序。若H值对每一增量稳定，则表明时序就是长记忆时序；若H值表现出从不稳定到稳定的变化状态，则表明时序是长短记忆混合时序。并这两类进行异方差性分析。最后把分析结果转换成信息，交管理Agent处理。具体框图如图1所示。3数据分析agent的描述能力表：平稳性的判断、季节性判断、相关性分析、异方差性判断、Hurst值计算。功能实现：接到用户或管理agent发送的Request请求后，根据传送来的待分析数据文件的详细地址，包括所在机器名、文件路径及文件名，对其完成所要求的特征分析，并将分析后的结果通过通讯原语“Inform”，发送给提出请求的agent或者用户。在对数据进行平稳性，季节性、相关性分析及Hurst指数计算过程中，需要用户根据计算所得到的数据文件及agent所提供的帮助信息进行相应的处理，才能得到最终的处理结果，因此该agent是一种半自动的agent。4数据分析agent的结构根据数据分析agent的功能及特点，可以采用反应式的agent结构。因为对于数据分析agent来说，不需要具有信念、承诺等精神状态，只对传送来的数据文件进行相应的处理，并将处理结果传送给提出请求的用户或管理agent。所设计的结构如图2所示。用户管理agent分析功能实现通讯模块人机界面数据分析agent图2数据分析agent的结构数据分析agent的一项主要能力是利用R/S进行相关性分析，在这个过程中需要计算4这里假设样本数据足够多，至少有2500个样本。若样本数据少于2500，则系统将序列作为短记忆序列处理成功经理人提供大量企业管理资源下载以知识铺就成功之道，用智慧编织美好人生.Hurst指数，因此系统把这种功能独立出来也作为agent的一种能力，以方便用户或其它agent的使用。下面分别介绍数据分析agent的平稳性、季节性、相关性、异方差性分析的实现。5数据特征分析Agent部分算法的选择5.1平稳性分析算法选择由于时间序列的平稳性、季节性分析相对简单，在该Agent中就采用计算时序的相关系数来进行平稳性及季节性的判断。本文对其算法不再赘述。如果时间序列不是平稳序列，则对其进行差分处理，直到成为平稳序列为止。5.2相关性分析算法选择相关性分析我们采用假设条件较少的R/S分析法(RescaledRangeAnalysis)，通过计算Husrt指数值及其稳定性来判断时序的相关性[2，3，4]。其算法如下：设一已知时间序列NNtXt......3,2,1,为观测次数。则τ个时间序列观测点的均值：11)(iixEx(5.1)由此，求得在τ区间内的累积离差：i1)(])([),(11ExixExxiditittt(5.2)累积离差的极差为：),(min),(max)(11ididRii(5.3)τ区间内的标准差为：2121])([1)(iiExxS(5.4)R/S统计量0Q为：HSRQ)a()(/)(0(5.5)其中，a为常数，H为赫斯特（Hurst）指数。在Agent中，按以下步骤来估计Hurst指数。①把观测次数为N的时间序列)(tX分为M个长为τ的区间（N2）。②按(5.1)到(5.5)式计算每个τ区间的R/S值。③计算M个R/S的算术平均值，记为)/(SRE。④建立关系式：HaSRE)()/(。对其两端取对数得：......N4,3,2,log)log()/(logaHSRE(5.8)⑤在)log(/)/(logSRE图上作回归，取其斜率为Hurst指数H的估计值。得到H的估计值后，可以按Mandelbort的序列相关性度量指标：12)12(HC(5.9)来度量各个增量期间的序列相关性。成功经理人提供大量企业管理资源下载以知识铺就成功之道，用智慧编织美好人生.在自然界各种现象的数据序列中，Hurst指数有三种类型：(1)H=0.5；(2)0≤H0.5；(3)0.5H≤1。当H=0.5时，(5.9)式等于0，这意味着时间序列是完全随机的和不相关的，现在不会影响未来。对此时间序列的预测多半是没有意义的。当0≤H0.5时，(5.9)式小于0，这意味着时间序列是负相关的、反持久性的（Anti-persistence）、遍历性的序列。这类时间序列在自然界中相当少见。当0.5H≤1时，(5.9)式大于0，这意味着时间序列是正相关的、持久性的（Persistence）（或是长记忆性）序列。如果序列在前一个期间是向上(下)走的，那么，它在下一个期间将继续是正（负）的。这类时间序列在定性意义上是完全可预测的，在定量上，在一段时间内也是可以预测的。可测时间的长短关键取决于该时间序列的非线性程度如何。5.3异方差性分析算法的选择对时序的异方差检验，计量经济学家提出了十几种方法。在该Agent中我们采用Brocketal.提出了”鲁棒性”很强的非参数BDS检验[5]。本文对其算法不再赘述。6结论本文从预测支持系统中数据特征分析Agent的重要性出发，基于提高预测支持系统有效性的原则，设计了数据特征分析Agent。研究了该Agent的功能框图、功能表、结构及部分算法的选择。目的是对某一预测对象的性质作出判断，然后把此信息传递给管理Agent，由它来决定该对象的可测性，并调用相关Agent完成此任务。从而提高整个预测支持系统的工作效率。参考文献1胡代平.基于Agent的预测支持系统的研究[D].天津大学博士学位论文，19992HurstH.E，BlackR.P，SimaikaY.M.Long–termstoragecapacityofreservoirs[J].TransactionsoftheAmericanSocietyofCivilEngineer116,19513Edgar.E.Peters.资本市场的混沌与秩序[M].中译本/王小东译经济科学出版社，19994MandelbortB.B.andVanNessJ.W.，FractionalBrownianMotions，FractionalNoisesandApplications[J].SIAMReview,1968，68(10):442-4375JoseA.Scheinkmanetal，NonlinearDynamicsandStockReturns[J}，JournalofBusiness，1989，62:311-337TheDesignofAgentforDataCharacterAnalysis成功经理人提供大量企业管理资源下载以知识铺就成功之道，用智慧编织美好人生.intheForecastingSupportSystemBasedonMASLiuWencaiLiYingLiuBaoZhangWei(TheInsitituteofSystemsEngineering,TianjinUniversity,Tianjin300072)AbstractInthispaper,anagentforDataCharacterAnalysisisdesigned.Thefunctionalflowchartandstructureofthisagentaregiven,thechooseofsomerelatedalgorithmsisprovidedalso.KeywordsForecastingSupportSystemDataCharacterAgent