@article {17758,
	title = {CONVEX: Similarity-Based Algorithms for Forecasting Group Behavior},
	journal = {Intelligent Systems, IEEE},
	volume = {23},
	year = {2008},
	month = {2008/08//july},
	pages = {51 - 57},
	abstract = {A proposed framework for predicting a group{\textquoteright}s behavior associates two vectors with that group. The context vector tracks aspects of the environment in which the group functions; the action vector tracks the group{\textquoteright}s previous actions. Given a set of past behaviors consisting of a pair of these vectors and given a query context vector, the goal is to predict the associated action vector. To achieve this goal, two families of algorithms employ vector similarity. CONVEXk _NN algorithms use k-nearest neighbors in high-dimensional metric spaces; CONVEXMerge algorithms look at linear combinations of distances of the query vector from context vectors. Compared to past prediction algorithms, these algorithms are extremely fast. Moreover, experiments on real-world data sets show that the algorithms are highly accurate, predicting actions with well over 95-percent accuracy.},
	keywords = {(artificial, algorithm;action, algorithm;behavioural, algorithm;CONVEXk-NN, BEHAVIOR, computing;ontologies, CONVEXMerge, forecasting;high-dimensional, intelligence);, metric, sciences, space;ontology;similarity-based, vector;context, vector;group},
	isbn = {1541-1672},
	doi = {10.1109/MIS.2008.62},
	author = {Martinez,V. and Simari,G. I and Sliva,A. and V.S. Subrahmanian}
}
@article {16897,
	title = {Properties of embedding methods for similarity searching in metric spaces},
	journal = {Pattern Analysis and Machine Intelligence, IEEE Transactions on},
	volume = {25},
	year = {2003},
	month = {2003/05//},
	pages = {530 - 549},
	abstract = {Complex data types-such as images, documents, DNA sequences, etc.-are becoming increasingly important in modern database applications. A typical query in many of these applications seeks to find objects that are similar to some target object, where (dis)similarity is defined by some distance function. Often, the cost of evaluating the distance between two objects is very high. Thus, the number of distance evaluations should be kept at a minimum, while (ideally) maintaining the quality of the result. One way to approach this goal is to embed the data objects in a vector space so that the distances of the embedded objects approximates the actual distances. Thus, queries can be performed (for the most part) on the embedded objects. We are especially interested in examining the issue of whether or not the embedding methods will ensure that no relevant objects are left out. Particular attention is paid to the SparseMap, FastMap, and MetricMap embedding methods. SparseMap is a variant of Lipschitz embeddings, while FastMap and MetricMap are inspired by dimension reduction methods for Euclidean spaces. We show that, in general, none of these embedding methods guarantee that queries on the embedded objects have no false dismissals, while also demonstrating the limited cases in which the guarantee does hold. Moreover, we describe a variant of SparseMap that allows queries with no false dismissals. In addition, we show that with FastMap and MetricMap, the distances of the embedded objects can be much greater than the actual distances. This makes it impossible (or at least impractical) to modify FastMap and MetricMap to guarantee no false dismissals.},
	keywords = {complex, contractiveness;, data, databases;, decomposition;, dimension, distance, distortion;, DNA, documents;, EMBEDDING, embeddings;, Euclidean, evaluations;, FastMap;, images;, Lipschitz, methods;, metric, MetricMap;, multimedia, processing;, query, reduction, search;, searching;, sequences;, similarity, singular, spaces;, SparseMap;, types;, value},
	isbn = {0162-8828},
	doi = {10.1109/TPAMI.2003.1195989},
	author = {Hjaltason,G. R and Samet, Hanan}
}
