A New Error Correction Algorithm for Chinese Placename

نویسندگان

  • Ou Ye
  • Jing Zhang
  • Junhuai Li
چکیده

In order to improve the accuracy of error correction for Chinese placename, the cleansing framework based on the address-name index table and bi-direction placename error correction method are proposed. Firstly, the error correction algorithms in data cleansing area are reviewed. Secondly, the cleansing framework based on the address-name index table is proposed for the features of Chinese placename and the low accuracy of existing algorithms. In this framework, the structure of addressname index table and relevant concepts are defined, and a new bi-direction placename error correction method is used to improve the accuracy of algorithm by using the address-name index table. In this method, the concepts of partial similarity and whole similarity are introduced, and Chinese placename are matched and corrected in forward firstly, then they are searched from address-name index table and corrected in reverse. Finally, extensive simulation experiments are conducted to prove the feasibility and rationality of method, the results of which show that the bi-direction placename error correction method is better than the others in the performance metrics of implementation precision ratio and recall ratio for error correction of Chinese placename.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal fast digital error correction method of pipelined analog to digital converter with DLMS algorithm

In this paper, convergence rate of digital error correction algorithm in correction of capacitor mismatch error and finite and nonlinear gain of Op-Amp has increased significantly by the use of DLMS, an evolutionary search algorithm. To this end, a 16-bit pipelined analog to digital converter was modeled. The obtained digital model is a FIR filter with 16 adjustable weights. To adjust weights o...

متن کامل

An approach to fault detection and correction in design of systems using of Turbo ‎codes‎

We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...

متن کامل

Reversible Logic Multipliers: Novel Low-cost Parity-Preserving Designs

Reversible logic is one of the new paradigms for power optimization that can be used instead of the current circuits. Moreover, the fault-tolerance capability in the form of error detection or error correction is a vital aspect for current processing systems. In this paper, as the multiplication is an important operation in computing systems, some novel reversible multiplier designs are propose...

متن کامل

On syndrome decoding of Chinese remainder codes

A unique decoder for the Chinese remainder codes was stated in [1] in 2000. In this paper, we present a decoder which gives the same error correction radius by introducing syndromes of the Chinese remainder codes. The error positions can be found using a so–called error–locator integer Λ which appears in the proposed key equation. To find Λ, this key equation can be solved by the extended Eucli...

متن کامل

Parallel Algorithms for Residue Scaling and Error Correction in Residue Arithmetic

In this paper, we present two new algorithms in residue number systems for scaling and error correction. The first algorithm is the Cyclic Property of Residue-Digit Difference (CPRDD). It is used to speed up the residue multiple error correction due to its parallel processes. The second is called the Target Race Distance (TRD). It is used to speed up residue scaling. Both of these two algorithm...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • JSW

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2013