Graph Theoretic Techniques for Web Content Mining

Publisher: World Scientific Publishing Company

Language: English

ISBN: 9812563393

Paperback: 248 pages

Data: 2005

Format: PDF

Description: This book describes exciting new opportunities for utilizing robust graph representations of data with common machine learning algorithms. Graphs can model additional information which is often not present in commonly used data representations, such as vectors. Through the use of graph distancea relatively new approach for determining graph similaritythe authors show how well-known algorithms, such as k-means clustering and k-nearest neighbors classification, can be easily extended to work with graphs instead of vectors. This allows for the utilization of additional information found in graph representations, while at the same time employing well-known, proven algorithms.

: | | - (10M)