-
题名基于条件信息量的动态属性约简方法
被引量:4
- 1
-
-
作者
刘山
张慧
-
机构
中国民航学院计算机学院
北京信息科技大学
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第11期182-183,共2页
-
基金
国家自然科学基金资助项目(60372034)
-
文摘
针对动态建立信息系统的需要,提出了一种动态求条件信息量的方法,在一个信息系统不断变化时,该算法不像静态约简时那样需要重新计算,而是利用新增的对象对原有的信息量进行修正,利用原有信息量的结果递归计算信息系统变化后的信息量,大大节省了计算量,提高了效率。通过一个实例表明,该算法利用较小的信息表就可以计算日益庞大信息表的信息量,分析表明该算法是正确有效的。
-
关键词
信息量
信息表
动态属性约简
-
Keywords
Information quantity
Information table
Dynamic attribute reduction
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于可辨识矩阵的动态属性约简算法
被引量:2
- 2
-
-
作者
张春英
陈丽芳
赵艳君
刘保相
-
机构
河北理工大学理学院
-
出处
《河北理工学院学报》
2005年第1期55-58,共4页
-
文摘
可辨识矩阵是粗集理论中可以标识决策属性和条件属性之间关系的矩阵。根据数据库的动态建立特性,提出了一种基于粗集理论中的可辨识矩阵的动态属性约简算法,利用数据的动态性和可辨识矩阵的特性对已有的属性约简进行修正,并通过实例证明了这种算法的有效性,该算法极大地节省了计算量,提高了算法的执行效率。
-
关键词
可辨识矩阵
决策属性
条件属性
动态属性约简
-
Keywords
differentiable matrix
decision attribute
condition attribute
dynamic reduction
-
分类号
TP14
[自动化与计算机技术—控制理论与控制工程]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于不确定信息系统的动态属性约简算法
被引量:3
- 3
-
-
作者
陈亮
陈丽芳
马英
-
机构
唐山职业技术学院机电工程系
河北联合大学理学院
河北机车技师学院
-
出处
《信息技术与信息化》
2012年第5期109-112,共4页
-
基金
河北省高等学校科学技术研究项目(Z2011279)
-
文摘
针对不确定信息系统中存在的问题,在不确定信息系统的属性集上定义了一种等价关系,以等价类决定属性的条件信息量,从而定义属性的相对重要性,给出一种新型的动态属性约简算法。在一个信息系统不断变化时,该算法不像静态约简算法需要重新计算,而是利用新增的数据对已有的数据进行修正,使得每次约简充分利用上一次的结果,这样使得同样的比较运算不会重复进行。通过分析表明,该算法是正确有效的。
-
关键词
不确定信息系统
动态属性约简
信息量
等价类
-
Keywords
Uncertain information system Dynamic reduct Information quantity Equivalence class
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于信息粒度的动态属性约简求解算法
被引量:3
- 4
-
-
作者
王永生
郑雪峰
锁延锋
-
机构
北京科技大学计算机与通信工程学院
北京科技大学材料领域知识工程北京市重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2015年第4期213-216,共4页
-
基金
国家自然科学基金项目(61163025)
材料领域知识工程北京市重点实验室2012年度阶梯计划项目(Z121101002812005)资助
-
文摘
动态属性约简是粗糙集理论的重要研究内容之一。针对动态决策表构造了一种基于信息粒度的动态属性约简模型,详细分析了决策表中出现新属性动态增加时信息粒度的增量式计算方法;在此基础上,以信息粒度作为启发信息,设计了一种动态属性约简求解算法,该算法能有效利用原决策表的属性约简结果和信息粒度来降低算法的计算复杂度,并使得约简结果具有较好传承性;最后通过算例分析和实验比较进一步验证了本算法的可行性和有效性。
-
关键词
信息粒度
动态属性约简
动态决策表
正区域
粗糙集理论
-
Keywords
Information granularity
Dynamic attribute reduction
Dynamic decision table
Positive region
Rough set theory
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于信息量的动态属性约简算法仿真实现
- 5
-
-
作者
陈丽芳
王云
-
机构
华北理工大学理学院
-
出处
《数码设计》
2016年第1期41-44,共4页
-
基金
河北省自然科学基金面上项目(F2014209086)
-
文摘
基于信息量的动态约简算法充分利用了原信息系统的约简结果,从约简效率上,比静态算法有很大的提高。但在实际应用中,该算法的计算工作量令许多非数学专业的科技人员感到力不从心。鉴于这种情况,本文针对基于信息量的动态属性约简算法,编程仿真了整个计算过程。对该算法进行设计并用C语言编写了源代码,使计算过程简单化,输入待解决问题的数据和新增动态数据即可计算得出相应的约简结果。该仿真实现有利于动态约简算法的进一步推广和应用。
-
关键词
信息量
动态属性约简
粗糙集
属性重要度
静态属性约简
-
Keywords
information content
dynamic attribute reduction
rough set
importance of attributes
static attribute reduction
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名结合粗集理论的动态属性约简研究
被引量:4
- 6
-
-
作者
韩斌
吴铁军
杨明晖
-
机构
浙江大学智能系统与决策研究所
浙江大学工业控制技术国家重点实验室
云南送变电公司
-
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2002年第6期67-73,共7页
-
文摘
针对动态建立数据库的需要和粗集约简存在的问题 ,在粗集理论的基础上提出了一种动态约简算法 .在数据库变化时 ,该算法不象静态粗集约简方法需重新寻找属性约简 ,而是利用新增的对象对原有的约简关系进行修正 ,大大节省了计算量 ,提高了搜索效率 ;同时在算法中还引入了信息熵准则以克服粗集约简准则对数据噪声的敏感性和不能表达属性间概率因果关系的缺点 .通过一个病因诊断问题的实例表明 ,该算法利用较小的信息表就找到了与静态粗集约简一致的属性约简集 ,并按照因果关系的大小 (不确定性大小 )对结果集合作了排序 ,同时计算量分析表明该算法比静态粗集约简极大地节省了计算量 ,提高了搜索效率 .
-
关键词
粗集理论
动态属性约简
数据库
信息熵
-
Keywords
dynamic reduct
rough sets
entropy
rough set reducting
\$γ\$ criterion
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-