Logo

Zenan Wang, Ph.D.

Research Scientist at Amazon

Github

LinkedIn


Fuzzy Matching Chinese Words

fuzzychinese Star

Documentation

I wrote this package while I was frustrated with matching Chinese city names from different data sources. Sometimes, the names seem to be identical but are actually representing different characters. For example, 汩罗市 and 汨罗市. Other times, abbreviated names are used, such as 长阳县 for 长阳土家族自治县.

It got me thinking, is there any way to match those words?

The solution I came up with is to dive into sub-character level to perform matching. The basic idea is to first decompose words into strokes (or radicals), then calculate the tf–idf vector for those n-gram strokes. Finally, we can calculate similarity scores between words and find the closest neighbor.

This package follows the style of sklearn package, should be very straight-forward to use.

Installation

pip install fuzzychinese

Quickstart

First train a model with the target list of words you want to match to.

Then use FuzzyChineseMatch.transform(raw_words, n) to find top n most similar words in the target for your raw_words .

There are three analyzers to choose from when training a model: stroke, radical, and char. You can also change ngram_range to fine-tune the model.

After the matching, similarity score, matched words and its corresponding index are returned.

from fuzzychinese import FuzzyChineseMatch
test_dict =  pd.Series(['长白朝鲜族自治县','长阳土家族自治县',
                        '城步苗族自治县','达尔罕茂明安联合旗',
                        '汨罗市'])
raw_word = pd.Series(['达茂联合旗','长阳县','汩罗市'])
assert('汩罗市'!='汨罗市') # They are not the same!

fcm = FuzzyChineseMatch(ngram_range=(3, 3), 
                        analyzer='stroke')
fcm.fit(test_dict)
top2_similar = fcm.transform(raw_word, n=2)
res = pd.concat([
    raw_word,
    pd.DataFrame(top2_similar, columns=['top1', 'top2']),
    pd.DataFrame(
        fcm.get_similarity_score(),
        columns=['top1_score', 'top2_score']),
    pd.DataFrame(
        fcm.get_index(),
        columns=['top1_index', 'top2_index'])],
                axis=1)
top1 top2 top1_score top2_score top1_index top2_index
达茂联合旗 达尔罕茂明安联合旗 长白朝鲜族自治县 0.824751 0.287237 3 0
长阳县 长阳土家族自治县 长白朝鲜族自治县 0.610285 0.475000 1 0
汩罗市 汨罗市 长白朝鲜族自治县 1.000000 0.152093 4 0

Other use

Credits

Data for Chinese radicals are from 漢語拆字字典 by 開放詞典網 .

中文使用说明

中文形近词模糊匹配

一个可以模糊匹配形近字词的小工具。对于专有名词,地址的匹配尤其有用。

pip install fuzzychinese

首先使用想要匹配的字典对模型进行训练。

然后用FuzzyChineseMatch.transform(raw_words, n) 来快速查找与raw_words的词最相近的前n个词。

训练模型时有三种分析方式可以选择,笔划分析(stroke),部首分析(radical),和单字分析(char)。也可以通过调整ngram_range的值来提高模型性能。

匹配完成后返回相似度分数,匹配的相近词语及其原有索引号。

其他功能

致谢

拆字数据来自于 漢語拆字字典 by 開放詞典網