一种文本相似性的度量方法和计算方法

被引：3

作者：

何明

胡彩霞

机构：

[1] 黄山学院计算机系

来源：

黄山学院学报 | 2005年 / 06期

关键词：

文本; 相似性; 度量; 算法;

D O I：

暂无

中图分类号：

TP391.1 [文字信息处理];

学科分类号：

081203 ; 0835 ;

摘要：

本文提出了一种判定两个文本相似性的度量方法,定义了相似度和摘录度,对其意义做了简单的分析;并用动态规划的思想给出了时间复杂度为O(mn)的计算方法。

引用

收藏

页码：71 / 72

页数：2

相关论文

共 3 条

[1]

离散数学.[M].胡新启;胡元明编著.清华大学出版社.2002,

[2]

数据结构.[M].黄国瑜;叶乃菁编著;.清华大学出版社.2001,

[3]

计算机算法基础.[M].邹海明;余祥宣著.华中工学院出版社.1985,