- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Cuckoo Hash 布谷鸟哈希
1. 定义：一种解决hash冲突的方法，其目的是使用简单的hash 函数来提高hash table的利用率，同时保证O(1)的查询时间。基本思想是使用2个hash函数来处理碰撞，从而每个key都对应到2个位置。2. 操作：1. 对key值hash，生成两个hash key值，hashk1和 hashk2, 如果对应的两个位置上有一个为空，那么直接把key插入即可。2. 否则，任选一个位置，把key值插入，把已经在那个位置的key值踢出来。3. 被踢出来的key值，需要重新插入，直到没有.
2020-11-09 03:52:37
8534
转载 HMM在自然语言处理中的应用一：词性标注
隐马尔科夫模型(HMM)的三大基本问题与解决方案包括1. 对于一个观察序列匹配最可能的系统——评估，使用前向算法（forward algorithm）解决；2. 对于已生成的一个观察序列，确定最可能的隐藏状态序列——解码，使用维特比算法（Viterbi algorithm）解决；3. 对于已生成的观察序列，决定最可能的模型参数——学习，使用前向-后向算法（forward-backward algo...
2018-03-03 00:30:54
677
转载 建立一个与词性标注问题相关联的HMM模型
如何建立一个与词性标注问题相关联的HMM模型？1.必须确定HMM模型中的隐藏状态和观察符号，也可以说成观察状态，由于我们是根据输入句子输出词性序列，因此可以将词性标记序列作为隐藏状态，而把句子中的单词作为观察符号，那么对于Brown语料库来说，就有87个隐藏状态（标记集）和将近4万多个观察符号（词型）2。训练语料库的性质来学习HMM的各项参数A. 如果训练语料已经做好了标注，那么学习这个HMM模型...
2018-03-03 00:17:28
421
原创 计算机视觉 openCV2 几种fitting line 方法
1. 最小二乘法（least square）：x = []y = []for point in data_points: x.append(point[0]) y.append(point[1])avg_x = (sum(x)) / len(x)avg_y = (sum(y)) / len(y)x_sub = list(map((lambda x: x - avg_x),...
2018-02-28 06:03:02
1267
大功率阵列半导体激光器论文文献
2017-03-30
微软机器学习pdf
2017-03-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人