Simple view
Full metadata view
Authors
Statistics
Analiza algorytmów budowania coresetów dla problemu k-means.
licenciate
Alternative title
Analysis of coreset building algorithms for the k-means problem.
Author
Helm Piotr
Reviewer
Cieślik Iwona
Bosek Bartłomiej
Advisor
Cieślik Iwona
Date of defence
2020-09-15
Keywords in Polish
coreset, k-means, algorytmy aproksymacyjne, lightweight coreset, geometryczna dekompozycja
Keywords in English
coreset, k-means, approximation algorithms, lightweight coreset, geometric decomposition
Language
Polish
Abstract in Polish
W pracy przedstawimy stan wiedzy na temat budowania coresetów w kontekście problemu k-means. W szczególności omówimy techniki konstrukcji coresetów takie jak geometryczna dekompozycja oraz losowe próbkowanie. Celem pracy jest przedstawienie wyników teoretycznych oraz implementacja technik budowania coresetów.
Abstract in English
In the paper we will present the state of knowledge on building coresets in the context of the k-means problem. In particular, we will discuss coreset construction techniques such as geometric decomposition and random sampling. The aim of the work is to present theoretical results and to implement introduced techniques of building coresets.
Affiliation
Wydział Matematyki i Informatyki
| dc.abstract.en | In the paper we will present the state of knowledge on building coresets in the context of the k-means problem. In particular, we will discuss coreset construction techniques such as geometric decomposition and random sampling. The aim of the work is to present theoretical results and to implement introduced techniques of building coresets. | pl |
| dc.abstract.pl | W pracy przedstawimy stan wiedzy na temat budowania coresetów w kontekście problemu k-means. W szczególności omówimy techniki konstrukcji coresetów takie jak geometryczna dekompozycja oraz losowe próbkowanie. Celem pracy jest przedstawienie wyników teoretycznych oraz implementacja technik budowania coresetów. | pl |
| dc.affiliation | Wydział Matematyki i Informatyki | pl |
| dc.area | obszar nauk ścisłych | pl |
| dc.contributor.advisor | Cieślik, Iwona - 141986 | pl |
| dc.contributor.author | Helm, Piotr | pl |
| dc.contributor.departmentbycode | UJK/WMI2 | pl |
| dc.contributor.reviewer | Cieślik, Iwona - 141986 | pl |
| dc.contributor.reviewer | Bosek, Bartłomiej - 114402 | pl |
| dc.date.accessioned | 2020-10-20T20:13:27Z | |
| dc.date.available | 2020-10-20T20:13:27Z | |
| dc.date.submitted | 2020-09-15 | pl |
| dc.fieldofstudy | informatyka analityczna | pl |
| dc.identifier.apd | diploma-144418-225199 | pl |
| dc.identifier.project | APD / O | pl |
| dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/249658 | |
| dc.language | pol | pl |
| dc.source.integrator | false | |
| dc.subject.en | coreset, k-means, approximation algorithms, lightweight coreset, geometric decomposition | pl |
| dc.subject.pl | coreset, k-means, algorytmy aproksymacyjne, lightweight coreset, geometryczna dekompozycja | pl |
| dc.title | Analiza algorytmów budowania coresetów dla problemu k-means. | pl |
| dc.title.alternative | Analysis of coreset building algorithms for the k-means problem. | pl |
| dc.type | licenciate | pl |
| dspace.entity.type | Publication |
dc.abstract.enpl
In the paper we will present the state of knowledge on building coresets in the context of the k-means problem. In particular, we will discuss coreset construction techniques such as geometric decomposition and random sampling. The aim of the work is to present theoretical results and to implement introduced techniques of building coresets. dc.abstract.plpl
W pracy przedstawimy stan wiedzy na temat budowania coresetów w kontekście problemu k-means. W szczególności omówimy techniki konstrukcji coresetów takie jak geometryczna dekompozycja oraz losowe próbkowanie. Celem pracy jest przedstawienie wyników teoretycznych oraz implementacja technik budowania coresetów. dc.affiliationpl
Wydział Matematyki i Informatyki dc.areapl
obszar nauk ścisłych dc.contributor.advisorpl
Cieślik, Iwona - 141986 dc.contributor.authorpl
Helm, Piotr dc.contributor.departmentbycodepl
UJK/WMI2 dc.contributor.reviewerpl
Cieślik, Iwona - 141986 dc.contributor.reviewerpl
Bosek, Bartłomiej - 114402 dc.date.accessioned
2020-10-20T20:13:27Z dc.date.available
2020-10-20T20:13:27Z dc.date.submittedpl
2020-09-15 dc.fieldofstudypl
informatyka analityczna dc.identifier.apdpl
diploma-144418-225199 dc.identifier.projectpl
APD / O dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/249658 dc.languagepl
pol dc.source.integrator
false dc.subject.enpl
coreset, k-means, approximation algorithms, lightweight coreset, geometric decomposition dc.subject.plpl
coreset, k-means, algorytmy aproksymacyjne, lightweight coreset, geometryczna dekompozycja dc.titlepl
Analiza algorytmów budowania coresetów dla problemu k-means. dc.title.alternativepl
Analysis of coreset building algorithms for the k-means problem. dc.typepl
licenciate dspace.entity.type
Publication Affiliations
No affiliation
Helm, Piotr
Cieślik, Iwona
Bosek, Bartłomiej
* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.
Views
21
Views per month
Views per city
Krakow
12
Wroclaw
2
Dublin
1
Lodz
1
Poznan
1
Prague
1
Ruda Śląska
1
Vancouver
1
Warsaw
1