孙雪姣
- 作品数:12 被引量:20H指数:2
- 供职机构:烟台大学计算机与控制工程学院更多>>
- 发文基金:国家自然科学基金山东省自然科学基金山东省高等学校科技计划项目更多>>
- 相关领域:自动化与计算机技术文化科学交通运输工程更多>>
- CP-nets的定性偏好决策及一致性推理被引量:1
- 2013年
- CP-nets是一种简单而又直观的图形化偏好表示工具,特别适合描述不完全信息下的具有依赖关系的多属性定性偏好决策。首先通过构造CP-nets导出图及对其性质的研究,得出强占优测试本质上是导出图上顶点之间的可达性问题,从而利用图的深度优先遍历算法实现了二值网的强占优测试;然后分别从无环图、有环图的角度给出CP-nets一致性的相关定理和性质,提出了判断一致性的3种方法,使得CP-nets的一致性问题得到解决;强化和扩充了Boutilier所提出的一些概念,深化了CP-nets的基础理论研究。
- 孙雪姣刘惊雷
- 基于Agent动态用户建模的个性化Web检索系统
- 进行合理的用户建模和对用户兴趣描述文件进行动态跟踪,是实现个性化搜索引擎技术的核心问题。设计一个基于Agent动态用户建模的个性化Web检索系统,采用交互式获取用户初始兴趣文件,并利用智能Agent动态跟踪用户兴趣的变化...
- 郭艳燕孙雪姣
- 关键词:用户建模用户兴趣智能AGENT个性化信息检索
- 文献传递
- 动车段信息化管理系统的研究与开发
- 2007年
- 提出了动车段信息化管理系统的概念,阐述了建设该系统的意义,并对动车段信息化管理系统的框架进行了分析,详细介绍了各个功能模块的设计思路和实现的业务方案。
- 孙雪姣
- 关键词:动车组运用动车组检修
- 程序设计基础与数据结构两门课程的教学衔接被引量:6
- 2014年
- 针对程序设计基础和数据结构课程在实际教学过程中存在的教学衔接问题,阐述问题存在的原因,提出两门课程在教学内容、教学方法以及教学实践等方面进行衔接的新方法和思路。
- 郭艳燕童向荣孙雪姣贺利坚
- 关键词:程序设计基础数据结构计算思维教学衔接
- 利用SCSP实现CP-nets的强占优测试被引量:1
- 2012年
- 基于"从CP-nets向SCSP规约"的思想来实现CP-nets的强占优测试,实现了CP-nets中的定性判断向约束半环中的定量判断的转换.通过重新定义转换规则,修正了刘惊雷提出的方法中的错误,文中阐述了具体的实现方法.
- 孙雪姣
- CP-nets的代数表示及其模型求取算法被引量:2
- 2011年
- 条件偏好网(CP-nets)是一种表示定性条件偏好关系的语言.针对目前CP-nets的图形表示方法难以实现运算的特点提出一种二值无环CP-nets的代数表示方法.该方法将CP-nets组织成邻接链表的形式,纵向存储CP-nets拓扑排序的序列,其结点域以命题逻辑的主析取范式来表示二值CP-nets的条件偏好表.横向存储各个顶点的父亲集,它对应决策属性的条件集.随后基于CP-nets的代数表示方法,研究二值无环CP-nets上的直接模型和间接模型的求取算法.实验结果表明,CP-nets不仅能用直观的图形来表示,也可用紧凑的代数方法来表示.
- 刘惊雷刘兆伟孙雪姣武栓虎
- 关键词:主析取范式
- CP-nets的可满足性及一致性研究被引量:7
- 2012年
- CP-nets是一种简单而又直观的图形化偏好表示工具,成为近几年人工智能的一个研究热点,然而对于CP-nets的可满足性和一致性等相关性质的研究还很欠缺.既没有给出严格的定义,也没有探讨不同性质之间的联系,没有一个求可满足性序列的通用算法.从研究CP-nets的可满足性和一致性的关系着手,得出了任意结构二值CP-nets的可满足性判定算法及可满足性序列生成算法.首先通过构造CP-nets导出图及其性质的研究,得出CP-nets的可满足性及一致性的相关定理.再把不同性质结合起来分析,给出CP-nets可满足性等价于一致性的结论,从而利用拓扑排序的思想实现了任意结构二值CP-nets的可满足性序列的生成.强化和扩充了Boutilier所提出的一些概念,深化了CP-nets的基础理论研究.
- 孙雪姣刘惊雷
- 联盟结构图的性质及应用被引量:2
- 2011年
- 形成有效的联盟是多Agent系统的一个重大课题.然而联盟结构的数目很大,对于包含n个Agent系统来说,其可能构成的联盟结构是O(nn),以至于通过穷举搜索最优联盟结构是不可能的.另外联盟结构空间是一个什么样的形态,这是目前为止很少有人系统研究的课题,尤其是其图性质的研究.从图的视点讨论多Agent系统中的最优联盟结构生成问题.首先将联盟结构空间抽象为一个联盟结构图,其中顶点代表联盟结构,有向边代表联盟结构的分解.随后总结和形式化该联盟结构图所具有的两个性质:最优子结构、重复子结构问题;推广了一个性质:关键搜索集;给出了一个新性质:较少冗余路径的图的连通性.为了理解联盟结构图的这些性质,将这些性质用到了有效动态规划法(effectivedynamic programming,EDP)中,分析得到其时间复杂度的下界是Ω(2.1n),上界是O(3n).实验分析表明,EDP算法比DP算法的搜索次数更少,在含有21个Agent的系统中,EDP比DP减少42%的搜索次数.
- 刘惊雷张伟刘兆伟孙雪姣
- 关键词:最优联盟结构
- CP-nets的可满足性序列求解算法研究被引量:2
- 2015年
- CP-nets是一种简单、直观的图形化偏好表示工具,成为近几年人工智能的一个研究热点。然而对于CP-nets的基础性质——可满足性序列的研究却较少。通过构造CP-nets导出图,利用改进的图的深度优先遍历算法实现二值网的强占优测试,对强占优测试得到的可达矩阵进行分析,得出任意结构CP-nets的可满足性序列个数关系;给出了生成全部可满足性序列的算法;强化和扩充了CP-nets的基本概念,深化了CP-nets的基础理论研究。
- 孙雪姣刘惊雷
- 基于Agent动态用户建模的个性化Web检索系统
- 进行合理的用户建模和对用户兴趣描述文件进行动态跟踪,是实现个性化搜索引擎技术的核心问题。设计一个基于Agent动态用户建模的个性化Web检索系统,采用交互式获取用户初始兴趣文件,并利用智能Agent动态跟踪用户兴趣的变化...
- 郭艳燕孙雪姣
- 关键词:用户建模用户兴趣AGENT信息检索
- 文献传递