Praca doktorska
Ładowanie...
Licencja
Korzystanie z tego materiału możliwe jest zgodnie z właściwymi przepisami o dozwolonym użytku lub o innych wyjątkach przewidzianych w przepisach prawa. Korzystanie w szerszym zakresie wymaga uzyskania zgody uprawnionego.On Nearest Neighbors
| dc.abstract.pl | This dissertation is devoted to various aspects of the nearest neighbors search. The nearest neighbor related techniques are applied in diverse areas including computational geometry, databases, robotic sensing, DNA sequencing, spell checking, statistical classification, cluster analysis, chemical similarity, computer vision, plagiarism detection, recommendation systems, viral marketing, social networks, data compression, coding theory and pattern recognition. The basic concept is the following. Knowledge on a given object may be considerably increased by examining objects which are similar or in some way connected to it. The nearest neighbors search provides means to identify such objects. Depending on the meaning of “similar” or “connected” in a particular case, an appropriate definition of a neighbor may be introduced. In this study, we show efficient methods of searching for neighbors in different cases. Among the numerous contexts in which the nearest neighbors search is applied, we are going to focus on similarity search in metric spaces and information dissemination in social networks. |
| dc.affiliation.department | Wydział Matematyki, Informatyki i Mechaniki |
| dc.contributor.author | Wygocki, Piotr |
| dc.date.accessioned | 2019-12-30T13:03:59Z |
| dc.date.available | 2019-12-30T13:03:59Z |
| dc.date.defence | 2019-09-16 |
| dc.date.issued | 2019-12-30 |
| dc.description.additional | Link archiwalny https://depotuw.ceon.pl/handle/item/3615 |
| dc.description.promoter | Sankowski, Piotr |
| dc.identifier.uri | https://repozytorium.uw.edu.pl//handle/item/3615 |
| dc.language.iso | pl |
| dc.rights | FairUse |
| dc.subject.en | Approximate Nearest Neighbors |
| dc.subject.en | Locality Sensitive Hashing |
| dc.subject.en | Information dissemination |
| dc.subject.en | Social Networks |
| dc.subject.pl | Aproksymacyjny problem najbliższych sąsiadów |
| dc.subject.pl | Lokalne haszowanie |
| dc.subject.pl | Rozpowszechnianie informacji |
| dc.subject.pl | Sieci społecznościowe |
| dc.title | On Nearest Neighbors |
| dc.title.alternative | O problemie najbliższych sąsiadów |
| dc.type | DoctoralThesis |
| dspace.entity.type | Publication |