《山东大学学报(理学版)》

基于维基百科的俄汉可比语料库构建及可比度计算

原伟,易绵竹

2017, 52(9): 1-6. doi:10.6040/j.issn.1671-9352.0.2017.095

摘要 ( 1394 )

PDF (1687KB) ( 836 )

参考文献 | 相关文章 | 多维度评价

可比语料库由于其自身优势和广泛用途逐渐成为语料库研究的热点方向之一,而目前国内俄汉可比语料库相关研究未见学者涉及。通过梳理国内外相关研究成果,设计了一种基于维基百科构建俄汉可比语料库的思路和方法,研制了语料自动获取系统,以篇章对齐为基础建立了俄汉可比语料库,语料字(词)总数达到了百万级,最后利用跨语言相似度计算的方法对俄汉语料的可比度进行计算。计算结果表明该方法能够有效获取可比度较高的俄汉语料,所构建的语料库可被用于俄汉翻译、话语分析及计算语言学研究中。

基于COAE2016数据集的中文实体关系抽取算法研究

孙建东,顾秀森,李彦,徐蔚然

2017, 52(9): 7-12. doi:10.6040/j.issn.1671-9352.1.2016.PC7

摘要 ( 3070 )

PDF (1389KB) ( 1408 )

参考文献 | 相关文章 | 多维度评价

实体关系抽取是知识图谱技术的重要环节之一。英文实体关系抽取的研究已经比较成熟,相比之下,中文实体关系抽取的发展却并不理想。由于相关语料的匮乏,中文实体关系抽取的发展受到了一定的限制。针对这一问题,COAE2016在任务三中提出了中文实体关系抽取任务。通过分别使用了基于模板、基于SVM与基于CNN的实体关系抽取算法解决了这一问题,并根据其在COAE2016任务三的评测数据集上的效果,对比分析了三种实体关系抽取算法的优缺点。实验证明,基于SVM的算法和基于CNN的算法均在评测数据集上表现出了良好的效果。

一种查询意图边界检测方法研究

王凯,洪宇,邱盈盈,王剑,姚建民,周国栋

2017, 52(9): 13-18. doi:10.6040/j.issn.1671-9352.0.2016.107

摘要 ( 1172 )

PDF (799KB) ( 504 )

参考文献 | 相关文章 | 多维度评价

针对一个特定的查询意图,用户往往需要提交多次查询请求。有效地识别连续查询请求之间的意图变化边界,能够帮助检索系统更好地理解用户完整查询意图,以提高查询推荐及查询扩展的效果,并能够辅助个性化检索中用户模型的建立。在充分分析前人研究的有效特征基础上,提出了基于主题相似度检测意图边界的方法,并在SVM及CRF模型上都取得一定的提升。实验结果显示,所提方法的最优性能比Baseline系统F值提高了2%。

一种基于联合深度学习模型的情感分类方法

杨艳,徐冰,杨沐昀,赵晶晶

2017, 52(9): 19-25. doi:10.6040/j.issn.1671-9352.1.2016.PC4

摘要 ( 1484 )

PDF (1174KB) ( 568 )

参考文献 | 相关文章 | 多维度评价

针对情感分析问题中长句和短句进行情感分类时不同的建模特点,提出了一种基于联合深度学习模型的情感分类方法。该方法融合长短期记忆模型(LSTM)与卷积神经网络(CNN)对影视评论数据进行情感极性判别,该方法采用LSTM模型对上下文进行建模,通过逐词迭代得到上下文的特征向量,采用CNN模型从词向量序列中自动发现特征,并从局部抽取特征后将局部特征整合成全局特征来提高分类效果。所提出的方法在COAE2016评测的任务2的情感极性分类任务中,其系统准确率获得最好结果。

异质搜索环境下的用户偏好性预测方法研究

张帆,罗成,刘奕群,张敏,马少平

2017, 52(9): 26-34. doi:10.6040/j.issn.1671-9352.1.2016.047

摘要 ( 1003 )

PDF (2586KB) ( 391 )

参考文献 | 相关文章 | 多维度评价

提出了一系列基于搜索结果页面的特征用于学习分类器,自动预测用户的偏好性,并尝试将预测模型与用户实验结合起来。实验结果表明,尽管异质环境下搜索结果页面有着丰富的信息,但仅基于搜索结果页面的展现形式难以对用户的偏好性做出可靠的预测。

基于人工免疫的N最短路径检索算法

王峰,曼媛,王幸乐

2017, 52(9): 35-40. doi:10.6040/j.issn.1671-9352.1.2015.048

摘要 ( 1160 )

PDF (1070KB) ( 763 )

参考文献 | 相关文章 | 多维度评价

求解N最短路径检索问题的传统算法通常比较复杂,计算量较大,针对这个问题提出了一种基于人工免疫的求解算法。借鉴免疫系统的抗体多样性机制、克隆选择、高频变异、免疫记忆以及蚁群算法的信息反馈等原理,通过抗体种群的免疫进化实现对N最短路径检索问题的求解。在多个测试图上与传统Yen方法和基于Dijkstra的方法进行了对比实验,结果表明该算法能以较高的成功率正确地求得全局最优路径集,对图的尺寸和结构以及待求路径数量较不敏感,而且具有很好的时间性能。

云计算中可验证的外包数据库加密搜索方案

韩盼盼,秦静

2017, 52(9): 41-53. doi:10.6040/j.issn.1671-9352.0.2017.145

摘要 ( 1108 )

PDF (1946KB) ( 635 )

参考文献 | 相关文章 | 多维度评价

云上外包数据库的安全问题已成为云计算安全的研究热点。给出两个具有数据保密性的云上外包数据库模型,可以验证查询完整性,并能有效保护数据搜索者的搜索隐私。这两个数据库模型支持单属性等值选择操作及其与投影的复合操作,支持数据的添加与删除。与已有的此类方案相比,在计算量相当的前提下,具有较高的安全性和较多的功能。

Calderón-Zygmund 算子和分数次积分的交换子在齐型极大变指标 Lebesgue 空间上的有界性

陆强德, 陶双平

2017, 52(9): 54-58. doi:10.6040/j.issn.1671-9352.0.2016.613

摘要 ( 1093 )

PDF (491KB) ( 457 )

参考文献 | 相关文章 | 多维度评价

利用Sharp极大函数估计, 得到了Calderón-Zygmund算子和分数次积分的交换子在一类新的齐型极大变指标 Lebesgue空间L^p(·),θ(X)和(~overL)^p(·),θ(X)上的有界性。

基于二步邻居拓扑的E-Burt结构洞检测算法

随云仙,刘勇

2017, 52(9): 59-68. doi:10.6040/j.issn.1671-9352.5.2016.063

摘要 ( 1320 )

PDF (2050KB) ( 417 )

参考文献 | 相关文章 | 多维度评价

连接多个不同社团的节点称为结构洞节点,部分已有的结构洞节点检测方法虽然可以检测到关键节点,但存在一些不足:基于局部的测量方法忽略了网络拓扑结构;对于大规模复杂的网络来说,基于全局的测量方法可扩展性差,等等。为了高效准确地检测社会网络中具有影响力的节点,提出了一种新的结构洞度量方法E-Burt,用来寻找结构洞节点。该方法利用节点与其二步邻居构成的拓扑关系来计算节点的有效规模,用该结果作为结构洞节点重要性的评价指标,计算每个节点的结构洞度量值,并给出了形式化定义。E-B算法基于网络拓扑结构,每次模拟迭代将选中的结构洞节点度量值置为零,下一次迭代只计算该节点二步邻居的有效规模,大大降低了时间复杂度。最后通过实验验证了算法的时间效率,分析了算法的精确度,对算法的正确性进行了证明,并与存在的经典结构洞发现算法进行了对比。

带有导数项的二阶周期问题正解

闫东亮

2017, 52(9): 69-75. doi:10.6040/j.issn.1671-9352.0.2016.506

摘要 ( 1103 )

PDF (485KB) ( 424 )

参考文献 | 相关文章 | 多维度评价

获得了非线性函数带有导数项的二阶周期边值问题{u″(t)+au(t)=f(t,u(t),u'(t)),〓t∈［0,1］,u(0)=u(1), u'(0)=u'(1)正解的存在性, 其中(π²)/4<a≤π², f:［0,1］×R⁺×R→R⁺连续。 f(t,x,y)满足Nagumo条件, 且关于 x 和 y 满足一定的超线性增长条件。针对超线性情形, Nagumo条件关于y严格控制了f的增长。主要结果的证明基于不动点指数理论。

稀疏信息处理中的迭代分式阈值算法

张倩,李海洋

2017, 52(9): 76-82. doi:10.6040/j.issn.1671-9352.0.2017.192

摘要 ( 1108 )

PDF (1829KB) ( 319 )

参考文献 | 相关文章 | 多维度评价

在稀疏信息处理中, l₀范数优化问题通常转化为l₁范数优化问题来求解。但l₁ 范数优化问题存在一些不足。为寻找一种更有效的求稀疏解的算法, 首先构造一个新的收缩算子, 其次证明该收缩算子是某非凸函数的邻近算子。然后用该非凸函数替代l₀-范数, 对新的优化问题用向前-向后分裂方法得到对应的迭代阈值算法-迭代分式阈值算法(IFTA)。仿真实验表明该算法(IFTA)在稀疏信号重构和高维变量选择中均有良好的表现。

具有双边市场特征的新平台发布策略

桂云苗,武众,胡红春

2017, 52(9): 83-91. doi:10.6040/j.issn.1671-9352.0.2017.201

摘要 ( 1275 )

PDF (1599KB) ( 408 )

参考文献 | 相关文章 | 多维度评价

为提高新平台发布的市场绩效,研究了具有双边市场特征的新平台发布策略问题,构建了新平台的正式发布(F)和非正式发布(I)两种策略。建立双寡头竞争下新平台的对称发布策略(F-F、I-I)和非对称发布策略(F-I)的博弈模型,比较分析了双边用户单归属、一边用户单归属一边用户多归属以及双边用户多归属情形下新平台发布策略对平台企业竞争与绩效的影响。研究结果表明:当采用对称发布策略F-F时,若双边单归属或一边多归属,则平台服务水平提升或双边交叉网络外部性减弱有利于增加平台企业利润;若双边多归属,则平台服务水平提升或双边交叉网络外部性增强有利于增加平台企业利润。当采用对称发布策略I-I时,开发商初始规模较大的平台企业更具竞争优势。此外,在任何归属与发布策略情形下,I策略均表现为平台企业的占优策略。

位相分布提前补货时间库存系统最优控制策略

张双,岳德权

2017, 52(9): 92-97. doi:10.6040/j.issn.1671-9352.0.2017.023

摘要 ( 1010 )

PDF (566KB) ( 304 )

参考文献 | 相关文章 | 多维度评价

研究了一个销售损失制的带有位相分布提前补货时间的连续盘点(s, Q)库存系统。运用Markov过程理论,建立系统稳态平衡方程并求出系统稳态概率。此外,构建了服务水平约束下的最小费用优化模型,通过数值算例计算出系统的最优库存策略并进行了系统参数的敏感性分析。

GO/PPy/Pb₃O₄修饰电极的制备及其在电化学传感中的应用

代洪秀,王南,艾克百江·艾麦尔,林猛

2017, 52(9): 98-102. doi:10.6040/j.issn.1671-9352.0.2017.148

摘要 ( 1204 )

PDF (2023KB) ( 361 )

参考文献 | 相关文章 | 多维度评价

通过制备氧化石墨烯/聚吡咯/四氧化三铅(GO/PPy/Pb₃O₄)复合材料,用于构建电化学传感器,以实现对对苯二酚的电化学检测。通过利用π-π共轭效应,实现吡咯单体在氧化石墨烯表面的原位聚合。以GO/PPy纳米复合材料为基底,通过水热反应制备得到具有微/纳结构的GO/PPy/Pb₃O₄复合材料。以扫描电镜(SEM),傅里叶红外(FTIR)和X射线衍射(XRD)等对复合材料进行表征,用差分脉冲伏安法研究对苯二酚在修饰电极上的电化学行为。通过对比不同修饰电极的电化学传感性能,发现GO/PPy/Pb₃O₄修饰电极展示了良好的导电性和优异的电催化性能。结果表明,该电化学传感器在1.0~35 μg/L范围内与其氧化峰电流呈良好的线性关系,其检测限为0.3 μg/L。此外,该电化学传感器还具有良好的重现性和稳定性。

铜绿微囊藻气囊蛋白GvpW的异源表达纯化与晶体生长研究

许柏英,张甜甜

2017, 52(9): 103-110. doi:10.6040/j.issn.1671-9352.0.2017.155

摘要 ( 1084 )

PDF (3267KB) ( 414 )

参考文献 | 相关文章 | 多维度评价

铜绿微囊藻(Microcystisaeruginosa PCC 7806)是我国淡水湖泊生态系统季节性蓝藻水华爆发的最优势藻种,其爆发的机制之一在于气囊,它是一种充满气体的蛋白质性质的亚细胞器结构,可为藻细胞提供浮力,调节藻细胞在水体中的位置以利于生长和后续的生境殖民化。铜绿微囊藻的气囊合成涉及14个气囊蛋白,但大部分气囊蛋白在气囊合成过程中的具体分子功能尚不清楚。对其中一个气囊蛋白GvpW进行了分子克隆,利用原核表达系统在体外进行了异源表达,结合镍柱亲和层析和凝胶过滤层析纯化出了高纯度的GvpW,运用动态光散射和化学交联证实在体外纯化后的GvpW是呈单体状态,同时通过晶体初筛和优化获得了生长较好的蛋白质晶体。这为后续解析GvpW的三维结构及在分子水平直观探讨其在气囊合成中的生理功能奠定了基础。

当期目录