Hjem Personlig finansiering Tæller objekter i en datastrøm - dummier

Tæller objekter i en datastrøm - dummier

Video: Alt tæller i kampen for klimaet - RealMæglerne 2024

Video: Alt tæller i kampen for klimaet - RealMæglerne 2024
Anonim

At lære at tælle objekter i en strøm kan hjælpe dig med at finde de hyppigste emner eller rangordne sædvanlige og usædvanlige begivenheder. Denne algoritme udnytter hashfunktioner og omtrentlige skitser. Det gør det efter at have filtreret duplikerede objekter og tæller forskellige elementer, der er optaget i datastrømmen.

Du bruger denne teknik til at løse problemer som at finde de hyppigste forespørgsler i en søgemaskine, de mest solgte varer fra en onlineforhandler, de meget populære sider på et websted eller de mest volatile aktier (ved at tælle de gange, hvor et lager er solgt og købt).

Du bruger løsningen på dette problem, Count-Min Sketch, til en datastrøm. Det kræver kun et dataport og gemmer så lidt information som muligt. Denne algoritme anvendes i mange virkelige situationer (såsom analyse af netværkstrafik eller styring af distribuerede datastrømme). Opskriften kræver brug af en flok hashfunktioner, der hver især er forbundet med en smule vektor på en måde, der ligner et blomstfilter, som vist i figuren:

  1. Initialiser alle bitvektorer til nuller i alle positioner.
  2. Anvend hash-funktionen for hver bitvektor, når du modtager et objekt fra en strøm. Brug den resulterende numeriske adresse til at øge værdien på den pågældende position.
  3. Anvend hash-funktionen til en objekt og hent værdien i den tilknyttede position, når du bliver bedt om at estimere en objekts frekvens. Af alle de værdier, der modtages fra bitvektorer, tager du det mindste som frekvensen af ​​strømmen.

Hvordan værdier opdateres i en Count-Min Sketch.

Fordi kollisioner altid er mulige, når der anvendes en hash-funktion, især hvis den tilhørende bitvektor har få pladser, har flere bitsvektorer ved hånden sikret dig, at mindst en af ​​dem holder den korrekte værdi. Værdien af ​​valget bør være den mindste, fordi den ikke blandes med falske positive tællinger på grund af kollisioner.

Tæller objekter i en datastrøm - dummier

Valg af editor

Test din kode med Dreamweavers webstedrapporteringsfunktioner - dummies

Test din kode med Dreamweavers webstedrapporteringsfunktioner - dummies

Hvis du har brugt Dreamweaver til bygg din mobilwebsite, du kan tjekke dit arbejde ved hjælp af Dreamweaver Site Reporting funktionerne. Det lader dig oprette en række rapporter og endda tilpasse dem til at identificere problemer med eksterne links, overflødige og tomme tags, untitled dokumenter og manglende alternativ tekst. Du kan nemt gå glip af problemer - især ...

Sådan bruger du dit eget domæne til dit Squarespace-websted - dummier

Sådan bruger du dit eget domæne til dit Squarespace-websted - dummier

Når du underskriver op for din Squarespace-konto, får du en unik Squarespace-URL, der ser sådan ud: http: // dit kontonavn. Squarespace. com. Hvis du vil have fuldstændig kontrol over branding af dit websted eller blot ønsker en unik webadresse, kan du kortlægge eller pege på et brugerdefineret domæne på din Squarespace-konto. Du har tre muligheder for indstilling ...

Fordelene ved at bruge Markdown på din Squarespace Website - dummies

Fordelene ved at bruge Markdown på din Squarespace Website - dummies

Markdown er en plain- tekst skriftformat, der gør det muligt hurtigt at anvende tekst styling baseret på hvordan du formaterer din Squarespace 6 websteds tekst. Markdown er en af ​​Du bruger to typer blokke, du kan bruge til at tilføje tekst. Du tilføjer indhold til dine Squarespace-sidesider ved at bruge indholdsblokke i Site Manager → Indhold ...

Valg af editor

Wicca og Witchcraft For Dummies Cheat Sheet - dummies

Wicca og Witchcraft For Dummies Cheat Sheet - dummies

Wicca, en heksekunst, er centreret i rituelle Wiccans udfører til specifikke formål, såsom at kommunikere med eller ære guddom. Sabbats er wiccan sol helligdage fokuseret på jordens sti omkring solen, nogle gange omtalt som Årets hjul. Esbats er wiccan månens ferie, der fokuserer på månens cyklus. ...

Sammenhængende trosretninger: almindelige erfaringer i skrifterne - dummies

Sammenhængende trosretninger: almindelige erfaringer i skrifterne - dummies

Interessant de tre Abrahams trosretninger - jødedom, kristendom , og islam - deler meget til fælles, herunder en række af ædle profeter sendt af Gud. På grund af commonality ligger en dyb forbindelse til arv fra profeten Abraham og en tro på en Gud. Koranen finder fælles sted med kristne og jøder (kendt ...

Charmerende din vej til effektiv magi - dummies

Charmerende din vej til effektiv magi - dummies

En firkløver for held. Den jakkesæt, som du altid bærer til jobsamtaler for succes. Ringen du tager aldrig af, fordi den repræsenterer din kærlighed til en anden person. Den hængende du bærer rundt om halsen hver dag for beskyttelse. Den lille statue hængende fra bilens bagspejl til sikker rejse. ...

Valg af editor

Vælger skråninger, kanter og ansigter i blender - dummies

Vælger skråninger, kanter og ansigter i blender - dummies

I Blender's Edit-tilstand, kuben ændrer farve og prikker danner i hver af kubens hjørner. Hver prik er et vertex. Linjen der dannes mellem to hjørner er en kant. Et ansigt i Blender er en polygon, der er dannet af tre eller flere forbindelseskanter. Tidligere er ansigter i Blender ...