/Algorithm

记录一些常用算法的实现（涵盖常用的数据结构，机器学习以及语音识别中常用算法）

Primary LanguageJupyter Notebook

记录一些常用算法的实现

统计学习方法

其中详细的说明和推导可以参考我的CSDN博客，下面附有链接

Viterbi

k-means

讲解+推导

EM

讲解+推导

SVM

讲解+推导

PCA

讲解+推导

CTC

讲解

计算损失函数:

  • 动态规划+DFS

求最优token路径：

  • 贪婪解码，也就是best path
  • 常规beam search
  • 合并alignment的beam search
  • 加入bigram语言模型的beam search

语音特征提取

pitch

利用librosa库提取pitch

不需要额外import,实现自相关算法提取pitch

power

MFCC

数据结构

Sort

将常见的几种排序算法进行时间空间复杂度的比较：

quickSort, bubbleSort，insertSort, selectSort

二叉树

二叉树序各种遍历以及列化与反序列化总结