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

互联网的广泛使用加上计算和存储成本的稳步下降导致了用户期望从简单的数字和字母数字检索的数据的扩展，以包括图像、音频、视频，其中检索标准是相似性之一。相似性检索的一个固有困难是确定相似性的标准。智力价值这项建议探讨了基于几个相似标准的检索涉及的问题：(1)在空间数据上下文中，相似性通常是根据空间位置的接近来定义的。相反，这项研究将考察相对空间方位的相似性。因此，将重点放在对象组上，尤其将注意在涉及对符号图像数据库的图示指定的查询的应用中发现的位置无关索引。(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.