期刊文献+
共找到63篇文章
< 1 2 4 >
每页显示 20 50 100
一种基于相对粒度的决策表约简算法 被引量:22
1
作者 徐久成 史进玲 孙林 《计算机科学》 CSCD 北大核心 2009年第3期205-207,共3页
在知识粒度的基础上,针对决策表提出了相对粒度和属性相对重要性的概念,证明了知识的相对粒度随着知识粒度的增大而单调增加的变化规律,在此基础上提出了一种基于相对粒度的启发式约简算法,以弥补基于正区域的约简方法处理不一致决策表... 在知识粒度的基础上,针对决策表提出了相对粒度和属性相对重要性的概念,证明了知识的相对粒度随着知识粒度的增大而单调增加的变化规律,在此基础上提出了一种基于相对粒度的启发式约简算法,以弥补基于正区域的约简方法处理不一致决策表时存在的不足。通过理论分析和实例验证表明,该算法是有效的,且其时间复杂度相对较低。 展开更多
关键词 决策表 知识粒度 相对粒度 属性约简
下载PDF
知识的划分粒度表示法 被引量:14
2
作者 冯琴荣 苗夺谦 +1 位作者 程昳 徐菲菲 《模式识别与人工智能》 EI CSCD 北大核心 2009年第1期64-69,共6页
对知识的分类能力给予量化,提出一种知识表示法——划分粒度表示法,利用划分粒度可定量表示知识的分类能力.首先给出粗糙集理论中主要概念的代数表示,其次定义知识的划分粒度并研究它的性质,最后证明知识的代数表示与划分粒度表示是等价的.
关键词 粗糙集 信息系统 划分粒度 知识约简
原文传递
基于信息量的悲观多粒度粗糙集粒度约简 被引量:13
3
作者 孟慧丽 马媛媛 徐久成 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第2期343-348,共6页
多粒度粗糙集是目前粗糙集理论研究的一个新的方向,粒度约简是多粒度粗糙集研究的重要内容之一.首先将信息量引入悲观多粒度粗糙集的下近似分布约简,定义了悲观多粒度粗糙集下近似分布约简中粒度集的信息量.其次基于信息量定义了粒度的... 多粒度粗糙集是目前粗糙集理论研究的一个新的方向,粒度约简是多粒度粗糙集研究的重要内容之一.首先将信息量引入悲观多粒度粗糙集的下近似分布约简,定义了悲观多粒度粗糙集下近似分布约简中粒度集的信息量.其次基于信息量定义了粒度的重要度,以粒度的重要度作为启发信息,设计了基于信息量的悲观多粒度粗糙集启发式粒度约简算法,通过实例验证了算法的有效性,为多粒度空间下粗糙集的粒度约简提供了理论依据. 展开更多
关键词 信息量 悲观多粒度粗糙集 粒度约简
下载PDF
相容RS理论中的属性约简算法 被引量:9
4
作者 王珏 刘三阳 刘振华 《计算机科学》 CSCD 北大核心 2003年第2期161-162,共2页
In this paper,a novel definition of entropy is introduced. It is used for measuring the uncertainty of roughness of knowledge in tolerant rough sets. In addition ,we prove that the entropy of knowledge decreases monot... In this paper,a novel definition of entropy is introduced. It is used for measuring the uncertainty of roughness of knowledge in tolerant rough sets. In addition ,we prove that the entropy of knowledge decreases monotonously as the granularity of information becomes smaller. Then,a new reduction algorithm based on entropy is developed.Simulation results show that the algorithm can find the minimal reduction in most cases. 展开更多
关键词 相容RS理论 属性约简算法 粗糙集理论 信息熵 人工智能
下载PDF
基于粒计算的不确定性分析 被引量:11
5
作者 苗夺谦 胡声丹 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2019年第4期487-495,共9页
不确定性是一种普遍存在的现象。对于不确定性问题,来自哲学、认知科学、人工智能、粒计算等众多领域的研究者展开了不懈的探索。该文从粒计算的角度来认识不确定性,介绍了粒计算的主要理论模型,包括模糊集、粗糙集、商空间、三支决策... 不确定性是一种普遍存在的现象。对于不确定性问题,来自哲学、认知科学、人工智能、粒计算等众多领域的研究者展开了不懈的探索。该文从粒计算的角度来认识不确定性,介绍了粒计算的主要理论模型,包括模糊集、粗糙集、商空间、三支决策、云模型,并从表示、度量、推理三方面概括了各模型的不确定性研究内容。在粗糙集理论背景下,重点从粒的表示、粒的度量、粒的关系、知识约简与规则提取等方面讨论分析了不确定性。 展开更多
关键词 不确定性 粒计算 知识表示 粒度 知识约简
下载PDF
不同特征粒度在微博短文本分类中作用的比较研究 被引量:10
6
作者 刘小敏 王昊 +1 位作者 李心蕾 邓三鸿 《情报科学》 CSSCI 北大核心 2018年第12期126-133,共8页
【目的/意义】随着互联网产业的快速发展,各种社会化媒体应用应运而生,伴随着这些应用的发展,口语化短文本形式的信息也急速膨胀。如何从这些信息资源中挖掘出关键内容并实现自动分类已经成为文本挖掘领域的重要课题之一。【方法/过程... 【目的/意义】随着互联网产业的快速发展,各种社会化媒体应用应运而生,伴随着这些应用的发展,口语化短文本形式的信息也急速膨胀。如何从这些信息资源中挖掘出关键内容并实现自动分类已经成为文本挖掘领域的重要课题之一。【方法/过程】本文以微博为例,设置词和字两种特征粒度,选择信息增益、信息增益率、Word2vec和特征频度降低特征维度,重点探讨两种特征在口语化短文本分类中的特点和作用。【结果/结论】实验结果表明,对词特征进行筛选和提取之后的分类效果仍然不如字特征在微博文本分类中的表现。因此,在口语化短文本分类中选择字特征或许是一个较实用的、效果较好的方法。 展开更多
关键词 特征粒度 短文本 口语化文本 特征降维
原文传递
多粒度决策系统属性约简的最优粒度选择 被引量:9
7
作者 史进玲 张倩倩 徐久成 《计算机科学》 CSCD 北大核心 2018年第2期152-156,共5页
粒计算理论从多个角度、多个不同的粒度层次出发,对不确定、不精确或复杂的问题进行求解,现已成为人工智能领域研究的一种重要方法。针对决策系统属性约简与高效决策的粒度选择问题,分析了多粒度决策系统中信息粒与粒度划分的概念,定义... 粒计算理论从多个角度、多个不同的粒度层次出发,对不确定、不精确或复杂的问题进行求解,现已成为人工智能领域研究的一种重要方法。针对决策系统属性约简与高效决策的粒度选择问题,分析了多粒度决策系统中信息粒与粒度划分的概念,定义了粒化度量和粒结构关于对象的粒化粗糙度,能够准确地反映决策系统中不同粒结构下的知识粒度大小。为弥补传统决策系统约简往往只考虑基于论域属性约简的缺陷,讨论了基于对象的局部约简方法,提出了基于论域和对象的决策系统最优粒度选择约简算法,并结合实例验证了该算法的有效性。 展开更多
关键词 多粒度 最优粒度 决策系统 粒化度量 局部约简
下载PDF
基于相对知识粒度的决策表约简 被引量:9
8
作者 陈玉明 吴克寿 谢荣生 《山东大学学报(工学版)》 CAS 北大核心 2012年第6期8-12,共5页
知识粒度主要应用于信息系统的属性约简。为了把知识粒度拓展到决策表约简领域,在研究知识粒度的基础上,定义了相对知识粒度的概念,证明了对一致决策表约简而言,相对知识粒度表示与Pawlak代数表示的等价性。进一步定义了基于相对知识粒... 知识粒度主要应用于信息系统的属性约简。为了把知识粒度拓展到决策表约简领域,在研究知识粒度的基础上,定义了相对知识粒度的概念,证明了对一致决策表约简而言,相对知识粒度表示与Pawlak代数表示的等价性。进一步定义了基于相对知识粒度的属性重要度,提出了两个基于相对知识粒度的启发式决策表约简算法。通过理论分析与实例表明约简算法是有效可行的。 展开更多
关键词 粗糙集 知识粒度 信息系统 约简 决策表
原文传递
基于粒矩阵的多输入多输出真值表快速并行约简算法 被引量:9
9
作者 陈泽华 马贺 《电子与信息学报》 EI CSCD 北大核心 2015年第5期1260-1265,共6页
真值表是表征逻辑输入与输出之间因果关系的重要工具,真值表约简在数字逻辑电路的分析与设计中具有重要意义。该文将真值表看作逻辑信息系统,将真值表约简转化为逻辑信息系统的最简规则获取。采用粒计算分层粒化的思想,在不同粒度下,利... 真值表是表征逻辑输入与输出之间因果关系的重要工具,真值表约简在数字逻辑电路的分析与设计中具有重要意义。该文将真值表看作逻辑信息系统,将真值表约简转化为逻辑信息系统的最简规则获取。采用粒计算分层粒化的思想,在不同粒度下,利用粒矩阵的知识表示形式、粒矩阵中的启发式知识以及粒矩阵运算,设计了多输入多输出真值表快速并行约简算法。以发光二极管七段数字显示器为例进行了算法说明,通过数学证明和算法复杂性分析证明了算法的正确性和有效性。 展开更多
关键词 数字逻辑电路 真值表 粒度 粒矩阵 并行约简 粒计算
下载PDF
多值RS理论中的属性约简算法 被引量:2
10
作者 王珏 刘三阳 +1 位作者 张杰 刘振华 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2003年第2期277-280,共4页
从信息论角度对信息系统中的属性重要性进行了度量,在此基础上提出了一种多值RS理论中的属性约简算法,它以一种新的形式的信息熵为启发式信息,减小了知识约简过程中的搜索空间.实验分析表明,该算法能得到信息系统的最小约简.
关键词 多值RS理论 信息粒度 信息熵 属性约简 粗糙集
下载PDF
代价敏感的序贯三支决策方法 被引量:8
11
作者 邢颖 李德玉 王素格 《计算机科学》 CSCD 北大核心 2018年第10期6-10,共5页
在现实决策中,代价敏感问题是影响人类决策的重要因素之一,许多研究者致力于降低决策的代价。现阶段,在粗糙集领域中,研究者多基于DTRS模型且仅考虑某一种代价,不够全面。针对以上问题,利用序贯三支决策模型对两种代价的敏感性,通过多... 在现实决策中,代价敏感问题是影响人类决策的重要因素之一,许多研究者致力于降低决策的代价。现阶段,在粗糙集领域中,研究者多基于DTRS模型且仅考虑某一种代价,不够全面。针对以上问题,利用序贯三支决策模型对两种代价的敏感性,通过多层次粒结构可以有效降低决策总代价,且能够更好地模拟人类动态渐进的决策过程。在序贯三支决策模型的基础上,构造了多层次粒结构;将各个属性的测试代价与其分类能力相关联,从信息熵的角度为其设置测试代价;与此同时,将属性约简与序贯三支决策相结合,利用基于代价最小准则的属性约简去除冗余属性及不相关属性对代价的影响。在7个UCI数据集上的实验结果显示,在保证较高准确度的同时,决策的总代价平均下降了26%左右,充分验证了该方法的有效性。 展开更多
关键词 多粒度 序贯三支决策 代价敏感 属性约简0x09多粒度 序贯三支决策 代价敏感 属性约简0x09
下载PDF
基于下近似分布粒度熵的变精度悲观多粒度粗糙集粒度约简 被引量:6
12
作者 孟慧丽 马媛媛 徐久成 《计算机科学》 CSCD 北大核心 2016年第2期83-85,104,共4页
将下近似分布约简引入变精度悲观多粒度粗糙集,定义了变精度悲观多粒度粗糙集的下近似分布粒度熵,基于下近似分布粒度熵定义了变精度悲观多粒度粗糙集粒度的重要度,并设计了基于下近似分布粒度熵的悲观多粒度粗糙集启发式粒度约简算法,... 将下近似分布约简引入变精度悲观多粒度粗糙集,定义了变精度悲观多粒度粗糙集的下近似分布粒度熵,基于下近似分布粒度熵定义了变精度悲观多粒度粗糙集粒度的重要度,并设计了基于下近似分布粒度熵的悲观多粒度粗糙集启发式粒度约简算法,通过实例验证了算法的有效性。 展开更多
关键词 下近似分布约简 下近似分布粒度熵 变精度悲观多粒度粗糙集 粒度约简
下载PDF
基于知识粒度的增量约简算法 被引量:6
13
作者 景运革 李天瑞 《山东大学学报(工学版)》 CAS 北大核心 2016年第1期1-9,共9页
在现实中,许多数据库都是动态变化的,非增量约简方法处理这些数据需要花费大量的时间和空间。增量技术是处理动态数据的有效方法。首先介绍了计算知识粒度的增量机制,然后提出了基于知识粒度的增量约简算法,当一些对象增加到决策表时,... 在现实中,许多数据库都是动态变化的,非增量约简方法处理这些数据需要花费大量的时间和空间。增量技术是处理动态数据的有效方法。首先介绍了计算知识粒度的增量机制,然后提出了基于知识粒度的增量约简算法,当一些对象增加到决策表时,能够利用原有决策表的知识粒度和约简,快速计算出增加对象后的知识粒度和约简,并通过理论分析验证了增量方法可以减少计算属性约简的时间复杂度,最后用增量方法和非增量方法对UCI数据集进行一系列试验。试验结果表明,所提增量算法在处理动态数据时能够节省大量的计算时间。 展开更多
关键词 知识粒度 属性约简 增量学习 粗糙集理论 决策表
原文传递
基于邻域关系的知识粒度增量式属性约简算法 被引量:6
14
作者 陈曦 刘晶 《微电子学与计算机》 北大核心 2020年第10期1-6,共6页
为了在邻域型信息系统下进行增量式属性约简的研究,采用邻域知识粒度构造出一种邻域型信息系统的增量式属性约简算法.首先将信息系统的知识粒度在邻域型信息系统下进行推广,提出了邻域知识粒度;然后针对属性增加的情形,研究了邻域知识... 为了在邻域型信息系统下进行增量式属性约简的研究,采用邻域知识粒度构造出一种邻域型信息系统的增量式属性约简算法.首先将信息系统的知识粒度在邻域型信息系统下进行推广,提出了邻域知识粒度;然后针对属性增加的情形,研究了邻域知识粒度的增量式更新机制;最后基于这种机制设计出了相应的增量式属性约简算法.实验分析表明所提出的增量式算法具有较高的动态属性约简性能. 展开更多
关键词 粗糙集 增量式学习 邻域关系 知识粒度 属性约简
下载PDF
一种基于属性度量的快速属性约简算法 被引量:6
15
作者 钱文彬 杨炳儒 +1 位作者 谢永红 李慧 《小型微型计算机系统》 CSCD 北大核心 2014年第6期1407-1411,共5页
针对现有基于属性度量的属性约简算法未考虑决策表中各属性信息粒度的差异性和计算复杂度不理想的情况,首先给出了决策表信息粒度的定义,同时从理论上分析了核属性和粒度细化在属性约简中的重要性,由此构造了一种新的混合属性度量方法,... 针对现有基于属性度量的属性约简算法未考虑决策表中各属性信息粒度的差异性和计算复杂度不理想的情况,首先给出了决策表信息粒度的定义,同时从理论上分析了核属性和粒度细化在属性约简中的重要性,由此构造了一种新的混合属性度量方法,使得求解的属性约简更符合实际情况,并能有效缩小了算法的搜索空间,在此基础上,设计了一种基于属性度量的快速属性约简算法,算法能求解出决策表的完备属性约简;最后,通过实例分析和实验结果进一步验证了算法的可行性和有效性. 展开更多
关键词 决策表 属性度量 信息粒度 属性约简
下载PDF
一种基于相对粒度的不完备决策表约简算法 被引量:4
16
作者 史先红 史进玲 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第4期51-53,84,共4页
为有效地从不完备决策表中获取最小相对约简,提出了一种基于相对粒度的不完备决策表约简算法.该算法通过分析研究知识的相对粒度在属性约简过程中的变化趋势,并基于属性约简定理,尝试通过不断向核属性集中增加属性的方法,从不完备决策... 为有效地从不完备决策表中获取最小相对约简,提出了一种基于相对粒度的不完备决策表约简算法.该算法通过分析研究知识的相对粒度在属性约简过程中的变化趋势,并基于属性约简定理,尝试通过不断向核属性集中增加属性的方法,从不完备决策表中获取最小相对约简.最后通过实例验证了该算法的有效性. 展开更多
关键词 不完备决策表 信息粒度 相对粒度 属性重要度 属性约简
下载PDF
基于粒度决策熵的属性约简 被引量:5
17
作者 李华 江峰 +2 位作者 于旭 杜军威 刘国柱 《计算机与现代化》 2018年第4期7-12,共6页
近年来,人们越来越关注粗糙集中的属性约简算法,尤其是启发式的约简算法。为了度量属性重要度,人们把各种不同的信息熵模型应用到粗糙集中,同时在信息熵这一理论的基础上得出了许多约简算法,用来解决粗糙集中属性约简的问题。然而,现有... 近年来,人们越来越关注粗糙集中的属性约简算法,尤其是启发式的约简算法。为了度量属性重要度,人们把各种不同的信息熵模型应用到粗糙集中,同时在信息熵这一理论的基础上得出了许多约简算法,用来解决粗糙集中属性约简的问题。然而,现有的基于信息熵的方法还存在一系列问题。针对这些问题,本文首先将知识粒度与相对决策熵这2个概念结合在一起,从而引入一种新的信息熵模型——粒度决策熵;然后,利用粒度决策熵来度量属性的重要性,并由此得出新的约简算法——ARGDE约简算法;最后,用不同的UCI数据集来做实验,通过与已有的约简算法比较,该算法能够得到更好的实验结果。 展开更多
关键词 粒度决策熵 相对决策熵 知识粒度 属性约简 粗糙集
下载PDF
代数约简的知识粒度表示及其高效算法 被引量:3
18
作者 黄国顺 曾凡智 文翰 《控制与决策》 EI CSCD 北大核心 2014年第8期1354-1362,共9页
首先提出了修正相对粒度计算公式,给出其单调性证明以及等号成立的充要条件;然后证明了保持修正相对粒度不变是保持正区域不变的充要条件,并给出代数约简的知识粒度表示;最后讨论了现有相对粒度与修正相对粒度之间的关系,利用修正相对... 首先提出了修正相对粒度计算公式,给出其单调性证明以及等号成立的充要条件;然后证明了保持修正相对粒度不变是保持正区域不变的充要条件,并给出代数约简的知识粒度表示;最后讨论了现有相对粒度与修正相对粒度之间的关系,利用修正相对粒度的单调性给出计算属性重要性定义及其递归计算公式,进而利用基排序思想计算等价类,设计出一种计算决策表代数约简的高效算法.实验结果表明该算法是可行且高效的. 展开更多
关键词 知识粒度 相对粒度 属性重要性 代数约简
原文传递
基于辨识矩阵的不完备多粒度约简 被引量:4
19
作者 刘凯 谭安辉 顾沈明 《模式识别与人工智能》 EI CSCD 北大核心 2020年第9期799-810,共12页
面向具有缺失属性值的不完备数据,文中从辨识矩阵的角度构造不完备信息系统和不完备决策系统的多粒度约简结构.首先,讨论基于悲观和乐观多粒度近似的不完备信息系统的约简性质,构造不完备信息系统和不完备决策系统的3种多粒度辨识矩阵.... 面向具有缺失属性值的不完备数据,文中从辨识矩阵的角度构造不完备信息系统和不完备决策系统的多粒度约简结构.首先,讨论基于悲观和乐观多粒度近似的不完备信息系统的约简性质,构造不完备信息系统和不完备决策系统的3种多粒度辨识矩阵.然后,理论性证明通过对构造的辨识矩阵进行析取、合取逻辑运算,可精确得到不完备信息系统和不完备决策系统的所有多粒度近似约简.最后通过实例验证文中多粒度约简方法的有效性和实用性. 展开更多
关键词 不完备信息 多粒度 辨识矩阵 粗糙近似 约简
下载PDF
一种基于知识粒度的启发式属性约简算法 被引量:4
20
作者 马福民 张腾飞 《计算机工程与应用》 CSCD 2012年第36期31-33,38,共4页
属性约简是粗糙集理论进行知识获取的核心问题之一。根据属性相似度与知识粒度的一致性,通过条件属性与决策属性以及条件属性之间的相似度度量,提出了一种基于知识粒度的启发式属性约简算法。根据条件属性与决策属性的相似度对条件属性... 属性约简是粗糙集理论进行知识获取的核心问题之一。根据属性相似度与知识粒度的一致性,通过条件属性与决策属性以及条件属性之间的相似度度量,提出了一种基于知识粒度的启发式属性约简算法。根据条件属性与决策属性的相似度对条件属性进行降序排列,根据条件属性之间的相似度度量选择重要的属性,从而得到约简集合。理论分析与实验结果表明,该算法具有较高的运行效率和较好的约简效果。 展开更多
关键词 知识粒度 属性相似度 属性约简
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部