Now is best !

2013年11月29日

回溯法

摘要: 一、回溯法算法框架回溯法是一种枚举状态空间中所有可能状态的系统方法,它是一个一般性的算法框架,应用时须具体问题具体分析。在回溯法的每一步,我们从一个给定的部分解a=(a_1, a_2, ... , a_k)开始,尝试着在最后添加元素来扩展这个部分解。扩展之后,我们必须测试他是否为一个完整的解——如果是的话,需要输出这个解、更新解的计数器或者其他任何你想做的事。如果仍不完整,我们必须检查这个部分是否有可能扩展成完整解。如果有可能,递归下去;如果没有可能,从a中删除新加入的最后一个元素,然后尝试该位置上的其他可能性。下面是代码,使用了一个全局的finished标志来允许提前终止回溯过程。bool 阅读全文

posted @ 2013-11-29 23:34 fang0703 阅读(357) 评论(0) 推荐(0)

word2vec中k-means学习笔记

摘要: 一、k-means算法算法描述输入:簇的数目k;包含n个对象的数据集D。输出:k个簇的集合。方法:从D中任意选择k个对象作为初始簇中心;repeat;根据簇中对象的均值,将每个对象指派到最相似的簇;更新簇均值,即计算每个簇中对象的均值;计算准则函数;until准则函数不在发生变化二、Machine Learning(Ng)算法笔记算法主要思想:1)首先根据你要聚类的个数(假设为k),选择k个中心u,可以挑选k个样本作为中心。2)根据挑选出的k个中心,将每个样本(一共m个)贴上特定的标签。3)根据新贴的标签,更新样本的中心。三、word2vec中k-means实现 1 int clusterCo 阅读全文

posted @ 2013-11-29 22:37 fang0703 阅读(1600) 评论(0) 推荐(0)

导航