
算法相关
Yeeyao
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法时间分析
http://blog.youkuaiyun.com/popkiler/article/details/2110144 1、算法的时间性能分析 (1)算法耗费的时间和语句频度 一个算法所耗费的时间=算法中每条语句的执行时间之和 每条语句的执行时间=语句的执行次数(即频度(Frequency Count))×语句执行一次所需时间 算法转换为程序后,每条语句执行一次所需的时间取决于转载 2015-03-11 20:24:20 · 572 阅读 · 0 评论 -
决策树ID3算法
一、实验内容 已知:流感训练数据集,预定义两个类别; 求:用ID3算法建立流感的属性描述决策树 流感训练数据集 二、实验设计(原理分析及流程) ID3算法的实现,第一步先从三个属性中计算出针对决策属性(患流感与否)的条件熵,找出最小值的一个,然后根据该节点的分类属性再进行分支,取其分类属性进行条件熵的计算,最后得出决策树。三、代码:#include <stdio.h> #include <原创 2017-06-20 22:10:24 · 771 阅读 · 0 评论 -
shingling算法
一、实验内容采用Shinling及Minhash技术分析以下两段文本的Jaccard相似度:(1) IELTS (International English Language Testing System) conducted by the British Council, University of Cambridge Local Examinations Syndicate and Intern原创 2017-06-20 22:32:06 · 1837 阅读 · 0 评论 -
pagerank算法
一、实验内容 采用基于“抽税”法的PageRank算法分析图1的网页排名; 图1 Web链接实例图 图1中,若节点①和节点③是主题节点,采用面向主题的PageRank算法重新计算所有节点的PageRank值。 二、实验设计(原理分析及流程) 首先是需要建立一个初始化概率分布向量V0,因为共有6个网页,因此V0的每个分量都是1/6,且V0是一个6维列向量。之后,根据上图的网页链接关系,构造一个网原创 2017-06-20 22:33:59 · 1472 阅读 · 0 评论 -
层次聚类以及k-means算法
一、实验内容给定国际通用UCI数据库中FISHERIRIS数据集,其meas集包含150个样本数据,每个数据含有莺尾属植物的4个属性,即萼片长度、萼片宽度、花瓣长度,单位为cm。上述数据分属于species集的三种setosa、versicolor和virginica花朵类别。 要求在该数据集上执行: 1. 层次聚类算法 2. k-means聚类算法 得到的聚类结果与species集的L原创 2017-07-19 08:43:58 · 2577 阅读 · 0 评论