基于有序差别集的高效属性约简算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：fengjintao1111

【摘要】

：

基于可分辨矩阵的属性约简算法需要占用大量的存储空间，可分辨矩阵中许多元素项对约简是多余的；并且随着问题规模的增大，该类算法的效率并不理想。针对上述不足，提出一种基于有序

【作者】

：

杨传健葛浩

【机构】

：

滁州学院计算机系,滁州学院电子信息工程系

【出处】

：

计算机工程与应用

【发表日期】

：

2008年29期

【关键词】

：

粗糙集属性约简有序差别集可分辨矩阵 rough set attribute reduction ordered discernibility se

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

基于可分辨矩阵的属性约简算法需要占用大量的存储空间，可分辨矩阵中许多元素项对约简是多余的；并且随着问题规模的增大，该类算法的效率并不理想。针对上述不足，提出一种基于有序差别集的属性约简算法，该算法不需要创建可分辨矩阵和生成多余的元素项，大大降低了存储量和计算量，从而提高了属性约简效率，使算法的时间复杂度和空间复杂度分别降为max{O{O（｜C｜2｜U/C｜2）,O（｜C｜2｜MsCount｜）}和O（｜Ms Count｜）.实验表明该算法是有效的、高效的。

其他文献

用科学发展观指导新时期高校学生工作

高校学生工作者运用科学发展观指导新时期的高校学生工作，就是要坚持以人为本，以学生为中心、教师为主导，用动态的思维和方法深入开展学生思想政治工作，努力为学生提高素质创造条

期刊

大学生科学发展观素质教育

建设高水平的辅导员队伍必须强化四大措施

加强辅导员队伍建设是提高人才培养质量，办好让党和人民满意的大学，确保高校稳定，从而有效地增强大学生思想政治教育的针对性和实效性的重要组织保证和长效机制。因此，必须采取有

期刊

高校辅导员人才培养队伍建设

论我国生态林业建设

生态林业是一种符合可持续发展思想的现代林业发展模式,其核心是追求生态经济的最佳平衡.我国是典型的发展中国家林业.我国生态林业的发展途径是：大力加强全民族的生态道德教

期刊

生态林业经营模式发展途径ecological forestry management mode development approach

基于梯度向量流场的颅脑内胼胝体的分割研究

介绍一种基于梯度向量流场的医学图像分割方法。无论初始轮廓线位于真实边界以内或以外,变形轮廓都具有较宽的作用范围以及良好的收敛性,经过迭代算法后可以得到与真实图像边界十分接近的最终变形轮廓。此外,该方法对噪声图像也表现出良好的鲁棒性,特别适用于医学图像分割场合。将该方法应用于MRI图像上胼胝体的分割提取,实验结果表明,与传统手工方法相比,应用梯度向量流场方法提取出的胼胝体轮廓清晰,效果良好,而且耗时

期刊

变形模型梯度向量流场图像分割胼胝体deformable modelsgradient vector flowimage segmentationc

基于有序差别集的高效属性约简算法

其他学术论文