K平均算法的发明历史

k平均聚类发明于1956年，该算法最常见的形式是采用被称为劳埃德算法(Lloydalgorithm)的迭代式改进探索法。劳埃德算法首先把输入点分成k个初始化分组，可以是随机的或者使用一些启发式数据。然后计算每组的中心点，根据中心点的位置把对象分到离它最近的中心，重新确定分组。继续重复不断地计算中心并重新分组，直到收敛，即对象不再改变分组（中心点位置不再改变）。劳埃德算法和k平均...

《九章算术》这本书讲了哪些数学问题？

《九章算术》是中国一部很古老的数学书，它系统总结了战国、秦汉时期的数学成就，它的写成，经过了很多人长时间修改删补，到东汉时期才逐渐形成定本，其中的第十三题“五家共井”问题是当时世界上最早的研究不定式方程的问题。《九章算术》的叙述方式以归纳为主，先给出若干例题，再列出解决这类问题的一般方法。这和古希腊数学的代表著作欧几里得(约公元前330～前275年)的《几何原本》以演绎...

最早加密算法

最早的加密算法主要用于军事，历史上最早关于加密算法的记载出自于周朝兵书《六韬.龙韬》中的《阴符》和《阴书》。加密算法主要作用是把明文变成密文，防止信息泄露。加密后的密文看起来和乱码很像，但却不是乱码。大部分乱码是由于编码不一致导致的，编码不属于加密算法，只是改变了显示格式而已。比如，只是一种编码而已...

决策树算法 CART和C4.5决策树有什么区别？各用于什么领域？

1、C4.5算法是在ID3算法的基础上采用信息增益率的方法选择测试属性。CART算法采用一种二分递归分割的技术，与基于信息熵的算法不同，CART算法对每次样本集的划分计算GINI系数，GINI系数，GINI系数越小则划分越合理。2、决策树算法是一种逼近离散函数值的方法。它是一种...