Data matching method based on triangle inequality theorem

作者：Wu Yun Peng^*; Bao Wei Dong; Zhang Wei Ming

来源：Journal of South China University of Technology(Natural Science Edition), 2010, 38(7): 33-38.

DOI：10.3969/j.issn.1000-565X.2010.07.006

• Data characteristics
• Data matching
• Metrics space
• Recall rate
• Relative distances
• Research directions
• Triangle inequality
• Weak similarity

Data matching is an important research direction in database field. In this paper, a data matching method working in the metrics space is proposed, which classifies and matches data based on the triangle inequality theorem, and improves the matching efficiency by introducing a multiple iterative mechanism. Afterwards, the complexity of the method is analyzed and the efficiency of the method is verified by experiments. The results indicate that the proposed method makes full use of data characteristics, thus effectively improving the accuracy, correctness and recall rate of data matching.

• 出版日期2010