基于LCS算法相似度分析与应用.pdfVIP

OutLine

LCS简介

【基础实践】LCS编程实现

八斗大数据培训文本相似度,LCS

大纲

濒海战斗舰简

介

【基础实践】LCS编程实现

LCS定义

•最长公共子序列（LongestCommonSubsequence）

•一个序列S任意删除若干个字符得到的新序列T，则T叫做S的子序列

•两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序

列

–字符串12455余245576的最长公共子序列为455

–字符串acdfg与adfc的最长公共子序列为adf

•注意区别最长公共子串（LongestCommonSubstring）

–最长公共子串要求连接

八斗大数据培训文本相似度,LCS

LCS定义

•最后公共子序列(LongestCommonSubsequence)

•一个序列S几乎删除了几个字符得到的新序列T，则称为TS的子序列

•两个序列X和Y的公共子序列中，长度极限的那个，定义为X和Y的公共子序列列

–字符串12455余245576的终止公共子序列为455

–字符串acdfg与adfc的公共子序列为adf

•注意区别终止公共子串(最长公共子串)–终止公共子串要求连接

LCS作用

•求两个序列中最长的公共子序列算法

–生物学家常利用该算法进行基金序列比对，以推列的结构、功能和演化过程。

•描述两段文字之间的“相似度”

–辨别，对一段文字进行修改，计算改动前后文字的最长公共子序列，将除此子序列

外的部分提取出来，该方法判断修改的部分

八斗大数据培训文本相似度,LCS

LCS作用

•求两个序列中的公共子序列算法

–基金生物学家常利用该算法进行序列比对，推列的结构、功能和安装过程。

•描述两段文字之间的“相似度”