Title: Record Cluster Matching Model and Its Algorithm Based on Weighted Bipartite Graph
Abstract:When entities are represented by a group of members’ records,the similar records matching problem is extended to record cluster matching problem.This paper proposes two matching patterns of record clu...When entities are represented by a group of members’ records,the similar records matching problem is extended to record cluster matching problem.This paper proposes two matching patterns of record cluster,establishes mathematical model of record cluster matching by using the theory of weighted bipartite graph,and designs upper and lower bounds matching algorithm of record cluster.It deduces upper and lower bounds of record cluster matching threshold value quickly to decrease the matching times of maximum weight matching between record clusters.Experimental results show that the algorithm can improve matching accuracy and computational efficiency.Read More
Publication Year: 2009
Publication Date: 2009-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot