- 博客(12)
- 收藏
- 关注
RSS订阅原创 推荐系统——GBDT+LR
[[逻辑回归模型]]逻辑回归是在[[线性回归]]的基础上添加了一个Sigmoid函数（非线形）映射，从而可以使逻辑回归成为一个优秀的分类算法逻辑回归假设数据服从[[伯努利分布]]，通过[[极大化似然函数]]的方法，运用[[梯度下降]]来求解参数，来达到将数据二分类的目的。相比于[[协同过滤]]和[[矩阵分解]]利用用户的物品“相似度”进行推荐，LR将问题看成一个分类问题，通过预测正样本的概率对物品进行排序，因此逻辑回归模型将推荐问题转化成了一个点击率预估问题。逻辑回归做推荐的步骤将用户年龄、
2020-10-30 22:44:15
424
原创 推荐系统——Wide & Deep
[[点击率]]预估介绍点击率预估是对每次广告点击情况作出预测，可以输出点击或者不点击，也可以输出该次点击的概率，后者有时候也称为pClick.对于点击率预估模型而言，其最终作用是输出点击的一个概率，是一个回归模型可以解决[[FM模型]]的一些问题如泛化能力过强导致会推荐一些其实并没有那么相关的物品。Wide & Deep 模型的记忆能力和泛化能力对于RS而言，memorization和generalization是两个常见的概念，其中memorization代表推荐系统的保守性，即RS通过记
2020-10-27 11:28:46
142
1
原创 推荐系统——矩阵分解&FM
隐语义模型与矩阵分解之所以我们提出隐语义模型与矩阵分解，原因就是[[协同过滤]]存在泛化能力弱的问题而对于隐语义模型而言，我们可以利用隐向量来代表隐藏信息此外，也可以在一定程度上弥补[[协同过滤]]处理稀疏矩阵能力不足的情况隐语义模型隐语义模型主要在于可以挖掘用户和物品的潜在特征来联系不同的用户和物品，接着对不同的用户和item进行聚类可以举个例子，如果用户A喜欢看侦探小说、科普图书以及一些计算机技术书，而B喜欢数学和机器学习方面。对于UserCF而言，系统会先找到和其看了相同书的其他用户，
2020-10-25 20:42:11
262
原创 推荐系统——协同过滤
协同过滤协同过滤算法一般是通过用户之前的喜好或者相似的用户的喜好来推荐商品基于领域的协同过滤算法一般有两种算法：基于用户的协同过滤算法(UserCF):基于与用户相似用户的喜好进行推荐基于物品的协同过滤算法(ItemCF):基于用户喜好的物品寻找相似的物品进行推荐对于以上两种算法而言，我们要进行相似性的对比，首先需要进行相似度的计算，为相似度的计算可以使用以下方法。相似性度量方法相似度度量可以使用很多指标，其本质还是计算不同事物之间的距离，那么距离越大，相似性越小，距离越小，相似性越大，.
2020-10-22 22:05:02
430
4
原创 关于java中nextline读取空白行的问题
最近在做java作业, 发现了一个问题, 就是nextline其实会接收缓冲区的\r, 使得在程序运行时nextline像是跳过了一样, 其实不然, 它只是读取了上一个enter时的\r, 如我的如下功能代码 public void run() { Scanner scan = new Scanner(System.in); int ord, book_or...
2019-10-26 20:00:17
1335
1
原创 洛谷P3119
省选难度啊啊啊先说一下该题思路:首先,这题并非是求最短路,而是求最长路(最长路常用算法一般是拓扑排序,而我这个蒟蒻还没有学会QAQ)但是这一题既然标签是连通图,那么肯定要用tarjan,考虑到缩点之后每个缩点都具有一定数量的点数,然后如果我们进入了这个缩点,那么我们可以从进入该缩点的点起,然后将整个缩点中的点全部遍历一遍,所以我们可以将缩点中的点数作为边的权值(既然有权值那么我们就可以跑sp...
2019-08-13 14:17:48
143
5
原创 洛谷-图的遍历-P2661-信息传递
#include <iostream>#include <cstdio>using namespace std;const int N = 200010;int n, fa[N], ans = 0x3f3f3f3f;int get (int x, int &cnt) { //cnt记录环的长度 cnt ++; if (fa[x] == x...
2019-07-29 16:04:07
133
原创 树的遍历-Preorde Traversal,Inorder Traversal,Postoder Traversal
上代码(创建树,先序,中序,后序)#include<bits/stdc++.h>using namespace std;typedef struct TreeNode *BinTree;struct TreeNode{ BinTree left,right; int value;};BinTree CreateTree(){ BinTree T;...
2019-06-21 19:48:44
238
原创 洛谷-DFS-1101-单词方阵-个人AC题解及公共题解的笔记
先上自己AC代码(博主这个代码修改过多次,只因代码长度过长)#include<bits/stdc++.h>using namespace std;#define MAXN 102int flag;int n;int next1[8][2]={{1,0},{0,1},{-1,0},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};char map1[M...
2019-06-21 13:00:49
141
原创 洛谷-DFS-1019-单词接龙-个人AC题解和公共AC题解笔记
学习内容:预处理万能头文件string的使用话不多说,直奔主题本人AC代码#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define MAXN 21#define MAXLENGTH 21int n;int length,max_l...
2019-06-19 23:09:12
275
原创 链表中删除选定结点的优雅操作!
一般我们在进行单向链表链表的结点删除操作时,都是通过相应的结构体指针进行链表的遍历,然后找到需要删除的节点,为了完成删除操作,我们需要在寻找该节点时,不断地记录下这个节点前面的节点(prev),来保证当特定结点被删除后,我们还可以将断开的链表重新连起来,下面给出一段伪码:remove_list_entry(entry){ prev = NULL; walk = head;...
2019-03-17 22:37:48
324
1
原创 关于c语言中如何四舍五入(圆整)的问题!
关于c语言中如何四舍五入(圆整)的问题!一般来说,在c语言中,如果想要对一个结果进行四舍五入,我们通常会先将需要圆整的位数进行整数化,即乘以相应的倍数,然后再用其对10对模,然后对结果与5的大小进行判断,判断是否需要加上相应的1,0.1,0.01等等,但是如果是浮点数,c语言具有直接对需求小数位数取整的功能printf(&quot;%.1f&quot;,11.0/20);将可以得到0.6所以在解决浮点数...
2019-03-16 18:13:32
4254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人