Count-Min Sketch [1] är en allmänt accepterad algoritm för ungefärlig händelseräkning i stor skala. Men den ursprungliga versionen av Count-Min-Sketch (CMS) lider av vissa deficiences, särskilt om man är intresserad av lågfrekventa objekt, som i text-mining relaterade uppgifter. Flera varianter av CMS [5] har föreslagits för att kompensera för det höga relativa felet vid lågfrekvenshändelser, men de föreslagna lösningarna tenderar att korrigera felen i stället för att förhindra dem. I detta dokument föreslår vi CountMin-Log skissen, som använder logaritm-baserade, ungefärliga räknare [7, 4] i stället för linjära räknare för att förbättra den genomsnittliga relativa fel CMS (med konservativ uppdatering) vid konstant minnesavtryck.
KML-sketch är en annan variant av CM-sketch som använder logaritm-baserade ungefärliga räknare istället för linjära räknare REF.
Count-Min-Log sketch: Approximately counting with approximate counters
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}