Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Annals of Computer Science and Information Systems

1 2019

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: partial similarity

Sortuj według:

Ogranicz wyniki do:

Selecting representatives

Aszalós László, Nagy Dávid

Annals of Computer Science and Information Systems

2019

Vol. 20

13--19

We use representatives to reduce complexity in many areas of life. Clusters are often replaced with their centre, and then these representatives are used to classify new objects. If the objects are described as a vector of real numbers, then the centre can be easily calculated. However, this method is unusable if only a similarity relation is given instead of coordinates of the object or the distances between the objects. Google can filter and rank relevant pages for a particular question; and here we follow a similar approach. The difference is that we have an undirected graph while the PageRank algorithm uses a directed one. In this article we show what conditions we set for our own ranking system. Following the description of the details of this method we demonstrate that it satisfies our criteria and how it selects the (mathematically proven) most typical elements of each cluster. Finally, we apply this method on several partitions of the natural numbers and on non-transitive tolerance relations to present the representatives of the numbers.