MY173084A - Adaptive-window edit distance algorithm computation - Google Patents
Adaptive-window edit distance algorithm computationInfo
- 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
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.
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)
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)
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 |
-
2014
- 2014-05-23 MY MYPI2014701350A patent/MY173084A/en unknown
-
2015
- 2015-05-06 WO PCT/MY2015/050026 patent/WO2015178756A1/en active Application Filing
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. |