Matrix Methods in Data Mining and Pattern Recognition

Description

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.Audience 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.Contents Preface; Part I: Linear Algebra Concepts and Matrix Decompositions. Chapter 1: Vectors and Matrices in Data Mining and Pattern Recognition; Chapter 2: Vectors and Matrices; Chapter 3: Linear Systems and Least Squares; Chapter 4: Orthogonality; Chapter 5: QR Decomposition; Chapter 6: Singular Value Decomposition; Chapter 7: Reduced-Rank Least Squares Models; Chapter 8: Tensor Decomposition; Chapter 9: Clustering and Nonnegative Matrix Factorization; Part II: Data Mining Applications. Chapter 10: Classification of Handwritten Digits; Chapter 11: Text Mining; Chapter 12: Page Ranking for a Web Search Engine; Chapter 13: Automatic Key Word and Key Sentence Extraction; Chapter 14: Face Recognition Using Tensor SVD. Part III: Computing the Matrix Decompositions. Chapter 15: Computing Eigenvalues and Singular Values; Bibliography; Index.

Get the book

Amazon.com

Search the book

eBay.com

Search the book

Other editions

• 

  Matrix Methods in Data Mining and Pattern Recognition

  • 2007-01-01
  • 234 pages
  • Ebook
  • SIAM

Similar books

• 

  Matrix Methods in Data Mining and Pattern Recognition, Second Edition

  By Lars Elden

  This book is primarily for undergraduate students who have previously taken an introductory scientific computing/numerical analysis course and graduate students in data mining and pattern recognition areas who need an introduction to linear ...

• 

  Understanding Complex Datasets: Data Mining with Matrix Decompositions

  By David Skillicorn

  Without having to understand every mathematical detail, the book

• 

  Statistical Pattern Recognition

  By Andrew R. Webb

  For further information on the techniques and applicationsdiscussed in this book please visit ahref="http://www.statistical-pattern-recognition.net/"www.statistical-pattern-recognition.net/a Statistical pattern recognition is a very active ...

• 

  Mathematics for Machine Learning

  By Marc Peter Deisenroth, A. Aldo Faisal, Cheng Soon Ong

  Casella, George, and Berger, Roger L. 2002. Statistical Inference. Duxbury. ... Deng, Li, Seltzer, Michael L., Yu, Dong, Acero, Alex, Mohamed, Abdel-rahman, and Hinton, Geoffrey E. 2010. ... Eckart, Carl, and Young, Gale. 1936.

• 

  Data Mining the Web: Uncovering Patterns in Web Content, Structure, and Usage

  By Daniel T. Larose, Zdravko Markov

  This book introduces the reader to methods of data mining on the web, including uncovering patterns in web content (classification, clustering, language processing), structure (graphs, hubs, metrics), and usage (modeling, sequence analysis, ...

• 

  Data Clustering: Theory, Algorithms, and Applications

  By Jianhong Wu, Guojun Gan, Chaoqun Ma

  This book starts with basic information on cluster analysis, including the classification of data and the corresponding similarity measures, followed by the presentation of over 50 clustering algorithms in groups according to some specific ...

• 

  Data Mining: Concepts and Techniques

  By Jiawei Han, Micheline Kamber, Jian Pei

  P. S. Yu, J. Han, and C. Faloutsos. Link Mining: Models, Algorithms and Applications. New York: Springer, 2010. X. Yin, J. Han, and P. S. Yu. Cross-relational clustering with user's guidance. In Proc. 2005 ACM SIGKDD Int. Conf.

• 

  Kernel Methods for Pattern Analysis

  By Nello Cristianini, John Shawe-Taylor, Department of Computer Science Royal Holloway John Shawe-Taylor

  One of its main consequences is that it can be used to justify a series of rules for manipulating and combining simple kernels to obtain more complex and useful ones . In other words , such operations on one or more kernels can be shown ...

• 

  Analysis and Linear Algebra: The Singular Value Decomposition and Applications

  By James Bisgard

  This book provides an elementary analytically inclined journey to a fundamental result of linear algebra: the Singular Value Decomposition (SVD).

• 

  Principles of Data Mining

  By David J. Hand, Heikki Mannila, Padhraic Smyth

  Durbin , R. , Eddy , S. , Krogh , A. , and Mitchison , G. ( 1998 ) Biological Sequence Analysis : Probabilistic Models of Proteins and Nucleic Acids . Cambridge , U.K .: Cambridge University Press . Edwards , D. ( 1995 ) Introduction to ...