← 返回卡片

原书出处

社交网站的数据挖掘与分析(原书第2版)

原书第2版 · 核验版本的摘录快照 · 导入于 2026-11-14T06:09:43.250Z

为M和N的两个字符串计算编辑距离通常需要

M×N次操作。换句话说,计算编辑距离是一个计算复杂度很高的操作,因此针对一般的数据需要巧妙的使用该方法。 n元文法相似度 n元文法是一种简洁表达来自文本的连续n个符号的每一种排列的可能性,也提供了计算搭配词所需的基本数据结构。n元文法相似度有许多种变形,但是我们考虑最直接的方式:计算2个字符串中所有词的所有可能二元文法,并通过计算字符串间相同的二元文法数来对

字符串的相似度打分,如示例3-11所示。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0068.html

EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf