-
题名粗集动态约简研究
被引量：13
- 1
-
-
作者
王加阳
陈松乔
罗安
-
机构
中南大学信息科学与工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第11期2056-2060,共5页
-
基金
国家"十五"科技攻关计划项目(2002BA218C)资助
湖南省自然科学基金项目(06JJ20075)资助.
-
文摘
对动态约简思想进行了阐述,详细讨论了多层次的形式化动态约简,对抽样问题进行了研究,指出了Bazan的思想中存在的问题,提出了抽样计算的新思想方法,把约简精度系数引入到对抽样的估计中,使计算方法适应于各层面动态约简,构造了完备的动态约简体系.
-
关键词
粗糙集
动态约简
抽样计算
-
Keywords
rough set
dynamic reduct
sampling computation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名结合粗集理论的动态属性约简研究
被引量：4
- 2
-
-
作者
韩斌
吴铁军
杨明晖
-
机构
浙江大学智能系统与决策研究所
浙江大学工业控制技术国家重点实验室
云南送变电公司
-
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2002年第6期67-73,共7页
-
文摘
针对动态建立数据库的需要和粗集约简存在的问题 ,在粗集理论的基础上提出了一种动态约简算法 .在数据库变化时 ,该算法不象静态粗集约简方法需重新寻找属性约简 ,而是利用新增的对象对原有的约简关系进行修正 ,大大节省了计算量 ,提高了搜索效率 ;同时在算法中还引入了信息熵准则以克服粗集约简准则对数据噪声的敏感性和不能表达属性间概率因果关系的缺点 .通过一个病因诊断问题的实例表明 ,该算法利用较小的信息表就找到了与静态粗集约简一致的属性约简集 ,并按照因果关系的大小 (不确定性大小 )对结果集合作了排序 ,同时计算量分析表明该算法比静态粗集约简极大地节省了计算量 ,提高了搜索效率 .
-
关键词
粗集理论
动态属性约简
数据库
信息熵
-
Keywords
dynamic reduct
rough sets
entropy
rough set reducting
\$γ\$ criterion
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于粗糙集理论的条件属性动态约简算法
被引量：10
- 3
-
-
作者
覃伟荣
秦亮曦
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机技术与发展》
2008年第8期23-25,共3页
-
基金
广西自然科学基金(桂科自0728032)
-
文摘
粗糙集理论是一种新的处理含糊和不确定性问题的数学工具,可以有效地分析和处理不完备信息。条件属性约简是粗糙集理论算法研究的重点。在启发式条件属性约简算法的基础上提出了动态条件属性约简算法,算法以一个信息大的属性作为基础,不断添加条件属性,并对新增加的条件属性进行修正,找到约简条件属性,目的为了进行遥感数据的动态分类做基础。文中在VC++6.0开发环境下实现了两种算法,用HSV和Iris数据验证了算法的有效性,并分析了算法的时间和空间复杂度。
-
关键词
粗糙集
动态约简
信息量
条件属性约简
-
Keywords
rough set
dynamic reduct
information quantity
condition attribute reduct
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于信息量的动态属性约简
被引量：4
- 4
-
-
作者
彭黎黎
刘山
-
机构
中国民航学院计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2005年第B07期104-105,109,共3页
-
基金
教育部科学技术研究重点资助项目(02038)
-
文摘
针对动态建立信息系统的需要和粗集约简中存在的问题,提出了一种动态求信息量的方法,在一个信息系统不断变化时,该算法不像静态约简需要重新计算,而是利用新增的对象对原有的信息量进行修正,利用原有的信息量的结果递归计算信息系统变化后的信息量,大大地节省了计算量,提高了效率。通过实例表明,该算法利用较小的信息表就可以计算日益庞大的信息表的信息量,通过分析表明,该算法是正确有效的。
-
关键词
信息量
信息表
动态约简
-
Keywords
Information quantity
Information table
dynamic reduct
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名动态约简的属性核
- 5
-
-
作者
王加阳
-
机构
中南大学信息科学与工程学院
-
出处
《模糊系统与数学》
CSCD
北大核心
2010年第6期148-155,共8页
-
基金
湖南省科技计划项目(2008FJ3184)
2009年长沙市节能专项资金资助项目
-
文摘
针对决策信息系统属性核计算问题,根据Bazan等人的动态约简模型,提出了动态核的思想,描述了多层面的动态核形式化定义,并阐述了动态核的性质,说明动态核真正具备了核的本质特征。
-
关键词
决策信息系统
粗糙集
动态约简
动态核
-
Keywords
Decision Information System
Rough Set
dynamic reduct
dynamic Core
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名动态约简的抽样分析
- 6
-
-
作者
邓履翔
王加阳
周杰
-
机构
中南大学信息科学与工程学院
-
出处
《信息与控制》
CSCD
北大核心
2006年第6期737-743,共7页
-
基金
国家十五科技攻关计划资助项目(2002BA218C)
湖南省自然科学基金资助项目(06JJ20075)
-
文摘
对动态约简的思想进行了阐述.详细分析了其中子表抽取的有关问题,指出了存在的不足.给出了一种新的计算动态约简子表族大小的方法和几个评估动态约简样本族的参数.实验证明了算法的有效性.*
-
关键词
粗糙集
动态约简
抽样
-
Keywords
rough set
dynamic reduct
sampling
-
分类号
TP14
[自动化与计算机技术—控制理论与控制工程]
TP18
[自动化与计算机技术—控制科学与工程]
-
-
题名一种动态约简中子表族F范围的计算方法
- 7
-
-
作者
陈昊
杨俊安
吴彦华
-
机构
解放军电子工程学院
安徽省电子制约技术重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2009年第8期224-226,共3页
-
基金
国家自然科学基金资助项目(60872113)
安徽省自然科学基金(050420101)资助
-
文摘
对动态约简的思想进行了阐述,详细分析了其中子表族抽取的有关问题。根据正态分布的区间估计推算对所有动态约简都适应的F族抽样值,并在此基础上将约简精度系数纳入了F族的抽样考虑范畴,提出了一种计算F族范围的方法,发展并完善了对F族抽样计算的理论思想。
-
关键词
动态约简
F族
抽样计算
-
Keywords
Rough set, dynamic reduct, Sub-table family F, Sampling computation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名动态约简技术探讨
- 8
-
-
作者
钟志宏
-
机构
黔南民族师范学院计算机科学技术系
-
出处
《黔南民族师范学院学报》
2008年第6期74-78,共5页
-
文摘
利用标准的粗糙集方法来产生约简,即直接在原决策表的基础上计算所有的约简集,然后利用这些约简计算决策规则集合来分类未知对象。这种方法对于未知对象的分类不总是足够充分的,因为该方法没有考虑到约简集的属性部分可能是混乱、不规则的。动态约简是来自于在决策表的众多随机采样的子表中具有最大的出现频率的约简,在此意义上来说,利用动态约简来分类未知对象是最为稳定、可靠的。
-
关键词
粗糙集
动态约简
-
Keywords
Rough Set
dynamic reduct
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于不确定信息系统的动态属性约简算法
被引量：3
- 9
-
-
作者
陈亮
陈丽芳
马英
-
机构
唐山职业技术学院机电工程系
河北联合大学理学院
河北机车技师学院
-
出处
《信息技术与信息化》
2012年第5期109-112,共4页
-
基金
河北省高等学校科学技术研究项目（Z2011279）
-
文摘
针对不确定信息系统中存在的问题,在不确定信息系统的属性集上定义了一种等价关系,以等价类决定属性的条件信息量,从而定义属性的相对重要性,给出一种新型的动态属性约简算法。在一个信息系统不断变化时,该算法不像静态约简算法需要重新计算,而是利用新增的数据对已有的数据进行修正,使得每次约简充分利用上一次的结果,这样使得同样的比较运算不会重复进行。通过分析表明,该算法是正确有效的。
-
关键词
不确定信息系统
动态属性约简
信息量
等价类
-
Keywords
Uncertain information system dynamic reduct Information quantity Equivalence class
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
