E-raamat: Principles of Data Mining and Knowledge Discovery: 4th European Conference, PKDD, 2000, Lyon, France, September 13-16, 2000 Proceedings

Session 1A -- Towards Broader Foundations Multi-relational Data Mining, Using UML for ILP 1(12) Arno J. Knobbe Arno Siebes Hendrik Blockeel Daniel Van Der Wallen An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data 13(11) Akihiro Inokuchi Takashi Washio Hiroshi Motoda Basis of a Fuzzy Knowledge Discovery System 24(10) Maurice Bernadet Session 1B -- Rules and Trees Confirmation Rule Sets 34(10) Dragan Gamberger Nada Lavrac Contribution of Dataset Reduction Techniques to Tree-Simplification and Knowledge Discovery 44(10) Marc Sebban Richard Nock Combining Multiple Models with Meta Decision Trees 54(11) Ljupco Todorovski Saso Dzeroski Session 2A -- Databases and Reward-Based Learning Materialized Data Mining Views 65(10) Tadeusz Morzy Marek Wojciechowski Maciej Zakrzewicz Approximation of Frequency Queries by Means of Free-Sets 75(11) Jean-Francois Boulicaut Arthur Bykowski Christophe Rigotti Application of Reinforcement Learning to Electrical Power System Closed-Loop Emergency Control 86(10) Christophe Druet Damien Ernst Louis Wehenkel Efficient Score-Based Learning of Equivalence Classes of Bayesian Networks 96(10) Paul Munteanu Denis Cau Session 2B -- Classiffication Quantifying the Resilience of Inductive Classification Algorithms 106(10) Melanie Hilario Alexandros Kalousis Bagging and Boosting with Dynamic Integration of Classifiers 116(10) Alexey Tsymbal Seppo Puuronen Zoomed Ranking: Selection of Classification Algorithms Based on Relevant Performance Information 126(10) Carlos Soares Pavel B. Brazdil Some Enhancements of Decision Tree Bagging 136(12) Pierre Geurts Session 3A -- Association Rules and Exceptions Relative Unsupervised Discretization for Association Rule Mining 148(11) Marcus-Christopher Ludl Gerhard Widmer Mining Association Rules: Deriving a Superior Algorithm by Analyzing Todays Approaches 159(10) Jochen Hipp Ulrich Guntzer Gholamreza Nakhaeizadeh Unified Algorithm for Undirected Discovery of Exception Rules 169(12) Einoshin Suzuki Jan Zytkow Sampling Strategies for Targeting Rare Groups from a Bank Customer Database 181(10) Jean-Hugues Chauchat Ricco Rakotomalala Didier Robert Session 3B -- Instance-Based Discovery Instance-Based Classification by Emerging Patterns 191(10) Jinyan Li Guozhu Dong Kotagiri Ramamohanarao Context-Based Similarity Measures for Categorical Databases 201(10) Gautam Das Heikki Mannila A Mixed Similarity Measure in Near-Linear Computational Complexity for Distance-Based Methods 211(10) Ngoc Binh Nguyen Tu Bao Ho Fast Feature Selection Using Partial Correlation for Multi-valued Attributes 221(11) Stephane Lallich Ricco Rakotomalala Session 4A -- Clustering and Classification Fast Hierarchical Clustering Based on Compressed Data and OPTICS 232(11) Markus M. Breunig Hans-Peter Kriegel Jorg Sander Accurate Recasting of Parameter Estimation Algorithms Using Sufficient Statistics for Efficient Parallel Speed-Up: Demonstrated for Center-Based Data Clustering Algorithms 243(12) Bin Zhang Meichun Hsu George Forman Predictive Performance of Weighted Relative Accuracy 255(10) Ljupco Todorovski Peter Flach Nada Lavrac Quality Scheme Assessment in the Clustering Process 265(12) Maria Halkidi M. Vazirgiannis Y. Batistakis Session 5A -- Time Series Algorithm for Matching Sets of Time Series 277(12) Iztok Savnik Georg Lausen Hans-Peter Kahle Heinrich Spiecker Sebastian Hein MSTS: A System for Mining Sets of Time Series 289(10) Georg Lausen Iztok Savnik Aldar Dougarjapov Learning First Order Logic Time Series Classifiers: Rules and Boosting 299(10) Juan J. Rodriguez Carlos J. Alonso Henrik Bostrom Posters Learning Right Sized Belief Networks by Means of a Hybrid Methodology 309(7) Sylvia Acid Luis M. De Campos Algorithms for Mining Share Frequent Itemsets Containing Infrequent Subsets 316(9) Brock Barber Howard J. Hamilton Discovering Task Neighbourhoods through Landmark Learning Performances 325(6) Hilan Bensusan Christophe Giraud-Carrier Induction of Multivariate Decision Trees by Using Dipolar Criteria 331(6) Leon Bobrowski Marek Kretowski Inductive Logic Programming in Clementine 337(8) Sam Brewer Tom Khabaza A Genetic Algorithm-Based Solution for the Problem of Small Disjuncts 345(8) Deborah R. Carvalho Alex A. Freitas Clustering Large, Multi-level Data Sets: An Approach Based on Kohonen Self Organizing Maps 353(6) Antonio Ciampi Yves Lechevallier Trees and Induction Graphs for Multivariate Response 359(8) Antonio Ciampi Djamel A. Zighed Jeremy Clech CEM - Visualisation and Discovery in Email 367(8) Richard Cole Peter Eklund Gerd Stumme Image Access and Data Mining: An Approach 375(6) Chabane Djeraba Decision Tree Toolkit: A Component-Based Library of Decision Tree Algorithms 381(7) Nikos Drossos Athanasios Papagelis Dimitris Kalles Determination of Screening Descriptors for Chemical Reaction Databases 388(7) Laurent Dury Laurence Leherte Daniel P. Vercauteren Prior Knowledge in Economic Applications of Data Mining 395(6) A.J. Feelders Temporal Machine Learning for Switching Control 401(8) Pierre Geurts Louis Wehenkel Improving Dissimilarity Functions with Domain Knowledge, Applications with IKBS System 409(7) David Grosser Jean Diatta Noel Conruyt Mining Weighted Association Rules for Fuzzy Quantitative Items 416(8) Attila Gyenesei Centroid-Based Document Classification: Analysis and Experimental Results 424(8) Eui-Hong (Sam) Han George Karypis Applying Objective Interestingness Measures in Data Mining Systems 432(8) Robert J. Hilderman Howard J. Hamilton Observational Logic Integrates Data Mining Based on Statistics and Neural Networks 440(6) Martin Holena Supporting Discovery in Medicine by Association Rule Mining of Bibliographic Databases 446(6) Dimitar Hristovski Saso Dzeroski Borut Peterlin Anamarija Rozic-Hristovski Collective Principal Component Analysis from Distributed, Heterogeneous Data 452(6) Hillol Kargupta Weiyun Huang Krishnamoorthy Sivakumar Byung-Hoon Park Shuren Wang Hierarchical Document Clustering Based on Tolerance Rough Set Model 458(6) Saori Kawasaki Ngoc Binh Nguyen Tu Bao Ho Application of Data-Mining and Knowledge Discovery in Automotive Data Engineering 464(6) Jorg Keller Valerij Bauer Wojciech Kwedlo Towards Knowledge Discovery from cDNA Microarray Gene Expression Data 470(6) Jan Komorowski Torgeir R. Hvidsten Tor-Kristian Jenssen Dyre Tjeldvoll Eivind Hovig Arne K. Sanvik Astrid Laegreid Mining with Cover and Extension Operators 476(7) Marzena Kryszkiewicz A User-Driven Process for Mining Association Rules 483(7) Pascale Kuntz Fabrice Guillet Remi Lehn Henri Briand Learning from Labeled and Unlabeled Documents: A Comparative Study on Semi-Supervised Text Classification 490(8) Carsten Lanquillon Schema Mining: Finding Structural Regularity among Semistructured Data 498(6) P.A. Laur F. Masseglia P. Poncelet Improving an Association Rule Based Classifier 504(6) Bing Liu Yiming Ma Ching Kian Wong Discovery of Generalized Association Rules with Multiple Minimum Supports 510(6) Chung-Leung Lui Fu-Lai Chung Learning Dynamic Bayesian Belief Networks Using Conditional Phase-Type Distributions 516(8) Adele Marshall Sally McClean Mary Shapcott Peter Millard Discovering Differences in Patients with Uveitis through Typical Testors by Class 524(6) Jose F. Martinez-Trinidad Miriam Velasco-Sanchez Edgar E. Contreras-Aravelo Web Usage Mining: How to Efficiently Manage New Transactions and New Clients 530(6) F. Masseglia P. Poncelet M. Teisseire Mining Relational Databases 536(6) Frederic Moal Teddy Turmeaux Christel Vrain Interestingness in Attribute-Oriented Induction (AOI): Multiple-Level Rule Generation 542(8) Maybin K. Muyeba John A. Keane Discovery of Characteristic Subgraph Patterns Using Relative Indexing and the Cascade Model 550(8) Takashi Okada Mayumi Oyama Transparency and Predictive Power: Explaining Complex Classification Models 558(8) Gerhard Paass Jorg Kindermann Clustering Distributed Homogeneous Datasets 566(9) Srinivasan Parthasarathy Mitsunori Ogihara Empirical Evaluation of Feature Subset Selection Based on a Real-World Data Set 575(6) Petra Perner Chid Apte Discovery of Ambiguous Patterns in Sequences: Application to Bioinformatics 581(6) Gerard Ramstein Pascal Bunelle Yannick Jacques Action-Rules: How to Increase Profit of a Company 587(6) Zbigniew W. Ras Alicja Wieczorkowska Aggregation and Association in Cross Tables 593(6) Gilbert Ritschard Nicolas Nicoloyannis An Experimental Study of Partition Quality Indices in Clustering 599(6) Celine Robardet Fabien Feschet Nicolas Nicoloyannis Expert Constrained Clustering: A Symbolic Approach 605(8) Fabrice Rossi Frederick Vautrain An Application of Association Rules Discovery to Geographic Information Systems 613(6) Ansaf Salleb Christel Vrain Generalized Entropy and Projection Clustering of Categorical Data 619(7) Dan A. Simovici Dana Cristofor Laurentiu Cristofor Supporting Case Acquisition and Labelling in the Context of Web Mining 626(6) Vojtech Svatek Martin Kavalec Indirect Association: Mining Higher Order Dependencies in Data 632(6) Pang-Ning Tan Vipin Kumar Jaideep Srivastava Discovering Association Rules in Large, Dense Databases 638(8) Tudor Teusan Gilles Nachouki Henri Briand Jacques Philippe Providing Advice to Website Designers Towards Effective Websites Re-organization 646(6) Peter Tselios Agapios Platis George Vouros Clinical Knowledge Discovery in Hospital Information Systems: Two Case Studies 652(5) Shusaku Tsumoto Knowledge Discovery Using Least Squares Support Vector Machine Classifiers: A Direct Marketing Case 657(8) Stijn Viaene B. Baesens T. Van Gestel J.A.K. Suykens D. Van Den Poel J. Vanthienen D. De Moor G. Dedene Lightweight Document Clustering 665(8) Sholom M. Weiss Brian F. White Chidanand V. Apte Automatic Category Structure Generation and Categorization of Chinese Text Documents 673(6) Hsin-Chang Yang Chung-Hong Lee Mining Generalized Multiple-Level Association Rules 679(6) Show-Jane Yen An Efficient Approach to Discovering Sequential Patterns in Large Databases 685(6) Show-Jane Yen Chung-Wen Cho Using Background Knowledge as a Bias to Control the Rule Discovery Process 691(8) Ning Zhong Juzhen Dong Setsuo Ohsuga Author Index 699