算法导论(原书第3版)

<正>内容简介:在有关算法的书中,有一些叙述非常严谨,但不够全面;另一些涉及了大量的题材,但又缺乏严谨性。《算法导论(原书第3版)》将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;算法以英语和伪代码     

预训练语言模型实体匹配的可解释性

实体匹配可以判断两个数据集中的记录是否指向同一现实世界实体,对于大数据集成、社交网络分析、网络语义数据管理等任务不可或缺.作为在自然语言处理、计算机视觉中取得大量成功的深度学习技术,预训练语言模型在实体识别任务上也取得了优于传统方法的效果,引起了大量研究人员的关注.然而,基于预训练语言模型的实体匹配技术效果不稳定、匹配结果不可解释,给这一技术在大数据集成中的应用带来了很大的不确定性.同时,现有的实体匹配模型解释方法主要面向机器学习方法进行模型无关的解释,在预训练语言模型上的适用性存在缺陷.因此,以Ditto、JointBERT等BERT类实体匹配模型为例,提出3种面向预训练语言模型实体匹配技术的模型解释方法来解决这个问题:(1)针对序列化操作中关系数据属性序的敏感性,对于错分样本,利用数据集元特征和属性相似度实现属性序反事实生成;(2)作为传统属性重要性衡量的补充,通过预训练语言模型注意力机制权重来衡量并可视化模型处理数据时的关联性;(3)基于序列化后的句子向量,使用k近邻搜索技术召回与错分样本相似的可解释性优良的样本,增强低置信度的预训练语言模型预测结果.在真实公开数据集上的实验结果...     

XML 数据流上Top-K 关键字查询处理

利用关键字可以在模式未知的情况下对XML数据进行查询.在当前的XML数据流上的关键字查询处理中,打分函数往往不能都满足各种用户不同的需求.提出了一种基于skyline的XML数据流上的Top-K关键字查询.对于这种查询,不需要考虑影响结果与查询相关性的复杂因素,只需利用skyline挑选与查询最相关的结果.提出了两种XML数据流上的有效的基于skyline的Top-K关键查询处理算法,包括对单查询和多查询的处理算法.通过扩展实验对两种算法的有效性和可扩展性进行了验证.经过实验验证,所提出的查询处理算法的效率几乎不受关键字个数、查询结果数量、查询数量等参数的影响,运行时间和文档大小大致呈线性关系.     

基于信息中继节点的能量和信息同传模型及协议

建立基于自身节点作为中继的信息和能量同时传输模型,中继节点既可以发送自身采集的信息到源节点,又可作为中继节点帮助源节点与目的节点进行能量和信息的传输。采用能量分割(Power Splitting, PS)协议,中继对信号采用解码转发方案,运用非线性规划算法对该模型和协议进行优化并得到最优解。仿真结果表明,该最优解可使模型的吞吐量最大,靠近目节点位置为最优中继节点位置。     

基于GPS平台的高效k-bisimulation计算算法

计算图的互模划分在许多应用领域中起着至关重要的作用.图中两个点是互模的当且仅当这两点具有相同的特征.随着图数据规模的增大,传统的运行在单机上的互模划分算法面临着越来越大的挑战,分布式算法以及并行算法则成为提高图计算可扩展性的重要途径.最近研究人员提出两种基于MapReduce计算模型的分布式互模划分算法,算法均计算图的局部互模划分.采用MapReduce计算模型的分布式互模划分算法具有网络通讯代价高昂的问题,每次MapReduce迭代操作均会将整个图中所有点边的状态通过网络传输,重新为点边分配计算节点,但实际上计算点的局部互模划分特征仅需要局部信息.以此为研究出发点,本文提出了基于分布式图数据处理平台的互模划分算法,仅使用点的局部信息来计算其特征,进而提升计算效率.经过实验验证,本文算法可以大幅度减少算法执行过程中的网络数据传输量.在包含数亿边大图上的实验表明,在未经图的预处理的情况下,本文算法的时间效率提升了7~16倍,有效的解决了MapReduce计算模型带来的网络通讯代价高昂的问题.     

复杂数据上的实体识别技术研究

复杂数据当前有着广泛的应用.有效地使用复杂数据需要对其质量进行管理.实体识别是数据质量管理的基本操作,用于在数据集合中发现同一实体的不同描述,其在数据质量管理中可以用于错误检测、不一致数据发现等.由于包含复杂的结构信息,复杂数据上的实体识别与传统文本和关系数据上的实体识别不同,带来了新的技术上的挑战.该文介绍了复杂数据...     

一种不确定图数据库上的相似性连接方法

在确定图上进行的相似性连接已有许多研究成果.然而,在实际应用中会有许多因素使得图结构数据变得不确定.研究了不确定图数据库上的相似性连接问题.采用联合概率分布表示法来描述图中边的不确定性,结合一种新的图的相似性度量方法,给出了不确定图数据库上的相似性连接的形式化定义,并设计了一组过滤策略来减少连接过程中候选图对的数量.大量的实验数据表明,所提出的方法具有较好的可行性和准确性.     

ZrO_2掺杂对SACM高强度玻璃纤维结构性能的影响

以SACM(SiO_2-Al2O3-CaO-MgO)高强玻璃纤维体系为基础,掺杂不同质量分数的ZrO_2,研究其玻璃的结构和性能。结果表明:在SACM高强玻璃纤维体系中,玻璃纤维直径越小,其拉伸强度和断裂伸长率越大;随着ZrO_2质量分数的增加,玻璃纤维的拉伸强度和断裂伸长率均呈现先增大后减小的趋势;玻璃样品的质量损失率则呈现先减小后增大的趋势,而玻璃转变温度和软化温度在ZrO_2质量分数为1%时,出现极大值。     

TiO_2表面改性对聚酰胺6纤维强度及染色性能的影响

将TiO2表面包覆无定形TiO2,再经复配偶联剂改性后,分散在己内酰胺-水体系中乳化,于聚合釜中水解开环聚合,得到全消光聚酰胺6(PA6)切片。PA6切片经熔融纺丝制得PA6全消光纤维,并织成PA6全消光织物。用热重分析仪、纳米激光粒度仪、沉降试验等研究了改性TiO2的性能及在己内酰胺-水体系中的分散性;用差示扫描量热仪、扫描电子显微镜等研究了PA6全消光纤维结晶性能和截面形貌。结果表明:经复配偶联剂改性的TiO2在树脂基体中有很好的分散性;PA6全消光纤维的可纺性好;加入改性的TiO2后,PA6纤维的强度提高了25%,但对PA6纤维的熔融温度没有影响;改性PA6全消光织物的上染率提高了10%。     

采用地盘管采暖卫生间防水施工技术及质量控制

主要阐述了采用地盘管采暖卫生间防水施工技术的工艺流程及质量控制措施等.