Homepage

Pauli Miettinen

Max-Planck-Institut für Informatik
Department 5: Databases and Information Systems
Campus E1 4, Room 412
66123 Saarbrücken
Germany

Email: Get my email address via email
Phone: +49 681 9325 5012
Fax: +49 681 9325 5099

Research Interests

My main research interest is in Algorithmic Data Analysis. In particular, I have been working on Boolean matrix decompositions and their applications to data mining. But I am equally interested on other topics including, but not limited to, algorithmics, applications of data mining to other fields of science, matrix decomposition methods for data mining, redescription mining, and – most recently – large-scale information retrieval.

Publications

Peer-reviewed publications

Esther Galbrun Pauli Miettinen From Black and White to Full Colour: Extending Redescription Mining Outside the Boolean World. Statistical Analysis and Data Mining, 2012
[preliminary version]
Pauli Miettinen On Finding Joint Subspace Boolean Matrix Factorizations. Proc. 2012 SIAM International Conference on Data Mining (SDM2012), 2012
[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]
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]

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]

Other writings

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.
[pdf]