半结构化数据相似搜索的索引技术研究 被引量：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 职称材料

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

3

作者 万小军 杨建武 陈晓鸥 《计算机工程》 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 职称材料

Linux防火墙的原理与实现 被引量：20

4

作者 徐辉 潘爱民 阳振坤 《计算机应用》 CSCD 北大核心 2002年第1期20-23,共4页

阐述了Linux 2 .2内核的防火墙IPchains的原理 ,分析了IPchains的设计和实现 ,叙述了Linux的动态地址转换和IP伪装 ,简要介绍了Linux的新版本 (2 .4版内核 )

关键词 防火墙 包过滤 网络地址转换 IP伪装 LINUX 网络操作系统

在线阅读 下载PDF 职称材料

入侵检测系统中的协议分析子系统的设计和实现 被引量：12

5

作者 李佳静 徐辉 潘爱民 《计算机工程与应用》 CSCD 北大核心 2003年第12期152-155,共4页

对于一个网络入侵检测系统,协议分析主要有三方面的作用:为检测引擎提供输入,提高检测的有效性,提高检测效率。对于这些功能,该文论述的协议分析子系统对应有三个功能模块:基本协议数据解析模块,包括对数据包各个头部字段的解析;上下文... 对于一个网络入侵检测系统,协议分析主要有三方面的作用:为检测引擎提供输入,提高检测的有效性,提高检测效率。对于这些功能,该文论述的协议分析子系统对应有三个功能模块:基本协议数据解析模块,包括对数据包各个头部字段的解析;上下文相关的数据关联模块,包括IP分片合并和TCP会话重组;应用层协议分析模块,包括对常见应用协议数据的关键字段的提取和分析。文章的最后给出了系统的应用层协议分析的性能测试数据。 展开更多

关键词 入侵检测 协议分析 TCP/IP协议栈 Splay树 IP分片

在线阅读 下载PDF 职称材料

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

6

作者 侯晓辉 陈堃銶 《计算机辅助设计与图形学学报》 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 职称材料

结构化置标语言及其在数据库系统中的应用 被引量：2

7

作者 王拥群 常明 《计算机应用》 CSCD 1998年第10期13-16,共4页

本文讨论了将结构化置标语言应用于数据库系统之中。出版系统由于在信息源的专用性和封闭性而不能适应新的出版“同一数据，多次应用”的要求，本文通过分析了结构化置标语言对于数据库系统的优势，提出了将结构化置标语言应用于数据库... 本文讨论了将结构化置标语言应用于数据库系统之中。出版系统由于在信息源的专用性和封闭性而不能适应新的出版“同一数据，多次应用”的要求，本文通过分析了结构化置标语言对于数据库系统的优势，提出了将结构化置标语言应用于数据库系统的应用模型，论述了系统的实现和应用，并设计了用户界面查询语言。 展开更多

关键词 结构化置标语言 查询语言 数据库系统

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

作者 路斌 杨建武 陈晓鸥 《计算机工程》 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编辑器的设计与实现

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料