Construction of FuzzyFind Dictionary using Golay Coding Transformation for Searching Applications
作者： Kamran Kowsari , Maryam Yammahi , Nima Bari , Roman Vichr
DOI: 10.14569/IJACSA.2015.060313
关键词: Theoretical computer science 、 K-SVD 、 Computer science 、 Binary Golay code 、 Hamming distance 、 Reference table 、 Word (computer architecture) 、 Hash table 、 Time complexity 、 Data structure 、 Algorithm
摘要: searching through a large volume of data is very critical for companies, scientists, and engines applications due to time complexity memory complexity. In this paper, new technique generating FuzzyFind Dictionary text mining was introduced. We simply mapped the 23 bits English alphabet into or more than by using Dictionary, reflecting presence absence particular letters. This representation preserves closeness word distortions in terms created binary vectors within Hamming distance 2 deviations. paper talks about Golay Coding Transformation Hash Table how it can be used on as technology big data. method introduced linear dictionary constant access update sets, also updating sets depends points. based only letters that each segment has bits, we have 23-bit could work with segments reference table.
arxiv.org
thesai.org
harvard.edu参考文章(23)
Simon Y. Berkovich, Hongjun Yu, Golay code clustering using double golay encoding technique George Washington University. ,(2011)
Extraction of Molecular Features through Exome to Transcriptome Alignment. Journal of metabolomics and systems biology. ,vol. 1, ,(2013) , 10.13188/2329-1583.1000002
Nima Bari, Roman Vichr, Kamran Kowsari, Simon Y. Berkovich, Novel Metaknowledge-based Processing Technique for Multimedia Big Data clustering challenges arXiv: Databases. ,(2015) , 10.1109/BIGMM.2015.78
Kamran Kowsari, Comparison three methods of clustering: k-means, spectral clustering and hierarchical clustering arXiv: Learning. ,(2013)
Maryam Yammahi, Kamran Kowsari, Chen Shen, Simon Berkovich, An Efficient Technique for Searching Very Large Files with Fuzzy Criteria Using the Pigeonhole Principle COMGEO '14 Proceedings of the 2014 Fifth International Conference on Computing for Geospatial Research and Application. pp. 82- 86 ,(2014) , 10.1109/COM.GEO.2014.8
Simon Berkovich, Duoduo Liao, On clusterization of "big data" streams international conference on computing for geospatial research applications. pp. 26- ,(2012) , 10.1145/2345316.2345320
Joel West, Commercializing Open Science: Deep Space Communications as the Lead Market for Shannon Theory, 1960–73 Journal of Management Studies. ,vol. 45, pp. 1506- 1532 ,(2008) , 10.1111/J.1467-6486.2008.00807.X
Simon Berkovich, Intelligent Software Defined Storage COMGEO '14 Proceedings of the 2014 Fifth International Conference on Computing for Geospatial Research and Application. pp. 124- 124 ,(2014) , 10.1109/COM.GEO.2014.31
L. Bahl, R. Chien, On Gilbert burst-error-correcting codes (Corresp.) IEEE Transactions on Information Theory. ,vol. 15, pp. 431- 433 ,(1969) , 10.1109/TIT.1969.1054310
Thomas M. Thompson, From error-correcting codes through sphere packings to simple groups ,(1983)