Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Approximate repetition detection method, system and terminal for large-scale long text data

A technology of approximate repetition and detection method, applied in the field of data processing, can solve problems such as difficult large-scale data cleaning, and achieve the effect of reducing the cost of communication reading and writing

Pending Publication Date: 2022-04-22
PENG CHENG LAB
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The main purpose of the present invention is to provide a method, system, terminal and computer-readable storage medium for near-duplication detection of large-scale long text data, aiming at solving the problem that the traditional stand-alone method in the prior art is difficult to complete within a controllable time limit The Problem with Large-Scale Data Cleansing

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
  • Approximate repetition detection method, system and terminal for large-scale long text data
  • Approximate repetition detection method, system and terminal for large-scale long text data
  • Approximate repetition detection method, system and terminal for large-scale long text data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] In order to make the object, technical solution and advantages of the present invention more clear and definite, the present invention will be further described in detail below with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0058] The approximate repetition detection method of large-scale long text data described in the preferred embodiment of the present invention, such as figure 1 and figure 2 As shown, the approximate repetition detection method of the large-scale long text data comprises the following steps:

[0059] Step S10, read the corpus data as the original input document, process the original input document to obtain the first processed document including the document global number, divide the original input document into word sets to obtain the second processed document, and The second proces...

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 an approximate repetition detection method and system for large-scale long text data and a terminal, distributed partitioning of document similarity detection is realized by introducing an inverted index structure in a traditional database into a distributed computing framework, and distributed computing of a Simhash technology is realized through an inverted table partitioning mode, so that the similarity detection efficiency is improved. Finally, a prefix pruning technology in the field of a traditional database is embedded in the calculation process, so that the communication read-write cost of inverted partitions and the verification cost of simhash calculation in the distributed repeated detection process are further reduced.

Description

technical field [0001] The present invention relates to the technical field of data processing, in particular to a method, system, terminal and computer-readable storage medium for detecting approximate repetition of large-scale long text data. Background technique [0002] Large-scale pre-training models require a large amount of high-quality text corpus data as training samples. Most of these text corpora are self-crawled or collected from various data sources. There is a lot of redundant information in these data, even if the same The content, between different data sources and different sections of the unified data source, may be different due to editing problems, expression problems, or simple reprinting and modification. For example, the same piece of news reported by different media may differ only in the way of expression, title or punctuation, but the actual content is mostly the same. Such similarities are more common than complete repetition, and it is difficult t...

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/194G06F16/2458
CPCG06F40/194G06F16/2471
Inventor 邓凌风王进邹安平刘泽雄闫超余跃曾炜
Owner PENG CHENG LAB
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com