大數據算法設計與分析

內容簡介

《大數據算法設計與分析》以大數據為背景，以求解大數據計算問題的計算方法（即亞線性時間計算方法、壓縮計算方法、抽樣計算方法、增量式計算方法、分散式並行計算方法）為主線，系統地介紹大數據計算問題求解算法的設計與分析的理論與方法，主要包括: 大數據計算問題的複雜性分類、大數據計算問題的亞線性時間求解算法的設計與分析方法、基於抽樣的大數據計算問題的求解算法的設計與分析方法、基於數據壓縮的大數據計算問題的求解算法的設計與分析方法、大數據計算問題的增量式求解算法的設計與分析方法、大數據計算問題的分散式並行求解算法的設計與分析方法。本書以作者在大數據計算方面的研究成果為主，也覆蓋了大數據算法研究領域的部分新研究成果。

圖書目錄

第1章緒論1

1.1大數據、大數據算法與大數據計算2

1.2大數據計算的挑戰和研究問題3

1.2.1大數據計算的挑戰3

1.2.2大數據計算的研究問題6

1.3大數據計算複雜性理論和算法的研究進展7

1.3.1大數據計算複雜性理論的研究進展7

1.3.2大數據算法設計方法的研究進展10

1.3.3大數據計算問題求解算法的研究進展12

1.4本章參考文獻17

1.4.1本章參考文獻注釋17

1.4.2本章參考文獻列表17

第2章大數據計算問題的複雜性26

2.1隨機存取圖靈機26

2.1.1確定隨機存取圖靈機26

2.1.2通用隨機存取圖靈機29

2.2大數據計算問題的複雜性與分類33

2.2.1大數據計算問題的複雜性33

2.2.2單純易解性大數據計算問題類35

2.2.3偽易解性大數據計算問題類39

2.3歸約與大數據計算問題的完全性41

2.3.1DLOGTIME歸約41

2.3.2大數據計算問題的完全性44

2.4本章參考文獻44

2.4.1本章參考文獻注釋44

2.4.2本章參考文獻列表45

〖1〗〖1〗第3章大數據的亞線性時間計算方法46

3.1亞線性時間算法基礎46

3.1.1亞線性時間算法的基本概念46

3.1.2數學基礎50

3.2單純亞線性時間精確算法54

3.2.1後繼搜尋算法54

3.2.2德洛奈三角剖分中的點定位算法56

3.3偽亞線性時間精確算法62

3.3.1Skyline問題的求解算法62

3.3.2Topk支配集問題的求解算法66

3.4亞線性時間近似算法7...

大數據算法設計與分析

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條