Engineering a Simplified 0-Bit Consistent Weighted Sampling
dc.contributor.author | Raff, Edward | |
dc.contributor.author | Sylvester, Jared | |
dc.contributor.author | Nicholas, Charles | |
dc.date.accessioned | 2019-01-29T15:16:05Z | |
dc.date.available | 2019-01-29T15:16:05Z | |
dc.date.issued | 2018-10-23 | |
dc.description.abstract | The Min-Hashing approach to sketching has become an important tool in data analysis, information retrial, and classification. To apply it to real-valued datasets, the ICWS algorithm has become a seminal approach that is widely used, and provides state-of-the-art performance for this problem space. However, ICWS suffers a computational burden as the sketch size K increases. We develop a new Simplified approach to the ICWS algorithm, that enables us to obtain over 20x speedups compared to the standard algorithm. The veracity of our approach is demonstrated empirically on multiple datasets and scenarios, showing that our new Simplified CWS obtains the same quality of results while being an order of magnitude faster. | en_US |
dc.description.uri | https://arxiv.org/abs/1804.00069 | en_US |
dc.format.extent | 10 pages | en_US |
dc.genre | conference papers and proceedings preprints | en_US |
dc.identifier | doi:10.13016/m2gueu-ztec | |
dc.identifier.citation | Edward Raff, Jared Sylvester, Charles Nicholas , Engineering a Simplified 0-Bit Consistent Weighted Sampling, In Proceedings of the 27th ACM International Conference on Information and Knowledge Management. (2018) 1203-1212, DOI: 10.1145/3269206.3271690 | en_US |
dc.identifier.uri | 10.1145/3269206.3271690 | |
dc.identifier.uri | http://hdl.handle.net/11603/12638 | |
dc.language.iso | en_US | en_US |
dc.relation.isAvailableAt | The University of Maryland, Baltimore County (UMBC) | |
dc.relation.ispartof | UMBC Computer Science and Electrical Engineering Department Collection | |
dc.relation.ispartof | UMBC Faculty Collection | |
dc.rights | This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author. | |
dc.subject | min-hashing | en_US |
dc.subject | jaccard similarity | en_US |
dc.subject | consistent weighted sampling | en_US |
dc.title | Engineering a Simplified 0-Bit Consistent Weighted Sampling | en_US |
dc.type | Text | en_US |