图 书 馆
挖掘网络促进快速和准确的近似匹配Mining the Web to Facilitate Fast and Accurate Approximate Match |
|
| 课程网址: | http://videolectures.net/www09_xin_mtw/ |
| 主讲教师: | Venkatesh Ganti; Surajit Chaudhuri; Dong Xin |
| 开课单位: | 微软公司 |
| 开课时间: | 2009-05-20 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Tasks relying on recognizing entities have recently received significant attention in the literature. Many such tasks assume the existence of reference entity tables. In this paper, we consider the problem of determining whether a candidate string approximately matches with a reference entity. This problem is important for extracting named entities such as products or locations from a reference entity table, or matching entity entries across heterogenous sources. Prior approaches have relied on string-based similarity which only compare a candidate string and an entity it matches with. In this paper, we observe that considering such evidence across multiple documents significantly improves the accuracy of matching. We develop efficient techniques which exploit web search engines to facilitate approximate matching in the context of our proposed similarity functions. In an extensive experimental evaluation, we demonstrate the accuracy and efficiency of our techniques. |
| 关 键 词: | 网络; 字符串; 近似匹配; 搜索引擎 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-08：吴雨秋(课程编辑志愿者) |
| 阅读次数: | 35 |