Title:
APPROXIMATE DATA PROCESSING METHOD AND APPARATUS, MEDIUM AND ELECTRONIC DEVICE
Document Type and Number:
WIPO Patent Application WO/2021/143016
Kind Code:
A1
Abstract:
An approximate data processing method and apparatus, a medium, and an electronic device, being able to be implemented in big data. Said method comprises: acquiring a plurality of pieces of data to be processed (210); acquiring vectors corresponding to said data (220); using each locality sensitive hash function in a preset locality sensitive hash function family to perform hash operations on the vectors of said data, so as to obtain mapping values corresponding to the vectors of said data (230); repeatedly executing the step of constructing an overlay group a first predetermined number of times to obtain a plurality of overlay groups, the step of constructing an overlay group comprising constructing an overlay group on the basis of the mapping values corresponding to the vectors of said data and a hash function for performing hash operations on the vectors of said data (240); and integrating the plurality of overlay groups, to obtain a final overlay to which each piece of said data belongs (250), the data to be processed which belongs to the same final overlay being approximate data. This method avoids the case where the the time consumed by processing a large amount of approximate data is unstable, improving data processing efficiency as a whole.
Inventors:
FENG CHEN (CN)
WANG JIANZONG (CN)
PENG JUNQING (CN)
WANG JIANZONG (CN)
PENG JUNQING (CN)
Application Number:
PCT/CN2020/093165
Publication Date:
July 22, 2021
Filing Date:
May 29, 2020
Export Citation:
Assignee:
PING AN TECH SHENZHEN CO LTD (CN)
International Classes:
G06F16/22
Foreign References:
| CN109829066A | 2019-05-31 | |||
| CN104035949A | 2014-09-10 | |||
| CN106228035A | 2016-12-14 | |||
| US20170177705A1 | 2017-06-22 | |||
| US20170192972A1 | 2017-07-06 |
Other References:
LI, CAN ET AL.: "M2LSH: An LSH Based Technique for Approximate Nearest Neighbor Searching on High Dimensional Data", ACTA ELECTRONICA SINICA, vol. 45, no. 6, 30 June 2017 (2017-06-30), pages 1431 - 1442, XP055828884, ISSN: 0372-2112
Attorney, Agent or Firm:
SCIHEAD IP LAW FIRM (CN)
Download PDF: