FDBSCAN:一种快速 DBSCAN算法

聚类分析是一门重要的技术 ,在数据挖掘、统计数据分析、模式匹配和图象处理等领域具有广泛的应用前景 .目前 ,人们已经提出了许多聚类算法 .其中 ,DBSCAN是一种性能优越的基于密度的空间聚类算法 .利用基于密度的聚类概念 ,用户只需输入一个参数 ,DBSCAN算法就能够发现任意形状的类 ,并可以有效地处理噪声 .文章提出了一种加快 DBSCAN算法的方法 .新算法以核心对象邻域中所有对象的代表对象为种子对象来扩展类 ,从而减少区域查询次数 ,降低 I/ O开销 .实验结果表明 ,FDBSCAN能够有效地  

基于数据取样的DBSCAN算法

取类是数据挖掘领域中的一个重要研究课题。聚类技术在许多领域有着广泛的应用，基于密度的聚类算法DBSCAN是一种有效的空间聚类算法，它能够发现任意形状的类并且有效地处理噪声，用户只需输入一个参数就可以进行聚类分析，但是，DBSCAN算法在对大规模空间数据库进行聚类分析时需要较大的内存支持和I/O消耗。本文在分析DBSCAN算法不足的基础上，提出一种基于数据取样的DBSCAN算法，使之能够有效地处理大规模空间数据库。二维空间数据测试结果表明本文算法是可行、有效的。  

一种基于新的条件信息熵的高效知识约简算法

分析了在知识约简过程中现有条件信息熵的不足,给出一种新的条件信息熵,由此定义新的属性重要性.将其与基于正区域和基于现有条件信息熵的属性重要性进行比较,结果表明新的属性重要性是一种更准确、更全面的启发信息.以新的属性重要性为启发信息设计约简算法,并给出计算新的条件信息熵的高效算法.理论分析和实验结果表明,与基于现有条件信息熵的约简算法相比,该约简算法时间复杂度较低,且在搜索最小或次优约简方面更优.  

广域网虚拟平台：网格计算和对等计算的融合

近几年，分布式计算领域出现了两个研究热点：网格计算(Grid Computing)和对等计算(PeertoPeer Computing)。网格计算和对等计算以不同的方法组织大规模分布式的资源，包括计算能力、存储资源和带宽等。两者的研究领域有一定的重叠，又有很好的互补性，融合将是必然趋势。我们构想了一个广域网虚拟平台，全世界的计算机连接成一个整体，任何人随时随地都可以得到所需的资源和服务。正是这一理想，驱动着网格计算和对等计算技术的快速进步。  

基于多通道小波的DTI图像恢复

扩散张量图像中存在的赖斯噪声给张量计算和脑白质追踪等带来严重影响。为了减少噪声影响，该文采用多通道小波对扩散加权图像进行恢复，采用峰值信噪比来定量地评估本滤波器消除赖斯噪声的性能。基于模拟和真实数据对张量场的表面扩张系数等进行了计算并进行人脑白质纤维追踪。把该去噪方法和单通道小波方法进行比较，实验结果表明，提出的滤波器具有更好的噪声性能。  

基于感兴趣区域的图像质量评价方法

将图像质量的评价划分为感兴趣区域与非感兴趣区域的加权组合评价，在感兴趣区域内使用梯度算子改进结构相似评价方法，非感兴趣区域沿用经典的结构相似评价。实验结果表明，该方法能较好地考虑感兴趣区域的重要性，更符合人的主观视觉质量。  

战术无线通信指挥仿真系统面向对象建模及实现

通信指挥系统在现代战争中起着非常重要的作用，仿真是评估通信指挥系统性能的主要手段。该文针对战术无线通信指挥系统的实际特点，在对系统进行模块划分的基础上，提出了一种用面向对象建模，结合实际的仿真算法和数据库技术，来实现一套操作方便、易于维护、易于升级、功能强大的仿真系统的新方法。针对战术无线通信的典型通信情况，进行了仿真研究，仿真结果为分析评估通信指挥系统的性能提供了有力的证据。  

基于场合和角色的情绪知识获取与分析

如何从海量的知识中发现、组织和表示情绪知识，是智能系统和常识研究的一个难点。该文以认知心理学为理论基础，分析了角色、场合和情绪的结构及其关系。从角色和场合出发对情绪知识进行获取与形式化，提出了一种通用的情绪知识获取方法。以交通场合为例，描述该场合下的角色、子场合与情绪规则的获取过程。对获取后的情绪知识存在的一致性、完备性和冗余性问题进行了分析。  

基于细节信息分类和结构相似的快速分形编码方法

针对传统分形编码中编码时间过长的问题，提出了一种细节信息分类（Detail Information Classification，DIC）与结构相似（Structure Similarity，SSIM）指标相结合的快速分形编码方法。DIC方法将图像块的内部细节信息分布状况作为分类标准对定义域块库进行分类，SSIM指标分别从亮度、对比度和结构三个方面度量值域块与定义域块之间的匹配程度。通过将DIC方法与SSIM指标结合，可以加快分类速度、减少匹配运算时间。  

普适计算的信任认证

在普适计算环境中，用户能够在任何时间、任何地点访问资源，获得服务。但是这种无处不在性和移动性的环境带来了新的安全问题。资源的拥有者和请求者一般互相不知道。认证是安全的基石，没有认证，系统的保密性、完整性和可用性都将受到影响。可是传统认证是基于身份的认证，不适合普适环境中对陌生实体的认证。本文在分析普适计算的认证要求后，指出了在普适计算环境中应该先在陌生的实体间建立信任关系，然后可以用几乎所有的标准密钥交换协议进行安全认证。提出了用资源限制信任协商技术在陌生人之间建立信任关系。由于它避免了大量的公钥密码操作所带来的计算负担，因此比较适合计算能力有限的设备之间建立信任关系。