The Leading eBooks Store Online 4,272,009 members ⚫ 1,419,367 ebooks

New to eBooks.com?

Learn more

Graph-theoretic Techniques For Web Content Mining

Graph-theoretic Techniques For Web Content Mining by Adam Schenker
Buy this eBook
US$ 66.00 US$ 60.06
(If any tax is payable it will be calculated and shown at checkout.)
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 distance — a relatively new approach for determining graph similarity — the 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. To demonstrate and investigate these novel techniques, the authors have selected the domain of web content mining, which involves the clustering and classification of web documents based on their textual substance. Several methods of representing web document content by graphs are introduced; an interesting feature of these representations is that they allow for a polynomial time distance computation, something which is typically an NP-complete problem when using graphs. Experimental results are reported for both clustering and classification in three web document collections using a variety of graph representations, distance measures, and algorithm parameters.
World Scientific Publishing Company; January 2005
249 pages; ISBN 9789814480345
Read online, or download in secure PDF format
Title: Graph-theoretic Techniques For Web Content Mining
Author: Adam Schenker; Abraham Kandel; Horst Bunke; Mark Last