
算法
森耶耶爱笑嘻
苟利...
展开
-
(转载)PCA的数学原理
PCA(Principal Component Analysis)是一种常用的数据分析方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示,可用于提取数据的主要特征分量,常用于高维数据的降维。网上关于PCA的文章有很多,但是大多数只描述了PCA的分析过程,而没有讲述其中的原理。这篇文章的目的是介绍PCA的基本数学原理,帮助读者了解PCA的工作机制是什么。当然我并不打算把文章写成纯...原创 2016-10-27 09:33:48 · 152 阅读 · 0 评论 -
模型评价(一) AUC大法
问题:AUC是什么AUC能拿来干什么AUC如何求解(深入理解AUC)AUC是什么混淆矩阵(Confusion matrix)混淆矩阵是理解大多数评价指标的基础,毫无疑问也是理解AUC的基础。丰富的资料介绍着混淆矩阵的概念,这里用一个经典图来解释混淆矩阵是什么。 显然,混淆矩阵包含四部分的信息: 1. True negative(TN),称为真阴率,表明实际是负...2017-07-30 00:32:01 · 405 阅读 · 0 评论 -
并查集算法关于渗透模型中虚拟节点的使用问题
首先还是要描述一下我们所要解决的问题以及基本方法。该问题的来源是来自于普林斯顿算法课程第一讲的内容。为了通过这么课程的第一讲作业内容,本人搜集了一些网上资料以及亲自动手调试,才好不容易得到82分的成绩,勉强达到要求。具体不合格内容,后面有时间补上! 问题描述:渗流模型模型如下图,由一个n*n的网格表示。节点状态:网格中的每个节点有两种状态,即1)block封锁状态,2)open...原创 2017-01-27 16:29:35 · 427 阅读 · 0 评论