zoukankan
html css js c++ java
FEKM: fast and extract outofcore kmeans clustering
;;Kmeans的时间复杂度是O(m)(《数据挖掘导论》,m是数据规模)。但是,算法在每次迭代过程中需要计算每个点到各个质心的距离,于是距离函数需要被计算km次,k是质心个数,而计算欧氏距离的过程如果看成是求一个n次多项式的函数值的过程,就算运用秦九韶算法也需要n次乘法和n次加法。当数据规模很大甚至作为核外数据集时,这显然是不能接受的。;;前人的许多研究都围绕近似展开,以牺牲准确度为代价来加速算法。这篇文章提出的FEKM算 ...
查看全文
相关阅读:
个人博客作业-软件案例分析1 博客园和CSDN
第一次结对项目
个人项目作业(1)
个人博客作业(1)
第一次个人作业
面向对象第四单元总结和期末总结
面向对象第三单元总结
面向对象第二单元总结
UML——BUAA_OO 第四单元总结 & 课程总结
JML——BUAA_OO 第三单元总结
原文地址:https://www.cnblogs.com/zhchngzng/p/3641515.html
最新文章
OO第三单元作业小结
OO第二单元作业小结
OO第一单元作业小结
OO第四单元总结——UML图解析器 & OO课程总结
OO第三单元总结——JML
OO第二单元总结——多线程电梯调度
OO第一单元总结——表达式求导
个人总结
第三次个人实验
第二次结队作业
热门文章
第一次结队作业
第二次个人编程作业
第一次个人编程作业
第一次作业
OO_Unit4_Summary暨课程总结
OO_Unit3_Summary
OO_Unit2_Summary
OO_Unit1_Summary
提问回顾与个人总结
[技术博客]二食堂很难排队后端技术文档-用户部分
Copyright © 2011-2022 走看看