摘要：问题描述： 给定一个赋权无向图G=（V，E），每个顶点v∈V都有一个权值w（v）。如果U包含于V，且对于（u，v）∈E 有u∈U 且v∈V-U，则有v∈K.如：U = {1}， 若有边（1，2）， 则有2属于K. 若有集合U包含于V使得U + K = V，就称U 为图G 的一个顶点覆盖。G 的最小... 阅读全文

摘要：这篇要讨论的可不是哲学议题，而是希望以一个“数学工具”的角度来看隐马可夫模型（Hidden Markov Model, HMM）是什么，它的背后假设、长处与限制，以理解这样的工具可以拿来做什么用，而不是只与特定的应用绑在一起。 隐马可夫模型？隐藏的马可夫模型？ 隐马可夫模型是机器学习（Mac... 阅读全文

摘要：KNN（K-NearestNeighbor），代表k个最近邻分类法，通过K个最与之相近的历史记录的组合来辨别新的记录。KNN是一个众所周知的统计方法，在过去的40年里在模式识别中集中地被研究[7]。KNN在早期的研究策略中已被应用于文本分类，是基准Reuters主体的高操作性的方法之一。其它方法，如... 阅读全文