Antipole Tree Indexing and Graphgrepvf (Paperback)

There has been increasing interest in building search/index structures to perform similarity search over high-dimensional data, e.g., image databases, document collections, time-series databases, and genome databases. A similarity search problem involves a collection of objects (e.g., documents, images) which are characterized by a collection of relevant features and represented as points in a high-dimensional attribute space. The first part of this book will present a new hierarchical clustering algorithm called Antipole Clustering. The algorithm partitions the set of data objects in clusters such that each one has diameter approximately less than a given value. The algorithm returns a tree structure called Antipole Tree in which the leaves are the final clusters. The second part of this book will present, GraphGrepVF, an application-independent method for querying a database of graphs in order to find all the occurrences of a given subgraph. Many applications in industry, science and engineering share this problem, and increasing the size of the database requires efficient structure searching algorithms.

General

Imprint:	Lap Lambert Academic Publishing
Country of origin:	Germany
Release date:	June 2010
First published:	June 2010
Authors:	Diego Reforgiato Recupero
Dimensions:	229 x 152 x 9mm (L x W x T)
Format:	Paperback - Trade
Pages:	156
ISBN-13:	978-3-8383-6838-2
Categories:	Books > Computing & IT > General theory of computing > General
LSN:	3-8383-6838-X
Barcode:	9783838368382

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!