Találati lista | Tudóstér

001-es BibID:	BIBFORM083652
Első szerző:	Aszalós László (matematikus)
Cím:	Selecting representatives / László Aszalós, Dávid Nagy
Dátum:	2019
Megjegyzések:	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.
ISBN:	978-83-955416-3-6
Tárgyszavak:	Műszaki tudományok Informatikai tudományok előadáskivonat könyvrészlet
Megjelenés:	Communication Papers of the 2019 Federated Conference on Computer Science and Information Systems / eds. Maria Ganzha, Leszek Maciaszek, Marcin Paprzycki. - 20 (2019), p. 13-19. -
További szerzők:	Nagy Dávid (1990-) (programtervező informatikus)
Pályázati támogatás:	EFOP-3.6.1-16-2016-00022 EFOP EFOP-3.6.3-VEKOP-16-2017-00002 EFOP
Internet cím:	DOI Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon: