![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 74
maverick1990
这个作者很懒,什么都没留下…
展开
-
动态时间规整DTW简述
动态时间规整是一种用于对齐向量,并计算最小距离的算法,个人感觉其思想和LCS十分类似。同样,设两个向量为x,y,First(x)表示x的第一个元素,Rest(x)表示除第一个元素以外的x的剩余元素组成的向量采用欧氏距离作为距离度量,即向量间的距离用对应元素的平方和再开根号表示,即:D(A,B) = sqrt [ ∑( ( a[i] - b[i] )^2 ) ] (i = 1,2,…,原创 2013-10-09 16:38:15 · 1817 阅读 · 0 评论 -
字符串匹配的KMP算法
字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。这种算法不太容易理解,网上转载 2014-07-07 13:47:08 · 679 阅读 · 0 评论 -
如何选择机器学习分类器?
你知道如何为你的分类问题选择合适的机器学习算法吗?当然,如果你真正关心准确率,那么最佳方法是测试各种不同的算法(同时还要确保对每个算法测试不同参数),然后通过交叉验证选择最好的一个。但是,如果你只是为你的问题寻找一个“足够好”的算法,或者一个起点,这里有一些我这些年发现的还不错的一般准则。你的训练集有多大?如果训练集很小,那么高偏差/低方差分类器(如朴素贝叶斯分类器)要优于低偏差/高方差分转载 2014-07-03 14:46:00 · 1496 阅读 · 0 评论 -
Morris Traversal - 不需递归和栈中序遍历二叉树
Morris Traversal的基本思想是线索二叉树原创 2014-05-27 15:42:40 · 1310 阅读 · 0 评论 -
搜索背后的奥秘——浅谈语义主题计算
摘要:两篇文档是否相关往往不只决定于字面上的词语重复,还取决于文字背后的语义关联。对语义关联的挖掘,可以让我们的搜索更加智能化。本文着重介绍了一个语义挖掘的利器:主题模型。主题模型是对文字隐含主题进行建模的方法。它克服了传统信息检索中文档相似度计算方法的缺点,并且能够在海量互联网数据中自动寻找出文字间的语义主题。近些年来各大互联网公司都开始了这方面的探索和尝试。就让我们看一下究竟吧。转载 2014-06-24 12:14:17 · 853 阅读 · 0 评论 -
Performance Issue Diagnosis for Online Service Systems
论文地址:http://research.microsoft.com/en-us/groups/sa/srds.pdf相关概念:服务等级目标(ServiceLevel Objective, SLO): 该域定义了服务请求者和服务的用户之间相互协定的服务等级。服务等级包含若干指标, 诸如可用性、 性能、 可靠性等。服务等级的每一个方面都是一个需要实现的目标。服务翻译 2014-03-02 23:56:49 · 1103 阅读 · 0 评论 -
最长递增子序列问题的求解(LIS)
转自:http://www.programfan.com/blog/article.asp?id=13086最长递增子序列问题的求解 最长递增子序列问题是一个很基本、较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想,能够锻炼设计较复杂算法的思维,我对这个问题进行了较深入的转载 2013-12-12 22:56:28 · 1244 阅读 · 0 评论 -
A Top-down Approach to Melody Match in Pitch Contour for Query by Humming
原文下载:http://www.mirlab.org/conference_papers/International_Conference/ISCSLP%202006/pdfs/B66.pdf翻译论文1,2,3,5章,主要介绍的递归对齐RA算法及其变形,不得不说中科院的文章把挺简单的一个算法整的复杂冗长……有时间会单写一个RA简单版翻译中标注了一些不明白的地方,也欢迎高手指正~ 一翻译 2013-10-14 16:07:21 · 1611 阅读 · 0 评论 -
Warping indexes with envelope transforms for query by humming
本文是哼唱检索早期的经典论文,只翻译器核心的系统体系结构,DTW及其变形,结论三章,全文参见https://cs1.cs.nyu.edu/cs/faculty/shasha/papers/humming.pdf首次翻译论文,术语若有错误请指正哈 概述:将音乐和哼唱分成时间片,用包络变换改进DTW 一、系统体系结构系统分为3部分:输出的哼唱查询,音乐库,用于高效查询的音乐库索翻译 2013-10-10 16:43:53 · 1826 阅读 · 2 评论 -
A Highly Robust Audio Fingerprinting System
本文是音频指纹系统的权威论文,被引用近500次,除了一些背景信息、验证性分析和实验结果,翻译了大部分内容。原文下载:http://www.nhchau.com/files/AudioFingerprint-02-FP04-2.pdf 具有高度鲁棒性的音频指纹识别系统 摘要本文提出一个音频指纹系统。将一首未知音频段的指纹作为指纹数据库的查询,数据库包括大量歌曲的指纹,用于识别翻译 2013-10-17 14:19:49 · 3808 阅读 · 2 评论 -
最长公共子序列LCS问题
LCS是一个很基础的DP问题,最近看的一些东西的根源都是这个问题,在此总结一下。设#include#include#include#includeusing namespace std;const int maxn = 100;string a,b;int n,m;int dp[maxn][maxn];int MAX(int x,int y)原创 2013-10-09 14:57:54 · 1094 阅读 · 0 评论 -
浅谈manacher算法-O(n)时间内寻找最大回文子串
manacher算法是我在网上无意中找到的,主要是用来求某个字符串的最长回文子串.不过网上的版本还不太成熟,我就修改了下.不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n).求最长回文子串这个问题,我听说有个分治+拓展kmp的算法,不过我估计后缀数组也可以.但杀鸡岂能用牛刀?现在进入正题:首先,在字符串s中,转载 2014-03-19 21:53:25 · 1025 阅读 · 0 评论