一种改进的属性约简方法

属性约简是粗糙集理论的核心问题之一，现已证明寻找最优约简是NP-hard问题。本文在连接差别矩阵的基础上，采用贪心算法的策略，提出了一种启发式算法来寻求最优约简。该算法不仅能在有核的决策表中通过核进行属性扩充求得最优约简，而且在无核的决策表中也能根据属性在连接差别矩阵中出现的频率求得最优约简。经实例验证该算法是有效的。     

关于符号矩阵的3－连接

定义了两个不可约的极大SNS矩阵的3－连接，并证明两个不可约的极大SNS矩阵的3－连接也是不可约的极大SNS矩阵。     

一种多层前馈神经网络的快速学习算法

对多层前馈神经网络的学习算法及其特点做了较为详细的讨论，提出了一种基于层内优化的快速学习算法。在该算法中，输出层的连接权矩阵（V）和前一层的输出矢量（B）被作为2个变量集合，通过最小化该层样本的总平方误差函数可求得一组它们的优化解（V^*,Bp^*）；并将Bp^*作为前一层（隐层）的期望输出，用类似的方法同样可以求出隐层的连接权矩阵和输出矢量，最后通过计算机仿真证明了该算法的有效性。     

三维连接系数矩阵的脉冲耦合神经网络彩色图像分割

提出三维连接系数矩阵的脉冲耦合神经网络(3D-PCNN)模型,将二维连接系数矩阵扩展成三维,值取空间欧氏距离的倒数,提出指数上升的动态阈值。利用神经元脉冲同步发放特性和自动波特性,直接分割彩色图像。结果表明,3D-PCNN算法与其他分割算法相比,运行时间减少了25%以上;该算法能够将不同区域信息以多层次彩色显示,改变RGB分量输入顺序时,同样可以分辨出更多的图像细节信息,分割精度高。     

AHP中不一致性判断矩阵的加权迭代调整算法

设计了一种用于调整不一致性判断矩阵的加权迭代算法，该方法充分考虑了判断矩阵的原始信息，且在满足一致性要求的前提下尽可能多的保留原始信息．实验表明：该算法是有效的、可行的．     

三维输入向量CMAC神经网络连接权矩阵的计算

以矩阵理论为工具，提出了三维输入向量的ＣＭＡＣ 神经网络连接权矩阵的直接计算方法．应用该方法时不必迭代求解，经直接计算便可获得连接权矩阵，所确定的连接权矩阵可使ＣＭＡＣ神经网络实现对样本的记忆     

基于连接的频繁集聚类算法

针对大型事务数据库中频繁集的多属性聚类问题,提出一种高效的频繁集聚类算法.以往聚类算法采用基于距离的计算方法,由于受到属性数据的制约,在频繁集挖掘中具有一定的限制.在属性聚类基础上,基于连接对频繁集进行聚类.在算法中先找出数据点的邻居和计算相似度,构造邻居矩阵;然后计算连接数目,确定邻居数目矩阵;最后通过设置判定函数和阈值确定聚类数.通过实验证明,算法能够不仅能有效地完成频繁集的多属性聚类问题,而且还可以进一步发现频繁集在某一层次的相关性.     

"批"概念下的继电控制系统功能仿真

提出模拟继电控制系统中事件的时序的“批”概念,再根据事件传播特性给出了事件模拟算法。利用深度广度结合遍历方式及Tarjan拓扑块划分算法获取线路中元件的电气拓扑——连接矩阵。基于以上两点,再利用继电控制线路图上表达出的驱动元件与开关之间的关系。实现了对继电控制系统的功能仿真。     

一类连续型Hopfield神经网络全局指数稳定的新判据

在连接权矩阵未必对称也未必是M-矩阵的情况下，本给出了一类连续型Hopfield神经网络全局指数稳定的新判据。所得结果比所引献中的结论更优。更实用。     

基于矩阵聚类的协作过滤算法

通过分析现有的协作过滤技术,提出了基于矩阵聚类的协作过滤算法,把矩阵聚类算法和协作过滤相结合,自动划分原始用户———资源评分矩阵,依据划分后的子数据矩阵生成推荐结果.实验结果表明,提出的基于矩阵聚类的协作过滤算法优于传统协作过滤算法,减少了近邻搜索范围,提高了算法的推荐精度.     

求网络极小割集的一个新算法

定义了网络连结矩阵的两个变换,引入了L满秩矩阵与L非满秩矩阵的概念·证明了这两类特殊矩阵与网络连通性的关系·利用这一关系和定义的两个变换,给出了求网络极小割集以及与极小割集对应的结点集合的递推公式;建立了一个求网络所有极小割集及与之对应的结点划分集合的有效算法·算法只需对网络的连结矩阵进行处理,在计算机上实现起来很方便·最后通过实例说明了算法的有效性·     

循环阵与周期阵的等价性

循环矩阵与周期矩阵，本原矩阵与非周期矩阵分别有不同的定义方式。本文证明了循环矩阵等价于周期矩阵，而本原矩阵等价于非周期矩阵。     

A binary images watermarking algorithm based on adaptable matrix

A watermarking algorithm of binary images using adaptable matrix is presented. An adaptable matrix is designed to evaluate the smoothness and the connectivity of binary images. The watermark is embedded according to the adaptable matrix in this algorithm. In the proposed watermarking algorithm, each image block implements a XOR operation with the binary adaptable matrix, which has the same size with the image block, and in order to embed the watermark data, a multiplication operation are also implemented with the weight matrix. The experimental results show that proposed scheme has a good performance.     

动态WMN无线网格网抗毁性及仿真

在动态WMN无线网格网络模型中建立了刻画网络节点连通性状的邻接矩阵,提出了基于广度优先搜索法的网络连通判定算法和抗毁率计算方法,通过随机试验模拟了动态WMN无线网格网络节点受毁的情况,计算了与时间相关的网络抗毁率,验证了动态WMN无线网格网络的高抗毁性.     

有限图的约化及其连通性

通过复杂图的邻接矩阵的变换，给出了有限图的约化图的邻接矩阵的概念，并在此基础上证明了有限图与其约化图的连通性是一致的，同时给出了任意有限图连通性判定的约化算法。     

建立矿井通风网络独立回路矩阵的一种快速算法

本文通过对矿井通风网络基本关联矩阵的特性进行分析，提出了一种只需对矿井通风网络基本关联矩阵进行有限步初等行运算，便能迅速建立独立回路矩阵的算法。     

公共交通系统最佳路径算法

在分析城市道路网络最短路径算法(SP算法)和公交网络的特点的基础上,提出公共交通系统最佳路径算法.首先引入直达矩阵(T矩阵)和最小换乘矩阵(Q矩阵),讨论公交网络节点间换乘问题,得出最少换乘算法.利用Q矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次结合最少换乘算法,对最短路径算法(Dijkstra算法)进行改进.在标号过程中,利用Q矩阵对待检验T标号点进行筛选,减少T标号计算量,得到一条综合考虑路径长度和换乘的最佳路径.最后用一个简单的算例进行验算,说明该算法适用于一般公交网络,特别是换乘代价较高的公交网络.     

一种配电网故障区段定位的改进矩阵算法

分析了现有配电网故障定位矩阵算法存在的问题,提出一种配电网故障区段定位改进矩阵算法。该方法以网络关联矩阵描述馈线区段和测控点的拓扑联接关系,根据故障发生时与故障馈线区段相连测控点的故障过电流特征,形成一种适用于各类型馈线区段故障判定的统一判据。该算法判据形式统一、计算量小,省去了规格化处理与多次设定正方向的过程,能够解决环网故障、馈线末端故障、多电源网络多重故障定位等问题。     

分子连接性指数计算机算法

针对目前定量构效关系研究中应用较多的分子连接性指数(MCI)进行了研究。为提高MCI计算的效果及实用性,对MCI的计算方法进行了详尽的分析,并完成MCI计算软件的编写、调试工作,实现了不同结构分子的计算机识别及MCI计算通用化。此外,通过建立点价距离矩阵,简化了传统MCI的计算方法,使MCI的计算具有效率高、不易出错等优点,便于MCI计算程序化。     

管道网络拓扑模型与分析计算

为了解决化工过程仿真中管道网络计算的问题,本文运用邻接矩阵描述化工流程中管道网络拓扑结构,通过分析网络中串、并、分、汇4种基本拓扑特征来识别管网,得出流量压力计算的自动建模与求解算法.利用该算法,只需输入管道网络的邻接矩阵,即可自动产生流量压力分布计算的数学模型并进行实时动态求解.并成功将它们应用于实践中,效果良好.