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 109
- Downloads 0
Comparison of Inter-and Intra-Subject Variability of P300 Spelling Dictionary in EEG Compressed Sensing
In this paper, we propose a new compression method for electroencephalographic signals based on the concept of compressed sensing (CS) for the P300 detection spelling paradigm. The method uses a universal mega-dictionary...
Case Study: the Use of Agile on Mortgage Application: Evidence from Thailand
This paper presents a case study of a mortgage loan origination project using SCRUM Agile model and Business Process Management and Business Rule Management System (BPMS and BRMS). From the Waterfall model (Stage 1), a w...
A Fast Adaptive Artificial Neural Network Controller for Flexible Link Manipulators
This paper describes a hybrid approach to the problem of controlling flexible link manipulators in the dynamic phase of the trajectory. A flexible beam/arm is an appealing option for civil and military applications, such...
Automatic Short Answer Scoring based on Paragraph Embeddings
Automatic scoring systems for students’ short answers can eliminate from instructors the burden of grading large number of test questions and facilitate performing even more assessments during lectures especially when nu...
Statistical Analysis and Security Evaluation of Chaotic RC5-CBC Symmetric Key Block Cipher Algorithm
In some previous research works, it has been theoretically proven that RC5-CBC encryption algorithm behaves as a Devaney topological chaos dynamical system. This unpre-dictable behavior has been experimentally illustrate...