III-COR-Small: Similarity Criteria Issues in Similarity Retrieval

互联网的广泛使用，加上计算和存储成本的稳步下降，导致用户期望从简单的数字和字母数字检索的数据扩展到包括图像、音频、视频，其中检索标准是相似性。相似性检索的一个固有困难是确定相似性的标准。知识产权MeritThis建议探讨的问题，涉及检索是基于几个标准的相似性：（1）在空间数据的上下文中，相似性通常是定义在空间位置的接近。相反，本研究将研究相对空间取向的相似性。因此，将重点放在对象组，特别是，注意将支付给位置无关的索引，发现在应用程序中使用涉及pictorially指定的查询符号图像数据库。(2)将探讨寻找k个最近的对象类型而不是k个最近的对象所涉及的问题。目前，人们感兴趣的是对象的类型，而不是它们的身份。这种区别类似于空间数据库中基于位置和基于特征的查询之间的经典区别。(3)同样感兴趣的是寻找对象集合之间的相似性，其中相似性度量是两个集合中的对象之间的最小距离（Hausdorff距离）的最大值。特别令人感兴趣的是增量方法，以便尽快获得数据，而无需等待算法完成。广泛的影响位置无关索引适用于图片指定的图像数据库以及可用于搜索的移动对象数据库包括交通数据。Hausdorff距离适用于多媒体数据库，因为它专注于按类型而不是单个对象进行检索。通过与美国国家癌症研究所的合作，研究小组将调查什么是生物信息学应用的良好相似性度量。

The wide use of the internet coupled with the steadily decreasing cost in computing and storage has led to an expansion of the data that users expect to retrieve from simple numeric and alphanumeric, to include images,audio, video, where the retrieval criterion is one of similarity. An inherent difficulty with similarity retrieval is deciding on a criterion for the similarity. Intellectual MeritThis proposal explores issues involved in retrieval that is based on several criteria of similarity:(1) In the spatial data context, similarity is usually defined in terms of proximity in spatial position. Instead, this research will examine similarity in relative spatial orientation. Thus there will be a focus on groups of objects, In particular, attention will be paid to position-independent indexes that find use in applications involving pictorially-specified queries to symbolic image databases.(2) Issues involved in finding the k nearest types of objects rather than the k nearest objects will be explored. At present, it is the type of the objects that is of interest rather than their identity. This differentiation is similar to the classic distinction made in spatial databases between location-based and feature-based queries.(3) Also of interest will be finding similarity between sets of objects where the similarity measure is the maximum of the minimum distance between objects in the two sets (the Hausdorff distance). Of particular interest will be methods that are incremental so that data is obtained as quickly as possible without waiting for the algorithms to complete.Broad ImpactsPosition-independent indexing has application to pictorially-specified image databases as well as to databases of moving objects which can be used for searches that include traffic data. The Hausdorff distance is applicable to multimedia databases as is the focus on retrieval by type rather than individual objects. Via a collaboration with the National Cancer Institute, the research team will investigate what makes a good similarity measure for bioinformatics applications.