- 3
- 0
- 约9.16千字
- 约 8页
- 2020-06-18 发布于河北
- 举报
最新整理资料
文档精选合集
用向量空间引擎搜索结构化 LDAP 数据
更快速地查找企业目录中的人员,同时自动修正印刷错误和拼写错误
Nathan Harrington 程序员
EMC
2007 年 11 月 19 日
介绍向量空间搜索的文章通常都从介绍向量空间并说明如何将指定查询投射到项空间 (term space) 中开始。让我们通过以下示例来逆向工作:假设指定查询 Nathen,我们需要按照该顺序匹配
Nathan 和 Jonathan 的数据项。现有方法可能涉及根据词的词干或变音位构建正则表达式,以及其他搜索词的语言派生词。在我们的例子中,可以通过为词中的每个字母创建向量并返回向量空间中最接近的匹配结果来获得有效的搜索结果。在本例中,首先将打印 Nathan 结果,因为它的六个字母
(向量)中有五个共有字母,而其次将打印 Jonathan,因为它的八个字母中只有五个共有字母。
本文中的代码和描述高度简化地演示了向量空间及高效搜索向量空间的方法。幸运的是,我们有Maciej Ceglowski 编写的优秀 Search::VectorSpace 模块来封装逻辑、算法和负载,便于高效地使用向量空间。要了解向量空间的理论和实践所需的所有信息和代码,请参阅 参考资料。
向量空间搜索方法通常适用于自由形式 (free-form) 的文本,包括帮助在向量空间中将
原创力文档

文档评论(0)