MY173084A - Adaptive-window edit distance algorithm computation - Google Patents

Adaptive-window edit distance algorithm computation

Info

Publication number
MY173084A
MY173084A MYPI2014701350A MYPI2014701350A MY173084A MY 173084 A MY173084 A MY 173084A MY PI2014701350 A MYPI2014701350 A MY PI2014701350A MY PI2014701350 A MYPI2014701350 A MY PI2014701350A MY 173084 A MY173084 A MY 173084A
Authority
MY
Malaysia
Prior art keywords
string
computation
adaptive
unit
memory module
Prior art date
Application number
MYPI2014701350A
Inventor
Binti Mohamad Yassin Yaszrina
Ettikan Kandasamy A/L Karuppiah Dr
Binti Maidin Azizah
Wah Yan Koong
Chuan Hai Ngo
Original Assignee
Mimos Berhad
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mimos Berhad filed Critical Mimos Berhad
Priority to MYPI2014701350A priority Critical patent/MY173084A/en
Priority to PCT/MY2015/050026 priority patent/WO2015178756A1/en
Publication of MY173084A publication Critical patent/MY173084A/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21—Design, administration or maintenance of databases
    • G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Quality & Reliability (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

The present invention relates to an apparatus and method for performing computation using adaptive-window edit distance algorithm to determine matching possibilities by optimizing ratio of similarity values and weighted order of string, wherein the computation on string performed using parallel forward and backward computation on each sub-string to determine sequential order. The apparatus for parallel moving adaptive window filtering edit distance computation includes: a central processing unit (1), a storage unit (2), a memory module (6), a plurality of input devices (4), a random access memory (7) having connected to the memory module (6), an Input-Output hub (3) having connected to the memory module (6), the input devices (4) and the storage unit (2), and a parallel computation acceleration device (5) having connected to the central processing unit (1) via memory module (6), whereby the parallel computation acceleration device (5) further includes: a match filtering scoping unit to extract a first string from at least one reference list that is most similar to a second string from at least one search list for matching operation, a eliminator unit to extract at least one unmatched string from the first string and second string, a comparator unit to compute the unmatched string, wherein the unmatched string are split to at least one sub-string using a space character and eliminate at least one patronymic character, and at least one edit distance adaptive window determining unit to prepare for adaptive window setting based on the unmatched string and to calculate adaptive distance values on at least one critical path.
MYPI2014701350A 2014-05-23 2014-05-23 Adaptive-window edit distance algorithm computation MY173084A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
MYPI2014701350A MY173084A (en) 2014-05-23 2014-05-23 Adaptive-window edit distance algorithm computation
PCT/MY2015/050026 WO2015178756A1 (en) 2014-05-23 2015-05-06 Adaptive-window edit distance algorithm computation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
MYPI2014701350A MY173084A (en) 2014-05-23 2014-05-23 Adaptive-window edit distance algorithm computation

Publications (1)

Publication Number Publication Date
MY173084A true MY173084A (en) 2019-12-25

Family

ID=53490223

Family Applications (1)

Application Number Title Priority Date Filing Date
MYPI2014701350A MY173084A (en) 2014-05-23 2014-05-23 Adaptive-window edit distance algorithm computation

Country Status (2)

Country Link
MY (1) MY173084A (en)
WO (1) WO2015178756A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107862062A (en) * 2017-11-15 2018-03-30 中国银行股份有限公司 A kind of information query method, device and electronic equipment
CN108183956B (en) * 2017-12-29 2020-05-12 武汉大学 Method for extracting key path of propagation network
CN111831869B (en) * 2020-06-30 2023-11-03 深圳价值在线信息科技股份有限公司 Character string duplicate checking method, device, terminal equipment and storage medium
CN114880314B (en) * 2022-05-23 2023-03-24 北京正远达科技有限公司 Big data cleaning decision-making method applying artificial intelligence strategy and AI processing system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8775441B2 (en) * 2008-01-16 2014-07-08 Ab Initio Technology Llc Managing an archive for approximate string matching
US9189473B2 (en) * 2012-05-18 2015-11-17 Xerox Corporation System and method for resolving entity coreference

Also Published As

Publication number Publication date
WO2015178756A1 (en) 2015-11-26

Similar Documents

Publication Publication Date Title
CL2017000680A1 (en) Automated planting techniques
WO2017083399A3 (en) Training neural networks represented as computational graphs
MX2017015447A (en) Monitoring of a conveying system.
PH12017500471A1 (en) Systems and methods for automated data analysis and customer relationship management
WO2018053536A3 (en) Time-series fault detection, fault classification, and transition analysis using a k-nearest-neighbor and logistic regression approach
WO2017007035A8 (en) Method for distinguishing one or more components of signal
WO2015160396A3 (en) Extraction of random numbers from physical systems
GB2557093A (en) Dependency-based container deployment
MX2017009879A (en) Batch normalization layers.
GB2547861A (en) Searching in a database
EP2953065A3 (en) Generating representations of input sequences using neural networks
MX2015002437A (en) System and method for determining a state of health of a power source of a portable device.
MY173084A (en) Adaptive-window edit distance algorithm computation
WO2015073078A3 (en) Apparatuses and methods for iris based biometric recognition
SG11201907101UA (en) Operational plan optimization device and operational plan optimization method
WO2015148190A3 (en) Training, recognition, and generation in a spiking deep belief network (dbn)
MX2016010454A (en) Method for automatically evaluating an absence eeg, computer program and evaluating device therefor.
EP2944973A3 (en) Methods and apparatus to determine a position using light sources
SG11201810380VA (en) Method, device, and apparatus for detecting disease probability, and computer-readable storage medium
EP2779037A3 (en) Information processing system and information processing method for comparing devices
RU2012102842A (en) INCREASE DETECTION OF THE PREAMBLE
MX2014010599A (en) Methods and computing systems for processing data.
GB2568190A (en) Apparatus and method for removing noise from measured data
PH12019500512A1 (en) A system for real time determination of parameters of an aircraft
MX357825B (en) Method for characterising a product by means of topological spectral analysis.