-
题名基于粗集的频率约简与动态约简对不一致表分类的方法
被引量:3
- 1
-
-
作者
钟志宏
-
机构
黔南民族师范学院计算机科学系
-
出处
《软件》
2013年第6期47-50,共4页
-
文摘
针对不一致决策表对于信息分类精度与稳定性的不利影响,提出基于粗集理论的利用不同形式频率约简与动态约简技术相结合的信息分类方法。首先利用频率约简对不一致决策表进行一致性处理,然后利用动态约简技术对获取的一致决策表进行分类。通过测试系统计算表明,充分结合两者的优良特性,在不损失数据信息前提下,提高了不一致决策表的分类精度和稳定性。
-
关键词
不一致决策表
分类
动态约简
频率约简
粗糙集
-
Keywords
Inconsistent Decision Table
Information Classification
dynamic reducts
Frequency reducts
Rough Set
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名动态数据的规则提取
- 2
-
-
作者
庞淑侠
袁占亭
李明
王旭阳
-
机构
兰州理工大学电信学院
-
出处
《微机发展》
2004年第7期35-37,共3页
-
基金
甘肃省基金项目(ZS022-A25-035)
-
文摘
近年来利用粗集理论提取决策规则的方法得到广泛研究。但到目前为止对于大量的动态数据如股票数据的规则提取,一般的粗集方法不一定有效。因为已经提取的规则对于后来的未知数据可能太大或包含很多杂乱的不正确的规则,从而就产生这样的问题,即如何尽可能有效地将从已知数据中获取的规则应用于未知数据。文中提出一种动态约简的方法产生有效的决策规则,用以匹配未知数据。该方法经实验验证,具有高效、准确的特点。
-
关键词
动态数据
规则提取
粗集理论
数据分析工具
动态约简
-
Keywords
dynamic data
rough sets
extracting laws
dynamic reducts
increment
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名结合粗集理论的动态属性约简研究
被引量:4
- 3
-
-
作者
韩斌
吴铁军
杨明晖
-
机构
浙江大学智能系统与决策研究所
浙江大学工业控制技术国家重点实验室
云南送变电公司
-
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2002年第6期67-73,共7页
-
文摘
针对动态建立数据库的需要和粗集约简存在的问题 ,在粗集理论的基础上提出了一种动态约简算法 .在数据库变化时 ,该算法不象静态粗集约简方法需重新寻找属性约简 ,而是利用新增的对象对原有的约简关系进行修正 ,大大节省了计算量 ,提高了搜索效率 ;同时在算法中还引入了信息熵准则以克服粗集约简准则对数据噪声的敏感性和不能表达属性间概率因果关系的缺点 .通过一个病因诊断问题的实例表明 ,该算法利用较小的信息表就找到了与静态粗集约简一致的属性约简集 ,并按照因果关系的大小 (不确定性大小 )对结果集合作了排序 ,同时计算量分析表明该算法比静态粗集约简极大地节省了计算量 ,提高了搜索效率 .
-
关键词
粗集理论
动态属性约简
数据库
信息熵
-
Keywords
dynamic reduct
rough sets
entropy
rough set reducting
\$γ\$ criterion
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于粗糙集理论的条件属性动态约简算法
被引量:10
- 4
-
-
作者
覃伟荣
秦亮曦
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机技术与发展》
2008年第8期23-25,共3页
-
基金
广西自然科学基金(桂科自0728032)
-
文摘
粗糙集理论是一种新的处理含糊和不确定性问题的数学工具,可以有效地分析和处理不完备信息。条件属性约简是粗糙集理论算法研究的重点。在启发式条件属性约简算法的基础上提出了动态条件属性约简算法,算法以一个信息大的属性作为基础,不断添加条件属性,并对新增加的条件属性进行修正,找到约简条件属性,目的为了进行遥感数据的动态分类做基础。文中在VC++6.0开发环境下实现了两种算法,用HSV和Iris数据验证了算法的有效性,并分析了算法的时间和空间复杂度。
-
关键词
粗糙集
动态约简
信息量
条件属性约简
-
Keywords
rough set
dynamic reduct
information quantity
condition attribute reduct
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于信息量的动态属性约简
被引量:4
- 5
-
-
作者
彭黎黎
刘山
-
机构
中国民航学院计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2005年第B07期104-105,109,共3页
-
基金
教育部科学技术研究重点资助项目(02038)
-
文摘
针对动态建立信息系统的需要和粗集约简中存在的问题,提出了一种动态求信息量的方法,在一个信息系统不断变化时,该算法不像静态约简需要重新计算,而是利用新增的对象对原有的信息量进行修正,利用原有的信息量的结果递归计算信息系统变化后的信息量,大大地节省了计算量,提高了效率。通过实例表明,该算法利用较小的信息表就可以计算日益庞大的信息表的信息量,通过分析表明,该算法是正确有效的。
-
关键词
信息量
信息表
动态约简
-
Keywords
Information quantity
Information table
dynamic reduct
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名动态约简的属性核
- 6
-
-
作者
王加阳
-
机构
中南大学信息科学与工程学院
-
出处
《模糊系统与数学》
CSCD
北大核心
2010年第6期148-155,共8页
-
基金
湖南省科技计划项目(2008FJ3184)
2009年长沙市节能专项资金资助项目
-
文摘
针对决策信息系统属性核计算问题,根据Bazan等人的动态约简模型,提出了动态核的思想,描述了多层面的动态核形式化定义,并阐述了动态核的性质,说明动态核真正具备了核的本质特征。
-
关键词
决策信息系统
粗糙集
动态约简
动态核
-
Keywords
Decision Information System
Rough Set
dynamic reduct
dynamic Core
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名动态约简的抽样分析
- 7
-
-
作者
邓履翔
王加阳
周杰
-
机构
中南大学信息科学与工程学院
-
出处
《信息与控制》
CSCD
北大核心
2006年第6期737-743,共7页
-
基金
国家十五科技攻关计划资助项目(2002BA218C)
湖南省自然科学基金资助项目(06JJ20075)
-
文摘
对动态约简的思想进行了阐述.详细分析了其中子表抽取的有关问题,指出了存在的不足.给出了一种新的计算动态约简子表族大小的方法和几个评估动态约简样本族的参数.实验证明了算法的有效性.*
-
关键词
粗糙集
动态约简
抽样
-
Keywords
rough set
dynamic reduct
sampling
-
分类号
TP14
[自动化与计算机技术—控制理论与控制工程]
TP18
[自动化与计算机技术—控制科学与工程]
-
-
题名一种动态约简中子表族F范围的计算方法
- 8
-
-
作者
陈昊
杨俊安
吴彦华
-
机构
解放军电子工程学院
安徽省电子制约技术重点实验室
-
出处
《计算机科学》
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
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于不确定信息系统的动态属性约简算法
被引量:3
- 9
-
-
作者
陈亮
陈丽芳
马英
-
机构
唐山职业技术学院机电工程系
河北联合大学理学院
河北机车技师学院
-
出处
《信息技术与信息化》
2012年第5期109-112,共4页
-
基金
河北省高等学校科学技术研究项目(Z2011279)
-
文摘
针对不确定信息系统中存在的问题,在不确定信息系统的属性集上定义了一种等价关系,以等价类决定属性的条件信息量,从而定义属性的相对重要性,给出一种新型的动态属性约简算法。在一个信息系统不断变化时,该算法不像静态约简算法需要重新计算,而是利用新增的数据对已有的数据进行修正,使得每次约简充分利用上一次的结果,这样使得同样的比较运算不会重复进行。通过分析表明,该算法是正确有效的。
-
关键词
不确定信息系统
动态属性约简
信息量
等价类
-
Keywords
Uncertain information system dynamic reduct Information quantity Equivalence class
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-