基于Bucket Sort的快速属性约简算法 上传者:qq_91353 2021-01-16 22:55:12上传 PDF文件 197.71KB 热度 6次 利用桶排序思想设计了一个求解U/C的算法, 其时间复杂度降为O(∣C∣∣U∣). 由此, 给出一种无需求解正域便能判断正域是否变化的方法. 基于以上方法, 提出一种快速属性约简算法. 该算法的求解策略是在每次迭代过程中求解决策表相对核, 如果在某次迭代过程中找不到这样的核属性, 则任意排除一个条件属性. 最后通过实验分析了该算法在最坏情况下的时间复杂性, 其复杂性降为O(∣C∣2∣U/C∣). 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论 qq_91353 资源:423 粉丝:0 +关注 上传资源 免责说明 本站只是提供一个交换下载平台,下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容!联系邮箱:server@dude6.com