Lukáš SKIBA

Bachelor's thesis

Řešení KNN problému ve fyzice

KNN problem solution in physics
Abstract:
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í …more
Abstract:
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 …more
 

Keywords

KNN problém

Keywords

vyhledávací algoritmus

Keywords

počítačová fyzika

Keywords

nejbližší částice

Keywords

KNN problem searching algorithms computer physics nearest particle
 
Language used: Czech
Date on which the thesis was submitted / produced: 12. 11. 2009
Identifier: http://dspace.ujep.cz/dspace/handle/123456789/4652

Thesis defence

  • Date of defence: 10. 12. 2009
  • Supervisor: Mgr. Dalibor Sedlák

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty, autentizovaným studentům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Jana Evangelisty Purkyně v Ústí nad Labem, Přírodovědecká fakulta
http://arl.ujep.cz/