小八一的梦想-CSDN博客

原创集体智慧编程_6文档过滤

0 简述早期的垃圾分类都是基于规则的分类器，缺点：1）垃圾信息制造者知道规则后，可以轻松避开；2）是否为垃圾信息很大程度上因其所面对的读者和张贴位置的不同而不同。1 文档和单词将构造的分类器须利用某些特征来对不同的内容项进行分类。所谓特征，是指任何可以用来判断内容中具有或是缺失的东西。当考虑对文档分类时，内容则是文档，特征则是文档中的单词。 python中的re包来处理（正...

2018-05-21 14:23:23 224 1

优化技术擅长处理：受多个变量影响，存在许多可能解的问题，以及结果因这些变量的组合而产生很大变化的问题。文章一共例举三个例子：1）制定旅游组团计划；2）基于人们的偏好分配有限的资源；3）用最少交叉线来可视化社会网络。0 优化算法随机搜索（评估其他算法的基线）函数有两参数：Domain（二元祖的列表，指定每个变量最大最小值，题解长度与列表长度一致）、costf（成本函数）爬山法先从一个随机的时间安排开...

2018-05-18 10:27:33 196

转载模拟退火

0 认识爬山算法也是一个用来求解最优化问题的算法，每次都向着当前上升最快的方向往上爬，但是初始化不同可能会得到不同的局部最优值，模拟退火算法就可能跳出这种局部最优解的限制。模拟退火算法是模拟热力学系统中的退火过程。在退火过程中是将目标函数作为能量函数。大致过程如下初始高温 => 温度缓慢下降=> 终止在低温（这时能量函数达到最小，目标函数最小）在热力学中的...

2018-05-18 09:48:54 691

原创贝组定理以及应用_leetcode365. Water and Jug Problem

定理：贝祖定理是代数几何中一个定理，其内容是若设a,b是整数，则存在整数x,y，使得ax+by=gcd（a,b），(a,b)代表最大公因数，则设a,b是不全为零的整数，则存在整数x,y，使得ax+by=(a，b)。验证推导：若，则 .结论显然.不妨设 .考虑由所有的线性组合组成的集合分别取和： .由于正实数集对所有实数有三分法成立，故中必定有一个为正（已令）.设 ...

2018-05-17 10:13:46 547

原创集体智慧编程_4搜索与排名

搜索引擎组成：1）找到一种搜集文档的方法；2）为文档建立索引；3）通过查询返回一个经过排序的文档列表。一个点击跟踪网络的设计输入层：用户输入的单词输出层：返回的不同url的权重列表前馈算法：算法接受一列输入，将其推入网络，然后返回所有输出层节点的输出结果。前馈算法的执行过程是循环遍历所有位于隐藏层中的节点，并将所有来自输入层的输出结果乘以连接强度之后累加起来。每个节点的输出等于所有输入之和经过t...

2018-05-15 11:08:33 231

原创智能算法 | 遗传算法处理服务器资源分配问题

问题描述：给出一定用户的请求（各类虚拟机的数量），装在给定规格的服务器内，要求服务器的资源利用率最大。其中，虚拟机和服务器各有两个维度限制，CPU和内存（Mem）。思路：本题实质是背包问题，考虑过dp，贪心，蚁群以及遗传。若单单解决该问题，则dp是最佳的选择，由于题目后期会有拓展（多维度多约束背包问题），并且有时间上的要求，考虑到这个原因，我就放弃了dp。个人觉得蚁群的复杂度较高，所以也放弃了蚁...

2018-05-12 14:36:50 4566 2

原创集体智慧编程_3发现群组

监督式学习与非监督式学习监督式学习指的是你拥有一个输入变量(x)和一个输出变量(Y)，使用某种算法去学习从输入到输出的映射函数。例如，神经网络，决策树，支持向量机以及贝叶斯过滤等非监督式学习指的是我们只拥有(X)但是没有相关的输出变量。例如，聚类，非负矩阵因式分解，自组织映射等大概结构：有监督学习（分类，回归）↕半监督学习（分类，回归），transductive learning （分类，回归）↕...

2018-05-12 11:02:17 152

原创集体智慧编程_2推荐系统

1）协作型过滤（见上一篇博客）2）收集偏好（python中用嵌套的字典表示）dic = {key:{key :{key{...}}}}3）寻找相近用户1.欧几里得距离物品以及用户对物品的偏好作为x，y，将用户映射到坐标轴上，计算用户之间的距离,距离越短，用户偏好越相似2.皮尔逊相关度（数据不规范）：判断两组数据与某一直线拟合程度的一个度量3.曼哈顿距离4.Jaccard距离和Dice系数（两个集合...

2018-05-11 10:15:51 288

转载协作型过滤算法原理

协作型过滤算法（转载自： http://blog.csdn.net/huagong_adu/article/details/7362908）一、协同过滤算法的原理及实现协同过滤推荐算法是诞生最早，并且较为著名的推荐算法。主要的功能是预测和推荐。算法通过对用户历史行为数据的挖掘发现用户的偏好，基于不同的偏好对用户进行群组划分并推荐品味相似的商品。协同过滤推荐算法分为两类，分别是基于用户的协同过滤算...

2018-05-11 09:40:16 1088

u013187969的博客