Understanding Complex Datasets: Data Mining with Matrix Decompositions

ISBN-13: 9781584888321 / Angielski / Twarda / 2007 / 266 str.

David Skillicorn

Opis

Presenting the underlying matrix theory and explaining its effectiveness as a tool, this work demonstrates how to build models of complex data using real-world scientific and engineering systems, and focuses on a range of applications such as information retrieval, topic detection, and social network analysis.

Recenzje

… One of this book’s attractive features is that every chapter contains a discussion relating to the algorithmic issues. One scenario is used as a running illustrative example throughout the book. Several other examples are discussed in different chapters. These examples should help the reader understand the advantages as well as the practical problems associated with any of the proposed matrix-based data mining techniques covered in the book. I recommend this book for anyone interested in using matrix methods for data mining.
—Technometrics, February 2009, Vol. 51, No. 1

This could be a nice companion book for courses in data mining or applied linear algebra. Producing a clear taxonomy of the use and intentions of matrix decompositions in data analysis is very useful to both students and researchers. … Those working with large-scale complex datasets will definitely find this work useful. … I would definitely use it in my own course in data mining.
—Michael W. Berry, University of Tennessee, Knoxville, USA

[This book] is suffused with insightful suggestions for analytical methods and interpretations, drawn from the author's own research and his reading of the literature. …The book has two great strengths. The first is its attempt to provide a unifying framework from which to view a host of important analytical methodologies based on matrix methods. … Second, the book is extremely strong on interpreting the results of matrix methods. … [It] assembles and explains a diverse set of insights that are otherwise widely scattered in the literature. This alone makes the book an important contribution to the community.
—Bruce Hendrickson, Sandia National Laboratories, Albuquerque, New Mexico, USA

Spis treści

DATA MINING
What Is Data Like?
Data Mining Techniques
Why Use Matrix Decompositions?

MATRIX DECOMPOSITIONS
Definition
Interpreting Decompositions
Applying Decompositions
Algorithm Issues

SINGULAR VALUE DECOMPOSITION (SVD)
Definition
Interpreting an SVD
Applying SVD
Algorithm Issues
Applications of SVD
Extensions

GRAPH ANALYSIS
Graphs versus Datasets
Adjacency Matrix
Eigenvalues and Eigenvectors
Connections to SVD
Google's PageRank
Overview of the Embedding Process
Datasets versus Graphs
Eigendecompositions
Clustering
Edge Prediction
Graph Substructures
The ATHENS System for Novel Knowledge Discovery
Bipartite Graphs

SEMIDISCRETE DECOMPOSITION (SDD)
Definition
Interpreting an SDD
Applying an SDD
Algorithm Issues
Extensions

USING SVD AND SDD TOGETHER
SVD Then SDD
Applications of SVD and SDD Together

INDEPENDENT COMPONENT ANALYSIS (ICA)
Definition
Interpreting an ICA
Applying an ICA
Algorithm Issues
Applications of ICA

NON-NEGATIVE MATRIX FACTORIZATION (NNMF)
Definition
Interpreting an NNMF
Applying an NNMF
Algorithm Issues
Applications of NNMF

TENSORS
The Tucker3 Tensor Decomposition
The CP Decomposition
Applications of Tensor Decompositions
Algorithmic Issues

CONCLUSION
APPENDIX: MATLAB SCRIPTS
BIBLIOGRAPHY
INDEX

O autorze

David Skillicorn