Knowledge Discovery in Databases: PKDD 2005: 9th European Conference on Principles and Practice of Knowledge Discovery in Databases, Porto, Portugal, October 3-7, 2005. Proceedings

Front Matter....Pages -
Data Analysis in the Life Sciences — Sparking Ideas —....Pages 1-1
Machine Learning for Natural Language Processing (and Vice Versa?)....Pages 2-2
Statistical Relational Learning: An Inductive Logic Programming Perspective....Pages 3-5
Recent Advances in Mining Time Series Data....Pages 6-6
Focus the Mining Beacon: Lessons and Challenges from the World of E-Commerce....Pages 7-7
Data Streams and Data Synopses for Massive Data Sets....Pages 8-9
 k -Anonymous Patterns....Pages 10-21
Interestingness is Not a Dichotomy: Introducing Softness in Constrained Pattern Mining....Pages 22-33
Generating Dynamic Higher-Order Markov Models in Web Usage Mining....Pages 34-45
 Tree 2 – Decision Trees for Tree Structured Data....Pages 46-58
Agglomerative Hierarchical Clustering with Constraints: Theoretical and Empirical Results....Pages 59-70
Cluster Aggregate Inequality and Multi-level Hierarchical Clustering....Pages 71-83
Ensembles of Balanced Nested Dichotomies for Multi-class Problems....Pages 84-95
Protein Sequence Pattern Mining with Constraints....Pages 96-107
An Adaptive Nearest Neighbor Classification Algorithm for Data Streams....Pages 108-120
Support Vector Random Fields for Spatial Classification....Pages 121-132
Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication....Pages 133-145
A Correspondence Between Maximal Complete Bipartite Subgraphs and Closed Patterns....Pages 146-156
Improving Generalization by Data Categorization....Pages 157-168
Mining Model Trees from Spatial Data....Pages 169-180
Word Sense Disambiguation for Exploiting Hierarchical Thesauri in Text Classification....Pages 181-192
Mining Paraphrases from Self-anchored Web Sentence Fragments....Pages 193-204
M 2 SP: Mining Sequential Patterns Among Several Dimensions....Pages 205-216
A Systematic Comparison of Feature-Rich Probabilistic Classifiers for NER Tasks....Pages 217-227
Knowledge Discovery from User Preferences in Conversational Recommendation....Pages 228-239
Unsupervised Discretization Using Tree-Based Density Estimation....Pages 240-251
Weighted Average Pointwise Mutual Information for Feature Selection in Text Categorization....Pages 252-263
Non-stationary Environment Compensation Using Sequential EM Algorithm for Robust Speech Recognition....Pages 264-273
Hybrid Cost-Sensitive Decision Tree....Pages 274-284
Characterization of Novel HIV Drug Resistance Mutations Using Clustering, Multidimensional Scaling and SVM-Based Feature Ranking....Pages 285-296
Object Identification with Attribute-Mediated Dependences....Pages 297-308
Weka4WS: A WSRF-Enabled Weka Toolkit for Distributed Data Mining on Grids....Pages 309-320
Using Inductive Logic Programming for Predicting Protein-Protein Interactions from Multiple Genomic Data....Pages 321-330
ISOLLE: Locally Linear Embedding with Geodesic Distance....Pages 331-342
Active Sampling for Knowledge Discovery from Biomedical Data....Pages 343-354
A Multi-metric Index for Euclidean and Periodic Matching....Pages 355-367
Fast Burst Correlation of Financial Data....Pages 368-379
A Propositional Approach to Textual Case Indexing....Pages 380-391
A Quantitative Comparison of the Subgraph Miners MoFa, gSpan, FFSM, and Gaston....Pages 392-403
Efficient Classification from Multiple Heterogeneous Databases....Pages 404-416
A Probabilistic Clustering-Projection Model for Discrete Data....Pages 417-428
Collaborative Filtering on Data Streams....Pages 429-436
The Relation of Closed Itemset Mining, Complete Pruning Strategies and Item Ordering in Apriori-Based FIM Algorithms....Pages 437-444
Community Mining from Multi-relational Networks....Pages 445-452
Evaluating the Correlation Between Objective Rule Interestingness Measures and Real Human Interest....Pages 453-461
A Kernel Based Method for Discovering Market Segments in Beef Meat....Pages 462-469
Corpus-Based Neural Network Method for Explaining Unknown Words by WordNet Senses....Pages 470-477
Segment and Combine Approach for Non-parametric Time-Series Classification....Pages 478-485
Producing Accurate Interpretable Clusters from High-Dimensional Data....Pages 486-494
Stress-Testing Hoeffding Trees....Pages 495-502
Rank Measures for Ordering....Pages 503-510
Dynamic Ensemble Re-Construction for Better Ranking....Pages 511-518
Frequency-Based Separation of Climate Signals....Pages 519-526
Efficient Processing of Ranked Queries with Sweeping Selection....Pages 527-535
Feature Extraction from Mass Spectra for Classification of Pathological States....Pages 536-543
Numbers in Multi-relational Data Mining....Pages 544-551
Testing Theories in Particle Physics Using Maximum Likelihood and Adaptive Bin Allocation....Pages 552-560
Improved Naive Bayes for Extremely Skewed Misclassification Costs....Pages 561-568
Clustering and Prediction of Mobile User Routes from Cellular Data....Pages 569-576
Elastic Partial Matching of Time Series....Pages 577-584
An Entropy-Based Approach for Generating Multi-dimensional Sequential Patterns....Pages 585-592
Visual Terrain Analysis of High-Dimensional Datasets....Pages 593-600
An Auto-stopped Hierarchical Clustering Algorithm for Analyzing 3D Model Database....Pages 601-608
A Comparison Between Block CEM and Two-Way CEM Algorithms to Cluster a Contingency Table....Pages 609-616
An Imbalanced Data Rule Learner....Pages 617-624
Improvements in the Data Partitioning Approach for Frequent Itemsets Mining....Pages 625-633
On-Line Adaptive Filtering of Web Pages....Pages 634-642
A Bi-clustering Framework for Categorical Data....Pages 643-650
Privacy-Preserving Collaborative Filtering on Vertically Partitioned Data....Pages 651-658
Indexed Bit Map (IBM) for Mining Frequent Sequences....Pages 659-666
STochFS: A Framework for Combining Feature Selection Outcomes Through a Stochastic Process....Pages 667-674
Speeding Up Logistic Model Tree Induction....Pages 675-683
A Random Method for Quantifying Changing Distributions in Data Streams....Pages 684-691
Deriving Class Association Rules Based on Levelwise Subspace Clustering....Pages 692-700
An Incremental Algorithm for Mining Generators Representation....Pages 701-708
Hybrid Technique for Artificial Neural Network Architecture and Weight Optimization....Pages 709-716
Back Matter....Pages -