第四章 算法：基础方法 覆盖算法

最新推荐文章于 2022-10-16 12:04:38 发布
最新推荐文章于 2022-10-16 12:04:38 发布
阅读量3.2k 收藏 1
点赞数
分类专栏： 数据挖掘 使用机器学习技术 文章标签： 机器学习 数据挖掘
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42714369/article/details/92228761
版权

手写笔记太累了，打字轻松点

4.4 覆盖算法：建立规则

1.适用情况 ？

存在独立规则，能够将实例划分到不同的类

2.覆盖算法？

for 单个类 in 所有类：
PRISM：
找到最合适方法

3.PRISM？
感觉书上没把这里讲明白
在这里插入图片描述

5.覆盖算法与决策树区别

覆盖算法决策树
选择结点上只考虑一个类别考虑两个类别
算法优化集中处理一个类别考虑所有类别
属性标准选择属性-值配对信息增益最大化或其他
测试顺序执行顺序不重要执行顺序重要

6.缺陷

因为这里具有顺序独立性
这种方式优点是使得规则更有模块性
缺点是当规则起冲突时，会使得一个测试样本得到多个分类

经常写博客
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
棋盘覆盖算法 ，算法设计与分析，递归与分治策略
12-19
在一个2的k次方乘以2的k次方个方格的棋盘中，恰有一个方格与其他方格不同为特殊方格，棋盘称为特殊棋盘，用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。
算法引论：一种创造性方法.[美]Udi Manber(带详细书签).pdf
04-23
全书共分12章：第1章到第4章为介绍性内容，涉及数学归纳法、算法分析、数据结构等内容；第5章提出了与归纳证明进行类比的算法设计思想；第6章到第9章分别给出了4个领域的算法，如序列和集合的算法、图算法、几何算法...
机器学习之覆盖算法
m0_51339444的博客
08-20 1419
覆盖算法和支持向量机是两种重要的机器学习分类方法,但长期以来一直缺少基于覆盖算法的通用分类器,在一定程度上阻碍了覆盖算法的推广。
简要说明三种典型的覆盖算法（基于网格的覆盖，圆周覆盖，最坏与最佳情况覆盖）各有什么样的特点？并举例说明各自所适应的应用场景。
lzsm_的博客
05-05 2138
简要说明三种典型的覆盖算法（基于网格的覆盖，圆周覆盖，最坏与最佳情况覆盖）各有什么样的特点？并举例说明各自所适应的应用场景。 答案参考 SCCP：无线传感器网络自调节圆周覆盖协议 无线网络覆盖常用技术 无线传感器网络在物联网领域中的应用 基于网格的覆盖： 考虑传感器节点及目标点都采用网格形式配置，节点采用布尔覆盖模型，并使用能量矢量来表示格点的覆盖。基于网格的覆盖定位传感器配置算法设计了一种模拟退火算法来最小化距离错误。 应用领域：可以监管土壤环境状态、作物灌溉和种植状态、牲畜与家禽的环境状态和地表特征测试
一种完全覆盖算法-Backtracking Spiral Algorithm (BSA) 回溯螺旋算法
zhangrelay的专栏
10-16 2111
ROS1云课→32愉快大扫除其实算法是如下论文提及的。Proceedings of the 2005 IEEE2005年IEEE会议录International Conference on Robotics and Automation Barcelona, Spain, April 2005国际机器人和自动化会议，西班牙巴塞罗那，2005年4月BSA: A Complete Coverage AlgorithmBSA:一种完全覆盖算法Enrique González, Oscar Álvarez, Yul
规则覆盖算法
your_120的专栏
09-09 474
为每一个class制定一个规则，这个规则的形式是 if attributeA=a(i) and attributeB=b(i) and.... ， then class=class(j) 算法：     对于每一个class(j):         初始化实例集合         while(!(剩下的实例中只包含class(j)的实例 || if 规则中已经包含了所有特征|| 实例集合不
java 棋盘覆盖算法
zhuyucheng123的专栏
09-29 1985
import java.util.Scanner; /** 棋盘覆盖 */ public class Arithmetic { /** 被覆盖后显示的数字，会根据覆盖的顺序有所递增 */ private int counter = 0; /** 当前棋盘
算法设计与分析 王红梅
03-19
4 .4 .3 循环赛日程安排问题 4 .5 几何问题中的分治法 4 .5 .1 最近对问题 4 .5 .2 凸包问题 4 .6 实验项目— — —最近对问题 阅读材料— — —鱼群算法 习题 4 第 5 章 减治法 5 .1 减治法的设计思想 5 .2 查找...
数据结构、算法与应用：C++语言描述（原书第2版）第二部分
12-06
第4章 性能测量 4.1 引言 4.2 选择实例的大小 4.3 设计测试数据 4.4 实验设计 4.5 高速缓存 4.5.1 简单计算机模型 4.5.2 缓存未命中对运行时间的影响 4.5.3 矩阵乘法 4.6 参考及推荐读物 第二部分 数据结构 第5章 ...
一些非常经典的覆盖算法资料
07-15
一些非常经典的覆盖算法、粒度计算以及商空间理论的资料！
Sequential_Covering_Algorithm:顺序覆盖算法直接从数据中提取规则。 根据某些评估，规则以贪婪的方式增长
05-07
Sequential_Covering_Algorithm 分类器类型：基于规则的分类器 顺序覆盖算法直接从数据中提取规则。 根据某些评估，规则以贪婪的方式增长。 算法 根据类别从训练数据集中提取规则 从低频率到高频率先对课程进行排序 应用“学习一条规则”策略来发展规则 使用Laplace进行规则评估，并停止进一步扩展规则 可以选择通过规则修剪来增长规则，其中规则形成后比较验证数据集，并根据泛化误差修剪 最终命令修剪规则 在培训和特殊测试集上测量准确性 程序语言：MVC设计模式中的Java 对象模型是使用堆栈完成的 仅使用JDK 8下的标准Java库开发模块，而不使用任何预定义的数据挖掘库开发模块
决策算法Algorithms for Decision Making @ShowMeAI研究中心
12-29
这里是 ShowMeAI 持续...第四部分：状态的不确定性 - 信念 - 准确的信念状态规划 - 离线信念状态规划 - 在线信念状态规划 - 控制器抽象 第五部分：多Agent系统 - 多Agent推理 - 序列问题 - 状态的不确定性 - 协作代理
算法导论 第三版 中文版
04-05
6、由于关于矩阵基础和Strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。 7、修改了对Knuth-Morris-Pratt字符串匹配算法的讨论。 8、新增100道练习和28道思考题，还更新并补充了参考文献。
数据结构与算法：C++描述
11-10
第4章 数组和矩阵 128 4.1 数组 128 4.1.1 抽象数据类型 128 4.1.2 C++数组 129 4.1.3 行主映射和列主映射 129 4.1.4 类Array1D 131 4.1.5 类Array2D 133 4.2 矩阵 137 4.2.1 定义和操作 137 4.2.2 类Matrix 138 4.3...
计算机基础算法棋盘覆盖,《棋盘覆盖算法》（思路）
weixin_32775495的博客
07-26 1153
** 问题描述：**将一个2k×2k单元格的棋盘用四种L型的图形进行完全覆盖(不能覆盖红色格子，不能发生重复覆盖)。** 思考：**1)如何能够让计算机实现这种算法？2)棋盘的大小为什么要为2k×2k的单元格大小？任意的大小可以吗？程序实现：我们先假设一种简单的情况：当棋盘为4×4的规格大小时。(如图)如果我们现在从棋盘的中间四个开始填充，那么中间四个格子必定有一个不会被填充，那么这个格子...
最小圆覆盖算法总结
Cloth的博客
02-12 6455
一、定义 什么是最小圆覆盖？其实和最小矩形覆盖定义是类似的，给出一个点集，求能覆盖住所有点的最小圆。 二、两种算法 求最小圆覆盖有两种算法，分别是增量法和模拟退火，个人推荐增量法，它的精度更高一些，且时间复杂度是稳定的线性级（点的顺序打乱后），所以下面也主要介绍增量法的原理。 增量法 前置知识 1. 圆上三点确定唯一的一个圆。 这个道理很简单，考虑三角形外接圆就行。 2. 若已有某个点集的最小圆覆盖，向该点集中再加入一个圆外的点，这时最小圆会被更新，这个点一定出现在新的最小圆的边界上。 反
矩阵覆盖算法
weixin_42135811的博客
08-12 363
现有2xn的大矩形，用1x2的小矩形与覆盖大矩形，请问有多少种的可能性。 递归： public class Solution { punlic int RectCover(int target) { if(target <= 2) return target; else{ return RectCover(target -...
[数据挖掘课程笔记]基于规则的分类-顺序覆盖算法（sequential covering algorithm）...
weixin_34248118的博客
10-13 1675
Rule_set = {}; //学习的规则集初试为空 for 每个类c do repeat Rule = Learn_One_Rule(D,Att-vals,c) 从D中删除被Rule覆盖的元组; until终止条件被满足 Rule_set = Rule_set +Rule end for 返回Rule...
贪心算法最小区间覆盖
最新发布
08-25
贪心算法最小区间覆盖是指给定一个大区间和多个小区间，要求找到最少的小区间来完全覆盖大区间的问题。其中，每个小区间都有一个开始时间和结束时间。贪心算法的思路是按照开始时间递增排序，然后从第一个小区间开始，选择与当前区间结束时间不重叠且结束时间最早的下一个区间，直到覆盖了整个大区间为止。 具体的解法可以按照以下步骤进行： 1. 将所有小区间按照开始时间递增排序，如果开始时间相同，则按照结束时间递增排序。 2. 初始化一个变量count，用于记录覆盖大区间所需要的小区间的数量。 3. 设定一个变量end，表示当前选择的小区间的结束时间。 4. 遍历排序后的小区间列表，对于每个小区间： - 如果小区间的开始时间大于end，则说明当前小区间与之前选择的小区间不重叠，可以选择该小区间来覆盖大区间。 将该小区间的结束时间赋值给end，同时将count加1。 - 如果小区间的开始时间小于等于end，说明当前小区间与之前选择的小区间重叠，需要进行下一次遍历。 5. 如果end大于大区间的结束时间，则表示已经找到了能够完全覆盖大区间的最小区间集合，返回count的值；否则，返回-1，表示无法找到满足条件的最小区间覆盖。 这个问题可以使用贪心算法来解决，通过排序和遍历的方式选择合适的小区间来覆盖大区间，以达到最小覆盖的目标。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [贪心算法.doc](https://download.csdn.net/download/hqztrue2/11338380)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [贪心算法 --- 最小区间覆盖问题(POJ2376)](https://blog.csdn.net/WSSB____/article/details/126682938)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [贪心算法——最小区间覆盖问题](https://blog.csdn.net/mashizuren/article/details/113345347)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值