《DK数学百科(全彩)》内容简介:几千年来,人类一直处于探索、发现数学真理的征途中。数学试图为的思想找寻简洁的解释方法,数学致力于发现特征并总结特征。从上古时代的莱因德纸草书、芝诺运动悖论,中世纪的二项式定理、斐波那契数列,文艺复兴时期的梅森素数、帕斯卡三角形,启蒙运动时期的欧拉数、哥德巴赫猜想,19世纪的贝塞尔函数、黎曼猜想、拓扑学,到近现代的无限猴子定理、模糊逻辑、四色定理,本书介绍了数学领域的诸多思想,并用通俗易懂的语言进行阐释。让我们一起翻开这本书,品味数学的优雅与美丽。
k-均值问题是经典组合优化问题, 也是的NP-难问题之一, 相应的Lloyd算法是数据挖掘的 十大经典算法之一. k-均值问题在人工智能、数据挖掘、理论计算机科学、运筹学和管理科学中有 着广泛的应用. 本书介绍k-均值问题及其变形的基于抽样、降维、核心集、近似质心集、局部 搜索、线性规划舍入等技术的近似算法. 主要内容包括: 经典k-均值问题的近似算法, k-中位, 球面 k-均值, 鲁棒k-均值, 带约束的k-均值, 隐私保护k-均值, k-均值的其他变形等.