腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

机器学习与自然语言处理

专栏作者

38

文章

53958

阅读量

43

订阅数

Stanford机器学习笔记-6. 学习模型的评估和选择

机器学习编程算法

6. 学习模型的评估与选择 Content 　　6. 学习模型的评估与选择　　　　6.1 如何调试学习算法　　　　6.2 评估假设函数(Evaluating a hypothesis) 　　　　6.3 模型选择与训练/验证/测试集(Model selection and training/validation/test sets) 　　　　6.4 偏差与方差　　　　　　6.4.1 Diagnosing bias vs. variance. 　　　　　　6.4.2 正则化与偏差/方差

2018-03-13

8750

Stanford机器学习笔记-9. 聚类(Clustering)

机器学习编程算法

9. Clustering Content 　　9. Clustering 　　　　9.1 Supervised Learning and Unsupervised Learning 　　　　9.2 K-means algorithm 　　　　9.3 Optimization objective 　　　　9.4 Random Initialization 　　　　9.5 Choosing the Number of Clusters 9.1 Supervised Learning an

2018-03-13

1.3K0

信息量，熵，交叉熵，相对熵与代价函数

机器学习编程算法

本文将介绍信息量，熵，交叉熵，相对熵的定义，以及它们与机器学习算法中代价函数的定义的联系。 1. 信息量信息的量化计算：解释如下：信息量的大小应该可以衡量事件发生的“惊讶程度”或不确定性：如果

2018-03-13

6470

Apriori算法介绍（Python实现）

编程算法 python

导读：随着大数据概念的火热，啤酒与尿布的故事广为人知。我们如何发现买啤酒的人往往也会买尿布这一规律？数据挖掘中的用于挖掘频繁项集和关联规则的Apriori算法可以告诉我们。本文首先对Apriori算法进行简介，而后进一步介绍相关的基本概念，之后详细的介绍Apriori算法的具体策略和步骤，最后给出Python实现代码。 1.Apriori算法简介 Apriori算法是经典的挖掘频繁项集和关联规则的数据挖掘算法。A priori在拉丁语中指"来自以前"。当定义问题时，通常会使用先验知识或者假设，这被

2018-03-12

3.7K0

0-1整数规划与隐枚举法-感受剪枝的魅力

0-1整数规划与隐枚举法-感受剪枝的魅力整数规划是线性规划的特殊情况，即当约束条件是变量为整数时，线性规划就变成了整数规划。若要求所有变量都为整数，即为纯整数规划；若允许存在一部分变量不一定为整数，则称为混合整数规划。而本文要讨论的0-1整数规划则是纯整数规划的特殊情况，即所有变量要么等于0，要么等于1，故这种变量又成为逻辑变量。 0-1整数规划在生活中还是很常见的，通常可以总结为“是”“否”问题。例如，有n个产品销地x1,...,xn可供选择，为使得利润最大，那么每一个销地都面临是否选择的问题，通常还会

2018-01-24

2.3K0

中文分词研究入门

导读本文首先简单介绍了自然语言处理和科研过程中重要的四部曲——调研、思考、编程和写作，然后对中文分词问题进行了说明，介绍了中文分词存在的难点如消歧、颗粒度问题、分词标准等。接着，本文总结了调研文献中的分词方法，包括基于词典的最大匹配法以及其相应的改进方法、基于字标注的分词方法等，同时也介绍了当前中文分词的研究进展和方向，如统计与词典相结合、基于深度学习的分词方法等。而后，本文具体介绍了如何基于词典的双向最大匹配法以及基于字标注的平均感知机进行分词的实验，对实验结果进行了分析并给出了几种改进模型的思路。最后

2018-01-24

1.5K0

04-树4. Root of AVL Tree-平衡查找树AVL树的实现

数据结构编程算法

　　对于一棵普通的二叉查找树而言，在进行多次的插入或删除后，容易让树失去平衡，导致树的深度不是O(logN)，而接近O(N),这样将大大减少对树的查找效率。一种解决办法就是要有一个称为平衡的附加的结构条件：任何节点的深度均不得过深。有一种最古老的平衡查找树，即AVL树。　　AVL树是带有平衡条件的二叉查找树。平衡条件是每个节点的左子树和右子树的高度最多差1的二叉查找树（空树的高度定义为-1）。相比于普通的二叉树，AVL树的节点需要增加一个变量保存节点高度。AVL树的节点声明如下： typedef stru

2018-01-24

8930

04-树5. File Transfer--并查集

数据结构编程算法

　　对于一个集合常见的操作有：判断一个元素是否属于一个集合；合并两个集合等等。而并查集是处理一些不相交集合(Disjoint Sets)的合并及查询问题的有利工具。并查集是利用树结构实现的。一个集合用一棵树来表示，而多个集合便是森林。并查集中的“并”是将两个集合合并即两棵树合并成一颗树；“查”是查找一个元素属于哪个集合，即查找一个节点属于哪棵树。思路如下：查：通过节点找寻父节点，一直向上查找直到根节点，返回根节点，而根节点代表唯一的那棵树；并：先查找到两个节点所在的树，如果在同一棵树中（即查找到的根

2018-01-24

5630

Lake Counting(POJ-2386)

题目链接： http://poj.org/problem?id=2386 题目大意：计算出相连的'W'有多少块所需算法：深度优先搜索（DFS）主要思路：从任意的W开始，不停地把邻接的8个点用

2018-01-24

9170

06-图1 列出连通集

c 语言编程算法

题目来源：http://pta.patest.cn/pta/test/18/exam/4/question/624 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式: 按照"{ v1 v2 ... vk

2018-01-24

1.2K0

POJ-1979 Red and Black（DFS）

c 语言编程算法

题目链接：http://poj.org/problem?id=1979 深度优先搜索非递归写法 #include <cstdio> #include <stack> using namespace

2018-01-24

6510

POJ2488-A Knight's Journey（DFS+回溯）

c 语言编程算法

题目链接：http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Tota

2018-01-24

1.1K0

深度优先生成树及其应用

编程算法数据结构

在上一篇博客判断有向图是否有圈中从递归的角度简单感性的介绍了如何修改深度优先搜索来判断一个有向图是否有圈。事实上，它的实质是利用了深度优先生成树（depth-first spanning tree）的性质。那么什么是深度优先生成树？顾名思义，这颗树由深度优先搜索而生成的，由于无向图与有向图的深度优先生成树有差别，下面将分别介绍。一. 无向图的深度优先生成树无向图的深度优先生成树的生成步骤：深度优先搜索第一个被访问的顶点为该树的根结点。对于顶点v，其相邻的边w如果未被访问，则边(v, w)为该树的树

2018-01-24

1.9K0

最大子序列和问题之算法优化

数据结构编程算法

算法一：穷举式地尝试所有的可能 int maxSubsequenceSum(const int a[], int n) { int i, j, k; int thisSum, maxSum = 0; for (i = 0; i < n; i++) for (j = i; j < n; j++) { thisSum = 0; for (k = i; k < j; k++) t

2018-01-24

1.1K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态