Streaming Algorithms for Estimating High Set Similarities in LogLog Space

Estimating set similarity and detecting highly similar sets are fundamental problems in areas such as databases and machine learning. MinHash is a well-known technique for approximating Jaccard similarity of sets and has been successfully used for many applications. Its two compressed versions, <...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on knowledge and data engineering Ročník 33; číslo 10; s. 3438 - 3452
Hlavní autoři:	Qi, Yiyan, Wang, Pinghui, Zhang, Yuanming, Zhai, Qiaozhu, Wang, Chenxu, Tian, Guangjian, Lui, John C.S., Guan, Xiaohong
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.10.2021 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Estimation Estimation error jaccard similarity Machine learning Registers Similarity sketch Streaming algorithms Time complexity Trajectory
ISSN:	1041-4347, 1558-2191
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!