题名 集值决策信息系统的知识约简与规则提取
被引量:27
1
作者
宋笑雪
解争龙
张文修
机构
西安交通大学理学院信息与系统科学研究所
咸阳师范学院计算机系
出处
《计算机科学》
CSCD
北大核心
2007年第4期182-184,191,共4页
基金
国家973计划项目基金(项目号:No.2002CB312200)
咸阳师范学院专项科研基金项目(04XSYK225)资助
文摘
本文用集值信息系统描述不完备信息系统。在集值信息系统中定义了两种不同的关系:相容关系和优势关系,给出了两种不同关系下集合的上下近似概念及其性质。研究了集值决策信息系统在两种不同关系下的广义决策约简,得到了广义决策约简的判定定理和辨识矩阵,从而得到了约简的具体操作方法。最后,基于两种关系从集值决策信息系统提取了最优广义决策规则,并进行了讨论。
关键词
集值信息系统
知识约简
辨识矩阵
决策规则
Keywords
Set-valued information system , knowledge reduction , discernibility matrices , Decision rule
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 集值信息系统的知识约简与属性特征
被引量:14
2
作者
宋笑雪
李鸿儒
张文修
机构
西安交通大学理学院信息与系统科学研究所
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第22期26-27,36,共3页
基金
国家"973"计划基金资助项目(2002CB312200)
咸阳师范学院专项科研基金资助项目(04XSYK225)
文摘
定义了集值信息系统中的一种新的关系,讨论了在这种关系下集值信息系统的知识约简问题,给出了集值信息系统属性约简的判定定理和辨识矩阵,得到了计算约简的具体方法;讨论了集值信息系统中3种不同类型的属性特征及每一种属性的判定定理。
关键词
集值信息系统
知识约简
可辨识矩阵
属性特征
Keywords
Set-valued information system
knowledge reduction : discernibility matrices
Attributes characteristics
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 集值决策信息系统的知识约简与属性特征
被引量:11
3
作者
宋笑雪
李鸿儒
张文修
机构
西安交通大学理学院信息与系统科学研究所
出处
《计算机科学》
CSCD
北大核心
2006年第7期179-181,235,共4页
基金
国家973计划项目基金(项目号:No.2002CB312200)
咸阳师范学院专项科研基金项目(04XSYK225)资助。
文摘
本文定义了集值决策信息系统中的一种新的关系,给出了在这种关系下协调集值决策信息系统属性约简的判定定理和辨识矩阵,从而得到了知识约简的具体操作方法,并讨论了在属性约简中起不同作用的属性分类及其特征。定义了不协调集值决策信息系统的分配协调集,给出了一种将不协调集值决策信息系统转化为广义协调近似空间的方法,并证明了不协调集值决策信息系统的分配协调集就是广义协调近似表示空间的协调集。
关键词
集值决策信息系统
知识约简
辨识矩阵
属性特征
分配约简
Keywords
Set-valued decision information system , knowledge reduction , discernibility matrices , Attributes characteristics, Assignment reduction
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 集值信息系统的知识发现与约简
被引量:8
4
作者
王虹
张文修
李鸿儒
机构
西安交通大学理学院信息与科学研究所
出处
《计算机工程与应用》
CSCD
北大核心
2005年第6期37-38,共2页
基金
国家973重点基础研究发展规划项目(编号:2002CB312200)
文摘
知识约简是粗糙集理论的核心问题之一。该文利用可辨识矩阵给出了集值信息系统知识约简的方法。
关键词
信息系统
知识约简
可辨识矩阵
Keywords
information system ,knowledge reduction ,discernibility matrices
分类号
O159
[理学—基础数学]
题名 基于优势关系下不协调目标信息系统的知识约简
被引量:43
5
作者
徐伟华
张文修
机构
西安交通大学理学院信息与系统科学研究所
出处
《计算机科学》
CSCD
北大核心
2006年第2期182-184,共3页
基金
国家"九七三"计划项目资助(项目号:2002CB31200)。
文摘
在基于优势关系下不协调目标信息系统中引入了分配约简和近似约简的概念,并讨论了它们二者之间的关系,进一步给出了知识约简的判定定理和辨识矩阵,从而提供了在优势关系下不协调目标信息系统知识约简的具体操作方法。
关键词
粗糙集
信息系统
知识约简
辨识矩阵
Keywords
Rough set, information system , knowledge reduction , discernibility matrix
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 集值信息系统基于优势关系下的知识约简
被引量:5
6
作者
陈子春
刘鹏惠
秦克云
机构
西南交通大学数学学院
西华大学数学与计算机学院
出处
《计算机科学》
CSCD
北大核心
2009年第12期176-178,193,共4页
基金
国家自然科学基金资助项目(60474022)
四川青年基金资助项目(06ZQ026-037)资助
文摘
在集值信息系统中,把所有属性看成是一种准则,然后利用属性集值的取值分布定义了两种不同的优势关系,它们都是经典信息系统上优势关系的推广。针对这两种优势关系,给出了集值信息系统的知识约简与对象的相对约简的判定,定义了基于区分矩阵的区分函数,并利用布尔推理方法得到了这两种优势关系下的知识约简与对象的相对约简的具体操作方法。
关键词
集值信息系统
优势关系
区分函数
知识约简
Keywords
Set-valued information system s, Dominance relation, discernibility function, knowledge reduction
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于集值决策属性的集值信息系统
被引量:6
7
作者
宋笑雪
张文修
机构
西安交通大学理学院信息与系统科学研究所
出处
《计算机工程与应用》
CSCD
北大核心
2007年第17期8-10,共3页
基金
国家973计划项目(the National 973 Program of China under Grant No.2002CB312200)
咸阳师范学院专项科研基金项目(the Science Research Foundation of Xianyang Normal College under Grant No.06XSYK110)
文摘
定义了决策属性也是集合子集的集值决策信息系统,给出了基于集值决策属性的协调集值决策信息系统的定义,得到了协调集值决策信息系统属性约简的判定定理和辨识矩阵,并讨论了在属性约简中起不同作用的属性分类及其特征。定义了不协调集值决策信息系统的分配协调集,给出了基于集值决策属性的不协调集值决策信息系统属性约简的方法。
关键词
集值决策信息系统
约简
辨识矩阵
属性特征
分配约简
Keywords
set-valued decision information system
reduction
discernibility matrices
attributes characteristics
assignment reduction
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 差别矩阵HU属性约简的几种等价表示
被引量:3
8
作者
曾凡智
黄国顺
文翰
机构
佛山科学技术学院计算机系
佛山科学技术学院理学院
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第16期65-67,71,共4页
基金
广东省自然科学基金资助项目(10452800001004185)
文摘
对于一致决策表,现有基于相对粒度、相对划分粒度、知识量和同可区分度的属性约简与分别代数约简是等价的,但对于不一致决策表,它们与代数约简并不等价。为此,针对不一致决策表,建立相对粒度与新条件信息熵、知识量和同可区分度之间的线性关系,从而得出结论:现有基于相对粒度、相对划分粒度、知识量和同可区分度的属性约简本质上仅与基于差别矩阵的HU属性约简等价,并通过设计一个不一致决策表验证该结论的正确性。
关键词
差别矩阵
HU属性约简
条件信息熵
相对粒度
知识量
同可区分度
Keywords
discernibility matrix
HU's attribute reduction
conditional information entropy
relative granularity
knowledge quantity
common discernibility degree
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于知识粒度的不完备决策表的属性约简算法
被引量:3
9
作者
乔丽娟
徐章艳
谢小军
朱金虎
陈晓飞
李娟
机构
广西师范大学广西多源信息挖掘与安全重点实验室
广西师范大学计算机科学与信息工程学院
出处
《智能系统学报》
CSCD
北大核心
2016年第1期129-135,共7页
基金
国家自然科学基金资助项目(61262004
61363034
+2 种基金
60963008)
广西自然科学基金资助项目(2011GXNSFA018163)
大学生创新资助项目(201410602099)
文摘
知识粒度是属性约简的有效方法,但对于大型的决策表,计算知识粒度过于费时,算法效率不高。在引入粒度差别矩阵后,设计了一个计算粒度差别矩阵中条件属性出现频率的函数,有效地降低粒度差别矩阵的存储空间,根据此函数设计了一个高效属性约简算法。新算法使得时间复杂度与空间复杂度都降为O(K|C||U|)(其中K=max{|Tc(xi)|,xi∈U}和O(|U|)。最后通过实例仿真说明了此算法的高效性和可行性。
关键词
属性约简
知识粒度
不完全决策表
条件属性频率
差别矩阵
启发信息
Keywords
attribute reduction
knowledge granularity
incomplete decision table
condition attribute frequency
discernibility matrix
heuristic information
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 不协调集值决策信息系统的属性约简
被引量:2
10
作者
宋笑雪
张文修
机构
西安交通大学理学院信息与系统科学研究所
咸阳师范学院计算机系
出处
《计算机工程与应用》
CSCD
北大核心
2009年第1期33-35,107,共4页
基金
国家重点基础研究发展规划(973)
陕西省教育厅专项科研计划项目(No.07JK422)
咸阳师范学院专项科研基金项目(No.06XSYK110)~~
文摘
给出了不协调集值决策信息系统的两种属性约简方法:分配约简和部分一致约简。分配约简保持所有对象的可能决策类不变,部分一致约简保持部分对象的一致决策不变。给出了这些约简的判定定理和辨识矩阵,从而得到了属性约简的具体操作方法。
关键词
集值决策信息系统
知识约简
可辨识矩阵
Keywords
set-valued decision information system
knowledge reduction
discernibility matrices
分类号
O159
[理学—基础数学]
题名 模糊目标信息系统的VPRS模型及知识约简
被引量:1
11
作者
黄兵
周献中
胡作进
机构
南京审计学院信息科学学院
南京大学工程管理学院
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2007年第11期1859-1862,共4页
基金
国家自然科学基金(70571032)
中国博士后科学基金(20060390916)
+2 种基金
江苏省博士后科研基金(060109C)
江苏省高校自然科学基础研究项目(07KJD120087)
南京审计学院科研项目(NSK2006/A03)资助课题
文摘
将变精度粗糙集模型引入模糊目标信息系统,建立了模糊目标信息系统的变精度粗糙集模型。定义了四种该模型上的知识约简——β上下近似约简和β上下分布约简;讨论了β上下分布约简的一些性质,提出了β上下分布协调集的判定定理,通过定义相应的区分矩阵给出了求β上下分布约简的区分矩阵算法。
关键词
变精度粗糙集
模糊目标信息系统
知识约简
区分矩阵
Keywords
VPRS
fuzzy objective information system s
knowledge reduction
discernibility matrix
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于粗集理论的决策表核计算方法
被引量:1
12
作者
黄志伟
冯林
罗芬
机构
四川师范大学工程技术系
出处
《计算机工程与设计》
CSCD
北大核心
2006年第22期4340-4342,共3页
文摘
决策表信息系统核属性的计算是粗集理论中的一个重要问题。从知识约简及核属性的定义出发,详细分析了文献[5]中的方法用于不相容决策信息系统中产生错误原因,并提出了一个新的基于等价类运算计算核属性的方法,该方法的优点在于同时适用相容决策表及不相容决策表核计算,且计算核属性不需要生成分明矩阵的中间步骤,最后证明了这种方法的有效性。
关键词
粗集
决策表信息系统
分明矩阵
核
知识约简
Keywords
rough sets
decision table information system
discernible matrix
core
knowledge reduction
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 相容关系下不协调集值目标信息系统知识约简
13
作者
姬楠楠
马江洪
机构
长安大学理学院
出处
《计算机工程与应用》
CSCD
北大核心
2010年第32期33-35,43,共4页
基金
国家重点基础研究发展规划(973)(No.2007CB311006)~~
文摘
在不协调集值目标信息系统中定义了相容关系,并在基于相容关系的不协调集值目标信息系统中引入分配约简和近似约简的概念,讨论了二者之间的关系,并且得到了分配约简和近似约简的判定定理以及辨识矩阵,建立了不协调集值目标信息系统的分配和近似约简的具体方法,同时通过实例验证了该方法的有效性。
关键词
集值目标信息系统
知识约简
辨识矩阵
分配约简
近似约简
Keywords
set-valued information system ; knowledge reduction ; discernable matrix; assignment reduction ; approximation reduction ;
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]