- 博客(74)
- 收藏
- 关注
原创 数据挖掘-10
TF-IDF(term frequency–inverse document frequency,词频-逆向文件频率)是一种用于信息检索(information retrieval)与文本挖掘(text mining)的常用加权技术。TF-IDF是一种统计方法,用以评估一字词对于一个文件集或一个语料库中的其中一份文件的重要程度。字词的重要性随着它在文件中出现的次数成正比增加,但同时会随着它在语料库中出现的频率成反比下降。...
2022-08-26 19:04:13 289 1
原创 数据挖掘-09
Apriori通过不断的构造候选集、筛选候选集挖掘出频繁项集,需要多次扫描原始数据,当原始数据较大时,磁盘I/O次数太多,效率比较低下。这毫无疑问会成为Apriori算法最大的缺点一。FP-growth算法其实是在Apriori算法基础上进行了优化得到的算法,FPGrowth算法则只需扫描原始数据两遍,通过FP-tree数据结构对原始数据进行压缩,效率较高。...
2022-08-26 17:53:53 188
原创 数据挖掘-08
KNN(K-Nearest Neighbor)算法是机器学习算法中最基础、最简单的算法之一。它既能用于分类,也能用于回归。KNN通过测量不同特征值之间的距离来进行分类。KNN算法的思想非常简单:对于任意n维输入向量,分别对应于特征空间中的一个点,输出为该特征向量所对应的类别标签或预测值。KNN算法是一种非常特别的机器学习算法,因为它没有一般意义上的学习过程。它的工作原理是利用训练数据对特征向量空间进行划分,并将划分结果作为最终算法模型。
2022-08-21 21:40:57 145
原创 数据挖掘-07
项集:项的集合称为项集。包含k个元素的项集为k项集。数据库中的记录。支持度:数据项集A的支持度support(A)是数据库D中包含A的事务数量与D的总事务数量之比,即support(A)= P(A)。有时为了表示方便,数据项集A的支持度是用数据库D中包含A的数量来表示。num(A∪B)表示含有物品集{A,B}的事务集的个数,不是数学中的并集。最小支持度: minsupport,用户指定的一个阈值,取值为0-1。频繁项集:如果k项集A满足最小支持度阈值,称为频繁k项集。候选项集。
2022-08-21 21:30:17 396
原创 数据挖掘-06
最大期望算法(Expectation-Maximization algorithm, EM),或Dempster-Laird-Rubin算法 ,是一类通过迭代进行(Maximum Likelihood Estimation, MLE)的优化算法 ,通常作为(Newton-Raphson method)的替代用于对包含隐变量(latent variable)或缺失数据(incomplete-data)的进行参数估计。...
2022-08-07 22:19:02 330
原创 数据挖掘-05
这很可能是由于类别3与类别2、4的样本之间相似度太高,表现在图形中即为有较大的重叠区域所导致的分类困难,正如我们在上图所看到的,2、3、4这三个中等租金额的样本点聚集在一起难以分割。可以直接求得基于广义特征值问题的解析解,从而避免了在一般非线性算法中,如多层感知器,构建中所常遇到的局部最小问题无需对模式的输出类别进行人为的编码,从而使 LDA 对不平衡模式类的处理表现出尤其明显的优势。多类LDA:当出现超过两类的情况时,可以使用由费舍尔判别派生出的分析方法,它延伸为寻找一个保留了所有类的变化性的子空间。..
2022-08-07 21:42:52 669 1
原创 数据挖掘-04
目录决策树组成画法剪枝优点缺点构建决策树(Decision Tree)是在已知各种情况发生概率的基础上,通过构成决策树来求取净现值的期望值大于等于零的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干,故称决策树。在机器学习中,决策树是一个预测模型,他代表的是对象属性与对象值之间的一种映射关系。Entropy = 系统的凌乱程度,使用算法ID3, C4.5和C5.0生成树算法使用熵。这一度量是基于信息学理论中熵的概念。决策树是一种树形结构
2022-07-31 23:37:08 435
原创 数据挖掘-03
如果一个样本或变量中所包含的缺失值超过一定的比例,比如超过样本或变量的一半,此时这个样本或变量所含有的信息是有限的,如果我们强行对数据进行填充处理,可能会加入过大的人工信息,导致建模效果打折扣,这种情况下,我们一般选择从数据中剔除整个样本或变量,即删除缺失值。寻找与缺失值变量相关性最大的那个变量把数据分成几个组,然后分别计算每个组的均值,然后把均值填入缺失的位置作为它的值,如果找不到相关性较好的变量,也可以统计变量已有数据的均值,然后把它填入缺失位置。它指的是现有数据集中某个或某些属性的值是不完全的。...
2022-07-31 23:24:36 156
原创 数据挖掘-01
JupyterNotebook是基于网页的用于交互计算的应用程序。其可被应用于全过程计算开发、文档编写、运行代码和展示结果。简而言之,JupyterNotebook是以网页的形式打开,可以在网页页面中直接编写代码和运行代码,代码的运行结果也会直接在代码块下显示的程序。如在编程过程中需要编写说明文档,可在同一个页面中直接编写,便于作及时的说明和解释。...
2022-07-25 14:32:36 325
原创 操作系统-02
CPU无法直接控制I/O设备的机械部件,因此I/O设备还要有一个电子部件作为CPU和I/O设备机械部件之间的“中介”,用于实现CPU对设备的控制。CPU可控制I/O控制器,又由I/O控制器来控制设备的机械部件。很频繁,I/O操作开始之前、完成之后需要CPU介入,并且在等待I/O完成的过程中CPU需要不断地轮询检查。如我们看得见摸得着的鼠标/键盘的按钮;②、写操作(数据输出)内存→CPU→I/O设备每个字的读/写都需要CPU的帮助。①、读操作(数据输入)I/O设备→CPU(指的是CPU的寄存器)→内存。...
2022-07-17 01:02:57 193
原创 操作系统-01
操作系统(英语OperatingSystem,缩写OS)是一组主管并控制计算机操作、运用和运行硬件、软件资源和提供公共服务来组织用户交互的相互关联的系统软件程序。根据运行的环境,操作系统可以分为桌面操作系统,手机操作系统,服务器操作系统,嵌入式操作系统等。...
2022-07-17 00:41:12 271
原创 数学建模-层次分析法模型部分
目录十大模型,涉及近三十种算法数学建模的任务分配编程讲解第一讲:层次分析法一致性检验一致性检验的步骤两个小问题方法1:算术平均法求权重方法2:几何平均法求权重方法3:特征值法求权重建模步骤层次结构模型具体举例与代码十大模型,涉及近三十种算法数学建模的任务分配数学建模三大块:建模+编程+写作编程讲解不需要MATLAB基础,先讲基础语法和函数,再讲模型的实现(注释详细)第一讲:层次分析法建模比赛中最基础的模...
2022-05-30 14:29:19 278
原创 算法-02
目录一、罗马数字转整数题目示例1示例2示例3示例4示例5算法二、N叉树的后序遍历示例 1示例 2算法三、二叉树的最大深度题目示例算法四、盛最多水的容器题目示例 1示例 2算法五、组合题目示例 1示例 2算法一、罗马数字转整数题目罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V ...
2022-03-12 14:49:24 382
原创 vue技术
对组件的理解组件的定义——实现应用中局部功能代码和资源的集合作用:复用编码,简化项目编码,提高运行效率模块化当应用中的js都以模块来编写的,那这个应用就是一个模块化的应用。组件化当应用中的功能都是多组件的方式来编写的,那这个应用就是一个组件化的应用。非单文件组件一个文件中包含有n个组件单文件组件一个文件中只包含有1个组件非单文件组件实现代码1<!DOCTYPE html><html lang="en">&...
2022-01-03 14:30:23 759
原创 Java数据结构与算法
目录赫夫曼编码字节数组代码实现完整代码运行效果测试Test运行效果赫夫曼字节数组封装实现代码字节转二进制字符串代码实现赫夫曼编码字节数组代码实现 //编写一个方法,将字符串对应的byte[]数组,通过生成的赫夫曼编码表,//返回一个赫夫曼编码压缩后的byte[] /* * bytes 这时原始的字符串对应的byte[] * huffmanCodes 生成的赫夫曼编码map * 返回赫夫曼编码处理后的byte[] * 举例:S...
2022-01-02 22:26:53 580
原创 vue技术
声明周期引出生命周期生命周期:1.又名:声明周期回调函数、声明周期函数、生命周期钩子2.是什么:Vue在关键时刻帮我们调用的一些特殊名称的函数3.生命周期函数的名字不可更改,但函数的具体内容是程序员根据需求编写的4.生命周期函数中的this指向是vm或组件实例对象代码实现<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta
2021-12-26 11:13:29 563
原创 vue技术
目录自定义指令函数式代码实现运行效果对象式代码实现1运行效果1代码实现2运行效果2自定义指令函数式需求1:定义一个v-big指令,和v-text功能类似,但会把绑定的数值放大10倍 Vue模板语法有2大类: 1.插值语法: 功能:用于解析标签体内容 写法:{{xxx}},xxx是js表达式,且可以直接读取到data中的所有属性 2.指令语法: ...
2021-12-19 19:51:32 213
原创 Java数据结构与算法
目录赫夫曼树基本介绍重要概念和举例说明思路分析代码实现运行效果赫夫曼编码基本介绍赫夫曼树基本介绍1)给定n个权值作为n个叶子节点,构造一棵二叉树,若该数的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树,还有的书翻译为霍夫曼树2)赫夫曼树是带权路径长度最短的树,权值较大的结点离根较近重要概念和举例说明1)路径和路径长度:在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径,通路中分支的数目称为路径长度。若规定根节点..
2021-12-19 15:57:45 638
原创 Java数据结构与算法
目录堆排序基本介绍基本思想图解说明基本思路代码实现运行效果速度测试运行效果完整代码堆排序基本介绍1)堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O,它也是不稳定排序。2)堆是具有以下性质的完全二叉树,每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆,注意:没有要求结点的左孩子的值和右孩子的值的大小关系。3)每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆4)大顶堆举例说..
2021-12-19 14:15:49 639
原创 Java数据结构与算法
顺序存储二叉树概念基本说明从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组,看右面的示意图。要求1)右图的二叉树的结点,要求以数组的方式来存放arr:[1,2,3,4,5,6,6]2)要求在遍历数组arr时,仍然可以以前序遍历,中序遍历和后序遍历的方式完成结点的遍历。特点1)顺序二叉树通常只考虑完全二叉树2)第n个元素的左子节点为2*n+13)第n个元素的右子节点为2*n+24)第n个元素的父节点为(n-1)/25
2021-12-19 11:45:56 1145
原创 vue技术
目录v-text指令代码实现运行效果v-html指令代码实现运行效果v-cloak指令代码实现v-once指令代码实现运行效果v-pre指令Vue中的事件修饰符代码实现运行效果v-text指令 我们学过的指令: v-bind:单向绑定解析表达式,可简写为:xxx v-model:双向数据绑定 v-for:遍历数组/对象/字符串 ...
2021-12-05 20:00:40 557
原创 Java数据结构与算法
目录前序中序后序查找代码实现二叉树-查找指定节点要求代码实现(1)完整代码运行效果二叉树-删除节点要求完成删除节点的操作代码实现完整代码运行结果前序中序后序查找代码实现二叉树-查找指定节点要求1)请编写前序查找,中序查找和后序查找的方法2)并分别使用三种查找方式,查找heroNO=5的结点3)并分析各种查找方式,分别比较了多少次代码实现(1) //前序遍历 public HeroNode preOrderSearch(in.
2021-12-05 13:45:41 777 1
原创 vue技术
目录Vue.set()方法代码实现运行效果Vue监测数据的原理_数组代码实现实现效果总结Vue监视数据完整代码运行效果收集表单数据完整代码运行效果过滤器定义语法代码实现Vue.set()方法代码实现<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv...
2021-11-28 22:36:19 1521 4
原创 Java数据结构与算法
斐波那契查找算法介绍1)黄金分割点是指一条线段分割为两部分,使其中一部分与全长之比等于另一部分与这部分之比,取其前三位数字的近似值是0.618,由于按此比例设计的造型十分美丽,因此称为黄金分割,也称为中外比,这是一个神奇的数字,会带来意向不到的效果。2)斐波那契数列{1,1,2,3,5,8,13,21,34,55}发现斐波那契数列的两个相邻数的比例,无限接近黄金分隔值0.618原理斐波那契查找原理与前两种相似,仅仅改变了中间结点(mid)的位置,mid不再是中间或插值得到,而是位于黄金分
2021-11-24 17:00:05 657
原创 Java数据结构与算法
查找算法介绍在Java中,我们常用的查找有四种:1)顺序(线性)查找2)二分查找/折半查找3)插值查找4)斐波那契查找顺序(线性)查找代码实现package search;public class SeqSearch { public static void main(String[] args) { int arr[]={1,9,11,-1,34,89};//没有顺序的数组 int index=seqSearch(arr, 11); if (ind
2021-11-23 18:34:42 614
原创 vue技术
条件渲染条件渲染指令1.v-if与v-else2.v-show比较v-if与v-show1.如果需要频繁切换v-show较好2.当条件不成立时,v-if的所有子节点不会解析(项目中使用)条件渲染: 1.y-if 写法: (1).v-if="表达式" (2).v-else-if="表达式" (3)....
2021-11-21 15:20:21 621
原创 Java数据结构与算法
基数排序介绍1)基数排序属于"分配式排序",又称"桶子法"或bin sort,顾名思义,它是通过键值的各个位的值,将要排序的元素分配至某些桶中,达到排序的作用。2)基数排序法是属于稳定性的排序,基数排序法的是效率高的稳定性排序法3)基数排序是桶排序的扩展4)基数排序是1887年赫尔曼.何乐礼发明的,它是这样实现的:将整数按位数切割成不同的数字,然后按每个位数分别比较。基本思想1)将所有待比较数值统一为同样的数位长度,数位较短的数前面补零,然后,从最低位开始,依次进行一次排序。这样
2021-11-15 19:26:41 1104 2
原创 vue技术
目录天气案例监视属性-watch完整代码运行结果监视属性 监视属性watch代码实现深度监视代码实现监视的简写形式代码实现watch对比computed代码实现运行结果绑定class样式代码实现绑定style样式代码实现天气案例监视属性-watch1、通过vm对象的$watch()或watch配置来监视指定的属性2、当属性变化时,回调函数自动调用,在函数内部进行计算完整代码<!DOCTYP...
2021-11-14 15:17:41 856
原创 Java数据结构与算法
目录归并排序介绍基本思想代码实现运行结果算法测试完整代码运行结果归并排序介绍归并排序是利用归并的思想实现的排序方法,该算法采用经典的分治策略(分治法将问题分成一些小的问题然后递归求解,而治的阶段则分的阶段得到的各答案"修补"在一起,即分而治之)。基本思想说明:可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用迭代的方法去实现)。分阶段可以理解为就是递归拆分子序列的过程。再来看看治阶段,我们需要将两个已经有序的子...
2021-11-09 23:27:58 219
原创 Java数据结构与算法
希尔排序算法思路图解介绍希尔排序是希尔于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序。基本思想希尔排序是把记录下标的一定增量分组,对每组使用直接插入排序算法排序,随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。示意图算法实现交换式package sort;import java.util.Arrays;public class Shell.
2021-11-08 22:39:35 322
原创 vue技术
目录事件修饰符代码实现运行效果键盘事件代码实现运行结果姓名案例插值语法实现代码实现运行结果methods实现代码实现运行结果计算属性代码实现运行效果计算属性_简写代码实现运行结果事件修饰符 Vue中的事件修饰符: 1.prevent:阻止默认事件(常用) 2.stop:阻止事件冒泡(常用) 3.once:事件只触发一次(常用...
2021-11-07 12:41:33 338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人