公共文化服务平台

王以松: 作品数：45 被引量：52H指数：4; 供职机构：贵州大学更多>>; 发文基金：国家自然科学基金贵州省教育厅自然科学研究项目贵州省自然科学基金更多>>; 相关领域：自动化与计算机技术理学文化科学自然科学总论更多>>

合作作者

随机k-SAT的相变上下界: 2016年; 在随机k-SAT模型的基础上,针对合取范式的满足性问题进行研究。对于固定的变量数n,随着子句数m增加,当m/n接近某一值时公式的可满足性发生剧烈的变化,可满足的概率从1变为0,也就是经常提到的相变问题。证明k-SAT相变的阈值上界为2kln2;当k(k<53)比较小时阈值下界为2^(k-1)ln2;当k(k≥53)比较大的时候,对任何ε=ε(k)>0(ε是关于k的函数)且εn→!(趋近无穷大),存在α0=2~k ln2,使得下界为αl=(1-ε)α0。通过实验对k为2,3,4时的阈值进行验证。; 李倩倩王以松冯仁艳张振鹏; 关键词：K-SAT 可满足性相变阈值

基于MiniSAT的命题极小模型计算方法被引量：1: 2021年; 计算命题公式的极小模型在人工智能推理系统中是一项必不可少的任务.然而,即使是正CNF(conjunctive normal form)公式,其极小模型的计算和验证都不是易处理的.当前,计算CNF公式极小模型的主要方法之一是将其转换为析取逻辑程序后用回答集程序(answer set programming,ASP)求解器计算其稳定模型回答集.针对计算CNF公式的极小模型的问题,提出一种基于可满足性问题(satisfiability problem,SAT)求解器的计算极小模型的方法MMSAT;然后结合最近基于极小归约的极小模型验证算法CheckMinMR,提出了基于极小模型分解的计算极小模型方法MRSAT;最后对随机生成的大量的3CNF公式和SAT国际竞赛上的部分工业基准测试用例进行测试.实验结果表明:MMSAT和MRSAT对随机3CNF公式和SAT工业测试用例都是有效的,且计算极小模型的速度都明显快于最新版的clingo,并且在SAT工业实例上发现了clingo有计算出错的情况,而MMSAT和MRSAT则更稳定.; 张丽王以松谢仲涛冯仁艳

用daikon发现循环不变式被引量：2: 2012年; 随着软件行业的深入发展,软件存在的问题与日俱增,程序正确性受到了广泛的关注,形式化方法是解决程序正确性的基本途径,而发现程序循环不变式是证明程序正确性的关键。本文介绍了循环不变式的基本概念以及计算不变式的基本方法;用JAVA重写了Siemens的replace C程序,并以JAVA和C两种语言的replace程序为例,对不变式动态探测工具daikon进行了深入的实验研究,试验结果揭示了daikon在探测循环语句不变式方面的不足,依此提出了改进daikon探测循环不变式的措施。; 许欢王以松; 关键词：形式化循环不变式

语义网及其应用被引量：2: 2011年; 面对万维网信息化规模急剧膨胀、信息载体也趋于多元化等原因所带来的诸多困难,语义网的提出为此提供了解决方案及技术支持,它利用对网络上的信息资源添加语义,达到不仅为人们所理解,也可以使机器理解和处理的目的。本文首先介绍了语义网的背景、基本概念、技术框架,然后阐述了语义网的结构框架以及各层次之间的协作关系与作用。结合一个实例,介绍了基于Protégé的本体创建和推理过程,以及对所建本体使用Jena和Pellet进行本体查询的方法。最后,分析了语义网在信息检索、网络服务和医学领域的应用情况和研究意义,并提出了语义网的一些发展方向。; 杨卓群王以松; 关键词：语义网本体描述逻辑 PROTEGE

随机图的哈密尔顿回路实验研究被引量：1: 2013年; 哈密尔顿回路问题是图论的经典NP-难解问题之一,在计算机科学中被广泛用作测试用例以测试算法/系统的有效性,包括可满足性(SAT)、回答集程序设计(ASP)以及约束可满足问题(CSP)等。在本文中,我们通过ASP实验研究了40到100个节点(步长为10)随机图的哈密尔顿回路存在性、不存在性、以及难于计算等的分布情况,结果表明它们都具有一定的规律。这不仅对随机图的哈密尔顿回路本身是有益的探索,也为生成随机图哈密尔顿测试用例提供了有益的指导。; 梅俊杰刘蕻许欢王以松; 关键词：随机图

融合注意力机制的药用植物文本命名实体识别: 2021年; 药用植物文本的命名实体识别对中医药领域的信息抽取和知识图谱构建起着重要作用。针对药用植物属性文本存在长序列语义稀疏的问题,提出一种基于注意力机制的双向长短时记忆网络(BiLSTM)和条件随机场(CRF)模型相结合的疾病实体识别方法(BiLSTM+ATT-CRF,BAC)。首先对药用植物属性文本进行预处理和半自动化标注构建数据集,并进行预训练得到低维词向量;然后将这些低维词向量输入BiLSTM网络中,得到双向语义依赖的特征向量;Attention层把注意力集中到与当前输出特征高度相关的信息上;最后通过条件随机场(CRF)算法获取最优的标签序列并解码输出。实验结果表明,BAC方法针对药用植物属性文本的长序列语义稀疏问题,疾病命名实体识别效果较传统方法更优。利用BAC方法训练好的模型从1680条文本句子中识别疾病命名实体,共抽取出1422个疾病实体。与药用植物名称进行匹配,共抽取出4316个药用植物治疗疾病的三元组数据。; 王运乾王以松陈攀峰邹龙

基于蒙特卡洛树搜索和卷积神经网络斗地主策略研究方法: 本发明公开了机器学习技术领域的基于蒙特卡洛树搜索和卷积神经网络斗地主策略研究方法，所述的方法包括如下步骤：随机开始游戏并在每个玩家出牌时，以玩家当前状态为根节点，玩家按照斗地主规则可能采用的动作作为根节点的直接子节点；再...; 王以松彭啟文; 文献传递

关于扩充的逻辑程序(英文): 2006年; 在这篇文章中,我们从理论和实际计算的观点两方面研究了扩充逻辑程序中的经典否定和约束.我们发现,在保持原有程序回答集语义的前提下,经典否定和约束都可以通过引入新的原子来消除.我们的实验结果表明,一般情况下,引入新的原子会增加计算开销,但是这里有一个关于16-皇后问题的例外.; 王以松; 关键词：人工智能逻辑程序

带函数析取逻辑程序的无基集及其应用: 2015年; 基于回答集(也称稳定模型)语义的带函数析取逻辑程序是一种重要的知识表示和推理方法。由于判定一个析取逻辑程序是否有回答集是困难的(Σ2完全的),目前还没有有效的方法来计算带函数析取逻辑程序的回答集,主要原因之一是检查一个集合是否是回答集是co NP完全的。提出了带函数析取逻辑程序无基集(unfounded sets)的概念,发现了空无基集(unfounded-free sets)与稳定模型之间的一一对应关系,在此基础上,证明了一个逻辑程序的模型是该程序的稳定模型当且仅当它们对应的一个命题公式是不可满足的,从而在理论上为计算带函数析取逻辑程序的回答集提供了一种有效的途径。; 梅俊杰刘蕻原国伟王以松; 关键词：函数

LFIO:基于输入输出的Datalog归纳学习系统: 2017年; 归纳学习是一种重要的知识发现手段。本文介绍一种新型的基于Datalog程序的归纳学习系统LFIO,在此归纳学习系统中,对于给定的背景知识B和例子集E,其中每个例子都是一对输入输出的(I,O)原子集对子,其中I表示输入,O表示对应的输出,LFIO归纳学习出一个Datalog程序P,对于E中的每个例子(I,O),O都是B∪P∪I的最小(Herbrand)模型。本文详细描述了LFIO的系统设计及实现,初步的实验结果展示了该归纳学习系统的有效性。; 王旭王以松黄羿; 关键词：DATALOG PROGRAMS 输入输出

王以松

合作作者

文献类型

领域

主题

机构

作者

传媒

年份

用户反馈

王以松

合作作者

文献类型

领域

主题

机构

作者

传媒

年份

用户登录

用户反馈