摘要: logistic核函数不是SVM核函数 径向基核函数(RBF) 阅读全文
posted @ 2016-03-17 21:14 python挖掘 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 解决隐马模型中预测问题的算法是(维特比算法) 前向、后向算法解决的是一个评估问题,即给定一个模型,求某特定观测序列的概率,用于评估该序列最匹配的模型 Baum-Welch算法解决的是一个模型训练问题,即参数估计,是一种无监督的训练方法,主要通过EM迭代实现 维特比算法解决的是给定 一个模型和某个特定 阅读全文
posted @ 2016-03-17 21:08 python挖掘 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 参考博文http://kb.cnblogs.com/page/176818/ KMP是字符串匹配常用算法之一,经典之处在于巧用“部分匹配值”(巧妙的消除了指针回溯问题),复杂度为O(m+n) "部分匹配值"就是"前缀"(该字符的全部头部组合)和"后缀"(该字符的全部尾部组合)的最长的共有元素的长度 阅读全文
posted @ 2016-03-17 17:12 python挖掘 阅读(659) 评论(0) 推荐(0) 编辑