1. 首页
  2. 数据库
  3. 其它
  4. 基于Bucket Sort的快速属性约简算法

基于Bucket Sort的快速属性约简算法

上传者: 2021-01-16 22:55:12上传 PDF文件 197.71KB 热度 6次
利用桶排序思想设计了一个求解U/C的算法, 其时间复杂度降为O(∣C∣∣U∣). 由此, 给出一种无需求解正域便能判断正域是否变化的方法. 基于以上方法, 提出一种快速属性约简算法. 该算法的求解策略是在每次迭代过程中求解决策表相对核, 如果在某次迭代过程中找不到这样的核属性, 则任意排除一个条件属性. 最后通过实验分析了该算法在最坏情况下的时间复杂性, 其复杂性降为O(∣C∣2∣U/C∣).
下载地址
用户评论