-
题名区间值信息系统中一种极大相容类的增量更新算法
被引量：1
- 1
-
-
作者
张迎迎
李天瑞
-
机构
西南交通大学信息科学与技术学院
四川省云计算与智能技术重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2017年第7期1573-1579,共7页
-
基金
国家自然科学基金项目(61573292)资助
-
文摘
由于区间值信息系统中对象的属性值都是区间值,经典粗糙集中的等价关系已不再适用.给出一个新的距离度量来定义属性值为区间值的两对象之间的距离,基于此给出了邻域关系及邻域的定义,然后给出了区间值信息系统中的极大相容类的定义.由于实际应用中信息系统是动态变化的,即新对象的加入和已有对象的删除,因此如何利用已求得的结果增量的更新极大相容类是亟待解决的一个关键问题.由此,提出一种基于Bron-Kerbosch算法的增量更新极大相容类的算法,实验结果表明,该算法能有效提高更新极大相容类的效率.
-
关键词
区间值信息系统
粗糙集
极大相容类
Bron—Kerbosch算法
增量学习
-
Keywords
interval-valued information system （ IriS ）
rough set
maximal consistent classes
bron-kerbosch algorithm
incremental learning
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名区间值信息系统的知识约简
被引量：52
- 2
-
-
作者
张楠
苗夺谦
岳晓冬
-
机构
同济大学计算机科学与技术系
嵌入式系统与服务计算教育部重点实验室(同济大学)
国家高性能计算机工程技术研究中心同济分中心
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2010年第8期1362-1371,共10页
-
基金
国家自然科学基金项目(60475019
60775036)
教育部博士学科点专项科研基金项目(20060247039)~~
-
文摘
知识约简是粗糙集理论的重要研究内容之一.传统的知识约简主要针对单值信息系统,但在许多实际问题中,信息系统中的数据往往以区间值的形式存在,因此,区间值信息系统的知识约简研究具有重要意义.现有工作中,论域的分类结果存在冗余度大、误分率高等问题.针对上述问题,在区间值信息系统中引入了α-极大相容类的概念,并提出了新的粗糙上下近似算子,α-极大相容类的采用有效地提高了分类和粗糙近似精度.最后,给出了区间值信息系统知识约简的定义和相应区分函数的计算方法,为区间值信息系统的知识获取提供了一条新的途径.
-
关键词
区间值信息系统
相似率
α-极大相容类
粗糙近似
知识约简
-
Keywords
interval-valued information system
similarity rate
α-maximal consistent class
rough approximation
knowledge reduction
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名区间值信息系统的启发式属性约简
被引量：5
- 3
-
-
作者
梁春华
曲开社
张海云
-
机构
太原理工大学财经学院
山西大学计算机与信息技术学院
-
出处
《计算机工程》
CAS
CSCD
2012年第12期139-142,共4页
-
基金
国家自然科学基金资助项目(61070100
70971080)
-
文摘
针对区间值信息系统中的属性约简问题,引入α-极大相容类的概念,定义区间值信息系统的属性间依赖度和信息熵,提出相应属性内(外)重要度的度量方法,给出一种统一的启发式属性约简算法,通过实验验证该算法的有效性,并分析不同相似水平α对约简结果的影响。
-
关键词
区间值信息系统
近似约简
α-极大相容类
属性重要度
信息熵
属性依赖度
-
Keywords
interval-valued information system
approximation reduction
α-maximal consistent class
attribute importance
information entropy
attribute dependency
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名区间值决策信息系统的启发式属性约简
被引量：2
- 4
-
-
作者
梁春华
张海云
-
机构
山西省财政与税务专科学校经济信息系
山西大学计算机与信息技术学院
-
出处
《计算机工程与应用》
CSCD
2012年第27期114-118,共5页
-
基金
国家自然科学基金(No.71031006
No.70971080
No.60903110)
-
文摘
区间值决策信息系统是单值信息系统的一种推广,借助于属性区间值的相似程度在区间值决策系统上引入α极大相容类的概念,定义了一种新的条件信息熵,提出了相对属性内(外)重要度的度量方法,进一步,给出基于α条件信息熵的启发式相对约简算法,通过实验验证了该算法的有效性。
-
关键词
区间值决策系统
α极大相容类
α近似约简
相对属性重要度
-
Keywords
interval-valued decision system
a maximal consistent class
a approximation reduction
relative attri- bute importance
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名概念格在不完备形式背景中的知识获取模型
被引量：3
- 5
-
-
作者
王雯
康向平
武燕
-
机构
太原工业学院自动化系
太原理工大学信息工程学院
同济大学嵌入式系统与服务计算教育部重点实验室
同济大学计算机科学与技术系
-
出处
《智能系统学报》
CSCD
北大核心
2019年第5期1048-1055,共8页
-
基金
国家自然科学基金项目(61603278)
-
文摘
为了使概念格模型具有更强的数据处理能力,消除不完备信息带来的影响,针对经典概念格的局限性,本文将粗糙集中的粒化思维融入到概念格中。首先探讨了概念格视角下的信息粒化方法,然后提出了基于等价类和基于极大相容类的知识获取方法,最后给出了实例分析。这些方法一方面有助于概念格与粗糙集的融合,另一方面也为探索不完备形式背景的分析处理机制提供了有益思路。
-
关键词
概念格
粗糙集
不完备形式背景
等价类
极大相容类
信息粒化
数据处理
-
Keywords
concept lattice
rough set
incomplete formal context
equivalence class
maximal tolerance class
informationgranulation
data processing
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
