Abstract:Similarity search is a crucial task in multimedia retrieval and data mining. Most existing work has modelled this problem as the nearest neighbor (NN) problem, which considers the distance between the query object and the data objects over a fixed set of features. Such an approach has two drawbacks: 1) it leaves many partial similarities uncovered; 2) the distance is often affected by a few dimensions with high dissimilarity. To overcome these drawbacks, we propose the k-n -match problem in this paper.The k-n -match problem models similarity search as matching between the query object and the data objects in n dimensions, where n is a given integer smaller than dimensionality d and these n dimensions are determined dynamically to make the query object and the data objects returned in the answer set match best. The k-n -match query is expected to be superior to the kNN query in discovering partial similarities, however, it may not be as good in identifying full similarity since a single value of n may only correspond to a particular aspect of an object instead of the entirety. To address this problem, we further introduce the frequent k-n -match problem, which finds a set of objects that appears in the k-n -match answers most frequently for a range of n values. Moreover, we propose search algorithms for both problems. We prove that our proposed algorithm is optimal in terms of the number of individual attributes retrieved, which is especially useful for information retrieval from multiple systems. We can also apply the proposed algorithmic strategy to achieve a disk based algorithm for the (frequent) k-n -match query. By a thorough experimental study using both real and synthetic data sets, we show that: 1) the k-n -match query yields better result than the kNN query in identifying similar objects by partial similarities; 2) our proposed method (for processing the frequent k-n -match query) outperforms existing techniques for similarity search in terms of both effectiveness and efficiency.

A Heterogeneous Data Matching Algorithm with Combining First-Order Logic and Semantic Similarity

Reserch of Entity Matching Based on Multiple Heterogenous Data

Ontology Matching Based On Probabilistic Description Logic

Bridging the Semantic Latent Space Between Brain and Machine: Similarity is All You Need

A similarity reinforcement algorithm for heterogeneous web pages

A Unified Approach to Matching Semantic Data on the Web

A three-stage computational approach to network matching

Semantic Matching of Documents from Heterogeneous Collections: A Simple and Transparent Method for Practical Applications

Partial Gromov-Wasserstein Learning for Partial Graph Matching

A novel locality-sensitive hashing relational graph matching network for semantic textual similarity measurement

Legal Document Similarity Matching Based on Ensemble Learning

Semantic Similarity Computing Model Based on Multi Model Fine-Grained Nonlinear Fusion

Similarity Search: A Matching Based Approach.

A Generic Algorithm for Heterogeneous Schema Matching

SiMa: Effective and Efficient Matching Across Data Silos Using Graph Neural Networks

Matching Heterogeneous Event Data

DEEP LEARNING FOR SEMANTIC MATCHING: A SURVEY

Intelligent Clothing Matching Based on Feature Analysis

A semantic similarity measure based on information distance for ontology alignment

Mining schema matching between heterogeneous databases

An Effective Similarity Propagation Method for Matching Ontologies Without Sufficient or Regular Linguistic Information