(aside image)

Publications

To appear

  1. Tatti, Nikolaj. Tiers for peers: a practical algorithm for discovering hierarchy in weighted networks. In: Data Mining Knowledge Discovery. [PDF]
  2. Tatti, Nikolaj. Discovering bursts revisited: guaranteed optimization of the model parameters. [PDF]
  3. Gionis, Aristides and Rozenshtein, Polina and Tatti, Nikolaj and Terzi, Evimaria. Community-aware network sparsification. [PDF]
  4. Rozenshtein, Polina and Tatti, Nikolaj and Gionis, Aristides. Finding dynamic dense subgraphs. [PDF]

2016

  1. Galbrun, Esther and Gionis, Aristides and Tatti, Nikolaj. Top-k overlapping densest subgraphs. In: Data Mining Knowledge Discovery. 30(5) pp. 1134–1165. [URL] [PDF]
  2. Petitjean, Francois and Li, Tao and Tatti, Nikolaj and Webb, Geoffrey I.. Skopus: Mining top-k sequential patterns under leverage. In: Data Mining Knowledge Discovery. 30(5) pp. 1086–1111. [URL] [PDF]
  3. Arockiasamy, Albert and Gionis, Aristides and Tatti, Nikolaj. A combinatorial approach to role discovery. In: Proceedings of the 16th IEEE International Conference on Data Mining (ICDM 2016).

2015

  1. Tatti, Nikolaj. Ranking Episodes using a Partition Model. In: Data Mining Knowledge Discovery. [URL] [PDF]
  2. Malmi, Eric and Tatti, Nikolaj and Gionis, Aristides. Beyond rankings: comparing directed acyclic graphs. In: Data Mining Knowledge Discovery. [URL] [PDF]
  3. Tatti, Nikolaj and Gionis, Aristides. Density-friendly Graph Decomposition. In: Proceedings of the 24th International Conference on World Wide Web (WWW 2015). pp. 1089–1099. [URL] [PDF]
  4. Kumar, Rohit and Calders, Toon and Gionis, Aristides and Tatti, Nikolaj. Maintaining sliding-window neighborhood profiles in interaction networks. In: Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECMLPKDD 2015). [PDF]
  5. Tatti, Nikolaj. Hierarchies in directed networks. In: Proceedings of the 15th IEEE International Conference on Data Mining (ICDM 2015). [URL] [PDF]

2014

  1. Tatti, Nikolaj and Moerchen, Fabian and Calders, Toon. Finding Robust Itemsets under Subsampling. In: ACM Transactions on Database Systems. 39(3) [PDF]
  2. Cule, Boris and Tatti, Nikolaj and Goethals, Bart. MARBLES: Mining Association Rules Buried in Long Event Sequences. In: Statistical Analysis and Data Mining. 7(2) pp. 93–110. [PDF]
  3. Tatti, Nikolaj. Discovering Episodes with Compact Minimal Windows. In: Data Mining and Knowledge Discovery. 28(4) pp. 1046–1077. [URL] [PDF]
  4. Rozenshtein, Polina and Anagnostopoulos, Aris and Gionis, Aristides and Tatti, Nikolaj. Event Detection in Activity Networks. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2014). pp. 1176-1185. [PDF]
  5. Tatti, Nikolaj. Faster way to agony: Discovering hierarchies in directed graphs. In: Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECMLPKDD 2014). [PDF]
  6. Tatti, Nikolaj. Discovering Bands from Graphs. In: Data Mining Knowledge Discovery. 28(5-6) pp. 1429-1454. [URL] [PDF]
  7. Galbrun, Esther and Gionis, Aristides and Tatti, Nikolaj. Overlapping community detection in labeled graphs. In: Data Mining Knowledge Discovery. 28(5-6) pp. 1586-1610. [PDF]
  8. Rozenshtein, Polina and Gionis, Aristides and Tatti, Nikolaj. Discovering dynamic communities in interaction networks. In: Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECMLPKDD 2014). [PDF]
  9. Wu, Hao and Vreeken, Jilles and Tatti, Nikolaj and Ramakrishnan, Naren. Uncovering the Plot: Detecting Surprising Coalitions of Entities in Multi-Relational Schemas. In: Data Mining Knowledge Discovery. 28(5-6) pp. 1398-1428. [PDF]
  10. Varde, Aparna S. and Tatti, Nikolaj. A Panorama of Imminent Doctoral Research in Data Mining. In: SIGMOD Record. 43(3) pp. 71–74. [URL]

2013

  1. Tatti, Nikolaj. Fast Sequence Segmentation using Log-Linear Models. In: Data Mining and Knowledge Discovery. 27(3) pp. 421–441. [PDF]
  2. Akoglu, Leman and Vreeken, Jilles and Tong, Hanghang and Chau, Duen Horng and Tatti, Nikolaj and Faloutsos, Christos. Mining Connection Pathways for Marked Nodes in Large Graphs. In: Proceedings of SIAM International Conference on Data Mining (SDM 2013). [PDF]
  3. Tatti, Nikolaj and Gionis, Aristides. Discovering Nested Communities. In: Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECMLPKDD 2013). pp. 32–47. [URL] [PDF]
  4. Tatti, Nikolaj. Itemsets for Real-valued Datasets. In: Proceedings of the 13th IEEE International Conference on Data Mining (ICDM 2013). [PDF]

2012

  1. Tatti, Nikolaj and Cule, Boris. Mining Closed Strict Episodes. In: Data Mining and Knowledge Discovery. 25(1) pp. 34–66. [URL] [PDF]
  2. Mampaey, Michael and Vreeken, Jilles and Tatti, Nikolaj. Summarizing Data Succinctly with the Most Informative Itemsets. In: Transactions on Knowledge Discovery from Data. 6(4) [URL] [PDF]
  3. Tatti, Nikolaj and Vreeken, Jilles. Comparing Apples and Oranges – Measuring Differences between Data Mining Results. In: Data Mining and Knowledge Discovery. 25(2) pp. 173–207. [URL] [PDF]
  4. Tatti, Nikolaj and Vreeken, Jilles. The Long and the Short of It: Summarising Event Sequences with Serial Episodes. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD 2012). pp. 462 – 470. [URL] [PDF]
  5. Cule, Boris and Tatti, Nikolaj and Goethals, Bart. MARBLES: Mining Association Rules Buried in Long Event Sequences. In: Proceedings of SIAM International Conference on Data Mining (SDM 2012). pp. 248–259. [URL] [PDF]
  6. Wu, Hao and Mampaey, Michael and Tatti, Nikolaj and Vreeken, Jilles and Hossain, M. Shahriar and Ramakrishnan, Naren. Where Do I Start? Algorithmic Strategies to Guide Intelligence Analysts. In: ACM SIGKDD Workshop on Intelligence and Security Informatics (ISI-KDD 2012). [URL] [PDF]
  7. Tatti, Nikolaj and Vreeken, Jilles. Discovering Descriptive Tile Trees by Mining Optimal Geometric Subtiles. In: Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECMLPKDD 2012). pp. 9 – 24. [URL] [PDF]

2011

  1. Tatti, Nikolaj. Are your items in order. In: Proceedings of SIAM International Conference on Data Mining (SDM 2011). pp. 414–425. [URL] [PDF]
  2. Tatti, Nikolaj and Cule, Boris. Mining Closed Episodes with Simultaneous Events. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD 2011). pp. 1172–1180. [URL] [PDF]
  3. Mampaey, Michael and Tatti, Nikolaj and Vreeken, Jilles. Tell me what I need to know: succinctly summarizing data with itemsets. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD 2011). pp. 573–581. [URL] [PDF]
  4. Tatti, Nikolaj and Vreeken, Jilles. Comparing Apples and Oranges – Measuring Differences between Data Mining Results. In: Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECMLPKDD 2011). pp. 398–413. [URL] [PDF]
  5. Tatti, Nikolaj and Moerchen, Fabian. Finding Robust Itemsets under Subsampling. In: Proceedings of the 11th IEEE International Conference on Data Mining (ICDM 2011). [URL] [PDF]

2010

  1. Tatti, Nikolaj and Cule, Boris. Mining Closed Strict Episodes. In: Proceedings of the 10th IEEE International Conference on Data Mining (ICDM 2010). pp. 501–510. [URL] [PDF]
  2. Tatti, Nikolaj. Probably the best itemsets. In: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD 2010). pp. 293–302. [URL] [PDF]
  3. Tatti, Nikolaj and Mampaey, Michael. Using background knowledge to rank itemsets. In: Data Mining and Knowledge Discovery. 21(2) pp. 293–309. [URL] [PDF]
  4. Goethals, Bart and Tatti, Nikolaj and Vreeken, Jilles, eds. Proceedings of the ACM SIGKDD Workshop on Useful Patterns.
  5. Vreeken, Jilles and Tatti, Nikolaj and Goethals, Bart. Useful Patterns (UP'10) ACMSIG KDD Workshop Report. In: ACM SIGKDD Explorations. 12(2) [URL] [PDF]

2009

  1. Hanhijärvi, Sami and Ojala, Markus and Vuokko, Niko and Puolamäki, Kai and Tatti, Nikolaj and Mannila, Heikki. Tell me something I don't know: randomization strategies for iterative data mining. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2009). pp. 379–388. [URL] [PDF]
  2. Tatti, Nikolaj. Significance of Episodes Based on Minimal Windows. In: Proceedings of the 9th IEEE International Conference on Data Mining (ICDM 2009). pp. 513–522. [URL] [PDF]
  3. Tatti, Nikolaj. Approximation Bound for K-Means clustering of Binary Data. In: 21st Benelux Conference on Artificial Intelligence (BNAIC 2009). [PDF]

2008

  1. Tatti, Nikolaj and Heikinheimo, Hannes. Decomposable Families of Itemsets. In: Knowledge Discovery in Databases: PKDD 2008, 11th European Conference on Principles and Practice of Knowledge Discovery in Databases. pp. 472–487. [URL] [PDF]
  2. Tatti, Nikolaj and Vreeken, Jilles. Finding Good Itemsets by Packing Data. In: Proceedings of the 8th IEEE International Conference on Data Mining (ICDM 2008). pp. 588–597. [URL] [PDF]
  3. Tatti, Nikolaj. Maximum entropy based significance of itemsets. In: Knowledge and Information Systems. 17(1) pp. 57–77. [URL] [PDF]
  4. Tatti, Nikolaj. Advances in Mining Binary Data; Itemsets as Summaries. Phd Thesis. Helsinki University of Technology. [URL]

2007

  1. Tatti, Nikolaj. Distances between Data Sets Based on Summary Statistics. In: Journal of Machine Learning Research. 8 pp. 131–154. [URL] [PDF]
  2. Tatti, Nikolaj. Maximum Entropy Based Significance of Itemsets. In: Proceedings of Seventh IEEE International Conference on Data Mining (ICDM 2007). pp. 312–321. [URL] [PDF]

2006

  1. Tatti, Nikolaj. Computational complexity of queries based on itemsets. In: Information Processing Letters. pp. 183–187. [URL] [PDF]
  2. Tatti, Nikolaj. Safe projections of binary data sets. In: Acta Informatica. 42(8–9) pp. 617–638. [URL] [PDF]
  3. Tatti, Nikolaj and Mielikäinen, Taneli and Gionis, Aristides and Mannila, Heikki. What is the Dimension of Your Binary Data?. In: Proceedings of Sixth IEEE International Conference on Data Mining (ICDM 2006). pp. 603–612. [URL] [PDF]

2004

  1. Tatti, Nikolaj. Dissimilarity measures between binary data sets. Master Thesis. Helsinki University of Technology.