Publications by Heikki Mannila

2011

193Terttu Nevalainen, Helena Raumolin-Brunberg, and Heikki Mannila. The diffusion of language change in real time: Progressive and conservative individuals and the time depth of change. Language Variation and Change, 23(1):1–43, 2011.
Info
192Jefrey Lijffijt, Panagiotis Papapetrou, Kai Puolamäki, and Heikki Mannila. Analyzing word frequencies in large text corpora using inter-arrival times and bootstrapping. In ECML/PKDD, pages 341–357, 2011.
Info
191Panagiotis Papapetrou, Aristides Gionis, and Heikki Mannila. A shapley value approach for influence attribution. In ECML/PKDD, pages 549–564, 2011.
Info
190Aleksi Kallio, Niko Vuokko, Markus Ojala, Niina Haiminen, and Heikki Mannila. Randomization techniques for assessing the significance of gene periodicity results. BMC Bioinformatics, 12:330, 2011.
Info
189Gemma C. Garriga, Esa Junttila, and Heikki Mannila. Banded structure in binary matrices. Knowl. Inf. Syst., 28(1):197–226, 2011.
Info

2010

188Panu Luosto, Jyrki Kivinen, and Heikki Mannila. Gaussian clusters and noise: An approach based on the minimum description length principle. In Discovery Science 2010, pages 251–265, 2010.
Info
187Theodoros Lappas, Evimaria Terzi, Dimitrios Gunopulos, and Heikki Mannila. Finding effectors in social networks. In KDD 2010, pages 1059–1068, 2010.
Info
186Juha Saarinen, Emilia Oikarinen, Mikael Fortelius, and Heikki Mannila. The living and the fossilized: how well do unevenly distributed points capture the faunal information in a grid. Evolutionary Ecology Research, 12:363–376, 2010.
Info
185Tapio Elomaa, Heikki Mannila, and Pekka Orponen, editors. Algorithms and Applications, Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday. Springer, 2010.
Info
184T. Vesala, S. Launiainen, P. Kolari, J. Pumpanen, S. Sevanto, P. Hari, E. Nikinmaa, P. Kaski, Heikki Mannila, E. Ukkonen, S. Piao, and P. Ciais. Autumn temperature and carbon balance of a boreal scots pine forest in southern finland. Biogeosciences, 7:163–176, 2010.
Info
183M. Ojala, G. Garriga, A. Gionis, and Heikki Mannila. Evaluating query result significance in databases via randomizations. In SDM'10: Proceedings of the 2010 SIAM International Conference on Data Mining, pages 906–917, 2010.
Info
182Niina Haiminen and Heikki Mannila. Evaluation of bic and cross validation for model selection on sequence segmentations. International Jounal of Data Mining and Bioinformatics, 4(6):675–698, 2010.
Info

2009

181J. Wessman, T. Paunio, A. Tuulio-Henriksson, M. Koivisto, T. Partonen, J. Suvisaari, JA Turunen, J. Wedenoja, W. Hennah, O. Pietilainen, J. Lonnqvist, Heikki Mannila, and L. Peltonen. Mixture model clustering of phenotype features reveals evidence for association of dtnbp1 to a specific subtype of schizophrenia. Biological Psychiatry, 66(11):990–996, 2009.
Info
180Markus Ojala, Niko Vuokko, Aleksi Kallio, Niina Haiminen, and Heikki Mannila. Randomization methods for assessing data analysis results on real-valued matrices. Statistical Analysis and Data Mining, 2(4):209–230, 2009.
Info
179Huseyin Hakkoymaz, Georgios Chatzimilioudis, Dimitrios Gunopulos, and Heikki Mannila. Applying electromagnetic field theory concepts to clustering with constraints. In ECML/PKDD, pages 485–500, 2009.
Info
178L.H. Liow, M. Fortelius, K. Lintulaakso, Heikki Mannila, and N. Chr. Stenseth. Lower extinction risk in sleep-or-hide mammals. American Naturalist, 173:264–272, 2009.
Info
177Sami Hanhijärvi, Markus Ojala, Niko Vuokko, Kai Puolamäki, Nikolaj Tatti, and Heikki Mannila. Tell me something i don't know: randomization strategies for iterative data mining. In SIGKDD, pages 379–388, 2009.
Info
176Heikki Mannila and Evimaria Terzi. Finding links and initiators: A graph-reconstruction problem. In SDM 2009, pages 1207–1217, 2009.
Info
175Hannes Heikinheimo, Jilles Vreeken, Arno Siebes, and Heikki Mannila. Low-entropy set selection. In SDM 2009, pages 569–580, 2009.
Info
174Muhammed Miah, Gautam Das, Vagelis Hristidis, and Heikki Mannila. Determining attributes to maximize visibility of objects. IEEE Trans. Knowl. Data Eng., 21(7):959–973, 2009.
Info
173Tomás Feder, Heikki Mannila, and Evimaria Terzi. Approximating the minimum chain completion problem. Information Processing Letters, 109(17):980–985, 2009.
Info
172Antti Ukkonen, Kai Puolamäki, Aristides Gionis, and Heikki Mannila. A randomized approximation algorithm for computing bucket orders. Information Processing Letters, 109(7):356–359, 2009.
Info

2008

171Pauli Miettinen, Taneli Mielikainen, Aristides Gionis, Gautam Das, and Heikki Mannila. The discrete basis problem. IEEE Transactions on Knowledge and Data Engineering, 20(10), October 2008.
Info
170Heikki Mannila. Finding total and partial orders from data for seriation. In Discovery Science, pages 16–25, 2008.
Info
169Gemma Garriga, Antti Ukkonen, and Heikki Mannila. Feature selection in taxonomies with applications to paleontology. In Discovery Science, 11th International Conference, DS 2008, volume 5255 of Lecture Notes in Computer Science, pages 112–123. Springer, Berlin / Heidelberg, 2008.
Info
168Robert Gwadera, Aristides Gionis, and Heikki Mannila. Optimal segmentation using tree models. Knowledge and Information Systems, 15(3), 2008.
Info
167Niina Haiminen, Heikki Mannila, and Evimaria Terzi. Determining significance of pairwise co-occurrences of events in bursty sequences. BMC Bioinformatics, 9(336), 2008.
Info
166L.H. Liow, Mikael Fortelius, E. Bingham, K. Lintulaakso, Heikki Mannila, L. Flynn, and N.Chr. Stenseth. Higher origination and extinction rates in larger mammals. Proc Natl Acad Sci, 105(16):6097–6102, 2008.
Info
165P.E. Lundmark, U. Liljedahl, D.I. Boomsma, Heikki Mannila, N.G. Martin, A. Palotie, L. Peltonen, M. Perola, T.D. Spector, and A.-C. Syvanen. Evaluation of hapmap data in six populations of european descent. European Journal of Human Genetics, pages 1–9, 2008.
Info
164Pasi Rastas, Mikko Koivisto, Heikki Mannila, and Esko Ukkonen. Phasing genotypes using a hidden Markov model, pages 373–391. Wiley, 2008.
Info
163Pauli Miettinen, Ariana Gallo, and Heikki Mannila. Finding duplicate descriptors: algorithms for redescription mining. In SIAM Data Mining Conference 2008, pages 334–345, 2008.
Info
162Markus Ojala, Niko Vuokko, Aleksi Kallio, Niina Haiminen, and Heikki Mannila. Randomization of real-valued matrices for assessing the significance of data mining results. In SIAM Data Mining Conference 2008, pages 494–505, 2008.
Info
161Bart Goethals, Wim Le Page, and Heikki Mannila. Mining association rules of simple conjunctive queries. In SIAM Data Mining Conference 2008, pages 96–107, 2008.
Info
160Gemma Garriga, Esa Junttila, and Heikki Mannila. Banded structure in binary matrices. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2008), pages 292–300, 2008.
Info
159M. Miah, V. Hristidis, Gautam Das, and Heikki Mannila. Standing out in a crowd: Selecting attributes for maximum visibility. In International Conference on Data Engineering (ICDE 2008), pages 356–365, 2008.
Info

2007

158Aristides Gionis, Heikki Mannila, Taneli Mielikainen, and Panayiotis Tsaparas. Assessing data mining results via swap randomization. ACM Transactions on Knowledge Discovery from Data (TKDD), 1(3), December 2007. Article No. 14.
Info
157Antti Ukkonen and Heikki Mannila. Finding outlying items in sets of partial rankings. In Knowledge Discovery in Databases: PKDD 2007, pages 265–276, 2007.
Info
156Saara Hyvonen, Aristides Gionis, and Heikki Mannila. Recurrent predictive models for sequence segmentation. In Advances in Intelligent Data Analysis VII (IDA 2007), pages 195–206, 2007.
Info
155Heikki Mannila and Evimaria Terzi. Nestedness and segmented nestedness. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD 2007), pages 480–489, 2007.
Info
154Hannes Heikinheimo, Eino Hinkkanen, Heikki Mannila, Taneli Mielikainen, and Jouni Seppanen. Finding low-entropy sets and trees from binary data. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD 2007), pages 350–359, 2007.
Info
153Niina Haiminen, Heikki Mannila, and Evimaria Terzi. Comparing segmentations by applying randomization techniques. BMC Bioinformatics, 8(171), 2007.
Info
152Niina Haiminen and Heikki Mannila. Discovering isochores by least-squares optimal segmentation. Gene, 394(1-2):53–60, 2007.
Info
151N. Landwehr, Taneli Mielikainen, Lauri Eronen, Hannu Toivonen, and Heikki Mannila. Constrained hidden markov models for population-based haplotyping. BMC Bioinformatics, 8(Suppl 2)(S9), 2007.
Info
150A. Dasgupta, Gautam Das, and Heikki Mannila. A random walk approach to sampling hidden databases. In Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data (SIGMOD 2007), pages 629–640, 2007.
Info
149Alex Hinneburg, Heikki Mannila, Samuli Kaislaniemi, Terttu Nevalainen, and Helena Raumolin-Brunberg. How to handle small samples: Bootstrap and bayesian methods in the analysis of linguistic change. Literary and Linguistic Computing, 22(2):137–150, 2007.
Info
148Hannes Heikinheimo, Mikael Fortelius, Jussi Eronen, and Heikki Mannila. Biogeography of european land mammals shows environmentally distinct and spatially coherent clusters. Journal of Biogeography, 34(6):1053–1064, 2007.
Info
147Aristides Gionis, Heikki Mannila, and Panayiotis Tsaparas. Clustering aggregation. ACM Transactions on Knowledge Discovery from Data, 1(1), 2007.
Info

2006

146Robert Gwadera, Aristides Gionis, and Heikki Mannila. Optimal segmentation using tree models. In 2006 IEEE International Conference on Data Mining, pages 244–253, 2006.
Info
145N. Tatti, Taneli Mielikainen, Aristides Gionis, and Heikki Mannila. What is the dimension of your binary data?. In 2006 IEEE International Conference on Data Mining, pages 603–612, 2006.
Info
144Hannes Heikinheimo, Heikki Mannila, and Jouni Seppanen. Finding trees from unordered 0-1 data. In 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), pages 175–186, 2006.
Info
143Aristides Gionis, Heikki Mannila, Kai Puolamaki, and Antti Ukkonen. Algorithms for discovering bucket orders from data. In 12th International Conference on Knowledge Discovery and Data Mining (KDD), pages 561–566, 2006.
Info
142Kai Puolamaki, M. Fortelius, and Heikki Mannila. Seriation in paleontological data using markov chain monte carlo methods. PLoS Comput Biol, 2(2):e6, 2006.
Info
141Ella Bingham, Aristides Gionis, Niina Haiminen, Heli Hiisila, Heikki Mannila, and E. Terzi. Segmentation and dimensionality reduction. In SIAM Data Mining Conference (SDM) 2006, pages 370–381, 2006.
Info
140Mikael Fortelius, Aristides Gionis, Jukka Jernvall, and Heikki Mannila. Spectral ordering and biochronology of european fossil mammals. Paleobiology, 32(2):206–214, 2006.
Info

2005

139Jean-Francois Boulicaut, Luc de Raedt, and Heikki Mannila, editors. Constraint-based mining and inductive databases. Springer-Verlag LNCS Volume 3848, ISBN: 3-540-31331-1, Springer 2005, 2005.
Info
138Jouni Seppanen and Heikki Mannila. Boolean formulas and frequent sets. In Constraint-based mining and inductive databases, pages 348–361. Springer-Verlag, 2005.
Info
137David Hand, Heikki Mannila, and Padhraic Smyth. Eksploracja danych. Wydawnictwa Naukowo-Techniczne, 2005. Polish translation of Principles of Data Mining (MIT Press 2001).
Info
136Foto Afrati, Gautam Das, Aristides Gionis, Heikki Mannila, Taneli Mielikainen, and Panayiotis Tsaparas. Mining chains of relations. In ICDM 2005, the Fifth IEEE International Conference on Data Mining, pages 553–556, 2005.
Info
135Spiros Papadimitriou, Aristides Gionis, Panayiotis Tsaparas, R.A. Vaisanen, Heikki Mannila, and C. Faloutsos. Parameter-free spatial data mining using mdl. In ICDM 2005, the Fifth IEEE International Conference on Data Mining, pages 346–353, 2005.
Info
134Pasi Rastas, Mikko Koivisto, Heikki Mannila, and Esko Ukkonen. A hidden markov technique for haplotype reconstruction. In Algorithms in Bioinformatics: 5th International Workshop, WABI 2005, pages 140–151. Springer, 2005.
Info
133Saara Hyvonen, Heli Junninen, Lauri Laakso, Mika Dal Maso, T. Gronholm, B. Bonn, P. Keronen, P. Aalto, V. Hiltunen, T. Pohja, S. Launiainen, Pentti Hari, Heikki Mannila, and M. Kulmala. A look at aerosol formation using data mining techniques. Atmos. Chem. Phys., 5:3345–3356, 2005.
Info
132Antti Ukkonen, M. Fortelius, and Heikki Mannila. Finding partial orders from unordered 0-1 data. In Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 285–293, 2005.
Info
131Aristides Gionis, Heikki Mannila, and Panayiotis Tsaparas. Clustering aggregation. In 21st International Conference on Data Engineering (ICDE), pages 341–352, 2005.
Info
130M. Salmenkivi and Heikki Mannila. Piecewise constant modeling of sequential data using reversible jump markov chain monte carlo. In Data Mining in Bioinformatics, pages 85–103. Springer, 2005.
Info
129M. Salmenkivi and Heikki Mannila. Using markov chain monte carlo and dynamic programming for event sequence data. Knowl. Inf. Syst., 7(3):267–288, 2005.
Info

2004

128Anne Patrikainen and Heikki Mannila. Subspace clustering of high-dimensional binary data - a probabilistic approach. In Workshop on Clustering High-Dimensional Data and Its Applications, SIAM International Conference on Data Mining 2004, pages 57–65, 2004.
Info
127Mikko Koivisto, Teemu Kivioja, Pasi Rastas, Heikki Mannila, and Esko Ukkonen. Hidden markov modelling techniques for haplotype analysis. In Algorithmic Learning Theory: 15th International Conference, ALT 2004, pages 37–52. Springer, 2004.
Info
126Floris Geerts, Heikki Mannila, and Evimaria Terzi. Relational link-based ranking. In The 30th International Conference on Very Large Data Bases (VLDB'04), pages 552–563, 2004.
Info
125Jouni Seppanen and Heikki Mannila. Dense itemsets. In Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2004), pages 683–688, 2004.
Info
124Aristides Gionis, Heikki Mannila, and E. Terzi. Clustered segmentations. In 3rd Workshop on Mining Temporal and Sequential Data (TDM), 2004.
Info
123Aristides Gionis, Heikki Mannila, and Jouni Seppanen. Geometric and combinatorial tiles in 0-1 data. In 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), pages 173–184, 2004.
Info
122Foto Afrati, Aristides Gionis, and Heikki Mannila. Approximating a collection of frequent sets. In 10th International Conference on Knowledge Discovery and Data Mining (KDD 2004), pages 12–19, 2004.
Info

2003

121Dimitrios Gunopulos, Roni Khardon, Heikki Mannila, Sanjeev Saluja an Hannu Toivonen, and Ram Sewak Sharma. Discovering all most specific sentences. ACM Transactions on Database Systems, 28(2):140 – 174, June 2003.
Info
120Dmitry Pavlov, Heikki Mannila, and Padhraic Smyth. Beyond independence: probabilistic methods for query approximation on binary transaction data. IEEE Trans. Knowl. Data Eng, 15(6):1409–1421, 2003.
Info
119Aristides Gionis, Teija Kujala, and Heikki Mannila. Fragments of order. In ACM SIGKDD 2003, pages 129–136, 2003.
Info
118A. Leino, Heikki Mannila, and R.-L. Pitkanen. Rule discovery and probabilistic modeling for onomastic data. In PKDD 2003, pages 291–302, 2003.
Info
117Taneli Mielikainen and Heikki Mannila. The pattern ordering problem. In PKDD 2003, pages 327–338, 2003.
Info
116Jouni Seppanen, Ella Bingham, and Heikki Mannila. A simple algorithm for topic identification in 0-1 data. In PKDD 2003, pages 423–434, 2003.
Info
115Aristides Gionis and Heikki Mannila. Finding recurrent sources in sequences. In ACM ReCOMB 2003, pages 123–130, 2003.
Info

2002

114J. Han, Russ B. Altman, V. Kumar, Heikki Mannila, and D. Pregibon. Emerging scientific applications in data mining. Communications of the ACM, 45(8):54–58, August 2002.
Info
113E. Bingham, Heikki Mannila, and J. Seppänen. Topics in 0-1 data. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 450–455, 2002.
Info
112Heikki Mannila. Global and local methods in data mining: basic techniques and open problems. In 29th International Colloquium on Automata, Languages, and Programming (ICALP), pages 57–68, 2002.
Info
111Heikki Mannila, A. Patrikainen, J. Seppänen, and J. Kere. Long-range control of expression in yeast. Bioinformatics, 18(3):482–483, 2002.
Info
110C.K. Leung, R. Ng, and Heikki Mannila. Segmentation for frequency counting. In Proceedings of the 18th International Conference on Data Engineering (ICDE), pages 583–593, 2002.
Info
109M. Salmenkivi, J. Kere, and Heikki Mannila. Genome segmentation using piecewise constant intensity models and reversible jump mcmc. Bioinformatics, 18(Supplement 2):S211–S218, 2002. (European Computational Biology Conference 2002).
Info
108Y. Zhu, J. Hollmen, R. Raty, Y. Aalto, B. Nagy, E. Elonen, J. Kere, Heikki Mannila, K. Franssila, and S. Knuutila. Investigatory and analytical approaches to differential gene expression profiling in mantle cell lymphoma. Br J Haematol., 119(4):905–915, 2002.
Info
107T. Niini, K. Vettenranta, J. Hollmen, M.L. Larramendy, Y. Aalto, H. Wikman, B. Nagy, J.K. Seppänen, A.F. Salvador, Heikki Mannila, U.M. Saarinen-Pihkala, and S. Knuutila. Expression of myeloid-specific genes in childhood acute lumpoblastic leukemia – a cdna array study. Leukemia, 16:2213–2221, 2002.
Info
106P. Onkamo, V. Ollikainen, P. Sevon, H. Toivonen, Heikki Mannila, and J. Kere. Association analysis for quantitative traits by data mining: Qhpm. The Annals of Human Genetics, 66:419–429, 2002.
Info
105L. de Raedt, M. Jaeger, S.D. Lee, and Heikki Mannila. A theory of inductive query answering. In Proceedings of the 2nd IEEE International Conference on Data Mining, pages 123–130, 2002.
Info

2001

104H. Toivonen, K. Vasko, Heikki Mannila, A. Korhola, and H. Olander. Applying bayesian statistics to organism-based environmental reconstruction. Ecological Applications, 11(2):618–630, 2001.
Info
103Heikki Mannila and M. Salmenkivi. Finding simple intensity descriptions from event sequence data. In Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2001), pages 341–346, 2001.
Info
102I. Cadez, P. Smyth, and Heikki Mannila. Probabilistic modeling of transaction data with applications to profiling, visualization, and prediction. In Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2001), pages 37–46, 2001.
Info
101M. Koivisto and Heikki Mannila. Offspring risk and sibling risk for multilocus traits. Human Heredity, 51:209–216, 2001.
Info
100P. Sevon, V. Ollikainen, P. Onkamo, H. Toivonen, Heikki Mannila, and J. Kere. Mining associations between genetic markers, phenotypes and covariates. Genetic Epidemiology, 21(Suppl 1):S588 – S593, 2001.
Info
99E. Bingham and Heikki Mannila. Random projection in dimensionality reduction: applications to image and text data. In Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2001), pages 245–250, 2001.
Info
98J. Himberg, K. Korpiaho, Heikki Mannila, J. Tikanmäki, and H. Toivonen. Time-series segmentation for context recognition in mobile devices. In IEEE Conference on Data Mining, pages 203–207, 2001.
Info
97David Hand, Heikki Mannila, and Padhraic Smyth. Principles of Data Mining. MIT Press, 2001. ISBN 0-262-98290-X.
Info

2000

96H. Toivonen, P. Onkamo, K. Vasko, V. Ollikainen, P. Sevon, Heikki Mannila, M. Herr, and J. Kere. Data mining applied to linkage disequilibrium mapping. American Journal of Human Genetics, 67(1):133 – 145, July 2000.
Info
95Heikki Mannila. Theoretical frameworks for data mining. SIGKDD Explorations, 1(2):30–32, January 2000.
Info
94T. Laitinen, V. Ollikainen, C. Lazaro, P. Kauppi, R de Cid, J.M. Anto, X. Estivill, H. Lokki, Heikki Mannila, L.A. Laitinen, and J. Kere. Association study of the chromosomal region containing the FCER2 gene suggests it has a regulatory role in atopic disorders. American Journal on Respiratory and Critical Care Medicine, 161:700–706, 2000.
Info
93Heikki Mannila and C. Meek. Global partial orders from sequential data. In Sixth Annual Conference on Knowledge Discovery and Data Mining (KDD-2000), pages 161–168, 2000.
Info
92G. Das and Heikki Mannila. Context-based similarity methods for categorical attributes. In Principles of Data Mining and Knowledge Discovery, 4th European Conference (PKDD), pages 201–211, 2000.
Info
91P. Kauppi, T. Laitinen, V. Ollikainen, Heikki Mannila, L.A. Laitinen, and J. Kere. The ILR9 region contribution in asthma is supported by genetic association in an isolated population. European Journal of Human Genetics, 8:788–792, 2000.
Info

1999

90I. Hovatta, T. Varilo, J. Suvisaari, J.D. Terwilliger, V. Ollikainen, R. Arajärvi, H. Juvonen, M.-L. Kokko-Sahin, L. Väisänen, Heikki Mannila, J. Lönnqvist, and L. Peltonen. A genomewide screen for schizophrenia genes in an isolated finnish subpopulation, suggesting multiple susceptibility loci. American Journal of Human Genetics, 65, 1999.
Info
89M. Klemettinen, Heikki Mannila, and A. I. Verkamo. Association rule selection in a data mining environment. In Proceedings of the Third European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'99), pages 372–377, 1999.
Info
88Heikki Mannila and P. Moen. Similarity between event types in sequences. In Data Warehousing and Knowledge Discovery (DaWaK), pages 271–280, 1999.
Info
87J.-F. Boulicaut, M. Klemettinen, and Heikki Mannila. Modeling kdd processes within the inductive database framework. In Data Warehousing and Knowledge Discovery (DaWaK), pages 293–302, 1999.
Info
86Heikki Mannila, D. Pavlov, , and P. Smyth. Prediction with local patterns using cross-entropy. In Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 1999), pages 357–361, 1999.
Info
85R. Khardon, Heikki Mannila, and D. Roth. Reasoning with examples: propositional formulae and database dependencies. Acta Informatica, 36(4):267–286, 1999.
Info
84Y. Aumann, R. Feldman, O. Liphstat, and Heikki Mannila. Borders: An efficient algorithm for association generation in dynamic databases. Journal of Intelligent Information Systems, 12(1):61–73, 1999.
Info
83H.G. Gyllenberg, M. Gyllenberg, T. Koski, T. Lund, Heikki Mannila, and C. Meek. Singling out ill-fit items in a classification. application to the taxonomy of Enterobacteriaceae. Archives of Control Sciences, 9:97–105, 1999.
Info
82A. Korhola, J. Weckström, H. Seppä, H.J.B. Birks, S.M. Peglar, H. Toivonen, K. Vasko, and Heikki Mannila. Quantitative holocene records from sedimentary remains of aquatic organisms and pollen in northern fennoscandia. Terra Nostra, 10:49–53, 1999.
Info

1998

81M. Käki, J. Leponiemi, Heikki Mannila, T. Mononen, K.-J. Räihä, and H. Siirtola. Imis: Intelligent management information system. In Proceedings of the Workshop on Real-Time Intelligent User Interfaces for Decision Support and Information Visualization, pages 20–25, 1998.
Info
80M. Eerola, Heikki Mannila, and M. Salmenkivi. Frailty factors and time-dependent hazards in modelling ear infections. In COMPSTAT'98, Conference of the International Association for Statistical Computing, 1998.
Info
79G. Das, Heikki Mannila, and P. Ronkainen. Similarity of attributes by external probes. In Fourth Annual Conference on Knowledge Discovery and Data Mining (KDD-98), pages 16–22, 1998.
Info
78G. Das, D. Lin, Heikki Mannila, G. Renganathan, and P. Smyth. Rule discovery from time series. In Fourth Annual Conference on Knowledge Discovery and Data Mining (KDD-98), pages 23–29, 1998.
Info
77J.-F. Boulicaut, M. Klemettinen, and Heikki Mannila. Querying inductive databases: a case study on the mine rule operator. In 2nd European Symposium on Principles of Data Mining and Knowledge Discovery (PKDD'98), pages 194–202, 1998.
Info
76Heikki Mannila, H. Toivonen, A. Korhola, and H. Olander. Learning, mining, or modeling? a case study in paleoecology. In Discovery Science, First International Conference, pages 12–24, 1998. Japanese translation in Discovery Science and Data Mining, 141-148.
Info

1997

75T. Eiter, G. Gottlob, and Heikki Mannila. Disjunctive datalog. ACM Transactions on Database Systems, 22(3):364–418, September 1997.
Info
74D. Gunopulos, Heikki Mannila, and S. Saluja. Discovering all most specific sentences using randomized algorithms. In Database Theory – ICDT'97, 6th International Conference, pages 215–229, 1997.
Info
73Heikki Mannila. Methods and problems in data mining. In Database Theory – ICDT'97, 6th International Conference, pages 41–55, 1997.
Info
72D. Gunopulos, R. Khardon, Heikki Mannila, and H. Toivonen. Data mining, hypergraph transversals, and machine learning. In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'97), pages 209–216, 1997.
Info
71T. Eiter and Heikki Mannila. Distance measures for point sets and their computation. Acta Informatica, 34(2):109–133, 1997.
Info
70B. Bollobás, G. Das, D. Gunopulos, and Heikki Mannila. Time-series similarity problems and well-separated geometric sets. In 13th Annual ACM Symposium on Computational Geometry, pages 454–456, 1997.
Info
69G. Das, D. Gunopulos, and Heikki Mannila. Finding similar time series. In Principles of Data Mining and Knowledge Discovery, pages 88–100, 1997.
Info
68Heikki Mannila and P. Ronkainen. Similarity of event sequences. In Proceedings of the Fourth International Workshop on Temporal Representation and Reasoning, pages 136–139, 1997.
Info
67Heikki Mannila and H. Toivonen. Levelwise search and borders of theories in knowledge discovery. Data Mining and Knowledge Discovery, 1(3):241–258, 1997.
Info
66Heikki Mannila, H. Toivonen, and I. Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1(3):259–289, 1997.
Info
65Heikki Mannila. Inductive databases and condensed representations: concepts for data mining. In International Logic Programming Symposium, pages 21–30, 1997.
Info
64M. Klemettinen, Heikki Mannila, and H. Toivonen. A data-mining methodology and its application to semi-automatic knowledge acquisition. In Proceedings of the 8th International Conference and Workshop on Database and Expert Systems Applications (DEXA'97), pages 670–677, 1997.
Info

1996

63T. Imielinski and Heikki Mannila. A database perspective on knowledge discovery. Communications of the ACM, 39(11):58–64, November 1996.
Info
62R. Agrawal, Heikki Mannila, R. Srikant, H. Toivonen, and A. I. Verkamo. Fast discovery of association rules. In Advances in Knowledge Discovery and Data Mining, pages 307–328. AAAI Press, 1996.
Info
61K. Hätönen, M. Klemettinen, Heikki Mannila, P. Ronkainen, and H. Toivonen. Knowledge discovery from telecommunication network alarm databases. In 12th International Conference on Data Engineering (ICDE'96), pages 115–122, 1996.
Info
60K. Hätönen, M. Klemettinen, Heikki Mannila, P. Ronkainen, and H. Toivonen. Tasa: Telecommunications alarm sequence analyzer, or how to enjoy faults in your network. In IEEE/IFIP 1996 Network Operations and Management Symposium (NOMS'96),, pages 520–529, 1996.
Info
59E. Arjas, Heikki Mannila, M. Salmenkivi, R. Suramo, and H. Toivonen. Bass: Bayesian analyzer of event sequences. In COMPSTAT'96, pages 199–204, 1996.
Info
58Heikki Mannila. Data mining: machine learning, statistics, and databases. In Eighth International Conference on Scientific and Statistical Database Management, pages 1–8, 1996.
Info
57Heikki Mannila and H. Toivonen. On an algorithm for finding all interesting sentences. In Cybernetics and Systems '96 (ECSMR '96), pages 973–978, 1996.
Info
56Heikki Mannila and H. Toivonen. Discovering generalized episodes using minimal occurrences. In 2nd International Conference on Knowledge Discovery and Data Mining (KDD'96), pages 146–151, 1996.
Info
55Heikki Mannila and H. Toivonen. Multiple uses of frequent sets and condensed representations. In 2nd International Conference on Knowledge Discovery and Data Mining (KDD'96), pages 189 – 194, 1996.
Info

1995

54P. Kilpeläinen, Heikki Mannila, and E. Ukkonen. Mdl learning of unions of simple pattern languages from positive examples. In Computational Learning Theory, Second European Conference, EuroCOLT'95, pages 252–260, 1995.
Info
53M. Holsheimer, M. Kersten, Heikki Mannila, and H. Toivonen. A perspective on databases and data mining. In First International Conference on Knowledge Discovery and Data Mining (KDD'95), pages 150 – 155, 1995.
Info
52Heikki Mannila, H. Toivonen, and A. I. Verkamo. Discovering frequent episodes in sequences. In First International Conference on Knowledge Discovery and Data Mining (KDD'95), pages 210 – 215, 1995.
Info
51P. Kilpeläinen and Heikki Mannila. Ordered and unordered tree inclusion. SIAM Journal on Computing, 24(2):340–356, 1995.
Info
50T. Eiter, P. Kilpeläinen, and Heikki Mannila. Recognizing renamable generalized propositional horn formulas is np-complete. Discrete Applied Mathematics, 59:23–31, 1995.
Info
49J. Kivinen and Heikki Mannila. Approximate inference of functional dependencies from relations. Theoretical Computer Science, 149(1):129–149, 1995.
Info

1994

48Heikki Mannila and K.-J. Räihä. Algorithms for inferring functional dependencies from relations. Data & Knowledge Engineering, 12(1):83–99, February 1994.
Info
47J. Kivinen, Heikki Mannila, and E. Ukkonen. Learning rules with local exceptions. In Computational Learning Theory: EuroCOLT'93, pages 35–36, 1994.
Info
46P. Kilpeläinen and Heikki Mannila. Query primitives for tree-structured data. In Proceedings of the 1994 Symposium on Combinatorial Pattern Matching, pages 213–225, 1994.
Info
45J. Kivinen and Heikki Mannila. The power of sampling in knowledge discovery. In Proceedings of the 1994 ACM SIGACT-SIGMOD-SIGACT Symposium on Principles of Database Theory (PODS'94), pages 77–85, 1994.
Info
44T. Eiter, G. Gottlob, and Heikki Mannila. Expressive power and complexity of disjunctive datalog. In Proceedings of the 1994 ACM SIGACT-SIGMOD-SIGACT Symposium on Principles of Database Theory (PODS'94), pages 267–278, 1994.
Info
43Heikki Mannila, H. Toivonen, and I. Verkamo. Efficient algorithms for discovering association rules. In Knowledge Discovery in Databases (KDD'94), pages 181–192. AAAI Press, 1994.
Info
42H. Ahonen, Heikki Mannila, and E. Nikunen. Forming grammars for structured documents: an application of grammatical inteference. In Proceedings of the Second International Colloquium on Grammatical Inference and Applications, pages 153–167, 1994.
Info
41M. Klemettinen, Heikki Mannila, P. Ronkainen, H. Toivonen, and I. Verkamo. Finding interesting rules from large sets of discovered association rules. In Proceedings of the Third International Conference on Information and Knowledge Management (CIKM'94), pages 401–407, 1994.
Info
40J. Kivinen, Heikki Mannila, E. Ukkonen, and J. Vilo. An algorithm for learning hierarchical classifiers. In ECML'94, pages xx–xx, 1994.
Info
39T. Eiter, G. Gottlob, and Heikki Mannila. Expressive power and complexity of disjunctive datalog under the stable model semantics. In Management and Processing of Complex Data Structures – Proceedings of the Third Workshop on Information Systems and Artificial Intelligence, pages 83–103, 1994.
Info

1993

38V. Estivill-Castro, Heikki Mannila, and D. Wood. Right invariant metrics and measures of presortedness. Discrete Applied Mathematics, 42:1–16, 1993.
Info
37P. Kilpeläinen and Heikki Mannila. Retrieval from hierarchical texts using partial patterns. In ACM SIGIR '93: Proceedings of the 16th Annual International Conference on Research and Development in Information Retrieval, pages 214–222, 1993.
Info

1992

36M. Kantola, Heikki Mannila, K.-J. Räihä, and H. Siirtola. Discovering functional and inclusion dependencies in relational databases. International Journal of Intelligent Systems, 7(7):591–607, September 1992.
Info
35P. Kilpeläinen and Heikki Mannila. Grammatical tree matching. In Combinatorial Pattern Matching, Third Workshop, pages 202–214, 1992.
Info
34J. Kivinen, Heikki Mannila, and E. Ukkonen. Learning hierarchical rule sets. In Proceedings of the Fifth Annual ACM Workshop on Computational Learning Theory, pages 37–44, 1992.
Info
33J. Kivinen and Heikki Mannila. Approximate dependency inference from relations. In Database Theory - ICDT '92, pages 86–98, 1992.
Info
32Heikki Mannila and K.-J. Räihä. On the complexity of dependency inference. Discrete Applied Mathematics, 40:237–243, 1992.
Info
31Heikki Mannila and Kari-Jouko Räihä. Design of Relational Databases. Addison-Wesley, 1992. ISBN 0-201-56523-4.
Info

1991

30P. Kilpeläinen and Heikki Mannila. The tree inclusion problem. In TAPSOFT '91, pages 202–214, 1991.
Info
29M. Kantola, Heikki Mannila, K.-J. Räihä, and H. Siirtola. Discovering structural dependencies in relational databases. In Proceedings of 1991 Workshop on Knowledge Discovery in Databases, pages 179–190, 1991.
Info

1990

28P. Kilpeläinen, G. Lindén, Heikki Mannila, and E. Nikunen. A structured document database system. In EP 90: Proceendings of the International Conference on Electronic Publishing, Document Manipulation & Typography, pages 139–151, 1990.
Info
27P. Kilpeläinen and Heikki Mannila. Generation of test cases for simple prolog programs. Acta Cybernetica, 9(3):235–246, 1990.
Info
26Heikki Mannila and E. Ukkonen. Unifications, deunifications, and their complexity. BIT, 30(4):599–619, 1990.
Info

1989

25Heikki Mannila and K.-J. Räihä. Automatic generation of test data for relational queries. Journal of Computer and System Sciences, 38(2):240–258, 1989.
Info
24Heikki Mannila and K.-J. Räihä. Practical algorithms for finding prime attributes and testing normal forms. In Proceedings of the Eigth ACM SIGACT-SIGMOD-SIGART Symposium on Database and Knowledgebase Systems, pages 128–133, 1989.
Info

1988

23Heikki Mannila and E. Ukkonen. Time parameter and arbitrary deunions in the set union problem. In SWAT 88: 1st Scandinavian Workshop on Algorithm Theory, pages 34–42, 1988.
Info
22Heikki Mannila and D. Wood. A note on the largest empty rectangle problem. BIT, 28:79–183, 1988.
Info

1987

21Heikki Mannila and E. Ukkonen. Flow analysis of prolog programs. In Proceedings, 1987 Symposium on Logic Programming, pages 205–214, 1987.
Info
20Heikki Mannila and K.-J. Räihä. Dependency inference. In Proceedings of the 13th International Conference on Very Large Data Bases, pages 155–158, 1987.
Info

1986

19Heikki Mannila and K.-J. Räihä. Inclusion dependencies in database design. In International Conference on Data Engineering, pages 713–718, 1986.
Info
18Heikki Mannila and K.-J. Räihä. Test data for relational queries. In Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pages 217–223, 1986.
Info
17Heikki Mannila and E. Ukkonen. The set union problem with backtracking. In Automata, Languages and Programming, Thirteenth International Colloquium, pages 236–243, 1986.
Info
16Heikki Mannila and E. Ukkonen. On the complexity of unification sequences. In Third International Conference on Logic Programming, pages 122–133, 1986.
Info
15Heikki Mannila and E. Ukkonen. Timestamped term representation for implementing prolog. In Third IEEE Conference on Logic Programming, pages 159–167, 1986.
Info
14Heikki Mannila and K.-J. Räihä. Design by example: an application of Armstrong relations. Journal of Computer and System Sciences, 33(2):126–141, 1986.
Info

1985

13Heikki Mannila. Measures of presortedness and optimal sorting algorithms. IEEE Transactions on Computers, C-34:318–325, April 1985.
Info
12Heikki Mannila and D. Wood. A simple proof of the rectilinear art gallery theorem. International Journal of Computer Mathematics, 17:141–149, 1985.
Info
11Heikki Mannila and K. Mehlhorn. A fast algorithm for renaming a set of clauses as a horn set. Information Processing Letters, 21:269–272, 1985.
Info
10Heikki Mannila and Kari-Jouko Räihä. Small armstrong relations for database design. In Fourth ACM Symposium on Principles of Database Systems, pages 245–250, 1985.
Info
9R.J.R. Back and Heikki Mannila. On the suitability of trace semantics for modular proofs of communicating processes (full version). Theoretical Computer Science, 39:47–68, 1985.
Info

1984

8R.J.R. Back and Heikki Mannila. A semantic approach to program modularity. Information and Control, 60(1-3):138–167, March 1984.
Info
7Heikki Mannila. Measures of presortedness and optimal sorting algorithms. In Automata, Languages, and Programming, Eleventh Colloquium, pages 324–336, 1984.
Info

1983

6R.J.R. Back, Heikki Mannila, and Kari-Jouko Räihä. Derivation of efficient dag marking algorithms. In Proceedings of the Tenth Annual ACM Symposium on Principles of Programming Languages, pages 20–27, 1983.
Info
5R.J.R. Back and Heikki Mannila. On the suitability of trace semantics for modular proofs of communicating processes. In Third Conference on Foundations of Software Technology and Theoretical Computer Science, pages 40–65, 1983.
Info
4Heikki Mannila. A topological characterization of -compactness. Annals of Pure and Applied Logic, 25:301–305, 1983.
Info
3Heikki Mannila and Kari-Jouko Räihä. On the relationship of minimum and optimum covers for a set of functional dependencies. Acta Informatica, 20:143–158, 1983.
Info

1982

2R.J.R. Back and Heikki Mannila. Locality in modular systems. In Proceedings of the Ninth International Colloquium on Automata, Languages and Programming, pages 1–13. Springer-Verlag, 1982.
Info
1R.J.R. Back and Heikki Mannila. A refinement of kahn's semantics to handle non-determinism and communication. In Proceedings of the ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, pages 111–120, 1982.
Info