自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(28)
  • 收藏
  • 关注

原创 解决NetworkXError: random_state_index is incorrect问题

遇上一个问题相似,某个包的版本发生了冲突。本次错误是decorator的版本有问题。我这边是卸载了原有版本,下载了4.4.2版本:pip install decorator==4.4.2片

2021-12-20 19:39:38 863

原创 python出现进程已结束,退出代码为-1066598274 (0xC06D007E)的含义

python出现进程已结束,退出代码为-1066598274 (0xC06D007E)的含义为你当前使用的某个包与其他相关的包版本之间发生冲突解决方法:卸载正在使用的当前包与相关包 重新安装一遍即可解决

2021-12-20 17:26:11 8139 2

原创 进化计算:大道至简,万物之本

进化计算优化问题1.全局优化2.局部最优化问题通过并行搜索解决3.多点优化遗传算法1.编码①格雷码②二进制编码2.选择3.杂交①一点杂交②多点杂交4.变异遗传程序设计1.GA2.GP可进化硬件...

2021-12-16 13:24:01 341

原创 集成学习:兼听则明,偏听则暗

集成学习:兼听则明,偏听则暗

2021-12-02 13:02:34 243

原创 推荐算法:察言观色,投其所好

推荐算法1.隐含语义分析1)近义词的存在会导致信息检索时召回率降低。2)多义词的存在会导致信息检索时准确率降低。3)TF-IDF:量化关联度①TF(Term Frequency):搜索词在本文档中越频繁越好。②IDF:(Inverse Document Frequency):搜索词在别的文档里越少越好。③TF-IDF:同时结合两个参数,可以实现两个目标。④一个查询词和文档的相关性强说明:在该文档中频繁出现;其它文档中极少出现。4)在向量空间模型中,两篇文档接近等价于夹角余弦值接近于1 。

2021-11-25 12:42:42 699

原创 关联规则:营销购物,自有乾坤

关联规则1.项集与规则1)向上销售:指向客户销售某一种特定产品或服务的升级品、附加品,或者其他用以加强其原有功能或用途的产品或服务。2)交叉销售:发现现有客户的多种需求,并通过满足其需求而实现销售多种相关的服务或产品的营销方式。2.支持度与置信度1)一条有价值的关联规则必须满足:①支持度高:足够频繁;②置信度高:足够有说服力;③前件和后件交集为空。2)关联规则X->Y的支持度等同于{X, Y}的支持度。3)关联规则X->Y的置信度等价于条件概率P(Y|X)的值。3.Apri

2021-11-18 08:29:38 836

原创 聚类分析:物以类聚,人以群分

聚类分析无监督学习1)聚类中的簇与分类中的类的关系不能混为一谈,也不能理解成包含关系,二者不相同但是在实际中有一定联系。2)一个好的聚类算法应当具备:①能够处理非球形的数据分布;②能够处理噪点和离群点;③对样本输入序列不敏感;④对海量数据的可扩展性。3)数据预处理可能对聚类分析造成的影响:①可能改变数据点之间的位置关系;②可能改变簇的个数;③可能产生不确定影响。K-Means1)通过考虑数据点间的连通性来衡量聚类的质量。2)Silhouette图表可以体现出簇的紧凑性。3)K

2021-11-03 22:02:13 2199

原创 支持向量机

支持向量机一、最大间隔1.margin的含义为决定分类面可以平移的范围。2.线性SVM和一般分类器的主要区别是:线性SVM能够确保间隔最大化。3.margin越大,测试的容错率越高。4.支持向量指的是决定分类面可以平移的范围的数据点。二、线性SVM1.SVM中用到的乘法为向量内积。2.soft margin的主要用途是解决不完全线性可分问题。三、数学家的把戏1.线性不可分支持向量机Non-linear SVM在SVM当中进行空间映射的主要目的:提高原始问题的可分性 。2.对于SVM

2021-10-28 00:09:19 1308

原创 神经网络概述

神经网络注释:在感知机的判决函数中需要添加w0用来控制判决平面到原点的距离。公式为:Sigmod函数表达式:函数图像:学习率参数过大可能会出现收敛振荡,学习率过小可能会陷入局部最优解。...

2021-10-20 17:08:32 89

原创 从贝叶斯到决策树

从贝叶斯到决策树注释:1)2)3)决策树的优点:符合人的决策习惯;可解释性好;可以提取规则。4)剪枝的原因:解决过学习的问题。如何剪枝:从叶子节点开始。5)校验集的作用:用于控制对模型的剪枝操作。...

2021-10-07 18:19:56 118

原创 数据预处理

注释:1.离群点与异常点是有区别的。离群点仅仅是指该点的值偏离正常值;而异常点是指该点是存在异常的。2.依靠相对距离判断一个点是否为离群点。3.对于标准型数据,不同的编码方式将会影响问题的复杂度。4.对于不平衡数据,不能只关注准确率。可以采用G-mean或F-measure来对结果进行评估。...

2021-09-29 16:41:47 140

原创 数据挖掘:走进数据科学

走进数据科学注释:聚类与分类的区别:分类是通过人为添加的标签来把样本进行一个分类;而聚类不使用人为添加的标签,而是通过样本自身的默写特点来进行一个分类。线性回归:线性回归指的是参数与变量之间的关系是线性的,并非只能表示线性关系。ROC曲线:越接近1越理想。避免过度学习。...

2021-09-18 16:44:19 128

原创 文件与磁盘空间管理

文件和文件系统文件管理:把所管理的程序和数据组织成一系列的文件,并能进行合理的存储、使用等操作。1)基本概念数据项:描述对象某种属性的字符集;是数据组织中可以命名的最小逻辑数据单位。记录:一组相关数据项集合,描述对象某方面的属性;关键字:一个记录中的一个或几个数据项的集合,用于唯一的标识一个记录。文件:由创建者定义的、具有文件名的一组相关元素的集合。有结构:由相关记录组成无结构:字...

2018-12-04 17:05:08 1111 1

原创 设备管理、磁盘存储器的管理

I/O系统的功能、模型和接口1)主要功能:1.隐藏物理设备细节,方便用户2.用户使用抽象的I/O命令即可3.实现设备无关性,方便用户4.用户可用抽象的逻辑设备名来使用设备,同时也提高了OS的可移植性和易适应性。5.提高处理机和设备的并行性,提高利用率:缓冲区管理6.对I/O设备进行控制:控制方式、设备分配、设备处理7.确保对设备正确共享:虚拟设备及设备独立性等8.错误处理2)I...

2018-12-03 19:54:00 532

原创 虚拟存储器——调页策略

何时调入页面1.预调页策略:以预测为基础,将预计不久后便会被访问的若干页面,预先调入内存。优点:一次调入若干页,效率较好缺点:预测不一定准确,预调入的页面可能根本不被执行到。主要用于进程的首次调入,由程序员指出应该先调入哪些页。2.请求调页策略:运行中需要的页面不在内存,便立即提出请求,由OS将其调入内存。优点:由请求调页策略所确定调入的页,一定会被访问;比较容易实现。缺点:...

2018-12-03 16:49:41 4389

原创 虚拟存储器

虚拟存储器的基本概念1.常规存储器管理方式的特征一次性:作业在运行前一次性地全部装入内存驻留性:作业装入内存后,便一直驻留在内存中,直至作业运行结束。2.局部性原理时间局部性被引用过一次的存储器位置很可能在不远的将来再被多次引用。空间局部性如果一个存储器位置被引用了一次,那么程序很可能在不远的将来引用附近的一个存储器位置。基于局部性原理程序运行前,不需全部装入内存...

2018-11-30 17:39:13 348

原创 存储器管理——分页、分段存储方式

基本分页存储管理方式页面的概念物理块:内存划分成多个小单元,每个单元K大小,称(物理)块。类比物理块的概念页面:作业也按K单位大小划分成片,称为页面。物理划分块的大小 = 逻辑划分的页的大小页表的概念为了找到被离散分配到内存中的作业,记录每个作业各页映射到哪个物理块,形成的页面映射表,简称页表。页表的作用:页号到物理块号的地址映射地址的处理连续方式:每条指令用基地址+偏移量即可...

2018-11-30 16:39:13 8442

原创 存储管理——连续分配存储管理方式

单一连续分配→固定分区分配→动态分区分配→动态重定位分区分配(其他)首先需要知道内存分为系统区和用户区两部分:系统区:仅提供给OS使用,通常放在内存低址部分用户区:除系统区以外的全部内存空间,提供给用户使用。单一连续分配最简单的一种存储管理方式,只能用于单用户、单任务的操作系统中。优点:易于管理。缺点:对要求内存空间少的程序,造成内存浪费;程序全部装入,很少使用的程序部分也占用内存。...

2018-11-28 17:24:28 1032

原创 存储管理——程序编译链接

程序的装入和链接程序进内存的一般过程:1.编译compiler:编译程序:将用户源代码编译成若干个目标模块。2.链接link:链接程序:将形成的一组目标模块,及它们需要的库函数链接在一起,形成一个完整的装入模块。3.装入load:由装入程序将装入模块装入内存,构造PCB,形成进程,开始运行(使用物理地址)。地址逻辑地址(相对地址,虚地址):用户的程序经过汇编或编译后形成目标代码,...

2018-11-28 17:01:21 257

原创 处理机调度与死锁——死锁、银行家算法

产生死锁的原因和必要条件死锁(Deadlock): 指多个进程在运行过程中,因争夺资源而造成的一种僵局。当进程处于这种状态时,若无外力作用,它们都将无法再向前推进。(PS:注意与饥饿的区别;饥饿是指一个进程无休止地等待。)产生死锁的原因:1.竞争资源。系统中供多个进程共享的资源如打印机、公用队列等的数目不满足需要时,会引起资源竞争而产生死锁。2.进程间推进顺序非法。进程在运行过程中,请求...

2018-11-28 16:26:17 579

原创 处理机调度与死锁——处理机调度与常见算法

一.处理机调度相关基本概念作业进入系统驻留在外存的后备队列上,再至调入内存运行完毕,可能要经历三级调度:高级调度;中级调度;低级调度。1.高级调度(作业调度、长程调度、接纳调度)主要在早期批处理阶段,处理在外存上的作业。决定外存后备队列中的哪些作业调入内存;为它们创建进程、分配必要的资源;将新创建的进程排在就绪队列上,准备执行。管理的方面比较多。*系统运行并不一定存在高...

2018-11-27 19:32:10 283

原创 进程——进程通信、线程

进程通信是指进程之间的信息交换。1.进程通信的类型1. 共享存储器系统a.基于共享数据结构各个进程公用某些数据结构,借以实现各个进程间的信息交换。如生产消费问题,定义共享的数据结构:n个长度的有界缓冲区。程序员:提供对公用数据结构的设置及对进程间同步的处理。操作系统:提供共享存储器。特点:复杂、效率低,还只适合传递相对少量的数据。b.基于共享存储区在存储器中划出了一块共享存储...

2018-11-20 17:16:17 182

原创 进程——管程

概述:管程(monitor)机制:将共享变量及对共享变量能够进行的所有操作集中在一个模块中。(把信号量及其操作原语“封装”在一个对象内部)1.管程的组成1.一组局部变量2.对局部变量操作的一组过程3.对局部变量进行初始化的语句。(PS:此处可联想面向对象中的类)2.管程的特点任何进程只能通过调用管程提供的过程入口才能进入管程访问共享数据;就如同使用临界资源,就要先通过其信号...

2018-11-19 20:36:04 3682

原创 进程——经典同步问题

1.生产者—消费者问题(互斥、同步)1.无论生产者、消费者使用缓冲池时应保证互斥使用(互斥信号量mutex )有序的控制最根源在产品数量上。设置两个信号量:2.生产者和消费者间交叉有序:·有序的控制最根源在产品数量上。·设置两个信号量:分别针对生产者、消费者设置不同的信号量,empty和full分别表示缓冲池中空缓冲池和满缓冲池(即产品)的数量。(PS:empty、full两者有天然...

2018-11-19 20:13:54 437

原创 进程——信号量机制

信号量机制1) 整型信号量1.信号量定义为一个整型量;2.根据初始情况赋相应的值;3.仅能通过两个原子操作来访问。2)记录型信号量整型信号量符合“有限等待”原则signal释放资源后,当CPU被分配给等待进程后,等待进程仍可继续执行,可以符合“有限等待”。但整型信号量不符合“让权等待”原则整型信号量的wait操作,当s ≤0时,当前进程会占着CPU不断测试;信号量原语不能被打...

2018-11-19 19:49:48 426

原创 进程——进程控制与同步

1. 进程控制系统中运行的进程并不都是孤立的,有的进程运行后,会调用其他进程来执行,这样就组成了进程间的父子关系。进程的创建1)一个进程创建另一进程的事件(原因)用户登录:分时情况下用户的请求*作业调度:批处理中*提供服务:运行中的用户程序提出功能请求,要创建服务进程(如打印服务)*应用请求:应用程序自己创建进程,完成特定功能的新进程。(木马程序)2)创建过程(1) 申请空白...

2018-11-19 19:29:33 335

原创 进程——进程管理

进程管理1.关于程序执行顺序1)前趋图描述进程执行前后关系的图有向无循环图(DAG)(前趋图关注的是前趋关系,不能有循环) 2)程序顺序执行时的特征(1) 顺序性处理机的操作严格按程序规定顺序执行(2) 封闭性程序一旦开始执行,其计算结果不受外界因素影响。(3) 可再现性程序执行只要初始条件一样,不论如何停顿,重复执行多少次结果都一样。3)程序的并发执行分析要...

2018-11-16 10:57:33 172

原创 操作系统概论

定义:操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度、以及方便用户使用的程序集合。操作系统的目标:①方便性;②有效性;③可扩充性;④开放性。操作系统的作用:1.用户与硬件系统的接口:①命令方式;②系统调用方式;③图形、窗口方式。2.作为计算机系统(四类)资源的管理者:①处理及管理;②存储器管理;③设备管理;④文件管理。3.实现了计算机资源的抽象:裸机↔扩充机...

2018-09-26 11:17:51 146

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除