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 114
- Downloads 0
Finite Elements Modeling of Linear Motor for Automatic Sliding Door Application
In this paper, a linear switched reluctance motor is designed and investigated to be used as a sliding door drive system. A non linear two dimensions finite model is built to predict the performance of the designed motor...
Implementation of a basic Sonar of Echolocation for Education in Telecommunications
Currently, having a sonar of echolocation in an electronic lab is complicated due to the high cost of its implementation, which is why it is proposed the implementation of a basic sonar, using agile technologies such as...
Computer Science Approach to Information-Like Artifacts as Exemplified by Memes
Providing information can be expanded to include systems that deliver information-like artifacts. They provide such “things” as advertisements, propaganda pieces, and meme artifacts. Memes are the subject of extensive in...
A Proposed Hybrid Effective Technique for Enhancing Classification Accuracy
The automatic prediction and detection of breast cancer disease is an imperative, challenging problem in medical applications. In this paper, a proposed model to improve the accuracy of classification algorithms is prese...
A New Method to Build NLP Knowledge for Improving Term Disambiguation
Term sense disambiguation is very essential for different approaches of NLP, including Internet search engines, information retrieval, Data mining, classification etc. However, the old methods using case frames and seman...