About me

I am an Academy Research Fellow at the Department of Computer Science, University of Helsinki. I serve as the PI in the Data Science for the Masses project, funded by Academy of Finland.

My research interests include combinatorial and probabilistic methods for crowdsourcing/human computation, machine learning, and AI. I like algorithm design and theory, as well as applied data analysis and programming.

What's new?



  1. Aristides Gionis, Michael Mathioudakis, and Antti Ukkonen. Bump hunting in the dark: Local discrepancy maximization on graphs. IEEE Transactions on Knowledge and Data Engineering. Volume 29, Issue 3, pages 529 - 542. 2017.
  2. Juho Hamari, Mimmi Sköklint, and Antti Ukkonen. The sharing economy: Why people participate in collaborative consumption. Journal of the Association for Information Science and Technology. Volume 67, Issue 9, pages 2047 - 2059. 2016. (preprint at ResearchGate)
  3. Lauri Ahonen, Benjamin Cowley, Jari Torniainen, Antti Ukkonen, Arto Vihavainen, and Kai Puolamäki. Cognitive Collaboration Found in Cardiac Physiology: Study in Classroom Environment. PLOS ONE, Volume 11, Issue 7. 2016. (available at PLOS)
  4. Matti Nelimarkka, Vilma Lehtinen, Kai Kuikkaniemi, Giulio Jacucci, and Antti Ukkonen. Threading and conversation in co-located chats. Computers in Human Behavior, Volume 53, December 2015, pages 324 - 331. 2015. (available at ScienceDirect)
  5. Francesco Bonchi, Aristides Gionis, Francesco Gullo, Charalampos Tsourakakis, and Antti Ukkonen. Chromatic Correlation Clustering. ACM Transactions on Knowledge Discovery from Data, Volume 9, Issue 4. 2015. (available at ACM)
  6. Francesco Bonchi, Gianmarco De Francisci Morales, Aristides Gionis, and Antti Ukkonen. Activity Preserving Graph Simplification. Data Mining and Knowledge Discovery, Volume 27, Issue 3. 2013. (available at Springer).
  7. Francesco Bonchi, Aristides Gionis, and Antti Ukkonen. Overlapping Correlation Clustering. Knowledge and Information Systems, 2013. (An early version of this paper appeared in Proceedings of ICDM 2011.) (available at Springer)
  8. Ilaria Bordino, Stefano Battiston, Guido Caldarelli, Matthieu Cristelli, Antti Ukkonen, and Ingmar Weber. Web search queries can predict stock market volumes. PLOS ONE, Volume 7, Issue 7. 2012. (available at PLOS)
  9. Antti Ukkonen. Clustering Algorithms for Chains. Journal of Machine Learning Research. 12(Apr):1389-1423, 2011. (pdf at JMLR)
  10. Antti Ukkonen, Kai Puolamäki, Aristides Gionis and Heikki Mannila. A Randomized Approximation Algorithm for Computing Bucket Orders. Information Processing Letters, Volume 109, Issue 7. 2009.

Conference proceedings

  1. Antti Ukkonen. Crowdsourced correlation clustering with relative distance comparisons. To appear in Proceedings of ICDM 2017.
  2. Antti Ukkonen, Vladimir Dzyuba, and Matthijs van Leeuwen. Explaining Deviating Subsets through Explanation Networks. In Proceedings of ECMLPKDD 2017.
  3. Jussi Korpela, Emilia Oikarinen, Kai Puolamäki and Antti Ukkonen. Multivariate Confidence Intervals. In Proceedings of SDM 2017.
  4. Matthijs van Leeuwen and Antti Ukkonen. Expect the unexpected - On the significance of subgroups. In Proceedings of Discovery Science 2016.
  5. Andreas Henelius, Isak Karlsson, Panagiotis Papapetrou, Antti Ukkonen, and Kai Puolamäki. Semigeometric Tiling of Event Sequences. In Proceedings of ECMLPKDD 2016.
  6. Antti Ukkonen, Behrouz Derakhshan, and Hannes Heikinheimo: Crowdsourced Nonparametric Density Estimation using Relative Distances. In Proceedings of HCOMP 2015. (pdf)
  7. Ehsan Amid, Aristides Gionis, and Antti Ukkonen: A kernel-learning approach to semi-supervised clustering with relative distance comparisons. In Proceedings of ECMLPKDD 2015. (pdf)
  8. Ehsan Amid and Antti Ukkonen: Multiview Triplet Embedding: Learning Attributes in Multiple Maps. In Proceedings of ICML 2015. (pdf)
  9. Matthijs van Leeuwen and Antti Ukkonen: Same bang, fewer bucks: Efficient discovery of the cost-influence skyline. In Proceedings of SDM 2015. (pdf, supplementary information)
  10. Aristides Gionis, Michael Mathioudakis and Antti Ukkonen: Bump hunting in the dark: Local discrepancy maximization on graphs. In Proceedings of ICDE 2015.
  11. Antti Ukkonen: Indirect estimation of shortest path distributions with small-world experiments. In Proceedings of IDA 2014. (pdf)
  12. Matthijs van Leeuwen and Antti Ukkonen: Fast estimation of the pattern frequency spectrum. In Proceedings of ECMLPKDD 2014. (pdf, also check out the demo!)
  13. Francesco Bonchi, Francesco Gullo, Aris Gionis, and Antti Ukkonen: Distance oracles in edge-labeled graphs. In Proceedings of EDBT 2014. (pdf)
  14. Hannes Heikinheimo and Antti Ukkonen: The Crowd-Median Algorithm. In Proceedings of HCOMP 2013. (pdf)
  15. Matthijs van Leeuwen and Antti Ukkonen: Discovering Skylines of Subgroup Sets. In Proceedings of ECMLPKDD 2013. (pdf)
  16. Yasir Mehmood, Nicola Barbieri, Francesco Bonchi, and Antti Ukkonen. CSI: Community-level Social Influence analysis. In Proceedings of ECMLPKDD 2013.
  17. Francesco Bonchi, Aristides Gionis, Francesco Gullo, and Antti Ukkonen. Chromatic Correlation Clustering. In Proceedings of KDD 2012. (pdf, also see the "trailer" we submitted to the KDD-Madness program.)
  18. Ingmar Weber, Aristides Gionis, and Antti Ukkonen. Answers, Not Links - Extracting Tips from Yahoo! Answers. In Proceedings of WSDM 2012.
  19. Francesco Bonchi, Aristides Gionis, and Antti Ukkonen. Overlapping Correlation Clustering. In proceedings of ICDM 2011. (pdf)
  20. Michael Mathioudakis, Francesco Bonchi, Carlos Castillo, Aristides Gionis. and Antti Ukkonen. Sparsification of Influence Networks. In proceedings of KDD 2011. (pdf)
  21. Francesco Bonchi, Matthijs van Leeuwen, Antti Ukkonen. Characterizing Uncertain Data using Compression. In proceedings of SDM 2011. (pdf)
  22. Antti Ukkonen and Marta Arias. Example-dependent basis vector selection for kernel-based classifiers. In proceedings of ECML-PKDD 2010. (pdf)
  23. Antti Ukkonen. Mining Local Correlation Patterns in Sets of Sequences. In proceedings of Discovery Science 2009. (pdf)
  24. Antti Ukkonen, Carlos Castillo, Debora Donato, Aristides Gionis. Searching the Wikipedia with Contextual Information. In proceedings of CIKM 2008.
  25. Gemma Garriga, Antti Ukkonen, Heikki Mannila. Feature Selection in Taxonomies with Applications to Paleontology. In proceedings of Discovery Science 2008. (pdf)
  26. Antti Ukkonen and Heikki Mannila. Finding Outlying Items in Sets of Partial Rankings. In proceedings of PKDD 2007.
  27. Antti Ukkonen. Visualizing Sets of Partial Rankings. In proceedings of IDA 2007.
  28. Aristides Gionis, Heikki Mannila, Kai Puolamäki, Antti Ukkonen. Algorithms for Discovering Bucket Orders from Data. In proceedings of KDD2006.
  29. Antti Ukkonen, Mikael Fortelius and Heikki Mannila. Finding Partial Orders from Unordered 0-1 Data. In proceedings of KDD 2005.


  1. Andreas Henelius, Kai Puolamäki, and Antti Ukkonen. Interpreting Opaque Classifiers through Attribute Interactions in Datasets. In Proceedings of the 2017 ICML Workshop on Human Interpretability in Machine Learning.

Book chapters

  1. Antti Ukkonen. Big Data ja laskennalliset menetelmät. In Otteita verkosta: verkon ja sosiaalisen median tutkimusmenetelmät. Eds. Salla-Maaria Laaksonen, Janne Matikainen & Minttu Tikka. Vastapaino. Tampere. 2013. (Website of the book)
  2. Antti Ukkonen. The Support Vector Tree. In Algorithms and Applications: Essays Deicated to Esko Ukkonen on the Occasion of His 60th Birthday. Eds. Tapio Elomaa, Heikki Mannila, and Pekka Orponen. LNCS 6060, Springer. 2010. (pdf)
  3. Antti Ukkonen. Frequent Partial Orders. In Encyclopedia of Database Systems. Springer. 2009.

Technical reports

  1. Tiina Kalliomäki-Levanto, Antti Ukkonen, Virpi Kalakoski. Ratkaisuehdotuksia keskeyttävään työhön - Keskeyttävien työolomuutosten ennakointimalli tietointensiivisen työskentelyn parantamiseksi. Työterveyslaitos. 2016. (Julkari)
  2. Matthijs van Leeuwen and Antti Ukkonen. Estimating the pattern frequency spectrum inside the browser. 2014. (arxiv)
  3. Antti Ukkonen. Approximate Top-k Retrieval from Hidden Relations. TKK-ICS-R36, 2010. (arxiv)

Popular writings

  1. Hannes Heikinheimo and Antti Ukkonen. Ison datan alkulähteillä. 2015. In Tieto & Trendit, 2/2015, Tilastokeskus.


  1. Aristides Gionis, Antti Ukkonen, and Ingmar Weber. EXTRACTING TIPS. United States Patent Application 20130151514. 2013. (freepatentsonline.com)


Here you can find reference implementations of some algorithms I've worked on.


Spectra is an algorithm for quickly estimating the "pattern frequency spectrum" of a binary dataset. This is a curve that shows the number of frequent itemsets for a given support threshold.

Please try out a demo, it will work even on your (smart)phone! Source code is available on GitHub.

The paper (van Leeuwen & Ukkonen, ECMLPKDD 2014) is available online, and more details about the demo in particular can be found in our short technical report.


Fast-Skyline is an algorithm for computing approximate “skylines” (non-dominated sets) of subsets of size-k subject to two functions, one linear, one submodular. That is, the algorithm computes the set of non-dominated subsets of size-k. This problem has applications in e.g. viral marketing.

The algorithm is described in (van Leeuwen & Ukkonen, SDM 2015), and extends the work in (van Leeuwen & Ukkonen, ECMLPKDD 2013). More information can be found here.


Antti Ukkonen, Academy Research Fellow
Department of Computer Science
University of Helsinki
Helsinki, Finland

antti.ukkonen (at) helsinki.fi             (for work related matters)
antti.ukkonen (at) gmail.com   (for other business)

My LinkedIn page