网站导航免费论文 原创论文 论文搜索 原创论文 网学软件 学术大家 资料中心 会员中心 问题解答 原创论文 大学论文导航 设计下载 最新论文 下载排行 原创论文
返回网学首页
网学联系
最新论文 推荐专题 热门论文 素材专题
当前位置: 网学 > [完整论文]参考使用 > 旅游管理 > 正文

基于区分链表的属性约简改进算法

来源:http://myeducs.cn 联系QQ:点击这里给我发消息 作者: 用户投稿 来源: 网络 发布时间: 15/09/26

网学网为需要旅游管理的朋友们搜集整理了基于区分链表的属性约简改进算法相关资料,希望对各位网友有所帮助!

摘  要  属性约简是粗糙集理论中核心内容之一,本文首先分析了区分矩阵的特性,给出经典的区分矩阵算法。然后,鉴于区分矩阵存在的空间复杂度高的缺点,提出一种基于区分链表的属性约简改进算法,将对象数为n的区分矩阵大小由n(n-1)/2至少压缩到|U/R|*(|U/R|-1)/2,降低了算法的空间复杂度,更适用于大数据量的情况。
    关键词  粗糙集;区分矩阵;属性约简;区分线性表
  • 上一篇资讯: [旅游管理]
  • 版权所有 QQ:3710167 邮箱:3710167@qq.com 网学网 [Myeducs.cn] 您电脑的分辨率是 像素
    Copyright 2008-2015 myeducs.Cn www.myeducs.Cn All Rights Reserved 湘ICP备09003080号