Machine Learning and Data Mining in Pattern Recognition: Third International Conference, MLDM 2003 Leipzig, Germany, July 5–7, 2003 Proceedings

Susan Craw (auth.), Petra Perner, Azriel Rosenfeld (eds.)3540405046, 9783540405047, 9781417564767

TheInternationalConferenceonMachineLearningandDataMining(MLDM)is the third meeting in a series of biennial events, which started in 1999, organized by the Institute of Computer Vision and Applied Computer Sciences (IBaI) in Leipzig. MLDM began as a workshop and is now a conference, and has brought the topic of machine learning and data mining to the attention of the research community. Seventy-?ve papers were submitted to the conference this year. The program committeeworkedhardtoselectthemostprogressiveresearchinafairandc- petent review process which led to the acceptance of 33 papers for presentation at the conference. The 33 papers in these proceedings cover a wide variety of topics related to machine learning and data mining. The two invited talks deal with learning in case-based reasoning and with mining for structural data. The contributed papers can be grouped into nine areas: support vector machines; pattern dis- very; decision trees; clustering; classi?cation and retrieval; case-based reasoning; Bayesian models and methods; association rules; and applications. We would like to express our appreciation to the reviewers for their precise andhighlyprofessionalwork.WearegratefultotheGermanScienceFoundation for its support of the Eastern European researchers. We appreciate the help and understanding of the editorial sta? at Springer Verlag, and in particular Alfred Hofmann,whosupportedthepublicationoftheseproceedingsintheLNAIseries. Last, but not least, we wish to thank all the speakers and participants who contributed to the success of the conference.

---

Table of contents :
Introspective Learning to Build Case-Based Reasoning (CBR) Knowledge Containers….Pages 1-6
Graph-Based Tools for Data Mining and Machine Learning….Pages 7-19
Simplification Methods for Model Trees with Regression and Splitting Nodes….Pages 20-34
Learning Multi-label Alternating Decision Trees from Texts and Data….Pages 35-49
Khiops: A Discretization Method of Continuous Attributes with Guaranteed Resistance to Noise….Pages 50-64
On the Size of a Classification Tree….Pages 65-72
A Comparative Analysis of Clustering Algorithms Applied to Load Profiling….Pages 73-85
Similarity-Based Clustering of Sequences Using Hidden Markov Models….Pages 86-95
A Fast Parallel Optimization for Training Support Vector Machine….Pages 96-105
A ROC-Based Reject Rule for Support Vector Machines….Pages 106-120
Remembering Similitude Terms in CBR….Pages 121-130
Authoring Cases from Free-Text Maintenance Data….Pages 131-140
Classification Boundary Approximation by Using Combination of Training Steps for Real-Time Image Segmentation….Pages 141-155
Simple Mimetic Classifiers….Pages 156-171
Novel Mixtures Based on the Dirichlet Distribution: Application to Data and Image Classification….Pages 172-181
Estimating a Quality of Decision Function by Empirical Risk….Pages 182-187
Efficient Locally Linear Embeddings of Imperfect Manifolds….Pages 188-201
Dissimilarity Representation of Images for Relevance Feedback in Content-Based Image Retrieval….Pages 202-214
A Rule-Based Scheme for Filtering Examples from Majority Class in an Imbalanced Training Set….Pages 215-223
Coevolutionary Feature Learning for Object Recognition….Pages 224-238
Generalization of Pattern-Growth Methods for Sequential Pattern Mining with Gap Constraints….Pages 239-251
Discover Motifs in Multi-dimensional Time-Series Using the Principal Component Analysis and the MDL Principle….Pages 252-265
Optimizing Financial Portfolios from the Perspective of Mining Temporal Structures of Stock Returns….Pages 266-275
Visualizing Sequences of Texts Using Collocational Networks….Pages 276-283
Complexity Analysis of Depth First and FP-Growth Implementations of APRIORI….Pages 284-292
GO-SPADE: Mining Sequential Patterns over Datasets with Consecutive Repetitions….Pages 293-306
Using Test Plans for Bayesian Modeling….Pages 307-316
Using Bayesian Networks to Analyze Medical Data….Pages 317-327
A Belief Networks-Based Generative Model for Structured Documents. An Application to the XML Categorization….Pages 328-342
Neural Self-Organization Using Graphs….Pages 343-352
Integrating Fuzziness with OLAP Association Rules Mining….Pages 353-368
Discovering Association Patterns Based on Mutual Information….Pages 369-378
Connectionist Probability Estimators in HMM Arabic Speech Recognition Using Fuzzy Logic….Pages 379-388
Shape Recovery from an Unorganized Image Sequence….Pages 389-399
A Learning Autonomous Driver System on the Basis of Image Classification and Evolutional Learning….Pages 400-412
Detecting the Boundary Curve of Planar Random Point Set….Pages 413-424
A Machine Learning Model for Information Retrieval with Structured Documents….Pages 425-438