王树西
- 作品数:56 被引量:309H指数:6
- 供职机构:对外经济贸易大学信息学院更多>>
- 发文基金:国家重点基础研究发展计划中央高校基本科研业务费专项资金更多>>
- 相关领域:自动化与计算机技术经济管理文化科学政治法律更多>>
- Dijkstra算法中的多邻接点与多条最短路径问题被引量:120
- 2014年
- Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个顶点之间,可能存在多条权重相同的最短路径。对于上述多邻接点问题与多条最短路径问题,Dijkstra算法并没有涉及。分析了多邻接点问题与多条最短路径问题的成因,提出解决方案,对Dijkstra算法进行了改进,给出了改进之后的算法与伪码,分析了算法的时间复杂度,并用c语言编码实现。实验结果表明,改进之后的Dijkstra算法可以有效解决多邻接点问题与多条最短路径问题。
- 王树西李安渝
- 关键词:DIJKSTRA算法时间复杂度
- 一个新的网页分类模型及其证明
- 本介绍了网页分类的一个关键问题是特征词的选择问题及其权重分配。阐述了网页分类的原理、步骤、算法、公式,然后从实际问题出发,给出了一个网页分类的模型并加以证明,这是本文的创新点.最后指出本模型的具体用途.
- 王树西李安渝夏增艳
- 关键词:网页分类
- 文献传递
- 基于大数据的农业信息平台建设
- 农业是第一产业,农业信息化对农业的迅速发展有着重要意义.综述了大数据的特点及价值,介绍了大数据的国际需求,以及我国大数据市场与商机。着重分析了大数据在农业信息化中的应用的必要性,可用于农业技术指导、农业生产监控、病虫害诊...
- 王树西李安渝夏增艳
- 关键词:体系结构大数据
- 文献传递
- 多模式合一的“图检索”算法被引量:1
- 2006年
- 多模式合一,又称为联立合一,是一个有着重要研究价值的课题。在问答系统的研究中,多模式合一作为一种新的研究途径,具有较高的应用价值,也因此受到较高的关注和研究。本文首先介绍了多模式合一的相关定义,然后给出了多模式合一的一个具体实例,并对多模式合一的计算过程进行了分析。在此基础上,重点给出了多模式合一的算法——“图检索”算法。实验结果进一步表明,本算法可以有效地解决多模式合一问题。最后,介绍了本算法在中文问答系统中的具体应用。
- 王树西白硕
- 关键词:问答系统
- 基于大数据、云计算、谓词逻辑推理的推荐系统研究
- 商品推荐系统是电子商务平台的核心竞争力,应重点研发.综述了商品推荐系统的现状,包括商品推荐系统的核心技术:工作流程、系统架构、核心算法、评测机制.提出一种基于大数据和云计算的商品推荐系统架构.将谓词逻辑推理机制引入商品推...
- 王树西李安渝夏增艳
- 关键词:电子商务大数据云计算
- 文献传递
- 中文问答系统中的模式推理
- 模式推理是一个很有研究价值的课题,但是中文问答系统的模式推理问题,目前还无人研究, 本文就致力于研究这个课题。本文首先介绍了相关定义;然后给出了模式推理的基本机制;在此基础上,提出了模式推理的算法。实验结果表明,本算法可...
- 王树西白硕
- 关键词:问答系统
- 文献传递
- 基于自由文本的模式推理
- 本文首先指出模式推理在问答系统中的应用,以及模式推理的基本方法。为了进行模式推理,必须对文本以及推理规则中的常量、变量,进行一体化索引。本文提出并实现了常量、变量一体化索引的算法,并给出了算法分析。实验结果表明:该算法可...
- 王树西白硕姜吉发
- 关键词:问答系统自由文本
- 文献传递
- 大数据与云计算环境下的电子商务安全研究
- 本文对电子商务安全问题进行了梳理,特别是电子商务安全问题的最新研究成果。在此基础上,结合大数据和云计算的相关技术,对大数据与云计算环境下电子商务安全问题进行了分析。
- 王树西李安渝
- 关键词:大数据云计算电子商务安全
- 文献传递
- 网络传销现状及发展趋势
- 网络传销是传统传销的变种.与传统的传销方式相比,网络传销具有更深的隐蔽性、更大的欺骗性、更强的危害性,严重破坏社会和谐.必须看清网络传销的真实面目,准确识别网络传销的手段和伎俩,全面认识网络传销的危害,坚决杜绝、严厉打击...
- 王树西李安渝夏增艳
- 关键词:网络传销博弈论数学模型
- 文献传递
- 模式推理中的“图检索”算法
- 模式推理,又称为推理,是一个有着重要研究价值的课题。在问答系统的研究中,模式推理作为一种新的研究途径,具有较高的应用价值,也因此受到较高的关注和研究。在问答系统领域,模式推理方法提出的较早,但是在国内,目前相关的研究并不...
- 王树西白硕王斌
- 关键词:问答系统
- 文献传递