-
题名多粒度粗糙集的双层绝对约简
被引量:3
- 1
-
-
作者
邓大勇
黄厚宽
-
机构
浙江师范大学行知学院
北京交通大学计算机与信息技术学院
-
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2016年第11期969-975,共7页
-
基金
国家自然科学基金项目(No.61572442
61473030)
浙江省自然科学基金项目(No.LY15 F020012)资助~~
-
文摘
多粒度粗糙集本质上是异构的,但是目前尚未运用于异构数据处理.从绝对约简的角度出发,提出多粒度粗糙集的双层绝对约简——多粒度绝对约简和多粒度绝对粒度约简.分析多粒度双层绝对约简的性质,特别是从异构数据约简的角度探究多粒度双层绝对约简的特性,提出多粒度双层绝对约简算法.理论分析和实例表明多粒度双层绝对约简算法的可行性.
-
关键词
粗糙集
多粒度粗糙集
异构数据
绝对约简
双层绝对约简
-
Keywords
Rough Set, Multi-granulation Rough Set, Heterogenous Data, Absolute Reduction,Double-Level Absolute Reduction
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名粗糙集信息观中的绝对约简
被引量:4
- 2
-
-
作者
陈凤娟
孙静
-
机构
辽宁对外经贸学院信息技术系
-
出处
《计算机工程与科学》
CSCD
北大核心
2010年第5期97-99,149,共4页
-
文摘
绝对约简是粗糙集理论研究的基本内容之一,而在粗糙集的信息观中,绝对约简的相关定理还存在着一些不足。本文分析了现有的一些关于划分与知识信息熵的关系定理以及绝对约简的充要条件定理,提出新的关于划分和条件信息熵的对应关系定理,并给出其证明过程;依据该定理提出新的粗糙集信息观的绝对约简的充要条件,并给出相关证明。
-
关键词
粗糙集
信息熵
条件信息熵
绝对约简
-
Keywords
rough set,information entropy
conditional information entropy
absolute reduction
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名不一致决策系统中约简之间的比较
被引量:28
- 3
-
-
作者
邓大勇
黄厚宽
李向军
-
机构
北京交通大学计算智能研究所
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第2期252-255,共4页
-
基金
铁道部科技研究开发计划(No.2005X002)
北京交通大学基金(No.2003SZ003)
-
文摘
本文在相关文献的基础上研究了不一致决策系统中绝对约简、各种相对约简之间的关系,包括相对于个体的约简和相对于整个决策系统的约简.证明了μ-决策约简等价于信息论意义下的相对约简.
-
关键词
粗糙集
决策系统
绝对约简
相对约简
信息熵
-
Keywords
rough sets
decision system
absolute reduction
relative reduction
information entropy
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名优势关系下分布约简和最大分布约简问题研究
被引量:7
- 4
-
-
作者
桂现才
彭宏
-
机构
湛江师范学院数学与计算科学学院
华南理工大学计算机科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第2期150-153,共4页
-
基金
广东省自然科学基金No.07006474
广东省科技攻关计划No.2007B010200044
湛江师范学院科研基金项目(No.L0602)~~
-
文摘
研究了优势关系下不协调决策表的分布约简和最大分布约简问题,指出文献[9]关于分布约简和最大分布约简的几个结论是错误的。首先用反例指出文献[9]给出的分布约简和最大分布约简的判定定理是错误的,分析了错误的原因。其次,利用这些定理所得到的辨识矩阵,用来求分布约简和最大分布约简也是错误的。为此,引入了优势关系下不协调决策表的绝对约简的概念,证明了绝对约简与分布约简和最大分布约简是等价的。另外,讨论了另一种新的最大分布约简,并证明新的最大分布约简与下近似约简是等价的。
-
关键词
粗糙集
决策表
分布约简
最大分布约简
绝对约简
下近似约简
-
Keywords
rough set
decision table
distribution reduction
maximum distribution reduction
absolute reduction
lower approximation reduction
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名全粒度粗糙集属性约简
被引量:4
- 5
-
-
作者
邓大勇
-
机构
浙江师范大学行知学院
-
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2018年第3期230-235,共6页
-
基金
浙江省自然科学基金项目(No.LY15F020012)资助~~
-
文摘
全粒度粗糙集是一种动静结合的粗糙集模型,在一定程度上可以表示人类认识的复杂性、多样性和不确定性.文中定义概念的全粒度属性约简,完善全粒度粗糙集属性约简的定义.探索概念的全粒度属性约简、全粒度绝对约简及全粒度Pawlak约简的性质,指明这些属性约简之间的关系,有助于全粒度属性约简的实际应用及启发式算法的产生.
-
关键词
全粒度粗糙集
概念的全粒度属性约简
全粒度绝对约简
全粒度Pawlak约简
属性约简
-
Keywords
Entire-Granulation Rough Sets, Entire-Granulation Attribute Reducts for a SingleConcept, Entire-Granulation Absolute Reducts, Entire-Granulation Pawlak Reducts,Attribute Reducts
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于粗糙集的非监督快速属性选择算法
被引量:3
- 6
-
-
作者
白鹤翔
王健
李德玉
陈千
-
机构
山西大学计算机与信息技术学院
计算智能与中文信息处理教育部重点实验室(山西大学)
-
出处
《计算机应用》
CSCD
北大核心
2015年第8期2355-2359,共5页
-
基金
国家自然科学基金资助项目(41101440
61272095
+2 种基金
61403238)
山西省青年科技基金资助项目(2014021022-1)
中国博士后科学基金资助项目(2013M530891)
-
文摘
针对"大数据"中常见的大规模无监督数据集中特征选择速度难以满足实际应用要求的问题,在经典粗糙集绝对约简增量式算法的基础上提出了一种快速的属性选择算法。首先,将大规模数据集看作一个随机到来的对象序列,并初始化候选约简为空集;然后每次都从大规模数据集中无放回地随机抽取一个对象,并且每次都判断使用当前候选约简能否区分这一对象和当前对象集中所有应当区分的对象,并将该对象放入到当前对象集中,如果不能区分则向候选约简中添加合适的属性;最后,如果连续I次都没有发现无法区分的对象,那么将候选约简作为大规模数据集的约简。在5个非监督大规模数据集上的实验表明,所求得的约简能够区分95%以上的对象对,并且求取该约简所需的时间不到基于区分矩阵的算法和增量式约简算法的1%;在文本主题挖掘的实验中,使用约简后的数据集挖掘出的文本主题同原始数据集挖掘出的主题基本一致。两组实验结果表明该方法能够有效快速对大规模数据集进行属性选择。
-
关键词
海量数据
绝对约简
增量式算法
粗糙集
属性选择
-
Keywords
massive data
absolute reduct
incremental algorithm
rough set
feature selection
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于概念格的求所有绝对属性约简的一个算法
被引量:6
- 7
-
-
作者
缑锦
叶东毅
-
机构
福州大学信息科学与技术学院
-
出处
《福州大学学报(自然科学版)》
CAS
CSCD
2002年第3期298-300,共3页
-
基金
教育部科研重点研究项目 (0 0 185 )
福建省自然基金项目 (A0 0 10 0 0 9)
福建省教育厅科研基金 (JA0 0 144 )
-
文摘
根据概念格的Hasse图与粗糙集中属性集导出的不可分辨 (等价 )关系之间存在的对应关系 ,提出了一种基于概念格的计算信息表中所有绝对约简的算法 ,并通过理论分析和实例计算验证其正确性和有效性 .
-
关键词
属性约简
粗糙集
概念格
Hasse图
绝对约简算法
属性集
不可分辨关系
信息系统
-
Keywords
rough set
concept lattice
Hasse map
absolute reduct
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名大学生贫困资助评定的多粒度粗糙集研究
被引量:3
- 8
-
-
作者
任俊
唐绮雯
徐怡
胡善忠
-
机构
安徽大学计算机科学与技术学院
安徽大学计算智能与信号处理教育部重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2019年第7期82-86,共5页
-
基金
国家自然科学基金(No.61402005)
安徽省自然科学基金(No.1308085QF114)
+3 种基金
安徽省高等学校省级自然科学基金(No.KJ2013A015
No.KJ2011Z020)
安徽大学科研训练项目(No.KYXL2016048)
计算智能与信号处理教育部重点实验室课题项目
-
文摘
近年来,为保证家庭经济困难学生顺利完成学业,中央和地方各级政府制定了各种各样的政策,其中包括了大学贫困生资助这项政策。但同时也面临一个问题,就是如何判断学生是否贫困生。由于影响资助评定的因素有很多,导致资助评定存在不公平性。为了帮助各大高校更好地做好贫困生资助工作,设计了大学生贫困资助评定标准调查问卷,向某校大一至大四学生分发调查问卷收集数据,利用粗糙集理论改进的基于悲观多粒度约简算法、乐观多粒度约简算法以及双层绝对粒度约简算法,挖掘出影响贫困生评定标准的关键因素,并通过实验验证了结果的正确性。研究成果使得贫困生评定标准更加公正,让贫困生能在国家的资助下更好地完成学业,为以后的人生打好基石。
-
关键词
多粒度粗糙集
大学生贫困资助
绝对约简
粒度约简
信息量
-
Keywords
multi-granularity rough sets
college students poverty aid
absolution reduction
particle size reduction
amount of information
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名信息表属性约简之间的若干关系
- 9
-
-
作者
叶东毅
-
机构
福州大学数学与计算机科学学院
-
出处
《福州大学学报(自然科学版)》
CAS
CSCD
2004年第4期448-450,共3页
-
基金
福建省自然科学基金资助项目(A0310011)
福建省教育厅科研资助项目(JA03004)
福州大学科技发展基金资助项目(2003-XQ-24)
-
文摘
研究信息表绝对属性约简与相对属性约简之间的关系,指出一个绝对属性约简通常只是包含而不一定会是相对属性约简,同时给出相对属性约简不是绝对属性约简的一个充分条件.此外还阐述了绝对属性约简与属性依赖性之间的关系.
-
关键词
信息表
绝对属性约简
相对属性约简
属性依赖性
-
Keywords
information table
absolute attribute reduct
relative attribute reduct
attribute dependency
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-