Power equipment model feature matching method based on Ternary Search Trie

A technology for power equipment and feature matching, applied in the direction of electrical digital data processing, character and pattern recognition, special data processing applications, etc., can solve the problems of Chinese or English naming, dependence on the sequence of word segmentation of strings, and lack of equipment names issues of recognition

Pending Publication Date: 2020-03-06
STATE GRID JIBEI ELECTRIC POWER COMPANY +2
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The simple comparison and edit distance algorithm, because it uses the device name as two given texts, results in the word segmentation order of the string, lacks the ability to identify equipment names with missing or irregular records, and is not suitable for professional words in professional power grid business scenarios. Libraries and simple Chinese or English naming are not well resolved

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Power equipment model feature matching method based on Ternary Search Trie

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further described below with reference to the examples. The following examples are only used to illustrate the technical solutions of the present invention more clearly, and cannot be used to limit the protection scope of the present invention.

[0037] like figure 1 As shown, the present invention discloses a power equipment model feature matching method based on Ternary Search Trie, comprising the following steps:

[0038] Step 1, using a recursive method to store the name of the professional power equipment in the trident dictionary search tree, and establish a power professional thesaurus. The names of professional power equipment have the characteristics of noun professionalism, regularization of composition, and few common prefixes in vocabulary. In order to solve the problems caused by these characteristics, the model chooses to store the equipment name in a special tree structure, a three-point query dictionary tree. , so as to est...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a power equipment model feature matching method based on Ternary Search Trie, which comprises the following steps: a, storing professional power equipment names in a ternary dictionary lookup tree by using a recursion method, and establishing a professional power lexicon; b, carrying out word segmentation operation on electric power language skills in the electric power professional lexicon, and carrying out unified number writing; and c, calculating the semantic similarity of the power equipment model features based on the word segmentation effect. According to the power equipment model feature matching method based on Ternary Search Trie, the ternary query dictionary tree is selected, so that the method has the advantages of high storage efficiency and high queryspeed. The equipment names are subjected to digital writing unification, and a power equipment named entity recognition function is achieved. The word order and the similarity between the Arabic numerals and the special characters are considered, the method is suitable for solving the similarity calculation problem of unconventional equipment numbers.

Description

technical field [0001] The invention relates to a power equipment model feature matching method based on Ternary Search Trie, and belongs to the technical field of power system scheduling automation. Background technique [0002] With the rapid development of smart grid technology and the arrival of the information-based big data era, the use of data and algorithm-based identification services will gradually replace manual identification for power grid professional name identification. This kind of algorithm for the power grid industry using raw data is a key step to ensure the quality of data application and the value of power grid data. Due to the lack of unified and standardized management of power grid equipment naming standards, the dispatching system application owns and maintains one or even multiple sets of ledger information. These problems have led to a large number of inconsistencies in the naming of equipment ledger information involved. , which reduces the comp...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F40/289G06F40/295G06F40/30G06F16/31G06F16/33G06K9/62
CPCG06F16/322G06F16/3344G06F18/22
Inventor 张鹏肖林朋张浩王守琴郭子明穆永铮戚岳孙舶皓刘蒙耿艳张旭
Owner STATE GRID JIBEI ELECTRIC POWER COMPANY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products