期刊文献+
共找到44篇文章
< 1 2 3 >
每页显示 20 50 100
Application of rough graph in relationship mining 被引量:2
1
作者 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
作者 李庆波 赵宇兰 张如静 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第11期217-226,共10页
随着孤独症儿童的数量不断增加,准确且及时地对其进行认知诊断变得愈发重要.构建基于粗糙集约简算法的孤独症诊断知识库,研究基于概率图的认知诊断模型,以提高对孤独症儿童诊断的准确性和效率.实验结果表明:该认知诊断模型的均方根误差... 随着孤独症儿童的数量不断增加,准确且及时地对其进行认知诊断变得愈发重要.构建基于粗糙集约简算法的孤独症诊断知识库,研究基于概率图的认知诊断模型,以提高对孤独症儿童诊断的准确性和效率.实验结果表明:该认知诊断模型的均方根误差值范围为0.10~0.11,平均绝对误差值范围为0.009~0.115,在孤独症儿童的认知诊断中具有较高的准确性和稳定性. 展开更多
关键词 数据挖掘 孤独症 认知诊断模型 粗糙集约简 概率图
下载PDF
Row–column visibility graph approach to two-dimensional landscapes
3
作者 肖琴 潘雪 +5 位作者 李信利 Mutua Stephen 杨会杰 蒋艳 王建勇 张庆军 《Chinese Physics B》 SCIE EI CAS CSCD 2014年第7期767-774,共8页
A new concept, called the row-column visibility graph, is proposed to map two-dimensional landscapes to complex networks. A cluster coverage is introduced to describe the extensive property of node clusters on a Eucli... A new concept, called the row-column visibility graph, is proposed to map two-dimensional landscapes to complex networks. A cluster coverage is introduced to describe the extensive property of node clusters on a Euclidean lattice. Graphs mapped from fractals generated with the probability redistribution model behave scale-free. They have pattern-induced hierarchical organizations and comparatively much more extensive structures. The scale-free exponent has a negative correlation with the Hurst exponent, however, there is no deterministic relation between them. Graphs for fractals generated with the midpoint displacement model are exponential networks. When the Hurst exponent is large enough (e.g., H 〉 0.5), the degree distribution decays much more slowly, the average coverage becomes significant large, and the initially hierarchical structure at H 〈 0.5 is destroyed completely. Hence, the row-column visibility graph can be used to detect the pattern-related new characteristics of two-dimensional landscapes. 展开更多
关键词 row--column visibility graph LANDSCAPE roughNESS
下载PDF
Analysis of Students’ Misconception Based on Rough Set Theory
4
作者 Tian-Wei Sheu Tzu-Liang Chen +3 位作者 Ching-Pin Tsai Jian-Wei Tzeng Cing-Ping Deng Masatake Nagai 《Journal of Intelligent Learning Systems and Applications》 2013年第2期67-83,共17页
The study analyzed students’ misconception based on rough set theory and combined with interpretive structural model (ISM) to compare students’ degree of two classes. The study then has provided an effective diagnos... The study analyzed students’ misconception based on rough set theory and combined with interpretive structural model (ISM) to compare students’ degree of two classes. The study then has provided an effective diagnostic assessment tool for teachers. The participants were 30 fourth grade students in Central Taiwan, and the exam tools were produced by teachers for math exams. The study has proposed three methods to get common misconception of the students in class. These methods are “Deleting conditional attributes”, “Using Boolean logic to calculate discernable matrix”, and “Calculating significance of conditional attributes.” The results showed that students of Class A had common misconceptions but students of Class B had not common misconception. In addition, the remedial decision-making for these two classes of students is pointed out. While remedial decision-making of two classes corresponded to structural graph of concepts, it can be found the overall performance of the Class B was higher than Class A. 展开更多
关键词 MISCONCEPTION rough Set Theory Interpretive STRUCTURAL Model DIAGNOSTIC Assessment STRUCTURAL graph
下载PDF
数据驱动的犹豫模糊语言信息策略优先权排序方法
5
作者 朱军 陈璐 徐海燕 《数据采集与处理》 CSCD 北大核心 2023年第5期1191-1205,共15页
数据挖掘使得决策者获取信息更为方便有效。本文在冲突分析图模型理论框架下,首先基于数据对冲突策略进行挖掘,实现了冲突策略的合理构建。其次,考虑到现实冲突中决策者对某策略的选择更多表现为一种被选择的可能性,将犹豫模糊语言信息... 数据挖掘使得决策者获取信息更为方便有效。本文在冲突分析图模型理论框架下,首先基于数据对冲突策略进行挖掘,实现了冲突策略的合理构建。其次,考虑到现实冲突中决策者对某策略的选择更多表现为一种被选择的可能性,将犹豫模糊语言信息和冲突分析图模型理论进行有效交叉融合,采用犹豫模糊语言信息进行评估,并基于粗糙集思想对犹豫模糊语义评价信息进行集结以代表这种可能性;进一步地,提出一种新的基于犹豫模糊语言信息的冲突分析图模型策略优先权排序法。最后,对沭河跨境水污染进行建模分析,对沭河水污染治理提出建议,并且就状态排序结果对比了新旧两种方法,结果验证本文提出方法的合理性。 展开更多
关键词 冲突分析图模型 犹豫模糊语言信息 粗糙集 策略优先权排序 数据挖掘
下载PDF
粗糙图与它的结构 被引量:7
6
作者 何童 卢昌荆 史开泉 《山东大学学报(理学版)》 CAS CSCD 北大核心 2006年第6期46-50,98,共6页
将粗糙集理论和传统图论相结合,给出基于粗糙集思想的传统图的等价定义及粗糙图的定义,并进一步给出了粗糙图的矩阵表示及粗糙图的粗糙性分析.粗糙图推广了传统的图论结果,是可用于不确定性问题研究的图,它是分析系统粗特征的有效新工具.
关键词 粗糙集 传统图 粗糙图 粗糙性
下载PDF
基于粗糙图的网络风险评估模型 被引量:9
7
作者 黄光球 李艳 《计算机应用》 CSCD 北大核心 2010年第1期190-195,共6页
针对在进行网络安全分析时所获得的信息系统是不完备的、粗糙的这一特性,将网络攻击过程类比于粗糙不确定性问题的关系挖掘过程,提出基于粗糙图的网络风险评估模型。该模型由部件节点粗糙关联网络、攻击图的粗糙图生成算法以及网络风险... 针对在进行网络安全分析时所获得的信息系统是不完备的、粗糙的这一特性,将网络攻击过程类比于粗糙不确定性问题的关系挖掘过程,提出基于粗糙图的网络风险评估模型。该模型由部件节点粗糙关联网络、攻击图的粗糙图生成算法以及网络风险最大流分析算法三部分主要内容组成;并以一个具有代表性的网络系统实例阐明了该模型的使用方法,验证了模型的正确性。模型优势分析表明其较以往的攻击图、风险评价模型更能真实地反映实际情况,所获得的评估结论、安全建议等也更加准确、合理。 展开更多
关键词 网络风险评估 网络攻击模型 攻击图 粗糙图 粗糙网络
下载PDF
基于动态博弈的粗糙网络安全分析模型 被引量:5
8
作者 张晶 李艳 《计算机工程》 CAS CSCD 北大核心 2015年第4期129-134,共6页
基于攻击图的主动网络安全测评是网络安全的战略研究方向,但目前多数网络攻击模型都是从攻击一方的角度进行分析,忽略了整个攻防过程中连接关系及知识体系的粗糙性。为此,结合攻击粗糙图和动态博弈理论提出粗糙网络安全分析模型RNSAM。... 基于攻击图的主动网络安全测评是网络安全的战略研究方向,但目前多数网络攻击模型都是从攻击一方的角度进行分析,忽略了整个攻防过程中连接关系及知识体系的粗糙性。为此,结合攻击粗糙图和动态博弈理论提出粗糙网络安全分析模型RNSAM。以粗糙部件访问关联图为基础,刻画某一时刻网络拓扑结构状态下网络部件主体之间的粗糙访问关系,通过对攻击策略集和防御策略集在知识域空间上的粗糙刻画来反映攻防过程中的动态决策机制,同时给出攻击策略选取算法,指出在当前网络连接状态和攻防双方知识水平下的最优防御策略。实例分析结果表明,RNSAM能够完整模拟网络攻击过程,使网络管理员以最小的代价采取相关防御措施。 展开更多
关键词 网络风险分析 网络攻击模型 攻击图 粗糙博弈分析 粗糙网络 粗糙图
下载PDF
图表示下的知识约简 被引量:12
9
作者 苗夺谦 陈玉明 +1 位作者 王睿智 张红云 《电子学报》 EI CAS CSCD 北大核心 2010年第8期1952-1957,共6页
知识约简主要有代数表示下的知识约简和信息表示下的知识约简.本文提出图表示下的知识约简,给出图表示下求最小约简的完备递归算法.借鉴人工智能理论中的图搜索技术,提出旋转剪枝和回溯剪枝两个搜索算子求最小约简,并证明了在这种表示... 知识约简主要有代数表示下的知识约简和信息表示下的知识约简.本文提出图表示下的知识约简,给出图表示下求最小约简的完备递归算法.借鉴人工智能理论中的图搜索技术,提出旋转剪枝和回溯剪枝两个搜索算子求最小约简,并证明了在这种表示下求最小约简的完备性,理论分析和实验结果表明,在图表示下求最小约简是有效可行的. 展开更多
关键词 粗糙集 约简 幂图 图表示
下载PDF
面向对象粗糙信任攻击威胁感知模型 被引量:1
10
作者 陆秋琴 和涛 +1 位作者 黄光球 王纯子 《计算机工程与应用》 CSCD 2012年第30期103-111,176,共10页
基于面向对象的信任攻击图,提出了一种复杂信任环境系统信任攻击威胁感知模型;该模型描述了信任主体对象属性间的所有攻击关系。通过引入粗糙图理论,将面向对象粗糙信任攻击图中具有相同攻击效果的攻击方法,以及在攻击关系中具有相同重... 基于面向对象的信任攻击图,提出了一种复杂信任环境系统信任攻击威胁感知模型;该模型描述了信任主体对象属性间的所有攻击关系。通过引入粗糙图理论,将面向对象粗糙信任攻击图中具有相同攻击效果的攻击方法,以及在攻击关系中具有相同重要性的信任主体对象划入同一等价类,基于这些等价类,只要获取有限的几条特征攻击路径就能够搜索整个攻击策略空间,从而解决了全面把握攻击动向和限制路径规模之间的矛盾。通过定义路径相似度,采用蚁群算法在论域信任攻击图中搜索到达攻击目标的特征路径,在这些特征路径中找出给目标节点带来的最大威胁的攻击路径。试验证明该方法能够快速定位被攻击的信任主体对象及攻击方式,在各种特征攻击路径中准确找到其所在位置。 展开更多
关键词 信任 信任安全 信任攻击 粗糙图 信任攻击图
下载PDF
粗糙集代数关系的图结构分析 被引量:3
11
作者 何童 史开泉 《系统工程与电子技术》 EI CSCD 北大核心 2008年第9期1679-1682,共4页
粗糙图理论是知识发现、知识挖掘的新的理论工具。结合粗糙图理论,构造了基于代数算子的粗糙图结构,将分析多个粗糙集之间的代数关系映射为相应粗糙图的结构分析。结合粗糙图理论中的类最短路算法,以情感计算中挖掘性格规律为例说明了... 粗糙图理论是知识发现、知识挖掘的新的理论工具。结合粗糙图理论,构造了基于代数算子的粗糙图结构,将分析多个粗糙集之间的代数关系映射为相应粗糙图的结构分析。结合粗糙图理论中的类最短路算法,以情感计算中挖掘性格规律为例说明了该方法的应用过程。粗糙集代数关系的图结构分析是粗糙集理论中又一研究方向。 展开更多
关键词 粗糙集 代数关系 粗糙图 类最短路算法
下载PDF
Web社会网络的粗糙属性图模型及应用 被引量:2
12
作者 张春英 郭景峰 《计算机工程与科学》 CSCD 北大核心 2014年第3期517-523,共7页
针对Web环境下的社会网络具有信息粗糙性的特征,即Web数据中有大量垃圾内容和垃圾链接,同时很多信息是不完整的、缺失的,且信息有重复现象存在等,在已提出的属性图模型基础上,结合粗糙集理论解决不完备信息的优势,首先提出粗糙顶点属性... 针对Web环境下的社会网络具有信息粗糙性的特征,即Web数据中有大量垃圾内容和垃圾链接,同时很多信息是不完整的、缺失的,且信息有重复现象存在等,在已提出的属性图模型基础上,结合粗糙集理论解决不完备信息的优势,首先提出粗糙顶点属性图和粗糙边属性图,进而给出粗糙属性图的概念,以对Web社会网络结构进行分析,使其能够描述复杂Web社会网络中的不完整信息以及动态变化的链接。其次对粗糙属性图的粗糙特性进行分析,给出粗糙顶点精度、粗糙边精度和粗糙图精度等概念,得出粗糙属性图的精度与顶点和边集属性划分程度有关的结论,即人们对图的认知程度与图的精度密切相关。最后,在中国知网上通过对论文作者进行查询得到粗糙图,并通过不断添加顶点属性,将图顶点划分得越来越精细,挖掘出要查询的作者合作关系图,从而说明粗糙属性图在社会网络分析中符合人们的认知过程。 展开更多
关键词 Web社会网络 属性图 粗糙顶点属性图 粗糙属性图 图精度
下载PDF
粗糙网络及其应用 被引量:1
13
作者 何童 史开泉 《系统工程与电子技术》 EI CSCD 北大核心 2009年第3期588-592,共5页
粗糙图理论是知识发现、知识挖掘的新的理论工具。对粗糙图理论做进一步的研究,首先给出了有向粗糙图的定义,并进一步定义了粗糙网络及粗糙网络中的类流,又讨论了有向粗糙图及粗糙网络的表示形式。通过推广传统最大流算法,给出了粗糙网... 粗糙图理论是知识发现、知识挖掘的新的理论工具。对粗糙图理论做进一步的研究,首先给出了有向粗糙图的定义,并进一步定义了粗糙网络及粗糙网络中的类流,又讨论了有向粗糙图及粗糙网络的表示形式。通过推广传统最大流算法,给出了粗糙网络中的类最大流算法,并将其应用于新的一类关系挖掘问题中。 展开更多
关键词 粗糙图 有向粗糙图 粗糙网络 类最大流算法 关系挖掘
下载PDF
基于幂图的属性约简搜索式算法 被引量:18
14
作者 陈玉明 苗夺谦 《计算机学报》 EI CSCD 北大核心 2009年第8期1486-1492,共7页
粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的属性约简算法主要是基于代数表示与信息表示的方法.同一问题在不同的知识表示下,其求解难度是不同的.文中从改变属性约... 粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的属性约简算法主要是基于代数表示与信息表示的方法.同一问题在不同的知识表示下,其求解难度是不同的.文中从改变属性约简问题的知识表示入手,提出了该问题的一种新的表示方式——幂图;给出了基于幂图的属性约简搜索式算法,把属性约简计算问题转化为在幂图中的搜索问题.理论分析表明新算法是有效的,为属性约简研究提供了一条新的途径. 展开更多
关键词 粗糙集 属性约简 幂图 粒计算 知识表示
下载PDF
基于图的粗糙集属性约简方法 被引量:14
15
作者 米据生 陈锦坤 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2019年第4期508-516,共9页
属性约简是粗糙集理论研究的一个基本问题,它是一种有效的数据约简方法。然而,目前很多的属性约简算法在面对高维数据集时仍然不够高效。文中利用图论的相关理论和方法,对基于区分矩阵的粗糙集属性约简方法给出了直观和等价的刻画。在... 属性约简是粗糙集理论研究的一个基本问题,它是一种有效的数据约简方法。然而,目前很多的属性约简算法在面对高维数据集时仍然不够高效。文中利用图论的相关理论和方法,对基于区分矩阵的粗糙集属性约简方法给出了直观和等价的刻画。在此基础上提出了基于图论的粗糙集属性约简方法。实验结果表明,新的属性约简算法在面对较大规模的数据集,尤其是高维的数据集时,不仅能有效地降低数据的维数,同时运行速度快且能保持较高的分类精度。 展开更多
关键词 粗糙集 属性约简 图论 顶点覆盖
下载PDF
图支配集问题的粗糙集属性约简方法 被引量:7
16
作者 谭安辉 李进金 +1 位作者 陈锦坤 林国平 《模式识别与人工智能》 EI CSCD 北大核心 2015年第6期507-512,共6页
探讨粗糙集的属性约简和图的支配集问题之间的联系.通过构造信息系统,将粗糙集的属性约简问题与图的支配集问题相联系,从而把图的支配集问题转化为粗糙集的属性约简问题.首先证明图的极小支配集恰是其构造的信息系统的属性约简,然后提... 探讨粗糙集的属性约简和图的支配集问题之间的联系.通过构造信息系统,将粗糙集的属性约简问题与图的支配集问题相联系,从而把图的支配集问题转化为粗糙集的属性约简问题.首先证明图的极小支配集恰是其构造的信息系统的属性约简,然后提出一种基于信息熵的最小支配集算法,最后通过实例验证该算法的可行性和有效性. 展开更多
关键词 粗糙集 信息系统 属性约简 支配集 信息熵
下载PDF
一种基于机器学习的专家系统知识获取方法 被引量:2
17
作者 马昕 刘长龙 张贝克 《北京化工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第5期89-93,共5页
提出一种基于机器学习的混合知识获取方法,该方法结合了基于历史数据的规则提取方法和基于模型的规则提取方法。使用这两种方法提取规则,将其应用于对原油电脱盐系统的故障诊断中。实验结果表明,该方法能够有效的进行规则的提取,为故障... 提出一种基于机器学习的混合知识获取方法,该方法结合了基于历史数据的规则提取方法和基于模型的规则提取方法。使用这两种方法提取规则,将其应用于对原油电脱盐系统的故障诊断中。实验结果表明,该方法能够有效的进行规则的提取,为故障诊断打下了良好的基础。其中基于历史数据的规则提取方法通过基于遗传算法的粗糙集约简来实现;基于模型的规则提取方法利用了符号有向图(SDG)的计算机自动推理结果,将因果图转化为规则。利用两种规则获取方法同时充实专家系统知识库,提供覆盖整个工艺流程的知识。 展开更多
关键词 知识获取 粗糙集约简 符号有向图 故障诊断
下载PDF
基于二进制粒与粒计算的属性约简 被引量:7
18
作者 陈玉明 苗夺谦 焦娜 《广西师范大学学报(自然科学版)》 CAS 北大核心 2008年第2期81-84,共4页
目前有关粒计算的理论与方法主要有商空间理论、词计算理论和粗糙集理论。以粗糙集理论发展的粒计算理论为基础,定义了幂图、粒度幂图及二进制粒等概念,提出基于二进制粒计算与粒度幂图的两种属性约简算法,把属性约简问题转化为在粒度... 目前有关粒计算的理论与方法主要有商空间理论、词计算理论和粗糙集理论。以粗糙集理论发展的粒计算理论为基础,定义了幂图、粒度幂图及二进制粒等概念,提出基于二进制粒计算与粒度幂图的两种属性约简算法,把属性约简问题转化为在粒度幂图中的搜索问题,为属性约简开辟了新的途径。理论分析表明,所提出的算法是有效可行的。 展开更多
关键词 粗糙集 粒计算 属性约简 幂图 二进制粒
下载PDF
基于词共现关系和粗糙集的微博话题检测方法 被引量:1
19
作者 兰天 郭躬德 《计算机系统应用》 2016年第6期17-24,共8页
为解决传统词共现方法在微博中检测话题时计算复杂度大、查全率不高、查准率低的情况,提出一种基于粗糙集原理的改进词共现算法(RSCW).通过词共现关系形成词共现矩阵,并由共现矩阵找出极大完全子图作为话题簇中心,最后由粗糙集原理找出... 为解决传统词共现方法在微博中检测话题时计算复杂度大、查全率不高、查准率低的情况,提出一种基于粗糙集原理的改进词共现算法(RSCW).通过词共现关系形成词共现矩阵,并由共现矩阵找出极大完全子图作为话题簇中心,最后由粗糙集原理找出每个话题的关键词集合.在NLPIR微博内容语料库和实时获取的微博数据集上的实验结果表明,该方法能够有效地从大规模微博信息中检测突发新闻,提高突发新闻的识别率. 展开更多
关键词 微博 词共现图 粗糙集 话题检测
下载PDF
粗糙表面毫米波传播信道特性研究及图论建模 被引量:1
20
作者 张超 尹学锋 余子明 《电波科学学报》 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
上一页 1 2 3 下一页 到第
使用帮助 返回顶部