求解非线性方程及方程组的粒子群算法 被引量：37

1

作者 张建科 王晓智 +1 位作者 刘三阳 张晓清 《计算机工程与应用》 CSCD 北大核心 2006年第7期56-58,共3页

用随机搜索性能良好的粒子群算法求解非线性方程及方程组问题,计算中不需使用目标函数的导数信息;实验结果表明了该算法的有效性。

关键词 粒子群算法 非线性方程 非线性方程组

在线阅读 下载PDF 职称材料

基于相似性模块度最大约束标记传播的网络社团发现算法 被引量：6

2

作者 黄健斌 钟翔 +1 位作者 孙鹤立 茆婉婷 《北京大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第3期389-396,共8页

提出一种基于相似性模块度最大约束标记传播的快速网络社团发现算法(MLPA)。该方法采用结构相似度计算,通过最大约束标记传播模型更新节点标记,使社团的划分结果更加符合社团内部结构相对紧密、社团之间结构相对稀疏的特点,提高社团划... 提出一种基于相似性模块度最大约束标记传播的快速网络社团发现算法(MLPA)。该方法采用结构相似度计算,通过最大约束标记传播模型更新节点标记,使社团的划分结果更加符合社团内部结构相对紧密、社团之间结构相对稀疏的特点,提高社团划分的精确度。结合标记传播5次循环迭代可以完成95%或者更多节点标记过程的实验结果,判定标记更新过程趋于稳定,从而在稳定时停止更新,降低了运行时间。MLPA避免了传统的邻接矩阵计算方法,适合大规模网络的社团发现。 展开更多

关键词 社团发现 标记传播 结构相似度 模块度

在线阅读 下载PDF 职称材料

基于长并行距离优先的确定性多线程调度 被引量：4

3

作者 马超 尹杰 +1 位作者 江凌波 甄凯 《小型微型计算机系统》 CSCD 北大核心 2012年第10期2177-2181,共5页

随着多核技术的不断发展,多线程技术更加广泛地应用于计算机软件中.但由于执行的不确定性,多线程程序的排错和调试存在着很大的困难.确定性多线程系统可以使多线程程序以确定的方式执行,即多次执行同一个多线程程序的顺序和结果是相同的... 随着多核技术的不断发展,多线程技术更加广泛地应用于计算机软件中.但由于执行的不确定性,多线程程序的排错和调试存在着很大的困难.确定性多线程系统可以使多线程程序以确定的方式执行,即多次执行同一个多线程程序的顺序和结果是相同的,这可以大大简化多线程程序的排错和调试.但是,确定性多线程系统会导致多线程程序性能的下降.本文提出一种基于长并行距离优先的确定性多线程调度算法,优先执行并行距离长的线程,减少线程总体等待时间,从而提高多线程程序的效率.实验结果表明,本文方法可以使多线程程序的性能提升10%,并且具有很好的可扩展性. 展开更多

关键词 确定性多线程 长并行距离优先 性能 可扩展性

在线阅读 下载PDF 职称材料

基于约束的最大频繁项集挖掘算法 被引量：12

4

作者 李芸 李青山 《计算机工程与应用》 CSCD 北大核心 2007年第17期160-163,共4页

为了解决目前带约束的频繁项集挖掘算法在具有长模式的密集型数据库中挖掘的不足,提出了一种快速的基于约束的最大频繁项集挖掘算法。该算法在特定约束条件的基础上运用了深度优先策略和有效的剪枝方法快速挖掘最大频繁项集。实验结果... 为了解决目前带约束的频繁项集挖掘算法在具有长模式的密集型数据库中挖掘的不足,提出了一种快速的基于约束的最大频繁项集挖掘算法。该算法在特定约束条件的基础上运用了深度优先策略和有效的剪枝方法快速挖掘最大频繁项集。实验结果表明了该算法是快速有效的。 展开更多

关键词 项约束 最大频繁项集 深度优先 剪枝

在线阅读 下载PDF 职称材料

融合语义特征的移动对象轨迹预测方法 被引量：7

5

作者 黄健斌 张盼盼 +1 位作者 皇甫学军 孙鹤立 《计算机研究与发展》 EI CSCD 北大核心 2014年第1期76-87,共12页

提出一种融合语义特征的移动对象轨迹预测方法．该方法首先将用户的地理位置轨迹转化成语义轨迹，挖掘出语义模式集，同时在语义轨迹中分析用户的移动行为和规律，将具有相似语义行为的用户进行聚类，并挖掘出每个聚类的地理模式集．然... 提出一种融合语义特征的移动对象轨迹预测方法．该方法首先将用户的地理位置轨迹转化成语义轨迹，挖掘出语义模式集，同时在语义轨迹中分析用户的移动行为和规律，将具有相似语义行为的用户进行聚类，并挖掘出每个聚类的地理模式集．然后，基于挖掘到的用户个体语义模式集和相似用户地理模式集，构造用来索引和局部匹配的模式树STP-Tree和SLP-Tree．通过对STP-Tree和SLP-Tree的索引和局部匹配，引入一个加权函数实现给定对象运动的语义位置预测．此方法在传统的地理模式预测方法的基础上融合语义特征，可以有效地提取用户的语义活动行为，克服地理位置点特征的局限．在大量真实和人工轨迹数据集上的实验结果表明：该方法的预测准确率较传统方法均有显著提高． 展开更多

关键词 轨迹预测 模式挖掘 语义特征 移动对象 模式树

在线阅读 下载PDF 职称材料

基于LKM和Netfilter/iptables的信息监控实现 被引量：7

6

作者 张光华 张玉清 郑有才 《计算机工程》 CAS CSCD 北大核心 2005年第20期61-63,76,共4页

分析了LKM技术的内容和特点,基于Linux操作系统提供的防火墙管理工具Netfilter/iptables进行二次开发,实现信息监控,解决了信息监控中数据处理的效率问题,提高了系统的整体性能。

关键词 LKM NETFILTER/IPTABLES 监控

在线阅读 下载PDF 职称材料

一种基于同步动力学模型的网络社团发现方法 被引量：3

7

作者 黄健斌 白杨 +3 位作者 康剑梅 钟翔 张鑫 孙鹤立 《计算机研究与发展》 EI CSCD 北大核心 2012年第10期2198-2207,共10页

提出一种基于建模同步动力学行为的Kuramoto模型的网络社团发现算法SYN.该方法首先将网络中节点对象按照链接密度关系进行排序,每一个节点对象用一个一维坐标值表示,从而将网络数据矢量化.在聚类过程中,采用同步聚类原理对一个局部邻域... 提出一种基于建模同步动力学行为的Kuramoto模型的网络社团发现算法SYN.该方法首先将网络中节点对象按照链接密度关系进行排序,每一个节点对象用一个一维坐标值表示,从而将网络数据矢量化.在聚类过程中,采用同步聚类原理对一个局部邻域内的对象实现同步,最终同步到一起的节点形成一个社团.通过不断扩大节点同步的邻域半径,可以得到不同分辨率的多种社团划分结果.结合社团模块度函数,可以自动选择最佳聚类结果.方法不依赖于任何数据分布假设,可以检测出任意数量、大小和形状的社团.在大量人工合成数据集和真实数据集上的实验结果表明其聚类准确率较高. 展开更多

关键词 社团发现 矢量化 局部邻域 同步动力学模型 模块度函数

在线阅读 下载PDF 职称材料

多光谱图像压缩的联合码率分配—码率控制方法 被引量：3

8

作者 宋娟 王柯俨 +1 位作者 沈沛意 张亮 《宇航学报》 EI CAS CSCD 北大核心 2014年第2期220-226,共7页

针对基于KL(Karhunen-Loeve)变换和JPEG-LS编码的多光谱图像压缩系统中码率控制不准确以及码率分配效果差的问题,提出了一种联合码率分配—码率控制方法。首先分析了重构波段失真相当的条件下各变换分量量化步长之间的关系,根据该关系... 针对基于KL(Karhunen-Loeve)变换和JPEG-LS编码的多光谱图像压缩系统中码率控制不准确以及码率分配效果差的问题,提出了一种联合码率分配—码率控制方法。首先分析了重构波段失真相当的条件下各变换分量量化步长之间的关系,根据该关系对各分量统一调整量化步长以控制码率,使码率分配和码率控制有效统一起来。为了更精确的控制码率,满足图像通信中有限带宽的要求,还提出了基于二次迭代调整的码率控制方法,使得实际码率在小于目标码率的前提下尽可能的接近目标码率。实验结果表明本文算法控制码率精确,计算复杂度低,整体重构质量明显优于其它码率分配方法,而且各波段重构质量非常稳定。 展开更多

关键词 多光谱图像压缩 KL变换 JPEG—LS 码率分配 码率控制

在线阅读 下载PDF 职称材料

基于配准和二次码率控制的光谱图像压缩 被引量：3

9

作者 王柯俨 宋娟 +1 位作者 李云松 郭杰 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第1期9-14,共6页

提出一种基于"谱间预测+JPEG-LS"框架的星上未配准多光谱图像压缩方法。首先结合压缩方案,提出基于谱段重排的整像素谱段配准预处理算法,将谱段重排与谱段配准有机结合,显著提高了谱间相关性和压缩性能;其次提出基于二次迭代... 提出一种基于"谱间预测+JPEG-LS"框架的星上未配准多光谱图像压缩方法。首先结合压缩方案,提出基于谱段重排的整像素谱段配准预处理算法,将谱段重排与谱段配准有机结合,显著提高了谱间相关性和压缩性能;其次提出基于二次迭代调整的码率控制算法,保证输出码率在接近目标码率的前提下严格低于目标码率,更好地满足固定链路带宽的要求。实验表明该压缩方法兼容无损和有损压缩,压缩性能优于其他方法,且算法实现简单。 展开更多

关键词 谱段重排 谱段配准 多光谱图像压缩 码率控制

在线阅读 下载PDF 职称材料

利用MapReduce平台实现高效并行的频繁子图挖掘 被引量：4

10

作者 孙鹤立 陈强 +2 位作者 刘玮 黄健斌 邹建华 《计算机科学与探索》 CSCD 2014年第7期790-801,共12页

频繁子图挖掘是数据挖掘领域的一个重要问题,并且有着广泛的应用。在Hadoop平台上实现了一种基于MapReduce的高效频繁子图挖掘算法Cloud-GFSG(cloud-global frequent subgraph)。该算法基于Apriori思想,在扩展边生成新的子图时,使用已... 频繁子图挖掘是数据挖掘领域的一个重要问题,并且有着广泛的应用。在Hadoop平台上实现了一种基于MapReduce的高效频繁子图挖掘算法Cloud-GFSG(cloud-global frequent subgraph)。该算法基于Apriori思想,在扩展边生成新的子图时,使用已经挖掘出的k-1阶的频繁子图生成k阶的频繁子图。同时,检查是否存在待扩展生成的子图,设定生成的频繁子图表示规则,保证了频繁子图信息的唯一性。较同类算法相比,该算法在挖掘频繁子图时更具通用性,并且在扩展边时避免产生大量的复制图,从而使得算法的正确性得以保证,且运行效率显著提高。 展开更多

关键词 频繁子图挖掘 MAPREDUCE HADOOP平台

在线阅读 下载PDF 职称材料

传感网中基于时间帧的信息场变速率模型

11

作者 魏嵬 赵金伟 +3 位作者 赵鑫 杨晶雯 苏琪 高敏 《电子科技大学学报》 EI CAS CSCD 北大核心 2015年第5期684-688,共5页

该文在构造传感器网中的信息位势场时,出于实际应用考虑,提出一种基于时限调度方案的新可变速率方法,可以进一步减少碰撞和提高节能效果。该方法结合CSMA和TDMA功能的同时克服了原有缺点。时隙0作为前一个时隙通知附近节点通信的标志时... 该文在构造传感器网中的信息位势场时,出于实际应用考虑,提出一种基于时限调度方案的新可变速率方法,可以进一步减少碰撞和提高节能效果。该方法结合CSMA和TDMA功能的同时克服了原有缺点。时隙0作为前一个时隙通知附近节点通信的标志时刻,在前一个时隙发通知信息的时刻,每个节点都精确地知道临近节点的调度信息。此过程采用了多速率和能量调整方法,同时使用可接受速率而非最高速率传输数据来进一步达到节能目的。实验中在一个能量有效数据比率下,数据比率用于动态校正交通负荷类节约能量。实验证明,与Z-MAC相比该文的局部帧预调度和多速率的特点能达到更好的节能效果,在传感器网络中有很好的应用前景。 展开更多

关键词 载波侦听多路访问 媒体访问控制 无网格 信息势场 基于调度的速率 传感器网络 分时多址

在线阅读 下载PDF 职称材料

检测最大密度子图的局部广度优先扩张与收缩方法

12

作者 孙鹤立 王鹏 +2 位作者 周瑜 刘怀亮 黄健斌 《小型微型计算机系统》 CSCD 北大核心 2014年第10期2267-2271,共5页

最大密度子图检测是一个重要的图挖掘问题,目前已经应用在诸如互联网、生物科学及图像处理等多个领域.在传统的最大密度子图检测算法基础上,提出一种新的基于局部广度优先扩张与收缩算法.首先,选定图中的最优结点,并从该结点出发做广度... 最大密度子图检测是一个重要的图挖掘问题,目前已经应用在诸如互联网、生物科学及图像处理等多个领域.在传统的最大密度子图检测算法基础上,提出一种新的基于局部广度优先扩张与收缩算法.首先,选定图中的最优结点,并从该结点出发做广度优先扩张;其次,对上面所得到的扩张结点集合进行收缩,从而得到当前迭代过程的局部最大密度子图;最后,在该局部最大密度子图相对于原图的补图上不断进行上述迭代,每次记录当前平均密度最大的子图,直至补图为空.该算法利用局部邻域优势,有效地提升了最大密度子图的平均密度.通过实验结果表明,与同类算法相比,利用该算法所得到的最大密度子图的平均密度更大.此外,通过实验表明,该算法与同类算法相比还具有更好的稳定性和适应性. 展开更多

关键词 图数据挖掘 最大密度子图检测 局部邻域 平均密度

在线阅读 下载PDF 职称材料

基于关联规则数据挖掘的梭式窑燃烧控制专家系统的研究

13

作者 杨盛泉 王博洋 +1 位作者 刘萍萍 李宝敏 《科学技术与工程》 2011年第17期3941-3945,共5页

为实现梭式窑燃烧控制运行的空燃气优化配比以及温度控制科学决策,研究并设计出一种基于关联规则数据挖掘的专家系统。详细地论述了数据挖掘基础知识以及使用关联规则理论挖掘的方法。重点设计并介绍了燃烧控制专家系统的各个部分详细... 为实现梭式窑燃烧控制运行的空燃气优化配比以及温度控制科学决策,研究并设计出一种基于关联规则数据挖掘的专家系统。详细地论述了数据挖掘基础知识以及使用关联规则理论挖掘的方法。重点设计并介绍了燃烧控制专家系统的各个部分详细组成。最后还给出了基于关联规则的燃烧控制专家推理算法并进行了实际应用举例。实践表明,该专家系统模型适应性好,推理结果可靠稳定,具有比较好推广应用价值。 展开更多

关键词 关联规则 梭式窑 数据挖掘 燃烧控制 推理机

在线阅读 下载PDF 职称材料

基于频繁闭项集挖掘的增量式维护算法

14

作者 李芸 史琰 《计算机工程》 CAS CSCD 北大核心 2008年第3期94-96,99,共4页

为了能够随着数据库的增加、删除和修改而快速有效地挖掘出频繁闭项集,根据CHARM算法提出了一种基于频繁闭项集挖掘的增量式维护算法。该算法采取分类处理的策略对变化数据进行挖掘,运用IT对的特性从已挖掘出的结果中快速过滤出仍然有... 为了能够随着数据库的增加、删除和修改而快速有效地挖掘出频繁闭项集,根据CHARM算法提出了一种基于频繁闭项集挖掘的增量式维护算法。该算法采取分类处理的策略对变化数据进行挖掘,运用IT对的特性从已挖掘出的结果中快速过滤出仍然有效的信息,实现频繁闭项集的更新。实验结果表明该算法是快速有效的。 展开更多

关键词 频繁闭项集 CHARM算法 增量式维护算法 IT对

在线阅读 下载PDF 职称材料

人工智能在临床医学中的应用与思考 被引量：44

15

作者 于观贞 刘西洋 +3 位作者 张彦春 杨晶东 田建辉 朱明华 《第二军医大学学报》 CAS CSCD 北大核心 2018年第4期358-365,共8页

人工智能(AI)已成为发达国家的国家战略。在医疗健康领域的各个环节(如虚拟助理、医学影像、药物挖掘、营养学、医院管理、健康管理、精神疾病、可穿戴设备、风险管理、病理学和临床诊疗活动等),AI已取得极大的发展。本文就医疗活动中... 人工智能(AI)已成为发达国家的国家战略。在医疗健康领域的各个环节(如虚拟助理、医学影像、药物挖掘、营养学、医院管理、健康管理、精神疾病、可穿戴设备、风险管理、病理学和临床诊疗活动等),AI已取得极大的发展。本文就医疗活动中较为成功的AI研究,即AI与病理诊断、眼部疾病、皮肤疾病、医学影像、中医药、心电监测、手术机器人、肿瘤治疗、医学科学研究作一系统性的评述,阐述医疗领域AI应用存在的问题与展望。相信随着AI技术的发展,AI将会推动医疗领域革命性的进步,使广大病患受益。 展开更多

关键词 人工智能 病理 治疗 机器人 中医药

在线阅读 下载PDF 职称材料

基于多形变特征的汉字验证码的设计及实现 被引量：7

16

作者 戴如意 艾丽蓉 高海昌 《计算机应用研究》 CSCD 北大核心 2010年第4期1508-1510,共3页

验证码技术现已成为提高网站安全的一个手段,但是由于只有简单的形变处理,当前很多应用的验证码缺乏可靠的安全性,具有很高的破解率。因此,设计了一种具有字符拥挤效果的、拥有多种变形特征的随机汉字验证码生成算法,并将其成功应用于JS... 验证码技术现已成为提高网站安全的一个手段,但是由于只有简单的形变处理,当前很多应用的验证码缺乏可靠的安全性,具有很高的破解率。因此,设计了一种具有字符拥挤效果的、拥有多种变形特征的随机汉字验证码生成算法,并将其成功应用于JSP动态网页中。实验表明,产生的验证码具有更高的安全性,且易于用户使用。 展开更多

关键词 自动攻击 自动区分人和机器的图灵测试 多形变特征

在线阅读 下载PDF 职称材料

基于PDF417和提升小波的数字图像水印算法 被引量：1

17

作者 乔社娟 张菊香 高振江 《计算机工程与应用》 CSCD 北大核心 2008年第7期117-119,147,共4页

根据PDF417与提升小波变换的特点,提出一种基于PDF417和提升小波变换的数字图像水印算法。首先将水印信息进行PDF417编码,并在密钥控制下进行混沌序列置乱后得到二值水印图像;最后使用小波提升技术对原始图像进行小波三级变换,在小波变... 根据PDF417与提升小波变换的特点,提出一种基于PDF417和提升小波变换的数字图像水印算法。首先将水印信息进行PDF417编码,并在密钥控制下进行混沌序列置乱后得到二值水印图像;最后使用小波提升技术对原始图像进行小波三级变换,在小波变换域低频子带中嵌入二值水印图像。实验结果证明:该算法能很好地保持图像质量,对常见的图像处理具有很强的鲁棒性,同时不仅能保持传统小波多分辨率图像水印的优势,而且处理速度更快,对图像尺寸没有特殊要求。 展开更多

关键词 数字图像水印 PDF417 小波提升

在线阅读 下载PDF 职称材料