Visualiseringar används ofta som ett sätt att förstå trender och samla insikter från datauppsättningar, men tar ofta lång tid att generera. I detta dokument fokuserar vi på problemet med att snabbt generera ungefärliga visualiseringar samtidigt som vi bevarar viktiga visuella egenskaper av intresse för analytiker. Vårt primära fokus kommer att ligga på samplingsalgoritmer som bevarar den visuella egenskapen vid beställning; våra tekniker kommer också att gälla för vissa andra visuella egenskaper. Till exempel, våra algoritmer kan användas för att generera en ungefärlig visualisering av ett stapeldiagram mycket snabbt, där jämförelser mellan två barer är korrekta. Vi visar formellt att våra provtagningsalgoritmer är allmänt tillämpliga och bevisligen optimala i teorin, eftersom de inte tar fler prover än nödvändigt för att generera visualiseringar med beställningsgarantier. De fungerar också bra i praktiken, korrekt beställa produktionsgrupper samtidigt tar order magnitud färre prover och mycket mindre tid än konventionella provtagningssystem.
Problemet med snabb generering av ungefärliga visualiseringar samtidigt som viktiga egenskaper bevaras studerades av Blais et al. REF för stapeldiagram, som använder mycket olika tekniker.
Rapid Sampling for Visualizations with Ordering Guarantees
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science', 'Medicine']}