Hem Personliga finanser Hur man applicerar några koloniekluster i prediktiv analys - dummies

Hur man applicerar några koloniekluster i prediktiv analys - dummies

Video: Hur funkar svenskar? - Ett antropologiskt förhållningssätt? - Några svåra ord och självförtroende 2024

Video: Hur funkar svenskar? - Ett antropologiskt förhållningssätt? - Några svåra ord och självförtroende 2024
Anonim

Ett naturligt exempel på självorganiserande grupp som du kan använda i prediktivt analysbeteende är en myrskoloni som söker efter mat. Myrorna samlar optimalt sitt spår så att det alltid tar kortast möjliga rutt till ett matmål.

Även om du försöker störa en marchkoloni av myror och hindrar dem från att komma till matmålet, kommer de snabbt igen och (igen) hitta kortast möjliga matmålet, alla undviker samma hinder medan du letar efter mat. Denna enhetlighet av beteende är möjlig eftersom varje myra deponerar ett spår av feromoner på marken.

Tänk på att en myrsarm är ledig i deras bo. När de börjar leta efter mat har de absolut ingen information om var de ska hitta den. De marscherar slumpmässigt tills en enskild myr finner mat; nu måste den lyckliga myran (kallar det Ant X) kommunicera sin finna till resten av myrorna - och för att göra det måste den hitta sin väg tillbaka till boet.

Lyckligtvis producerade Ant X sina egna feromoner hela tiden det letade efter mat; Det kan följa sitt eget spår av feromoner tillbaka till boet. På vägen tillbaka till boet, efter sin egen feromonspår, sätter Ant X fler feromoner på samma spår.

Som ett resultat blir doften på Ant Xs spår den starkaste bland alla andra myrens spår. Det starkaste spåret av feromoner kommer att locka alla andra myror som fortfarande söker efter mat. De kommer att följa den starkaste doften. När fler myror går med på Ant Xs spår, lägger de till mer feromoner till det; doften blir starkare. Nästan snart har alla andra myror en stark doft att följa.

Om flera myror har upptäckt samma matkälla, kommer myrorna som tog kortaste vägen att göra fler resor i jämförelse med myror som följer längre vägar - därmed kommer mer feromoner att produceras på den kortaste vägen. Relationen mellan individ och kollektivt beteende är ett upplysande naturligt exempel.

Varje pricka representerar ett dokument. Antag att de svarta prickarna är dokument om prediktiv analys och de vita prickarna är dokument om antropologi. Dots som representerar de olika typerna av dokument distribueras slumpmässigt i nätet av fem celler.

"Myror" används slumpmässigt i rutnätet för att söka efter liknande dokument. Varje cell med ett värde i det representerar en förekomst av en "feromon. "Med hjälp av dokumentmatrisen beräknas varje cells" feromon "-värde från motsvarande dokument.

Hur mår en myrkoloniens kollektiva intelligens en modell för att effektivt klustra data? Svaret ligger i en enkel analogi: Myror söker efter mat i sin miljö, mycket som vi söker efter kluster i en dataset - letar efter liknande dokument inom en stor uppsättning dokument.

Tänk på en dataset av dokument som du vill organisera efter ämne. Liknande dokument kommer att grupperas i samma kluster. Här är myrkolonien kan ge tips om hur man grupperar liknande dokument.

Föreställ dig ett tvådimensionellt (2D) rutnät där du kan representera dokument som prickar. 2D-nätet är uppdelad i celler. Varje cell har en "feromon" (värde) som är associerad med den. I korthet skiljer "feromon" -värdet varje dokument i en given cell.

Punkterna fördelas slumpmässigt - och varje prick i rutnätet representerar ett unikt dokument. Nästa steg är att distribuera andra prickar slumpmässigt på 2D-nätet, vilket simulerar antikolonens sökande efter mat i sin miljö. Dessa prickar sprids ursprungligen i samma 2D-galler med dokumenten.

Varje ny punkt som läggs till nätet representerar en ant. De "myror" som ofta refereras till i antikolonalgoritmen som agenter , rör sig i 2D-nätet. Varje "ant" kommer antingen att hämta eller släppa bort de andra prickarna (dokument), beroende på var dokumenten bäst hör hemma. I denna analogi tar "maten" formen av dokument tillräckligt så att de kan klustras.

En "myr" går slumpmässigt i rutnätet; om det möter ett dokument kan det utföra en av två åtgärder: plocka eller släppa. Varje cell har en "feromonintensitet" som indikerar hur liknande dokumentet är för de övriga dokumenten (punkterna) som ligger nära det aktuella dokumentet - den ena "anten" håller på att antingen hämta eller släppa.

Observera att "ant" i cell 3 kommer att hämta det svarta prickade dokumentet eftersom det vita "feromon" -värdet dominerar; och flytta till en cell där värdet är nära (liknande) till det som finns i Cell 4 (flera svarta punkter). Sökningen fortsätter iterera tills klyftorna bildas.

I själva verket flyttar "ant" dokument från en cell till en annan för att bilda kluster genom att utföra en av endast två handlingar: plocka upp ett dokument eller släppa ett dokument.

När "myrorna" började flytta slumpmässigt på rutnätet resulterar en punkt i dokumentet att "myran" hämtar ett dokument från sin nuvarande cell och flyttar med det och släpper det i en cell där den hade tillräcklig likhet att passa.

Hur skulle en "ant" bestämma den bästa cellen för att släppa ett dokument? Svaret är att värdena i cellerna fungerar som "feromoner" - och varje cell i 2D-nätet innehåller ett numeriskt värde som kan beräknas på ett sätt som representerar ett dokument i cellen.

Kom ihåg att varje dokument representeras som en uppsättning tal eller en vektor med numeriska värden. "Feromonens intensitet" (det numeriska värdet) ökar när fler dokument släpps in i cellen - och det värdet minskar om siffrorna som representerar dokument flyttas ut ur cellen.

Hur man applicerar några koloniekluster i prediktiv analys - dummies

Redaktörens val

Hur man lägger till text i en sätter () Funktion i C Programmering

Hur man lägger till text i en sätter () Funktion i C Programmering

När du behöver visa en annan textrad, använd C-programmeringsfärdigheterna för att skapa en annan puts () -funktion i källkoden, som visas i Visa två textlinjer. VISA TILL TEXTFINER # inkludera int main () {sätter ("Hickory, Dickory, Dock,"); sätter ("musen sprang klockan."); returnera (0);} Den andra ...

Förklarar variabler i C-dummies

Förklarar variabler i C-dummies

Variabler är det som gör dina program zooma. Programmering kan bara inte bli gjort utan dem. Så om du inte har introducerats till variabler än, här går du. Valerie Variable är en numerisk variabel. Hon älskar att hålla nummer - vilket nummer som helst; det spelar ingen roll. När hon ser ett lika tecken tar hon ett värde och ...

Redaktörens val

Gör rädsla för din vän - dummies

Gör rädsla för din vän - dummies

Rädsla är lika verklig som mod. Även om värdet av rädsla inte är lika uppenbart som modets värde, har det dess fördelar. Rädsla är din instinkt som säger att du är obehaglig - även om situationen inte kommer att skada dig. Alla har haft den känslan när man hellre drar locket ...

Hur man ökar din självmedvetenhet - dummies

Hur man ökar din självmedvetenhet - dummies

Du kommer att vara med dig själv under en livstid. Ingenting kommer att förändra det faktum. Att lära känna, som att lyssna på och uppskatta själv är avgörande för din sanity. Kanske kommer du till att älska, acceptera och omfamna alla du är, är svår för dig att föreställa dig just nu, men du kan göra ...

Hur man ökar din mentala flexibilitet - dummies

Hur man ökar din mentala flexibilitet - dummies

ÄR flexibel i arbete och relationer är ett tecken på en högpresterande. Medan perfektionister är styva och obehagliga i sitt arbete och hur de interagerar med andra, är högpresterande mer öppna och tillmötesgående. Att vara mer flexibel på jobbet gav Ralph aldrig förslag under brainstorming vid gruppmöten. Han kände att hans lag ...

Redaktörens val

Nätverksadministration: Linux-installation och virtuella konsoler - dummies

Nätverksadministration: Linux-installation och virtuella konsoler - dummies

Linux är i sig ett kommandoradsorienterat operativsystem. Grafiska användargränssnitt - inklusive installationsprogrammets GUI - tillhandahålls av en valfri komponent som heter X Window System. Men medan du arbetar med det grafiska användargränssnittet för installationsprogrammet, håller Linux flera ytterligare kommandorads-konsoler öppna. Normalt behöver du inte ...

Nätverksadministration: Linux-loggning, logg och systemavstängning - dummies

Nätverksadministration: Linux-loggning, logg och systemavstängning - dummies

Alla användare som åtkomst ett Linux-system, lokalt eller över ett nätverk, måste verifieras av ett giltigt användarkonto på systemet. I det följande får du veta hur du loggar in och ut på ett Linux-system och hur du stänger av systemet. Logga in När Linux startar upp visas det ...

Nätverksadministration: Licensserver - Dummies

Nätverksadministration: Licensserver - Dummies

I vissa program kan du köpa nätverkslicenser som gör att du kan installera programvaran på många datorer som du vill, men reglera antalet personer som kan använda programvaran vid en viss tidpunkt. För att styra hur många som använder programvaran, är en särskild licensserver inrättad. När en användare börjar ...