基于幂图的属性约简搜索式算法 被引量：18

1

作者 陈玉明 苗夺谦 《计算机学报》 EI CSCD 北大核心 2009年第8期1486-1492,共7页

粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的属性约简算法主要是基于代数表示与信息表示的方法.同一问题在不同的知识表示下,其求解难度是不同的.文中从改变属性约... 粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的属性约简算法主要是基于代数表示与信息表示的方法.同一问题在不同的知识表示下,其求解难度是不同的.文中从改变属性约简问题的知识表示入手,提出了该问题的一种新的表示方式——幂图;给出了基于幂图的属性约简搜索式算法,把属性约简计算问题转化为在幂图中的搜索问题.理论分析表明新算法是有效的,为属性约简研究提供了一条新的途径. 展开更多

关键词 粗糙集 属性约简 幂图 粒计算 知识表示

下载PDF 职称材料

基于图的粗糙集属性约简方法 被引量：14

2

作者 米据生 陈锦坤 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第4期508-516,共9页

属性约简是粗糙集理论研究的一个基本问题,它是一种有效的数据约简方法。然而,目前很多的属性约简算法在面对高维数据集时仍然不够高效。文中利用图论的相关理论和方法,对基于区分矩阵的粗糙集属性约简方法给出了直观和等价的刻画。在... 属性约简是粗糙集理论研究的一个基本问题,它是一种有效的数据约简方法。然而,目前很多的属性约简算法在面对高维数据集时仍然不够高效。文中利用图论的相关理论和方法,对基于区分矩阵的粗糙集属性约简方法给出了直观和等价的刻画。在此基础上提出了基于图论的粗糙集属性约简方法。实验结果表明,新的属性约简算法在面对较大规模的数据集,尤其是高维的数据集时,不仅能有效地降低数据的维数,同时运行速度快且能保持较高的分类精度。 展开更多

关键词 粗糙集 属性约简 图论 顶点覆盖

下载PDF 职称材料

图表示下的知识约简 被引量：12

3

作者 苗夺谦 陈玉明 +1 位作者 王睿智 张红云 《电子学报》 EI CAS CSCD 北大核心 2010年第8期1952-1957,共6页

知识约简主要有代数表示下的知识约简和信息表示下的知识约简.本文提出图表示下的知识约简,给出图表示下求最小约简的完备递归算法.借鉴人工智能理论中的图搜索技术,提出旋转剪枝和回溯剪枝两个搜索算子求最小约简,并证明了在这种表示... 知识约简主要有代数表示下的知识约简和信息表示下的知识约简.本文提出图表示下的知识约简,给出图表示下求最小约简的完备递归算法.借鉴人工智能理论中的图搜索技术,提出旋转剪枝和回溯剪枝两个搜索算子求最小约简,并证明了在这种表示下求最小约简的完备性,理论分析和实验结果表明,在图表示下求最小约简是有效可行的. 展开更多

关键词 粗糙集 约简 幂图 图表示

下载PDF 职称材料

基于粗糙图的网络风险评估模型 被引量：9

4

作者 黄光球 李艳 《计算机应用》 CSCD 北大核心 2010年第1期190-195,共6页

针对在进行网络安全分析时所获得的信息系统是不完备的、粗糙的这一特性,将网络攻击过程类比于粗糙不确定性问题的关系挖掘过程,提出基于粗糙图的网络风险评估模型。该模型由部件节点粗糙关联网络、攻击图的粗糙图生成算法以及网络风险... 针对在进行网络安全分析时所获得的信息系统是不完备的、粗糙的这一特性,将网络攻击过程类比于粗糙不确定性问题的关系挖掘过程,提出基于粗糙图的网络风险评估模型。该模型由部件节点粗糙关联网络、攻击图的粗糙图生成算法以及网络风险最大流分析算法三部分主要内容组成;并以一个具有代表性的网络系统实例阐明了该模型的使用方法,验证了模型的正确性。模型优势分析表明其较以往的攻击图、风险评价模型更能真实地反映实际情况,所获得的评估结论、安全建议等也更加准确、合理。 展开更多

关键词 网络风险评估 网络攻击模型 攻击图 粗糙图 粗糙网络

下载PDF 职称材料

粗糙图与它的结构 被引量：7

5

作者 何童 卢昌荆 史开泉 《山东大学学报（理学版）》 CAS CSCD 北大核心 2006年第6期46-50,98,共6页

将粗糙集理论和传统图论相结合,给出基于粗糙集思想的传统图的等价定义及粗糙图的定义,并进一步给出了粗糙图的矩阵表示及粗糙图的粗糙性分析.粗糙图推广了传统的图论结果,是可用于不确定性问题研究的图,它是分析系统粗特征的有效新工具.

关键词 粗糙集 传统图 粗糙图 粗糙性

下载PDF 职称材料

基于二进制粒与粒计算的属性约简 被引量：7

6

作者 陈玉明 苗夺谦 焦娜 《广西师范大学学报（自然科学版）》 CAS 北大核心 2008年第2期81-84,共4页

目前有关粒计算的理论与方法主要有商空间理论、词计算理论和粗糙集理论。以粗糙集理论发展的粒计算理论为基础,定义了幂图、粒度幂图及二进制粒等概念,提出基于二进制粒计算与粒度幂图的两种属性约简算法,把属性约简问题转化为在粒度... 目前有关粒计算的理论与方法主要有商空间理论、词计算理论和粗糙集理论。以粗糙集理论发展的粒计算理论为基础,定义了幂图、粒度幂图及二进制粒等概念,提出基于二进制粒计算与粒度幂图的两种属性约简算法,把属性约简问题转化为在粒度幂图中的搜索问题,为属性约简开辟了新的途径。理论分析表明,所提出的算法是有效可行的。 展开更多

关键词 粗糙集 粒计算 属性约简 幂图 二进制粒

下载PDF 职称材料

基于动态博弈的粗糙网络安全分析模型 被引量：5

7

作者 张晶 李艳 《计算机工程》 CAS CSCD 北大核心 2015年第4期129-134,共6页

基于攻击图的主动网络安全测评是网络安全的战略研究方向,但目前多数网络攻击模型都是从攻击一方的角度进行分析,忽略了整个攻防过程中连接关系及知识体系的粗糙性。为此,结合攻击粗糙图和动态博弈理论提出粗糙网络安全分析模型RNSAM。... 基于攻击图的主动网络安全测评是网络安全的战略研究方向,但目前多数网络攻击模型都是从攻击一方的角度进行分析,忽略了整个攻防过程中连接关系及知识体系的粗糙性。为此,结合攻击粗糙图和动态博弈理论提出粗糙网络安全分析模型RNSAM。以粗糙部件访问关联图为基础,刻画某一时刻网络拓扑结构状态下网络部件主体之间的粗糙访问关系,通过对攻击策略集和防御策略集在知识域空间上的粗糙刻画来反映攻防过程中的动态决策机制,同时给出攻击策略选取算法,指出在当前网络连接状态和攻防双方知识水平下的最优防御策略。实例分析结果表明,RNSAM能够完整模拟网络攻击过程,使网络管理员以最小的代价采取相关防御措施。 展开更多

关键词 网络风险分析 网络攻击模型 攻击图 粗糙博弈分析 粗糙网络 粗糙图

下载PDF 职称材料

图支配集问题的粗糙集属性约简方法 被引量：7

8

作者 谭安辉 李进金 +1 位作者 陈锦坤 林国平 《模式识别与人工智能》 EI CSCD 北大核心 2015年第6期507-512,共6页

探讨粗糙集的属性约简和图的支配集问题之间的联系.通过构造信息系统,将粗糙集的属性约简问题与图的支配集问题相联系,从而把图的支配集问题转化为粗糙集的属性约简问题.首先证明图的极小支配集恰是其构造的信息系统的属性约简,然后提... 探讨粗糙集的属性约简和图的支配集问题之间的联系.通过构造信息系统,将粗糙集的属性约简问题与图的支配集问题相联系,从而把图的支配集问题转化为粗糙集的属性约简问题.首先证明图的极小支配集恰是其构造的信息系统的属性约简,然后提出一种基于信息熵的最小支配集算法,最后通过实例验证该算法的可行性和有效性. 展开更多

关键词 粗糙集 信息系统 属性约简 图 支配集 信息熵

下载PDF 职称材料

Application of rough graph in relationship mining 被引量：2

9

作者 He Tong Xue Peijun Shi Kaiquan 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2008年第4期742-747,共6页

Based on the definition of class shortest path in weighted rough graph, class shortest path algorithm in weighted rough graph is presented, which extends classical shortest path algorithm. The application in relations... Based on the definition of class shortest path in weighted rough graph, class shortest path algorithm in weighted rough graph is presented, which extends classical shortest path algorithm. The application in relationship mining shows effectiveness of it. 展开更多

关键词 rough graph weighted rough graph class shortest path dijkstra algorithm relationship mining

下载PDF 职称材料

基于粗糙图的图卷积神经网络算法 被引量：2

10

作者 潘柏儒 丁卫平 +4 位作者 鞠恒荣 黄嘉爽 程纯 沈鑫杰 耿宇 《模式识别与人工智能》 EI CSCD 北大核心 2022年第9期827-838,共12页

图卷积神经网络在解决节点分类问题时,使用拓扑图刻画节点间关系,并根据该拓扑图进行节点特征更新.然而,传统的拓扑图只能刻画节点之间的确定关系(即连接边权重为固定值),忽略真实世界中广泛存在的不确定性.这些不确定性不仅影响节点之... 图卷积神经网络在解决节点分类问题时,使用拓扑图刻画节点间关系,并根据该拓扑图进行节点特征更新.然而,传统的拓扑图只能刻画节点之间的确定关系(即连接边权重为固定值),忽略真实世界中广泛存在的不确定性.这些不确定性不仅影响节点之间的关系,同时影响模型最终的分类性能.为了克服该缺陷,文中提出基于粗糙图的图卷积神经网络算法.首先,使用上下近似理论和传统拓扑图的边理论构造粗糙边,在粗糙边中使用成对出现的最大-最小关系值刻画节点之间的不确定关系,从而构建粗糙图.然后,设计基于粗糙图的可端到端训练的神经网络架构,将使用粗糙权重系数训练后的粗糙图输入图卷积神经网络,使用这些不确定信息更新节点特征.最后,根据这些学习的节点特征进行节点分类.在真实数据上的实验表明,文中算法可提高节点分类的准确率. 展开更多

关键词 图卷积神经网络 拓扑图 粗糙集 粗糙图 不确定关系

下载PDF 职称材料

基于粗糙集理论的决策表属性约简算法 被引量：3

11

作者 朱颖翠 马英红 《山东师范大学学报（自然科学版）》 CAS 2007年第4期17-20,共4页

属性约简是粗糙集理论的一个重要内容,是进行知识获取中的核心问题之一.本文在粗糙集理论的基础上构造了区分图,在区分图上以属性的重要度作为启发信息,快速缩小搜索空间,求解最小属性约简.给出了一个最坏情况下时间复杂度为max（O（｜C... 属性约简是粗糙集理论的一个重要内容,是进行知识获取中的核心问题之一.本文在粗糙集理论的基础上构造了区分图,在区分图上以属性的重要度作为启发信息,快速缩小搜索空间,求解最小属性约简.给出了一个最坏情况下时间复杂度为max（O（｜C｜^2）,O（｜C‖U｜^2））的快速属性约简算法.该算法统一考虑一致性决策表和不一致性决策表两种情况下的属性约简. 展开更多

关键词 粗糙集 属性约简 区分图 算法复杂度

下载PDF 职称材料

粗糙集代数关系的图结构分析 被引量：3

12

作者 何童 史开泉 《系统工程与电子技术》 EI CSCD 北大核心 2008年第9期1679-1682,共4页

粗糙图理论是知识发现、知识挖掘的新的理论工具。结合粗糙图理论,构造了基于代数算子的粗糙图结构,将分析多个粗糙集之间的代数关系映射为相应粗糙图的结构分析。结合粗糙图理论中的类最短路算法,以情感计算中挖掘性格规律为例说明了... 粗糙图理论是知识发现、知识挖掘的新的理论工具。结合粗糙图理论,构造了基于代数算子的粗糙图结构,将分析多个粗糙集之间的代数关系映射为相应粗糙图的结构分析。结合粗糙图理论中的类最短路算法,以情感计算中挖掘性格规律为例说明了该方法的应用过程。粗糙集代数关系的图结构分析是粗糙集理论中又一研究方向。 展开更多

关键词 粗糙集 代数关系 粗糙图 类最短路算法

下载PDF 职称材料

粗糙网络及其应用 被引量：1

13

作者 何童 史开泉 《系统工程与电子技术》 EI CSCD 北大核心 2009年第3期588-592,共5页

粗糙图理论是知识发现、知识挖掘的新的理论工具。对粗糙图理论做进一步的研究,首先给出了有向粗糙图的定义,并进一步定义了粗糙网络及粗糙网络中的类流,又讨论了有向粗糙图及粗糙网络的表示形式。通过推广传统最大流算法,给出了粗糙网... 粗糙图理论是知识发现、知识挖掘的新的理论工具。对粗糙图理论做进一步的研究,首先给出了有向粗糙图的定义,并进一步定义了粗糙网络及粗糙网络中的类流,又讨论了有向粗糙图及粗糙网络的表示形式。通过推广传统最大流算法,给出了粗糙网络中的类最大流算法,并将其应用于新的一类关系挖掘问题中。 展开更多

关键词 粗糙图 有向粗糙图 粗糙网络 类最大流算法 关系挖掘

下载PDF 职称材料

基于泛系的粗糙集规则提取方法研究

14

作者 李晓霞 《计算机与数字工程》 2009年第2期42-45,71,共5页

规则提取是粗糙集理论的一个核心内容。在泛系理论的基础上,提出了在粗糙集理论中规则提取的新方法-利用图的匹配来提取规则。

关键词 泛系理论 粗糙集 知识获取 图的匹配 规则提取

下载PDF 职称材料

一种反演中高层大气密度的新方法 被引量：3

15

作者 周宝柱 陈金松 +2 位作者 李清亮 李娜 唐杨 《电波科学学报》 CSCD 北大核心 2017年第6期687-693,共7页

利用昆明电波观测站(25.6°N,103.8°E)的全天空流星雷达(All-sky Meteor Radar)和ST(Stratosphere-Troposphere)雷达于2014年特殊联合观测试验期间获取的数据,在确定了昆明地区中层顶位于流星峰值高度的情况下,根据温度梯度法... 利用昆明电波观测站(25.6°N,103.8°E)的全天空流星雷达(All-sky Meteor Radar)和ST(Stratosphere-Troposphere)雷达于2014年特殊联合观测试验期间获取的数据,在确定了昆明地区中层顶位于流星峰值高度的情况下,根据温度梯度法得出的温度,使用大气物理压强温度公式,提出一种计算大气密度的新方法.研究发现,流星雷达的峰值高度与反演得到的大气密度走势基本相符,两台雷达得到的大气密度剖面存在很好的一致性.本文提出的方法,可以准确获得昆明地区上空85~94km高度的大气密度,为探测中高层大气相关参数提供了一种新的途径. 展开更多

关键词 昆明流星雷达 大气温度 温度梯度 大气密度 峰值高度

下载PDF 职称材料

基于粗糙集的无向图最小支配集启发式算法 被引量：2

16

作者 王洪 官礼和 《计算机应用》 CSCD 北大核心 2021年第S02期169-176,共8页

图的最小支配集在许多领域有广泛应用,但其求解是一个NP问题。针对现有近似求解算法的复杂度和精度有待改进的问题,基于粗糙集理论提出一种低复杂度、高精度的最小支配集启发式求解算法。首先,利用图的邻接矩阵构造诱导决策表,证明了图... 图的最小支配集在许多领域有广泛应用,但其求解是一个NP问题。针对现有近似求解算法的复杂度和精度有待改进的问题,基于粗糙集理论提出一种低复杂度、高精度的最小支配集启发式求解算法。首先,利用图的邻接矩阵构造诱导决策表,证明了图的最小支配集与其诱导决策表的最小属性约简等价。然后,提出一种启发式的最小支配集近似算法。该方法采用前向和后向搜索机制,有效提高了最小支配集求解的近似精度;采用累积策略计算诱导决策表的正域,有效降低了计算复杂度。最后,在公用数据集上与典型算法进行了实验对比分析,结果表明该算法在运行效率方面具有明显优势,能得到更高精度的近似最小支配集,且输出结果具有较好的稳定性。 展开更多

关键词 最小支配集 粗糙集 属性约简 启发式算法 图论

下载PDF 职称材料

面向对象粗糙信任攻击威胁感知模型 被引量：1

17

作者 陆秋琴 和涛 +1 位作者 黄光球 王纯子 《计算机工程与应用》 CSCD 2012年第30期103-111,176,共10页

基于面向对象的信任攻击图,提出了一种复杂信任环境系统信任攻击威胁感知模型;该模型描述了信任主体对象属性间的所有攻击关系。通过引入粗糙图理论,将面向对象粗糙信任攻击图中具有相同攻击效果的攻击方法,以及在攻击关系中具有相同重... 基于面向对象的信任攻击图,提出了一种复杂信任环境系统信任攻击威胁感知模型;该模型描述了信任主体对象属性间的所有攻击关系。通过引入粗糙图理论,将面向对象粗糙信任攻击图中具有相同攻击效果的攻击方法,以及在攻击关系中具有相同重要性的信任主体对象划入同一等价类,基于这些等价类,只要获取有限的几条特征攻击路径就能够搜索整个攻击策略空间,从而解决了全面把握攻击动向和限制路径规模之间的矛盾。通过定义路径相似度,采用蚁群算法在论域信任攻击图中搜索到达攻击目标的特征路径,在这些特征路径中找出给目标节点带来的最大威胁的攻击路径。试验证明该方法能够快速定位被攻击的信任主体对象及攻击方式,在各种特征攻击路径中准确找到其所在位置。 展开更多

关键词 信任 信任安全 信任攻击 粗糙图 信任攻击图

下载PDF 职称材料

基于顶点粒k步搜索和粗糙集的强连通分量挖掘算法

18

作者 程富豪 徐泰华 +2 位作者 陈建军 宋晶晶 杨习贝 《计算机科学》 CSCD 北大核心 2022年第8期97-107,共11页

强连通分量挖掘是图论中的经典问题之一,如何设计更高效率的串行强连通分量挖掘算法具有现实需求。GRSCC算法利用k步上近似和k步R相关集这两个粗糙集算子所构成的SUB-RSCC函数,可实现简单有向图中的强连通分量挖掘,而SUB-RSCC函数的调... 强连通分量挖掘是图论中的经典问题之一,如何设计更高效率的串行强连通分量挖掘算法具有现实需求。GRSCC算法利用k步上近似和k步R相关集这两个粗糙集算子所构成的SUB-RSCC函数,可实现简单有向图中的强连通分量挖掘,而SUB-RSCC函数的调用次数决定了挖掘效率。根据挖掘强连通分量时顶点间存在的相关性,GRSCC算法引入了粒化策略,减少了SUB-RSCC函数的调用次数,提高了挖掘效率。在GRSCC算法的基础上,分析发现了顶点间的另外两种强连通分量相关性,由此设计了一种新的顶点粒化策略,进而提出了一种顶点粒k步搜索方法,可更大程度地减少SUB-RSCC函数的调用次数。最后,提出了一种基于顶点粒k步搜索和粗糙集的强连通分量挖掘算法KGRSCC。实验结果表明,相比RSCC算法、GRSCC算法和Tarjan算法,KGRSCC算法具有更好的性能。 展开更多

关键词 强连通分量 粗糙集 图论 粒化策略 顶点粒k步搜索

下载PDF 职称材料

粗糙表面毫米波传播信道特性研究及图论建模 被引量：1

19

作者 张超 尹学锋 余子明 《电波科学学报》 CSCD 北大核心 2017年第5期529-535,共7页

针对具有不同表面粗糙程度的物体,对中心频点60GHz、超宽带(Ultra Wideband,UWB)10GHz电波传播信道的影响进行了研究.通过对在微波暗室环境下测量得到的单输入单输出(Single-Input Single-Output,SISO)信道冲击响应进行分析,提取并对比... 针对具有不同表面粗糙程度的物体,对中心频点60GHz、超宽带(Ultra Wideband,UWB)10GHz电波传播信道的影响进行了研究.通过对在微波暗室环境下测量得到的单输入单输出(Single-Input Single-Output,SISO)信道冲击响应进行分析,提取并对比不同粗糙程度物体表面的信道散射与衰落特征参数,而后基于传播图仿真理论,改变模型参数对粗糙表面信道进行模型拟合,据此提出粗糙表面的可变阶次图论(Graph Theory,GT)模型.研究结果表明,不同粗糙程度表面的物体能够导致差异明显的信道衰减统计特征和时延域色散特性,采用不同散射系数的图论模型能够准确复现不同粗糙表面对传播信道的影响.研究成果对采用图论以较低复杂度,快速仿真复杂环境中的毫米波信道具有重要的意义. 展开更多

关键词 粗糙表面 信道参数 传播图论 统计特性 60 GHZ 超宽带

下载PDF 职称材料

粗糙集理论与图形匹配相结合的规则提取方法

20

作者 李晓霞 《河西学院学报》 2009年第2期62-65,共4页

文章提出了在粗糙集理论中规则提取的新方法——利用图形的匹配来提取规则.粗糙集理论在数据分类应用中的主要思想是保持分类能力不变的情况下,利用等价类,通过属性约简和决策规则约简,达到挖掘知识并简化知识的目的.

关键词 粗糙集 图形匹配 规则提取

下载PDF 职称材料