排序:
默认
按更新时间
按访问量

树回归问题

1. 树回归基于之前的线性回归,树回归归根结底也是回归,但不同的是,树回归可以更好的处理多特征的非线性回归问题,其基本思想就是切分数据集,切分至易拟合的数据集后进行线性回归建模。(复杂数据的局部建模)1.1回归树 节点为数值型/标称型 模型树 节点为线性模型2.优缺点优点: 可以对复杂的非线...

2017-08-10 16:03:01

阅读数:356

评论数:0

回归算法之岭回归

1. 岭回归 首先,说一下岭回归名字的由来,w^=(XTX+λI)−1⋅XTy\hat{w} = (X^TX + \lambda I)^{-1}·X^Ty,其中,I 是单位矩阵(对角线全是1,像”山岭“),λ\lambda 是岭系数(顾名思义…改变其数值可以改变单位矩阵对角线的值) 其次,岭回...

2017-08-06 20:04:15

阅读数:912

评论数:0

线性回归以及局部加权回归

0回归的含义 1线性回归 1-1 数学公式 1-2 误差以及公式最小二乘法 1-3 伪代码 1-4 代码 见下文2-4 1-5 图像以及结果 1-6 优缺点与改进 2 局部加权回归 2-1 数学公式 图像 以及 思想 2-2 伪代码 2-3 代码 包含本文所有代码 2-4 图像...

2017-08-02 18:20:56

阅读数:1863

评论数:0

朴素贝叶斯算法

1.朴素贝叶斯算法优缺点 优点:在数据较少的情况下依然有效,可以处理多类别问题 缺点:对输入数据的准备方式敏感 适用数据类型:标称型数据 2.算法思想:     比如我们想判断一个邮件是不是垃圾邮件,那么我们知道的是这个邮件中的词的分布,那么我们还要知道:垃圾邮件中某些词的出现是多少,就可以利用贝...

2017-07-31 22:08:06

阅读数:399

评论数:0

Check the difficulty of problems (概率DP)poj2151

Check the difficulty of problems Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7104   Accepted: 3078 Description Organizing...

2017-07-31 17:16:58

阅读数:253

评论数:0

层次聚类算法

-*- coding:utf-8 * import numpy def getMax(x, y): if x > y: return x else: return y def getMin(x, y): if x >...

2017-07-30 23:01:53

阅读数:306

评论数:0

logistics回归--梯度上升算法以及改进--用于二分类

1.sigmoid函数应用 logistics回归是用来分类的,并且属于监督学习,分类也是仅限于二分类,就是结果非0即1 (这种函数通常称作跃阶函数) 这个时候就出现问题了 01之间的分界点怎么处理? 引入sigmoid函数 图像见下图 2.算法中的数学思想举个引例:求 函数y = -x^2+3x...

2017-07-30 22:15:32

阅读数:634

评论数:0

Kmeans以及优化的二分Kmeans

利用kmeans算法进行非监督分类1.聚类与kmeans 引例:2004美国普选布什51.52% 克里48.48% 实际上,如果加以妥善引导,那么一有小部分人就会转换立场,那么如何找到这一小部分人以及如何在有限预算采取措施吸引他们呢?答案就是聚类(<<机器学习实战>>第十章...

2017-07-27 21:52:37

阅读数:334

评论数:0

python-手写knn(k Nearest Neighbor) k近邻算法

先上代码 !!! # -*- coding:utf-8 -*- import csv import random import math import operator # 文件名 分割比例 训练集 测试集 def loadDate(fileName, split, trainSet=[]...

2017-06-19 22:22:15

阅读数:406

评论数:0

python中文件基本操作

是不是处理数据的时候有点忘记打开模式了呢? 先上最全打开模式~~~ 不同模式打开文件的完全列表: r 以只读方式打开文件。文件的指针将会放在文件的开头。这是默认模式。 rb 以二进制格式打开一个文件用于只读。文件指针将会放在文件的开头。这是默认模式。 r+ 打开一个文件用于读写。文...

2017-06-19 15:45:05

阅读数:336

评论数:0

基于python的sklearn库的决策树算法基本实现

不能再咸鱼了不能再被嘲笑了所以周末做各种总结下周新计划开始!!!立完flag正文开始基于python的sklearn库的决策树算法基本实现关于不同年龄等几个特征的人进行是否购买电脑的预测 导入的训练文件见Github先贴代码 ~_~# -*- coding:utf-8 -*-"&quo...

2017-06-18 18:40:19

阅读数:488

评论数:0

采用感知哈希算法基于python-PIL的图像去重

所谓感知哈希算法 它不是很严格的哈希算法 而是相对的hash 本篇介绍的感知哈希算法为:dhash dHash:差异值哈希,基于渐变的hash算法,精确度较高,且速度也比较快(本文没有转换,见代码注释)前提用到了PIL库 事先准备好库(具体google) 以及汉明距离(传送门)正文来了先...

2017-06-17 20:38:12

阅读数:2454

评论数:1

Python---set常用方法

啊哈哈好几天没更新了 这几天 天天看视频 是时候总结一下了啊先来第一篇python中的set常用算法贴一下 python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), differen...

2017-05-30 13:17:59

阅读数:556

评论数:0

时间日期格式转换 sdutoj2246(Date类简单使用)

时间日期格式转换 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 对于日期的常用格式,在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”,此次编程竞赛的启动日期“2010/1...

2017-04-22 21:03:18

阅读数:519

评论数:0

判定Java源文件名称 sdutoj3870 (java文件名判断)

判定Java源文件名称 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入若干行字符串,判断每行字符串是否可以作为Java的源文件名称。其中: Java源文件的命名规则:合法的 Java标识符+“.java”...

2017-04-22 20:12:25

阅读数:318

评论数:0

集合相等问题 sdut1791 (set简单用法)

集合相等问题 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给定2 个集合S和T,试设计一个判定S和T是否相等的蒙特卡罗算法。 设计一个拉斯维加斯算法,对于给定的集合S和T,判定其是否相等。 Input 输入数据的第...

2017-04-22 19:59:32

阅读数:309

评论数:0

L2-001. 紧急救援 (Dijkstra最短路径变形)

L2-001. 紧急救援 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时...

2017-04-07 21:51:15

阅读数:259

评论数:0

L2-007. 家庭房产 (并查集的简易应用)

L2-007. 家庭房产 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入...

2017-04-06 15:41:21

阅读数:393

评论数:0

5-15 球队“食物链” (30分) -- L3-015. 球队“食物链” (2017天梯初赛 剪枝dfs)

5-15 球队“食物链”   (30分) 某国的足球联赛中有NNN支参赛球队,编号从1至NNN。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。 联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一...

2017-03-31 21:49:08

阅读数:1823

评论数:0

L2-008. 最长对称子串 (最长公共子串简单应用)

L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 对给定的字符串,本题要求你输出最长对称子串的长度。例如...

2017-03-17 11:35:21

阅读数:486

评论数:0

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