Machine Learning and Data Mining in Pattern Recognition: 5th International Conference, MLDM 2007, Leipzig, Germany, July 18-20, 2007. Proceedings

Anil K. Jain (auth.), Petra Perner (eds.)3540734988, 9783540734987

MLDM / ICDM Medaillie Meissner Porcellan, the “White Gold” of King August the Strongest of Saxonia Gottfried Wilhelm von Leibniz, the great mathematician and son of Leipzig, was watching over us during our event in Machine Learning and Data Mining in Pattern Recognition (MLDM 2007). He can be proud of what we have achieved in this area so far. We had a great research program this year. This was the fifth MLDM in Pattern Recognition event held in Leipzig (www.mldm.de). Today, there are many international meetings carrying the title machine learning and data mining, whose topics are text mining, knowledge discovery, and applications. This meeting from the very first event has focused on aspects of machine learning and data mining in pattern recognition problems. We planned to reorganize classical and well-established pattern recognition paradigms from the view points of machine learning and data mining. Although it was a challenging program in the late 1990s, the idea has provided new starting points in pattern recognition and has influenced other areas such as cognitive computer vision. For this edition, the Program Committee received 258 submissions from 37 countries (see Fig. 1). To handle this high number of papers was a big challenge for the reviewers. Every paper was thoroughly reviewed and all authors received a detailed report on their submitted work.

---

Table of contents :
Front Matter….Pages –
Data Clustering: User’s Dilemma….Pages 1-1
On Concentration of Discrete Distributions with Applications to Supervised Learning of Classifiers….Pages 2-16
Comparison of a Novel Combined ECOC Strategy with Different Multiclass Algorithms Together with Parameter Optimization Methods….Pages 17-31
Multi-source Data Modelling: Integrating Related Data to Improve Model Performance….Pages 32-46
An Empirical Comparison of Ideal and Empirical ROC-Based Reject Rules….Pages 47-60
Outlier Detection with Kernel Density Functions….Pages 61-75
Generic Probability Density Function Reconstruction for Randomization in Privacy-Preserving Data Mining….Pages 76-90
An Incremental Fuzzy Decision Tree Classification Method for Mining Data Streams….Pages 91-103
On the Combination of Locally Optimal Pairwise Classifiers….Pages 104-116
An Agent-Based Approach to the Multiple-Objective Selection of Reference Vectors….Pages 117-130
On Applying Dimension Reduction for Multi-labeled Problems….Pages 131-143
Nonlinear Feature Selection by Relevance Feature Vector Machine….Pages 144-159
Affine Feature Extraction: A Generalization of the Fukunaga-Koontz Transformation….Pages 160-173
A Bounded Index for Cluster Validity….Pages 174-187
Varying Density Spatial Clustering Based on a Hierarchical Tree….Pages 188-202
Kernel MDL to Determine the Number of Clusters….Pages 203-217
Critical Scale for Unsupervised Cluster Discovery….Pages 218-232
Minimum Information Loss Cluster Analysis for Categorical Data….Pages 233-247
A Clustering Algorithm Based on Generalized Stars….Pages 248-262
Evolving Committees of Support Vector Machines….Pages 263-275
Choosing the Kernel Parameters for the Directed Acyclic Graph Support Vector Machines….Pages 276-285
Data Selection Using SASH Trees for Support Vector Machines….Pages 286-295
Dynamic Distance-Based Active Learning with SVM….Pages 296-309
Off-Line Learning with Transductive Confidence Machines: An Empirical Evaluation….Pages 310-323
Transductive Learning from Relational Data….Pages 324-338
A Novel Rule Ordering Approach in Classification Association Rule Mining….Pages 339-348
Distributed and Shared Memory Algorithm for Parallel Mining of Association Rules….Pages 349-363
Analyzing the Performance of Spam Filtering Methods When Dimensionality of Input Vector Changes….Pages 364-378
Blog Mining for the Fortune 500….Pages 379-391
A Link-Based Rank of Postings in Newsgroup….Pages 392-403
A Comparative Study of Unsupervised Machine Learning and Data Mining Techniques for Intrusion Detection….Pages 404-418
Long Tail Attributes of Knowledge Worker Intranet Interactions….Pages 419-433
A Case-Based Approach to Anomaly Intrusion Detection….Pages 434-448
Sensing Attacks in Computers Networks with Hidden Markov Models….Pages 449-463
FIDS: Monitoring Frequent Items over Distributed Data Streams….Pages 464-478
Mining Maximal Frequent Itemsets in Data Streams Based on FP-Tree….Pages 479-489
CCIC: Consistent Common Itemsets Classifier….Pages 490-498
Development of an Agreement Metric Based Upon the RAND Index for the Evaluation of Dimensionality Reduction Techniques, with Applications to Mapping Customer Data….Pages 499-517
A Sequential Hybrid Forecasting System for Demand Prediction….Pages 518-532
A Unified View of Objective Interestingness Measures….Pages 533-547
Comparing State-of-the-Art Collaborative Filtering Systems….Pages 548-562
Reducing the Dimensionality of Vector Space Embeddings of Graphs….Pages 563-573
PE-PUC: A Graph Based PU-Learning Approach for Text Classification….Pages 574-584
Efficient Subsequence Matching Using the Longest Common Subsequence with a Dual Match Index….Pages 585-600
A Direct Measure for the Efficacy of Bayesian Network Structures Learned from Data….Pages 601-615
A New Combined Fractal Scale Descriptor for Gait Sequence….Pages 616-627
Palmprint Recognition by Applying Wavelet Subband Representation and Kernel PCA….Pages 628-642
A Filter-Refinement Scheme for 3D Model Retrieval Based on Sorted Extended Gaussian Image Histogram….Pages 643-652
Fast-Maneuvering Target Seeking Based on Double-Action Q-Learning….Pages 653-666
Mining Frequent Trajectories of Moving Objects for Location Prediction….Pages 667-680
Categorizing Evolved CoreWar Warriors Using EM and Attribute Evaluation….Pages 681-693
Restricted Sequential Floating Search Applied to Object Selection….Pages 694-702
Color Reduction Using the Combination of the Kohonen Self-Organized Feature Map and the Gustafson-Kessel Fuzzy Algorithm….Pages 703-715
A Hybrid Algorithm Based on Evolution Strategies and Instance-Based Learning, Used in Two-Dimensional Fitting of Brightness Profiles in Galaxy Images….Pages 716-726
Gait Recognition by Applying Multiple Projections and Kernel PCA….Pages 727-741
A Machine Learning Approach to Test Data Generation: A Case Study in Evaluation of Gene Finders….Pages 742-755
Discovering Plausible Explanations of Carcinogenecity in Chemical Compounds….Pages 756-769
One Lead ECG Based Personal Identification with Feature Subspace Ensembles….Pages 770-783
Classification of Breast Masses in Mammogram Images Using Ripley’s K Function and Support Vector Machine….Pages 784-794
Selection of Experts for the Design of Multiple Biometric Systems….Pages 795-809
Multi-agent System Approach to React to Sudden Environmental Changes….Pages 810-823
Equivalence Learning in Protein Classification….Pages 824-837
Statistical Identification of Key Phrases for Text Classification….Pages 838-853
Probabilistic Model for Structured Document Mapping….Pages 854-867
Application of Fractal Theory for On-Line and Off-Line Farsi Digit Recognition….Pages 868-882
Hybrid Learning of Ontology Classes….Pages 883-898
Discovering Relations Among Entities from XML Documents….Pages 899-910
Back Matter….Pages –