期刊文献+
共找到533篇文章
< 1 2 27 >
每页显示 20 50 100
挖掘关联规则中Apriori算法的研究 被引量:143
1
作者 陆丽娜 陈亚萍 +1 位作者 魏恒义 杨麦顺 《小型微型计算机系统》 EI CSCD 北大核心 2000年第9期940-943,共4页
文章是基于大型销售数据库研究了关联规则挖掘问题 .分析和探讨了 Apriori算法 ,并给出了该算法的实现思想 。
关键词 数据挖掘 关联规则 APRIORI算法 数据库
下载PDF
关联规则挖掘Apriori算法的改进与实现 被引量:21
2
作者 陈文庆 许棠 《微机发展》 2005年第8期155-157,共3页
Apriori算法是关联规则挖掘的一个经典算法,提高Apriori算法关联规则挖掘效率的关键是减少候选集的数量。通过分析、研究该算法的基本思想,文中提出利用Hash表存储技术对该算法进行改进,通过删除项Hash表来减少生成候选集的数量,从而提... Apriori算法是关联规则挖掘的一个经典算法,提高Apriori算法关联规则挖掘效率的关键是减少候选集的数量。通过分析、研究该算法的基本思想,文中提出利用Hash表存储技术对该算法进行改进,通过删除项Hash表来减少生成候选集的数量,从而提高算法的效率。实验结果表明,该改进算法能有效地提高关联规则挖掘的效率。 展开更多
关键词 数据挖掘 关联规则 APRIORI算法 hash
下载PDF
一种哈希表快速查找的改进方法 被引量:28
3
作者 马如林 蒋华 张庆霞 《计算机工程与科学》 CSCD 2008年第9期66-68,共3页
哈希表由于其速度快的优点在数据查询中有着广泛的应用。本文在结合冲突解决机制和数据元素被查找的先验概率的基础上,提出了一种提高哈希表查找效率的优化方法,并对该方法在链地址法处理哈希冲突的情况下进行了理论分析,与原哈希表方... 哈希表由于其速度快的优点在数据查询中有着广泛的应用。本文在结合冲突解决机制和数据元素被查找的先验概率的基础上,提出了一种提高哈希表查找效率的优化方法,并对该方法在链地址法处理哈希冲突的情况下进行了理论分析,与原哈希表方法相比,该方法降低了冲突时执行查询的查找长度,从而使查询响应时间更短。最后对该方法进行了实例验证,实验结果表明,新方法是有效并且简便的。 展开更多
关键词 哈希表 查询 哈希冲突 先验概率
下载PDF
基于包围盒与空间分解的碰撞检测算法 被引量:12
4
作者 李建波 潘振宽 孙志军 《计算机科学》 CSCD 北大核心 2005年第6期155-157,共3页
本文提出了一种基于包围盒方法与空间分解方法相结合的碰撞检测算法,用于解决变形体的碰撞检测问题。该算法首先用包围盒来快速判断物体之间是否相交,如果相交则进一步用空间分解法来定位相交的区域,在此阶段用哈希表的数据结构来保存... 本文提出了一种基于包围盒方法与空间分解方法相结合的碰撞检测算法,用于解决变形体的碰撞检测问题。该算法首先用包围盒来快速判断物体之间是否相交,如果相交则进一步用空间分解法来定位相交的区域,在此阶段用哈希表的数据结构来保存物体的几何信息。与其他碰撞检测算法相比较,本算法不仅能够较大地节省空间,而且时间复杂度也比较低。除此之外,本算法不仅能够找出发生碰撞的基本几何元素对,而且还能够精确地找出碰撞点。 展开更多
关键词 碰撞检测算法 包围盒 空间分解 时间复杂度 分解方法 快速判断 几何信息 数据结构 几何元素 变形体 相交 分解法 哈希表 碰撞点 物体
下载PDF
防火墙规则的动态分配和散列表匹配算法 被引量:8
5
作者 段海新 吴建平 李星 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第1期96-98,128,共4页
防火墙应用在大型传输网络中存在管理和吞吐量问题 :手工方式配置多个防火墙 ,无法适应开放的、动态网络环境 ;大量过滤规则导致防火墙吞吐量下降。针对管理问题 ,提出了一种访问控制政策的自动分配与动态配置方法 ,将全局过滤规则自动... 防火墙应用在大型传输网络中存在管理和吞吐量问题 :手工方式配置多个防火墙 ,无法适应开放的、动态网络环境 ;大量过滤规则导致防火墙吞吐量下降。针对管理问题 ,提出了一种访问控制政策的自动分配与动态配置方法 ,将全局过滤规则自动地分发到相应的防火墙 ;利用入侵监测系统和搜索引擎的结果 ,自动定位防火墙、动态配置过滤规则。针对吞吐量问题 ,提出了一种基于散列表的规则匹配算法 ,该算法在所讨论的安全政策下可以将时间复杂度从 O(N )降低到 O(1) 。 展开更多
关键词 网络安全 防火墙 散列表 访问控制
原文传递
STL文件缺陷分析及修补算法研究 被引量:7
6
作者 李江峰 钟约先 李电生 《机械设计与制造》 2002年第2期40-42,共3页
STL(Stereolithography)文件是一种三维实体表述文件,广泛应用于快速成型以及其它领域。这里分析了STL文件的规范以及其缺陷特点,给出了不同类型缺陷的修补策略。特别是针对STL文件不含拓扑信息的特点,引进哈希表构造了一种用于表达STL... STL(Stereolithography)文件是一种三维实体表述文件,广泛应用于快速成型以及其它领域。这里分析了STL文件的规范以及其缺陷特点,给出了不同类型缺陷的修补策略。特别是针对STL文件不含拓扑信息的特点,引进哈希表构造了一种用于表达STL拓扑信息的数据结构,提高了建立拓扑信息的速度以及识别和修补缺陷的效率。本文对最复杂形式的孔-连环孔进行了研究,彻底解决了孔隙的修补问题。实践证明该修补算法稳定可靠。 展开更多
关键词 STL文件 缺陷修补 快速成型 哈希表 连环孔
下载PDF
STL格式文件的拓扑重建方法研究 被引量:14
7
作者 张翔 廖文和 +2 位作者 程筱胜 戴宁 安涛 《机械科学与技术》 CSCD 北大核心 2005年第9期1093-1096,共4页
STL格式文件用三角网格面来描述实体模型,实际应用如逆向工程中需要建立三角形、边和顶点的邻接拓扑关系,其中查找并去除重复顶点是建立拓扑结构的关键。本文首先给出了一套拓扑重建实现方案,可有效地提高重建效率。然后着重讨论了拓扑... STL格式文件用三角网格面来描述实体模型,实际应用如逆向工程中需要建立三角形、边和顶点的邻接拓扑关系,其中查找并去除重复顶点是建立拓扑结构的关键。本文首先给出了一套拓扑重建实现方案,可有效地提高重建效率。然后着重讨论了拓扑关系构建过程中查找去除重复顶点的3种方法:改进的直接法、平衡二叉树法和哈希表法。最后通过实测数据,对这3种方法的性能进行了分析和比较。 展开更多
关键词 STL文件 平衡二叉树 哈希表
下载PDF
CGNS API和FVM在非结构混合网格计算中的应用 被引量:11
8
作者 雷国东 柳贡民 +2 位作者 明平剑 张文平 朱明刚 《计算物理》 EI CSCD 北大核心 2007年第3期277-281,共5页
用CGNS API(CFD General Notation System Application Programming Interface)作为非结构混合网格求解器的前处理和后处理,用FVM(Finite Volume Method)作为偏微分方程求解方法.在前处理过程中,用hash表法对内部网格面和边界网格面进... 用CGNS API(CFD General Notation System Application Programming Interface)作为非结构混合网格求解器的前处理和后处理,用FVM(Finite Volume Method)作为偏微分方程求解方法.在前处理过程中,用hash表法对内部网格面和边界网格面进行编号,并计算出相应的几何信息,以满足FVM求解器的需要.从FVM求解器计算出来的各种场信息可以写入原来的CGNS文件,该文件可以被许多专业商业后处理软件(如Tecplot,Fluent,CFX等)读取和进行可视化;对于求解器,用基于网格中心的FVM及SIMPLEC(Semi Implicit Method for Pressure LinkedEquation Consistent)方法求解压力速度耦合.最后给出两个说明算例. 展开更多
关键词 CGNS API 非结构网格 hash SIMPLEC
下载PDF
基于哈希表的STL格式文件拓扑重建的算法 被引量:15
9
作者 王彦云 陈鸿 +1 位作者 谢明师 杨凯祥 《现代制造工程》 CSCD 北大核心 2015年第12期61-64,共4页
针对STL文件所包含的三角面片之间缺乏必要的拓扑关系,在对STL格式文件进行分析和读取时,采用了基于哈希表的拓扑重建算法。首先,以哈希表作为查找表,查找每一个三角形的顶点并将冗余顶点去除;然后,建立1个包含所有不重复顶点的点表和... 针对STL文件所包含的三角面片之间缺乏必要的拓扑关系,在对STL格式文件进行分析和读取时,采用了基于哈希表的拓扑重建算法。首先,以哈希表作为查找表,查找每一个三角形的顶点并将冗余顶点去除;然后,建立1个包含所有不重复顶点的点表和包含所有三角形在点表中索引值的面表,通过建立的点表和面表快速地实现拓扑结构的重建,使其后续的切片效率大大提高。 展开更多
关键词 STL文件 哈希表 去除冗余 拓扑重建
下载PDF
搜索引擎中网络蜘蛛的设计与实现 被引量:8
10
作者 刘刚 于力超 《电脑与信息技术》 2007年第4期36-39,45,共5页
文章从搜索引擎的应用出发,探讨了网络蜘蛛在搜索引擎中的作用和地位,提出了网络蜘蛛的功能和设计要求。在对网络蜘蛛系统结构和工作原理所作分析的基础上,研究了线程调度、页面爬取、解析等策略和算法,并使用Java实现了一个网络蜘蛛的... 文章从搜索引擎的应用出发,探讨了网络蜘蛛在搜索引擎中的作用和地位,提出了网络蜘蛛的功能和设计要求。在对网络蜘蛛系统结构和工作原理所作分析的基础上,研究了线程调度、页面爬取、解析等策略和算法,并使用Java实现了一个网络蜘蛛的程序,对其运行结果做了分析。 展开更多
关键词 网络蜘蛛 线程池 哈希表 广度优先
下载PDF
SIP协议栈中消息收发的研究 被引量:4
11
作者 欧阳庆荣 余厚全 《光通信研究》 北大核心 2004年第4期23-25,共3页
文章研究了会话初始化协议(SIP,SessionInitiationProtocol)实现的基本要求,提出了一种SIP协议栈中消息收发的实现方法.它采用多线程的技术、HASH表的方法以及类似于传输控制协议(TCP,TransportControlProtocol)的指数衰减重发机制实现... 文章研究了会话初始化协议(SIP,SessionInitiationProtocol)实现的基本要求,提出了一种SIP协议栈中消息收发的实现方法.它采用多线程的技术、HASH表的方法以及类似于传输控制协议(TCP,TransportControlProtocol)的指数衰减重发机制实现了消息收发的高效率、高可靠性和并发处理. 展开更多
关键词 SIP协议栈 消息收发 多线程 hash
下载PDF
基于散列表的CANopen对象字典的设计 被引量:9
12
作者 徐喆 闫士珍 宋威 《计算机工程》 CAS CSCD 北大核心 2009年第8期44-46,共3页
对象字典的实现是整个CANopen协议的关键。对象字典的构建可以采用数组或链表的方式。数组方式占用大量内存空间并且不便于动态的更新,链表方式对于大数据量搜索效率较低。而散列表由于其自身的结构特点则可以克服这些缺点。该文采用散... 对象字典的实现是整个CANopen协议的关键。对象字典的构建可以采用数组或链表的方式。数组方式占用大量内存空间并且不便于动态的更新,链表方式对于大数据量搜索效率较低。而散列表由于其自身的结构特点则可以克服这些缺点。该文采用散列表的方式构建对象字典,这种方式构建的对象字典具有可动态更新、搜索效率高和存储空间利用率高等优点。 展开更多
关键词 CANOPEN协议 对象字典 散列表
下载PDF
电能质量数据交换格式文件通用解析方案 被引量:12
13
作者 张逸 杨洪耕 +2 位作者 林瑞星 王巍 谢康 《电力系统自动化》 EI CSCD 北大核心 2012年第11期86-91,共6页
针对国内电能质量领域各厂家以及各省规范对电能质量数据交换格式(PQDIF)文件定义差异所造成的解析程序兼容性问题,提出并实现了一种PQDIF文件通用解析方案。通过总结已知PQDIF文件标签组合及其对应测量指标类型,进而构造可扩展标记语言... 针对国内电能质量领域各厂家以及各省规范对电能质量数据交换格式(PQDIF)文件定义差异所造成的解析程序兼容性问题,提出并实现了一种PQDIF文件通用解析方案。通过总结已知PQDIF文件标签组合及其对应测量指标类型,进而构造可扩展标记语言(XML)格式存储的通道序列定义表;利用哈希表将待解析文件的标签组合在表中快速匹配对应的测量指标类型,并对未知标签组合进行差异匹配得到最相近组合。在无需修改解析程序源代码的前提下,不但可以实现对已知不同定义结构PQDIF文件的正确快速解析,而且只需用户进行简单配置,即可顺利解析包含未知标签组合的PQDIF文件。在某省电能质量一体化数据平台中的成功应用证明了此方案的可靠性和实用性。 展开更多
关键词 电能质量 电能质量数据交换格式(PQDIF) 通用解析方案 可扩展标记语言(XML) 哈希表
下载PDF
流分类算法研究综述 被引量:2
14
作者 胡光岷 李乐民 《通信技术》 2002年第1X期52-54,70,共4页
流分类问题是未来宽带通信网络中的关键技术之一。对流分类算法的现状进行分析讨论,并对其今后的研究思路进行探讨。
关键词 流分类 查找树 hash
原文传递
面向医疗大数据的网络数据安全存储检索系统的设计及实验分析 被引量:7
15
作者 金山 《科学技术创新》 2023年第8期96-99,共4页
随着智慧医疗的成熟发展,如何实现海量医疗数据的安全存储、高效检索、整合利用成为热门研究课题。本文设计了一种面向医疗大数据的网络数据安全存储检索系统,该系统由分类模块、安全模块、存储模块和检索模块四部分构成,可以将客户端... 随着智慧医疗的成熟发展,如何实现海量医疗数据的安全存储、高效检索、整合利用成为热门研究课题。本文设计了一种面向医疗大数据的网络数据安全存储检索系统,该系统由分类模块、安全模块、存储模块和检索模块四部分构成,可以将客户端接收的原始医疗数据进行分类后加密存储,保证数据安全性。利用Hash表中的key值读取文件并精准获取符合检索条件的医疗数据,提高了检索效率。从实验结果来看,本文设计的安全存储检索系统,相比于传统的HDFS直接存储方式,能够将数据检索效率提升4~10倍,节约了大量的检索时间;同时,使用访问权限认证和AES加密算法双重保护,确保了医疗数据的安全性,实验效果符合设计预期。 展开更多
关键词 医疗大数据 数据安全存储检索系统 hash 访问控制
下载PDF
基于Hash表的关联规则挖掘算法的改进 被引量:10
16
作者 卢云彬 曹汉强 《计算机技术与发展》 2007年第6期12-14,共3页
经典的Apriori算法在大项目集的挖掘过程中因为重复搜索导致效率低下。提出一种改进的Hash表结构应用于DHP算法中的项目集存放,定义新的Hash函数确定项目集的存放地址,并基于新的Hash表结构,以并行挖掘的方式优化关联规则算法的剪枝过... 经典的Apriori算法在大项目集的挖掘过程中因为重复搜索导致效率低下。提出一种改进的Hash表结构应用于DHP算法中的项目集存放,定义新的Hash函数确定项目集的存放地址,并基于新的Hash表结构,以并行挖掘的方式优化关联规则算法的剪枝过程。实验结果表明,与Apriori算法相比,文中的方法可以更好地节省存储空间,提高挖掘效率。 展开更多
关键词 数据挖掘 关联规则 APRIORI算法 DHP算法 hash
下载PDF
基于包围盒和空间分解的碰撞检测算法 被引量:10
17
作者 宋城虎 闵林 +1 位作者 朱琳 郭拯危 《计算机技术与发展》 2014年第1期57-60,共4页
文中提出一种基于包围盒和空间分解的碰撞检测算法,用以解决软体的碰撞检测。算法使用AABB包围盒做初步检测,确定可能发生碰撞的物体。再根据包围盒的重叠情况缩小可能发生碰撞的区域,利用哈希表作为数据储存结构进行空间分解,将物体包... 文中提出一种基于包围盒和空间分解的碰撞检测算法,用以解决软体的碰撞检测。算法使用AABB包围盒做初步检测,确定可能发生碰撞的物体。再根据包围盒的重叠情况缩小可能发生碰撞的区域,利用哈希表作为数据储存结构进行空间分解,将物体包围盒重叠区域的基本几何元素的空间网格映射到哈希表中,将碰撞区域缩小到基本几何元素,最后用基元碰撞检测找出具体碰撞点。由于前期AABB包围盒的处理减少了空间分解阶段需要映射的基本几何元素数量,该算法具有较高的运算速度。 展开更多
关键词 碰撞检测 空间分解 AABB 哈希表
下载PDF
基于关键点的点对特征三维目标识别算法 被引量:9
18
作者 陆军 韦攀毅 王伟 《北京理工大学学报》 EI CAS CSCD 北大核心 2022年第2期200-207,共8页
针对复杂场景下的三维点云目标识别速度慢,准确率低的问题,提出了一种基于关键点的点对特征三维目标识别算法.通过直接对关键点建立点对特征,避免了周围邻域局部曲面的特征计算,具有空间维度小和计算速度快的特点.使用哈希表存储,加快... 针对复杂场景下的三维点云目标识别速度慢,准确率低的问题,提出了一种基于关键点的点对特征三维目标识别算法.通过直接对关键点建立点对特征,避免了周围邻域局部曲面的特征计算,具有空间维度小和计算速度快的特点.使用哈希表存储,加快了特征匹配的时间.利用快速投票方案对模型点云和场景点云进行匹配识别,生成候选位姿,利用贪婪算法对候选位姿进行聚类与筛选,采用ICP算法对物体位姿进行优化,基于配准后的点云重叠情况完成目标识别.对提出的算法在多个数据集以及真实场景下进行了实验,验证了所提出的识别方法具有可行性和有效性,且对噪声的鲁棒性较强,具有一定的实际工程应用价值. 展开更多
关键词 目标识别 哈希表 快速投票 聚类筛选 位姿优化
下载PDF
基于贝叶斯过滤算法的反垃圾邮件策略 被引量:5
19
作者 李闻天 《昆明理工大学学报(理工版)》 2005年第3期68-71,共4页
结合传统贝叶斯算法的数学定理,给出了朴素贝叶斯过滤算法以及该算法在反垃圾邮件中的六个处理步骤,算法通过渐进学习的方式分别建立三个哈希表,并预置相应的阀值来判定收到的邮件是否为垃圾邮件.以实例方式说明了此算法为基础的反垃圾... 结合传统贝叶斯算法的数学定理,给出了朴素贝叶斯过滤算法以及该算法在反垃圾邮件中的六个处理步骤,算法通过渐进学习的方式分别建立三个哈希表,并预置相应的阀值来判定收到的邮件是否为垃圾邮件.以实例方式说明了此算法为基础的反垃圾邮件策略,最后指出了朴素贝叶斯算法存在的问题及可能改进的方向,对防范和处理垃圾邮件提供理论依据和实践参考. 展开更多
关键词 贝叶斯定理 朴素贝叶斯算法 反垃圾邮件 哈希表 网络管理
下载PDF
基于强化学习算法的水库优化调度研究 被引量:9
20
作者 胡鹤轩 尹苏明 +3 位作者 胡强 张晔 胡震云 义崇政 《水电能源科学》 北大核心 2022年第1期73-77,共5页
为解决复杂现实环境下的水库优化调度问题,采用强化学习的Q-learning算法,以哈希表作为核心数据结构,在逐幕生成水库可行调度方案的同时,单时段优化Q值,最终依据各时段的最优Q值生成水库最优调度方案。试验分析结果表明,当迭代次数达到... 为解决复杂现实环境下的水库优化调度问题,采用强化学习的Q-learning算法,以哈希表作为核心数据结构,在逐幕生成水库可行调度方案的同时,单时段优化Q值,最终依据各时段的最优Q值生成水库最优调度方案。试验分析结果表明,当迭代次数达到一定数量时,Q-learning算法能够达到理论上的最优解;依据水库调度历史数据建立最优搜索廊道,Q-learning算法可在缩短优化时间的同时获得高质量的解。 展开更多
关键词 水库优化调度 约束型强化学习 Q-LEARNING 哈希表
下载PDF
上一页 1 2 27 下一页 到第
使用帮助 返回顶部