决策树(DecisionTree)是在已知各种情况发生概率的基础上,通过构成决策树来求取净现值的期望值大于等于零的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的一种图解法。
由于这种决策分支画成图形很像一棵树的枝干,故称决策树。
在机器学习中,决策树是一个预测模型,他代表的是对象属性与对象值之间的一种映射关系。
Entropy=系统的凌乱程度,使用算法ID3,C4.5和C5.0生成树算法使用熵。
这一度量是基于信息学理论中熵的概念。
2023/8/11 22:13:29 5KB 决策树
1
代码说明代码仅供学习研究,未经允许,请勿擅自商用。
1.输入文件格式输入的文件要求为N行两列的形式,两列分别对应,输入数据点的X轴坐标和Y轴坐标。
输入文件格式示例如下:0.821794-0.04621531.03929 0.0608351.12046 0.07455681.02233 0.05147392.代码支持的凝聚层次聚类算法通过简要的修改代码中函数的参数,代码可以支持不同的凝聚方法,支持的凝聚方法如下,默认的为代码本身算法:单连接算法(默认,最近邻聚类算法,最短距离法,最小生成树算法);
全连接算法(最远邻聚类算法,最长距离法);
未加权平均距离法;
加权平均法;
质心距离法;
加权质心距离法;
内平方距离法(最小方差算法)3.代码支持的距离(相似度)度量公式通过简要的修改代码,代码支持计算距离的过程采用不同的距离或相似度度量公式,支持的距离(相似度)公式如下,默认为代码本身才采用的距离公式:欧氏距离(默认);
标准化欧氏距离;
马氏距离;
布洛克距离(曼哈顿距离,城市街区距离);
闵可夫斯基(明可夫斯基)距离;
余弦相似度;
相关性相似度;
汉明距离;
Jaccard相似度;
切比雪夫距离。
1
自己写的哈夫曼树的构造和求最短路径,typedefstruct{intweight;intparent;intlchild;intrchild;}HNodeType;intn;HNodeTypeHuffNode[MAXNODE];voidHaffmanTree(HNodeTypeHuffNode[])
2023/7/20 9:25:29 1KB c c++ 哈夫曼
1
实现图的判断,图的拓扑排序,单源最短路径,求最大生成树等主要算法!!!
1
1、城市间的距离网采用的邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。
要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。
2、表示城市间距离网的邻接矩阵(要求至少6个城市,10条边)3、最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
2023/6/7 8:01:29 84KB 最小生成树
1
用最小生成树处理TSP问题非常有用输入各个城市坐标可以输出路径
2023/3/19 9:46:32 894KB TSP 最小生成树 Prim
1
校园导游系统的设计与实现关于数据结构图的应用,实现图的深度优先遍历,广度优先遍历,最小生成树,最短路径等功能的完整C#源代码有注释,协助理解。
1
MATLAB图论工具箱,包含图论中的诸多算法,如最小生成树、最短路径等等,方便处理各种图论问题。
好资源和大家一起分享!
2023/3/15 0:46:20 40KB 图论 算法
1
包括:最小覆盖问题,最大边权最小生成树,字符串频率,字典问题,装箱问题,整数字典,旋转变换问题,图的2着色,同构二叉树,条形图,套汇问题,素数问题,双回路,石子合并,嵌套箱,前缀二叉树,离线最小值,进制方程,简单路径,赋权有向道路,非递归遍历,二叉树最短路径biminp,多机调度,等价类划分,wire小鼠迷宫,wait服务最优次序,waits多处服务最优次序,tape程序最优存储,switch电路板布线,subsize子树问题,stacks车皮编序,,repeat最长重复子串,rail车皮排序,railpk最优平行轨道车皮排序,railkk有限转轨栈车皮排序,post邮局选址,poly实系数一元式,pattern模式匹配,pipe油井选址,net集成电路等价类,paren括号匹配,maze小鼠迷宫,matchall所有匹配,jose陈列,inver逆序表,image图元识别,i2p,hanoi,glist广义表,gap间隙字符串匹配,expr波兰表达式,equiv等价类划分,cyc回文问题,count串计数,class向量分类,circle平面几何,cata高精度组合数,bilca_0最近公共祖先下载同时也支持下我的博客吧,关注最新的代码吧http://blog.csdn.net/msl1121
2023/2/19 23:03:06 7.52MB 算法 数据结构 源码
1
完全背包问题,0-1背包问题,MST最小生成树的Kruskal和Prim算法,斐波那契,快速排序,归并排序,最大子段和..,最大子段长度,活动安排的贪婪实现,哈夫曼编码的算法实现总结
2023/2/15 19:19:23 2.11MB 算法
1
共 112 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡