期刊文献+
共找到208篇文章
< 1 2 11 >
每页显示 20 50 100
一种模糊概念格模型及其渐进式构造算法 被引量:48
1
作者 刘宗田 强宇 +2 位作者 周文 李旭 黄美丽 《计算机学报》 EI CSCD 北大核心 2007年第2期184-188,共5页
传统形式概念分析方法无法处理现实中模糊和不确定信息,因此,对模糊概念格及其信息表示的研究具有重要意义.文中提出了一种模糊概念格模型,提出了模糊形式背景中属性隶属度值的窗口截取方法,定义了模糊概念的模糊参数σ和λ,给出了模糊... 传统形式概念分析方法无法处理现实中模糊和不确定信息,因此,对模糊概念格及其信息表示的研究具有重要意义.文中提出了一种模糊概念格模型,提出了模糊形式背景中属性隶属度值的窗口截取方法,定义了模糊概念的模糊参数σ和λ,给出了模糊概念格渐进式构造算法,推导出了模糊参数σ和λ的渐进式计算公式.模糊参数σ和λ分别体现了概念外延对于属性的隶属度的均值和发散程度.在模糊概念格渐进式构造算法中引入两个中间参数以实现模糊参数的渐进式计算.最后,进行了算法性能评估实验,结果表明模糊概念格的这种渐进式构造算法在时间上和空间上都具有良好的性能. 展开更多
关键词 形式概念分析 模糊概念格模型 渐进式构造算法 模糊参数
在线阅读 下载PDF
概念格的快速渐进式构造算法 被引量:120
2
作者 谢志鹏 刘宗田 《计算机学报》 EI CSCD 北大核心 2002年第5期490-496,共7页
概念格作为形式概念分析理论中的核心数据结构 ,已经在知识工程和软件工程等领域得到了广泛的应用 .概念格的快速构造在其应用过程中具有重要的意义 ,研究人员已经提出了一系列构造概念格的算法 ,其中渐进式算法是很有前途的一类 .该文... 概念格作为形式概念分析理论中的核心数据结构 ,已经在知识工程和软件工程等领域得到了广泛的应用 .概念格的快速构造在其应用过程中具有重要的意义 ,研究人员已经提出了一系列构造概念格的算法 ,其中渐进式算法是很有前途的一类 .该文通过对概念格渐进式构造过程的分析 ,识别出要解决的基本问题 ,提出了采用树结构对概念格节点进行组织 ,研究了基于这种树状组织的概念格快速渐进式算法 ,并给出了算法的伪码 .概念格节点的树结构组织有利于识别出格节点的类型以及约束新生格节点的父节点和子节点的搜索范围 ,从而可以有效地减少算法的执行时间 .实验结果表明 ,基于这种树状索引的渐进式构造算法的时间性能要明显优于著名的 展开更多
关键词 数据结构 树状结构 概念格 快速渐进式构造算法
在线阅读 下载PDF
Power图的性质及构造算法研究 被引量:15
3
作者 吴壮志 杨钦 怀进鹏 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第12期1057-1062,共6页
点集的 Power图是点集 Voronoi图的推广 ,特别适合用来解决涉及球 (圆 )的几何问题 .文中首先对 Power图的基本性质进行了几何化的证明 ;之后 ,研究了权为负数时对 Power图的影响 ,指出在 Power图的理论中允许权为负数 ,从而 Power图可... 点集的 Power图是点集 Voronoi图的推广 ,特别适合用来解决涉及球 (圆 )的几何问题 .文中首先对 Power图的基本性质进行了几何化的证明 ;之后 ,研究了权为负数时对 Power图的影响 ,指出在 Power图的理论中允许权为负数 ,从而 Power图可以应用到具有负权性质的领域 ;最后 ,给出了平面点集的 Power图的构造算法 ,该算法利用 Power图与正则三角化互为对偶的原理 ,在点集的正则三角化的基础上构造 Power图 ,同时给出了实例以说明算法的有效性 . 展开更多
关键词 带权Voronoi图 Power图 Laguerre图 正则三角化 构造算法 计算机图形学
在线阅读 下载PDF
基于属性链表的关联规则格的渐进式构造算法 被引量:6
4
作者 张春英 刘保相 +1 位作者 郭景峰 刘凤春 《计算机工程与设计》 CSCD 北大核心 2005年第2期320-322,331,共4页
作为数据挖掘核心任务之一的关联规则发现已经得到了广泛的研究。而由二元关系导出的概念格则是一种非常有用的形式化工具,非常适于发现数据中潜在的概念。分析了概念格与关联规则提取之间的关系,根据需要对格结构进行了相应的修改,提... 作为数据挖掘核心任务之一的关联规则发现已经得到了广泛的研究。而由二元关系导出的概念格则是一种非常有用的形式化工具,非常适于发现数据中潜在的概念。分析了概念格与关联规则提取之间的关系,根据需要对格结构进行了相应的修改,提出了关联规则格的概念,并提出属性链表这种数据结构,基于这种链袁提出了关联规则格的渐进式构造算法。通过对算法进行分析,得出了比Godin算法更好的时间效率。 展开更多
关键词 关联规则 链表 概念格 构造算法 数据挖掘 属性 数据结构 二元关系 格结构 种数
在线阅读 下载PDF
Internet公钥基础设施中的证书路径构造算法 被引量:7
5
作者 王晓峰 王尚平 何成 《计算机工程》 CAS CSCD 北大核心 2002年第6期69-70,151,共3页
证书路径处理是实现公钥基础设施中安全认证的重要技术。建立在公钥基础设施上的用户只有通过有效的证书路径才能获得Internet有效的公钥证书。文章基于图的宽度优先搜索算法的思想理论,提出了公钥基础设施中证书路径的构造算法,并讨论... 证书路径处理是实现公钥基础设施中安全认证的重要技术。建立在公钥基础设施上的用户只有通过有效的证书路径才能获得Internet有效的公钥证书。文章基于图的宽度优先搜索算法的思想理论,提出了公钥基础设施中证书路径的构造算法,并讨论了算法的有效性。 展开更多
关键词 INTERNET 公钥基础设施 证书路径构造算法 认证机构
在线阅读 下载PDF
序列模式图及其构造算法 被引量:16
6
作者 吕静 王晓峰 +1 位作者 Osei Adjei Fiaz Hussain 《计算机学报》 EI CSCD 北大核心 2004年第6期782-788,共7页
序列模式挖掘是数据挖掘的一个重要分支 ,在序列事务及有关信息处理中有着广泛的应用 .目前已有许多序列模式模型及相应的挖掘算法 .该文在对序列模式挖掘问题及挖掘算法进行分析的基础上 ,定义了一种称为序列模式图的序列模式框架 ,用... 序列模式挖掘是数据挖掘的一个重要分支 ,在序列事务及有关信息处理中有着广泛的应用 .目前已有许多序列模式模型及相应的挖掘算法 .该文在对序列模式挖掘问题及挖掘算法进行分析的基础上 ,定义了一种称为序列模式图的序列模式框架 ,用于表示序列模式挖掘过程发现的所有序列模式 .序列模式图是由离散状态的序列集到统一的图结构的桥梁 ,可以将序列模式挖掘结果统一到序列模式图中来 .基于序列模式图进行研究可发现某些结构化的新知识 ,称之为后序列模式挖掘 .文中还给出了序列模式图的有关性质及构造算法 . 展开更多
关键词 序列模式图 构造算法 序列模式挖掘 数据挖掘 序列事务 挖掘算法 后序列模式挖掘
在线阅读 下载PDF
矩形物体布局的构造算法 被引量:6
7
作者 王金敏 喻宏波 姚遥 《机械设计》 CSCD 北大核心 2000年第11期23-26,共4页
通过分析矩形物体布局问题的特点 ,提出了相应的定序规则和定位规则 ,并由此确定了矩形物体布局的构造算法。该算法既可满足一般矩形物体布局的要求 ,又可满足工业上一刀切问题的要求。还对矩形物体布局时定位方向的确定进行了研究。算... 通过分析矩形物体布局问题的特点 ,提出了相应的定序规则和定位规则 ,并由此确定了矩形物体布局的构造算法。该算法既可满足一般矩形物体布局的要求 ,又可满足工业上一刀切问题的要求。还对矩形物体布局时定位方向的确定进行了研究。算例分析表明 。 展开更多
关键词 矩形物体布局 定序规则 构造算法 布局问题
在线阅读 下载PDF
一种新的概念格并行构造算法 被引量:6
8
作者 董辉 马垣 宫玺 《计算机科学与探索》 CSCD 2008年第6期651-657,共7页
概念格作为形式概念分析理论中的核心数据结构,在数据挖掘和知识发现、人工智能、信息检索、粗糙集[1]等领域得到了广泛的应用。概念格的构造在其应用过程中是一个主要问题。提出了一种基于闭包系统划分的概念格并行构造算法——Para_P... 概念格作为形式概念分析理论中的核心数据结构,在数据挖掘和知识发现、人工智能、信息检索、粗糙集[1]等领域得到了广泛的应用。概念格的构造在其应用过程中是一个主要问题。提出了一种基于闭包系统划分的概念格并行构造算法——Para_Prun算法,它将概念集合看作初始闭包系统,引入了子闭包系统的有效性判断,迭代生成相互独立的多个子闭包系统,然后在每个子闭包系统中独立生成概念,有效地提高了概念的求解速度。最后用实验证明了算法的正确性和有效性。 展开更多
关键词 概念格 构造算法 并行算法 划分 闭包系统
在线阅读 下载PDF
近似概念格及其增量构造算法研究 被引量:5
9
作者 林春杰 普杰信 张瑞玲 《计算机应用研究》 CSCD 北大核心 2012年第1期25-27,共3页
针对传统概念格处理不完备信息的局限,给出了处理形式背景有缺值现象的概念格扩展模型———近似概念格,在此基础上提出改进的概念格增量构造算法。该算法引入哈希技术和最近父节点的增量计算方法,从加速定位生成元和更新边这两个关键... 针对传统概念格处理不完备信息的局限,给出了处理形式背景有缺值现象的概念格扩展模型———近似概念格,在此基础上提出改进的概念格增量构造算法。该算法引入哈希技术和最近父节点的增量计算方法,从加速定位生成元和更新边这两个关键过程改进Godin算法。采用随机数据集设计实验,实验表明,改进的算法可有效提高对形式背景有缺值现象概念格的建格效率,尤其是对数据规模和发生关系概率较大的数据集,算法的高效性更明显。 展开更多
关键词 近似概念格 形式概念分析 不完备形式背景 增量构造算法
在线阅读 下载PDF
一种新型不规则三维排样构造算法 被引量:3
10
作者 刘虓 操安喜 叶家玮 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第7期1060-1064,共5页
基于最小势能原理,提出了一种新型不规则三维排样构造算法(HAPE3D):容器内部均匀分布多个离散排样点,零件依次平移至每个排样点,然后绕x、y、z轴旋转,最终找到使零件重心最低的最优排样姿态.文中还提出了一个多面体重叠检测算法,令HAPE3... 基于最小势能原理,提出了一种新型不规则三维排样构造算法(HAPE3D):容器内部均匀分布多个离散排样点,零件依次平移至每个排样点,然后绕x、y、z轴旋转,最终找到使零件重心最低的最优排样姿态.文中还提出了一个多面体重叠检测算法,令HAPE3D摆脱了临界多面体束缚.算例表明,HAPE3D能够处理任意形状的多面体零件,并可以考虑零件旋转,同时具备孔洞填充功能.HAPE3D的速度也较快,使其与现代启发式算法混合成为可能. 展开更多
关键词 三维排样 不规则排样 构造算法 多面体重叠检测 优化
在线阅读 下载PDF
基于自然数的线性四叉树优化构造算法 被引量:6
11
作者 谈国新 林宗坚 《测绘学报》 EI CSCD 北大核心 1995年第3期204-210,共7页
本文提出了一种基于自然数的线性四叉树优化构造算法。该算法以活动结点对照表为中间辅助结构,在图像输入过程中直接生成基于N码的四叉树叶结点。文中所列试验表明,新提出的优化算法在时间效率及内存开销方面均优于常规的构造算法。
关键词 线性四叉树 N码 栅格像元 构造算法 最佳化
在线阅读 下载PDF
E^d带权点集的Regular三角化的构造算法 被引量:3
12
作者 吴壮志 怀进鹏 杨钦 《计算机学报》 EI CSCD 北大核心 2002年第11期1243-1249,共7页
该文提出了一种构造带权点集的Regular三角化的算法,此算法统一了构造点集的Delauany三角化的Bowyer/Waston算法.如果采用一种称为Delaunay树的数据结构来辅助点的定位,则算法的效率为 O(nlogn+n[d/2]).与Edelsbrunner和Shah提出的局... 该文提出了一种构造带权点集的Regular三角化的算法,此算法统一了构造点集的Delauany三角化的Bowyer/Waston算法.如果采用一种称为Delaunay树的数据结构来辅助点的定位,则算法的效率为 O(nlogn+n[d/2]).与Edelsbrunner和Shah提出的局部变换算法相比,此算法从理论和实现两方面都要简单一些.算法可以应用到曲线曲面重构和分子建模等领域. 展开更多
关键词 E^d带权点集 Regular三角化 构造算法 Power距离 带权alpha复形 数据结构
在线阅读 下载PDF
改进三维不规则排样构造算法 被引量:3
13
作者 刘虓 徐磊 +1 位作者 陈超核 刘嘉敏 《计算机集成制造系统》 EI CSCD 北大核心 2021年第1期165-171,共7页
针对三维不规则排样构造算法的瓶颈问题提出了两方面改进:首先,将不规则三维零件进行矢量图与像素图的混合表达,在算法的初始阶段,零件采用矢量方式表达;在寻找最优排样姿态阶段则使用立方体微粒表达;在算法末尾阶段为了消除零件之间的... 针对三维不规则排样构造算法的瓶颈问题提出了两方面改进:首先,将不规则三维零件进行矢量图与像素图的混合表达,在算法的初始阶段,零件采用矢量方式表达;在寻找最优排样姿态阶段则使用立方体微粒表达;在算法末尾阶段为了消除零件之间的缝隙并输出精确的排样图,零件恢复为矢量表达。然后,引入航空航天领域的“全姿态”概念:借助经线和纬线在球体上均匀布置多个表面点;以球心为起点,以表面点为终点,从而确定多个旋转轴。通过这种方法,零件可以获得比传统方法更多的旋转轴,从而大大提升了排样姿态的优化搜索空间。通过算例证明,所提算法具有执行速度快和排样性能好的优点。 展开更多
关键词 三维排样 不规则排样 混合表达 全姿态 构造算法
在线阅读 下载PDF
基于剪枝的约束概念格的渐进式构造算法 被引量:2
14
作者 马洋 张继福 张素兰 《计算机应用》 CSCD 北大核心 2009年第5期1397-1400,共4页
约束概念格是数据分析的一种有效工具,在其构造的过程中,大量的内涵之间比较操作是导致格的构造效率低下的主要原因之一。采用剪枝技术来消除构造过程中存在的冗余内涵比较,给出约束概念格渐进式构造算法PCCL。该算法利用父子节点内涵... 约束概念格是数据分析的一种有效工具,在其构造的过程中,大量的内涵之间比较操作是导致格的构造效率低下的主要原因之一。采用剪枝技术来消除构造过程中存在的冗余内涵比较,给出约束概念格渐进式构造算法PCCL。该算法利用父子节点内涵的严格单调关系,自顶向下扫描格节点,减少了新增对象属性集与原概念格节点内涵的比较次数,从而提高了约束概念格的构造效率。最后以天体光谱数据作为形式背景,实验验证了PCCL算法的正确性,且构造效率平均提高了15%以上。 展开更多
关键词 概念格 冗余信息 剪枝 渐进式构造算法
在线阅读 下载PDF
一种新型IP网络拓扑分级构造算法及实现 被引量:3
15
作者 杨丽丽 袁道华 李晓娟 《计算机工程与设计》 CSCD 2003年第6期93-96,共4页
针对传统网络自动搜索算法的不足,在采用遗传算法和分级思想的基础上,提出了一种新型拓扑分级构造算法。该算法能大大地减少网络拓朴生成的运算时间,同时能够高效清晰地呈现整个网络的拓扑关系。
关键词 网络管理 拓扑分级构造算法 IP网络 网络自动搜索算法 计算机网络
在线阅读 下载PDF
文法的Petri网模型及其构造算法 被引量:3
16
作者 闫春钢 蒋昌俊 《应用科学学报》 CAS CSCD 1999年第1期58-63,共6页
针对几类典型文法:右线性文法,表达式文法以及属性树状文法提出相应的Petri网表示模型,给出模型构造的有效算法,讨论了模型的有关性质.结合Petri网的引发规则,通过例子指出了基于Petri网表示模型的语言产生过程.... 针对几类典型文法:右线性文法,表达式文法以及属性树状文法提出相应的Petri网表示模型,给出模型构造的有效算法,讨论了模型的有关性质.结合Petri网的引发规则,通过例子指出了基于Petri网表示模型的语言产生过程.由此表明这种模型不仅具有树文法、图文法的图形直观性,而且由于Petri网自身的特色——token标记,增加了文法推导过程的动态信息——token信息流. 展开更多
关键词 右线性文法 文法 形式语言 PETRI网 构造算法
在线阅读 下载PDF
一种面向属性的约束概念格构造算法 被引量:1
17
作者 刘博 杜建强 +3 位作者 刘蕾 罗计根 曾青霞 聂斌 《小型微型计算机系统》 CSCD 北大核心 2017年第11期2580-2585,共6页
约束概念格是一种数据分析的一种有效工具.在其构造的过程中,判断节点是否满足约束条件是导致格的构造效率低下的原因之一.约束概念格是针对用户所关心的属性建格,传统的概念格生成算法都是基于对象的渐进式算法,而基于属性增加的概念... 约束概念格是一种数据分析的一种有效工具.在其构造的过程中,判断节点是否满足约束条件是导致格的构造效率低下的原因之一.约束概念格是针对用户所关心的属性建格,传统的概念格生成算法都是基于对象的渐进式算法,而基于属性增加的概念格是通过增加属性来实现概念格的更新,采用基于属性的约束概念格构造算法建格能减少判断是否满足约束条件的次数,从而提高了约束概念格的构造效率.在此基础上提出一种基于属性的约束概念格生成算法,给出对于不同的约束条件的处理过程,最后以中医诊断文本和UCI数据集作为形式背景,实验验证了基于属性的约束概念格算法的正确性,并且能够有效的减少建格时间. 展开更多
关键词 约束概念格 属性 约束条件 构造算法
在线阅读 下载PDF
奇阶和幻方的构造算法研究 被引量:2
18
作者 宁正元 唐雪萍 《计算机应用研究》 CSCD 1996年第2期14-19,共6页
本文介绍了构造奇阶和幻方的十二种算法,并给出了实现的PASCAL语言程序。对软件工作者、软件水平考试者及其他感兴趣的读者都具有一定的参考价值。
关键词 奇阶 幻方 构造算法 程序设计
在线阅读 下载PDF
一个新的二叉树的轮廓线索树构造算法 被引量:1
19
作者 黄竞伟 康立山 陈毓屏 《小型微型计算机系统》 CSCD 北大核心 2002年第4期431-434,共4页
本文给出了二叉树的轮廓线索树的一个新的构造算法 .与 Reingdd的算法相比 ,该算法简单、高效、便于分析 ,易于推广到
关键词 二叉树 线索树 轮廓线索树构造算法 数据结构
在线阅读 下载PDF
网络编码构造算法研究 被引量:2
20
作者 陈海勇 朱诗兵 李长青 《现代电子技术》 2011年第19期11-14,共4页
网络编码是通信网络中信息传输技术的一个重大突破,其核心思想就是利用路由器的智能化功能,允许网络中间节点对传输信息进行编码,从而提高网络传输效率。该文通过"蝶形网络"来分析网络编码的基本原理,并归纳现有网络编码的基... 网络编码是通信网络中信息传输技术的一个重大突破,其核心思想就是利用路由器的智能化功能,允许网络中间节点对传输信息进行编码,从而提高网络传输效率。该文通过"蝶形网络"来分析网络编码的基本原理,并归纳现有网络编码的基本构造算法及其优缺点,最后讨论网络编码构造算法的进一步发展方向。 展开更多
关键词 网络编码 构造算法 多项式时间算法 随机网络编码
在线阅读 下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部