算法
Andromeda
菜,别骂了
展开
-
Industrial Recommendation System
Outline: 1.RS简介 2.RS评估 2.1评估指标 2.2评估方法 3.RS实践 3.1冷启动问题 3.2工业界RS架构 3.3学术界与工业界RS侧重点区别 1.RS简介 历史 90年代,门户网站往往采用分类目录等形式,因为内容的稀少,用户往往一眼都能看清所有的产品,可以选择项。例如Hao123,Yahoo这类网站会在首页覆盖少量的热门网站。 00年代,通过搜索词明确需求,例如 Google,Baidu 10年代,这时会存在一个信息过载的状况,那么就需要一个推荐算法,通过分析用户的历史行为为原创 2020-05-17 17:51:32 · 263 阅读 · 0 评论 -
LeetCode 121. 买卖股票的最佳时机
这次这道题我想了好久。 对于通常的DP问题,我一般都会这么思考 1.找出每一个状态的最优解 2.再找相邻状态的关系 怎么也找不出来f(n) f(n-1)…之间的关系,后面看了答案,看到实际解题思路2恍然大悟 实际解题思路1: 使我们感兴趣的点是数字折线图中的峰和谷。我们需要找到最小的谷之后的最大的峰。 我们可以维持两个变量——minprice 和 maxprofit,它们分别对应迄今为止所得到的...原创 2020-03-05 23:27:28 · 153 阅读 · 0 评论 -
LeetCode 70. 爬楼梯
JAVA代码 class Solution { public int climbStairs(int n) { int[] steps = new int[n+1]; if (n==1){ return steps[n]=1; } if (n==2){ return steps...原创 2020-03-03 22:52:43 · 88 阅读 · 0 评论 -
LeetCode 53.最大自序和问题
题目是: 尝试了第一遍…好菜啊… 代码如下 class Solution { public int maxSubArray(int[] nums) { List<Integer> subList = new ArrayList<>(); int state = 0; int max = 0; ...原创 2020-03-03 14:06:13 · 141 阅读 · 0 评论 -
LeetCode 1078. Bigram 分词
LeetCode题目: Python代码 在这里插入代码片 Java代码 ```java import java.util.ArrayList; import java.util.List; class Solution { public static String[] findOcurrences(String text, String first, String second)...原创 2020-03-03 01:57:42 · 127 阅读 · 0 评论 -
推荐系统采用的部分算法
1.首先会用到部分自然语言处理(NLP)相关技术,如: +使用IF-IDF和TextRank进行关键词提取; +使用隐式马尔科夫模型(HMM)或者条件随机场(CRF)进行实体识别(序列标注); +在有分类体系的前提下使用SVM或FastText工具对文本进行分类; +使用LDA等无监督算法对文本聚类或从文本中抽取主题模型; +使用Word2Vec、Embedding的方式挖掘出字面意思下的语义信息...原创 2019-11-22 11:04:00 · 249 阅读 · 0 评论 -
关于PCA作用于过拟合时的一些策略
之前在进行数据挖掘比赛的时候,朋友推荐我使用PCA降维。 但今天在听机器学习课程的时候,听到老师给出如下建议: 为了避免overfitting,并不推荐采用PCA算法。因为无论如何,PCA还是会丢失信息。 更推荐使用regularization,来避免过拟合,此时的信息保存率为100%, 且在使用PCA前,记得先用raw data跑第一遍。only if 出现一些,例如memory lack 或者...原创 2019-11-21 16:58:05 · 782 阅读 · 0 评论 -
第二次参加数据挖掘比赛体验总结
写晚了,一个多月过去才想起来写,结果自己的代码自己又开始看不懂 言归正传,比赛是行里的预测,给了个人信息、历史贷款等数据,让预测贷款是否逾期的概率。模型我尝试了xgb,lgb。一开始走了很多弯路,包括使用SMOTE和ONE-HOT并且填充多种特殊值进行尝试,后面发现其实xgb,lgb都有自己对空值,对需要进行onehot的行列进行特殊处理。在这篇博客记录一下自己所走的弯路 1.初情况分析 拿到数据...原创 2019-11-15 17:57:20 · 485 阅读 · 0 评论