Dimitrios Mavroeidis

Post-doctoral Researcher

Intelligent Systems/Machine Learning group
Radboud University Nijmegen
Netherlands

Email: surname at cs dot ru dot nl
Research Interests
  • Spectral Clustering
  • Optimization with Eigenvectors and Eigenvalues
  • Efficiency and Stability of Spectral Algorithms
  • Distributed Data Mining
  • Graph Mining
  • CV [last update - Sep. 2011]
Awards and Distinctions
  • Best Paper Award in Data Mining ECML PKDD 2010.
  • Invited to Best Paper Track of IJCAI 2011.
  • Invited to Best of ECML PKDD 2011 Special Journal Issue. 
  • Short-listed as one of the Best papers in IEEE ICDM 2008 and invited for journal submission.
Publications

Technical Reports
  • D. Mavroeidis, Lejla Batina, Twan van Laarhoven, and Elena Marchiori. Discovering Hidden Patterns with Low-order, Localized Eigenvectors: Application to Differential Power Analysis”. code datasets
  • D. Mavroeidis. Random Projections, Random Clusterings and the Potentials of Semi-Random Projections”. pdf code For regenerating the experiments you should download the data from snap.stanford.edu and remove the top 3-4 lines that contain the comments.
PhD Thesis
  • Stability of Spectral Learning Algorithms: Theory, Methodology and Applications. April 2009.   pdf
International Refereed Journals
  1. D. Mavroeidis and E. Marchiori. “Feature Selection for k-means Clustering Stability: Theoretical Analysis and an Algorithm”, extended version of ECML PKDD 2011 paper, Under Review. pdf code datasets
  2. D. Mavroeidis and P. Magdalinos. “A Sequential Sampling Framework for Spectral k-means based on Efficient Bootstrap Accuracy Estimations: Application to Distributed Clustering”. accepted in ACM Transactions on Knowledge Discovery from Data (2011).
  3. D. Mavroeidis. “Accelerating spectral clustering with partial supervision”. Data Mining and Knowledge Discovery 21(2): 241-258 (2010).
  4. D. Mavroeidis and E. Bingham. “Enhancing the Stability and Efficiency of Spectral Ordering with PartialSupervision and Feature Selection”. Knowledge and Information Systems 23(2): 243-265 (2010).
International Refereed Conferences
  1. D. Mavroeidis and E. Marchiori. "A Novel Stability based Feature Selection Framework for k-means Clustering", In Proceedings of the Machine Learning and Knowledge Discovery in Databases - European Conference (ECML PKDD 2011), invited to the DMKD Special Issue on ECML PKDD 2011
  2. D. Mavroeidis. "Mind the Eigen-Gap, or How to Accelerate Semi-Supervised Spectral Learning Algorithms", (invited to Best Paper Track), Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI 2011)
  3. F. Gori, D. Mavroedis, M. S. M. Jetten, and E. Marchiori. “Genomic signatures for metagenomic data analysis: exploiting the reverse complementarity of tetranucleotides”. In Proceedings of the 5th IEEE International Conference on Systems Biology (ISB 2011).
  4. P. Jancura, D. Mavroeidis and E. Marchiori. “DEEN: a Simple and Fast Algorithm for Network Community Detection”. Post-CIBB 2011, Springer LNBI. In print, 2011.
  5. D. Mavroeidis. “Accelerating spectral clustering with partial supervision”, received the Best Paper Award in Data Mining at ECML/PKDD 2010, directly published in DMKD [3].
  6. D. Mavroeidis and E. Bingham. “Enhancing the Stability of Spectral Ordering with Sparsification and Partial Supervision: Application Paleontological Data”, In Proceedings of the 8th IEEE International Conference on Data Mining (ICDM 2008), December 15-19, 2008, Pisa, Italy. IEEE Computer Society 2008. short-listed as one of the Best Papers of ICDM 2008, invited for journal publication [4].
  7. D. Mavroeidis and M. Vazirgiannis. “Stability based Sparse LSI/PCA: Incorporating Feature Selection in LSI/PCA”, in Proceedings of the 18th European Conference on Machine Learning, volume 4701 of Lecture Notes in Computer Science, Springer-Verlag 2007. (ECML 2007)
  8. D. Mavroeidis, G. Tsatsaronis, M. Vazirgiannis, M. Theobald and G. Weikum. "Word Sense Disambiguation for Exploiting Hierarchical Thesauri in Text Classification", in Proceedings of the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), volume 3721 of Lecture Notes in Artificial Intelligence, pages 181--192. Springer-Verlag, 2005 (PKDD 2005)
  9. D. Mavroeidis and P.A. Flach. “Improved Distances for Structured Data”. In T. Horváth and A. Yamamoto, editors, Proceedings of the 13th International Conference on Inductive Logic Programming, volume 2835 of Lecture Notes in Artificial Intelligence, pages 251--268. Springer-Verlag, 2003 (ILP 2003).
Edited Volumes
  1. M. Eirinaki, D. Mavroeidis, G. Tsatsaronis and M. Vazirgiannis, "Introducing Semantics in Web Personalization: The role of Ontologies. In M. Ackerman, B. Berendt, M. Grobelnik, A. Hotho, D. Mladenic, G. Semeraro, M. Spiliopoulou, G. Stumme, V. Svatek, M. van Someren, editors, "Semantics, Web, and Mining", vol. 4289 of Lecture Notes in Computer Science, Springer Verlag, 2006.
  2. D. Mavroeidis, G. Tsatsaronis and M. Vazirgiannis, "Semantic Distances for Sets of Senses and Applications in Word Sense Disambiguation". In S. Sirmakessis, editor, Knowledge Mining, volume 185 of Series Studies in Fuzziness and Soft Computing. Springer Verlag, 2005.
Workshops/Technical Reports/Posters
  1. D. Mavroeidis, Enhancing the Efficieny of Spectral Clustering with Partial Supervision, (breaking news abstract) poster in AISTATS 2010.
  2. D. Mavroeidis, D. Diamantis and M. Vazirgiannis, "Using Semi-supervised Learning for Mining Sumerian Administrative Documents in the Kingdom of the III Dynasty of Ur", ECML/PKDD 2007 Discovery Challenge Workshop, 2007.
  3. K. Pachopoulos, D. Valsamou, D. Mavroeidis and M. Vazirgiannis, "Feature Extraction from Web Traffic data for the Application of Data Mining Algorithms in Attack Identification", ECML/PKDD 2007 Discovery Challenge Workshop, 2007.
  4. D. Mavroeidis, C. Brisagotis, D. Drosos and M. Vazirgiannis, "Stacking Heterogeneous Data Resources for addressing the ECML-PKDD 2007 Discovery Challenge 1", ECML/PKDD 2007 Discovery Challenge Workshop, 2007.
  5. A. Vlachou, C. Doulkeridis, D. Mavroeidis, M. Vazirgiannis., "Designing a Peer-to-Peer Architecture for Distributed Image Retrieval.", in Proceedings of 5th International Workshop on Adaptive Multimedia Retrieval (AMR 2007), Paris, France, July 5-6, 2007.
  6. D. Mavroeidis, K. Chaidos, S. Pirillos, D. Christopoulos, and M. Vazirgiannis, "Using Tri-Training and Support Vector Machines for addressing the ECML-PKDD 2006 Discovery Challenge ", ECML/PKDD 2006 Discovery Challenge Workshop, 2006.
  7. D. Mavroeidis, G. Tsatsaronis and M. Vazirgiannis, "Semantic Distances for Sets of Senses and Applications in Word Sense Disambiguation". In Proceedings of the 3rd International Workshop on Text Mining and its Applications, 2004.

Program Committee member