國立虎尾科技大學 |

Models of Computation for Big Data

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Models of Computation for Big Data/ by Rajendra Akerkar.
Author:	Akerkar, Rajendra.
Description:	VIII, 104 p. 3 illus.online resource. :
Contained By:	Springer Nature eBook
Subject:	Algorithms. -
Online resource:	https://doi.org/10.1007/978-3-319-91851-8
ISBN:	9783319918518

Models of Computation for Big Data
Akerkar, Rajendra.

Models of Computation for Big Data[electronic resource] /by Rajendra Akerkar. - 1st ed. 2018. - VIII, 104 p. 3 illus.online resource. - SpringerBriefs in Advanced Information and Knowledge Processing,2524-5198. - SpringerBriefs in Advanced Information and Knowledge Processing,.

Preface -- Streaming Models -- Introduction -- Indyk’s Algorithm -- Point Query -- Sketching -- Sub-Linear Time Models -- Introduction -- Dimentionality Reduction -- Johnson Lindenstrauss Lower Bound -- Fast Johnson Lindenstrauss Transform -- Sublinear Time Algorithmic Models -- Linear Algebraic Models -- Introduction -- Subspace Embeddings -- Low-Rank Approximation -- The Matrix Completion Problem -- Other Computational Models -- References.

The big data tsunami changes the perspective of industrial and academic research in how they address both foundational questions and practical applications. This calls for a paradigm shift in algorithms and the underlying mathematical techniques. There is a need to understand foundational strengths and address the state of the art challenges in big data that could lead to practical impact. The main goal of this book is to introduce algorithmic techniques for dealing with big data sets. Traditional algorithms work successfully when the input data fits well within memory. In many recent application situations, however, the size of the input data is too large to fit within memory. Models of Computation for Big Data, covers mathematical models for developing such algorithms, which has its roots in the study of big data that occur often in various applications. Most techniques discussed come from research in the last decade. The book will be structured as a sequence of algorithmic ideas, theoretical underpinning, and practical use of that algorithmic idea. Intended for both graduate students and advanced undergraduate students, there are no formal prerequisites, but the reader should be familiar with the fundamentals of algorithm design and analysis, discrete mathematics, probability and have general mathematical maturity.

ISBN: 9783319918518

Standard No.: 10.1007/978-3-319-91851-8doiSubjects--Topical Terms:

527865
Algorithms.

LC Class. No.: QA76.9.A43

Dewey Class. No.: 005.1

Models of Computation for Big Data
LDR:03135nam a22003975i 4500 001 989657
003 DE-He213
005 20200704004611.0
007 cr nn 008mamaa
008 201225s2018 gw | s |||| 0|eng d
020 $a 9783319918518 $9 978-3-319-91851-8
024 7 $a 10.1007/978-3-319-91851-8 $2 doi
035 $a 978-3-319-91851-8
050 4 $a QA76.9.A43
072 7 $a UMB $2 bicssc
072 7 $a COM051300 $2 bisacsh
072 7 $a UMB $2 thema
082 0 4 $a 005.1 $2 23
100 1 $a Akerkar, Rajendra. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 716097
245 1 0 $a Models of Computation for Big Data $h [electronic resource] / $c by Rajendra Akerkar.
250 $a 1st ed. 2018.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2018.
300 $a VIII, 104 p. 3 illus. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a SpringerBriefs in Advanced Information and Knowledge Processing, $x 2524-5198
505 0 $a Preface -- Streaming Models -- Introduction -- Indyk’s Algorithm -- Point Query -- Sketching -- Sub-Linear Time Models -- Introduction -- Dimentionality Reduction -- Johnson Lindenstrauss Lower Bound -- Fast Johnson Lindenstrauss Transform -- Sublinear Time Algorithmic Models -- Linear Algebraic Models -- Introduction -- Subspace Embeddings -- Low-Rank Approximation -- The Matrix Completion Problem -- Other Computational Models -- References.
520 $a The big data tsunami changes the perspective of industrial and academic research in how they address both foundational questions and practical applications. This calls for a paradigm shift in algorithms and the underlying mathematical techniques. There is a need to understand foundational strengths and address the state of the art challenges in big data that could lead to practical impact. The main goal of this book is to introduce algorithmic techniques for dealing with big data sets. Traditional algorithms work successfully when the input data fits well within memory. In many recent application situations, however, the size of the input data is too large to fit within memory. Models of Computation for Big Data, covers mathematical models for developing such algorithms, which has its roots in the study of big data that occur often in various applications. Most techniques discussed come from research in the last decade. The book will be structured as a sequence of algorithmic ideas, theoretical underpinning, and practical use of that algorithmic idea. Intended for both graduate students and advanced undergraduate students, there are no formal prerequisites, but the reader should be familiar with the fundamentals of algorithm design and analysis, discrete mathematics, probability and have general mathematical maturity.
650 0 $a Algorithms. $3 527865
650 0 $a Data mining. $3 528622
650 0 $a Algebras, Linear. $3 528115
650 0 $a Computers. $3 565115
650 1 4 $a Algorithm Analysis and Problem Complexity. $3 593923
650 2 4 $a Data Mining and Knowledge Discovery. $3 677765
650 2 4 $a Linear Algebra. $3 1207620
650 2 4 $a Models and Principles. $3 669634
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783319918501
776 0 8 $i Printed edition: $z 9783319918525
830 0 $a SpringerBriefs in Advanced Information and Knowledge Processing, $x 2524-5198 $3 1281507
856 4 0 $u https://doi.org/10.1007/978-3-319-91851-8
912 $a ZDB-2-SCS
912 $a ZDB-2-SXCS
950 $a Computer Science (SpringerNature-11645)
950 $a Computer Science (R0) (SpringerNature-43710)