樱桃丸子007-优快云博客

原创深度优先算法（depthFirstSearch,DFS)

深度优先算法：沿着数的深度遍历数的节点，尽可能深得搜索数的分支。算法伪代码： 1. 栈初始化 2. 输出起始顶点，起始顶点改为" 已访问 "标识；将起始顶点进栈 3. 重复下列操作直到栈为空 a. 取消顶元素顶点 b. 栈顶元素顶点存在未被访问过的邻接点W，则 I. 输出顶点 W II. 将顶点W改为“已访问” 标志 III. 将顶点W进栈 c. 否则当前顶点退栈；

2013-10-10 02:48:51 1221

原创广度优先搜索算法（breadth First Search, BFS)

广度优先算法广度优先( Breadth-First-Search, BFS)，是一种图形搜索算法，彻底地搜索整张图，直到找到结果为止。一般的实现里，其邻居节点尚未被检验过的节点会被放置在一个称为open 容器里面，而未检验过的节点则会被放置在称为closed的容器中，形成张open-closed表。

2013-10-09 20:18:52 11686

原创 J of your field rankList

http://admin-apps.webofknowledge.com/JCR/JCR?PointOfEntry=Home&SID=3C6JDlK5Jd7hJJDfhpI http://wokinfo.com/products_tools/analytical/jcr/ Web ofscience homepage, select SUBSCRIBER

2012-09-23 19:32:00 1011

很多时候，我们希望对一个二值分类器的性能进行评价，AUC正是这样一种用来度量分类模型好坏的一个标准。现实中样本在不同类别上的不均衡分布(class distribution imbalance problem)，使得accuracy这样的传统的度量标准不能恰当的反应分类器的性能。举个例子：测试样本中有A类样本90个，B 类样本10个。若某个分类器简单的将所有样本都划分成A类，那么在这个测试样本中，

2012-06-22 12:59:27 10750

转载分类算法之朴素贝叶斯分类(Naive Bayesian classification)

Eric Zhanghttp://zhan.renren.com/mathbeauty?gid=3602888498026292568&from=PubNewFeed&ref=hotnewsfeed&sfet=3731&fin=12&ff_id= 0、写在前面的话我个人一直很喜欢算法一类的东西，在我看来算法是人类智慧的精华，其中蕴含着无与伦比的美感。而每次将学过的算法

2012-06-19 12:34:09 7578