一种简单的GP算法无标度区识别方法.

一种简单的GP算法无标度区识别方法

摘要在GP算法计算中，通常需要确定无标度区，无标度区的准确性将直接影响分形维的准确性。本文提出了一种选取无标度区的简单方法，该方法无需计算其它量，计算机编程容易，计算效率高。关键词 GP 算法，无标度区，关联维，时间序列 1 引言在科学、经济、工程等许多应用中都存在着在历史数据的基础上预测未来的问题。时间序列预测是预测领域内的一个重要研究方向，这是一种根据历史数据构造时间序列模型，再把模型外推来预测未来的一种方法。近年来，来自天文、水文、气象等领域如太阳黑子、径流量、降雨量等时间序列都被发现含有混沌特

性。要将混沌理论应用于一个具体的混沌时间序列预测中，首先进行混沌识别，然后借助于相空间重构理论，并应用神经网络等方法，在重构的相空间中分析该动力系统的运动规律，进行混沌预测研究。相空间的重构理论，即把具有混沌特性的时间序列重建为一种低阶非线性动力学系统。通过相空间重构，可以找出隐藏在混沌吸引子中的演化规律，使现有的数据纳入某种可描述的框架之下。在重构相空间时，合适的延迟时间和嵌入维数的选取至关重要。1983年Grassberger和Procaccia建立了从时间数据序列计算系统奇异吸引子关联维数的算法，该方法同时可以对时间序列进行混沌识别。在GP算法计算过程中，通常需要确定无标度区，无标度区的准确性将直接影响分形维的准确性。无标度区的确定通常有以下几种方法[1]：(1)运用经验公式。由于公式本身含有分形维，因而需要一个迭代过程.另外这种方法还缺乏一定的客观标准。(2)用三段直线逼近，取中间一段为无标度区。这种方法计算量太大，且取中间一段也似乎存在缺乏一定的理论依据问题。(3)Yyokoya等提出的利用最大线性度法。这种方法在应用中也存在一定的局限性。(4)将拟合直线分成两部分，前一段称为纹理分维，后一段称为结构分维。这种细分的意义和可信度有待进一步的研究。党建武等基于置信度和相关度两个评价指标提出了无标度区确定的分组递归计算机识别算法[2]，但对于具体的系统，并没有给出无标度区确定中标度r始值的选择方法。杨绍清等根据J.P Eckmann等[3，4]的成果稍作变换得到了一种比较准确的在无标度区确定中标度r始值的选择方法[1]。但是该方法需要预先求出构吸引子的直径R、2 阶熵K2、延迟时间τ等量，并且有个致命的缺点，还需要事先知道嵌入维m 的大小，所以不宜在GP算法中使用。本研究基于GP算法，建立了求混沌时间序列关联维数的算法，在该算法中，可手动修改参数，计算简单，无需求其它量，非常容易得到无标度区的上、下限估计值，较好地解决了GP算法中无标度区的确定问题。 2 GP算法的描述从一维时间序列直接计算关联维的一般方法是采用Grassberger和Procaccia在Whitney的“嵌入定理”和Packard的重建相空间理论基础上提出的算法[5]，即GP算法。考察m 维相空间中的一对相

点：（1）设它们之间的距离，即欧氏模为 rij（m）显然 rij（m）是相空间维数m的函数，

即：

（2）给定一临界距离r，距离小于r的点对数在所有点对中所占比例记为关联积分C(r，

m)：（3）式中，N为总相点数，H(.)为Heaviside函数，定义如

下：

（4） C(r，m)是一个积累分布函数，它描写了相空间中的吸引子上两点之间距离小于r的概率，刻画了相对于相空间某参数点x(t )在r内的相点聚焦的程度，所以存在下面的标度关

系：

（5）则称D为关联维数，

即

（6）当相空间维数m达到饱和时，通过公式(6)计算所得的D不再变化，它就是动态系统吸引子的分维，所对应的m就是我们需要选取的最佳嵌入维数m。传统的GP算法有很多弊病，其中很突出的一点就是运算工作量大，计算速度非常缓慢。朱家富等提出了一种改进算法[6]，可以把公式(3)改写

为：

（7）其运算工作量约为N2/2，比传统GP算法的工作量减少了一半。 3 无标度区的确定从公式（2）很明显得到r不能大于，如果r大于，一切点对的距离都不会超过它，则C(r，m) =1。若r小于，则距离都比r大，则C(r，m) = 0。所以，对于每个m，首先计算出所有的重构后两个点之间的距离，在matlab编程中可用d(i，j)存储其值，然后在计算出和（ rij（m）=0，不能取）。这时可以用作为理论上的估计值，用作为的估计值。其中，K可在10到20之间取值，这样可以确定无标度区的近似取值范围，并且不增加时间复杂度，因为在后面计算的时候，需要计算的值，而此时直接调用前面计算好的即可，此时不需要计《小制度》关于借款费用资本化处理较《企业会计制度》简化。按《小制度》规定只有专门用于固定资产借款的费用才能资本化。但借款费用资本化的资产范围，借款费用开始资本化时间，停止资本化时间，暂停资本化时间等方面与税法的相关规定都有较大的差异。而这种差异的存在会长期影响固定资产的资产价值，必然导致这项纳税调整差异（借款费用与折旧）长期存在，税务调整工作难度大。从方法处理角度看，《小制度》的规定更能公允地反映资产价值，因此建议税法可按会计准则的处理方案进行适当修改。五、小企业会计报告的改进《小制度》简化了基本报表的编制，要求小企业对外报送资产负债表和利润表，选择报送现金流量表；简化了附表的编制，只要求一般纳税人编制“应交增值税明细表”；简化了会计报表附注的披露，着重披露“主要会计政策及变更、对财务状况和经营成果产生重大影响的日后事项、或有事项、与业主投资者主要往来”这几个项目。（一）利润表的改进《小制度》中小企业利润表的编制未考虑到企业所得税纳税申报的要求。利润表仍然采用通用的会计报表格式和内容，对企业所得税纳税申报所要求提供的数据很少涉及。

企业所得税年度纳税申报表是在利润表的基础上编制的，企业在计算当期应缴所得税时，在《小制度》计算的利润总额的基础上，加减纳税调整差异后，调整为应纳税所得额，并据以计算当期应缴的所得税。为更好地建立企业所得税年度纳税申报表与利润表的勾稽关系，便于税务检查，应对利润表进行改进。（表1）（二）会计报表附注的披露应增加资产减值、资产担保抵押的信息六、会计报表的审计各国的会计实践对小企业一