收稿日期: 2009-09-03
修回日期: 2010-03-13
网络出版日期: 2010-07-25
基金资助
国家自然科学基金资助项目(70701038, 60902094)
Data Matching Method Based on Triangle Inequality Theorem
Received date: 2009-09-03
Revised date: 2010-03-13
Online published: 2010-07-25
Supported by
国家自然科学基金资助项目(70701038 60902094)
武云鹏 包卫东 张维明 . 基于三角不等式原理的数据匹配方法[J]. 华南理工大学学报(自然科学版), 2010 , 38(7) : 33 -38 . DOI: 10.3969/j.issn.1000-565X.2010.07.006
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.
Key words: data matching; metrics space; relative distance; weak similarity
/
| 〈 |
|
〉 |