|
" The beauty of mathematics in computer science / "
Jun Wu ; translated from the Chinese edition by Rachel Wu and Yuxi Candice Wang.
Document Type
|
:
|
BL
|
Record Number
|
:
|
841166
|
Main Entry
|
:
|
Wu, Jun,1967-
|
Title & Author
|
:
|
The beauty of mathematics in computer science /\ Jun Wu ; translated from the Chinese edition by Rachel Wu and Yuxi Candice Wang.
|
Publication Statement
|
:
|
Boca Raton, FL :: CRC Press, Taylor & Francis Group,, [2019]
|
|
:
|
, ©2019
|
Page. NO
|
:
|
xv, 268 pages ;; 25 cm
|
ISBN
|
:
|
1138049603
|
|
:
|
: 1138049670
|
|
:
|
: 9781138049604
|
|
:
|
: 9781138049673
|
Bibliographies/Indexes
|
:
|
Includes bibliographical references and index.
|
Contents
|
:
|
Words and languages, numbers and information : Information ; Words and numbers ; The mathematics behind language -- Natural language processing: from rules to statistics : Machine intelligence ; From rules to statistics -- Statistical language model : Describing language through mathematics ; Implementation caveats : Higher order language models; Training methods, zero-probability problems, and smoothing; Corpus selection -- Word segmentation : Evolution of Chinese word segmentation ; Evaluating results : Consistency; Granularity -- Hidden Markov model : Communication models ; Hidden Markov model ; HMM training -- Quantifying information : Information entropy ; Role of information ; Mutual information ; Relative entropy -- Jelinek and modern language processing : Early life ; From Watergate to Monica Lewinsky ; An old man's miracle -- Boolean algebra and search engines : Boolean algebra ; Indexing -- Graph theory and web crawlers : Graph theory ; Web crawlers ; Two topics in graph theory : Euler's proof of the Königsberg bridges; The engineering of a web crawler -- PageRank: Google's democratic ranking technology : The PageRank algorithm ; PageRank calculations -- Relevance in web search : TF-IDF ; TF-IDF and information theory -- Finite state machines and dynamic programming: navigation in Google maps : Address analysis and finite state machines ; Global navigation and dynamic programming ; Finite state transducer -- Google's AK-47 designer, Dr. Amit Singhal -- Cosines and news classification : Feature vectors for news ; Vector distance ; The art of computing cosines : Cosines in big data ; Positional weighting -- Solving classification problems in text processing with matrices : Matrices of words and texts ; Singular value decomposition method and application -- Information fingerprinting and its application : Information fingerprint ; APplications for information fingerprint: Determining identical sets; Detecting similar sets; YouTube's anti-piracy ; Information fingerprint's repeatability and SimHash : Probability of repeated information fingerprint ; SimHash -- Thoughts inspired by the Chinese TV series Plot: the mathematical principles of cryptography : The spontaneous era of cryptography ; Cryptography in the information age -- Not all that glitters is gold: search engine's anti-SPAM problem and search result authoritativeness question : Search engine anti-SPAM ; Authoritativeness of search results -- Discussion on the importance of mathematical models -- Don't put all your eggs in one basket: the principle of maximum entropy : Principle of maximum entropy and maximum entropy model ; Maximum entropy model training -- Mathematical principles of Chinese input method editors : Input method and coding ; How many keystrokes to type a Chinese character?: Discussion on Shannon's First Theorem ; The algorithm of phonetic transcription ; Personalized language models -- Bloom filters : The principles of Bloom filters ; The false alarm problem of Bloom filters -- Bayesian network: extension of Markov chain : Bayesian network ; Bayesian network application in word classification ; Training a Bayesian network -- Conditional random fields, syntactic parsing, and more : Syntactic parsing: the evolution of computer algorithms ; Conditional random fields ; Conditional random field applications in other fields -- Andrew Viterbi and the Viterbi algorithm : The Viterbi algorithm ; CDMA technology: the foundation of 3G mobile communication -- God's algorithm: the expectation maximization algorithm : Self-converged document classification ; Convergence of expectation-maximization algorithms -- Logistic regression and web search advertisement : The evaluation of web search advertisement ; The logistic model -- Google Brain and artificial neural networks : Artificial neural network ; Training an artificial neural network ; The relationship between artificial neural networks and Bayesian networks ; "Google Brain" -- The power of big data : The importance of data ; Statistics and information technology ; Why we need big data.
|
Abstract
|
:
|
"A series of essays introducing the applications of machine learning and statistics in natural language processing, speech recognition and web search for non-technical readers"--
|
Subject
|
:
|
Computer science-- Mathematics.
|
Subject
|
:
|
Machine learning.
|
Subject
|
:
|
Computer science-- Mathematics.
|
Subject
|
:
|
Informatik
|
Subject
|
:
|
Machine learning.
|
Subject
|
:
|
Mathematik
|
Dewey Classification
|
:
|
004.01/51
|
LC Classification
|
:
|
QA76.9.M35W84 2019
|
| |