Publications of Pauli Miettinen

Edited and Authored Books and Monographs

James Bailey Pauli Miettinen Yun Sing Koh Dacheng Tao Xindong Wu (Eds.) Proceedings of the 21st IEEE International Conference on Data Mining (ICDM 2021). IEEE 2021
10.1109/ICDM51629.2021
[IEEE]
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

Maiju Karjalainen Esther Galbrun Pauli Miettinen Fast Redescription Mining Using Locality-Sensitive Hashing. Proc. ECML PKDD, 2024, 124–142.
10.1007/978-3-031-70368-3_8
[manuscript | tech. rep. | source code]
Thibault Marette Pauli Miettinen Stefan Neumann Visualizing Overlapping Biclusterings and Boolean Matrix Factorizations. Proc. ECML PKDD, 2023, 743–758.
10.1007/978-3-031-43412-9_44
[manuscript | pdf (Springer) | tech. rep. | source code]
Matej Mihelčić Pauli Miettinen Differentially Private Tree-Based Redescription Mining. Data Mining and Knowledge Discovery 37(4) 2023, 1548–1590.
10.1007/s10618-023-00934-8
[pdf (Springer) | tech. rep. | source code]
Maiju Karjalainen Esther Galbrun Pauli Miettinen Serenade: An Approach for Differentially Private Greedy Redescription Mining. Proc. 20th Anniversary Workshop on Knowledge Discovery in Inductive Databases, 2023, 31–46.
[manuscript | pdf (CEUR-WS) | source code]
Harriet Lonka Anssi Keinänen Eeva Ovaska Kimmo Kiiski Jarkko Ylipaavalniemi Väinö Jääskinen Pauli Miettinen Lainvalmistelu tiedonhallinnan haasteena – tekoäly ratkaisuna? Edilex 17/2020, 20942.
[pdf (Edilex)]
Stefan Neumann Pauli Miettinen Biclustering and Boolean Matrix Factorization in Data Streams. Proc. VLDB Endowment (PVLDB) 13(10), 2020, 1709–1722.
10.14778/3401960.3401968
[pdf (PVLDB) | source code | tech. rep.]
Pauli Miettinen Stefan Neumann Recent Developments in Boolean Matrix Factorization. Proc. 29th International Joint Conference on Artificial Intelligence Survey Track (IJCAI), 2020, 4922–4928.
10.24963/ijcai.2020/685
[pdf (IJCAI) | tech. rep.]
Saskia Metzler Pauli Miettinen HyGen: Generating Random Graphs with Hyperbolic Communities. Applied Network Science 4, 2019, 53.
10.1007/s41109-019-0166-8
[pdf (Springer) | preliminary version | source code]
Saskia Metzler Stephan Günnemann Pauli Miettinen Stability and dynamics of communities on online question-answer sites. Social Networks 58, 2019, 50–58.
10.1016/j.socnet.2018.12.004
[pdf (Elsevier) | more information]
Nikolaj Tatti Pauli Miettinen Boolean matrix factorization meets consecutive ones property. Proc. 2019 SIAM International Conference on Data Mining (SDM '19), 2019, 729–737.
10.1137/1.9781611975673.82
[manuscript | pdf (SIAM) | slides | tech. rep. | source code]
Sergey Paramonov Daria Stepanova Pauli Miettinen Hybrid ASP-based Approach to Pattern Mining. Theory and Practice of Logic Programming 2019.
10.1017/S1471068418000467
[pdf (CUP) | preliminary version]
Sanjar Karaev Pauli Miettinen Algorithms for Approximate Subtropical Matrix Factorization. Data Mining and Knowledge Discovery 33(2), 2019, 526–576.
10.1007/s10618-018-0599-1
[pdf (Springer) | tech. rep. | preliminary version 1 | preliminary version 2 | source code | manuscript]
Saskia Metzler Pauli Miettinen Random Graph Generators for Hyperbolic Community Structures. Proc. 7th International Conference on Complex Networks and Their Applications, 2018, 680–693.
10.1007/978-3-030-05411-3_54
[pdf (Springer) | manuscript | source code]
Sanjar Karaev Saskia Metzler Pauli Miettinen Logistic-Tropical Decompositions and Nested Subgraphs. Proc. 14th International Workshop on Mining and Learning with Graphs (MLG '18), 2018.
[manuscript | pdf (workshop)]
Esther Galbrun Pauli Miettinen Mining Redescriptions with Siren. ACM Transactions on Knowledge Discovery from Data, 12(1), 2018, 6.
10.1145/3007212
[pdf (ACM) | 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), 2018, 360–368.
10.1137/1.9781611975321.41
[pdf (SIAM) | manuscript | tech. rep. | source code]
Janis Kalofolias Esther Galbrun Pauli Miettinen From Sets of Good Redescriptions to Good Sets of Redescriptions. Knowledge and Information Systems, 57(1), 2018, 21–54.
10.1007/s10115-017-1149-7
[pdf (Springer) | preliminary version | source code | manuscript]
Stefan Neumann Pauli Miettinen Reductions for Frequency-Based Data Mining Problems. Proc. 2017 IEEE International Conference on Data Mining (ICDM '17), 2017, 997–1002.
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), 2017, 199–214.
10.1007/978-3-319-61252-2_14
[manuscript | pdf (Springer)]
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, 422–427.
10.1109/ICDMW.2016.0066
[manuscript | pdf (IEEE) | Workshop | more information]
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, 211–220.
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, 330–339.
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, 380–389.
10.1109/ICDM.2016.0049
[tech. rep. | manuscript | pdf (IEEE) | source code]
Nelson Mukuze Pauli Miettinen Interactive Constrained Boolean Matrix Factorization. Proc. KDD 2016 Workshop on Interactive Data Exploration and Analytics (IDEA '16), 2016.
[manuscript | Workshop]
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, 2016, 576–592.
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), 2016, 702–710.
10.1137/1.9781611974348.79
[manuscript | pdf (SIAM) | source code]
Tetiana Zinchenko Esther Galbrun Pauli Miettinen Mining Predictive Redescriptions with Trees. Proc. 2015 IEEE International Conference on Data Mining Workshop (ICDMW '15), 2015, 1672–1675.
10.1109/ICDMW.2015.123
[manuscript | pdf (IEEE) | more information]
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, 2015, 36–52.
10.1007/978-3-319-23525-7_3
[manuscript | pdf (Springer) | slides]
Saskia Metzler Pauli Miettinen Clustering Boolean Tensors. Data Mining and Knowledge Discovery 29(5), 2015, 1343–1373.
10.1007/s10618-015-0420-3
[tech. rep. | manuscript | pdf (Springer) | source code]
Saskia Metzler Pauli Miettinen Join Size Estimation on Boolean Tensors of RDF Data. WWW 2015 Companion Volume, 2015, 77–78.
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), 2015, 325–333.
10.1137/1.9781611974010.37
[manuscript | pdf (SIAM) | source code | presentation]
Saskia Metzler Pauli Miettinen Clustering Boolean Tensors. ECML/PKDD 2014 PhD Session, 2014.
[pdf]
Pauli Miettinen Interactive Data Mining Considered Harmful (If Done Wrong). Proc. KDD 2014 Workshop on Interactive Data Exploration and Analytics (IDEA), 2014, 85–87.
[pdf]
Pauli Miettinen Jilles Vreeken MDL4BMF: Minimum Description Length for Boolean Matrix Factorization. ACM Transactions on Knowledge Discovery from Data 8(4), 2014, 18.
10.1145/2601437
[pdf (ACM) | tech. rep. | preliminary version | source code | manuscript]
Esther Galbrun Pauli Miettinen Interactive Redescription Mining. Proc. 2014 ACM SIGMOD/PODS Conference. 2014, 1079–1082.
10.1145/2588555.2594520
[pdf (ACM) | pdf | more information]
Dóra Erdős Pauli Miettinen Walk'n'Merge: A Scalable Algorithm for Boolean Tensor Factorization. Proc. 13^th IEEE International Conference on Data Mining (ICDM'13), 2013, 1037–1042.
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), 2013, 1596–1572.
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), 2013, 1549–1552.
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), 2013, 509–524.
[pdf (Springer) | manuscript]
Pauli Miettinen Fully Dynamic Quasi-Biclique Edge Covers via Boolean Matrix Factorizations. Proc. 1^st ACM SIGMOD Workshop on Dynamic Networks Management and Mining (DyNetMM '13), 2013.
10.1145/2489247.2489250
[pdf (ACM) | manuscript]
Fabrizio Grandoni Anupam Gupta Stefano Leonardi Pauli Miettinen Piotr Sankowski Mohit Singh Set Covering with Our Eyes Closed. SIAM Journal on Computing, 42(3), 2013, 808–830.
10.1137/100802888
[pdf (SIAM) | manuscript | preliminary version]
Pauli Miettinen Dynamic Boolean Matrix Factorizations. Proc. 12^th IEEE International Conference on Data Mining (ICDM'12), 2012, 519–528.
10.1109/ICDM.2012.118
[manuscript | source code | slides]
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), 2012
[manuscript | Workshop]
Esther Galbrun Pauli Miettinen Siren: An Interative Tool for Mining and Visualizing Geospatial Redescriptions—Demo. Proc. 18^th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD-2012), 2012, 1544–1547.
10.1145/2339530.2339776
[pdf (ACM) | manuscript | more information]
Esther Galbrun Pauli Miettinen From Black and White to Full Colour: Extending Redescription Mining Outside the Boolean World. Statistical Analysis and Data Mining 5(4), 2012, 284–303.
10.1002/sam.11145
[pdf (Wiley) | manuscript | preliminary version | source code]
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 2012.
[pdf | source code]
Pauli Miettinen On Finding Joint Subspace Boolean Matrix Factorizations. Proc. 2012 SIAM International Conference on Data Mining (SDM2012), 2012, 954–965.
10.1137/1.9781611972825.82
[pdf (SIAM) | manuscript]
Pauli Miettinen Boolean Tensor Factorizations. Proc. 11^th IEEE International Conference on Data Mining (ICDM2011), 2011, 447–456.
10.1109/ICDM.2011.28
[pdf (IEEE) | manuscript | slides]
Pauli Miettinen Jilles Vreeken Model Order Selection for Boolean Matrix Factorization. Proc. 17^th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD-2011), 2011, 51–59.
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), 2011, 546–557.
[journal version | pdf (SIAM) | manuscript | source code]
Pauli Miettinen Sparse Boolean Matrix Factorizations. Proc. 10^th IEEE International Conference on Data Mining (ICDM2010), 2010, 935–940.
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. 49^th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2008, 347–356.
[pdf (IEEE)]
Pauli Miettinen The Boolean Column and Column-Row Matrix Decompositions. Data Mining and Knowledge Discovery 17(1), 2008, 39–56. (Best Knowledge Discovery Student Paper.)
10.1007/s10618-008-0107-0.
[pdf (Springer) | presentation (Videolectures.net) | slides]
Proc. European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD), Part I, Lecture Notes in Artificial Intelligence 5211, Springer 2008, 17.
10.1007/978-3-540-87479-9_15.
[pdf (Springer)]
Saara Hyvönen Pauli Miettinen Evimaria Terzi Interpretable Nonnegative Matrix Decompositions. Proc. 14^th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), 2008, 345–353.
10.1145/1401890.1401935.
[pdf (ACM) | slides]
Pauli Miettinen On the Positive–Negative Set Cover Problem. Information Processing Letters 108(4), 2008, 219–221.
10.1016/j.ipl.2008.05.007.
[manuscript | pdf (Elsevier)]
Pauli Miettinen Taneli Mielikäinen Aristides Gionis Gautam Das Heikki Mannila The Discrete Basis Problem. IEEE Transactions on Knowledge and Data Engineering 20(10), October 2008, 1348–1362.
10.1109/TKDE.2008.53.
[preliminary version | pdf (IEEE) | source code]
Arianna Gallo Pauli Miettinen Heikki Mannila Finding Subgroups having Several Descriptions: Algorithms for Redescription Mining. Proc. SIAM International Conference on Data Mining (SDM), 2008, 334–345.
[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 2006, 335–346. (PKDD Best Paper)
[journal version | manuscript | source code]

Journal articles

Matej Mihelčić Pauli Miettinen Differentially Private Tree-Based Redescription Mining. Data Mining and Knowledge Discovery 37(4) 2023, 1548–1590.
10.1007/s10618-023-00934-8
[pdf (Springer) | tech. rep. | source code]
Harriet Lonka Anssi Keinänen Eeva Ovaska Kimmo Kiiski Jarkko Ylipaavalniemi Väinö Jääskinen Pauli Miettinen Lainvalmistelu tiedonhallinnan haasteena – tekoäly ratkaisuna? Edilex 17/2020, 20942.
[pdf (Edilex)]
Stefan Neumann Pauli Miettinen Biclustering and Boolean Matrix Factorization in Data Streams. Proc. VLDB Endowment (PVLDB) 13(10), 2020, 1709–1722.
10.14778/3401960.3401968
[pdf (PVLDB) | source code | tech. rep.]
Saskia Metzler Pauli Miettinen HyGen: Generating Random Graphs with Hyperbolic Communities. Applied Network Science 4, 2019, 53.
10.1007/s41109-019-0166-8
[pdf (Springer) | preliminary version | source code]
Saskia Metzler Stephan Günnemann Pauli Miettinen Stability and dynamics of communities on online question-answer sites. Social Networks 58, 2019, 50–58.
10.1016/j.socnet.2018.12.004
[pdf (Elsevier) | more information]
Sergey Paramonov Daria Stepanova Pauli Miettinen Hybrid ASP-based Approach to Pattern Mining. Theory and Practice of Logic Programming 2019.
10.1017/S1471068418000467
[pdf (CUP) | preliminary version]
Sanjar Karaev Pauli Miettinen Algorithms for Approximate Subtropical Matrix Factorization. Data Mining and Knowledge Discovery 33(2), 2019, 526–576.
10.1007/s10618-018-0599-1
[pdf (Springer) | tech. rep. | preliminary version 1 | preliminary version 2 | source code | manuscript]
Janis Kalofolias Esther Galbrun Pauli Miettinen From Sets of Good Redescriptions to Good Sets of Redescriptions. Knowledge and Information Systems, 57(1), 2018, 21–54.
10.1007/s10115-017-1149-7
[pdf (Springer) | preliminary version | source code | manuscript]
Esther Galbrun Pauli Miettinen Mining Redescriptions with Siren. ACM Transactions on Knowledge Discovery from Data, 12(1), 2018, 6.
10.1145/3007212
[pdf (ACM) manuscript | source code]
Saskia Metzler Pauli Miettinen Clustering Boolean Tensors. Data Mining and Knowledge Discovery 29(5), 2015, 1343–1373.
10.1007/s10618-015-0420-3
[tech. rep. | manuscript | pdf (Springer) | source code]
Pauli Miettinen Jilles Vreeken MDL4BMF: Minimum Description Length for Boolean Matrix Factorization. ACM Transactions on Knowledge Discovery from Data 8(4), 2014, 18.
10.1145/2601437
[pdf (ACM) | tech. rep. | preliminary version | source code | manuscript]
Fabrizio Grandoni Anupam Gupta Stefano Leonardi Pauli Miettinen Piotr Sankowski Mohit Singh Set Covering with Our Eyes Closed. SIAM Journal on Computing, 42(3), 2013, 808–830.
10.1137/100802888
[pdf (SIAM) | manuscript | preliminary version]
Esther Galbrun Pauli Miettinen From Black and White to Full Colour: Extending Redescription Mining Outside the Boolean World. Statistical Analysis and Data Mining 5(4), 2012, 284–303.
10.1002/sam.11145
[pdf (Wiley) | manuscript | preliminary version | source code]
Pauli Miettinen The Boolean Column and Column-Row Matrix Decompositions. Data Mining and Knowledge Discovery 17(1), 2008, 39–56. (Best Knowledge Discovery Student Paper.)
10.1007/s10618-008-0107-0.
[pdf (Springer) | presentation (Videolectures.net) | slides]
Proc. European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD), Part I, Lecture Notes in Artificial Intelligence 5211, Springer 2008, 17.
10.1007/978-3-540-87479-9_15.
[pdf (Springer)]
Pauli Miettinen On the Positive–Negative Set Cover Problem. Information Processing Letters 108(4), 2008, 219–221.
10.1016/j.ipl.2008.05.007.
[manuscript | pdf (Elsevier)]
Pauli Miettinen Taneli Mielikäinen Aristides Gionis Gautam Das Heikki Mannila The Discrete Basis Problem. IEEE Transactions on Knowledge and Data Engineering 20(10), October 2008, 1348–1362.
10.1109/TKDE.2008.53.
[preliminary version | pdf (IEEE) | source code]

Conference articles

Maiju Karjalainen Esther Galbrun Pauli Miettinen Fast Redescription Mining Using Locality-Sensitive Hashing. Proc. ECML PKDD, 2024, 124–142.
10.1007/978-3-031-70368-3_8
[manuscript | tech. rep. | source code]
Thibault Marette Pauli Miettinen Stefan Neumann Visualizing Overlapping Biclusterings and Boolean Matrix Factorizations. Proc. ECML PKDD, 2023, 743–758.
10.1007/978-3-031-43412-9_44
[manuscript | pdf (Springer) | tech. rep. | source code]
Pauli Miettinen Stefan Neumann Recent Developments in Boolean Matrix Factorization. Proc. 29th International Joint Conference on Artificial Intelligence Survey Track (IJCAI), 2020, 4922–4928.
10.24963/ijcai.2020/685
[pdf (IJCAI) | tech. rep.]
Nikolaj Tatti Pauli Miettinen Boolean matrix factorization meets consecutive ones property. Proc. 2019 SIAM International Conference on Data Mining (SDM '19), 2019, 729–737.
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, 2018, 680–693.
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), 2018, 360–368.
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), 2017, 997–1002.
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), 2017, 199–214.
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, 211–220.
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, 330–339.
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, 380–389.
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, 2016, 576–592.
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), 2016, 702–710.
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, 2015, 36–52.
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, 2015, 77–78.
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), 2015, 325–333.
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. 13^th IEEE International Conference on Data Mining (ICDM'13), 2013, 1037–1042.
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), 2013, 1596–1572.
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), 2013, 1549–1552.
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), 2013, 509–524.
[pdf (Springer) | manuscript]
Pauli Miettinen Dynamic Boolean Matrix Factorizations. Proc. 12^th IEEE International Conference on Data Mining (ICDM'12), 2012, 519–528.
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), 2012, 954–965.
10.1137/1.9781611972825.82
[pdf (SIAM) | manuscript]
Pauli Miettinen Boolean Tensor Factorizations. Proc. 11^th IEEE International Conference on Data Mining (ICDM2011), 2011, 447–456.
10.1109/ICDM.2011.28
[pdf (IEEE) | manuscript | slides]
Pauli Miettinen Jilles Vreeken Model Order Selection for Boolean Matrix Factorization. Proc. 17^th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD-2011), 2011, 51–59.
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), 2011, 546–557.
[journal version | pdf (SIAM) | manuscript | source code]
Pauli Miettinen Sparse Boolean Matrix Factorizations. Proc. 10^th IEEE International Conference on Data Mining (ICDM2010), 2010, 935–940.
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. 49^th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2008, 347–356.
[pdf (IEEE)]
Saara Hyvönen Pauli Miettinen Evimaria Terzi Interpretable Nonnegative Matrix Decompositions. Proc. 14^th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), 2008, 345–353.
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), 2008, 334–345.
[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 2006, 335–346. (PKDD Best Paper)
[journal version | manuscript | source code]

Peer-reviewed workshop articles

Maiju Karjalainen Esther Galbrun Pauli Miettinen Serenade: An Approach for Differentially Private Greedy Redescription Mining. Proc. 20th Anniversary Workshop on Knowledge Discovery in Inductive Databases, 2023, 31–46.
[manuscript | pdf (CEUR-WS) | source code]
Sanjar Karaev Saskia Metzler Pauli Miettinen Logistic-Tropical Decompositions and Nested Subgraphs. Proc. 14th International Workshop on Mining and Learning with Graphs (MLG '18), 2018.
[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, 422–427.
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), 2016.
[manuscript | Workshop]
Saskia Metzler Pauli Miettinen Clustering Boolean Tensors. ECML/PKDD 2014 PhD Session, 2014.
[pdf]
Pauli Miettinen Interactive Data Mining Considered Harmful (If Done Wrong). Proc. KDD 2014 Workshop on Interactive Data Exploration and Analytics (IDEA), 2014, 85–87.
[pdf]
Pauli Miettinen Fully Dynamic Quasi-Biclique Edge Covers via Boolean Matrix Factorizations. Proc. 1^st ACM SIGMOD Workshop on Dynamic Networks Management and Mining (DyNetMM '13), 2013.
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), 2012
[manuscript | Workshop]

Demonstration papers

Tetiana Zinchenko Esther Galbrun Pauli Miettinen Mining Predictive Redescriptions with Trees. Proc. 2015 IEEE International Conference on Data Mining Workshop (ICDMW '15), 2015, 1672–1675.
10.1109/ICDMW.2015.123
[manuscript | pdf (IEEE) | more information]
Esther Galbrun Pauli Miettinen Interactive Redescription Mining. Proc. 2014 ACM SIGMOD/PODS Conference. 2014, 1079–1082.
10.1145/2588555.2594520
[pdf (ACM) | pdf | more information]
Esther Galbrun Pauli Miettinen Siren: An Interative Tool for Mining and Visualizing Geospatial Redescriptions—Demo. Proc. 18^th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD-2012), 2012, 1544–1547.
10.1145/2339530.2339776
[pdf (ACM) | manuscript | more information]

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

Maiju Karjalainen Esther Galbrun Pauli Miettinen Fast Redescription Mining Using Locality-Sensitive Hashing. arXiv:2406.04148 [cs.LG] 2024.
10.48550/arXiv.2406.04148
[pdf (arXiv) | source code]
Thibault Marette Pauli Miettinen Stefan Neumann Visualizing Overlapping Biclusterings and Boolean Matrix Factorizations. arXiv:2307.07396 [cs.LG] 2023.
10.48550/arXiv.2307.07396
[pdf (arXiv)]
Matej Mihelčić Pauli Miettinen Differentially Private Tree-Based Redescription Mining. arXiv:2212.06630 [cs.DB] 2022.
10.48550/arXiv.2212.06630
[pdf (arXiv)]
Matej Mihelčić Pauli Miettinen Finding Rule-Interpretable Non-Negative Data Representation. arXiv:2206.01483 [cs.LG] 2022.
10.48550/arXiv.2206.01483
[pdf (arXiv)]
Stefan Neumann Pauli Miettinen Biclustering and Boolean Matrix Factorization in Data Streams. arXiv:2012.03138 [cs.LG] 2020.
[pdf (arXiv) | source code]
Pauli Miettinen Stefan Neumann Recent Developments in Boolean Matrix Factorization. arXiv:2012.03127 [cs.LG] 2020.
[pdf (arXiv)]
Sebastian Keller Pauli Miettinen Olga Kalinina Frequent subgraph mining for biologically meaningful structural motifs. https://doi.org/10.1101/2020.05.14.095695 2020.
10.1101/2020.05.14.095695
[pdf (bioRxiv)]
Nikolaj Tatti Pauli Miettinen Boolean matrix factorization meets consecutive ones property. arXiv:1901.05797 [cs.DS] 2019.
[pdf (arXiv) | source code]
Sanjar Karaev James Hook Pauli Miettinen Latitude: A Model for Mixed Linear–Tropical Matrix Factorization. arXiv:1801.06136 [cs.LG] 2018.
[pdf (arXiv) | source code]
Stefan Neumann Pauli Miettinen Reductions for Frequency-Based Data Mining Problems. arXiv:1709.00900 [cs.CC] 2017.
[pdf (arXiv) | source code]
Sanjar Karaev Pauli Miettinen Algorithms for Approximate Subtropical Matrix Factorization. arXiv:1707.08872 [cs.LG] 2017.
[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] 2016.
[pdf (arXiv)]
Saskia Metzler Stephan Günnemann Pauli Miettinen Hyperbolae Are No Hyperbole: Modelling Communities That Are Not Cliques. arXiv:1602:04650 [cs.SI] 2016.
[pdf (arXiv)]
Saskia Metzler Pauli Miettinen On Defining SPARQL with Boolean Tensor Algebra. arXiv:1503.00301 [cs.DB] 2015
[pdf (arXiv)]
Saskia Metzler Pauli Miettinen Clustering Boolean Tensors. arXiv:1501.00696 [cs.NA] 2015.
[pdf (arXiv)]
Dóra Erdős Pauli Miettinen Scalable Boolean Tensor Factorizations using Random Walks. arXiv:1310.4843 [cs.DS] 2013.
[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 2012.
[pdf | source code]

Other writings

Esther Galbrun Pauli Miettinen Redescription Mining: An Overview. IEEE Intelligent Informatics Bulletin 18(2), 2017, 7–12.
[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), 2011, 43–46.
10.1145/1998037.1998049
[pdf (ACM)]