Discovery Science 7th International Conference, DS 2004, Padova, Italy, October 2-5, 2004. Proceedings

This book constitutes the refereed proceedings of the 7th International Conference on Discovery Science, DS 2004, held in Padova, Italy in October 2004.
The 20 revised long papers and the 19 revised regular papers presented were carefully reviewed and selected from 80 submissions. The papers are organized in topical sections on pattern mining, classification, outlier detection, clustering, feature construction and generation, knowledge acquisition, discovery science in reality, machine learning algorithms, Web mining, applications of predictive methods, and interdisciplinary approaches.

Long Papers.- Predictive Graph Mining.- An Efficient Algorithm for Enumerating Closed Patterns in Transaction Databases.- Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance.- Mining Noisy Data Streams via a Discriminative Model.- CorClass: Correlated Association Rule Mining for Classification.- Maximum a Posteriori Tree Augmented Naive Bayes Classifiers.- Improving Prediction of Distance-Based Outliers.- Detecting Outliers via Logical Theories and Its Data Complexity.- Fast Hierarchical Clustering Algorithm Using Locality-Sensitive Hashing.- Measuring the Similarity for Heterogenous Data: An Ordered Probability-Based Approach.- Constructive Inductive Learning Based on Meta-attributes.- Resemblance Coefficient and a Quantum Genetic Algorithm for Feature Selection.- Extracting Positive Attributions from Scientific Papers.- Enhancing SVM with Visualization.- An Associative Information Retrieval Based on the Dependency of Term Co-occurrence.- On the Convergence of Incremental Knowledge Base Construction.- Privacy Problems with Anonymized Transaction Databases.- A Methodology for Biologically Relevant Pattern Discovery from Gene Expression Data.- Using the Computer to Study the Dynamics of the Handwriting Processes.- Product Recommendation in e-Commerce Using Direct and Indirect Confidence for Historical User Sessions.- Regular Papers.- Optimal Discovery of Subword Associations in Strings.- Tiling Databases.- A Clustering of Interestingness Measures.- Extracting Minimal and Closed Monotone DNF Formulas.- Characterizations of Multivalued Dependencies and Related Expressions.- Outlier Handling in the Neighbourhood-Based Learning of a Continuous Class.- A New Clustering Algorithm Based On Cluster Validity Indices.- An Efficient Rules Induction Algorithm for Rough Set Classification.- Analysing the Trade-Off Between Comprehensibility and Accuracy in Mimetic Models.- Generating AVTs Using GA for Learning Decision Tree Classifiers with Missing Data.- Using WWW-Distribution of Words in Detecting Peculiar Web Pages.- DHT Facilitated Web Service Discovery Incorporating Semantic Annotation.- Discovering Relationships Among Catalogs.- Reasoning-Based Knowledge Extraction for Text Classification.- A Useful System Prototype for Intrusion Detection – Architecture and Experiments.- Discovery of Hidden Similarity on Collaborative Filtering to Overcome Sparsity Problem.- Seamlessly Supporting Combined Knowledge Discovery and Query Answering: A Case Study.- A Structuralist Approach Towards Computational Scientific Discovery.- Extracting Modal Implications and Equivalences from Cognitive Minds.