您的位置: 专家智库 > >

国家自然科学基金(61070226)

作品数:8 被引量:16H指数:2
相关作者:杨宗源谢瑾奎窦亮张家利盛枫更多>>
相关机构:华东师范大学更多>>
发文基金:国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 8篇中文期刊文章

领域

  • 8篇自动化与计算...

主题

  • 4篇COQ
  • 3篇网络
  • 1篇点击率
  • 1篇定理证明
  • 1篇定理证明器
  • 1篇堆栈
  • 1篇信任
  • 1篇形式规约
  • 1篇语言编译
  • 1篇语言编译器
  • 1篇语意
  • 1篇元模型
  • 1篇在线广告
  • 1篇社交
  • 1篇社交网
  • 1篇社交网络
  • 1篇亲密度
  • 1篇子图
  • 1篇组网
  • 1篇拓扑

机构

  • 7篇华东师范大学

作者

  • 7篇杨宗源
  • 4篇谢瑾奎
  • 3篇窦亮
  • 2篇盛枫
  • 2篇张家利
  • 1篇刘英南
  • 1篇朱丽辉
  • 1篇王婷婷
  • 1篇李超
  • 1篇尹敏
  • 1篇王博文

传媒

  • 4篇小型微型计算...
  • 2篇计算机应用与...
  • 1篇计算机工程
  • 1篇Fronti...

年份

  • 2篇2017
  • 1篇2016
  • 4篇2015
  • 1篇2013
8 条 记 录,以下是 1-8
排序方式:
社交网络中基于信任的推荐算法被引量:11
2015年
推荐系统作为解决信息过载问题的关键技术,已经引起了国内外研究学者的广泛关注.迄今为止,业界最广受好评的是协同过滤推荐技术.但由于其本身存在着数据稀疏、冷启动等固有问题,而难以应对膨胀的社会网络这一应用场景.本文针对推荐系统所面临的挑战,构建合适的动态信任传递模型,所设计的基于信任的推荐算法是对稀疏性、冷启动等问题的有效解决方案,且对恶意攻击具备一定的抵抗能力.最后在真实社交网络数据中对所设计的算法进行实现,并与传统推荐算法做实验对比,实验结果表明算法相比协同过滤算法在准确性和覆盖率上表现更好,且算法具备的分布式特性在复杂社会网络与大数据环境下实现了推荐实时性的要求.
刘英南谢瑾奎张家利杨宗源
关键词:社交网络信任抗攻击性
基于Coq的命令式语言编译器机械验证的研究与实现
2015年
软件的可靠性和可信性越来越受到人们的关注,而编译器作为软件开发的基础,其正确性的验证一直都是个重要且迫切的问题.设计和实现一个小型命令式语言IMP的编译器,该编译器将IMP源代码转换成定理证明器Coq接受的函数式语言表示形式的代码,通过语义分析得到IMP目标代码,在堆栈中执行得到结果.本文的重点是使用交互式定理证明器Coq机械验证函数式语言表示形式的源代码编译执行前后的属性和行为均保持一致.本文的工作为使用堆栈的编译器和其他软件系统的机械化形式验证提供了一种新的思路和方法.
盛枫窦亮杨宗源
关键词:堆栈函数式语言
基于虚拟节点的无线传感器组网近似算法
2013年
针对无线传感器网络中单纯路由控制或拓扑控制节能效用有限的问题,提出虚拟节点概念,并使用最小覆盖近似算法,给出虚拟节点在检测区域中的分布及基于虚拟节点的拓扑控制描述,在此基础上提出一种基于拓扑控制技术的组网近似算法。实验结果表明,该算法在节点数为1 500、覆盖半径分别为80、85、110时,完成传输数是单纯采用EOLSR算法的15.7倍、12.0倍和18.1倍,明显提高了节能效用。
张洵彦谢瑾奎金一晟杨宗源
关键词:无线传感器网络拓扑控制
从消息传播概率到概率亲密度矩阵的社区挖掘算法
2015年
随着现代网络的结构越来越复杂,规模越来越大,基于局部最优的社区挖掘算法受到了越来越多的关注.这些算法的计算速度快,但是结果精度较低.针对上述问题,对已有的CONCLUDE算法进行改进,利用消息传播概率代替结构相似性来构造亲密度矩阵,表示网络中的全局信息,计算过程的时间复杂度由O(珔d(v)2V)降低到O(珔d(v)V).与其它算法(LM,CONCLUDE)进行比较和分析,该算法具有较高的计算效率和精度.实验结果表明,该算法不仅提高了LFR基准网络上的NM I值,而且对真实网络上的模块度也有一定的提升.
张家利谢瑾奎王婷婷杨宗源
关键词:复杂网络
Mechanized semantics and refinement of UML-Statecharts
2017年
The Unified Modeling Language (UML) is an industry standard for modeling analysis and design. However, the semantics of UML is not precisely defined and the correctness of refinement relations cannot be verified. In this study, we use the theorem proof assistant Coq to formalize and mechanize the semantics of UML- Statecharts and the refinement relations between models. Based on the mechanized semantics, the desired properties of both the semantics and the refinement relations can be described and proven as predicates and lemmas. This approach provides a promising way to obtain certified fault-free modeling and refinement.
Feng SHENGLiang DOUZong-yuan YANG
关键词:COQREFINEMENT
UML类图的形式规约与精化研究被引量:3
2017年
UML由于其广泛的应用和直观的图形化符号,成为了模型驱动工程的重要组成部分。但UML本身缺乏精确的形式语义定义,缺少对其模型精化关系的形式化规范定义,对UML模型进行形式验证变得尤为困难。UML类图作为描述系统结构的静态模型,不具备完整的形式语义。从UML类图的机械语义中抽取出形式规约,将UML类图中的结构和形式规约转换成定理证明器Coq中的机械语义定义。此外,还提出了类图的结构精化操作,将模型间的精化关系在Coq中进行形式化定义,并且对精化操作的原子操作进行机械验证,保证其精化前后系统的结构和语义保持一致。将UML和形式化方法相结合,为可验证的软件设计精化框架提供了理论依据。
王博文盛枫窦亮杨宗源
关键词:UML类图模型精化
元模型层次的UML动态子图到Coq形式规范的转换
2016年
UML动态子图主要包括序列图和状态图等,它们在描述系统的行为方面应用广泛,但是半形式化的语义使它们不能直接进行形式化验证。Coq是目前主流的交互式定理证明器,用形式化的Coq规范来描述UML动态子图模型,可以在此基础上进行对模型的属性进行验证等工作。基于现有工作,提出将UML动态子图模型转换为Coq形式规范的框架,在元模型层次给出状态图和序列图的转换规则,介绍算法和原型工具实现。这种元模型层次的转换方法,保证了转换前后的语法正确性,为进一步分析验证提供了基础。
窦亮尹敏李超杨宗源
关键词:元模型
在线广告中改进数据分层的动态点击率评估算法被引量:2
2015年
在线广告作为广告主向用户传达信息的载体,在这个信息过载的时代具有重要的意义.点击率是在线广告中的一个重要的指标,能够帮助广告主进行广告性能优化和广告预算投放.然而,由于其数据稀疏性的特征,使得点击率的评估难以达到很高的准确度.为了准确地评估点击率,本文不仅从机器学习中基于决策树分类器的角度加以改进,而且从广告数据本身的角度出发,充分考虑数据本身的层次关系,增加了对点击与展现随时间的演化建模,提出了一种动态点击率模型算法.在真实互联网广告数据中对所设计的算法进行实现,并与传统机器学习的算法做实验对比,AUC值提升幅度达到17%,验证了本文提出的算法是对数据稀疏问题的有效解决方案.
朱丽辉谢瑾奎潘书敏杨宗源
关键词:点击率在线广告
共1页<1>
聚类工具0