1月9日,今天晚上实现了一个小的模块,感觉不错,记录一下。
实现了:计算两个属性名称的相似度
算法包括:
- 对一个词组进行拆分
- 将两个词组对应起来
- 根据同义词词林计算两个词的相似度
1. 将一个词组拆分为几个意群
例如:“最喜欢的颜色”可以拆分为“最”、“喜欢”、“的”、“颜色”,进一步将停用词“的”删去。
算法主体部分为一个递归函数:
list strTolist(tstr){
if len(tstr) == 0: #递归基
return []
for i=1 to len(tstr){#遍历字符串中每个字
if tstr[:i] in worddict and tstr[:i+1] not