Fundamentals of Algorithms 4
Several very powerful numerical linear algebra techniques are available for solving problems in data mining and pattern recognition. This application-oriented book describes how modern matrix methods can be used to solve these problems, gives an introduction to matrix theory and decompositions, and provides students with a set of tools that can be modified for a particular application.
Matrix Methods in Data Mining and Pattern Recognition is divided into three parts. Part I gives a short introduction to a few application areas before presenting linear algebra concepts and matrix decompositions that students can use in problem-solving environments such as MATLAB®. Some mathematical proofs that emphasize the existence and properties of the matrix decompositions are included. In Part II, linear algebra techniques are applied to data mining problems. Part III is a brief introduction to eigenvalue and singular value algorithms.
The applications discussed by the author are classification of handwritten digits, text mining, text summarization, pagerank computations related to the Google search engine, and face recognition. Exercises and computer assignments are available on a Web page that supplements the book.
The book is intended for undergraduate students who have previously taken an introductory scientific computing/numerical analysis course. Graduate students in various data mining and pattern recognition areas who need an introduction to linear algebra techniques will also find the book useful.
Table of Contents [PDF 235KB]
Preface [PDF 234KB]
Index [PDF 268KB]
Sample Chapter [PDF 345KB]
About the Author
Lars Eldén is professor of numerical analysis at Linköping University in Sweden. He was head of the Mathematics Department at Linköping University from 1997 to 2001 and Director of the National Supercomputer Centre, Linköping, from 1990 to 1991. He is the author, along with L. Wittmeyer-Koch and H. Bruun Nielsen, of Introduction to Numerical Computation: Analysis and MATLAB Illustrations (Studentlitteratur AB, 2004).
Read the review of this book that appeared in SIAM Review.
To request an examination copy or desk copy of this book, please use our online request form at www.siam.org/catalog/adopt.php.
2007 / x + 224 pages / Softcover / ISBN: 978-0-898716-26-9
List Price $73.50/ SIAM Member Price $51.45 / Order Code FA04