基于多种聚类算法和多元线性回归的多分类主动学习算法

针对传统岩性识别方法识别精度低，难以和地质经验有机结合的问题，提出了一种基于多种聚类算法和多元线性回归的多分类主动学习算法（ALCL）。首先，通过多种异构聚类算法聚类得到对应每种算法的类别矩阵，并通过查询公共点对类别矩阵进行标记和预分类；其次，提出优先级最大搜寻策略和最混乱查询策略选取用于训练聚类算法权重系数模型的关键实例；然后，定义目标求解函数，通过训练关键实例求解得到每种聚类算法的权重系数；最后，结合权重系数进行分类计算，从而对结果置信度高的样本进行分类。应用大庆油田油井的6个公开岩性数据集进行实验，实验结果表明，ALCL的分类精度最高时，比传统监督学习算法和其他主动学习算法提高了2.07%~14.01%。假设检验和显著性分析的结果验证了ALCL在岩性识别问题上具有更好的分类效果。     

带权约简及其在汉语词性标注自动校对中的应用

提出带权约简的概念,并研究了带权约简算法．首先指出已有约简算法无法融合人类的先验知识;然后提出使用权值向量表示这类知识,用于属性重要性的计算,获得基于区分能力的带权约简算法,并分析带权约简与经典约简的关系;最后将算法应用于汉语词性标注自动校对,并讨论了权值向量的具体设置．实验结果表明,使用所提出的算法及相应权值向量,可获得更有利于预测的约简．     

基于主动网络的资源需求预测技术研究

AVNMP使用仿真模型对网络节点的资源需求实施模拟预测。本文提出了扩展的AVNMP-EAVNMP,使用阴影拓扑覆盖网络,预测主动网络节点之间的消息负载量;并运用可适应CPU时间模型,预测在任意主动网络节点中每个主动消息所需要的CPU资源。实验结果显示,EAVNMP的预测性能大大优于AVNMP。     

基于聚类和局部线性回归的初至波自动拾取算法

初至波拾取是地震数据处理中的关键步骤,会直接影响动校正、静校正和速度分析等的精度.目前,现有的算法受到背景噪声和复杂近地表条件的影响时拾取精度会降低.基于此,提出基于聚类和局部线性回归的初至波自动拾取算法(FPCL).该算法由预拾取和微调两个阶段来实现.预拾取阶段先基于k均值(k-means)技术找到初至波簇,再利用基...     

结构化程序设计思想在形式语言与自动机理论中的体现

在形式语言与自动机理论课程中,文法与自动机的构造在本质上都与结构化程序设计的思想有着很强的联系。本文从具体例子出发,阐明了这种联系并将其上升到理论的高度。在教学实践中对这种联系的讲述,对学生理解和掌握文法和自动机的构造起到了非常积极的作用。     

基于模拟退火法的概念集构造算法

在形式概念分析中,构造概念格需要较高的时空复杂度,但仅部分格或概念集用于推荐应用.针对上述问题,文中提出基于模拟退火法的概念集构建算法.首先,提出候选概念生成技术,目标函数考虑概念外延相似度,解的更新采用Metropolis准则.再提出概念筛选技术,以外延相似度为评价指标,选择每位用户的强概念构成集合.最后,提出推荐技术,利用外延中邻居用户的偏好,向目标用户提供个性化推荐.在5个公开数据集上的实验表明,文中算法的推荐效果和效率较优.     

三元概念的启发式构建及其在社会化推荐中的应用

形式概念分析作为知识发现的方法,在理论分析和实际应用中已经取得很多成果.随着三维数据的涌现,许多学者开始了对三元形式概念分析的研究.但是,目前该领域的研究和应用较少,尤其还没有被应用到推荐系统.文中介绍了三元概念的构建及其社会化推荐应用.首先设计启发式信息,构造覆盖所有用户的三元概念集合,启发式信息旨在生成外延和内涵均...     

三角距离相关性的标签分布学习

针对标签相关性的表征问题,提出一种基于三角距离相关性的标签分布学习算法。首先,构建距离映射矩阵,描述标签分布和特征矩阵之间的映射关系。其次,设计新的三角距离,以表征标签之间的相关性。最后,结合标签相关性,设计基于Kullback-Leibler散度的目标函数。在8个数据集上的实验结果表明,与8种主流算法相比,本文提出的算法在6个准确性指标上占优势。     

细粒度视觉分类:深度成对特征对比交互算法

由于高类内和低类间方差,细粒度图像识别成为计算机视觉领域一项极具挑战性的研究课题。经典的细粒度图像识别方法采用单输入单输出的方式,限制了模型从成对图像中对比学习推理的能力。受人类在判别细粒度图像时的行为启发,提出了深度成对特征对比交互细粒度分类算法（PCI）,深度对比寻找图像对之间的共同、差异特征,有效提升细粒度识别精度。首先,PCI建立正负对输入策略,提取细粒度图像的成对深度特征;其次,建立深度成对特征交互机制,实现成对深度特征的全局信息学习、深度对比以及深度自适应交互;最后,建立成对特征对比学习机制,通过对比学习约束成对深度细粒度特征,增大正对之间的相似性并减小负对之间的相似性。在流行的细粒度数据集CUB-200-2011、Stanford Dogs、Stanford Cars以及FGVC-Aircraft上开展了广泛的实验,实验结果表明PCI的性能优于当前最先进的方法。