含存储器数字电路系统的自动测试生成

已有的数字电路自动测试生成(ATPG)软件没有存储器的结构模型，不支持对存储器电路的自动测试生成。该文分析了2类存储器的功能特征，提出了面向测试的ROM和RAM结构模型的建立方法，其中，ROM根据所储存的数据等效成组合电路模型， RAM利用新建立的RAMBIT基元等效成利于测试的时序电路模型。将其应用于ATPG软件中，解决了含存储器数字电路的自动测试生成问题。     

种子动态图像匹配与拼接技术研究

在基于机器视觉的多排种体动态检测技术研究中 ,鉴于播种后种子动态图像的匹配与拼接精度是个需要解决的难题 ,为此从系统实时性要求出发 ,在运用模式识别技术进行检测的实践基础上 ,阐述了检测系统的构建原理 ,分析了影响图像拼接精度的因素 ,进而提出了基于标记的图像匹配与拼接方法、重叠区域设置技术等 ,从而为试验台自动检测奠定了基础。该理论分析经过大量试验验证表明 ,该方法应用于检测试验台中 ,检测误差小于等于± 2 mm,可满足系统实时检测技术要求     

从细线化汉字图像生成任意倍率汉字

本文提出了一种对汉字作任意倍率放缩的算法。该算法先对印刷体汉字作细线化处理，抽取笔划特征点。然后，分割和提取笔划。任意倍率汉字生成是通过变换函数。改变特征点位置，再附加原探察到的笔划修饰来实现的。实验表明本算法是有效的。     

Assessing the landscape context and conversion risk of protected areas using satellite data products

Since the establishment of the first national park (Yellowstone National Park in 1872) and the first wildlife refuge (Pelican Island in 1903), dramatic changes have occurred in both ecological and cultural landscapes across the U.S. The ability of these protected areas to maintain current levels of biodiversity depend, at least in part, on the integrity of the surrounding landscape. Our objective was to quantify and compare the extent and pattern of natural land cover, risk of conversion, and relationships with demographic and economic variables in counties near National Park Service units and U.S. Fish and Wildlife Service refuges with those counties distant from either type of protected area in the coterminous United States. Our results indicate that landscapes in counties within 10 km of both parks and refuges and those within 10 km of just parks were more natural, more intact, and more protected than those in counties within 10 km of just refuges and counties greater than 10 km from either protected area system. However, they also had greater human population density and change in population, indicating potential conversion risk since the percent of landscape protected averaged < 5% in both groups and human population dynamics are primary drivers of change in many landscapes. Conversion outweighed protection by at least two times (Conservation Risk Index > 2) in 76% of counties near both parks and refuges, 81% of counties near just parks, 91% of counties near just refuges, and 93% of distant counties. Thirteen percent of counties in the coterminous U.S. had moderate to high amounts of natural land cover (> 60%), low protection (< 20%), and the greatest change in population (> 20%). Although these areas are not the most critically endangered, they represent the greatest conservation opportunity, need, and urgency. Our approach is based on national level metrics that are simple, general, informative, and can be understood by broad audiences and by policy makers and managers to assess the health of lands surrounding parks and refuges. Regular monitoring of these metrics with satellite data products in counties surrounding protected areas provides a consistent, national level assessment of management opportunities and potentially adverse changes on adjacent lands.     

基于量子神经网络的人脸识别技术研究

人脸识别问题是模式识别领域的一个重要的研究课题。提出了一种基于多层激励函数的量子神经网络人脸识别方法,采用ORL人脸图像数据库进行训练和识别。试验结果表明,该识别方法在识别率和可信性方面均有较好的效果,同时也体现了量子神经网络用于人脸识别的优越性和巨大的潜力。     

基于动态交易项目集的关联规则更新

该文在交易数据库和最小支持度不变条件下,当用户动态地增加或删除交易项目集中的某些交易项目时,充分利用了交易项目集改变前已采掘出的频繁模式集,提出了两种关联规则的快速更新算法ｌｚｉ－ａｒ和Ｄｚｉ－ａｒ,经实验分析表明,该地关联规则的更 可行的和高效的。     

面向不等长多维时间序列的聚类改进算法

针对已有基于模型的多维时间序列（MTS）聚类算法处理不等长MTS速度较慢的问题,提出了一种基于LR分量提取的MTS聚类算法（MUTSCA〈LRCE〉）。首先,采用等频离散化方法符号化MTS;然后,计算用于表达MTS样本各维时间序列之间时序模式的LR向量,对每个LR向量进行排序后从其两端提取固定数目的不同关键分量,所有提取的关键分量拼接形成表示MTS样本的模型向量,该过程将不等长MTS样本集转换为等长的模型向量集;最后,采用k-means算法对生成的等长模型向量集进行聚类分析。在多个公共数据集上的实验结果表明,与基于模型的MTS聚类算法——MUTSCA〈LR〉相比,所提算法能够在保证聚类效果的前提下,显著提高不等长MTS数据集的聚类速度。     

基于语义相似度的API使用模式推荐

在软件开发过程中,复用应用程序编程接口(Application Programming Interface,API)可以提高软件开发效率,但是使用不熟悉的API是一项耗时且困难的挑战。已有的研究往往将API作为用户输入的查询,通过在语料库中搜索该API的使用模式来进行推荐,但这并不符合开发人员的查询习惯。文中提出了一种基于自然语言语义相似度的API使用模式推荐方法(Semantic Similazing Based API Recommendation,SSAPIR)。该方法使用层次聚类算法来提取API使用模式,然后通过计算查询信息和API使用模式来描述信息之间的语意相似度,向开发人员推荐相关度高且被广泛使用的API使用模式。为了验证SSAPIR的有效性,文中从GitHub的高质量Java项目中提取9个流行的第三方API库的API使用模式以及API使用模式的描述信息,并根据这9个流行的第三方API库的自然语言查询进行API使用模式推荐。通过计算推荐结果的Hit@K准确率来验证SSAPIR的有效性,实验结果表明,层次聚类能有效提高推荐准确率,且SSAPIR在Hit@10平均准确率上达到了85.02%,优于现有研究工作,能够很好地完成API使用模式推荐任务,为开发人员输入的自然语言查询提供精准的API使用模式。     

广义支持向量机的多项式光滑函数法

为了求解广义支持向量机（GSVM）的优化问题,将带有不等式约束的原始优化问题转化为无约束优化问题,由于此无约束优化问题的目标函数不光滑,所以引入一族多项式光滑函数进行逼近,实验中可以根据不同的精度要求选择不同的逼近函数。用BFGS算法求解。实验结果表明,该算法和已有的GSVM的求解算法相比,更快地获得了更高的测试精度,更适合大规模数据集的训练。因此给出的GSVM的求解算法是有效的。     

基于时间序列的相似子模式发现算法

基于时间序列的数据挖掘时,一般需要对时间序列离散化,再聚类成不同的子模式。已有的方法常忽略时间序列本身的位置和整体特征,并且计算量大。针对其不足,文中提出一种检索时间序列分段关键点的算法,以关键点为边界分段,使用形态距离测度和快速剪除的算法,高效简便地检索出相似子模式。