集体智慧编程(python实现)
_朱坚强
本人极菜
展开
-
python算法应用(一)——提供推荐
此系列为《集体智慧编程-python算法应用》的读书笔记,大概地了解一下机器学习里的东西以及熟悉熟悉python。。。此章节目的:根据群体偏好来为人们提供推荐,有两个关键点:1.自己的兴趣偏好的数据2.群众(多数人)的兴趣爱好的数据通过这两个关键点为自己推荐感兴趣的链接(一)搜集偏好寻找表达不同人及其偏好的方法,python中可以使用嵌套的字典实现。critics={'Lisa R...原创 2019-08-19 16:00:24 · 415 阅读 · 0 评论 -
python算法应用(四)——多维缩放
简介利用多维缩放的技术,可以为数据集找到一种二维表达形式,算法根据每对数据项之间的差距情况,尝试绘制出一副图来,图中各数据项之间的距离远近,对应他们彼此间的差异程度,采用皮尔逊相关度来对各数据项进行比较。算法描述:1.随机在二维图上生成n个点(代表n个向量在图上的位置)2.利用皮尔逊相关度来求得各个向量之间的真实距离3.在二维图上各点之间的距离直接根据实际距离来计算4.利用误差逼近,使...原创 2019-08-23 17:45:44 · 739 阅读 · 0 评论 -
python算法应用(五)——搜索与排名1(连接数据库及简单排名)
sqlite数据库sqlite数据库以.db格式的文件形式存在,所以不需要安装驱动和应用系统,python在标准库中也集成了sqlite数据库的操作库。用python来操作数据库很方便,对于.db格式文件的sqlite数据库:1.连接到数据库2.使用API对数据库进行操作(传入的参数与数据库指令相同)class crawler: #初始化crawer类并传入数据库名称 d...原创 2019-08-24 23:03:30 · 318 阅读 · 0 评论 -
python算法应用(六)——搜索与排名2(PageRank算法及其拓展应用)
简介本文中的两种方法同样用于排名,可以直接加到排序函数中的weights中PageRank算法PageRank给每一个网页赋予了一个指示网页重要程度的评价值。网页的重要性是依据指向该网页的所有其他网页的重要性,以及这些网页中所包含的链接数求得的。若想得到A的PageRank值,需要将指向A的每个网页的PageRank值除以这些网页中的链接总数,然后乘以阻尼因子0.85PR(A)=0.1...原创 2019-08-25 15:10:20 · 686 阅读 · 0 评论 -
python算法应用(二)——一些使用技巧
学习了一些python的高级特性。。。切片按规律取list或tuple中的某些元素#取前三个元素L[0:3]L[:3]#取倒数两个元素L[-2:]#生成0-99数列,利用切片可轻松去除某一段数L=list(range(100))#前10个数,没两个取一个L[:10:2]#所有数,每5个取一个L[::5]迭代给定一个list或tuple,我们可以通过for循环来遍...原创 2019-08-21 10:20:13 · 158 阅读 · 0 评论 -
python算法应用(三)——分级聚类
分级聚类通过连续不断地将最为相似的两两合并,来构造出一个群组的层级结构。在每次迭代的过程中,分级聚类算法会计算每两个群组间的距离,并将距离最近的两个群组合并成一个新的群组,这一过程一直重复下去,直到只剩一个群组为止。(一)读取数据这里的数据存在txt中#处理文件数据 分为单词、书名、数据def readfile(filename): lines=[line for line in ...原创 2019-08-21 16:38:12 · 1720 阅读 · 0 评论 -
python算法应用(七)——搜索与排名3(点击跟踪网络的设计)
简介在对搜索结果进行排名时,如果需要返回用户的点击行为,就要用到神经网络去进行监督学习,此例中使用了多层感知机网络,以tanh()为激活函数,使用前馈算法计算输出,使用反向传播算法进行学习(调整权重矩阵),其中以用户的点击行为作为目标输出。图片来源:https://www.zybuluo.com/hanbingtao/note/476663#an1设置数据库由于神经网络需要在用户查询时不...原创 2019-08-26 21:46:30 · 145 阅读 · 0 评论 -
python算法应用(八)——优化
优化问题概述由于受多种变量的影响,一个问题会存在许多可能解。我们需要使用优化算法去搜索空间中的最优解。优化算法是通过尝试许多不同解并给这些解打分以确定其是否更优来找到问题的最优解,应用场合是存在大量可能的题解以至于我们无法对它们进行一一尝试的情况。该章节中用了指定组团旅行计划的例子对优化算法进行了描述。问题描述本例中,家庭成员来自全国各地,并且他们希望在纽约会面。他们将在同一天到达,并在...原创 2019-09-09 21:42:11 · 1108 阅读 · 0 评论