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, b b...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on knowledge and data engineering 2021-10, Vol.33 (10), p.3438-3452
Hauptverfasser:	Qi, Yiyan, Wang, Pinghui, Zhang, Yuanming, Zhai, Qiaozhu, Wang, Chenxu, Tian, Guangjian, Lui, John C.S., Guan, Xiaohong
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Estimation Estimation error jaccard similarity Machine learning Registers Similarity sketch Streaming algorithms Time complexity Trajectory
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!