StringB-tree在软件复用中的应用研究

提出了将StringB-tree用于解决软件复用中的参数化样式匹配问题(parameterizedpatternmatching)。通过对参数化字符串做一个变换,使用StringB-tree这种特殊的数据结构可提高匹配效率。文章的重点有两部分,一个是介绍了StringB-tree这种特殊的数据结构的优点及其构建过程;另一个是讲怎样利用StringB-tree解决参数化样式匹配问题。

基于P-Tree的网格资源定位方法

网格环境中,如何高效准确地定位分布在不同结点上的资源一直是研究的热点。在研究P-Tree定位方法的基础上,通过分析网格资源的发布和查询过程,针对现有网格资源具有多维属性的特点,运用数值范围属性支持的多维属性定位方法的思想,提出了基于范围查询的多维属性定位方法。分析和模拟实验结果表明,该方法能够在较小的通信开销下有效实现资源定位并具有良好的可扩展性。最后,指出下一步研究的方向。

基于数据挖掘的财务预警模型设计与实现

利用决策树算法在筛选属性方面的优势,对传统ID3算法进行了改进,建立了一个精简的财务指标体系。然后,利用人工神经网络在建立财务预警模型方面优于其他线性和回归模型的特点,基于B-P模型构建了一个新的混合财务预警模型。最后,本文利用测试集中样本,将该模型与经典的Z计分模型的预警能力从第一错误率和第二错误率两个角度加以比较。通过实际样本的分析对本文建立的财务预警模型的预警能力进行了很好的验证。

北京大学校园内埋藏古树的发现及其意义

史前时期的大洪水及其对人类古代文明的影响一直是中外学者共同关心的问题。北京大学校园内出土的埋藏古树 ,其埋藏特征和测年数据表明它们是 5 0 0 0aBP前后古永定河洪水泛滥的产物 ,与古树同时出土的新石器时期文化遗物 ,提供了洪水给古代人类带来重大灾难的信息。

基于页面的对象管理方法

研制空间数据库管理系统，提出一种基于页面的对象存储管理的新机制，以及该机制对象索引结构的Ｐ－Ｂ＋树模型，有效地解决了数据存取管理的效率问题。

一种基于B-序列系统化生成P-序列的有效算法

P(Permutation)-序列和B(Ballot)-序列均可以用以表明拥有n个内部结点二叉树的各种形状特性。本文基于B-序列,提出了一种系统化生成P-序列的有效算法。实际上,针对某一B-序列中的整数0,1,…,n-1,只要在它们相应的位置上用n,n-1,n-2,…,1进行一一替换,便可获得与该B-序列对应的表示同一棵二叉树的P-序列。

利用概率增进树和路径形态学的遥感道路条带提取

针对高分辨率遥感影像复杂道路提取难题,提出一种利用概率增进树和路径形态学的遥感道路条带提取方法。通过一维Gabor滤波器提取道路角度纹理特征,融合光谱特征构建特征矢量。设计训练样本数据集,利用概率增进树算法提取道路候选点。针对具有一定曲率的复杂道路,兼顾直线和弯曲道路,设计4个主方向邻接图检测线状或条带状道路,改进二值路径形态学为概率路径形态学剔除大多数非道路点。针对小面积噪声和条带孔洞问题,采用数学形态学的方法弥补条带孔洞,得到完整道路条带。结果表明:提取道路条带的准确率达到了88.99%,提取结果较为理想。