数据结构和算法：Python实现二分查找（Binary_search）
在一个列表当中我们可以进行线性查找也可以进行二分查找，即通过不同的方法找到我们想要的数字，线性查找即按照数字从列表里一个一个从左向右查找，找到之后程序停下。而二分查找的效率往往会比线性查找更高。一.二分查找的步骤二分查找的步骤首先是将列表进行升序或者降序排列，否则无法进行数字的比较，也就无法进行二分...
智能优化算法之麻雀搜索算法[附python实现代码]
从麻雀的群体智慧、觅食行为和反捕食行为出发，提出了一种新的群体优化方法&麻雀搜索算法（SSA）。在19个基准函数上进行了实验，测试了该算法的性能，并与其他算法如灰太狼算法（gwolf optimizer，gwolf）、引力搜索算法（GSA）和粒子群优化算法（PSO）进行了比较。仿真结果表明，...
教你用Python实现简单监督学习算法
大数据文摘作品编译：文明、笪洁琼、天培今天，文摘菌想谈谈监督学习。监督学习作为运用最广泛的机器学习方法，一直以来都是从数据挖掘信息的重要手段。即便是在无监督学习兴起的近日，监督学习也依旧是入门机器学习的钥匙。在这里我还是要推荐下我自己建的Python开发学习群：483546416，都是学Python...
线性回归、岭回归、lasso回归、弹性网络回归算法，附带python实现
线性回归算法简介线性回归，就是利用数理统计中的回归分析，来确定两种或两种以上变量间，相互依赖的定量关系的一种统计分析方法。线性回归试图学得：求解w和b的关键在于衡量f(xi)与yi之间的差别.由于均方误差是回归任务中最常用的性能度量，因此可以试图让均方误差最小化：求解它可以利用最小二乘法和梯度下降方...
python实现反向传播的神经网络算法
吴恩达机器学习在讲神经网络的时候讲的不是很清楚，而且视频中的公式有很多错误，结合课后的材料和参考别人的实现之后才终于理清了反向传播算法的脉络，下面简单的说一下反向传播算法的原理和相关公式。第一步：前向传播最简单的神经网络结构就是如下的三层结构，i为输入层，h为隐藏层，o为输出层。每一层包含两个神经元...
python实现k-means聚类算法--可用
K-means聚类算法算法优缺点：优点：容易实现缺点：可能收敛到局部最小值，在大规模数据集上收敛较慢使用数据类型：数值型数据算法思想k-means算法实际上就是通过计算不同样本间的距离来判断他们的相近关系的，相近的就会放到同一个类别中去。1.首先我们需要选择一个k值，也就是我们希望把数据分成多少类，...
Apriori算法介绍（Python实现）
导读：随着大数据概念的火热，啤酒与尿布的故事广为人知。我们如何发现买啤酒的人往往也会买尿布这一规律？数据挖掘中的用于挖掘频繁项集和关联规则的Apriori算法可以告诉我们。本文首先对Apriori算法进行简介，而后进一步介绍相关的基本概念，之后详细的介绍Apriori算法的具体策略和步骤，最后给出P...
神经网络算法与Python（二）：矩阵的应用
参考一、Python神经网络编程（Tariq Rashid著）二、CSDN博客以及简书矩阵与神经网络在上一节，我们已经讨论了一个简单的神经网络的由来和构造。我们选择了S函数作为每一个神经元的行为函数（即该神经元的输入*S函数=输出）。那么神经网络到底是如何工作的呢？我们可以从最简单的一个神经网络出发...
生长算法实现点集的三角剖分（Python（Tkinter模块））
生长算法实现点集的三角剖分（ Python（Tkinter模块））关于三角剖分假设V是二维实数域上的有限点集，边e是由点集中的点作为端点构成的封闭线段, E为e的集合。那么该点集V的一个三角剖分T=(V,E)是一个平面图G，该平面图满足条件：1.除了端点，平面图中的边不包含点集中的任何点。2.没有相...
模糊C均值聚类（FCM）算法介绍及其Python实现
本人由于懒得排版，便将大部分内容用图片的形式上传，如果有需要可以@楼主目录一、理论介绍二、算法实现思路三、FCM算法核心代码的python实现四、使用示例1.对数据进行聚类2.图片分割五、实现时出现的错误总结六、源码链接一、理论介绍二、算法实现思路下面给出该算法的基本思路： 1.可以先初...
使用C4.5算法实现决策树（Python）
使用C4.5算法实现一棵完整的树决策树的构建需要找到最优特征列对树的节点进行层层划分，而找寻最优特征列常用的有ID3，C4.5，CART三种方法，今天我给大家讲解一下如何使用C4.5算法来找到最优特征列来建立决策树。1.首先我们创建一组数据，该数据组一共由8组数据组成，共2列特征列，1列标签列fro...
机器学习笔记16——决策树剪枝算法原理及python实现案例
决策树剪枝算法1、算法目的2、算法基本思路：3、决策树损失函数4、剪枝类型：4.1 预剪枝4.2 后剪枝4.3 两种剪枝策略对比1、算法目的决策树的剪枝是为了简化决策树模型，避免过拟合。同样层数的决策树，叶结点的个数越多就越复杂；同样的叶结点个数的决策树，层数越多越复杂。剪枝前相比于剪枝后，叶结点个...
常见的排序算法有哪些？用Python实现一个
一、常见的排序算法有哪些？用Python实现一个。 常见的排序算法有很多种，包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序和基数排序等。这些算法有各自的优点和适用场景。 我将为你用Python实现一个快速排序算法。快速排序是一种分而治之的排序算法，通过选...
决策树算法——熵与信息增益（Python3实现）
1、熵、条件熵与信息增益（1）熵（entropy） （2）条件熵（conditional entropy） （3）信息增益（information gain） 2、信息增益算法实现流程 2、数据集以及每个特征信息增益的计算2.1贷款申请样本数据表 ...
蓝桥之手撕排序算法——冒泡、选择、插入、快排、归并(Python版)
目录 1. 排序引言 2. 冒泡排序 2.1 算法思想 2.2 代码实现 2.3 时空复杂度分析 3. 选择排序 3.1 算法思想 3.2 代码实现 3.3 时空复杂度分析 4. 插入排序 4.1 算法思想 4.3 代码实现 4.4 时空复杂度分析 5. 快速排序 5.1 算法思想 5.2 代...
MOD 11，10算法(python版本)（GB/T 17710-1999 校验码算法）
一. 算法描述二. python代码实现本代码经过多个实际食品经营许可证号码验证，确认正确，可直接复制使用# 求Pndef getPn(n, arr1): if n == 1: return 10 else: return mod10(getSn(n - 1,...
机器学习：第五步：Python 上实现机器学习的基本算法(logistic 回归)
第1章绪论题目来源：http://suo.im/S2beL数据来源：https://github.com/ajschumacher/gadsdata/tree/master/lemons 1.1研究背景一个汽车经销商在汽车拍卖平台采购一个二手车所面临的一个巨大的挑战是可能购买到有一系列问题的汽车，从...
Python实现选择排序算法
Python实现选择排序算法 以下是使用Python实现选择排序算法的示例代码： def selection_sort(arr): n = len(arr) for i in range(n): min_index = i # 找到未排序部分的最小元素的索引...
python程序设计与算法基础教程（第二版）微课版 第10章上机实践和补充的两道题
1编写程序,生成包含20个随机 数的列表,然后将前10个元素升 序排列,后10个元素降序排列, 并输出结果。 2编写函数,模拟Python内置函 数。#2、程序代码 def add(x,y): return x+y def sub(x,y): return x-y def mul(x,y): re...
python之sklearn-分类算法-3.2 欠拟合与过拟合
一，什么是过拟合与欠拟合训练数据训练的很好啊，误差也不大，为什么在测试集上面有问题呢？当算法在某个数据集当中出现这种情况，可能就出现了过拟合现象。1，图示例子欠拟合过拟合分析第一种情况：因为机器学习到的天鹅特征太少了，导致区分标准太粗糙，不能准确识别出天鹅。第二种情况：机器已经基本能区别天鹅和其他动...