keedor - 博客园

2015年4月29日

摘要：引言继续二叉树的狂轰乱炸，这道题很简单，就是一个二叉树的递归问题分析问题要判断树B是否为树A的子结构，可以分为两步，第一步找到两棵树中节点相同的根节点R 然后判断A中以R为根节点的子树是否包含树B，比如以下两棵树，我们知道子树B的根节点是8，所以我们在A中从根节点开始找，找8，发现根节... 阅读全文

posted @ 2015-04-29 21:15 keedor 阅读(265) 评论(0) 推荐(0) 编辑

剑指offer解题报告(Java版)——二叉搜索树转换为双向链表 27

摘要：引言自己觉得对二叉树了解的不是很多，所以想专门练习一下这方面的问题，剑指Offer中有一道题是将二叉搜索树转换为双向链表，开始的时候照着书上的思路去做，最后发现问题很多，看来这本书也有很多问题啊，原因是Java和C++还是有很多不同的，特别是对对象的引用方面。自己在红色部分标注出了问题的所在，... 阅读全文

posted @ 2015-04-29 20:59 keedor 阅读(7143) 评论(2) 推荐(2) 编辑

2015年4月28日

机器学习：推荐算法之基于用户、基于物品和Slope One

摘要：引言之前有段时间研究过推荐算法，倒不是科研需要，是觉得很想弄明白每天淘宝的时候那些猜你喜欢的东西是怎么冒出来的，还有最近很火的网易云音乐以及虾米音乐的推荐算法，这里很高兴的就是网易云音乐已经被我调教的很棒了，真开心后来了解到那些企业做的推荐算法多是混合推荐，而我只了解了基础的三种，不过相信万变不离其宗，很多基础的东西还是很重要的，所以对这三种推荐算法进行了整理，最后因为之前自... 阅读全文

posted @ 2015-04-28 20:56 keedor 阅读(640) 评论(0) 推荐(0) 编辑

机器学习：ACC、ROC和AUC

摘要：引言很多时候我们都用到ROC和AUC来评判一个二值分类器的优劣，其实AUC跟ROC息息相关，AUC就是ROC曲线下部分的面积，所以需要首先知道什么是ROC，ROC怎么得来的。然后我们要知道一般分类器会有个准确率ACC，那么既然有了ACC，为什么还要有ROC呢，ACC和ROC的区别又在哪儿，这是我喜欢的一种既生瑜何生亮问题。最后又简单说明了一下有了ROC之后，为什么... 阅读全文

posted @ 2015-04-28 20:40 keedor 阅读(13854) 评论(1) 推荐(1) 编辑

机器学习：用随机森林来选择特征

摘要：引言之前了解到决策树在选择最好的特征进行数据集的划分就说到这种方法可以用来进行特征选择，然后看了breiman主页上相关的介绍，觉得这不愧是权威啊，不愧是随机森林算法的提出者，讲的很清楚，网址如下 http://www.stat.berkeley.edu/~breiman/RandomForests/cc_home.htm 特征重要性在随机森... 阅读全文

posted @ 2015-04-28 20:13 keedor 阅读(4083) 评论(0) 推荐(0) 编辑

机器学习：随机森林

摘要：引言随机森林在机器学习实战中没有讲到，我是从伯克利大学的一个叫breiman的主页中看到相关的资料，这个breiman好像是随机森林算法的提出者，网址如下 http://www.stat.berkeley.edu/~breiman/RandomForests/cc_home.htm 随机森林算法简介随机森林说白了就是很多个决策树组成在一起，就形成了... 阅读全文

posted @ 2015-04-28 20:05 keedor 阅读(2032) 评论(0) 推荐(1) 编辑

机器学习：SVM公式推导

摘要：引言对于SVM的大致原理之前已经讲过了，但是对于公式的推导，很多书都并未做要求，而且在实际应用过程中并未涉及过深，但鉴于台大机器学习课程中讲到了，自己为了巩固自己的学习，也梳理一遍SVM中公式的推导此处考虑了C，也就是惩罚因子，不再是之前的hard-margin 推导过程如果是soft-margin，那就说明我们能容忍一些错误，那么目标问题转化为 ... 阅读全文

posted @ 2015-04-28 16:37 keedor 阅读(2932) 评论(0) 推荐(0) 编辑

基础知识：malloc与free，new与delete的区别

摘要：引言想起很早之前接触C++的时候，就直接用new替代了之前c的malloc，感觉一下子酸爽了很多，要用malloc写很长的代码，一个new就解决了，最近准备找工作的面试，又重新看到了这个，稍微整理一下并扩展说明了一下malloc、free、new、delete的区别区别首先很重要的一点是... 阅读全文

posted @ 2015-04-28 15:58 keedor 阅读(222) 评论(0) 推荐(0) 编辑

机器学习：SVM分类数据偏斜问题

摘要：引言自己之前做认证分析的时候，存在一个问题就是需要把一个用户的数据作为合法用户，将其余用户的数据作为非法用户，那么这样的话分类结果就会存在数据偏斜问题，虽然自己采取的方法是从所有非法用户中随机抽取与合法用户样本数差不多的非法样本数输入进分类器，但自己也想了解一下如何解决这种数据偏斜问题，找到的方法记录如下问题描述参与分类的两个类别样本数量差异很大，比如说正类有1... 阅读全文

posted @ 2015-04-28 15:11 keedor 阅读(2330) 评论(0) 推荐(0) 编辑

机器学习：SVM做多分类问题

摘要：引言 SVM做二分类问题很简单明了，但是如何用二分类构建多分类问题，自己查找了部分资料，发现普遍分为两种，一种是直接法，直接求解多目标函数优化问题，但这种方法计算量很大，不实用，另外一种是间接法，通过多个二分类来实现多分类，常见的有一对多和一对一两种最后针对一对一要构建n平方个二分类器，如果n... 阅读全文

posted @ 2015-04-28 15:02 keedor 阅读(7029) 评论(0) 推荐(0) 编辑

古灵阁