基于Merkle树的移动平台文件完整性校验

移动平台的下载业务是除消息类业务外另一类重要的移动增值数据服务,对下载过程的有效管理和控制是该业务稳定运营的前提。下载数据的完整性是下载业务的核心内容。描述了移动平台下载业务内容完整性校验方案。提出了Merkle树在移动平台内容完整性校验上的实现策略,该策略通过缩短校验值在网络传输中的大小,来有效减少完整性校验的代价。理论分析与工程项目证明,该机制具有较高的安全连通性和较低的网络延迟。     

动态索引树文本聚类方法中节点阀值的优化

文本聚类是聚类的一个重要研究分支,在文本处理领域中有着广泛的应用。在描述聚类特征树与动态索引树的文本聚类方法后,将原动态索引树文本聚类方法中的合并阀值由单一线性依赖关系修改为依赖于聚类节点半径值。实验证明,改进后的算法在聚类结果精确率与聚类时间上都有明显提高。     

在多元连接数据查询中最小生成树法的改进应用

本文对最小生成树法在分布式数据库多元连接中的应用进行了阐述和分析,并利用分布式数据库数据的分布性对最小生成树法进行了改进。提出了基于最小生成树法的连接图划分方法将连接图划分成多个子连接图,提高连接操作的并行性,从而使得响应时间得到减少。     

利用贝叶斯结构模型的复杂形状建筑物提取

现有的建筑物轮廓提取方法在处理非矩形的复杂形状建筑物时存在局限性,为克服这一缺点,提出一种航拍图像复杂形状建筑物轮廓的提取方法.针对复杂形状建筑物结构不规则的特点,提出一种贝叶斯结构模型.该模型以概率的形式表示建筑物边缘之间的连接关系;并引入Boosting决策树方法,综合考虑建筑物边缘周围的颜色和纹理等多种图像信息,增强了模型的鲁棒性.另外,设计了一种长度归一化的能量函数来描述建筑物轮廓,并运用图优化算法全局寻优,实现对建筑物轮廓的提取.实验结果表明,该方法能有效地提取多种复杂形状建筑物的轮廓.     

基于多元索引后继树的时间序列数据流挖掘

本文以地电前兆观测数据流为研究对象,提出了一种新颖的基于多元索引后继树的时间序列数据流挖掘模型。该模型的主要特点是使用一种新颖的位置索引方法,通过一遍扫描创建描述一个序列的所有元素的绝对位置的多元索引后继树,使用索引匹配方法以模式增长的方式生成频繁模式。理论分析与实验表明,该方法简单、高效,具有很好的实用价值。同时,通过对大量持续的地电前兆观测数据流进行分析处理,挖掘隐藏在其中的反映地电参数正常变化规律及趋势的频繁模式,为发现地电前兆异常识别提供依据,从而辅助进行地震预报。     

基于可能性测度的计算树逻辑

首先,提出了可能的Kripke结构的定义,建立了可能的Kripke结构的可能性测度空间,并分析了可能的Kripke结构的一系列性质,即任一路径转移的可能性可由其初始状态的可能性分布与各转移的可能性取下确界而得到;依据可能的Kripke结构所定义的可能性测度具有其合理性等等。其次,给出了可能性计算树逻辑(PoCTL)的概念,讨论了两个PoCTL状态公式以及PoCTL与经典计算树逻辑(CTL)公式的等价性。最后,证明了PoCTL公式有与CTL*公式中"一致性"相对应的公式。     

基于可信度的Web信息搜索主动服务研究

现有的Web信息搜索方式是基于关键词匹配来进行的,其准确性和可靠性有限。本文以用户需求为中心,收集用户偏好,应用后台软件采用C4.5决策树算法构建文件过滤规则,结合基于主观Bayes方法的不确定性推理为过滤规则追加可信度支持,并用模糊规则来描述,确保Web信息搜索的查全率和查准率全面提升。     

分类回归树在高校计算机联考数据分析中的应用

分析了分类回归树的基本结构及树的构建方法,并将其应用到高校计算机联考的数据分析中。结果表明,该方法能够较好的对数据进行分类,所生成的分类规则有助于今后教学和学生工作的开展。     

数据结构中二叉树的生成及遍历非递归算法浅析

本文主要介绍数据结构中二叉树的生成,以及二叉树的先序、中序和后序的非递归算法。     

Vegetation water content during SMEX04 from ground data and Landsat 5 Thematic Mapper imagery

Vegetation water content is an important parameter for retrieval of soil moisture from microwave data and for other remote sensing applications. Because liquid water absorbs in the shortwave infrared, the normalized difference infrared index (NDII), calculated from Landsat 5 Thematic Mapper band 4 (0.76-0.90 μm wavelength) and band 5 (1.55-1.65 μm wavelength), can be used to determine canopy equivalent water thickness (EWT), which is defined as the water volume per leaf area times the leaf area index (LAI). Alternatively, average canopy EWT can be determined using a landcover classification, because different vegetation types have different average LAI at the peak of the growing season. The primary contribution of this study for the Soil Moisture Experiment 2004 was to sample vegetation for the Arizona and Sonora study areas. Vegetation was sampled to achieve a range of canopy EWT; LAI was measured using a plant canopy analyzer and digital hemispherical (fisheye) photographs. NDII was linearly related to measured canopy EWT with an R² of 0.601. Landcover of the Arizona, USA, and Sonora, Mexico, study areas were classified with an overall accuracy of 70% using a rule-based decision tree using three dates of Landsat 5 Thematic Mapper imagery and digital elevation data. There was a large range of NDII per landcover class at the peak of the growing season, indicating that canopy EWT should be estimated directly using NDII or other shortwave-infrared vegetation indices. However, landcover classifications will still be necessary to obtain total vegetation water content from canopy EWT and other data, because considerable liquid water is contained in the non-foliar components of vegetation.