一种用于DM的改进型BN模型生成算法

文章给出一种用于ＤＭ的改进型ＢＮ模型生成算法。它以基于约束的算法来学习ＢＮ结构,而用基于记分的算法来学习给定结构的参数。二者结合能更有效地生成ＢＮ模型。文中给出了相应的实验及在ＤＭ中的应用实例。     

用遗传算法解决智能体协商问题

遗传算法是一种全局优化的非数值计算方法,适用于求解大规模离散化问题。文章将遗传算法应用于智能体的协商中,希望可以快速、高效地找出协商策略。     

隐节点数可变的BP网络研究与应用

BP网络在工程实际中有着广泛而重要的应用价值,但它却也难以避免学习时间长、训练精度不高等一系列问题。文章提出的一种隐节点数动态增长的网络模型“Dynamic Middle Layer Backpropagation Network”,简称DMLBPN,增加了网络的灵活性、缩短了网络的训练时间并提高了训练结果的精度。把它应用于无限制脱机手写数字识别中,取得了显著的成效。     

实现安全数据库的一种方法——数据库安全通信服务

提出了实现安全数据库的一种方法———数据库安全通信服务,它通过使用(1)不同种类和不同算法强度的密钥算法;(2)密钥的适时更新;(3)加密后的数据包与本地机器环境和客户端的当前用户相关;(4)数据包的还原校验与本地机器环境和客户端的当前用户相关;(5)基于X.509证书的身份识别和访问控制策略,等方法和技术极大地提高了数据库及其通信系统的安全性,具有较高的实用价值。     

一种基于聚类的空间数据知识获取算法

本文提出了一个针对空间数据库基于聚类的知识获得取算法,该算法可解决空间的数据的聚类问题。     

A Simultaneous Search Problem

We introduce a new search problem motivated by computational metrology. The problem is as follows: we would like to locate two unknown numbers x,y ∈ [0,1] with as little uncertainty as possible, using some given number k of probes. Each probe is specified by a real number r∈ [0,1] . After a probe at r , we are told whether x≤ r or x \geq r , and whether y≤ r or y\geq r . We derive the optimal strategy and prove that the asymptotic behavior of the total uncertainty after k probes is 13/7 2 ^-(k+1)/2 for odd k and 13/10 2 ^-k/2 for even k . Received November 11, 1996; revised October 2, 1997, and July 13, 1998.     

平面内一组线段的可见性

给定平面内一组互不相交的线段,本文讨论其相对于某点的可见性,给出了时间复杂性为O(mlogm)的算法,并证明了这一算法在时间上是最优的.     

基于Chernoff上界的多类问题特征选择优化迭代算法

本文提出正态分布条件下面向不同分布的多类问题基于Chernoff上界的特征选择优化迭代算法.该算法由两重迭代组成首先在设定的原始空间和特征空间Chernoff参数s条件下,通过解矩阵方程的迭代算法求得变换矩阵的最优解;然后,在变换矩阵确定的特征空间中搜索最佳的参数s使错误概率上界最小;最后采用折半法修正设定的Chernoff参数s及其迭代步长.通过分析和实例可见基于Chernoff上界特征选择是面向不同分布的多类问题的最佳特征选择方法.     

一种常用的二维任意域的Delaunay三角剖分算法的健壮性补充

由于对任意给定的平面点集通过Ｄｅｌａｕｎａｙ三角剖分进行处理可得到具有整体最优性的三角形网络,因而该方法得到了广泛的重视。但研究发现,常用的二维任意域Ｄｅｌａｕｎａｙ三角剖分算法＾［１,２］是有缺陷的,它在构成Ｄｅｌａｕｎａｙ三角形候选点的选择过程中,可以使候选点出现“位置违约”的错误,即在候造节点链表中,虽然可出现依据算法的判据有条件成为Ｄｅｌａｕｎａｙ三角形的构成点,但采用该点构成Ｄｅｌａｕｎ     

蛇形益智魔方的三维路径求解算法

蛇形益智魔方是智力魔方的一种,由27个两两相连的小正方体组成。文章通过计算机图形学的概念建立空间三维坐标模型,对模型中关键点进行分析归类,对空间中每个方块体可能的坐标点进行了递归公式推导,最后利用三维空间坐标的遍历算法来寻找蛇形魔方所有可能的解,指出了模型的使用前景。