Today, the volume, velocity, and variety of data are increasing rapidly across a range of fields, including Internet search, healthcare, finance, social media, wireless devices, and cybersecurity. Indeed, these data are growing at a rate beyond our capacity to analyze them. The tools—including spreadsheets, databases, matrices, and graphs—developed to address this challenge all reflect the need to store and operate on data as whole sets rather than as individual elements. This book presents the common mathematical foundations of these data sets that apply across many applications and technologies. Associative arrays unify and simplify data, allowing readers to look past the differences among the various tools and leverage their mathematical similarities in order to solve the hardest big data challenges.
The book first introduces the concept of the associative array in practical terms, presents the associative array manipulation system D4M (Dynamic Distributed Dimensional Data Model), and describes the application of associative arrays to graph analysis and machine learning. It provides a mathematically rigorous definition of associative arrays and describes the properties of associative arrays that arise from this definition. Finally, the book shows how concepts of linearity can be extended to encompass associative arrays. Mathematics of Big Data can be used as a textbook or reference by engineers, scientists, mathematicians, computer scientists, and software engineers who analyze big data.
頁數:442
版次:第1版
年份:2018年
規格:精裝/彩色
ISBN:9780262038393
I APPLICATIONS AND PRACTICE
1 Introduction and Overview
2 Perspectives on Data
3 Dynamic Distributed Dimensional Data Model
4 Associative Arrays and Musical Metadata
5 Associative Arrays and Abstract Art
6 Manipulating Graphs with Matrices
7 Graph Analysis and Machine Learning Systems
II MATHEMATICAL FOUNDATIONS
8 Visualizing the Algebra of Associative Arrays
9 Defining the Algebra of Associative Arrays
10 Structural Properties of Associative Arrays
11 Graph Construction and Graphical Patterns
III LINEAR SYSTEMS
12 Survey of Common Transformations
13 Maps and Bases
14 Linearity of Associative Arrays
15 Eigenvalues and Eigenvectors
16 Higher Dimensions