摘要:
对 NP-Hard问题和NP-Complete问题的一个直观的理解就是指那些很难(很可能是不可能)找到多项式时间算法的问题。因此一般初学算法的人都会问这样一个问题:NP-Hard和NP-Complete有什么不同?简单的回答是根据定义,如果所有NP问题都可以多项式归约到问题A,那么问题A就是 NP- 阅读全文
摘要:
理解协方差矩阵的关键就在于牢记它计算的是不同维度之间的协方差,而不是不同样本之间,拿到一个样本矩阵,我们最先要明确的就是一行是一个样本还是一个维度,心中明确这个整个计算过程就会顺流而下,这么一来就不会迷茫了 浅谈协方差矩阵 今天看论文的时候又看到了协方差矩阵这个破东西,以前看模式分类的时候就特困扰, 阅读全文
摘要:
感谢皮果提的文章: http://blog.csdn.net/itplus/article/details/12038441 http://blog.csdn.net/itplus/article 皮果提是个大牛! 目录 第 1 节 预备知识 1.1 分类问题的描述 1.2 拉格朗日乘子法 第 2 阅读全文