Levenshtein字符串距离算法介绍 文/开发部 Dimmacro KMP完全匹配算法和
Levenshtein相似度匹配算法是模糊查找匹配字符串中最经典的算法，配合近期技术栏目关于算法的探讨，上期介绍了KMP算法的一些皮毛，收到了同事的一些反馈，本期再接再厉，搜集了一些资料，简单谈谈Leven...
分类：
编程语言 时间：
2015-04-27 18:09:44
阅读次数：
169
1. 基于用户的协同过滤基于用户（User-Based）的协同过滤算法首先要根据用户历史行为信息，寻找与新用户相似的其他用户；同时，根据这些相似用户对其他项的评价信息预测当前新用户可能喜欢的项。给定用户评分数据矩阵R，基于用户的协同过滤算法需要定义相似度函数s:U×U→R，以计算用户之间的相似度，然...
分类：
其他好文 时间：
2015-04-27 12:56:37
阅读次数：
636
感谢开源大神，慢慢收集资料。网上资料很少，我在找如何用matlab处理movielens数据集时找到的。 用ml-100k这个数据集，包括主函数和相似度函数。 代码托管于CSDN。
分类：
编程语言 时间：
2015-04-25 22:32:32
阅读次数：
283
摘要： 两篇文档是否相关往往不只决定于字面上的词语重复，还取决于文字背后的语义关联。对语义关联的挖掘，可以让我们的搜索更加智能化。本文着重介绍了一个语义挖掘的利器：主题模型。主题模型是对文字隐含主题进行建模的方法。它克服了传统信息检索中文档相似度计算方法的缺点，并且能够在海量互联网数据中自动寻找出....
分类：
其他好文 时间：
2015-04-25 13:36:03
阅读次数：
323
哈喽，各位小伙伴们。南京今天终于停雨了呢，虽然是个阴天，也是很有感觉的哦。有没有会莫文蔚《阴天》的小伙伴？阴天，在不开灯的房间，让所有思绪一点一点沉淀。是的，阴天就是适合一个人在房间里面沉淀的天气。昨天还和小伙伴们谈到现在大家因为谈恋爱而产生快乐依赖于对方的现象，在这儿分享给大家一句话：想要谈恋爱，咱得先在感情上能自我满足了再去。楼主就希望借助这些算法题来沉淀和提升自己。因为楼主脑子不是很好使，天子...
分类：
其他好文 时间：
2015-04-21 13:07:48
阅读次数：
150
0.这个算法实现起来很简单1.百度百科介绍：Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Lev...
分类：
编程语言 时间：
2015-04-14 01:54:22
阅读次数：
194
如果我们需要在海量的结构未知的网页库中找到和指定的网页相似度比较高的一些网页，我们该怎么办呢？本文提出的“一种通用的网页相似度检测算法”就是专门解决这个问题。 算法如下： ????1、提取网页文本。这...
分类：
编程语言 时间：
2015-04-10 09:43:17
阅读次数：
260
如何降低网站页面之间的相似度随着搜索引擎的不断发展，各大搜索引擎对网站的要求也越来越高，准确的说是搜索引擎环境越来越完善。为用户提供更有利的服务。真正体现出以用户为中心的本质。那么很多人就会面临一个问题。有不少人的思维还停留在5年前的阶段，认为只要随便做一个..
分类：
Web程序 时间：
2015-04-09 17:44:28
阅读次数：
128
算法步骤：1.计算物品相似度2.根据用户购买记录，推荐相似物品物品相似度定义：A. 购买i的人里面，有多少比例购买了j 缺点（推荐系统需要能挖掘长尾信息，此处若j很热门，则w趋向于很大，则买了i的人都会被推荐j，热门商品更加热门）B. 在A的基础上，加入了对热门物品j的惩罚C. 活跃用户的贡献度应该...
分类：
其他好文 时间：
2015-04-09 10:19:45
阅读次数：
159
---恢复内容开始---算法步骤：1.计算用户相似度2.对于特定用户，选出k个最相似的用户，将这些用户评价过的前k好的物品推荐给该用户用户相似度 度量：其中|N(u)|表示用户u评价过的物品的数量，|N(i)|为物品i的流行度，即物品i被多少用户评价过这里物品流行度越高，它在相似度的度量上作用越小（...
分类：
其他好文 时间：
2015-04-09 08:45:27
阅读次数：
134
