Primjena algoritma Minhash za učinkovito otkrivanje sličnih dokumenata

Soldo, Andrea

prikaz prve stranice dokumenta Primjena algoritma Minhash za učinkovito otkrivanje sličnih dokumenata

No public access

master's thesis

Primjena algoritma Minhash za učinkovito otkrivanje sličnih dokumenata

Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. urn:nbn:hr:168:831104

Soldo, Andrea

University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

APA 6th Edition

Soldo, A. (2016). Primjena algoritma Minhash za učinkovito otkrivanje sličnih dokumenata (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:831104

MLA 8th Edition

Soldo, Andrea. "Primjena algoritma Minhash za učinkovito otkrivanje sličnih dokumenata." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. https://urn.nsk.hr/urn:nbn:hr:168:831104

Chicago 17th Edition

Harvard

Soldo, A. (2016). 'Primjena algoritma Minhash za učinkovito otkrivanje sličnih dokumenata', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 25 April 2024, https://urn.nsk.hr/urn:nbn:hr:168:831104

Vancouver

Soldo A. Primjena algoritma Minhash za učinkovito otkrivanje sličnih dokumenata [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2016 [cited 2024 April 25] Available at: https://urn.nsk.hr/urn:nbn:hr:168:831104

IEEE

A. Soldo, "Primjena algoritma Minhash za učinkovito otkrivanje sličnih dokumenata", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:168:831104

Cite this item: https://urn.nsk.hr/urn:nbn:hr:168:831104

Please login to the repository to save this object to your list.

Metadata

Title	Primjena algoritma Minhash za učinkovito otkrivanje sličnih dokumenata
Title (english)	Efficient Detection of Near-duplicate Documents Using Minhash Algorithm
Author	Andrea Soldo
Mentor	Siniša Srbljić (mentor)
Committee member	Siniša Srbljić (predsjednik povjerenstva)
Committee member	Dejan Škvorc (član povjerenstva)
Committee member	Ante Đerek (član povjerenstva)
Granter	University of Zagreb Faculty of Electrical Engineering and Computing Zagreb
Defense date and country	2016-07-06, Croatia
Scientific / art field, discipline and subdiscipline	TECHNICAL SCIENCES Computing
Abstract	Ovaj rad ima detaljan osvrt na upotrebu minhash algoritma kao metode za pronalazak sličnih tekstualnih datoteka. Algoritam je primijenjen na dvije vrste datoteka. Jedna vrsta su digitalne knjige u kojima su simulirane pogreške slične onima koje nastaju prilikom skeniranja, odnosno optičkog prepoznavanja teksta, a druga vrsta su datoteke elektroničke pošte koje se razlikuju u cijelim segmentima. Mjerena je preciznost i odziv algoritma ovisno o ulaznim parametrima kao što su veličina sažetka i veličina podnizova na koje je ulazni tekst podijeljen. Analizirana je i komponenta lokalno osjetljivog sažimanja u minhash algoritmu. Za sva mjerenja korištena je vlastita implementacija algoritma u Pythonu.
Abstract (english)	This paper describes minhash algorithm and it's use in finding similar text content. Two different types of data were observed. One were digital books which contained simulated scanning errors or OCR errors and the other were e-mails that differ in whole segments of text. Depending on input parameters, such as the size of minhash or the shingle length, algorithm had different outcomes and the success of that outcome was presented with precision and recall measurements. Furthermore the locality sensitive hashing (LSH) part of algoritm was analysed. Implementation of algorithm was done in Python and was used for all tests and measurements done in this paper.
Keywords
Keywords (english)
Language	croatian
URN:NBN	urn:nbn:hr:168:831104
Study programme	Title: Computing Study programme type: university Study level: graduate Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resource	Text
File origin	Born digital
Access conditions	Closed access
Terms of use
Public note
Repository	FER Repository
Created on	2018-02-06 11:52:02

Nacionalna i sveučilišna knjižnica u Zagrebu

Dabar