Welcome to DiSC 2003
SIGMOD 2002
PODS 2002
 SIGMOD RECORD 2002
 ADBIS 2002
CIKM 2002
CoopIS 2002
 EDBT 2002
 ER 2002
Data Engineering Bul
DEXA_EC-WEB 2002
DMKD 2002
 DPDJ 2002
HYPERTEXT 2002
ICDE 2002
ICDM 2002
JCDL 2002
KDD 2002
 KDD_EXPLORATIONS 20
KRDB 2002
MDM 2002
MIS 2002
RIDE 2002
SBBD 2002
 SIGIR 2002
 SIGIR FORUM 2002
SSDBM 2002
TODS 2002
TIME 2002
VLDB 2002
VLDBJ 2002
About DiSC 2003
Editorial Board
Acknowledgements
DiSC 2003 Production
ADVIS
DiSC'03 Feedback
DiSC'03 Sitemap
Search DiSC'03
<<<Author Index>>>
Copyright Notice

Heikki Mannila

Papers on DiSC'03


OSSM: A Segmentation Approach to Optimize Frequency Counting

A Theory of Inductive Query Answering

Topics in 0-1 data

Publications


Note: Links lead to the DBLP on the Web.

Heikki Mannila

110 M. Koivisto , Markus Perola , T. Varilo , W. Hennah , J. Ekelund , M. Lukk , L. Peltonen , Esko Ukkonen , Heikki Mannila: An MDL Method for Finding Haplotype Blocks and for Estimating the Strength of Haplotype Block Boundaries. Pacific Symposium on Biocomputing 2003 : 502-513

109 Aristides Gionis , Heikki Mannila: Finding recurrent sources in sequences. RECOMB 2003 : 123-130

108 Jaakko Hollmén , Jouni K. Seppänen , Heikki Mannila: Mixture Models and Frequent Sets: Combining Global and Local Methods for 0-1 Data. SDM 2003

107 Dimitrios Gunopulos , Roni Khardon , Heikki Mannila, Sanjeev Saluja , Hannu Toivonen , Ram Sewak Sharm : Discovering all most specific sentences. TODS 28 (2): 140-174 (2003)

106 Robert L. Grossman , Jiawei Han , Vipin Kumar , Heikki Mannila, Rajeev Motwani : Proceedings of the Second SIAM International Conference on Data Mining, Arlington, VA, USA, April 11-13, 2002. SIAM 2002

105 Tapio Elomaa , Heikki Mannila, Hannu Toivonen : Machine Learning: ECML 2002, 13th European Conference on Machine Learning, Helsinki, Finland, August 19-23, 2002, Proceedings. Springer 2002

104 Tapio Elomaa , Heikki Mannila, Hannu Toivonen : Principles of Data Mining and Knowledge Discovery, 6th European Conference, PKDD 2002, Helsinki, Finland, August 19-23, 2002, Proceedings. Springer 2002

103 Marko Salmenkivi , Juha Kere , Heikki Mannila: Genome segmentation using piecewise constant intensity models and reversible jump MCMC. ECCB 2002 : 211-218

102 Heikki Mannila: Local and Global Methods in Data Mining: Basic Techniques and Open Problems. ICALP 2002 : 57-68

101 Carson Kai-Sang Leung , Raymond T. Ng , Heikki Mannila: OSSM: A Segmentation Approach to Optimize Frequency Counting. ICDE 2002 : 583-592

100 Luc De Raedt , Manfred Jaeger , Sau Dan Lee , Heikki Mannila: A Theory of Inductive Query Answering. ICDM 2002 : 123-130

99 Ella Bingham , Heikki Mannila, Jouni K. Seppänen : Topics in 0--1 data. KDD 2002 : 450-455

98 Heikki Mannila: Combining Pattern Discovery and Probabilistic Modeling in Data Mining. SWAT 2002 : 19

97 Heikki Mannila, Anne Patrikainen , Jouni K. Seppänen , Juha Kere : Long-range control of expression in yeast. Bioinformatics 18 (3): 482-483 (2002)

96 Jiawei Han , Russ B. Altman , Vipin Kumar , Heikki Mannila, Daryl Pregibon : Emerging scientific applications in data mining. CACM 45 (8): 54-58 (2002)

95 Heikki Mannila: Combining Discrete Algorithmic and Probabilistic Approaches in Data Mining. ECML 2001 : 601

94 Johan Himberg , Kalle Korpiaho , Heikki Mannila, Johanna Tikanmäki , Hannu Toivonen : Time Series Segmentation for Context Recognition in Mobile Devices. ICDM 2001 : 203-210

93 Ella Bingham , Heikki Mannila: Random projection in dimensionality reduction: applications to image and text data. KDD 2001 : 245-250

92 Heikki Mannila, Marko Salmenkivi : Finding simple intensity descriptions from event sequence data. KDD 2001 : 341-346

91 Igor V. Cadez , Padhraic Smyth , Heikki Mannila: Probabilistic modeling of transaction data with applications to profiling, visualization, and prediction. KDD 2001 : 37-46

90 Heikki Mannila: Combining Discrete Algorithmic and Probabilistic Approaches in Data Mining. PKDD 2001 : 493

89 Béla Bollobás , Gautam Das , Dimitrios Gunopulos , Heikki Mannila: Time-Series Similarity Problems and Well-Separated Geometric Sets. Nordic Journal of Computing 8 (4): 409-423 (2001)

88 Hannu Toivonen , Paivi Onkamo , Kari Vasko , Vesa Ollikainen , Petteri Sevon , Heikki Mannila, Juha Kere : Gene Mapping by Haplotype Pattern Mining. BIBE 2000 : 99-108

87 Heikki Mannila, Padhraic Smyth : Approximate Query Answering with Frequent Sets and Maximum Entropy. ICDE 2000 : 309

86 Heikki Mannila, Christopher Meek : Global partial orders from sequential data. KDD 2000 : 161-168

85 Gautam Das , Heikki Mannila: Context-Based Similarity Measures for Categorical Databases. PKDD 2000 : 201-210

84 Dmitry Pavlov , Heikki Mannila, Padhraic Smyth : Probabilistic Models for Query Approximation with Large Sparse Binary Data Sets. UAI 2000 : 465-472

83 Heikki Mannila: Theoretical Frameworks for Data Mining. SIGKDD Explorations 1 (2): 30-32 (2000)

82 Heikki Mannila, Pirjo Moen : Similarity between Event Types in Sequences. DaWaK 1999 : 271-280

81 Jean-Francois Boulicaut , Mika Klemettinen , Heikki Mannila: Modeling KDD Processes within the Inductive Database Framework. DaWaK 1999 : 293-302

80 Heikki Mannila: Inductive Databases (Abstract). ILP 1999 : 14

79 Heikki Mannila, Dmitry Pavlov , Padhraic Smyth : Prediction with Local Patterns using Cross-Entropy. KDD 1999 : 357-361

78 Mika Klemettinen , Heikki Mannila, A. Inkeri Verkamo : Association Rule Selection in a Data Mining Environment. PKDD 1999 : 372-377

77 Roni Khardon , Heikki Mannila, Dan Roth : Reasoning with Examples: Propositional Formulae and Database Dependencies. Acta Informatica 36 (4): 267-286 (1999)

76 Yonatan Aumann , Ronen Feldman , Orly Liphstat , Heikki Mannila: Borders: An Efficient Algorithm for Association Generation in Dynamic Databases. JIIS 12 (1): 61-73 (1999)

75 Heikki Mannila, Hannu Toivonen , Atte Korhola , Heikki Olander : Learning, Mining, or Modeling? A Case Study from Paleocology. Discovery Science 1998 : 12-24

74 Gautam Das , King-Ip Lin , Heikki Mannila, Gopal Renganathan , Padhraic Smyth : Rule Discovery from Time Series. KDD 1998 : 16-22

73 Gautam Das , Heikki Mannila, Pirjo Ronkainen : Similarity of Attributes by External Probes. KDD 1998 : 23-29

72 Jean-Francois Boulicaut , Mika Klemettinen , Heikki Mannila: Querying Inductive Databases: A Case Study on the MINE RULE Operator. PKDD 1998 : 194-202

71 David Heckerman , Heikki Mannila, Daryl Pregibon : Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD-97), Newport Beach, California, USA, August 14-17, 1997. AAAI Press 1997

70 Mika Klemettinen , Heikki Mannila, Hannu Toivonen : A Data Mining Methodology and Its Application to Semi-automatic Knowledge Acquisition. DEXA Workshop 1997 : 670-677

69 Ronen Feldman , Yonatan Aumann , Amihood Amir , Heikki Mannila: Efficient Algorithms for Discovering Frequent Sets in Incremental Databases. DMKD 1997 : 0-

68 Dimitrios Gunopulos , Heikki Mannila, Sanjeev Saluja : Discovering All Most Specific Sentences by Randomized Algorithms. ICDT 1997 : 215-229

67 Heikki Mannila: Methods and Problems in Data Mining. ICDT 1997 : 41-55

66 Heikki Mannila: Inductive Databases and Condensed Representations for Data Mining. ILPS 1997 : 21-30

65 Gautam Das , Dimitrios Gunopulos , Heikki Mannila: Finding Similar Time Series. PKDD 1997 : 88-100

64 Dimitrios Gunopulos , Roni Khardon , Heikki Mannila, Hannu Toivonen : Data mining, Hypergraph Transversals, and Machine Learning. PODS 1997 : 209-216

63 Béla Bollobás , Gautam Das , Dimitrios Gunopulos , Heikki Mannila: Time-Series Similarity Problems and Well-Separated Geometric Sets. Symposium on Computational Geometry 1997 : 454-456

62 Heikki Mannila, Pirjo Ronkainen : Similarity of Event Sequences. TIME 1997 : 136-139

61 Thomas Eiter , Heikki Mannila: Distance Measures for Point Sets and their Computation. Acta Informatica 34 (2): 109-133 (1997)

60 Heikki Mannila, Hannu Toivonen : Levelwise Search and Borders of Theories in Knowledge Discovery. Data Mining and Knowledge Discovery 1 (3): 241-258 (1997)

59 Heikki Mannila, Hannu Toivonen , A. Inkeri Verkamo : Discovery of Frequent Episodes in Event Sequences. Data Mining and Knowledge Discovery 1 (3): 259-289 (1997)

58 Thomas Eiter , Georg Gottlob , Heikki Mannila: Disjunctive Datalog. TODS 22 (3): 364-418 (1997)

57 Rakesh Agrawal , Heikki Mannila, Ramakrishnan Srikant , Hannu Toivonen , A. Inkeri Verkamo : Fast Discovery of Association Rules. Advances in Knowledge Discovery and Data Mining 1996 : 307-328

56 Heikki Mannila: Schema Design and Knowledge Discovery (Abstract). ER 1996 : 27

55 Kimmo Hätönen , Mika Klemettinen , Heikki Mannila, Pirjo Ronkainen , Hannu Toivonen : Knowledge Discovery from Telecommunication Network Alarm Databases. ICDE 1996 : 115-122

54 Heikki Mannila: Data Mining and Machine Learning (Abstract). ICML 1996 : 555

53 Heikki Mannila, Hannu Toivonen : Discovering Generalized Episodes Using Minimal Occurrences. KDD 1996 : 146-151

52 Heikki Mannila, Hannu Toivonen : Multiple Uses of Frequent Sets and Condensed Representations (Extended Abstract). KDD 1996 : 189-194

51 Heikki Mannila: Data Mining: Machine Learning, Statistics, and Databases. SSDBM 1996 : 2-9

50 Tomasz Imielinski , Heikki Mannila: A Database Perspective on Knowledge Discovery. CACM 39 (11): 58-64 (1996)

49 Pekka Kilpeläinen , Heikki Mannila, Esko Ukkonen : MDL learning of unions of simple pattern languages from positive examples. EuroCOLT 1995 : 252-260

48 Heikki Mannila: Aspects of Knowledge Discovery and Data Mining. Grundlagen von Datenbanken 1995 : 1-6

47 Marcel Holsheimer , Martin L. Kersten , Heikki Mannila, Hannu Toivonen : A Perspective on Databases and Data Mining. KDD 1995 : 150-155

46 Heikki Mannila, Hannu Toivonen , A. Inkeri Verkamo : Discovering Frequent Episodes in Sequences. KDD 1995 : 210-215

45 Thomas Eiter , Pekka Kilpeläinen , Heikki Mannila: Recognizing Renamable Generalized Propositional Horn Formulas Is NP-complete. Discrete Applied Mathematics 59 (1): 23-31 (1995)

44 Pekka Kilpeläinen , Heikki Mannila: Ordered and Unordered Tree Inclusion. SIAM J. Comput. 24 (2): 340-356 (1995)

43 Jyrki Kivinen , Heikki Mannila: Approximate Inference of Functional Dependencies from Relations. TCS 149 (1): 129-149 (1995)

42 Mika Klemettinen , Heikki Mannila, Pirjo Ronkainen , Hannu Toivonen , A. Inkeri Verkamo : Finding Interesting Rules from Large Sets of Discovered Association Rules. CIKM 1994 : 401-407

41 Pekka Kilpeläinen , Heikki Mannila: Query Primitives for Tree-Structured Data. CPM 1994 : 213-225

40 Jyrki Kivinen , Heikki Mannila, Esko Ukkonen , Jaak Vilo : An ALgorithm for Learning Hierarchical Classifiers. ECML 1994 : 375-378

39 Thomas Eiter , Georg Gottlob , Heikki Mannila: Disjunctive Logic Programming over Finite Structures. GI Jahrestagung 1994 : 69-73

38 Helena Ahonen , Heikki Mannila, Erja Nikunen : Forming Grammars for Structured Documents: an Application of Grammatical Inference. ICGI 1994 : 153-167

37 Thomas Eiter , Georg Gottlob , Heikki Mannila: Expressive Power and Complexity of Disjunctive Datalog under the Stable Model Semantics. IS/KI 1994 : 83-103

36 Heikki Mannila, Hannu Toivonen , A. Inkeri Verkamo : Efficient Algorithms for Discovering Association Rules. KDD Workshop 1994 : 181-192

35 Thomas Eiter , Georg Gottlob , Heikki Mannila: Adding Disjunction to Datalog. PODS 1994 : 267-278

34 Jyrki Kivinen , Heikki Mannila: The Power of Sampling in Knowledge Discovery. PODS 1994 : 77-85

33 Heikki Mannila, Kari-Jouko Räihä : Algorithms for Inferring Functional Dependencies from Relations. DKE 12 (1): 83-99 (1994)

32 Pekka Kilpeläinen , Heikki Mannila: Retrieval from Hierarchical Texts by Partial Patterns. SIGIR 1993 : 214-222

31 Vladimir Estivill-Castro , Heikki Mannila, Derick Wood : Right Invariant Metrics and Measures of Presortedness. Discrete Applied Mathematics 42 (1): 1-16 (1993)

30 Heikki Mannila, Kari-Jouko Räihä : Design of Relational Databases. Addison-Wesley 1992

29 Jyrki Kivinen , Heikki Mannila, Esko Ukkonen : Learning Hierarchical Rule Sets. COLT 1992 : 37-44

28 Pekka Kilpeläinen , Heikki Mannila: Grammatical Tree Matching. CPM 1992 : 162-174

27 Jyrki Kivinen , Heikki Mannila: Approximate Dependency Inference from Relations. ICDT 1992 : 86-98

26 Heikki Mannila, Kari-Jouko Räihä : On the Complexity of Inferring Functional Dependencies. Discrete Applied Mathematics 40 (2): 237-243 (1992)

25 Pekka Kilpeläinen , Heikki Mannila: The Tree Inclusion Problem. TAPSOFT, Vol.1 1991 : 202-214

24 Pekka Kilpeläinen , Heikki Mannila: Generation of test cases for simple prolog programs. Acta Cybernetica 9 (3): 235-246 (1990)

23 Heikki Mannila, Esko Ukkonen : Unifications, Deunifications, and Their Complexity. BIT 30 (4): 599-619 (1990)

22 Heikki Mannila, Kari-Jouko Räihä : Practical Algorithms for Finding Prime Attributes and Testing Normal Forms. PODS 1989 : 128-133

21 Heikki Mannila, Kari-Jouko Räihä : Automatic Generation of Test Data for Relational Queries. JCSS 38 (2): 240-258 (1989)

20 Heikki Mannila, Esko Ukkonen : Time Parameter and Arbitrary Deunions in the Set Union Problem. SWAT 1988 : 34-42

19 Heikki Mannila, Esko Ukkonen : Flow Analysis of Prolog Programs. SLP 1987 : 205-214

18 Heikki Mannila, Kari-Jouko Räihä : Dependency Inference. VLDB 1987 : 155-158

17 Heikki Mannila, Esko Ukkonen : The Set Union Problem with Backtracking. ICALP 1986 : 236-243

16 Heikki Mannila, Kari-Jouko Räihä : Inclusion Dependencies in Database Design. ICDE 1986 : 713-718

15 Heikki Mannila, Esko Ukkonen : On the Complexity of Unification Sequences. ICLP 1986 : 122-133

14 Heikki Mannila, Kari-Jouko Räihä : Test Data for Relational Queries. PODS 1986 : 217-223

13 Heikki Mannila, Esko Ukkonen : Timestamped Term Representation for Implementing Prolog. SLP 1986 : 159-165

12 Heikki Mannila, Kari-Jouko Räihä : Design by Example: An Application of Armstrong Relations. JCSS 33 (2): 126-141 (1986)

11 Heikki Mannila, Kari-Jouko Räihä : Small Armstrong Relations for Database Design. PODS 1985 : 245-250

10 Heikki Mannila: Measures of Presortedness and Optimal Sorting Algorithms. IEEE Transactions on Computers 34 (4): 318-325 (1985)

9 Heikki Mannila, Kurt Mehlhorn : A Fast Algorithm for Renaming a Set of Clauses as a Horn Set. Information Processing Letters 21 (5): 269-272 (1985)

8 Ralph-Johan Back , Heikki Mannila: On the Suitability of Trace Semantics for Modular Proofs of Communicating Processes. TCS 39 : 47-68 (1985)

7 Heikki Mannila: Measures of Presortedness and Optimal Sorting Algorithms (Extended Abstract). ICALP 1984 : 324-336

6 Heikki Mannila, Esko Ukkonen : A Simple Linear-Time Algorithm for in Situ Merging. Information Processing Letters 18 (4): 203-208 (1984)

5 Ralph-Johan Back , Heikki Mannila: A Semantic Approach to Program Modularity. Information and Control 60 (1-3): 138-167 (1984)

4 Ralph-Johan Back , Heikki Mannila, Kari-Jouko Räihä : Derivation of Efficient DAG Marking Algorithms. POPL 1983 : 20-27

3 Heikki Mannila, Kari-Jouko Räihä : On the Relationship of Minimum and Optimum Covers for a Set of Functional Dependencies. Acta Informatica 20 : 143-158 (1983)

2 Ralph-Johan Back , Heikki Mannila: Locality in Modular Systems. ICALP 1982 : 1-13

1 Ralph-Johan Back , Heikki Mannila: A Refinement of Kahn's Semantic to Handle Non-Determinism and Communication (Extended Abstract). PODC 1982 : 111-120




DiSC'03 © 2003 Association for Computing Machinery