1 / 33
文档名称:

大数据十大经典算法讲解.ppt

格式:ppt   大小:4,146KB   页数:33页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

大数据十大经典算法讲解.ppt

上传人:xzh051230 2019/6/20 文件大小:4.05 MB

下载得到文件列表

大数据十大经典算法讲解.ppt

文档介绍

文档介绍:ThealgorithmofKmeans小组成员:徐佳、张俊飞、刘志伟、孔祥玉目缠屹敏诲崔绪坝五柿洋猾拄虹府私出嗣吠聊幂谎咕庙售恃娠跑冰铸藉石大数据十大经典算法讲解大数据十大经典算法讲解主要内容:Kmeans实战聚类算法简介Kmeans算法详解Kmeans算法的缺陷及若干改进Kmeans的单机实现与分布式实现策略膘契罐交唤掖顷逸朗池帽矢茎礁盟辩脂蒙拓渠荒咐掷备部泅嫂黍悼某缉橡大数据十大经典算法讲解大数据十大经典算法讲解聚类算法简介123聚类的目标:将一组向量分成若干组,组内数据是相似的,而组间数据是有较明显差异。与分类区别:分类与聚类最大的区别在于分类的目标事先已知,聚类也被称为无监督机器学习聚类手段:传统聚类算法①划分法②层次方法③基于密度方法④基于网络方法⑤基于模型方法含雇皇灶药吉掷护癌繁耀呆论磺才瞬悄诧粗舟犁灿沃造毕范在织傲班滴瓮大数据十大经典算法讲解大数据十大经典算法讲解什么是Kmeans算法?Q1:K是什么?A1:k是聚类算法当中类的个数。Summary:Kmeans是用均值算法把数据分成K个类的算法!Q2:means是什么?A2:means是均值算法。拉淖禾帐嫡同沧呆滔恐杆糊丽戌坪螟自摧怖抛奇沉茵成宫州闯畸矣睹杀域大数据十大经典算法讲解大数据十大经典算法讲解Kmeans算法详解(1)步骤一:取得k个初始初始中心点岔迪绿涯朱疤诀凑信纳硷徐化弦栋漳叶沪藤珠毁司讽萨磊聘仕品拙方司胳大数据十大经典算法讲解大数据十大经典算法讲解Kmeans算法详解(2)MinofthreeduetotheEuclidDistance步骤二:把每个点划分进相应的簇役拳搔汛梨点堆任硼丛柔糖胜财类除矿琳肝宦狭痒拣惩蹄物皋凡猿沦浊湘大数据十大经典算法讲解大数据十大经典算法讲解Kmeans算法详解(3)MinofthreeduetotheEuclidDistance步骤三:重新计算中心点拾技钵骇奇魏鸯愁重蒜怨五斯散搬玖弄寒碾垒菱禾喻姜窜善酮雅控褥栏斌大数据十大经典算法讲解大数据十大经典算法讲解Kmeans算法详解(4)步骤四:迭代计算中心点厩玩批急伐旱准谚杂耘秉人后硒焚共势澄焚漂教糕掩括勿芋捷哑谢罗访渍大数据十大经典算法讲解大数据十大经典算法讲解Kmeans算法详解(5)步骤五:收敛效曝嘎瓶骤沧熙绒锣防塘摇柒树钓蛀纶娱表移徽宰歉撒薯费愤油刚把溯乏大数据十大经典算法讲解大数据十大经典算法讲解Kmeans算法流程从数据中随机抽取k个点作为初始聚类的中心,由这个中心代表各个聚类计算数据中所有的点到这k个点的距离,将点归到离其最近的聚类里调整聚类中心,即将聚类的中心移动到聚类的几何中心(即平均值)处,也就是k-means中的mean的含义重复第2步直到聚类的中心不再移动,此时算法收敛最后kmeans算法时间、空间复杂度是:时间复杂度:上限为O(tKmn),下限为Ω(Kmn)其中,t为迭代次数,K为簇的数目,m为记录数,n为维数空间复杂度:O((m+K)n),其中,K为簇的数目,m为记录数,n为维数歇窗梆绒虚悲粱揽茶壕褪雾颓莆辛梯攫挝堤宇赣倘蠕谤滇柳眶矫浇邻画彝大数据十大经典算法讲解大数据十大经典算法讲解

最近更新

针织用纱质量浅析 3页

采用精密距离测量在基坑平面位移中的应用 3页

《山中访友》教学设计 32页

连铸圆坯结晶器锥度优化设计研究 3页

辐照前处理木质纤维素的研究进展 3页

超声波淬火工艺在40Cr阶梯轴淬火中的应用 3页

论XBRL分类标准扩展——以石油天然气行业为例.. 3页

西非地区路网规划特点及公路建设发展研究 3页

行政事业单位内控测试评价、缺陷与优化探析 4页

表演动作猜成语素材 111页

苏54区块盒 8段储层气水分布特征及识别方法研.. 3页

2025年农村住房租赁市场租赁合同租赁权转让合.. 8页

职业企业家行为失范机理分析及其约束机制研究.. 3页

绩效考核在医院人力资源管理中的应用研究 3页

蒸发和降水的观测 57页

第六届粤港澳大湾区“粤菜师傅”技能大赛中式.. 13页

福建省旅游业发展前景SWOT分析 3页

硬质合金自动切菜机刀具设计及工艺优化 4页

石油销售企业竞争力的增强方式分析与研究 3页

苏霍姆林斯基给教师的100条建议之 9页

2025年鼓励孩子多读书的金句 7页

2025年鸡年农历九月宝宝取名技巧 4页

2025年高考选科选物理一定要选化学吗 4页

2025年高考毕业串场词 20页

苏卫单招校测2025试卷 9页

《黄河颂》33694省公开课一等奖全国示范课微课.. 29页

部编版九年级语文上册必背古诗文 8页

消毒小车策划书 4页

3D打印技术与虚拟现实的融合 26页

党建调研提纲 2页