算法
文章平均质量分 92
wickedvalley
好记性不如烂笔头
展开
-
PCA (主成分分析)详解 (写给初学者) 结合matlab
出处:https://my.oschina.net/gujianhan/blog/225241(转载请注明出处)一、简介 PCA(Principal Components Analysis)即主成分分析,是图像处理中经常用到的降维方法,大家知道,我们在处理有关数字图像处理方面的问题时,比如经常用的图像的查询问题,在一个几万或者几百万甚至更大的数据库中查询一幅相转载 2017-06-10 11:47:42 · 1128 阅读 · 0 评论 -
(三)协同过滤算法之基于物品的推荐算法python实现
一、背景介绍 互联网的迅猛发展将人类带入了信息社会和网络经济时代,信息化影响到了生活的方方面面。但是随着互联网产业的扩大,为用户提供更多选的同时也带来了筛选与推荐的难题。于是便提出了推荐算法帮助用户快速找到自己喜爱的东西。例如京东、淘宝、美团等,在用户购买物品后,均会给用户推荐他们可能喜欢的物品,不仅免去了用户不断查找类似物品的烦恼,而且也使得用户可以货比多家,最终找到自己物美价廉的商品,...原创 2018-04-13 13:41:50 · 14774 阅读 · 8 评论 -
(一)Knn算法原理以及python实现
一、knn算法介绍1. 介绍 邻近算法,或者说K最近邻(kNN,k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻,就是k个最近的邻居的意思,说的是每个样本都可以用它最接近的k个邻居来代表。 kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别,则该样本也属于这个类别,并具有这个类别上样本的...原创 2018-04-06 22:13:54 · 4235 阅读 · 1 评论 -
(二)k-means算法原理以及python实现
一、有监督学习和无监督学习1. 有监督学习监督学习(supervised learning):通过已有的训练样本(即已知数据以及其对应的输出)来训练,从而得到一个最优模型,再利用这个模型将所有新的数据样本映射为相应的输出结果,对输出结果进行简单的判断从而实现分类的目的,那么这个最优模型也就具有了对未知数据进行分类的能力。监督学习中只要输入样本集,机器就可以从中推演出制定目标变量的可能结...原创 2018-04-10 13:45:51 · 932 阅读 · 1 评论 -
机器学习之决策树算法
决策树( Decision Tree )又称为判定树,是运用于分类的一种树结构。其中的每个内部结点( internal node )代表对某个属性的一次测试,每条边代表一个测试结果,叶结点( leaf )代表某个类( class )或者类的分布( class distribution ),最上面的结点是根结点。决策树分为分类树和回归树两种,分类树对离散变量做决策树,回归树对连续变量做决策树。 构原创 2017-11-27 16:23:31 · 349 阅读 · 0 评论 -
动态规划之硬币面值组合问题
原文链接:http://www.cnblogs.com/python27/archive/2013/09/05/3303721.html问题描述 假设我们有8种不同面值的硬币{1,2,5,10,20,50,100,200},用这些硬币组合够成一个给定的数值n。例如n=200,那么一种可能的组合方式为 200 = 3 * 1 + 1*2 + 1*5 + 2*20 + 1 * 50 + 1 * 1转载 2017-07-28 19:59:13 · 10775 阅读 · 0 评论 -
动态规划之硬币表示问题
问题描述: 有数量不限的硬币,币值为25分、10分、5分和1分,请编写代码计算n分有几种表示法。求解思路: 当增加一种新的硬币币值时,有两种情况: (1)不加入此种币值:ways[i][j]=ways[i-1][j]; (2)加入此种币值:加入该枚硬币之前的方法数为ways[i][j-coins[i]],那么加入该枚硬币之后构成j分的方法数也为ways[i][j-coins[i]转载 2017-07-29 21:02:55 · 683 阅读 · 0 评论 -
动态规划(一)入门例子
题目:链接:https://www.nowcoder.com/questionTerminal/e8bb8e68434e42acbcdff0341f2a32c5 有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。 给定两个正整数int x,int y,请返回机器人的走法数目。保证x+y小于等于12。测试样例: 2,2 返原创 2017-07-12 13:12:31 · 350 阅读 · 0 评论 -
(四)协同过滤算法之基于用户的推荐算法python实现
一、背景 关于推荐算法的相关背景介绍,已经在上一个姊妹篇(三)协同过滤算法之基于物品的推荐算法python实现中有所介绍。在此,便不在赘述,本文主要介绍基于用户的协同过滤算法,而对推荐算法不太清楚的朋友们可以参考上一篇基于物品的过滤算法的相关介绍,参考地址如下:https://blog.csdn.net/wickedvalley/article/details/79927699。二、生活应用...原创 2018-04-26 15:53:25 · 20791 阅读 · 6 评论