Поређење скупова података помоћу графова

Abstract

За потребе поређења скупова података осмишљен је приступ поређењу који се заснива на употреби графова. У овом приступу развијене су две врсте графовских представа: представе вредности које описују скуп података и представе разлика које описују разлике између две представе вредности. У испитивањима приступа над синтетичким и реалним скуповима података, показано је да је кроз визуално истраживање представа разлика и примену помоћних поступака обраде могуће уочити корисне обрасце који приказују разлике између представа вредности, а посредно и између скупова података описаних путем ових представа вредности.

Za potrebe poređenja skupova podataka osmišljen je pristup poređenju koji se zasniva na upotrebi grafova. U ovom pristupu razvijene su dve vrste grafovskih predstava: predstave vrednosti koje opisuju skup podataka i predstave razlika koje opisuju razlike između dve predstave vrednosti. U ispitivanjima pristupa nad sintetičkim i realnim skupovima podataka, pokazano je da je kroz vizualno istraživanje predstava razlika i primenu pomoćnih postupaka obrade moguće uočiti korisne obrasce koji prikazuju razlike između predstava vrednosti, a posredno i između skupova podataka opisanih putem ovih predstava vrednosti.

In order to support data set comparison, a graph-based approach to comparison was devised. In this approach, two types of graph-based representations were introduced: value representations that represent a data set and difference representations that represent differences between two value representations. The results of approach evaluations on synthetic and real data sets indicate that, by visually exploring difference representations and applying auxiliary procedures, it is possible to discover useful patterns which describe differences between two value representations and, consequently, differences between the data sets corresponding to the value representations.