/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

二叉树

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