Matches in SemOpenAlex for { <https://semopenalex.org/work/W2227605918> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2227605918 abstract "Minhashing is a technique used to estimate the Jaccard Index between two sets by exploiting the probability of collision in a random permutation. In order to speed up the computation, a random permutation can be approximated by using an universal hash function such as the $h_{a,b}$ function proposed by Carter and Wegman. A better estimate of the Jaccard Index can be achieved by using many of these hash functions, created at random. In this paper a new iterative procedure to generate a set of $h_{a,b}$ functions is devised that eliminates the need for a list of random values and avoid the multiplication operation during the calculation. The properties of the generated hash functions remains that of an universal hash function family. This is possible due to the random nature of features occurrence on sparse datasets. Results show that the uniformity of hashing the features is maintaned while obtaining a speed up of up to $1.38$ compared to the traditional approach." @default.
- W2227605918 created "2016-06-24" @default.
- W2227605918 creator A5010769668 @default.
- W2227605918 date "2014-01-23" @default.
- W2227605918 modified "2023-09-27" @default.
- W2227605918 title "Iterative Universal Hash Function Generator for Minhashing" @default.
- W2227605918 cites W1922017469 @default.
- W2227605918 cites W2031822662 @default.
- W2227605918 cites W2052207834 @default.
- W2227605918 cites W207273375 @default.
- W2227605918 cites W2119479037 @default.
- W2227605918 cites W2132069633 @default.
- W2227605918 cites W2397770138 @default.
- W2227605918 cites W2952460245 @default.
- W2227605918 hasPublicationYear "2014" @default.
- W2227605918 type Work @default.
- W2227605918 sameAs 2227605918 @default.
- W2227605918 citedByCount "0" @default.
- W2227605918 crossrefType "posted-content" @default.
- W2227605918 hasAuthorship W2227605918A5010769668 @default.
- W2227605918 hasConcept C105795698 @default.
- W2227605918 hasConcept C11413529 @default.
- W2227605918 hasConcept C116058348 @default.
- W2227605918 hasConcept C118615104 @default.
- W2227605918 hasConcept C121332964 @default.
- W2227605918 hasConcept C122123141 @default.
- W2227605918 hasConcept C122907437 @default.
- W2227605918 hasConcept C128622974 @default.
- W2227605918 hasConcept C138111711 @default.
- W2227605918 hasConcept C13929819 @default.
- W2227605918 hasConcept C153180895 @default.
- W2227605918 hasConcept C154945302 @default.
- W2227605918 hasConcept C187062812 @default.
- W2227605918 hasConcept C200985842 @default.
- W2227605918 hasConcept C203519979 @default.
- W2227605918 hasConcept C21308566 @default.
- W2227605918 hasConcept C24890656 @default.
- W2227605918 hasConcept C33923547 @default.
- W2227605918 hasConcept C38652104 @default.
- W2227605918 hasConcept C41008148 @default.
- W2227605918 hasConcept C67388219 @default.
- W2227605918 hasConcept C80444323 @default.
- W2227605918 hasConcept C99138194 @default.
- W2227605918 hasConceptScore W2227605918C105795698 @default.
- W2227605918 hasConceptScore W2227605918C11413529 @default.
- W2227605918 hasConceptScore W2227605918C116058348 @default.
- W2227605918 hasConceptScore W2227605918C118615104 @default.
- W2227605918 hasConceptScore W2227605918C121332964 @default.
- W2227605918 hasConceptScore W2227605918C122123141 @default.
- W2227605918 hasConceptScore W2227605918C122907437 @default.
- W2227605918 hasConceptScore W2227605918C128622974 @default.
- W2227605918 hasConceptScore W2227605918C138111711 @default.
- W2227605918 hasConceptScore W2227605918C13929819 @default.
- W2227605918 hasConceptScore W2227605918C153180895 @default.
- W2227605918 hasConceptScore W2227605918C154945302 @default.
- W2227605918 hasConceptScore W2227605918C187062812 @default.
- W2227605918 hasConceptScore W2227605918C200985842 @default.
- W2227605918 hasConceptScore W2227605918C203519979 @default.
- W2227605918 hasConceptScore W2227605918C21308566 @default.
- W2227605918 hasConceptScore W2227605918C24890656 @default.
- W2227605918 hasConceptScore W2227605918C33923547 @default.
- W2227605918 hasConceptScore W2227605918C38652104 @default.
- W2227605918 hasConceptScore W2227605918C41008148 @default.
- W2227605918 hasConceptScore W2227605918C67388219 @default.
- W2227605918 hasConceptScore W2227605918C80444323 @default.
- W2227605918 hasConceptScore W2227605918C99138194 @default.
- W2227605918 hasLocation W22276059181 @default.
- W2227605918 hasOpenAccess W2227605918 @default.
- W2227605918 hasPrimaryLocation W22276059181 @default.
- W2227605918 hasRelatedWork W1589648496 @default.
- W2227605918 hasRelatedWork W1600184780 @default.
- W2227605918 hasRelatedWork W1781587470 @default.
- W2227605918 hasRelatedWork W1820072507 @default.
- W2227605918 hasRelatedWork W1897694601 @default.
- W2227605918 hasRelatedWork W2061636422 @default.
- W2227605918 hasRelatedWork W2063419876 @default.
- W2227605918 hasRelatedWork W2090475802 @default.
- W2227605918 hasRelatedWork W2164322063 @default.
- W2227605918 hasRelatedWork W2186134513 @default.
- W2227605918 hasRelatedWork W2364735981 @default.
- W2227605918 hasRelatedWork W2376661060 @default.
- W2227605918 hasRelatedWork W2577849411 @default.
- W2227605918 hasRelatedWork W2604276146 @default.
- W2227605918 hasRelatedWork W2620584623 @default.
- W2227605918 hasRelatedWork W2949690900 @default.
- W2227605918 hasRelatedWork W3130030041 @default.
- W2227605918 hasRelatedWork W3199084216 @default.
- W2227605918 hasRelatedWork W326738619 @default.
- W2227605918 hasRelatedWork W94880526 @default.
- W2227605918 isParatext "false" @default.
- W2227605918 isRetracted "false" @default.
- W2227605918 magId "2227605918" @default.
- W2227605918 workType "article" @default.