ΔΙΑΚΡΙΣΕΙΣ

ΒΡΑΒΕΥΣΗ ΤΟΥ ΚΑΘΗΓΗΤΗ ΤΟΥ ΕΚΠΑ ΙΩΑΝΝΗ Κ. ΔΗΜΗΤΡΙΟΥ

Ο Ιωάννης Κ. Δημητρίου, καθηγητής Μαθηματικών – Πληροφορικής στο Τμήμα Οικονομικών Επιστημών» έλαβε το «Best Paper Award of The 2018 IAENG International Conference on Bioinformatics, International International MultiConference of Engineers and Computer Scientists 2018», Hong-Kong, για την εργασία του «Peak Estimation of a Spectrum from Noisy Measurements by Least Squares Piecewise Monotonic Data Approximation».

Η κύρια δυσκολία του υποκείμενου προβλήματος είναι ότι πρέπει να εντοπίσει αυτόματα τις άριστες κορυφές ενός φάσματος, αλλά υπάρχουν τόσοι πολλοί συνδυασμοί που πρακτικά καθίσταται αδύνατο να δοκιμασθούν κατά μόνας. Το επίτευγμα της μεθόδου είναι ότι αναγάγει το πρόβλημα σε ένα ισοδύναμο που το επιλύει μηχανικά και κοινότοπα για ιδιαίτερα μεγάλα ποσά δεδομένων σε ένα κοινό pc. Παραδείγματος χάριν, σε 100000 δεδομένα με σφάλμα, η μέθοδος χρειάζεται περίπου ένα δευτερόλεπτο για να εντοπίσει 100 κορυφές, ενώ το πλήθος συνδυασμών είναι τεράστιο.

Γενικώς, το πρόβλημα της εύρεσης κορυφών (peak finding) έχει πολλές εφαρμογές σε ποικίλα επιστημονικά πεδία.

Εργασία