P-DP 15957
Skiba, Lukáš, 1979-
Řešení K-NN problému ve fyzice [rukopis] / Lukáš Skiba. -- 2009. -- 33 l. : il. + 1 CD-ROM. -- Ved. práce Dalibor Sedlák. -- Autor neodevzdal lic. smlouvu. -- Abstrakt: Bakalářská práce se věnuje metodám pro řešení problému nazývaný jako k- nejbližší soused neboli k-NN problém. Ten je znám i jako hledáni sousedního, podobného či nejbližšího bodu. K- NN problém zahrnuje hledání do oblasti s body, které patří do bližšího okolí určitého bodu než jiné body v prostoru (například v metrickém prostoru). Pro různé aplikace v oblasti počítačových simulacích (např. molekulární simulace) máme N bodů a je potřeba vědět, které jsou nejbližšími sousedy pro každý z N bodů (na rozdíl od simulací v plazmatu), tedy k- NN problém.. -- Abstrakt: The Bachelor Thesis deals with methods for solving called k-Nearest Neighbor or k-NN problem, also known as proximity search, similarity search or closest point search. The k-NN problem involves identifying the locus of points lying nearer to the query point than to any other point in the set (e.g. in a matric space). For some applications in computer imulations (e.g. molecular simulations) we have /N/ data-points and need to know which is the nearest neighbor for every one of those N points (in contrast in plasma simulations), also the k-NN problem.
Sedlák, Dalibor. Univerzita J.E. Purkyně v Ústí nad Labem. Katedra fyziky
počítačová fyzika. KNN problém. vyhledávací algoritmus. počítačová fyzika. nejbližší částice. KNN problem. searching algorithms. computer physics. nearest particle. bakalářské práce
53:004. (043)378.22