Construction of FuzzyFind Dictionary using Golay Coding Transformation for Searching Applications
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2015, Vol 6, Issue 3
Abstract
searching through a large volume of data is very critical for companies, scientists, and searching engines applications due to time complexity and memory complexity. In this paper, a new technique of generating FuzzyFind Dictionary for text mining was introduced. We simply mapped the 23 bits of the English alphabet into a FuzzyFind Dictionary or more than 23 bits by using more FuzzyFind Dictionary, and reflecting the presence or absence of particular letters. This representation preserves closeness of word distortions in terms of closeness of the created binary vectors within Hamming distance of 2 deviations. This paper talks about the Golay Coding Transformation Hash Table and how it can be used on a FuzzyFind Dictionary as a new technology for using in searching through big data. This method is introduced by linear time complexity for generating the dictionary and constant time complexity to access the data and update by new data sets, also updating for new data sets is linear time depends on new data points. This technique is based on searching only for letters of English that each segment has 23 bits, and also we have more than 23-bit and also it could work with more segments as reference table.
Authors and Affiliations
Kamran Kowsari, Maryam Yammahi, Nima Bari, Roman Vichr
Keywords
Related Articles
- EP ID EP122063
- DOI 10.14569/IJACSA.2015.060313
- Views 91
- Downloads 0
Predictive Approach towards Software Effort Estimation using Evolutionary Support Vector Machine
The project effort measurement is one of the most important estimates done in project management domain. This measure is done in advance using some traditional methods like Function Point analysis, Use case analysis, PER...
Multi-Band and Multi-Parameter Reconfigurable Slotted Patch Antenna with Embedded Biasing Network
RF PIN diodes are used to achieve reconfigurability in frequency, polarization, and radiation pattern. The antenna can be used in different bands by controlling ON and OFF states of two PIN diodes using the embedded bias...
Advanced Metaheuristics-based Tuning of Effective Design Parameters for Model Predictive Control Approach
This paper presents a systematic tuning approach for Model Predictive Control (MPC) parameters’ using an original LabVIEW-implementation of advanced metaheuristics algorithms. Perturbed Particle Swarm Optimization (pPSO)...
Enhanced Physical Document Management using NFC with Verification for Security and Privacy
This study focuses on implementation of physical document management for an organization using Near-Field Communication (NFC) since it provides faster detection on tracking items based on location. Current physical docu...
EMCC: Enhancement of Motion Chain Code for Arabic Sign Language Recognition
In this paper, an algorithm for Arabic sign language recognition is proposed. The proposed algorithm facilitates the communication between deaf and non-deaf people. A possible way to achieve this goal is to enable comput...