Publish: April 28, 2019
Category: 代码分享,数据分析
No Comments
自然语言处理的首要任务是分词,将一段文本分割成独立的词语。
中文分词介绍
已经归纳的三种分词如下:
规则分词、统计分词、混合分词
- 规则分词:
通过设立人工词库,按照一定方式进行切分匹配。
正向最大匹配法(Maximum Match Method MM法)
的基本思路,假定分词词典中最最长词为 i 个汉字字符,则首先切分待处理文档的前 i 个字符作为匹配子串,在分词词典中查找。如果找到则表示匹配成功,匹配子串作为一个词切分出来。如果在字典中找不到这个词,则匹配失败,然后将匹配字段中的最后一个字去掉对剩下的子串重新匹配。按照这个方法直到匹配成功。
逆向最大匹配算法(Reverse Maximum Match Method, RMM法)
:其算法描述和MM法基本一致,唯一的不同在于RMM法是从文本的后面开始匹配。
双向最大匹配法 (Bi-directction method)
:是将MM法和RMM法得到的结果进行比较,然后按照最大匹配原则,选取词数切分最少的作为结果。
- 统计分词
把每个词看做由单个字组成的,如果相连的两个字在不同的文本中出现词数越多,那么这两个词大概率是一个词,当出现的概率高于设定的阈值时我们认为这个”字组“可能会构成一个词。
基于统计的分词一般有两部分内容:
- 建立统计语言模型
- 对句子进行单词划分,对划分结果进行概率统计,获得概率最大分词方式。
Jieba中文分词工具
Jieba分词结合了基于规则和基于统计这两类方法实现中文分词。通过前缀词典构建可能的有向无环图,通过在该图中的多条分词路径找到最优路线,也就确定了具体分词。对于未记录在词典的词,其使用HMM模型,采用Viterbi算法进行推导(表示我也不知道这个是什么意思)。
阅读剩余部分...
Publish: April 4, 2019
Category: 编程
No Comments
遇到的问题
作为一个WEB开发者,MySQL和Redis是日常应用开发中经常用到的。MySQL作为开源的关系型数据库,以其免费、快速、体积下等特性受到众多开发者的青睐,尤其是以PHP为主要编程语言的开发者PHP+MySQL已经成为标配。但是在应对高并发、大数据量查询等场景就非常吃力,当然这也不是MySQL的强项。为了解决这些问题我我们通常需要将要计算的结果缓存起来或者将高频访问的数据提前缓存,等有请求到来时直接从缓存中读取。Redis的出现完美的解决了上面的问题,其单线程安全、高速非阻塞式I/O以及精准的时间控制就是为高并发场景下缓存完美方案。在具体的实现细节上其中一点要考虑,就是如何将请求的目的数据提前缓存到Redis中呢?
阅读剩余部分...
Publish: September 28, 2018
Category: 编程,代码分享,运维
6 Comments
SSL工作原理简介
需要知道的知识
- CA是什么?
CA证书授权中心(Certificate Center),也就是证书签发机构,比如Godaddy、WoSign,如果自己给自己签发证书,那我们自己就是CA,只不过别人不认可。他有两个重要属性,即:一、本身受信任,国际认可;二、给他受信任的申请对象签发证书。 - 什么是对称加密非对称加密,什么是公钥私钥?
通俗一点讲对称加密就是:用密钥加密明文得到的密文,使用该密钥解密得到明文。非对称加密:用密钥A加密明文得到的密文,使用密钥B解密得到明文,加密和解密的密钥不是同一个,我们称密钥A为私钥,密钥B为公钥。
因此要记住的一点常识:私钥用于加密,公钥用于解密。
阅读剩余部分...
Publish: September 10, 2018
Category: 数据分析
No Comments
寻找相近的用户
我们有如下数据,列出了每个人对每部电影的喜好评分,数字越大表示越喜欢。要做推荐算法首先要做的是寻找相似爱好的用户,然后根据这些相似用户中最喜欢的一些电影推荐给该用户。
数据说明
首先第一步就是寻找相近用户,这里有两种相似用户寻找方式。
项目 | Lisa Rose | Gene Seymour | Michael Phillips | Claudia Puig | Mick LaSalle | Jack Matthews | Toby |
---|
Lady in the Water | 2.5 | 3.0 | 2.5 | | 3.0 | 3.0 | |
Snakes on a Plane | 3.5 | 3.5 | 3.0 | 3.5 | 4.0 | 4.0 | 4.5 |
Just My Luck | 3.0 | 1.5 | | 3.0 | 2.0 | |
Superman Returns | 3.5 | 5.0 | 3.5 | 4.0 | 5.0 | 5.0 | 4.0 |
You, Me and Dupree | 2.5 | 3.5 | | 2.5 | 3.5 | 3.5 | 1.0 |
The Night Listener | 3.0 | 3.0 | 4.0 | 4.5 | 3.0 | 3.0 | |
阅读剩余部分...
Publish: September 6, 2018
Category: 数据分析
No Comments
先把地址贴一下 https://gitee.com/kuaizhaoren/swallow, 给自己挖了个坑可能填不上了。现在的感觉是只有需求驱动才有动力搞下去。有共同学习兴趣的可以看下。
阅读剩余部分...
- « PREV
- 1
- 2
- 3
- 4
- 5
- ...
- 9
- NEXT »