2017年07月__Magic

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创朴素贝叶斯算法

1.朴素贝叶斯算法优缺点优点：在数据较少的情况下依然有效，可以处理多类别问题缺点：对输入数据的准备方式敏感适用数据类型：标称型数据2.算法思想：比如我们想判断一个邮件是不是垃圾邮件，那么我们知道的是这个邮件中的词的分布，那么我们还要知道：垃圾邮件中某些词的出现是多少，就可以利用贝叶斯定理得到。朴素贝叶斯分类器中的一个假设是：每个特征同等重要3.算法伪代码计算每个类别中的文档

2017-07-31 22:08:06 738

原创 Check the difficulty of problems （概率DP）poj2151

Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7104 Accepted: 3078DescriptionOrganizing a programming contest is not an

2017-07-31 17:16:58 447

原创层次聚类算法

-*- coding:utf-8 *import numpydef getMax(x, y): if x > y: return x else: return ydef getMin(x, y): if x > y: return y else: return xdef

2017-07-30 23:01:53 588

原创 logistics回归--梯度上升算法以及改进--用于二分类

1.sigmoid函数应用logistics回归是用来分类的，并且属于监督学习，分类也是仅限于二分类，就是结果非0即1 (这种函数通常称作跃阶函数)这个时候就出现问题了 01之间的分界点怎么处理？引入sigmoid函数图像见下图2.算法中的数学思想举个引例：求函数y = -x^2+3x+1 的最大值很简单求得导数 y’ = -2x+3 当且仅当x=1.5时函数y取得最大值然而

2017-07-30 22:15:32 1268

原创 Kmeans以及优化的二分Kmeans

利用kmeans算法进行非监督分类1.聚类与kmeans引例:2004美国普选布什51.52% 克里48.48% 实际上，如果加以妥善引导，那么一有小部分人就会转换立场，那么如何找到这一小部分人以及如何在有限预算采取措施吸引他们呢？答案就是聚类(<<机器学习实战>>第十章)kmeans,k均值算法,属于聚类算法中的一种，属于非监督学习。聚类中的一个重要的知识就是”簇”，简单说簇就是相似数据的集

2017-07-27 21:52:37 1725 1