复杂系统(网络)的属性模式识别网络分析法.pdfVIP

信号处理 复杂系统(网络)的属性模式识别网络分析法‘ 程乾生 (北京人学数学科学学院信息科学系，北京100871) r复杂系统(网络)模型及问题．为了解决复杂系统的问题，我们提出了属性模式识别嘲络分 I摘要l奉史提“l 析法．最后，我们给fU丫几个例子。 一、复杂系统(网络)模型及问题 、 我们首先给{Ij复杂系统(恤j络)的模型．复杂系统(网络)由输入、输出、系统(网络)组成。系统由系统 单儿(嘲络结点)纰成。 输入有K个：以， 1≤k≤K． 系统节几(嘲络结点)仃L个：“，，1茎，茎三． 输{I{有朋’个：J‰，1≤m-M。 输入 系统【时络) 。鹾高碰 罔_髑 输出 y2 yM 系统单元(网络结点)的设置，由理论和经验确定，带有人为性质．这表明，我们对系统(网络)还不是十 分了解。任何两个单元(结点)“f和“，(f≠J)都可能相互影响。 ·闺家自然科学基金和北京大学视觉和听觉信息处理国家实骑室课题基金资助项日 信号处理 对每绀输入上^(1≤七≤叼，a儿l测…甲儿(结点)的值“f(1≤，≤上)干几输…的值J■(1≤聊≤^彳)。 托一定条件下，作N次实验，笫n次实验的输入值为‘^，1≤五≤K，1≤Ft≤N。对第月次实验，测 sZ s 甜甲儿(结点)值“。，(1 L)和输…值y册(1≤m≤M)，以=1，2·．．，Ⅳ。 通过实验，想舞解块pq个问题： 问题I． 现响系统单儿(州络结点)的设置，足骨能反映系统的特征?足否有重要的单元(结点j被忽 视l¨术放n系统内? 问题2． 针对一定条件，系统内哪嵝单／E(结点)摄重要，哪些单儿(结点)小太霞要?即对系统单儿 (结点)的承要件作一排序。 问题3．针对一定条件下的输入，哪一个输出变化最大，即哪一个输¨{对输入屉敏感?即关于对输入的敏感 件．对输…作一排序。 问题4． f!Jf究箱i个单几(结点)“．和第J个单儿(结点)“，(i≠J)的相互影响关系。 二、模式识别模型及问题 我们将复杂系统(1旬l|络)模型发问题转化成模式识别模型及问题。 为输入向量 我们称X。=(x。】，-“，X．《) 为系统特征向量 U，．=(Ⅳ。∥一，“儿) Y。=(Y。l，…，Y。村)为输出特征向量 模式识别的任务足聚类和分类，要求数据的结构是分成一类二类的．为此，我们这样设计输入向量：把输入 向量分为C个级别，第i个级别作N。次实验．1≤f≤c．共作∑N，=N次实验。在实际问题 ，=I q 中．取Nj拒2050之问皆口，。系统特征向量和输出特征向量是由输入向量确定的。第i个级别的输入向量 所对心的系统特征向量可认为属十第i类，这样，系统特征向量共分为C类。同样，输出特征向量也共分为 C类。Ⅳ个系统特征向量和_Ⅳ个输{b特征向量，每个向量属十哪一类是已知的。 关于问题I．如果系统单兀(网络结点)选得合适，则系统特征向量就能正确反映分类状况。当分类正确牢 超过80％时，我们就认为所选取的单元(结点)是合适的．把Ⅳ个特征向量聚成C类的方法．可采取属性聚 类网络。 关于问题2，对系统单儿(网络结点)的重要性排序t实际上是对系统特征向量(“1I一，U￡)的每个分量 的重要性进行排序。属性聚类网络可以做到这一点【1][2】． 关于问题3，