A Chinese String matching Algorithm Based on Edit Distance for Electric Power Customer Service
Xusheng Liu, Songhe Mu, Zhiming Li, Zixing Yang, Wei Hong Han, Zhiwei Wang · IOP Conference Series Materials Science and Engineering · 2020
Abstract With the rapid development of information technology, electric power customer service needs to extract accurate information from the data centre to provide customers urgently. String matching is the most straightforward solution. There are some problems in the editing distance definition of traditional string matching algorithm when dealing with Chinese text. In this paper, the pronunciation characteristic of Chinese characters is integrated in the definition of edit distance and a string matching algorithm based on edit distance for electric power customer service data centre is proposed. Finally, through simulation analysis, we demonstrate that this algorithm has good reliability when dealing with Chinese string matching problem. Thus, it is suitable for electric power customer service to obtain the target string.