关于KMP算法的本质之思考

以前看KMP算法的时候，总是无法理解next函数以及next函数的求法以及匹配时j=next[j]的做法的直观意义。这次看《暗时间》这本书的时候谈到一个知识的本质问题，有提到KMP，于是就想着能不能够从本质的角度出发去重新理解下KMP呢？ KMP的本质是什么？或者说，这个算法做了

2017-02-18 1,788

TensorFlow白皮书阅读笔记

Martín Abadi, Ashish Agarwal, Paul Barham, Eugene Brevdo, Zhifeng Chen, Craig Citro, Gregory S. Corrado, Andy Davis,Jeffrey Dean, Matthieu D

2017-01-11 3,318

Deep Learning论文阅读纪要（一）

Deep Learning ReviewLeCun, Yann, Yoshua Bengio, and Geoffrey Hinton. “Deep learning.” Nature 521.7553 (2015): 436-444. PDF 传统机器学习方法在处理原始形式的

2017-01-07 3,004

2016CCF大数据与计算智能大赛总结

赛题简介及任务情感分析是网络舆情分析中必不可少的技术，基于视角的领域情感分析更是情感分析应用于特定领域的关键技术。在对句子进行情感分析时，站在不同的视角，同一个句子的情感倾向判断结果将有所差别。本赛题意在情感分析任务中，站在数据使用者的角度进行特定的情感分析，使数据分析的结果更具

2017-01-01 3,764

【数据分析】工作日发文章比周末发文章访问量高？

本文是一片老文，用Python做了一个简单的数据分析，2016年1月发表在老博客上，在整理旧文的时候翻了出来，觉得有点价值，故移过来与大家分享一下。 前言看前面有位朋友分析了一下每天某个时间发文章的访问量区别，以讨论非系统性因素对文章访问量的影响。之所以进一步讨论工作日和周末发文

2016-12-31 4,167

那不平凡的2016

引子光阴荏苒，似白驹过隙，又到了新的一年即将到来的时候，事务稍缓，得闲坐下来好好撸一下这篇年终总结，回顾一下今年这有生以来算是最不平凡的一年。说她不平凡自有不平凡的理由，今年算是人生中的一个关键转折点，从一个状态，经过中间状态，到达新的状态，收获很多，也失去了不少，有欢乐，有悲伤

2016-12-31 5,067

数据挖掘综合实践

本文描述了几个月以来所做的一些数据挖掘实践，综合总结一下，形成此文，也对本学期数据挖掘课程做一个总结。代码Github地址： https://github.com/whatbeg/DataMiningTasks TF-IDF Feature Extraction (TF-IDF特

2016-12-29 4,312

Hadoop MapReduce 社交网络三角形统计

Abstract图的三角形计数问题是一个基本的图计算问题，是很多复杂网络分析（比如社交网络分析）的基础。在一个随机图中三角形的期望数目大约是$\frac {4} {3} (m/n)^3$, 其中m是边数，n是点数。而在一张社会网络关系图中，我们预期其中的三角形数会远远高于随机图中

2016-12-02 7,622

谈一谈朴素贝叶斯作为基分类器的Adaboost算法 （Naive Bayes Based Adaboost）

AbstractAdaboost大家很熟了，是比较经典的一个提升方法，这次实现一下以朴素贝叶斯为基分类器的Adaboost，首先实现一个朴素贝叶斯分类器，然后以朴素贝叶斯作为基分类器，实现Adaboost算法，并在两个数据集上进行测试。在实现朴素贝叶斯分类器时，同时处理了离散值属

2016-12-01 2,451

近几个月读书总结

有几个月没有写读书笔记了，一是没抽出时间，二是读的书基本都没有读完，都不是短时间能够读完的书，但是要是必得等到读完才写，那今年都别写了，但是这样不好，虽然没有读完，但多少算读了一点，有些心得就得记下来，不然后面就忘了，所以才有此文。 这几个月读的书很杂，一路读过来书一直在换，从6

2016-11-26 2,707