半结构化数据相似搜索的索引技术研究 被引量：11

1

作者 杨建武 陈晓鸥 《计算机学报》 EI CSCD 北大核心 2002年第11期1219-1226,共8页

为了在海量、高维、动态的半结构化数据集上进行有效的相似搜索,该文提出一种采用聚类技术进行索引构建与更新的多路平衡树——CSS-树以及基于CSS-树的相似搜索与动态更新的算法.CSS-树借鉴SS+-树基于聚类进行节点组织与分裂的基本思想... 为了在海量、高维、动态的半结构化数据集上进行有效的相似搜索,该文提出一种采用聚类技术进行索引构建与更新的多路平衡树——CSS-树以及基于CSS-树的相似搜索与动态更新的算法.CSS-树借鉴SS+-树基于聚类进行节点组织与分裂的基本思想,避免了根据坐标维进行分裂时所要求的维不相关性,同时在节点组织、分裂算法和搜索算法等方面进行了改进,提出了新的搜索剪枝策略.实验表明,该结构及算法对海量半结构化数据相似搜索的效率明显优于传统算法. 展开更多

关键词 半结构化数据 相似搜索 索引 相似索引 聚类 数据挖掘 数据库 多路平衡树

在线阅读 下载PDF 职称材料

半结构化文档集的结构模式提取的研究与实现 被引量：5

2

作者 杨建武 陈晓鸥 《计算机工程》 CAS CSCD 北大核心 2001年第10期19-21,113,共4页

提出了通过结构模式提取,在信息源对缺失信息进行恢复与重构的思想,给出了结构模式提取模型,并讨论了实现该模型的关键步骤与算法,最后结合基于该模型实现的系统对半结构化文档集的结构模式提取及其应用进行了总结。该研究成果已成功应... 提出了通过结构模式提取,在信息源对缺失信息进行恢复与重构的思想,给出了结构模式提取模型,并讨论了实现该模型的关键步骤与算法,最后结合基于该模型实现的系统对半结构化文档集的结构模式提取及其应用进行了总结。该研究成果已成功应用于实际系统中。 展开更多

关键词 半结构化文档集 结构模式提取 WEB INTERNET

在线阅读 下载PDF 职称材料

基于语义拓扑网的反馈学习技术 被引量：1

3

作者 杨建武 万小军 《计算机工程》 EI CAS CSCD 北大核心 2005年第1期6-8,共3页

为了从海量数据中快捷有效地获取所需的信息,提出了语义拓扑网的概念以及基于语义拓扑网的反馈学习方法。通过将数据对象的内容特征与语义特征进行有机地结合并构成语义拓扑网。在反馈过程中利用语义拓扑网,不断学习记忆并指导搜索。实... 为了从海量数据中快捷有效地获取所需的信息,提出了语义拓扑网的概念以及基于语义拓扑网的反馈学习方法。通过将数据对象的内容特征与语义特征进行有机地结合并构成语义拓扑网。在反馈过程中利用语义拓扑网,不断学习记忆并指导搜索。实验表明,基于语义拓扑网的反馈系统具有良好的学习能力与记忆能力,能有效地提高检索系统的性能。 展开更多

关键词 相关反馈 语义拓扑网 检索系统

在线阅读 下载PDF 职称材料

Windows平台下的网络监听技术 被引量：8

4

作者 苍志刚 潘爱民 《计算机工程与设计》 CSCD 2004年第2期248-251,共4页

Sniffer对于网络信息安全具有特殊的意义,简要介绍了Sniffer的工作原理以及其在不同平台的差异。在WinPcap出现之前,在Windows平台下开发网络监听工具相当困难,而WinPcap使得开发变得容易起来。详细描述了WinPcap的体系结构,分析了其工... Sniffer对于网络信息安全具有特殊的意义,简要介绍了Sniffer的工作原理以及其在不同平台的差异。在WinPcap出现之前,在Windows平台下开发网络监听工具相当困难,而WinPcap使得开发变得容易起来。详细描述了WinPcap的体系结构,分析了其工作原理,并介绍了其所提供的功能和新特性以及其主要API函数。结合实例MiniCap,阐述了如何利用WinPcap开发网络监听工具。 展开更多

关键词 计算机网络 网络安全 信息安全 网络监听 WINDOWS平台 操作系统 数据包

在线阅读 下载PDF 职称材料

文档聚类中k-means算法的一种改进算法 被引量：29

5

作者 万小军 杨建武 陈晓鸥 《计算机工程》 CAS CSCD 北大核心 2003年第2期102-103,157,共3页

介绍了文档聚类中基于划分的k-means算法，k-means算法适合于海量文档集的处理，但它对孤立点很敏感。为此，文章提出将聚类均值点与聚类种子相分离的思想，并具体给出了基于该思想的对k-means算法的改进算法。实验表明，该改进算法比原... 介绍了文档聚类中基于划分的k-means算法，k-means算法适合于海量文档集的处理，但它对孤立点很敏感。为此，文章提出将聚类均值点与聚类种子相分离的思想，并具体给出了基于该思想的对k-means算法的改进算法。实验表明，该改进算法比原k-means算法具有更高的准确性和稳定性。 展开更多

关键词 文档聚类 K-MEANS算法 划分聚类算法 数据库

在线阅读 下载PDF 职称材料

基于代理方式为面向对象系统提供二次开发能力 被引量：4

6

作者 尹伟强 于晓晖 《计算机工程与应用》 CSCD 北大核心 2000年第7期1-3,共3页

现今使用的许多商业软件都是采用面向对象技术构造的。随着软件发行数量的增长，仅仅为使用者提供一个作为工具使用的应用程序已经很难满足他们在实际使用中遇到的各种问题。人们逐步感觉到工具类软件应具备简单高效的二次开发能力。组... 现今使用的许多商业软件都是采用面向对象技术构造的。随着软件发行数量的增长，仅仅为使用者提供一个作为工具使用的应用程序已经很难满足他们在实际使用中遇到的各种问题。人们逐步感觉到工具类软件应具备简单高效的二次开发能力。组件化技术的进步为实现这种需求提供了技术手段，但从成本，兼容性等方面考虑，现存的大量的面向对象的应用不可能为实现组件标准而全部重新设计和实现，该文针对组件技术讨论如何通过较小的代价将基于已有的面向对象软件系统提供ActiveX二次开发能力，并讨论这种转换过程中的一些关键技术问题。 展开更多

关键词 二次开发 ACTIVEX 面向对象 软件工程 代理方式

在线阅读 下载PDF 职称材料

Bézier曲线的缩减 被引量：3

7

作者 侯晓辉 陈堃銶 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第8期967-971,978,共6页

在最小平方模的意义下 ,解决了用n - 1次Bézier曲线逼近ｎ次Bézier曲线的问题 引入了约束Legendre多项式 ,在给出拟合曲线的显式表达的同时 ,还给出显式的误差估计 ,并且给出曲线最佳分割的证明 实现了一个速度快、稳定性... 在最小平方模的意义下 ,解决了用n - 1次Bézier曲线逼近ｎ次Bézier曲线的问题 引入了约束Legendre多项式 ,在给出拟合曲线的显式表达的同时 ,还给出显式的误差估计 ,并且给出曲线最佳分割的证明 实现了一个速度快、稳定性强、效果好的算法 ;更进一步 ,在字形格式转换的实践中 。 展开更多

关键词 BEZIER曲线 LEGENDRE多项式 CAD 计算机辅助设计

在线阅读 下载PDF 职称材料

一个通用的基于测试核的自动测试流程 被引量：1

8

作者 侯晓辉 陈堃銶 杨清清 《计算机工程》 CAS CSCD 北大核心 2004年第4期170-172,共3页

充分利用了现有操作系统上各种软件的相关功能，提出了一个通用的自动测试流程，并且提出了测试核的概念和一种基于测试核的自动比较方法，另外还提出了一种具有层次结构的组织和管理文档的方法。

关键词 自动测试流程 测试核 自动比较

在线阅读 下载PDF 职称材料

基于Quick Sorting的快速分页排序算法 被引量：1

9

作者 杨建武 刘缙 《计算机工程》 EI CAS CSCD 北大核心 2005年第4期82-84,共3页

提出了分页排序的概念和基于Quick Sorting的快速分页排序算法(Quick Page Sorting) 以及基于Hint缓存机制的算法实现技术。实验表明,在数万至数百万数据总量情况下,Quick Page Soring的速度比Quick Sorting快10倍左右,大大提高了应用... 提出了分页排序的概念和基于Quick Sorting的快速分页排序算法(Quick Page Sorting) 以及基于Hint缓存机制的算法实现技术。实验表明,在数万至数百万数据总量情况下,Quick Page Soring的速度比Quick Sorting快10倍左右,大大提高了应用系统的响应速度。 展开更多

关键词 排序 分页排序 算法 快速分页排序

在线阅读 下载PDF 职称材料

全数字化地图出版系统的研制与应用 被引量：2

10

作者 吴兵 《计算机工程与应用》 CSCD 北大核心 2000年第3期4-9,共6页

随着计算机技术的飞速发展，地图出版已经由传统的手工作业进入全数字化生产阶段、文章针对地图出版的要求，概述了适于地图出版的数字制图系统的基本组成，并着重介绍了独立开发的面向专业化地图出版的数字制图系统的设计思想及主要技... 随着计算机技术的飞速发展，地图出版已经由传统的手工作业进入全数字化生产阶段、文章针对地图出版的要求，概述了适于地图出版的数字制图系统的基本组成，并着重介绍了独立开发的面向专业化地图出版的数字制图系统的设计思想及主要技术特点。 展开更多

关键词 数字制图 CAD 地图出版系统 地图编绘

在线阅读 下载PDF 职称材料

数字地图出版系统的设计与实现

11

作者 吴兵 尹伟强 +3 位作者 周大良 曹五丰 凌海滨 刘威 《计算机工程》 CAS CSCD 北大核心 2000年第6期3-4,71,共3页

介绍一个面向专业地图出版的数字制图系统的基本结构组成、主要设计思想、系统实现技术、功能特点等。

关键词 数字制图 数字地图出版系统 设计 CAD

在线阅读 下载PDF 职称材料

面向对象的地图出版系统的设计与实现

12

作者 潘爱民 吕肖庆 《计算机应用》 CSCD 1998年第7期12-15,共4页

本文介绍了面向对象的地图出版系统设计和实现原理。首先，根据地图出版的具体要求，对地图中的具体元素提出数据管理方案，然后，考虑数据和功能结合，创建一系列满足问题需要的对象，最后进一步探讨了由地图出版系统升级为地理信息系... 本文介绍了面向对象的地图出版系统设计和实现原理。首先，根据地图出版的具体要求，对地图中的具体元素提出数据管理方案，然后，考虑数据和功能结合，创建一系列满足问题需要的对象，最后进一步探讨了由地图出版系统升级为地理信息系统的可能和扩充。本文还介绍了我们在实际工作中推出的方正智绘地图出版系统软件。 展开更多

关键词 地图出版系统 面向对象 计算机辅助制图

在线阅读 下载PDF 职称材料

地图出版软件的体系结构与对象模型

13

作者 尹伟强 《计算机科学》 CSCD 北大核心 2000年第12期66-68,72,共4页

1 引言随着计算机软件技术的发展,地图出版作为一个电子出版与地理信息系统的交叉学科,已经由原来的手工制作进入到主要依靠软件系统进行制作的时代。由于地理数据准备和地图出版的特殊性,虽然传统意义上的出版类软件和地理信息类软件... 1 引言随着计算机软件技术的发展,地图出版作为一个电子出版与地理信息系统的交叉学科,已经由原来的手工制作进入到主要依靠软件系统进行制作的时代。由于地理数据准备和地图出版的特殊性,虽然传统意义上的出版类软件和地理信息类软件在其各自的领域内功能完善,但依靠它们进行地图的制作和出版,在速度和质量上都难以达到要求,目前。 展开更多

关键词 地图出版软件 体系结构 对象模型

在线阅读 下载PDF 职称材料

一种提高模拟超大规模TCP并发连接性能的方法 被引量：1

14

作者 陈芳洲 韦韬 邹维 《计算机工程》 CAS CSCD 北大核心 2003年第4期110-111,126,共3页

针对目前防火墙产品性能评测的需要，考察了国内外相关软件工具存在的不足，提出了分步并行的结构和连接同记录位置直接映射的算法来解决软件实现模拟超大规模TCP并发连接所存在的性能问题，使其性能超过了其他相关软件模拟工具，达到... 针对目前防火墙产品性能评测的需要，考察了国内外相关软件工具存在的不足，提出了分步并行的结构和连接同记录位置直接映射的算法来解决软件实现模拟超大规模TCP并发连接所存在的性能问题，使其性能超过了其他相关软件模拟工具，达到了与硬件测试仪相当的水平。 展开更多

关键词 超大规模TCP 并发连接性能 计算机网络 网络安全 防火墙 软件模拟

在线阅读 下载PDF 职称材料

基于Bezier曲线求交的曲线裁剪算法 被引量：2

15

作者 曹锋 《计算机应用》 CSCD 1998年第8期20-22,共3页

本文研究了三次Ｂｅｚｉｅｒ曲线的裁剪问题。在给出了三次Ｂｅｚｉｅｒ曲线的一种求交算法后，讨论了Ｂｅｚｉｅｒ曲线在一点处的局部性质，给出了三次Ｂｅｚｉｅｒ曲线的裁剪算法。这些算法已被应用到我们自己开发的软件中，取得了良... 本文研究了三次Ｂｅｚｉｅｒ曲线的裁剪问题。在给出了三次Ｂｅｚｉｅｒ曲线的一种求交算法后，讨论了Ｂｅｚｉｅｒ曲线在一点处的局部性质，给出了三次Ｂｅｚｉｅｒ曲线的裁剪算法。这些算法已被应用到我们自己开发的软件中，取得了良好的效果。 展开更多

关键词 BEZIER曲线 曲线求交 裁剪 计算机图形学 算法

在线阅读 下载PDF 职称材料

一种基于SVM的多层分类策略

16

作者 路斌 杨建武 陈晓鸥 《计算机工程》 EI CAS CSCD 北大核心 2005年第1期73-75,113,共4页

提出了一种新的基于反例文档选择的多层分类策略1-vs-brothers。与原策略相比,该策略在训练阶段仅仅选择兄弟节点包含的样例文档作为反例,从而减少了较深层次节点需要学习的文档。实验结果表明,在该文的实验条件下,基于该策略的算法使... 提出了一种新的基于反例文档选择的多层分类策略1-vs-brothers。与原策略相比,该策略在训练阶段仅仅选择兄弟节点包含的样例文档作为反例,从而减少了较深层次节点需要学习的文档。实验结果表明,在该文的实验条件下,基于该策略的算法使得训练效率提高了60%,而分类精度却基本上保持不变。该策略还可以用在1-vs-1之上形成1-vs-brother策略,用来减少多层分类情况下节点训练时需要对比学习的节点数目。 展开更多

关键词 支持向量机 自动分类 多层分类 I-vs-brothers策略

在线阅读 下载PDF 职称材料

DTD & CSS编辑器的设计与实现

17

作者 李超 刘元果 《计算机工程》 CAS CSCD 北大核心 2003年第16期69-70,132,共3页

首先对DTD和CSS的语法规则进行了简单介绍，然后给出了一个对DTD和CSS进行语法分析和编辑的设计思路，最后给出了编辑器的实现效果以及对下一步工作的展望。

关键词 文档类型定义 层叠样式单 XML 编辑器 解析器

在线阅读 下载PDF 职称材料

Internet安全会话解析和一个简单模型的正确性分析

18

作者 顾磷 潘爱民 +1 位作者 孙杰 崔聿泓 《计算机应用》 CSCD 1999年第9期23-26,共4页

本文简单分析了因特网上典型安全会话过程。首先介绍了安全会话的基本要求和一些常用技术，然后分析了一个典型对话握手过程，最后用 Ｕ Ｎ Ｉ Ｔ Ｙ 对其进行规范描述和正确性分析。

关键词 安全会话 PCT协议 数字签名 INTERNET网

在线阅读 下载PDF 职称材料