Edited and Authored Books and Monographs

  • Esther Galbrun Pauli Miettinen Redescription Mining. SpringerBriefs in Computer Science, Springer International Publishing 2018
    10.1007/978-3-319-72889-6
    [Springer | manuscript]
  • Bettina Berendt Björn Bringmann Élisa Fromont Gemma Garriga Pauli Miettinen Nikolaj Tatti Volker Tresp (Eds.) Machine Learning and Knowledge Discovery in Databases, European Conference, ECML PKDD 2016, Riva del Garda, Italy, September 19–23, 2016, Proceedings, Part III. Lecture Notes in Artificial Intelligence 9853, Springer International Publishing 2016
    10.1007/978-3-319-46131-1
    [Springer]

All peer-reviewed publications

Journal articles

Conference articles

  • Nikolaj Tatti Pauli Miettinen Boolean matrix factorization meets consecutive ones property. Proc. 2019 SIAM International Conference on Data Mining (SDM '19), , 729737.
    10.1137/1.9781611975673.82
    [manuscript | pdf (SIAM) | slides | tech. rep. | source code]
  • Saskia Metzler Pauli Miettinen Random Graph Generators for Hyperbolic Community Structures. Proc. 7th International Conference on Complex Networks and Their Applications, , 680693.
    10.1007/978-3-030-05411-3_54
    [pdf (Springer) | manuscript | source code]
  • Sanjar Karaev James Hook Pauli Miettinen Latitude: A Model for Mixed Linear–Tropical Matrix Factorization. Proc. 2018 SIAM International Conference on Data Mining (SDM '18), , 360368.
    10.1137/1.9781611975321.41
    [pdf (SIAM) | manuscript | tech. rep. | source code]
  • Stefan Neumann Pauli Miettinen Reductions for Frequency-Based Data Mining Problems. Proc. 2017 IEEE International Conference on Data Mining (ICDM '17), , 9971002.
    10.1109/ICDM.2017.128
    [manuscript | tech. rep. | source code | slides]
  • Sergey Paramonov Daria Stepanova Pauli Miettinen Hybrid Approach to Constraint-based Pattern Mining. Proc. 11th International Conference on Rules and Reasoning (RR Rule-ML), , 199214.
    10.1007/978-3-319-61252-2_14
    [manuscript | pdf (Springer)]
  • Janis Kalofolias Esther Galbrun Pauli Miettinen From Sets of Good Redescriptions to Good Sets of Redescriptions. Proc. 2016 IEEE International Conference on Data Mining (ICDM '16), 2016, 211220.
    10.1109/ICDM.2016.0032
    [manuscript | pdf (IEEE) | source code]
  • Saskia Metzler Stephan Günnemann Pauli Miettinen Hyperbolae Are No Hyperbole: Modelling Communities That Are Not Cliques. Proc. 2016 IEEE International Conference on Data Mining (ICDM '16), 2016, 330339.
    10.1109/ICDM.2016.0044
    [tech. rep. | manuscript | pdf (IEEE) | source code]
  • Stefan Neumann Rainer Gemulla Pauli Miettinen What You Will Gain By Rounding: Theory and Algorithms for Rounding Rank. Proc. 2016 IEEE International Conference on Data Mining (ICDM '16), 2016, 380389.
    10.1109/ICDM.2016.0049
    [tech. rep. | manuscript | pdf (IEEE) | source code]
  • Sanjar Karaev Pauli Miettinen Cancer: Another Algorithm for Subtropical Matrix Factorization. Proc. 2016 European Conference on Machine Learning and Principles and Practice of Knowledge Discovery (ECML PKDD '16), LNCS vol. 9852, , 576592.
    10.1007/978-3-319-46227-1_36
    [manuscript | pdf (Springer) | source code]
  • Sanjar Karaev Pauli Miettinen Capricorn: An Algorithm for Subtropical Matrix Factorization. Proc. 2016 SIAM International Conference on Data Mining (SDM '16), , 702710.
    10.1137/1.9781611974348.79
    [manuscript | pdf (SIAM) | source code]
  • Pauli Miettinen Generalized Matrix Factorizations as a Unifying Framework for Pattern Set Mining: Complexity Beyond Blocks. Proc. 2015 European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD '15), LNCS vol. 9285, , 3652.
    10.1007/978-3-319-23525-7_3
    [manuscript | pdf (Springer) | slides]
  • Saskia Metzler Pauli Miettinen Join Size Estimation on Boolean Tensors of RDF Data. WWW 2015 Companion Volume, , 7778.
    10.1145/2740908.2742738
    [manuscript | tech. rep. | pdf (WWW) | pdf (ACM)]
  • Sanjar Karaev Pauli Miettinen Jilles Vreeken Getting to Know the Unknown Unknowns: Destructive-Noise Resistant Boolean Matrix Factorization. Proc. 2015 SIAM International Conference on Data Mining (SDM '15), , 325333.
    10.1137/1.9781611974010.37
    [manuscript | pdf (SIAM) | source code | presentation]
  • Dóra Erdős Pauli Miettinen Walk'n'Merge: A Scalable Algorithm for Boolean Tensor Factorization. Proc. 13th IEEE International Conference on Data Mining (ICDM'13), , 10371042.
    10.1109/ICDM.2013.141
    [pdf (IEEE) | manuscript | tech. rep. | source code]
  • Dóra Erdős Pauli Miettinen Discovering Facts with Boolean Tensor Tucker Decomposition. Proc. 2013 ACM International Conference on Infortmation and Knowledge Management (CIKM '13), , 15961572.
    10.1145/2505515.2507846
    [pdf (ACM) | manuscript | data]
  • Ervina Cergani Pauli Miettinen Discovering Relations using Matrix Factorization Methods. Proc. 2013 ACM International Conference on Information and Knowledge Management (CIKM '13), , 15491552.
    10.1145/2505515.2507841
    [pdf (ACM) | manuscript]
  • Jan Ramon Pauli Miettinen Jilles Vreeken Detecting Bicliques in GF[q]. Proc. 2013 European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD '13), , 509524.
    [pdf (Springer) | manuscript]
  • Pauli Miettinen Dynamic Boolean Matrix Factorizations. Proc. 12th IEEE International Conference on Data Mining (ICDM'12), , 519528.
    10.1109/ICDM.2012.118
    [manuscript | source code | slides]
  • Pauli Miettinen On Finding Joint Subspace Boolean Matrix Factorizations. Proc. 2012 SIAM International Conference on Data Mining (SDM2012), , 954965.
    10.1137/1.9781611972825.82
    [pdf (SIAM) | manuscript]
  • Pauli Miettinen Boolean Tensor Factorizations. Proc. 11th IEEE International Conference on Data Mining (ICDM2011), 447456.
    10.1109/ICDM.2011.28
    [pdf (IEEE) | manuscript | slides]
  • Pauli Miettinen Jilles Vreeken Model Order Selection for Boolean Matrix Factorization. Proc. 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD-2011), 5159.
    10.1145/2020408.2020424
    [pdf (ACM) | manuscript | slides | source code | tech. rep.]
  • Esther Galbrun Pauli Miettinen From Black and White to Full Colour: Extending Redescription Mining Outside the Boolean World. Proc. 2011 SIAM International Conference on Data Mining (SDM2011), 546557.
    [journal version | pdf (SIAM) | manuscript | source code]
  • Pauli Miettinen Sparse Boolean Matrix Factorizations. Proc. 10th IEEE International Conference on Data Mining (ICDM2010), 935940.
    10.1109/ICDM.2010.93.
    [pdf (IEEE) | slides]
  • Fabrizio Grandoni Anupam Gupta Stefano Leonardi Pauli Miettinen Piotr Sankowski Mohit Singh Set Covering with Our Eyes Closed. Proc. 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 347356.
    [pdf (IEEE)]
  • Saara Hyvönen Pauli Miettinen Evimaria Terzi Interpretable Nonnegative Matrix Decompositions. Proc. 14th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), 345353.
    10.1145/1401890.1401935.
    [pdf (ACM) | slides]
  • Arianna Gallo Pauli Miettinen Heikki Mannila Finding Subgroups having Several Descriptions: Algorithms for Redescription Mining. Proc. SIAM International Conference on Data Mining (SDM), 334345.
    [pdf (SIAM)]
  • Pauli Miettinen Taneli Mielikäinen Aristides Gionis Gautam Das Heikki Mannila The Discrete Basis Problem. Knowledge discovery in databases: PKDD 2006 – 10th European conference on principles and practice of knowledge discovery in databases, Berlin, Germany, September 2006, Lecture Notes in Artificial Intelligence, 4213, Springer , 335346. (PKDD Best Paper)
    [journal version | manuscript | source code]

Peer-reviewed workshop articles

  • Sanjar Karaev Saskia Metzler Pauli Miettinen Logistic-Tropical Decompositions and Nested Subgraphs. Proc. 14th International Workshop on Mining and Learning with Graphs (MLG '18), .
    [manuscript | pdf (workshop)]
  • Esther Galbrun Pauli Miettinen Analysing Political Opinions Using Redescription Mining. Proc. 2016 IEEE International Conference on Data Mining Workshops (ICDMW '16), Data Mining in Politics (DMiP) Workshop, 2016, 422427.
    10.1109/ICDMW.2016.0066
    [manuscript | pdf (IEEE) | Workshop | more information]
  • Nelson Mukuze Pauli Miettinen Interactive Constrained Boolean Matrix Factorization. Proc. KDD 2016 Workshop on Interactive Data Exploration and Analytics (IDEA '16), .
    [manuscript | Workshop]
  • Saskia Metzler Pauli Miettinen Clustering Boolean Tensors. ECML/PKDD 2014 PhD Session, .
    [pdf]
  • Pauli Miettinen Interactive Data Mining Considered Harmful (If Done Wrong). Proc. KDD 2014 Workshop on Interactive Data Exploration and Analytics (IDEA), , 8587.
    [pdf]
  • Pauli Miettinen Fully Dynamic Quasi-Biclique Edge Covers via Boolean Matrix Factorizations. Proc. 1st ACM SIGMOD Workshop on Dynamic Networks Management and Mining (DyNetMM '13), .
    10.1145/2489247.2489250
    [pdf (ACM) | manuscript]
  • Esther Galbrun Pauli Miettinen A Case of Visual and Interactive Data Analysis: Geospatial Redescription Mining. ECML PKDD '12 Workshop on Instant Interactive Data Mining (IID '12),
    [manuscript | Workshop]

Demonstration papers

Theses

  • Pauli Miettinen Matrix Decomposition Methods for Data Mining: Computational Complexity and Algorithms. Publications of Department of Computer Science, A-2009-4, Department of Computer Science, University of Helsinki 2009 (Ph.D. thesis, monograph).
    Certificate of Recognition, ACM SIGKDD Doctoral Dissertation Award, 2010.
    [pdf]
  • Pauli Miettinen The Discrete Basis Problem . Report C-2006-010, Department of Computer Science, University of Helsinki 2006 (M.Sc. thesis).
    [pdf | source code]

Technical reports and preprints

  • Nikolaj Tatti Pauli Miettinen Boolean matrix factorization meets consecutive ones property. arXiv:1901.05797 [cs.DS] .
    [pdf (arXiv) | source code]
  • Sanjar Karaev James Hook Pauli Miettinen Latitude: A Model for Mixed Linear–Tropical Matrix Factorization. arXiv:1801.06136 [cs.LG] .
    [pdf (arXiv) | source code]
  • Stefan Neumann Pauli Miettinen Reductions for Frequency-Based Data Mining Problems. arXiv:1709.00900 [cs.CC] .
    [pdf (arXiv) | source code]
  • Sanjar Karaev Pauli Miettinen Algorithms for Approximate Subtropical Matrix Factorization. arXiv:1707.08872 [cs.LG] .
    [pdf (arXiv) | source code]
  • Stefan Neumann Rainer Gemulla Pauli Miettinen What You Will Gain By Rounding: Theory and Algorithms for Rounding Rank. arXiv:1609.05034 [cs.DM] .
    [pdf (arXiv)]
  • Saskia Metzler Stephan Günnemann Pauli Miettinen Hyperbolae Are No Hyperbole: Modelling Communities That Are Not Cliques. arXiv:1602:04650 [cs.SI] .
    [pdf (arXiv)]
  • Saskia Metzler Pauli Miettinen On Defining SPARQL with Boolean Tensor Algebra. arXiv:1503.00301 [cs.DB]
    [pdf (arXiv)]
  • Saskia Metzler Pauli Miettinen Clustering Boolean Tensors. arXiv:1501.00696 [cs.NA] .
    [pdf (arXiv)]
  • Dóra Erdős Pauli Miettinen Scalable Boolean Tensor Factorizations using Random Walks. arXiv:1310.4843 [cs.DS] .
    [pdf (arXiv)]
  • Pauli Miettinen Jilles Vreeken MDL4BMF: Minimum Description Length for Boolean Matrix Factorization. Research Report MPI-I-2012-5-001, Max-Planck-Institut für Informatik .
    [pdf | source code]

Other writings

  • Esther Galbrun Pauli Miettinen Redescription Mining: An Overview. IEEE Intelligent Informatics Bulletin 18(2), , 712.
    [pdf (IIB) | manuscript]
  • Pauli Miettinen A review of Mathematical Tools for Data Mining: Set Theory, Partial Orders, Combinatorics by Dan A. Simovici and Chabane Djeraba. SIGACT News 42(2), 4346.
    10.1145/1998037.1998049
    [pdf (ACM)]