登入帳戶  | 訂單查詢  | 購物車/收銀台( 0 ) | 在線留言板  | 付款方式  | 運費計算  | 聯絡我們  | 幫助中心 |  加入書簽
會員登入 新用戶登記
HOME新書上架暢銷書架好書推介特價區會員書架精選月讀2023年度TOP分類瀏覽雜誌 臺灣用戶
品種:超過100萬種各類書籍/音像和精品,正品正價,放心網購,悭钱省心 服務:香港台灣澳門海外 送貨:速遞郵局服務站

新書上架簡體書 繁體書
暢銷書架簡體書 繁體書
好書推介簡體書 繁體書

三月出版:大陸書 台灣書
二月出版:大陸書 台灣書
一月出版:大陸書 台灣書
12月出版:大陸書 台灣書
11月出版:大陸書 台灣書
十月出版:大陸書 台灣書
九月出版:大陸書 台灣書
八月出版:大陸書 台灣書
七月出版:大陸書 台灣書
六月出版:大陸書 台灣書
五月出版:大陸書 台灣書
四月出版:大陸書 台灣書
三月出版:大陸書 台灣書
二月出版:大陸書 台灣書
一月出版:大陸書 台灣書

『簡體書』k-均值问题的近似算法

書城自編碼: 3806091
分類:簡體書→大陸圖書→計算機/網絡數據庫
作者: 张冬梅、李敏、徐大川
國際書號(ISBN): 9787302617563
出版社: 清华大学出版社
出版日期: 2022-10-01

頁數/字數: /
書度/開本: 16开 釘裝: 平装

售價:HK$ 86.3

我要買

 

** 我創建的書架 **
未登入.


新書推薦:
数字经济蓝皮书:全球数字经济竞争力发展报告(2023)
《 数字经济蓝皮书:全球数字经济竞争力发展报告(2023) 》

售價:HK$ 189.6
中国燃料电池汽车产业实践:政策、技术、建议及展望    中国汽车技术研究中心有限公司
《 中国燃料电池汽车产业实践:政策、技术、建议及展望 中国汽车技术研究中心有限公司 》

售價:HK$ 165.6
烘焙星球 阿木的手作烘焙日记
《 烘焙星球 阿木的手作烘焙日记 》

售價:HK$ 105.6
WebGIS原理及开发——基于开源框架的WebGIS技术
《 WebGIS原理及开发——基于开源框架的WebGIS技术 》

售價:HK$ 94.8
舵手证券图书 周期与龙头 A股剑客著 解密龙头股周期性循环 游资操盘手法实战解读
《 舵手证券图书 周期与龙头 A股剑客著 解密龙头股周期性循环 游资操盘手法实战解读 》

售價:HK$ 201.6
华夏衣裳 汉服制作实例教程
《 华夏衣裳 汉服制作实例教程 》

售價:HK$ 178.8
狂飙年代:18世纪俄国的新文化和旧文化(第一卷)
《 狂飙年代:18世纪俄国的新文化和旧文化(第一卷) 》

售價:HK$ 189.6
电气线路互联系统(EWIS)设计实践指南    达索析统(上海)信息技术有限公司
《 电气线路互联系统(EWIS)设计实践指南 达索析统(上海)信息技术有限公司 》

售價:HK$ 178.8

 

建議一齊購買:

+

HK$ 94.3
《 Oracle从入门到精通(配1DVD) 》
+

HK$ 118.8
《 Oracle从新手到高手 》
+

HK$ 114.6
《 SQL基础教程 第2版 》
+

HK$ 98.0
《 电商数据分析与数据化运营 》
+

HK$ 163.2
《 更好的数据可视化指南 》
+

HK$ 172.8
《 中文版Access 2019宝典(第9版) 》
編輯推薦:
k-均值是重要的聚类方法,本书系统介绍经典k-均值问题及其重要变形的近似算法。
內容簡介:
k-均值问题是经典组合优化问题, 也是著名的NP-难问题之一, 相应的Lloyd算法是数据挖掘的 十大经典算法之一. k-均值问题在人工智能、数据挖掘、理论计算机科学、运筹学和管理科学中有 着广泛的应用. 本书介绍k-均值问题及其变形的基于随机抽样、降维、核心集、近似质心集、局部 搜索、线性规划舍入等技术的近似算法. 主要内容包括: 经典k-均值问题的近似算法, k-中位, 球面 k-均值, 鲁棒k-均值, 带约束的k-均值, 隐私保护k-均值, k-均值的其他变形等.
關於作者:
张冬梅,山东建筑大学计算机学院副教授。1991年获山东师范大学计算科学与技术专业理学学士,1999年获山东工业大学计算机应用技术专业工学硕士,2012年获山东大学计算机应用技术专业工学博士。2006年-2012年期间参与山东大学信息检索实验室研究工作,2014年8月-2015年8月在美国特拉华大学访学一年,合作课题为医学文本挖掘。研究方向为组合优化、机器学习、数据挖掘、信息检索等。主持或参加国家自然科学基金、山东省自然科学基金、山东省高校科技计划项目、山东省信息产业厅、济南市科技局等项目10余项。曾获得山东省科学技术进步奖三等奖、山东省计算机应用优秀成果奖二等奖、山东省软科学优秀成果奖三等奖。在北京航空航天大学出版社出版教材《操作系统》(主编),在山东大学出版社出版教材《C语言》(参编)、《计算机文化基础》(参编)、《计算机引论》(参编)。担任Asia-Pacific Journal of Operational Research客座编委。发表学术论文50余篇。
目錄
第 1 章 绪论 1
1.1 k-均值问题 1
1.2 k-均值问题的重要变形 7
1.2.1 k-中位问题 7
1.2.2 球面 k-均值问题 8
1.2.3 鲁棒 k-均值/中位问题 9
1.2.4 带约束的 k-均值问题 11
1.2.5 隐私保护 k-均值问题 12
1.2.6 泛函 k-均值问题 13
1.2.7 模糊 C-均值问题 13
1.2.8 其他变形 14
第 2 章 k-均值初始化方法 15
2.1 k-均值 算法 15
2.1.1 算法设计 16
2.1.2 算法分析 16
2.1.3 下界 25
2.2 k-均值 || 算法 27
2.2.1 并行算法设计 27
2.2.2 并行算法分析 28
第 3 章 Johnson-Lindenstrauss 降维引理 35
3.1 预备知识 35
3.1.1 基本概念 35
3.1.2 Brunn-Minkowski 不等式 36
3.2 高维空间及其特性 36
3.2.1 超球体的几何特性 37
3.2.2 高维空间的概率集中性 38
3.3 随机投影定理和 Johnson-Lindenstrauss 降维引理 40
3.3.1 随机投影定理 40
3.3.2 Johnson-Lindenstrauss 降维引理 42
第 4 章 核心集与近似质心集 45
4.1 核心集 45
4.1.1 问题描述 45
4.1.2 核心集构造算法 47
4.1.3 核心集结论的证明 49
4.2 -近似质心集 53
4.2.1 -近似质心集的定义和性质. 54
4.2.2 整数格上的 k-均值问题 55
4.2.3 稀疏实例 57
4.2.4 一般实例 61
第 5 章 k-中位和 k-均值问题的局部搜索算法 67
5.1 k-中位问题的局部搜索算法 67
5.1.1 问题描述 67
5.1.2 单交换局部搜索算法 68
5.1.3 简单情形的局部比值 68
5.1.4 一般情形的局部比值 78
5.1.5 多项式时间近似算法 80
5.1.6 多交换局部搜索算法 83
5.2 k-均值问题的局部搜索算法 87
5.2.1 单交换局部搜索算法 87
5.2.2 多交换局部搜索算法 91
第 6 章 k-均值问题的双准则近似算法 95
6.1 线性规划舍入算法 95
6.2 局部搜索算法 106
第 7 章 有序 k-中位问题 113
7.1 问题描述 113
7.2 近似算法 114
7.2.1 算法框架 114
7.2.2 矩形有序 k-中位问题的近似比分析 116
7.2.3 一般有序 k-中位问题的近似比分析 123
第 8 章 球面 k-均值问题 127
8.1 问题描述 127
8.1.1 概述 127
8.1.2 性质 129
8.2 球面 k-均值问题的初始化算法 132
8.2.1 问题描述 132
8.2.2 可分离球面 k-均值问题的近似初始化算法 133
8.2.3 推广的球面 k-均值问题的近似算法 140
8.3 局部搜索算法 142
8.3.1 单交换的局部搜索算法 142
8.3.2 多交换的局部搜索算法 148
第 9 章 鲁棒 k-均值问题 152
9.1 带惩罚的 k-均值问题 152
9.1.1 概述 152
9.1.2 单交换局部搜索算法 152
9.1.3 多交换局部搜索算法 158
9.2 带惩罚 k-中位/均值问题局部搜索算法 162
9.2.1 问题描述 163
9.2.2 算法及分析 163
9.3 带异常点 k-中位/均值问题局部搜索算法 171
9.3.1 问题描述 171
9.3.2 算法描述 172
9.3.3 近似比分析 173
第 10 章 带约束 k-均值问题 181
10.1 问题描述 181
10.2 带约束 k-均值问题的剥离封闭算法 183
10.2.1 单纯形引理 184
10.2.2 剥离封闭算法 188
10.2.3 剥离封闭算法分析 190
10.3 带约束 k-均值问题的选择算法 197
10.3.1 下界约束 k-均值问题的选择算法 197
10.3.2 r -容量约束 k-均值问题的选择算法 198
10.3.3 色谱 k-均值问题的选择算法 198
第 11 章 其他变形 199
11.1 隐私保护 k-均值 199
11.1.1 差分隐私概念 199
11.1.2 差分隐私 k-均值问题描述 200
11.1.3 差分隐私常用的机制 201
11.1.4 高维差分隐私 k-均值问题 202
11.2 泛函 k-均值问题 206
11.2.1 问题描述 206
11.2.2 泛函 k-均值问题的初始化算法 209
11.3 模糊 C-均值问题 211
11.3.1 问题描述 211
11.3.2 模糊 C-均值问题的初始化算法. 214
11.4 平方和设施选址问题 217
11.4.1 问题描述 217
11.4.2 连续 SOS-FLP 的局部搜索算法 221
11.4.3 离散 SOS-FLP 的局部搜索算法 231
11.5 带惩罚 -相似 Bregman 散度 k-均值问题 234
11.5.1 问题描述 234
11.5.2 带惩罚-相似 Bregman 散度 k-均值问题的初始化算法 236
参考文献 247
名词索引 259


??
??
??
內容試閱
最近十几年来, k-均值问题在运筹学、统计学和计算机科学 (包括人工智能、数据挖掘、 理论计算机科学、离散几何等) 得到了广泛关注. 人们在 k-均值问题的近似算法领域取得了非常丰富的研究成果.
本书第 1 章是绪论, 主要介绍问题模型与结果. 第 2 章介绍 k-均值初始化方法. 第3 章和第 4 章分别介绍 Johnson-Lindenstrauss 降维引理、核心集与近似质心集, 为后面两章设计近似算法提供准备工作. 第 5 章介绍 k-中位和k-均值问题的局部搜索算法. 第6 章介绍 k-均值问题的双准则近似算法. 第 7 章至第 11 章介绍 k-均值问题的各种变形. 书中 1.1~1.2 节, 9.1~9.3 节, 10.1~10.4 节, 12.2~12.5 节是作者与合作者近年来的研究成 果[139, 141, 145, 146, 181, 193–196]. 其他章节取材于文献 [16, 19, 26, 27, 32, 46, 78, 93, 94, 107, 113, 126, 153, 156, 185].
本书部分内容曾在北京工业大学运筹学专业的近似算法课程和研究生讨论班中讲授. 感谢我们的学生褚天舒、姬赛、剧嘉琛、连月芳、刘文杰、刘文钊、刘治成、卢茂文、生瑞琦、孙建、孙悦、田晓云、吴晨晨、肖昊、许宜诚、杨龙千、杨瑞琪、袁藩录入部分内容并校对初稿, 其中褚天舒和孙悦付出了很多时间和精力. 感谢我们的朋友和同事陈旭瑾、郭龙坤、韩鑫、李伟东、刘茜、叶德仕、张国川、张鹏、张晓岩、张涌、张玉忠、张昭等对本书初稿提出的宝贵建议和修改意见.
感谢中国科学院数学与系统科学研究院韩继业研究员、袁亚湘研究员、胡晓东研究员, 山东大学计算机科学与技术学院马军教授、朱大铭教授, 山东师范大学数学与统计学院王江鲁教授, 科英布拉大学数学系 Luis Nunes Vicente 教授, 得克萨斯大学达拉斯分校计算机系堵丁柱教授等多年来对作者的支持和帮助. 感谢山东建筑大学计算机科学与技术学院、山东师范大学数学与统计学院、北京工业大学理学部为我们提供的良好科研环境. 此外, 作者要感谢各自的家人对我们工作的支持和理解. 特别地, 本书第一作者的父亲曲阜师范大学运筹学研究所副所长张庆水教授在此书付梓之际离开了这个世界, 他生前对第一作者的谆谆教诲, 言犹在耳, 谨以此书献给他.
本书得到山东建筑大学计算机科学与技术学院学位点建设专项资金、国家自然科学基金 (No. 11871081) 的资助.
由于作者水平有限, 本书难免有错误和不妥之处, 欢迎读者批评指正.

张冬梅 李 敏 徐大川
山东建筑大学 山东师范大学 北京工业大学
2022 年 5 月 4 日

 

 

書城介紹  | 合作申請 | 索要書目  | 新手入門 | 聯絡方式  | 幫助中心 | 找書說明  | 送貨方式 | 付款方式 香港用户  | 台灣用户 | 大陸用户 | 海外用户
megBook.com.hk
Copyright © 2013 - 2024 (香港)大書城有限公司  All Rights Reserved.