Υλοποίηση τεχνικών ταξινόμησης για χρήση στον αλγόριθμο Word Mover's Distance για υπολογισμό της ομοιότητας κειμένων με χρήση της τεχνολογίας επαναπρογραμματιζόμενης λογικής

Developments in the field of data processing are rapid. Today there is a need to implement algorithms in real-time. We now have the computing power and input data to automate even the search for document similarity. Many algorithms have been developed in this field, one of the most popular being...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας:	Κέντρος, Νικόλαος
Άλλοι συγγραφείς:	Kentros, Nikolaos
Γλώσσα:	English
Έκδοση:	2021
Θέματα:	Logic gates Hardware Hardware software co-design Sorting algorithms Field-programmable gate array (FPGA) Τεχνολογία συστοιχίας επιτόπια προγραμματιζόμενων πυλών Υλοποίηση από κοινού υλικού-λογισμικού Αλγόριθμοι ταξινόμησης
Διαθέσιμο Online:	http://hdl.handle.net/10889/15333

id	nemertes-10889-15333
record_format	dspace
spelling	nemertes-10889-153332022-09-05T14:04:09Z Υλοποίηση τεχνικών ταξινόμησης για χρήση στον αλγόριθμο Word Mover's Distance για υπολογισμό της ομοιότητας κειμένων με χρήση της τεχνολογίας επαναπρογραμματιζόμενης λογικής Implementation of sorting techniques for use in the Word Mover's Distance algorithm for text similarity computation using re-programmable logic technology Κέντρος, Νικόλαος Kentros, Nikolaos Logic gates Hardware Hardware software co-design Sorting algorithms Field-programmable gate array (FPGA) Τεχνολογία συστοιχίας επιτόπια προγραμματιζόμενων πυλών Υλοποίηση από κοινού υλικού-λογισμικού Αλγόριθμοι ταξινόμησης Developments in the field of data processing are rapid. Today there is a need to implement algorithms in real-time. We now have the computing power and input data to automate even the search for document similarity. Many algorithms have been developed in this field, one of the most popular being Word Mover's Distance (WMD). This work implements the Bitonic MergeSort algorithm for ground distance sorting in field-programmable gate array (FPGA) technology and compares performance with a corresponding method in software. Distance sorting can lead to a much faster implementation of the WMD algorithm. Ραγδαίες είναι οι εξελίξεις στον χώρο της επεξεργασίας δεδομένων. Σήμερα υπάρχει η ανάγκη για υλοποίηση αλγορίθμων σε πραγματικό χρόνο. Πλέον έχουμε την υπολογιστική δυνατότητα και τα δεδομένα εισόδου για να αυτοματοποιήσουμε ακόμα και την αναζήτηση συναφών κειμένων (document similarity). Πολλοί αλγόριθμοι έχουν αναπτυχθεί σε αυτό το πεδίο, μια από τις πλέον δημοφιλείς είναι ο Word Mover's Distance. Στην εργασία αυτή υλοποιείται ο αλγόριθμος Bitonic MergeSort για ταξινόμηση εδαφικών αποστάσεων σε τεχνολογία συστοιχίας επιτόπια προγραμματιζόμενων πυλών (FPGA) και γίνεται σύγκριση της απόδοσης με αντίστοιχη μέθοδο σε λογισμικό. Η ταξινόμηση των αποστάσεων μπορεί να οδηγήσει σε πολύ πιο γρήγορη υλοποίηση του WMD αλγορίθμου. 2021-10-15T05:43:26Z 2021-10-15T05:43:26Z 2020-10-20 http://hdl.handle.net/10889/15333 en application/pdf
institution	UPatras
collection	Nemertes
language	English
topic	Logic gates Hardware Hardware software co-design Sorting algorithms Field-programmable gate array (FPGA) Τεχνολογία συστοιχίας επιτόπια προγραμματιζόμενων πυλών Υλοποίηση από κοινού υλικού-λογισμικού Αλγόριθμοι ταξινόμησης
spellingShingle	Logic gates Hardware Hardware software co-design Sorting algorithms Field-programmable gate array (FPGA) Τεχνολογία συστοιχίας επιτόπια προγραμματιζόμενων πυλών Υλοποίηση από κοινού υλικού-λογισμικού Αλγόριθμοι ταξινόμησης Κέντρος, Νικόλαος Υλοποίηση τεχνικών ταξινόμησης για χρήση στον αλγόριθμο Word Mover's Distance για υπολογισμό της ομοιότητας κειμένων με χρήση της τεχνολογίας επαναπρογραμματιζόμενης λογικής
description	Developments in the field of data processing are rapid. Today there is a need to implement algorithms in real-time. We now have the computing power and input data to automate even the search for document similarity. Many algorithms have been developed in this field, one of the most popular being Word Mover's Distance (WMD). This work implements the Bitonic MergeSort algorithm for ground distance sorting in field-programmable gate array (FPGA) technology and compares performance with a corresponding method in software. Distance sorting can lead to a much faster implementation of the WMD algorithm.
author2	Kentros, Nikolaos
author_facet	Kentros, Nikolaos Κέντρος, Νικόλαος
author	Κέντρος, Νικόλαος
author_sort	Κέντρος, Νικόλαος
title	Υλοποίηση τεχνικών ταξινόμησης για χρήση στον αλγόριθμο Word Mover's Distance για υπολογισμό της ομοιότητας κειμένων με χρήση της τεχνολογίας επαναπρογραμματιζόμενης λογικής
title_short	Υλοποίηση τεχνικών ταξινόμησης για χρήση στον αλγόριθμο Word Mover's Distance για υπολογισμό της ομοιότητας κειμένων με χρήση της τεχνολογίας επαναπρογραμματιζόμενης λογικής
title_full	Υλοποίηση τεχνικών ταξινόμησης για χρήση στον αλγόριθμο Word Mover's Distance για υπολογισμό της ομοιότητας κειμένων με χρήση της τεχνολογίας επαναπρογραμματιζόμενης λογικής
title_fullStr	Υλοποίηση τεχνικών ταξινόμησης για χρήση στον αλγόριθμο Word Mover's Distance για υπολογισμό της ομοιότητας κειμένων με χρήση της τεχνολογίας επαναπρογραμματιζόμενης λογικής
title_full_unstemmed	Υλοποίηση τεχνικών ταξινόμησης για χρήση στον αλγόριθμο Word Mover's Distance για υπολογισμό της ομοιότητας κειμένων με χρήση της τεχνολογίας επαναπρογραμματιζόμενης λογικής
title_sort	υλοποίηση τεχνικών ταξινόμησης για χρήση στον αλγόριθμο word mover's distance για υπολογισμό της ομοιότητας κειμένων με χρήση της τεχνολογίας επαναπρογραμματιζόμενης λογικής
publishDate	2021
url	http://hdl.handle.net/10889/15333
work_keys_str_mv	AT kentrosnikolaos ylopoiēsētechnikōntaxinomēsēsgiachrēsēstonalgorithmowordmoversdistancegiaypologismotēsomoiotētaskeimenōnmechrēsētēstechnologiasepanaprogrammatizomenēslogikēs AT kentrosnikolaos implementationofsortingtechniquesforuseinthewordmoversdistancealgorithmfortextsimilaritycomputationusingreprogrammablelogictechnology
_version_	1801184883413876736

Παρόμοια τεκμήρια