XML数据库及其应用研究

XML正在成为Internet上数据描述和交换的标准,它将代替HTML而成为Web上存放数据的主要格式。XML及其一系列相关的标准已广为接受和使用,为XML成为数据库奠定了基础。文章针对XML数据库研究的现状,介绍了XML数据库的基本概念和相关技术,并对其应用领域和使用方法进行了分析和研究。

WEB数据集成系统中元数据的管理

在WEB数据集成系统中,对数据源元数据进行有效管理是实现WEB数据集成系统的关键。本文提出了利用XMLSchema设计元数据字典(MDD)的通用模型,依此模型实现对各数据源元数据的有效管理,并进一步分析在模式集成中常见异构性的解决方法。

食品安全大数据的融合及分类并行处理技术研究

食品安全大数据具有多源、高层次、强关联等特征,通过对食品安全大数据挖掘处理可快速高效地发掘数据的潜在价值,帮助提高食品安全态势感知及预测、病因性食品关联等综合分析能力.对食品安全大数据的融合及分类并行处理技术进行综述.介绍了食品安全大数据的来源、类型和特征并总结其关键处理技术;阐述了食品安全大数据预处理方法即数据融合技术;归纳了食品安全大数据挖掘技术,包括并行处理的三种计算模型以及多种聚类方法,如减法聚类、K-Means经典聚类、核聚类及谱聚类等;最后,对食品安全大数据未来的挑战和研究方向进行总结和展望.

基于矩阵约束法的中文分词研究

分词识别和歧义消除是影响信息检索系统准确度的重要因素,该文提出了一种基于语法和语义的使用约束矩阵的中文分词算法。该算法建立在语法和句法的基础上,从语境角度分析歧义字段,提高分词准确率。系统可以将输入的连续汉字串进行分词处理,输出分割后的汉语词串,并得到一个词典。再用《现代汉语语法信息词典》进行处理,实验结果显示分词准确率能提高10%左右。

基于MPB-Tree索引的空间数据多关键词模糊查询算法研究

随着具有定位功能的智能设备的大量使用,产生出海量的空间数据,每条数据中包含的信息越来越多,而以往的查询算法多数仅对单个关键词进行查询,已难以满足用户更为个性化的需求.为此,本文提出一种多空间关键词模糊查询算法,在该算法中,将以往的两维空间距离计算转化为莫顿码匹配提升查询效率,且与模糊查询算法融合支持查询的容错.实验结果表明,该算法的效率及准确性较以往查询算法有较大提高.

基于网络评论语言学结构的情感倾向识别模型

展示了一种新的基于网络评论语言学结构的情感倾向识别模型,固定情感词元模型(fixed sentiment terms model).该方法利用基于固定情感词元的3种特定搭配模式来构造识别算法,通过基于增量的tf-idf模型的相关用户反馈不断更新特征词元集合.通过与传统的情感识别方法相比较,此方法可以较为明显地提高情感分类的效率和准确率.

基于最短路径的加权属性图聚类算法研究

图在计算机领域是一种重要的数据结构,可以用来描述事物之间的复杂关系。图的节点和边具备一个或者多个不同的属性。如何结合属性对图进行聚类是目前所面临的一个新的挑战。目前的属性图聚类算法,多存在聚类效果差,消耗资源多,效率低等缺点。针对以上问题,提出一种基于最短距离的加权属性图聚类算法WASP(weighted attribute graph clustering algorithm based on shortest path),建立加权属性无向图模型,在此模型上基于最短路径算法度量节点间的关联度,以此为原则选取新的聚类中心对图进行聚类。实验表明,新的聚类算法具有更高效的聚类效果。

基于节点聚集系数的分布式标签传播算法

随着互联网的发展和普及,越来越多的用户加入到社交网络,逐渐形成了大规模、多样化的社区。对于新浪微博等社交服务来说,这些社区的发现可以为用户和商家提供有价值的信息。在社区发现算法中,标签传播算法(LPA算法)具有算法思想简单、复杂度低、无需初始化社区数量等优点,但准确率较低,同时在大数据环境下,效率还不够高。将节点聚类系数引入LPA的标签更新过程中,提出一种结合MapReduce分布式计算框架的社区发现算法——DisLPA算法。实验表明,该算法不仅提高了准确率,同时有效改善了计算瓶颈问题。

面向空间多关键词的近似匹配查询算法

为解决以往空间位置查询中关键词文本描述信息较少、查询结果仅支持单个关键词查询等问题,在原有空间关键词查询基础上,提出一种支持空间多关键词的近似匹配查询SMQ(spatial multi-keywords query)算法。融入查询关键词集合和代价函数,支持空间多关键词查询;将近似匹配应用到空间多关键词算法中,提高查询关键词的容错率。将仿真结果与现有算法进行比较,比较结果表明,该算法能够返回更为精确的查询效果,在查询效率上有较大提高。

基于动态更新ID的RFID安全认证协议研究

针对低成本RFID系统协议中安全性不高的问题,提出了一种基于单向Hash函数、伪随机数发生器和动态更新ID的安全双向认证协议DRHA.该协议通过在服务器上保存每个标签的新、旧2组标识,有效地解决了服务器与标签的同步问题.安全性分析表明,该协议能够抵御常见的攻击方式,具有较高的安全性和实用性.

基于Web服务的数据集成

介绍了Web服务的概念及特点,分析了典型的Web服务体系结构,并对Web服务集成系统的构建及实现方法进行了探讨,指出在使用Web服务的场所,不是替代原有的技术,而是使用Web服务来支撑现存的下层结构.

基于语义的KNN短文本分类算法研究

针对短文本分类关键词特征稀疏和样本数量多,难以处理的技术难点,提出一种基于语义的KNN短文本分类算法.该算法采用基于字的分词策略提取出短文本的特征词,结合中国知网对关键词进行概念映射以提高短文本的语义表达,并针对短文本特点,通过使用LSA降维处理,对KNN分类算法加以改进.实验结果表明,该算法能够有效提高短文本的分类性能.

基于类内和类间距离的粗粒度并行AP聚类算法

近邻传播(Affinity Propagation,AP)聚类是基于数据点间消息传递的算法,主要通过数据间的相似度实现聚类.与传统的聚类方法相比,AP聚类无需事先给定聚类数目就可实现聚类,因此具有快速高效的优点,然而在处理高维复杂数据集时存在随着聚类效率提升而准确度不高的问题.为改善AP聚类算法的效率和精度,提出基于类内和类间距离的粗粒度并行AP聚类算法——IOCAP.首先引入粒度思想将初始数据集划分成多个子集;其次对各子集结合类内和类间距离进行相似度矩阵的改进计算,最后基于MapReduce模型实现改进后的并行AP聚类.在真实数据集上的实验表明,IOCAP算法在大数据集上有较好的适应性,能在保持AP聚类效果的同时有效地提升算法精度.

推荐系统研究

随着信息产业的飞速发展,信息资源的规模呈现出几何级的扩增,如何在这海量的数据中找出对用户有帮助的信息成为急需解决的问题.推荐系统作为解决互联网信息过载的主要途径之一,虽然经过多年的研究已存在多种推荐算法,也建立出了更为智能推荐系统,但是仍存面临着许多的难题,推荐算法仍是研究的热点.介绍了当前主要的推荐算法,指出了存在的不足,并说明了将来可能的研究方向.

基于用户兴趣的协同过滤推荐算法研究

针对现有系统过滤算法在用户兴趣、数据稀疏性方面的不足,提出一种基于用户兴趣的协同过滤推荐算法.该算法引入用户兴趣权重,建立用户-项目评价矩阵,通过聚类分析进行相似性计算,最终得到推荐结果.实验结果表明,本算法能有效地利用用户兴趣,提高推荐质量.

ZigBee无线网络技术在中央空调计费系统中的应用

设计了一种基于ZigBee无线网络技术在中央空调计费系统中的应用方案.该方案借助ZigBee技术在低速率无线通信方面的优势,利用TI公司的射频芯片CC2430,实现了远程采集用户消耗的能量数据并对各个用户能量使用权限进行实时控制.

基于RFID的车辆出入安全管理系统设计

在小区车辆出入口安装车辆出入管理系统,可以保证小区内车辆的安全,便于随时了解小区内车辆的出入动态情况,做到准确、高效和动态管理。本文设计的基于RFID技术的车辆出入安全管理系统采用非接触式、长距离无线射频识技术(RFID),对合法的车辆进行识别核对,实现了正常车辆不停车快速通过。该方案符合小区现代化需求,实现真正的小区车辆出入安全自动化管理。

基于本体的Deep Web查询结果自动标注

为了获得完整统一的标注结果,将领域本体引入到查询结果语义标注过程中,给出基于本体的Deep Web查询结果自动标注框架,以解决接口数据类型的异构问题.该方法根据接口特征设计接口分析器,采用查询条件重置策略确定查询结果数据的语义标记.通过对多个不同领域Web数据库的测试,验证了该方法的有效性.

XML数据与关系数据查询转换算法研究

通过对XML数据与关系数据进行比较,提出对XML数据查询语言的要求.在Web数据集成系统中,使用XML定义公共数据模型,阐述了XML查询转换技术的相关概念,定义了映射图.提出了XML查询向SQL转换的2个步骤:第一步实现RPE到SPE的转换;第二步将SPE查询重写为SQL查询.描述了其中的关键技术和实现算法,为实现基于XML的数据集成系统提供了理论依据和解决办法.

支持多子串近似匹配的空间关键词查询算法

随着空间数据飞速增长,不仅POI(Point Of Interest)越来越密集,而且每个空间点的文本描述也越来越多,以往关键词近似查询算法中,不同长度的关键词需要不同的阈值相匹配,影响查询效率和查询结果.针对以上不足提出了支持空间多子串近似匹配的空间关键词查询算法,在该算法中不需要考虑阈值的改变,而是将编辑距离直接应用到索引结构中.通过真实数据进行实验,表明该算法在查询精准性和查询效率上都有较大的提高.