一种基于二进制表示的快速求核算法

发布时间：2017-09-29 11:03

  本文关键词：一种基于二进制表示的快速求核算法

  更多相关文章： 粗糙集 属性核 二进制表示 信息系统 高效算法

【摘要】：在基于粗糙集的知识发现过程中,计算条件属性对论域的划分U/C和求解属性核是尤为关键的步骤。一般需要逐个比较对象的所有条件属性值才能得出结果。提出一种基于二进制表示的方法,只需比较对象的属性值的"和"。该方法先求得所有条件属性值的"和",仅对该"和"进行一次比较,再通过判断该"和"是否重复,就能得出U/C,理论分析得到该算法的复杂度为O(|C||U|);然后把计算U/C的思想应用于求解属性核,提出了一种新的快速计算属性核的高效算法。理论分析表明,无论信息系统是否一致,该算法的复杂度均可达到O(|C||U|)。随后通过一个实例阐明了算法的具体步骤,最后通过实验验证了算法的正确性和高效性。
【作者单位】： 重庆邮电大学计算智能重庆市重点实验室;重庆邮电大学理学院;
【关键词】： 粗糙集 属性核 二进制表示 信息系统 高效算法
【基金】：国家自然科学基金项目(61472056) 重庆邮电大学科研训练计划项目(A2014-45)资助
【分类号】：TP18
【正文快照】： 到稿日期:2015-11-24返修日期:2016-04-22本文受国家自然科学基金项目(61472056),重庆邮电大学科研训练计划项目(A2014-45)资助。粗糙集理论是Pawlak教授于1982年提出的一种能够定量分析处理不精确、不一致、不完整信息与知识的数学工具[1,2]。属性约简是粗糙集理论中的重要研

【相似文献】

中国期刊全文数据库 前10条

1 王福贵;李茹;邓嵩;张丽芳;;基于属性分组法求解信息系统属性核的算法[J];计算机工程与应用;2006年33期

2 蒋瑜;王嘉昀;;一种快速属性核求解算法[J];计算机工程与应用;2011年26期

3 赵军,王国胤,吴中福,唐宏,李华,廖晓锋;一种高效的属性核计算方法[J];小型微型计算机系统;2003年11期

4 徐凤生;;一种改进的二进制可辨识矩阵及属性核计算方法[J];计算机工程与科学;2006年08期

5 王俊祥;胡峰;;基于分治法的属性核计算方法[J];计算机工程与设计;2008年23期

6 王加阳;;动态约简的属性核[J];模糊系统与数学;2010年06期

7 代广珍;徐超;;基于RS理论的快速属性约简求核方法[J];计算机技术与发展;2011年04期

8 杨明;吴永芬;;一种基于水平分布的多决策表全局属性核求解算法[J];控制与决策;2008年02期

9 宋彦文;李建平;;一种基于属性核的Rough集属性约简搜索算法[J];科技广场;2009年01期

10 王翔飞;须文波;;属性约简的一种新计算方法[J];微电子学与计算机;2007年04期

中国重要会议论文全文数据库 前1条

1 杨明;吉根林;姜志峰;杨萍;孙志挥;;一种基于关联规则的最小属性约简模型[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

中国硕士学位论文全文数据库 前1条

1 张岩;基于粗集的属性约简方法研究与实现[D];长春理工大学;2007年

，

本文编号：941623