Algoritmen er game-changer for at samle op på forsikringssvindel

En studerende fra Queen's University Belfast har udviklet software, som hurtigt kan opdage forsikringssvindel.

Jiawen Sun, en ph.d. studerende på Elektronikskolen, Elektroteknik og Datalogi og Institut for Elektronik, Kommunikations- og informationsteknologier (ECIT) hos Queen's, har arbejdet de sidste tre år på at skabe et softwaresystem, som effektivt kan analysere grafstrukturerede data.

Ved at gennemse en organisations data, softwaren kan hurtigt opdage forsikringssvindel.

Jiawen Sun, hvem er fra Tianjin, Kina, forklarer:"Organisationer indsamler stigende mængder data, som normalt er repræsenteret af grafer og kan være nyttig til at opdage svindel. Imidlertid, efterhånden som datasæt vokser til trillioner af bytes og mere, dette skaber problemer i højtydende databehandling, gør det meget svært at bruge computeren med fuld kapacitet.

"Den algoritme, jeg har lavet, betyder, at vi nu kan behandle denne information hurtigt og effektivt, gør det muligt for organisationer at tackle problemer såsom forsikringssvindel."

Gennem sin forskning, Jiawen studerede, hvordan man lægger data ud i en computers hukommelse, og hvordan man tildeler dele af beregningen til forskellige processorer.

Hun kom også med to løsninger til at ændre rækkefølgen af, hvordan dataene behandles, som gør det muligt at bruge computeren til sin fulde kapacitet. Den første løsning ændrer rækkefølgen, som grafkanterne behandles i, opdeling af grafen på en måde, hvor der ikke er nogen interferens mellem processorer, gøre processen mere effektiv. Den anden løsning ændrer rækkefølgen af ​​behandlingspunkter, gør det muligt at gennemføre analyser hurtigere.

Dr. Hans Vandierendonck, hvem var supervisor for projektet, siger, at resultaterne vil have en positiv indvirkning for mange organisationer over hele kloden.

"Jiawens arbejde er ekstremt værdifuldt for mange organisationer, der behandler store mængder data. Disse teknikker accelererer grafanalyse op til 10 gange, som er en game changer for mange organisationer, giver dem mulighed for at udnytte analyser, som de aldrig har brugt før og i et meget hurtigere tempo."

Jiawens arbejde overgår mange avancerede værker, inklusive Apache Open Source-projekterne GraphX ​​(Spark) med 21x, Giraph med 55x og GraphLab med 37x. Det overgår de akademiske systemer GraphChi (EPFL) med 1386x, og Ligra (Carnegie Mellon University) med 3x, når man beregner vigtigheden og populariteten af ​​websteder i .uk-domænet ved hjælp af Googles PageRank-algoritme.

Jiawen modtog for nylig en sølvmedalje ved Association for Computing Machinery Student Research Competition, som er sponsoreret af Microsoft. Prisen tilbyder et unikt forum for bachelor- og kandidatstuderende til at præsentere deres originale forskning for et panel af dommere og deltagere på velkendte konferencer.