围棋死活问题的计算机求解 被引量：1

1

作者 廖里 《计算机应用》 CSCD 北大核心 2005年第11期2720-2722,共3页

提出了一种基于搜索的围棋死活问题的求解方法,并实现了一个围棋死活问题求解程序SharpSense。对比实验表明,SharpSense的性能明显优于同类程序,对封闭围棋死活问题的解题能力达到了围棋专业棋手的水平。SharpSense还发现了围棋死活问... 提出了一种基于搜索的围棋死活问题的求解方法,并实现了一个围棋死活问题求解程序SharpSense。对比实验表明,SharpSense的性能明显优于同类程序,对封闭围棋死活问题的解题能力达到了围棋专业棋手的水平。SharpSense还发现了围棋死活问题经典著作《围棋死活大全》中的两个错误。 展开更多

关键词 搜索算法 博弈 博弈树 围棋 死活问题

在线阅读 下载PDF 职称材料

基于CUDA的词对齐并行计算方法

2

作者 李龚亮 敬思远 《计算机应用》 CSCD 北大核心 2017年第A02期32-34,47,共4页

针对词对齐算法在处理大规模平行语料时计算时间复杂度较高的问题,提出一种基于图形处理器(GPU)的词对齐并行计算方法。首先分析了大规模语料中句对长度的分布特征,结合现代GPU的体系架构,提出基于预排序的任务分配策略;然后基于统一计... 针对词对齐算法在处理大规模平行语料时计算时间复杂度较高的问题,提出一种基于图形处理器(GPU)的词对齐并行计算方法。首先分析了大规模语料中句对长度的分布特征,结合现代GPU的体系架构,提出基于预排序的任务分配策略;然后基于统一计算设备架构(CUDA)完成对词对齐算法中的期望计算、期望最大化两个核心步骤的并行实现。在NVIDIA Tesla K40M图形处理器上进行了实验,结果表明,该方法与GIZA++相比最高达到246的加速比。 展开更多

关键词 词对齐 最大期望算法 并行计算 统一计算设备架构 图形处理器

在线阅读 下载PDF 职称材料

数字图像的0～1阶Riemann-Liouville分数阶微分增强模板 被引量：12

3

作者 陈庆利 蒲亦非 +1 位作者 黄果 周激流 《电子科技大学学报》 EI CAS CSCD 北大核心 2011年第5期772-776,共5页

提出了一种数字图像的0～1阶分数阶微分增强模板。从Riemann-Liouville分数阶积分定义出发推导出0～1阶Riemann-Liouville分数阶微分方程及其离散化方程;构造了x轴负方向、x轴正方向、y轴负方向、y轴正方向、左下对角、左上对角、右下... 提出了一种数字图像的0～1阶分数阶微分增强模板。从Riemann-Liouville分数阶积分定义出发推导出0～1阶Riemann-Liouville分数阶微分方程及其离散化方程;构造了x轴负方向、x轴正方向、y轴负方向、y轴正方向、左下对角、左上对角、右下对角、右上对角8个相互中心对称方向的分数阶微分模板,并讨论了这8个方向分数阶微分模板的数值运算规则;讨论图像的熵和微分阶次之间的关系,并根据熵值最终确定使图像增强效果最好的微分阶次。实验表明能比较明显地增强图像的纹理和边缘细节,增强后的图像清晰度提高,图像视觉效果明显;对高斯平滑后的图像的增强效果也十分明显。 展开更多

关键词 分数阶微分 熵 图像增强 Riemann.Liouville分数阶微分 模板卷积 纹理

在线阅读 下载PDF 职称材料

数字图像的Caputo分数阶微分增强 被引量：8

4

作者 陈庆利 黄果 +2 位作者 张秀琼 杨俊 项炜 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第4期519-525,共7页

为了提高图像的对比度,提出一种基于Caputo定义的分数阶对比度增强算法.首先给出分数阶Caputo定义的分数阶方向微分和数值计算方法,并推导了8个方向的分数阶微分模板;用8个方向的微分均值替换该点原像素值,得到增强后的图像;最后证明了... 为了提高图像的对比度,提出一种基于Caputo定义的分数阶对比度增强算法.首先给出分数阶Caputo定义的分数阶方向微分和数值计算方法,并推导了8个方向的分数阶微分模板;用8个方向的微分均值替换该点原像素值,得到增强后的图像;最后证明了二阶Laplacian算子是文中方法的一个特例.实验结果表明,该方法能明显地改善图像的对比度,突出图像的细节信息,增强后的图像具有较好的视觉效果. 展开更多

关键词 图像增强 分数阶微分 对比度增强 分数阶微分模板

在线阅读 下载PDF 职称材料

改进的AHP算法在Web集群系统负载均衡中的应用 被引量：6

5

作者 张建东 杨进 +1 位作者 刘才铭 李彬 《计算机工程与应用》 CSCD 北大核心 2015年第7期93-97,共5页

判断矩阵的建立和调整是AHP算法的关键。对Satty的1-9标度方法进行改进，引入3标度法建立判断矩阵。从正互反矩阵充分必要条件出发，提出判断矩阵不一致时的调整方法，以提高判断矩阵的一致性和减少计算量。该方法应用于Web集群系统负... 判断矩阵的建立和调整是AHP算法的关键。对Satty的1-9标度方法进行改进，引入3标度法建立判断矩阵。从正互反矩阵充分必要条件出发，提出判断矩阵不一致时的调整方法，以提高判断矩阵的一致性和减少计算量。该方法应用于Web集群系统负载均衡中，确定影响服务器负载的四大类参数的权重。实验表明，改进的AHP算法在判断矩阵不一致时，在尊重原始数据的基础上，调整判断矩阵的计算量减少，判断矩阵的一致性更好，同时可以提高负载均衡系统的性能。 展开更多

关键词 判断矩阵 02标度 一致性优化调整 层次分析法 负载均衡

在线阅读 下载PDF 职称材料

融入事件知识的主题表示方法 被引量：16

6

作者 孙锐 郭晟 姬东鸿 《计算机学报》 EI CSCD 北大核心 2017年第4期791-804,共14页

主题模型已被广泛用于发现文档潜在主题.已有方法多采用词或短语来表示主题,然而这些方法生成的主题缺乏深层次的语义信息,可解释性比较差.文中提出使用结构化的事件来表示主题.一方面,事件包含比词或短语更丰富的语义;另一方面,一组相... 主题模型已被广泛用于发现文档潜在主题.已有方法多采用词或短语来表示主题,然而这些方法生成的主题缺乏深层次的语义信息,可解释性比较差.文中提出使用结构化的事件来表示主题.一方面,事件包含比词或短语更丰富的语义;另一方面,一组相关的事件能更合理地解释并区分不同的主题.为解决事件作为基本单元所带来的稀疏性问题,该文在Biterm Topic Model(BTM)的基础上提出两种主题模型,采用两种不同的方式将事件的语义知识融入到主题生成过程中.其中,第1种模型利用Generalized Pólya Urn(GPU)模型天然的聚类效果加大语义相近的事件分配到同一主题的概率,而第2种模型则通过为每个biterm引入指示变量,合理地利用语义知识有效地解决同一个biterm中两个事件的主题分配问题.该文不仅从主题凝聚度和KL散度两个指标直接对主题模型进行评估,还通过将主题表示结果引入到文本分类任务中对模型进行了外部评估.实验结果表明文中提出的模型从共现和语义两个层面有效地解决了事件稀疏性问题.与基于词或短语的主题表示相比,事件结构所包含的语义信息提高了主题生成质量,使主题表示具有更强的可读性和主题判别性. 展开更多

关键词 事件 主题模型 主题表示 事件知识 自然语言处理 社交网络 社会媒体

在线阅读 下载PDF 职称材料

Riemann-Liouville分数阶图像增强算法及其电路实现 被引量：5

7

作者 陈庆利 黄果 +1 位作者 蒲亦非 周激流 《沈阳工业大学学报》 EI CAS 北大核心 2012年第5期549-555,共7页

为了解决整数阶微分对图像纹理增强效果不明显及Grümwald-Letnikov(G-L)微分后会使RGB彩色图像边缘色彩失真的问题,提出了一种Riemann-Liouville(R-L)分数阶图像增强算法并讨论了该算法的电路实现.从R-L定义出发,推导出分数阶微分... 为了解决整数阶微分对图像纹理增强效果不明显及Grümwald-Letnikov(G-L)微分后会使RGB彩色图像边缘色彩失真的问题,提出了一种Riemann-Liouville(R-L)分数阶图像增强算法并讨论了该算法的电路实现.从R-L定义出发,推导出分数阶微分方程,构造了数字图像8个方向上的0～1阶分数阶微分模板并讨论了其数值运算规则,在此基础上构造并实现了数字图像的R-L分数阶微分电路,并在HSI空间对I分量进行分数阶微分实现彩色图像增强.实验结果表明,该算法能比较明显地增强图像的纹理和边缘细节,增强后的图像清晰度和对比度提高,图像视觉效果明显,具有非线性增强灰度图像和彩色图像的复杂纹理特征及边缘信息的独特优势和良好效果. 展开更多

关键词 图像增强 分数阶微分 分数阶微分算子 Riemann-Liouville分数阶微分 HSI色彩空间 分数阶微分卷积模板 空间滤波 分数阶数字微分电路

在线阅读 下载PDF 职称材料

基于改进k-means算法的中文词义归纳 被引量：8

8

作者 张宜浩 金澎 孙锐 《计算机应用》 CSCD 北大核心 2012年第5期1332-1334,共3页

汉语中一词多义现象普遍存在,词义归纳就是对在不同语境中具有相同语义的词进行归类,本质上是一聚类问题。目前广泛采用无指导的聚类方法对词义归纳进行研究,提出一种改进的k-means算法,该算法主要从初始簇中心的选取以及簇均值的计算... 汉语中一词多义现象普遍存在,词义归纳就是对在不同语境中具有相同语义的词进行归类,本质上是一聚类问题。目前广泛采用无指导的聚类方法对词义归纳进行研究,提出一种改进的k-means算法,该算法主要从初始簇中心的选取以及簇均值的计算两个方面进行改进,在一定程度上克服了其对"噪声"和孤立点数据的敏感。在特征表示上用同义词词林中词的分类编号来降低特征维度。实验表明改进k-means算法在性能上有较大的提升,F-Score达到了75.8%。 展开更多

关键词 词义归纳 K-MEANS算法 聚类 同义词词林

在线阅读 下载PDF 职称材料

基于Oracle Spatial的GIS数据组织及查询 被引量：8

9

作者 苏炳均 诸昌钤 李林 《计算机应用研究》 CSCD 北大核心 2006年第12期278-280,共3页

G IS的一个难点是实现空间数据和属性数据的一体化存储和管理,研究用Oracle Spatial技术来解决这个问题。在确定了采用对象—关系模型来存储G IS数据后,比较了空间数据的两种导入方式,在此基础上,选用EasyLoader工具将G IS数据导入到Ora... G IS的一个难点是实现空间数据和属性数据的一体化存储和管理,研究用Oracle Spatial技术来解决这个问题。在确定了采用对象—关系模型来存储G IS数据后,比较了空间数据的两种导入方式,在此基础上,选用EasyLoader工具将G IS数据导入到Oracle数据库中,再用四元树索引为其建立索引。最后,选择Java作为开发工具,采用JDBC方式与Oracle数据库相连并实现了对G IS数据的查询。 展开更多

关键词 GIS数据 ORACLE Spatial 对象-关系模型 四元树索引 查询

在线阅读 下载PDF 职称材料

一种面向分布式仿真的网络通信构件 被引量：8

10

作者 莫世锋 李勤 +1 位作者 王丹霞 游志胜 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第12期2950-2952,2956,共4页

通过对仿真数据划分为控制信息和状态信息,提出了运用RTP/RTCP协议进行仿真数据进行传输。为了提高仿真数据传输与处理的性能,分析和讨论了数据缓冲队列、数据包的组装与校验和网络异常检测等关键问题。结合面向对象的框架技术,运用多... 通过对仿真数据划分为控制信息和状态信息,提出了运用RTP/RTCP协议进行仿真数据进行传输。为了提高仿真数据传输与处理的性能,分析和讨论了数据缓冲队列、数据包的组装与校验和网络异常检测等关键问题。结合面向对象的框架技术,运用多线程技术,分别设计和实现出了客户端和服务器端的网络通信构件。通过在某分布式空中交通管制系统仿真平台的实际应用表明,该网络通信构件能够满足分布式仿真的应用需求,并且还具备了可重用性、可扩展性和易用性等特点。 展开更多

关键词 网络通信构件 分布式仿真 仿真数据传输 RTP/RTCP

在线阅读 下载PDF 职称材料

基于视觉特性的Riemann-Liouville分数阶图像增强 被引量：3

11

作者 陈庆利 黄果 +3 位作者 孙锐 舒勇 蒲亦非 周激流 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2012年第1期99-105,共7页

为了解决Grünwald-Letnikov分数阶微分算法对彩色图像增强容易产生色彩失真以及传统方法增强效果不明显的问题,在分数阶微分视觉模型的基础上提出了一种基于Riemann-Liouville(R-L)分数阶微分的数字图像增强算法。首先讨论了数字... 为了解决Grünwald-Letnikov分数阶微分算法对彩色图像增强容易产生色彩失真以及传统方法增强效果不明显的问题,在分数阶微分视觉模型的基础上提出了一种基于Riemann-Liouville(R-L)分数阶微分的数字图像增强算法。首先讨论了数字图像的分数阶微分视觉模型;接着在R-L分数阶微分方程的基础上构造了8个方向上的分数阶微分增强模板;并讨论了这些微分增强模板的数值运算规则;并在HSI色彩空间对I分量进行分数阶微分实现彩色图像的增强处理。实验表明本文方法具有非线性特性,对图像增强效果明显,且增强后的彩色图像无色彩失真现象。 展开更多

关键词 图像增强 分数阶微分 视觉特性 感受野 分数阶微分模板

在线阅读 下载PDF 职称材料

基于UT变换与卡尔曼滤波的目标跟踪研究 被引量：8

12

作者 刘毅 李鑫 《计算机工程与设计》 CSCD 北大核心 2010年第14期3331-3335,共5页

为了提高滤波速度和精度,将Unscented变换与卡尔曼滤波相结合,建立了Unscented卡尔曼滤波(UKF)数学模型。Un-scented变换基于高斯分布理论,通过Sigma点能够获取精确到三阶矩的均值和协方差,提高了滤波精度。计算仅涉及标准的向量和矩阵... 为了提高滤波速度和精度,将Unscented变换与卡尔曼滤波相结合,建立了Unscented卡尔曼滤波(UKF)数学模型。Un-scented变换基于高斯分布理论,通过Sigma点能够获取精确到三阶矩的均值和协方差,提高了滤波精度。计算仅涉及标准的向量和矩阵操作,不需要计算非线性函数的Jacobian或者Hessians矩阵,提高了滤波速度。通过设计的运动实验进行仿真对比,实验结果表明,对于非线性目标跟踪系统,UKF算法具有更高的滤波精度和稳定性。 展开更多

关键词 目标跟踪 卡尔曼滤波 高斯分布 滤波精度 雅克比矩阵

在线阅读 下载PDF 职称材料

汉语分词对中文搜索引擎检索性能的影响 被引量：6

13

作者 金澎 刘毅 王树梅 《情报学报》 CSSCI 北大核心 2006年第1期21-24,共4页

针对中文网页的特点。研究了汉语分词对中文搜索引擎检索性能的影响。首先介绍中文分词在搜索引擎中的作用，然后介绍常用的分词算法。作者利用啊页特征，提出一个简单的“带启发性规则的双向匹配分词策略”。最后，在10G的语料库中，... 针对中文网页的特点。研究了汉语分词对中文搜索引擎检索性能的影响。首先介绍中文分词在搜索引擎中的作用，然后介绍常用的分词算法。作者利用啊页特征，提出一个简单的“带启发性规则的双向匹配分词策略”。最后，在10G的语料库中，就各种分词算法对查全率和查准率的影响进行了实验比较，结果表明分词性能和检索性能没有正比关系。 展开更多

关键词 汉语分词 信息检索 中文搜索引擎

在线阅读 下载PDF 职称材料

基于粗糙集的海量数据挖掘算法研究 被引量：8

14

作者 张贵红 李中华 《现代电子技术》 北大核心 2016年第17期116-119,123,共5页

针对传统数据挖掘算法在数据量级方面的局限性,提出在粗糙集理论的基础上,采用类分布链表结构改进传统的基于属性重要性的数据离散化算法、属性约简算法以及基于启发式的值约简算法;讨论了基于动态聚类的两步离散化算法,当算法适应大数... 针对传统数据挖掘算法在数据量级方面的局限性,提出在粗糙集理论的基础上,采用类分布链表结构改进传统的基于属性重要性的数据离散化算法、属性约简算法以及基于启发式的值约简算法;讨论了基于动态聚类的两步离散化算法,当算法适应大数据处理之后,采用并行计算的方法提高算法的执行效率。算法测试结果表明改进的算法能有效地处理大数据量,同时并行计算解决了大数据量处理带来的效率问题。 展开更多

关键词 数据挖掘 粗糙集 大数据处理 并行计算

在线阅读 下载PDF 职称材料

基于QPSO-LSSVM的网络通信负载状态识别系统设计 被引量：4

15

作者 罗尚平 刘才铭 《现代电子技术》 北大核心 2019年第18期81-83,89,共4页

基于PSO-LSSVM识别网络通信负载状态识别时,粒子群算法(PSO)容易陷入局部最优解,文中采用全局搜索性能优的量子粒子群算法(QPSO)与最小二乘支持向量机模型(LSSVM)结合设计网络通信负载状态识别系统.该系统硬件主要包括WinPcap数据采集... 基于PSO-LSSVM识别网络通信负载状态识别时,粒子群算法(PSO)容易陷入局部最优解,文中采用全局搜索性能优的量子粒子群算法(QPSO)与最小二乘支持向量机模型(LSSVM)结合设计网络通信负载状态识别系统.该系统硬件主要包括WinPcap数据采集模块、SPI通信接口电路、负载识别模块,WinPcap数据采集模块捕获、转换网络通信负载状态原始数据包存储在电子标签中,SPI通信接口电路负责P89LPC932与MF RC522的数据传输,负载识别模块的MF RC522读取电子标签中的网络状态数据,基于QPSO-LSSVM识别网络通信的负载状态;软件部分采用QPSO优化LSSVM,将最优粒子作为LSSVM的参数,构建最优LSSVM识别网络通信负载状态.仿真结果显示:该系统识别网络通信负载状态稳定性强、效率高,为监测网络通信负载状态提供一种可靠方式. 展开更多

关键词 QPSO-LSSVM 网络通信 负载状态 状态识别 系统设计 实验分析

在线阅读 下载PDF 职称材料

车辆监控系统中的多粒度RBAC改进模型 被引量：3

16

作者 杨骏 李中华 倪明涛 《计算机应用与软件》 CSCD 北大核心 2014年第2期109-111,共3页

针对传统的RBAC(Role-Based Access Control)模型无法灵活方便地用于车辆监控系统中的权限控制问题,提出一种多粒度RBAC模型的改进模型。引入角色分组和用户分组的概念,并允许同时对角色和用户授权,以及通过车主等身份确认权限等。对于... 针对传统的RBAC(Role-Based Access Control)模型无法灵活方便地用于车辆监控系统中的权限控制问题,提出一种多粒度RBAC模型的改进模型。引入角色分组和用户分组的概念,并允许同时对角色和用户授权,以及通过车主等身份确认权限等。对于可能出现的权限冲突,通过权限叠加算法加以处理。实验结果表明,该模型在大规模的车辆监控系统中,可以准确高效地完成权限检查。 展开更多

关键词 基于角色的访问控制 车辆监控系统 角色分组

在线阅读 下载PDF 职称材料

一种改进的主动拥塞控制算法 被引量：2

17

作者 周利平 李志蜀 +3 位作者 殷锋 雷启岷 倪建成 李清 《计算机工程》 CAS CSCD 北大核心 2008年第6期118-120,共3页

在已有的主动网络拥塞控制机制(ACC)中,通过丢包的方式缓减拥塞。TCP拥塞控制机制起主导作用,但不能满足现有网络环境要求。该文提出一种改进的ACC算法,该算法将拥塞控制参数嵌入到每个主动包中,通过驻留在主动路由器中的拥塞控制代码,... 在已有的主动网络拥塞控制机制(ACC)中,通过丢包的方式缓减拥塞。TCP拥塞控制机制起主导作用,但不能满足现有网络环境要求。该文提出一种改进的ACC算法,该算法将拥塞控制参数嵌入到每个主动包中,通过驻留在主动路由器中的拥塞控制代码,对参数进行相应修改,从而达到拥塞预防和控制的目的。仿真结果表明,该方法具有较好的网络带宽利用率和公平性,丢包概率接近0。 展开更多

关键词 主动网络拥塞控制 拥塞 丢包

在线阅读 下载PDF 职称材料

词间相关性在Web检索中的新应用 被引量：3

18

作者 王树梅 金澎 《计算机工程与应用》 CSCD 北大核心 2002年第21期112-113,共2页

首先分析了以往信息检索中利用词间相关性的局限性,针对Internet检索对象是Web页面,具有篇幅较小的特点犤2犦,提出“主题关键词集合”的概念,利用词间相关性,通过计算用户查询词集合与网页主题关键词集合之间的距离,对检索结果重新排序。

关键词 WEB 信息检索 搜索引擎 词间相关性 主题关键词 INTERNET

在线阅读 下载PDF 职称材料

基于改进的RSSI无线传感器网络节点定位算法研究 被引量：34

19

作者 苟胜难 《计算机应用研究》 CSCD 北大核心 2012年第5期1867-1869,共3页

研究无线传感器网络节点定位问题。接收信号强度值(RSSI)直接影响无线传感器网络节点定位准确度,而现有定位算法没有考虑锚节点的RSSI消息,造成节点定位精度低。为了提高无线传感器网络节点的定位精度,提出了一种基于RSSI的质心定位算... 研究无线传感器网络节点定位问题。接收信号强度值(RSSI)直接影响无线传感器网络节点定位准确度,而现有定位算法没有考虑锚节点的RSSI消息,造成节点定位精度低。为了提高无线传感器网络节点的定位精度,提出了一种基于RSSI的质心定位算法。首先通过无线信号强度计算出节点间RSSI值,然后把RSSI值转换成质心算法权值,最后采用质心定位算法对待测节点位置进行估计,获得节点的准确位置。仿真实验结果表明,与现有质心定位算法相比,基于RSSI的质心定位算法在不增加成本、通信功耗的情况下,提高了节点定位精度,降低了定位误差,适合各种规模的无线传感器网络的节点定位。 展开更多

关键词 无线传感器网络 节点定位 接收信号强度 质心定位算法

在线阅读 下载PDF 职称材料

光照不均图像自适应增强方法 被引量：9

20

作者 王明蓉 蒋树清 《激光杂志》 北大核心 2017年第6期74-77,共4页

由于受到光照和其它因素的影响,图像存在光照不均的问题,当前图像增强方法容易出现丢失图像细节信息或过增强现象,增强效果不佳。为此,提出一种新的光照不均图像自适应增强方法,通过Daub 5/3小波对光照不均图像进行三级提升小波变换,通... 由于受到光照和其它因素的影响,图像存在光照不均的问题,当前图像增强方法容易出现丢失图像细节信息或过增强现象,增强效果不佳。为此,提出一种新的光照不均图像自适应增强方法,通过Daub 5/3小波对光照不均图像进行三级提升小波变换,通过双边滤波器完成对低频子带的滤波操作,将得到的结果看作照射分量估计值。通过PAL模糊增强算法完成对光照不均图像边缘、纹理信息的增强处理,实现噪声滤除,当前得到的图像光照已经较为均匀,但整体偏暗且自适应能力较低,引入BP神经网络构建图像灰度均值、标准偏差和增强系数之间的映像关系,把图像灰度均值与标准偏差看作输入,增强系数看作输出,进一步实现图像增强处理。实验结果表明,采用所提方法对图像进行增强处理,图像对比度明显升高,质量和视觉效果更好。 展开更多

关键词 光照不均 图像 自适应 增强 对比度

在线阅读 下载PDF 职称材料