2-3 September 2021
Publication Links
IJACSA
Special Issues
Article Details
Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Construction of FuzzyFind Dictionary using Golay Coding Transformation for Searching Applications
Digital Object Identifier (DOI) : 10.14569/IJACSA.2015.060313
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 6 Issue 3, 2015.
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.
Keywords: FuzzyFind Dictionary; Golay Code; Golay Code Transformation Hash Table; Unsupervised learning; Fuzzy search engine; Big Data; Approximate search; Informational Retrieval; Pigeonhole Principle; Learning Algorithms ; Data Structure
Kamran Kowsari, Maryam Yammahi, Nima Bari, Roman Vichr, Faisal Alsaby and Simon Y. Berkovich, “Construction of FuzzyFind Dictionary using Golay Coding Transformation for Searching Applications” International Journal of Advanced Computer Science and Applications(IJACSA), 6(3), 2015. http://dx.doi.org/10.14569/IJACSA.2015.060313
@article{Kowsari2015,
title = {Construction of FuzzyFind Dictionary using Golay Coding Transformation for Searching Applications},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2015.060313},
url = {http://dx.doi.org/10.14569/IJACSA.2015.060313},
year = {2015},
publisher = {The Science and Information Organization},
volume = {6},
number = {3},
author = {Kamran Kowsari and Maryam Yammahi and Nima Bari and Roman Vichr and Faisal Alsaby and Simon Y. Berkovich}
}
