- 专利标题: Method and system for determining similarity of items based on similarity objects and their features
-
申请号: US10997749申请日: 2004-11-23
-
公开(公告)号: US20060112068A1公开(公告)日: 2006-05-25
- 发明人: Benyu Zhang , Hua-Jun Zeng , Wei-Ying Ma , Zheng Chen , Ning Liu , Jun Yan
- 申请人: Benyu Zhang , Hua-Jun Zeng , Wei-Ying Ma , Zheng Chen , Ning Liu , Jun Yan
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
A method and system for determining similarity between items is provided. To calculate similarity scores for pairs of items, the similarity system initializes a similarity score for each pair of objects and each pair of features. The similarity system then iteratively calculates the similarity scores for each pair of objects based on the similar scores of the pairs of features calculated during a previous iteration and calculates the similarity scores for each pair of features based on the similarity scores of the pairs of objects calculated during a previous iteration. The similarity system implements an algorithm that is based on a recursive definition of the similarities between objects and between features. The similarity system continues the iterations of recalculating the similarity scores until the similarity scores converge on a solution.